Structure-exploiting tool in algebraic modeling languages

Emmanuel Fragnière, Jacek Gondzio, Robert Sarkissian, Jean Philippe Vial

Research output: Contribution to journalArticlepeer-review

Abstract

A new concept is proposed for linking algebraic modeling languages with structure-exploiting solvers. SPI (Structure-Passing Interface) is a program that retrieves structure from an anonymous mathematical program built by an algebraic modeling language. SPI passes the special structure of the problem to an SES (Structure-Exploiting Solver). An integration of SPI and SES leads to SET (Structure-Exploiting Tool) and can be used with any algebraic modeling language. This approach relies on the idea that most exploitable block structures can be easily detected from the algebraic formulation of models. It should enable algebraic modeling languages to access the large body of algorithmic techniques which require problem structure.

Original languageEnglish
Pages (from-to)1145-1158
Number of pages14
JournalManagement Science
Volume46
Issue number8
DOIs
Publication statusPublished - 1 Aug 2000

Fingerprint Dive into the research topics of 'Structure-exploiting tool in algebraic modeling languages'. Together they form a unique fingerprint.

Cite this