Column generation
id:
column-generation-162-16130783
title:
Column generation
text:
Column generation or delayed column generation is an efficient algorithm for solving large linear programs. The overarching idea is that many linear programs are too large to consider all the variables explicitly. The idea is thus to start by solving the considered program with only a subset of its variables. Then iteratively, variables that have the potential to improve the objective function are added to the program. Once it is possible to demonstrate that adding new variables would no longer
brand slug:
wiki
category slug:
encyclopedia
description:
Algorithm for solving linear programs
original url:
https://en.wikipedia.org/wiki/Column_generation
date created:
2004-06-22T21:51:56Z
date modified:
2024-08-28T06:43:53Z
main entity:
{"identifier":"Q3123181","url":"https://www.wikidata.org/entity/Q3123181"}
image:
fields total:
13
integrity:
15