On compact formulations for integer programs solved by column generation
From MaRDI portal
Publication:817199
DOI10.1007/S10479-005-3455-9zbMATH Open1091.90052OpenAlexW2120018445MaRDI QIDQ817199FDOQ817199
Authors: Daniel Villeneuve, Jacques Desrosiers, Marco E. Lübbecke, François Soumis 
Publication date: 7 March 2006
Published in: Annals of Operations Research (Search for Journal in Brave)
Full work available at URL: https://depositonce.tu-berlin.de/handle/11303/15493
Recommendations
- Column-Generation in Integer Linear Programming
- Enhancing CP-based column generation for integer programs
- A technical review of column generation in integer programming
- scientific article; zbMATH DE number 5863207
- An integer optimality condition for column generation on zero-one linear programs
- An integer programming column generation principle for heuristic search methods
- Generalized column generation for linear programming
- scientific article; zbMATH DE number 679864
- Compact representation of near-optimal integer programming solutions
- Column generation in the integral simplex method
Cites Work
- The shortest path problem with forbidden paths
- Mathematical methods of organizing and planning production. English translation by Robert W. Campbell and W. H. Marlow
- Title not available (Why is that?)
- An exact algorithm for IP column generation
- A Linear Programming Approach to the Cutting-Stock Problem
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Branch-and-price: Column generation for solving huge integer programs
- Exact solution of bin-packing problems using column generation and branch-and-bound
- LP models for bin packing and cutting stock problems
- Exact Algorithm for Minimising the Number of Setups in the One-Dimensional Cutting Stock Problem
- Title not available (Why is that?)
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- Decomposition Principle for Linear Programs
- A Branch-and-Price Algorithm for the Generalized Assignment Problem
- 2-path cuts for the vehicle routing problem with time windows
- A Method of Decomposition for Integer Programs
- A Column Generation Approach for Graph Coloring
- Branch-and-price algorithms for the one-dimensional cutting stock problem
- Title not available (Why is that?)
- Solving Parallel Machine Scheduling Problems by Column Generation
- Parallel machine scheduling by column generation
- Routing with time windows by column generation
- Title not available (Why is that?)
- The preferential bidding system at Air Canada
- A unified approach for price directive decomposition procedures in integer programming
- Title not available (Why is that?)
Cited In (19)
- Cutting planes for branch-and-price algorithms
- Using the primal-dual interior point algorithm within the branch-price-and-cut method
- A stabilized structured Dantzig-Wolfe decomposition method
- Enabling research through the SCIP Optimization Suite 8.0
- Branching in branch-and-price: A generic scheme
- A horizon decomposition approach for the capacitated lot-sizing problem with setup times
- Column generation for extended formulations
- Dantzig-Wolfe decomposition and branch-and-price solving in G12
- Simultaneously exploiting two formulations: an exact Benders decomposition approach
- New exact techniques applied to a class of network flow formulations
- Column generation for extended formulations
- Deriving compact extended formulations via LP-based separation techniques
- Branch-and-price: Column generation for solving huge integer programs
- Title not available (Why is that?)
- A technical review of column generation in integer programming
- From High-Level Model to Branch-and-Price Solution in G12
- Exact solution of network flow models with strong relaxations
- An integer programming column generation principle for heuristic search methods
- Title not available (Why is that?)
This page was built for publication: On compact formulations for integer programs solved by column generation
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q817199)
