Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,229,791 papers from all fields of science
Search
Sign In
Create Free Account
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…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
8 relations
Benders decomposition
Crew scheduling
Cutting stock problem
Cutting-plane method
Expand
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
Leandro C. Coelho
,
J. Renaud
,
G. Laporte
2015
Corpus ID: 11270655
The vehicle routing problem has been widely studied from a technical point of view for more than fifty years. Many of its…
Expand
2012
2012
Minimum-length scheduling in wireless networks with multi-user detection and interference cancellation: Optimization and performance evaluation
D. Yuan
,
Vangelis Angelakis
,
Lei Lei
International Conference on Conceptual Structures
2012
Corpus ID: 40778846
Minimum-length scheduling has been a subject of extensive research in performance engineering of wireless ad hoc networks. We…
Expand
2007
2007
A Column Generation Approach for Design of Networks using Path-Protecting p -Cycles
B. Jaumard
,
Caroline Rocha
,
Dimitri Baloukov
,
W. Grover
2007
Corpus ID: 54050232
We investigate a first column generation (CG) formulation for the design of failure independent path-protecting (FIPP) p-cycle…
Expand
2005
2005
A STUDY ON THE SPLIT DELIVERY VEHICLE ROUTING PROBLEM By
Kai Liu
2005
Corpus ID: 38152570
2003
2003
On the Checking of G-Coherence of Conditional Probability Bounds
Veronica Biazzo
,
A. Gilio
,
G. Sanfilippo
Int. J. Uncertain. Fuzziness Knowl. Based Syst.
2003
Corpus ID: 18964401
We illustrate an approach to uncertain knowledge based on lower conditional probability bounds. We exploit the coherence…
Expand
2001
2001
The resource constrained shortest path problem
Jens Kjerrstrom
2001
Corpus ID: 18572912
The invention relates to an automatic loader for an armored vehicle having a rotatable turret adapted to feed vertically stored…
Expand
2001
2001
An Improved FOCUSS-Based Learning Algorithm for Solving Blind Sparse Linear Inverse Problems
Joseph F. Murray
,
K. Kreutz-Delgado
2001
Corpus ID: 17094034
We develop an improved algorithm for solving blind sparse linear inverse problems where both the dictionary (possibly…
Expand
1998
1998
Driver scheduling by integer linear programming: the TRACS II approach
S. Fores
,
L. Proll
1998
Corpus ID: 15286430
eprints@whiterose.ac.uk https://eprints.whiterose.ac.uk/ Reuse Unless indicated otherwise, fulltext items are protected by…
Expand
1997
1997
Slot Allocation by Column Generation.
J. M. van den Akker
,
K. Nachtigall
1997
Corpus ID: 18572241
This report presents a new solution method for a basic version of the European airport slot allocation problem. The approach is…
Expand
1995
1995
Dynamic fleet management as a logistics queueing network
Warrren B Powell
,
Tassio A. Carvalho
,
G. A. Godfrey
,
H. Simão
Annals of Operations Research
1995
Corpus ID: 13975367
This paper introduces a new framework for modeling and solving dynamic fleet management problems, which we call the Logistics…
Expand