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.
| Attributes | Values |
|---|
| rdf:type
| |
| rdfs:label
| - Dantzig–Wolfe decomposition (en)
- Разложение Данцига — Вулфа (ru)
- Decomposição de Dantzig-Wolfe (pt)
|
| rdfs:comment
| - 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. (en)
- O princípio da decomposição de Dantzig-Wolfe, originalmente desenvolvida pelos matemáticos norte-amercianos George Dantzig e , foi publicado em 1960 dando início a um intenso trabalho de pesquisa na área de programação matemática em larga escala. Este procedimento é mais adequado quando aplicado à problemas lineares cuja matriz de coeficientes tem uma estrutura angular, isto é, um ou mais blocos independentes lincados por equações acopladas. O algoritmo envolve iterações entre um conjunto de subproblemas cujo função objetivo contém parâmetros variáveis e um problema mestre. (pt)
- Метод декомпозиции Данцига — Вулфа представляет собой специализированный вариант симплекс-метода. В 1960 г. Джордж Данциг и Филип Вулф разработали метод декомпозиции для решения задач высокой размерности со специальной структурой матрицы ограничений. Отличительной особенностью метода декомпозиции является использование координирующей задачи, которая имеет, по сравнению с исходной, небольшое число строк и большое число столбцов. (ru)
|
| foaf:depiction
| |
| dcterms:subject
| |
| Wikipage page ID
| |
| Wikipage revision ID
| |
| Link from a Wikipage to another Wikipage
| |
| sameAs
| |
| dbp:wikiPageUsesTemplate
| |
| thumbnail
| |
| has abstract
| - 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, at each step, most columns (variables) are not in the basis. In such a scheme, a master problem containing at least the currently active columns (the basis) uses a subproblem or subproblems to generate columns for entry into the basis such that their inclusion improves the objective function. (en)
- O princípio da decomposição de Dantzig-Wolfe, originalmente desenvolvida pelos matemáticos norte-amercianos George Dantzig e , foi publicado em 1960 dando início a um intenso trabalho de pesquisa na área de programação matemática em larga escala. Este procedimento é mais adequado quando aplicado à problemas lineares cuja matriz de coeficientes tem uma estrutura angular, isto é, um ou mais blocos independentes lincados por equações acopladas. Ele opera formando um ``problema mestre`` equivalente, com poucas linhas, mas com número muito maior de colunas. Este problema é então resolvido sem tabular todas as colunas, gerando elas sempre que o método simplex precisa, usando uma tecnica conhecida com geração de coluna. O algoritmo envolve iterações entre um conjunto de subproblemas cujo função objetivo contém parâmetros variáveis e um problema mestre. O subproblema recebe um conjunto de parâmetros do problema mestre e então envia suas soluções para o problema mestre, que combina esta solução com a solução anterior e computa novos parâmetros. (pt)
- Метод декомпозиции Данцига — Вулфа представляет собой специализированный вариант симплекс-метода. В 1960 г. Джордж Данциг и Филип Вулф разработали метод декомпозиции для решения задач высокой размерности со специальной структурой матрицы ограничений. Этот метод оказался наиболее эффективным для решения задач, матрица ограничений которых имеет блочно-диагональный вид с небольшим числом переменных. Однако, как показали дальнейшие исследования, метод применим также и для задач линейного программирования с матрицей общего вида. Соответствующий метод предложен Д. Б. Юдиным и Э. Г. Гольштейном и называется блочным программированием. Отличительной особенностью метода декомпозиции является использование координирующей задачи, которая имеет, по сравнению с исходной, небольшое число строк и большое число столбцов. (ru)
|
| gold:hypernym
| |
| prov:wasDerivedFrom
| |
| page length (characters) of wiki page
| |
| foaf:isPrimaryTopicOf
| |
| is Link from a Wikipage to another Wikipage
of | |
| is Wikipage redirect
of | |
| is known for
of | |
| is foaf:primaryTopic
of | |
![[RDF Data]](/fct/images/sw-rdf-blue.png)
![[cxml]](/fct/images/cxml_doc.png)
![[csv]](/fct/images/csv_doc.png)
![[text]](/fct/images/ntriples_doc.png)
![[turtle]](/fct/images/n3turtle_doc.png)
![[ld+json]](/fct/images/jsonld_doc.png)
![[rdf+json]](/fct/images/json_doc.png)
![[rdf+xml]](/fct/images/xml_doc.png)
![[atom+xml]](/fct/images/atom_doc.png)
![[html]](/fct/images/html_doc.png)
