Column generation or delayed column generation is an efficient algorithm for solving larger linear programs. The overarching idea is that many linear… (More)

Semantic Scholar uses AI to extract papers important to this topic.

Highly Cited

2013

Highly Cited

2013

- Xi Li, Guosheng Lin, Chunhua Shen, Anton van den Hengel, Anthony R. Dick
- ICML
- 2013

Fast nearest neighbor searching is becoming an increasingly important tool in solving many large-scale problems. Recently a… (More)

Is this relevant?

Highly Cited

2006

Highly Cited

2006

- Mikael Johansson, Lin Xiao
- IEEE Transactions on Wireless Communications
- 2006

We consider the problem of finding the jointly optimal end-to-end communication rates, routing, power allocation and transmission… (More)

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)

Is this relevant?

Highly Cited

2002

Highly Cited

2002

- Ayhan Demiriz, Kristin P. Bennett, John Shawe-Taylor
- Machine Learning
- 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

- Kristin P. Bennett, Ayhan Demiriz, John Shawe-Taylor
- ICML
- 2000

We examine linear program (LP) approaches to boosting and demonstrate their efficient solution using LPBoost, a column generation… (More)

Is this relevant?

Highly Cited

1999

Highly Cited

1999

- Olivier du Merle, Daniel Villeneuve, Jacques Desrosiers, Pierre Hansen
- Discrete Mathematics
- 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

- J. M. van den Akker, Han Hoogeveen, Steef L. van de Velde
- Operations Research
- 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

- Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser, Martin W. P. Savelsbergh, Pamela H. Vance
- Operations Research
- 1998

We discuss formulations of integer programs with a huge number of variables and their solution by column generation methods i e… (More)

Is this relevant?

Highly Cited

1998

Highly Cited

1998

- Cynthia Barnhart, Ellis L. Johnson, George L. Nemhauser, Martin W. P. Savelsbergh, Pamela H. Vance
- 1998

We discuss formulations of integer programs with a huge number of variables and their solution by column generation methods, i.e… (More)

Is this relevant?

Highly Cited

1996

Highly Cited

1996

- Anuj Mehrotra, Michael A. Trick
- INFORMS Journal on Computing
- 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?