A structure-exploiting tool in algebraic modeling languages

A new concept is proposed for linking algebraic modeling languages with str ucture-exploiting solvers. SPI (Structure-Passing Interface) is a program t hat retrieves structure new concept is proposed for linking algebraic model ing languages with structure from an anonymous mathematical program built b y an algebraic modeling language. SPI passes the special structure of the p roblem to an SES (Structure-Exploiting Solver). An integration of SPI and S ES leads to SET (Structure-Exploiting Tool) and can be used with any algebr aic modeling language. This approach relies on the idea that most exploitab le block structures can be easily detected from the algebraic formulation o f models. It should enable algebraic modeling languages to access the large body of algorithmic techniques which require problem structure.