Iteration Skipping in Primal Integer Programming
- 1 February 1974
- journal article
- Published by Institute for Operations Research and the Management Sciences (INFORMS) in Operations Research
- Vol. 22 (1) , 129-136
- https://doi.org/10.1287/opre.22.1.129
Abstract
An examination of computational results using the simplified primal integer programming algorithm of Glover reveals the existence of long sequences of iterations following a specific pattern. This paper examines the structure of these sequences so that both the termination of a sequence and the tableau at that point can be predicted. It then constructs an algorithm that exploits this structure by performing the iterations of the sequence implicitly and presents computational results.Keywords
This publication has 0 references indexed in Scilit: