Skip to search formSkip to main contentSkip to account menu

Column generation

Known as: Delayed Column Generation, Delayed column-generation 
Column generation or delayed column generation is an efficient algorithm for solving larger linear programs. The overarching idea is that many linear… 
Wikipedia (opens in a new tab)

Related topics

Related topics

8 relations
Benders decompositionCrew schedulingCutting stock problemCutting-plane method

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Review
2015
Review
2015
Road-based goods transportation: a survey of real-world applications from 2000 to 2015
The vehicle routing problem has been widely studied from a technical point of view for more than fifty years. Many of its… 
2013
2013
Dynamic pricing, heterogeneous users and perception error: Probit-based bi-criterion dynamic stochastic user equilibrium assignment
2012
2012
A logistics network design model with vendor managed inventory
2008
2008
Per-Seat, On-Demand Air Transportation Part II: Parallel Local Search
The availability of relatively cheap small jet aircrafts suggests a new air transportation business: dial-a-flight, an on-demand… 
Review
2007
Review
2007
A supernodal formulation of vertex colouring with applications in course timetabling
For many problems in scheduling and timetabling, the choice of a mathematical programming formulation is determined by the… 
Highly Cited
2002
Highly Cited
2002
Airline cockpit crew scheduling
2000
2000
Hybrid genetic algorithms for scheduling bus and train drivers
Introduces the subject of bus- and train-driver scheduling, and outlines a standard successful approach (TRACS II) using a blend… 
2000
2000
A branch-and-cut algorithm for solving an intraring synchronous optical network design problem
In this paper, we deal with a network design problem arising from the deployment of synchronous optical networks (SONET), a… 
Highly Cited
1999
Highly Cited
1999
A system for the design of short term harvesting strategy
Highly Cited
1998
Highly Cited
1998
The cutting stock problem in a hardboard industry: a case study
By clicking accept or continuing to use the site, you agree to the terms outlined in our Privacy Policy (opens in a new tab), Terms of Service (opens in a new tab), and Dataset License (opens in a new tab)