Saltar al contenidoScholarGate
BibliotecaMi bibliotecaEscritorioReview StudioAsistente
Iniciar sesión
Column Generation (Dantzig-Wolfe)/Evidencia
Registro de evidencia del 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 origen

Citas copiadas textualmente del registro de origen del método. No se infiere ninguna verificación a nivel de afirmación de ellas.

Column Generation (Dantzig-Wolfe Decomposition)
Registro del 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

Afirmaciones curadas

Afirmaciones persistidas en el libro mayor de evidencia, cada una con su propia evaluación.

Aún no hay afirmaciones curadas

Esta vista no inventa una evaluación de afirmación si el libro mayor no tiene ninguna.

Métodos relacionados

Generado a partir del grafo de métodos y mostrado como relaciones sugeridas por la máquina; no se infiere ninguna afirmación de evidencia.

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.

Estado de la evidencia

Sources recorded, not reviewed

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

Fuentes

2 citas registradas, copiadas del registro de origen del método.

Acciones

Abrir página del método
ScholarGate

Una biblioteca de referencia centrada en el contenido sobre métodos de investigación: qué es cada uno, cómo funciona y de dónde procede.

Datos abiertos (CC-BY)

Descubrir

  • Biblioteca
  • Buscar métodos…
  • Explorar por campo
  • Campos
  • Itinerario
  • Comparar
  • ¿Qué método?

Referencia

  • Materias
  • Atlas
  • Glosario
  • Metodología
  • Filosofía

Espacio de trabajo

  • Mi biblioteca
  • Escritorio
  • Chat

Empresa

  • Acerca de
  • Precios
  • Contacto
  • Sugerir un método

Las entradas se recopilan a partir de fuentes publicadas con fines de consulta. Verificar la exactitud y la idoneidad de cualquier información para su propio uso sigue siendo su responsabilidad.

© 2026 ScholarGate · Biblioteca de referencia de métodos de investigación
  • Privacidad
Cookies
  • Términos
  • Eliminar cuenta