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.
2016
2016
Integration of scheduling and network coding in multi-rate wireless mesh networks: Optimization models and algorithms
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… 
2015
2015
A COMBINED CAPACITY SCALING AND LOCAL BRANCHING APPROACH FOR CAPACITATED MULTI-COMMODITY NETWORK DESIGN PROBLEM
The capacitated multi-commodity network design problem (CMND) represents a generic network design model for applications used in… 
2012
2012
A logistics network design model with vendor managed inventory
2012
2012
A Microsimulation Based Analysis of Exact Solution of Dynamic Vehicle Routing with Soft Time Windows
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… 
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)