Parallel integer goal programming
David M. Arnow, Ken McAloon, Carol Tretkoff · 1995
We present a vertical integration of linear programming, logic programming and distributed programming which in this paper is applied to a family of administrative problems that occur in many businesses and other organizations.These problems, which require integer goal programming, are both difficult to model and computationally demanding.2LP is both a modeling language and a language that provides control for solving disjunctive programming problems.In 2LP integer goal programs can be modeled in an elegant manner.Most important to this work, 2LP supports a mechanism for bringing parallel computing to bear on these problems.Using the distributed programming library DP as a substratum, we have developed a scheme for parallelizing integer goal programs in an eficient way.The result is twofold: a family of applications of broad interest and a systematic way of parallelizing them on a distributed programming system.