Column-Generation in Integer Linear Programming
From MaRDI portal
Publication:4450558
Recommendations
Cites work
- scientific article; zbMATH DE number 1683921 (Why is no real title available?)
- scientific article; zbMATH DE number 3854804 (Why is no real title available?)
- scientific article; zbMATH DE number 3177183 (Why is no real title available?)
- scientific article; zbMATH DE number 29203 (Why is no real title available?)
- scientific article; zbMATH DE number 193411 (Why is no real title available?)
- scientific article; zbMATH DE number 2096645 (Why is no real title available?)
- scientific article; zbMATH DE number 3356467 (Why is no real title available?)
- scientific article; zbMATH DE number 956787 (Why is no real title available?)
- A Branch-and-Price Algorithm for the Generalized Assignment Problem
- A Column Generation Approach for Graph Coloring
- A Column Generation Approach for Large-Scale Aircrew Rostering Problems
- A Column Generation Approach to the Multiple-Depot Vehicle Scheduling Problem
- A Column Generation Approach to the Urban Transit Crew Scheduling Problem
- A Linear Programming Approach to the Cutting Stock Problem—Part II
- A Linear Programming Approach to the Cutting-Stock Problem
- A New Optimization Algorithm for the Vehicle Routing Problem with Time Windows
- A class of combinatorial problems with polynomially solvable large scale set covering/partitioning relaxations
- A column generation based decomposition algorithm for a parallel machine just-in-time scheduling problem
- A combinatorial column generation algorithm for the maximum stable set problem
- A heuristic column generation method for the heterogeneous fleet VRP
- A polyhedral approach to edge coloring
- A tree-search algorithm for mixed integer programming problems
- Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
- Airline Crew Scheduling: A New Formulation and Decomposition Algorithm
- An exact algorithm for IP column generation
- An optimal column-generation-with-ranking algorithm for very large scale set partitioning problems in traffic assignment
- An optimal solution procedure for the multiple tour maximum collection problem using column generation
- Approximation algorithms for integer covering problems via greedy column generation
- Branch-and-price algorithms for the one-dimensional cutting stock problem
- Branch-and-price: Column generation for solving huge integer programs
- Circuit Partitioning Via Set Partitioning and Column Generation
- Column generation and the airline crew pairing problem
- Computational study of a column generation algorithm for bin packing and cutting stock problems
- Daily Aircraft Routing and Scheduling
- Decomposition Principle for Linear Programs
- Exact Solution of Cutting Stock Problems Using Column Generation and Branch-and-Bound
- Min-cut clustering
- On Dantzig-Wolfe Decomposition in Integer Programming and ways to Perform Branching in a Branch-and-Price Algorithm
- On the Effectiveness of Set Covering Formulations for the Vehicle Routing Problem with Time Windows
- Optimal placement of add/drop multiplexers: Heuristic and exact algorithms
- Optimal traffic assignment in a SS/TDMA frame : a new approach by set covering and column generation
- Parallel machine scheduling by column generation
- Routing with time windows by column generation
- Solving binary cutting stock problems by column generation and branch- and-bound
- The cutting stock problem and integer rounding
- Upper Bounds, Secondary Constraints, and Block Triangularity in Linear Programming
- Vehicle scheduling in public transit and Lagrangean pricing
Cited in
(13)- A tutorial on column generation and branch-and-price for vehicle routing problems
- Experiments on Exact Crossing Minimization Using Column Generation
- On compact formulations for integer programs solved by column generation
- A technical review of column generation in integer programming
- A Primer in Column Generation
- Implementing Mixed Integer Column Generation
- Dual variable based fathoming in dynamic programs for column generation
- scientific article; zbMATH DE number 5863207 (Why is no real title available?)
- Generalized column generation for linear programming
- Hybrid column generation for large-size covering integer programs: application to transportation planning
- An integer programming column generation principle for heuristic search methods
- Accelerating strategies in column generation methods for vehicle routing and crew scheduling problems
- An Improved Knapsack Solver for Column Generation
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)
