Work

Parallel integer goal programming

Year: 1995

Type: conference-paper

Abstract: 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.

Source: ACM Annual Conference on Computer Science (CSC)

DOI: 10.1145/259526.259536

Authors: David Arnow, Ken McAloon, Carol Tretkoff

Institutions: City University of New York, Brooklyn College

Language: English

Topic: Optimization and Mathematical Programming

Subfield: Management Science and Operations Research

Field: Decision Sciences

Domain: Social Sciences

Open Access status: bronze

Funders: National Science Foundation, City University of New York, Office of Naval Research

Award: RUI: Highly Parallel Constraint Logic Programming for AI and MIP Applications