Title :
Algebraic, logical and network representations in the design of software for combinatorial optimization
Author :
Coullard, Collette ; Fourer, Robert
Author_Institution :
Northwestern Univ., Evanston, IL, USA
Abstract :
We survey three problem representations that are popularly applied in combinatorial optimization: algebraic modeling languages, constraint logic programming languages, and network diagrams. After first describing the kinds of optimization methods and systems most commonly associated with these alternatives, we consider how each representation has been advantageous and how its advantages have come to influence (or ought to influence) the design of the others. We focus especially on the possibility that general-purpose system designs, which are highly successful in other areas, might be extended to combinatorial optimization
Keywords :
constraint handling; diagrams; logic programming languages; mathematics computing; optimisation; simulation languages; systems analysis; algebraic modeling languages; algebraic representation; combinatorial optimization; constraint logic programming languages; general-purpose system designs; logical representation; network diagrams; network representation; problem representations; software design; Communication standards; Constraint optimization; Design optimization; Intelligent networks; Linear programming; Logic; Mathematical model; Optimization methods; Packaging; Software design;
Conference_Titel :
System Sciences, 1996., Proceedings of the Twenty-Ninth Hawaii International Conference on ,
Conference_Location :
Wailea, HI
Print_ISBN :
0-8186-7324-9
DOI :
10.1109/HICSS.1996.495425