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

DOI10.1287/moor.10.3.439zbMath0583.90071OpenAlexW2049892470MaRDI QIDQ3706842

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

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) Integer programming (90C10) Linear programming (90C05)

Related Items (1)

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