Numerically safe gomory mixed-integer cuts

William Cook, Sanjeeb Dash, Ricardo Fukasawa, Marcos Goycoolea

Producción científica: Contribución a una revistaArtículorevisión exhaustiva

21 Citas (Scopus)

Resumen

We describe a simple process for generating numerically safe cutting planes using floating-point arithmetic and the mixed-integer rounding procedure. Applying this method to the rows of the simplex tableau permits the generation of Gomory mixed-integer cuts that are guaranteed to be satisfied by all feasible solutions to a mixed-integer programming problem (MIP). We report on tests with the MIPLIB 3.0 and MIPLIB 2003 test collections as well as with MIP instances derived from the TSPLIB traveling salesman library.

Idioma originalInglés
Páginas (desde-hasta)641-649
Número de páginas9
PublicaciónINFORMS Journal on Computing
Volumen21
N.º4
DOI
EstadoPublicada - sep. 2009

Huella

Profundice en los temas de investigación de 'Numerically safe gomory mixed-integer cuts'. En conjunto forman una huella única.

Citar esto