Outline of an algorithm for integer solutions to linear programs

1958/01/01 by Ralph E. Gomory · 5 citations
Engineering · Mathematics · #Advanced Optimization Algorithms Research #Algorithm #Computer science #Integer (computer science) #Integer programming #Linear programming #Mathematical optimization #Mathematics #Optimization and Mathematical Programming #Programming language #Scheduling and Optimization Algorithms

paper · pdf · doi:10.1090/s0002-9904-1958-10224-4

openalex publication_date 1958/01/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/23

Abstract

The purpose of this department is to provide early announcement of significant new results, with some indications of proof. Although

Citations

• Discrete-Variable Extremum Problems

Cited by

• Subtropical Real Root Finding
• Nonlinear Integer Programming
• Concave Quadratic Cuts for Mixed-Integer Quadratic Problems
• Complexity of branch-and-bound and cutting planes in mixed-integer optimization -- II
• Linear programming relaxation [wikipedia]