Dantzig–Wolfe decomposition
id:
dantzig-wolfe-decomposition-250-8420600
title:
Dantzig–Wolfe decomposition
text:
Dantzig–Wolfe decomposition is an algorithm for solving linear programming problems with special structure. It was originally developed by George Dantzig and Philip Wolfe and initially published in 1960. Many texts on linear programming have sections dedicated to discussing this decomposition algorithm. Dantzig–Wolfe decomposition relies on delayed column generation for improving the tractability of large-scale linear programs. For most linear programs solved via the revised simplex algorithm, a
brand slug:
wiki
category slug:
encyclopedia
description:
Algorithm for solving linear programming problems with special structure
original url:
https://en.wikipedia.org/wiki/Dantzig%E2%80%93Wolfe_decomposition
date created:
date modified:
2024-03-16T22:53:51Z
main entity:
{"identifier":"Q4388617","url":"https://www.wikidata.org/entity/Q4388617"}
image:
fields total:
13
integrity:
14