Chvatal Gomory
Mostrando 1-1 de 1 artigos, teses e dissertações.
-
1. A computational study of cuts derived from the Chvatal-Gomory cut for interger programming problems / Um estudo computacional de cortes derivados do corte Chvatal-Gomory para problemas de programação inteira
Em 1958, Gomory propôs uma desigualdade válida ou corte a partir do tableau do método simplex para programação linear, que foi utilizado no primeiro método genérico para resolução de problemas de programação inteira. Em 1960, o corte foi estendido para problemas de programação inteira mista. Em 1973, Chvátal sugeriu um corte derivado da formula
Publicado em: 2007