Scarf's Procedure for Integer Programming and a Dual Simplex Algorithm

DOI10.1287/MOOR.10.3.439MaRDI QIDQ3706842zbMATH OpenOpenAlexFDO

Authors Philip M. White, Andrew Caplin, Ludo van der Heyden

Publication date 1985

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://semanticscholar.org/paper/6b4726677f8d386adc4c4170a4b4f192e79acd08

zbMATH Keywords

primitive setsdual simplex algorithmScarf's integer programming algorithm

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Linear programming (90C05) Integer programming (90C10)

Recommendations

• SCIP: solving constraint integer programs
• scientific article; zbMATH DE number 3922373
• A primal dual integer programming algorithm
• scientific article; zbMATH DE number 2159271
• Scarf's generalization of linear complementarity problem revisited
• A Dual Simplex Algorithm for Piecewise-Linear Programming
• A dual version of Tardos's algorithm for linear programming
• Integer programs with prescribed number of solutions and a weighted version of Doignon-Bell-Scarf's theorem
• A DUAL INTERIOR PRIMAL SIMPLEX METHOD FOR LINEAR PROGRAMMING METHOD
• A Convergent Duality Theory for Integer Programming

Cited in

(2)

• SCIP: solving constraint integer programs
• An infeasible (exterior point) simplex algorithm for assignment problems

This page was built for publication: Scarf's Procedure for Integer Programming and a Dual Simplex Algorithm

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