The Extended Control Language of MPSX/370 and possible applications
by L. Slate, K. Spielberg
Some large-scale linear and especially mixed-integer programming problems, and the underlying practical decision-making situations, have so far been solved with only limited success. A new control language for IBM's system MPSX-MIP/370 permits recursive use of the basic system and easy access to its elements, and therefore appears to offer great potential for new advances. The paper first describes the facilities of the language, called the Extended Control Language, and the interfaces to the system and gives a number of representative illustrative uses. It then considers a number of basic applications of the system and possible heuristic and algorithmic approaches to difficult problems, often very large problems with structure, which may now become more easily solvable or tractable for the first time.