Algebraic, logical and network representations in the design of software for combinatorial optimization

C. Coullard; R. Fourer

doi:10.1109/HICSS.1996.495425

Algebraic, logical and network representations in the design of software for combinatorial optimization

C. Coullard, R. Fourer

Industrial Engineering and Management Sciences

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

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.

Original language	English (US)
Title of host publication	Information Systems - Decision Support and Knowledge-Based Systems
Publisher	IEEE Computer Society
Pages	407-416
Number of pages	10
ISBN (Electronic)	0818673249
DOIs	https://doi.org/10.1109/HICSS.1996.495425
State	Published - 1996
Event	29th Hawaii International Conference on System Sciences, HICSS 1996 - Wailea, United States Duration: Jan 3 1996 → Jan 6 1996

Publication series

Name	Proceedings of the Annual Hawaii International Conference on System Sciences
Volume	2
ISSN (Print)	1530-1605

Conference

Conference	29th Hawaii International Conference on System Sciences, HICSS 1996
Country/Territory	United States
City	Wailea
Period	1/3/96 → 1/6/96

ASJC Scopus subject areas

Engineering(all)

Access to Document

10.1109/HICSS.1996.495425

Cite this

Coullard, C., & Fourer, R. (1996). Algebraic, logical and network representations in the design of software for combinatorial optimization. In Information Systems - Decision Support and Knowledge-Based Systems (pp. 407-416). [495425] (Proceedings of the Annual Hawaii International Conference on System Sciences; Vol. 2). IEEE Computer Society. https://doi.org/10.1109/HICSS.1996.495425

@inproceedings{068ac9b767624161a7e524f08deb4c6b,

title = "Algebraic, logical and network representations in the design of software for combinatorial optimization",

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.",

author = "C. Coullard and R. Fourer",

note = "Publisher Copyright: {\textcopyright} 1996 IEEE.; 29th Hawaii International Conference on System Sciences, HICSS 1996 ; Conference date: 03-01-1996 Through 06-01-1996",

year = "1996",

doi = "10.1109/HICSS.1996.495425",

language = "English (US)",

series = "Proceedings of the Annual Hawaii International Conference on System Sciences",

publisher = "IEEE Computer Society",

pages = "407--416",

booktitle = "Information Systems - Decision Support and Knowledge-Based Systems",

address = "United States",

}

Coullard, C & Fourer, R 1996, Algebraic, logical and network representations in the design of software for combinatorial optimization. in Information Systems - Decision Support and Knowledge-Based Systems., 495425, Proceedings of the Annual Hawaii International Conference on System Sciences, vol. 2, IEEE Computer Society, pp. 407-416, 29th Hawaii International Conference on System Sciences, HICSS 1996, Wailea, United States, 1/3/96. https://doi.org/10.1109/HICSS.1996.495425

Algebraic, logical and network representations in the design of software for combinatorial optimization. / Coullard, C.; Fourer, R.

Information Systems - Decision Support and Knowledge-Based Systems. IEEE Computer Society, 1996. p. 407-416 495425 (Proceedings of the Annual Hawaii International Conference on System Sciences; Vol. 2).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

T1 - Algebraic, logical and network representations in the design of software for combinatorial optimization

AU - Coullard, C.

AU - Fourer, R.

PY - 1996

Y1 - 1996

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=85067913321&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85067913321&partnerID=8YFLogxK

U2 - 10.1109/HICSS.1996.495425

DO - 10.1109/HICSS.1996.495425

M3 - Conference contribution

AN - SCOPUS:85067913321

T3 - Proceedings of the Annual Hawaii International Conference on System Sciences

SP - 407

EP - 416

BT - Information Systems - Decision Support and Knowledge-Based Systems

PB - IEEE Computer Society

T2 - 29th Hawaii International Conference on System Sciences, HICSS 1996

Y2 - 3 January 1996 through 6 January 1996

ER -

Algebraic, logical and network representations in the design of software for combinatorial optimization

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this