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… (More)
Wikipedia

Topic mentions per year

Topic mentions per year

1968-2017
05010019682017

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.
Highly Cited
2013
Highly Cited
2013
Fast nearest neighbor searching is becoming an increasingly important tool in solving many large-scale problems. Recently a… (More)
  • figure 1
  • figure 2
  • figure 3
  • figure 4
  • figure 5
Is this relevant?
Highly Cited
2006
Highly Cited
2006
We consider the problem of finding the jointly optimal end-to-end communication rates, routing, power allocation and transmission… (More)
  • table 1
  • table 2
  • figure 1
  • figure 2
  • figure 3
Is this relevant?
Highly Cited
2003
Highly Cited
2003
We give a didactic introduction to the use of the column generation technique in linear and in particular in integer programming… (More)
  • table 1.3
  • table 1.6
Is this relevant?
Highly Cited
2002
Highly Cited
2002
We examine linear program (LP) approaches to boosting and demonstrate their efficient solution using LPBoost, a column generation… (More)
Is this relevant?
2000
2000
We examine linear program (LP) approaches to boosting and demonstrate their efficient solution using LPBoost, a column generation… (More)
  • table 1
  • figure 1
  • table 2
Is this relevant?
Highly Cited
1999
Highly Cited
1999
MDVSP k k p p k k p K k p k p k ip K k p k p k p k k k ip k k p k j ij i i ij i i p K k x K k n x N i x a x c K k n N i p a p c K… (More)
Is this relevant?
1999
1999
Parallel machine scheduling problems concern the scheduling of n jobs on m machines to minimize some function of the job… (More)
Is this relevant?
Highly Cited
1998
Highly Cited
1998
We discuss formulations of integer programs with a huge number of variables and their solution by column generation methods i e… (More)
  • figure 1
Is this relevant?
Highly Cited
1998
Highly Cited
1998
We discuss formulations of integer programs with a huge number of variables and their solution by column generation methods, i.e… (More)
  • figure 1
  • figure 2
  • figure 3
  • table 1
Is this relevant?
Highly Cited
1996
Highly Cited
1996
We present a method for solving the independent set formulation of the graph coloring problem (where there is one variable for… (More)
Is this relevant?