Ir para o conteúdoScholarGate
BibliotecaMinha bibliotecaMesaReview StudioAssistente
Entrar
Column Generation (Dantzig-Wolfe)/Evidência
Registro de evidência do método

Column Generation (Dantzig-Wolfe)

Column Generation, developed by George B. Dantzig and Philip Wolfe in 1960, is a powerful optimization technique for solving large-scale linear programming problems with special structure. Also known as Dantzig-Wolfe Decomposition, it decomposes the problem into a master problem (restricted to a subset of variables/columns) and a pricing subproblem (identifying new variables), iteratively improving the solution by introducing only relevant columns.

Sources recorded, not reviewed

Registro de origem

Citações copiadas literalmente do registro de origem do método. Nenhuma verificação em nível de alegação é inferida delas.

Column Generation (Dantzig-Wolfe Decomposition)
Registro de método taxonômico · ml-model / operations-research
  • Dantzig, G. B., & Wolfe, P. (1960). Decomposition principle for linear programs. Operations Research, 8(1), 101-111. · DOI 10.1287/opre.8.1.101
  • Gilmore, P. C., & Gomory, R. E. (1961). A linear programming approach to the cutting-stock problem. Operations Research, 9(6), 849-859. · DOI 10.1287/opre.9.6.849
Abrir método completo

Alegações curadas

Alegações persistidas no livro-razão de evidências, cada uma com sua própria avaliação.

Ainda não há alegações curadas

Esta visualização não inventa uma avaliação de alegação quando o livro-razão não a possui.

Métodos relacionados

Gerado a partir do grafo de métodos e mostrado como relações sugeridas por máquina — nenhuma alegação de evidência é inferida.

Taxonomic bucketAugmented Lagrangian Methodmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketBenders Decompositionmachine-suggested · Relational suggestion, not evidence.Taxonomic bucketSimplex Methodmachine-suggested · Relational suggestion, not evidence.

Status da evidência

Sources recorded, not reviewed

Bibliographic sources are present. Claim-level evidence review has not been performed.

Fontes

2 citações registradas, copiadas do registro de origem do método.

Ações

Abrir página do método
ScholarGate

Uma biblioteca de referência centrada no conteúdo para métodos de pesquisa — o que é cada método, como funciona e de onde vem.

Dados abertos (CC-BY)

Descobrir

  • Biblioteca
  • Pesquisar métodos…
  • Navegar por área
  • Áreas
  • Jornada
  • Comparar
  • Qual método?

Referência

  • Disciplinas
  • Atlas
  • Glossário
  • Metodologia
  • Filosofia

Espaço de trabalho

  • Minha biblioteca
  • Mesa
  • Chat

Empresa

  • Sobre
  • Preços
  • Contato
  • Sugerir um método

As entradas são compiladas a partir de fontes publicadas, para fins de referência. A verificação da exatidão e da adequação de qualquer informação ao seu próprio uso é da sua responsabilidade.

© 2026 ScholarGate · Biblioteca de referência de métodos de pesquisa
  • Privacidade
  • Cookies
  • Termos
  • Eliminar conta