5
$\begingroup$

I came across the term "Delayed Column Generation" yesterday and am wondering how this differs from classic Column Generation, or whether the terms are used synonymously.

$\endgroup$
1
  • 1
    $\begingroup$ I've also come across the term, and I believe they are synonyms. From a quick google search, Delayed column generation doesn't seem to be different. $\endgroup$ Commented Mar 13 at 12:16

1 Answer 1

6
$\begingroup$

To my knowledge, originally "column generation" meant "adding columns to the simplex tableau by inspection of available variables which are all explicitly available." This was a special implementation of the simplex algorithm to deal with the limited memory in old computers. "Delayed column generation" means that not all variables (columns) are available from the start and their generation is delayed. The original column generation approach is probably not used at all nowadays, so people use the term "column generation" as a shortcut for "delayed column generation".

$\endgroup$

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.