Column-Generation in Integer Linear Programming
From MaRDI portal
Publication:4450558
DOI10.1051/RO:2003014zbMATH Open1036.90076OpenAlexW2077865043MaRDI QIDQ4450558FDOQ4450558
Authors: Marcos de Mendonça Passini, José André de Moura Brito, Nelson Maculan, Irene Loiseau 
Publication date: 15 February 2004
Published in: RAIRO - Operations Research (Search for Journal in Brave)
Full work available at URL: http://www.numdam.org/item?id=RO_2003__37_2_67_0
Recommendations
Linear programming (90C05) Polyhedral combinatorics, branch-and-bound, branch-and-cut (90C57) Integer programming (90C10)
Cites Work
- 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?)
- Title not available (Why is that?)
- Branch-and-price: Column generation for solving huge integer programs
- The cutting stock problem and integer rounding
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- A Column Generation Approach for Large-Scale Aircrew Rostering Problems
- Decomposition Principle for Linear Programs
- A Branch-and-Price Algorithm for the Generalized Assignment Problem
- Computational study of a column generation algorithm for bin packing and cutting stock problems
- A Column Generation Approach for Graph Coloring
- Circuit Partitioning Via Set Partitioning and Column Generation
- Title not available (Why is that?)
- A tree-search algorithm for mixed integer programming problems
- Branch-and-price algorithms for the one-dimensional cutting stock problem
- Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
- A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem
- Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
- Min-cut clustering
- Solving binary cutting stock problems by column generation and branch- and-bound
- A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem
- Parallel machine scheduling by column generation
- Routing with time windows by column generation
- Exact Solution of Cutting Stock Problems Using Column Generation and Branch-and-Bound
- A heuristic column generation method for the heterogeneous fleet VRP
- An optimal solution procedure for the multiple tour maximum collection problem using column generation
- An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
- Vehicle scheduling in public transit and Lagrangean pricing
- Daily Aircraft Routing and Scheduling
- Approximation algorithms for integer covering problems via greedy column generation
- A Column Generation Approach to the Urban Transit Crew Scheduling Problem
- On the Effectiveness of Set Covering Formulations for the Vehicle Routing Problem with Time Windows
- A polyhedral approach to edge coloring
- Upper Bounds, Secondary Constraints, and Block Triangularity in Linear Programming
- Column generation and the airline crew pairing problem
- A combinatorial column generation algorithm for the maximum stable set problem
- Title not available (Why is that?)
- Optimal traffic assignment in a SS/TDMA frame : a new approach by set covering and column generation
- Optimal placement of add/drop multiplexers: Heuristic and exact algorithms
- A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations
- Title not available (Why is that?)
Cited In (13)
- A Primer in Column Generation
- Implementing Mixed Integer Column Generation
- Experiments on Exact Crossing Minimization Using Column Generation
- Dual variable based fathoming in dynamic programs for column generation
- Generalized column generation for linear programming
- Hybrid column generation for large-size covering integer programs: application to transportation planning
- A tutorial on column generation and branch-and-price for vehicle routing problems
- Title not available (Why is that?)
- A technical review of column generation in integer programming
- An Improved Knapsack Solver for Column Generation
- On compact formulations for integer programs solved by column generation
- An integer programming column generation principle for heuristic search methods
- Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
This page was built for publication: Column-Generation in Integer Linear Programming
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4450558)
