Scarf's Procedure for Integer Programming and a Dual Simplex Algorithm
type: Item
instance of: scholarly article
title: Scarf's Procedure for Integer Programming and a Dual Simplex Algorithm
zbMATH Open document ID: 0583.90071
author: Philip M. White
author: Andrew Caplin
author: Ludo van der Heyden
published in: Mathematics of Operations Research
publication date: 1985-01-01T00:00:00Z
Mathematics Subject Classification ID: 90C10
Mathematics Subject Classification ID: 65K05
Mathematics Subject Classification ID: 90C05
zbMATH DE Number: 3934776
zbMATH Keywords: dual simplex algorithm
zbMATH Keywords: Scarf's integer programming algorithm
zbMATH Keywords: primitive sets
MaRDI profile type: MaRDI publication profile
OpenAlex ID: W2049892470
DOI: 10.1287/MOOR.10.3.439
Recommended article: SCIP: solving constraint integer programs
Recommended article: Q3696861
Recommended article: A primal dual integer programming algorithm
Recommended article: Q4667216
Recommended article: Scarf’s generalization of linear complementarity problem revisited
Recommended article: A Dual Simplex Algorithm for Piecewise-Linear Programming
Recommended article: A dual version of Tardos's algorithm for linear programming
Recommended article: Integer Programs with Prescribed Number of Solutions and a Weighted Version of Doignon-Bell-Scarf’s Theorem
Recommended article: A DUAL INTERIOR PRIMAL SIMPLEX METHOD FOR LINEAR PROGRAMMING METHOD
Recommended article: A Convergent Duality Theory for Integer Programming
description: scientific article