Overview
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1084)
Included in the following conference series:
Conference proceedings info: IPCO 1996.
Access this book
Tax calculation will be finalised at checkout
Other ways to access
About this book
The 36 revised papers included in the book were selected from a total of 99 submissions; they highlight recent developments in theory, computation, and applications of integer programming and combinatorial optimization. The volume is organized in sections on integer programming theory and models, network flow algorithms, approximation algorithms, semi-definite methods, matrix models, set systems and submodularity, scheduling, probabilistic methods, polyhedral methods, and the traveling salesman problem.
Similar content being viewed by others
Keywords
- Ganzzahliges Programmieren
- Handlungsreisendenproblem (TSP)
- Kombiatorische Algorithmen
- Kombinatorische Optimierung
- algorithms
- combinatorial algorithms
- combinatorial optimization
- integer programming
- programming
- scheduling
- traveling salesman problem (TSP)
- algorithm analysis and problem complexity
- combinatorics
Table of contents (36 papers)
Other volumes
-
Integer Programming and Combinatorial Optimization
Bibliographic Information
Book Title: Integer Programming and Combinatorial Optimization
Book Subtitle: 5th International IPCO Conference Vancouver, British Columbia, Canada June 3–5, 1996 Proceedings
Editors: William H. Cunningham, S. Thomas McCormick, Maurice Queyranne
Series Title: Lecture Notes in Computer Science
DOI: https://doi.org/10.1007/3-540-61310-2
Publisher: Springer Berlin, Heidelberg
-
eBook Packages: Springer Book Archive
Copyright Information: Springer-Verlag Berlin Heidelberg 1996
Softcover ISBN: 978-3-540-61310-7Published: 15 May 1996
eBook ISBN: 978-3-540-68453-4Published: 15 July 2005
Series ISSN: 0302-9743
Series E-ISSN: 1611-3349
Edition Number: 1
Number of Pages: X, 514
Number of Illustrations: 18 b/w illustrations
Topics: Theory of Computation, Probability Theory and Stochastic Processes, Software Engineering/Programming and Operating Systems, Algorithm Analysis and Problem Complexity, Calculus of Variations and Optimal Control; Optimization, Combinatorics