Comments on practical implementation of Gomory's fractional algorithm

DOI10.1016/0377-2217(80)90041-7zbMath0423.90056OpenAlexW2046635821MaRDI QIDQ1134628

J. Manz

Publication date: 1979

Published in: European Journal of Operational Research (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0377-2217(80)90041-7

zbMATH Keywords

convergencenumerical methodsimplex algorithminteger linear programmingroundoff errorspractical implementationGomory's fractional algorithmsimple modification

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Integer programming (90C10) Roundoff error (65G50) Specification and verification (program logics, model checking, etc.) (68Q60)

Cites Work

• Edmonds polytopes and a hierarchy of combinatorial problems
• Rundungsfehler beim All-integer integer programming algorithm von Gomory
• Outline of an algorithm for integer solutions to linear programs
• Über eine verallgemeinerung der gomoryschen sehnitte
• The Accelerated Bound-and-Scan Algorithm for Integer Programming
• On chvátal's cutting planes in integer linear programming
• Gomory-schnitte und diophantisehe gleichungen
• Über die verschärfung von schnitten in der methode von gomory bei der rein-ganzzahligen linearen optimierung
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Comments on practical implementation of Gomory's fractional algorithm