Experimental implementations of mixed integer programming algorithms

The Mixed Integer Programming Interface Subroutine System (MIPIS)* consists of a set of programs written to facilitate the implementation of most known MIP algorithms in a common system environment. This experimental system [3] makes no claim to overall (running time) efficiency since it utilizes the experimental, Fortran based linear programming (LP) code NYLPS (New York Scientific Center Linear programming System [7])* known to be less efficient than other commercially available LP codes (e.g. MPS/360, etc.) written in Assembly Language. NYLPS is an OS/360 extension of LPS/360 [8] which operates under DOS/360. The study and associated development of MIPIS was directed toward examining the manner in which MIP algorithms would be implemented, in a flexible environment, rather than toward implementing another MIP production code. It is hoped that this experiment will motivate designers to provide additional flexibility for building and extending the scope of future mathematical programming systems.