Integer Programming and Combinatorial Optimization 13th International Conference, IPCO 2008 Bertinoro, Italy, May 26-28, 2008 Proceedings /
The volume contains the papers selected for presentation at IPCO 2008, the 13th International Conference on Integer Programming and Combinatorial - timization that was held in Bertinoro (Italy), May 26–28, 2008. The IPCO series of conferences, sponsored by the Mathematical Progr- ming Society, highl...
Corporate Author: | |
---|---|
Other Authors: | , , |
Language: | English |
Published: |
Berlin, Heidelberg :
Springer Berlin Heidelberg : Imprint: Springer,
2008.
|
Edition: | 1st ed. 2008. |
Series: | Theoretical Computer Science and General Issues ;
5035 |
Subjects: | |
Online Access: | https://doi.org/10.1007/978-3-540-68891-4 |
Table of Contents:
- Session 1
- Perspective Relaxation of Mixed Integer Nonlinear Programs with Indicator Variables
- Disjunctive Cuts for Non-convex Mixed Integer Quadratically Constrained Programs
- The Air Traffic Flow Management Problem: An Integer Optimization Approach
- Session 2
- The Induced Disjoint Paths Problem
- A Weighted K t,t -Free t-Factor Algorithm for Bipartite Graphs
- A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs
- A Polynomial Algorithm for Weighted Abstract Flow
- Session 3
- A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem
- Binary Positive Semidefinite Matrices and Associated Integer Polytopes
- Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities
- Session 4
- Tight Bounds for Permutation Flow Shop Scheduling
- The Stochastic Machine Replenishment Problem
- A Polynomial Time Approximation Scheme for the Square Packing Problem
- Session 5
- Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints
- Computing with Multi-row Gomory Cuts
- Constraint Orbital Branching
- Session 6
- A Fast, Simpler Algorithm for the Matroid Parity Problem
- Degree Bounded Matroids and Submodular Flows
- Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle
- Session 7
- Primal-Dual Schema for Capacitated Covering Problems
- Offline and Online Facility Leasing
- Importance Sampling via Load-Balanced Facility Location
- Session 8
- A Constant Approximation Algorithm for the a priori Traveling Salesman Problem
- New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem
- Min Sum Edge Coloring in Multigraphs Via Configuration LP
- Session 9
- An Improved Algorithm for Finding Cycles Through Elements
- The Stable Roommates Problem with Choice Functions
- A New Approach to Splitting-Off
- Session 10
- Can Pure Cutting Plane Algorithms Work?
- The Mixing Set with Divisible Capacities
- A Polynomial Time Algorithm for the Stochastic Uncapacitated Lot-Sizing Problem with Backlogging
- Lifting Integer Variables in Minimal Inequalities Corresponding to Lattice-Free Triangles.