Editors:
Part of the book series: Lecture Notes in Computer Science (LNCS, volume 1084)
Conference series link(s): IPCO: International Conference on Integer Programming and Combinatorial Optimization
Conference proceedings info: IPCO 1996.
Buy it now
Buying options
Tax calculation will be finalised at checkout
Other ways to access
This is a preview of subscription content, log in via an institution to check for access.
Table of contents (36 papers)
-
Front Matter
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.
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
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