Comments on practical implementation of Gomory's fractional algorithm

DOI10.1016/0377-2217(80)90041-7MaRDI QIDQ1134628zbMATH OpenOpenAlexFDO

Authors 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

convergenceGomory's fractional algorithminteger linear programmingnumerical methodpractical implementationroundoff errorssimple modificationsimplex algorithm

Mathematics Subject Classification ID

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

Cites work

• Edmonds polytopes and a hierarchy of combinatorial problems
• Gomory-schnitte und diophantisehe gleichungen
• scientific article; zbMATH DE number 3427118 (Why is no real title available?)
• scientific article; zbMATH DE number 3228281 (Why is no real title available?)
• scientific article; zbMATH DE number 3323649 (Why is no real title available?)
• scientific article; zbMATH DE number 3331337 (Why is no real title available?)
• scientific article; zbMATH DE number 3376984 (Why is no real title available?)
• On chvátal's cutting planes in integer linear programming
• Outline of an algorithm for integer solutions to linear programs
• Rundungsfehler beim All-integer integer programming algorithm von Gomory
• The Accelerated Bound-and-Scan Algorithm for Integer Programming
• Über die verschärfung von schnitten in der methode von gomory bei der rein-ganzzahligen linearen optimierung
• Über eine verallgemeinerung der gomoryschen sehnitte

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1134628)