Integer Programming and Combinatorial Optimization

5th International IPCO Conference, Vancouver, British Columbia, Canada, June (3-5), 1996. Proceedings

• Author(s): William H. Cunningham, S. Thomas McCormick, Maurice Queyranne,
• Publisher: Springer
• Pages: 504
• ISBN_10: 3540613102
  ISBN_13: 9783540613107
  
• Language: en
• Categories: Business & Economics / Information Management , Computers / Computer Science , Computers / Data Science / General , Computers / Information Technology , Computers / Management Information Systems , Computers / Software Development & Engineering / General , Computers / Programming / Algorithms , Mathematics / Calculus , Mathematics / Discrete Mathematics , Mathematics / Linear & Nonlinear Programming , Mathematics / Probability & Statistics / General , Mathematics / Probability & Statistics / Stochastic Processes , Mathematics / Mathematical Analysis , Mathematics / Combinatorics , Mathematics / Functional Analysis , Mathematics / Optimization ,

Description:... This volume presents the proceedings of the Fifth Integer Programming and Combinatorial Optimization Conference, IPCO V, held in Vancouver, British Columbia, Canada, in June 1996.
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.