An integrated solver for optimization problems

Tallys Yunes, Ionuţ D. Aron, J. N. Hooker

Research output: Contribution to journalArticle

30 Citations (Scopus)

Abstract

One of the central trends in the optimization community over the past several years has been the steady improvement of general-purpose solvers. A logical next step in this evolution is to combine mixed-integer linear programming, constraint programming, and global optimization in a single system. Recent research in the area of integrated problem solving suggests that the right combination of different technologies can simplify modeling and speed up computation substantially. Nevertheless, integration often requires special-purpose coding, which is time consuming and error prone. We present a general-purpose solver, SIMPL, that allows its user to replicate (and sometimes improve on) the results of custom implementations with concise models written in a high-level language. We apply SIMPL to production planning, product configuration, machine scheduling, and truss structure design problems on which customized integrated methods have shown significant computational advantage. We obtain results that either match or surpass the original codes at a fraction of the implementation effort.

Original languageEnglish (US)
Pages (from-to)342-356
Number of pages15
JournalOperations Research
Volume58
Issue number2
DOIs
StatePublished - Mar 1 2010

Fingerprint

High level languages
Global optimization
Linear programming
Scheduling
Planning
Integrated
Optimization problem
Constraint programming
Production planning
Modeling
Product configuration
Language
Machine scheduling
Mixed integer linear programming
Problem solving
Logic

Keywords

  • Constraint; modeling languages
  • Global
  • Integer
  • Integrated optimization
  • Nonlinear
  • Optimization
  • Production: planning and product configuration
  • Programming: linear
  • Scheduling: parallel machines

ASJC Scopus subject areas

  • Computer Science Applications
  • Management Science and Operations Research

Cite this

An integrated solver for optimization problems. / Yunes, Tallys; Aron, Ionuţ D.; Hooker, J. N.

In: Operations Research, Vol. 58, No. 2, 01.03.2010, p. 342-356.

Research output: Contribution to journalArticle

Yunes, Tallys ; Aron, Ionuţ D. ; Hooker, J. N. / An integrated solver for optimization problems. In: Operations Research. 2010 ; Vol. 58, No. 2. pp. 342-356.
@article{6f89eb61a18d446c8648a4d9bc0f5bb4,
title = "An integrated solver for optimization problems",
abstract = "One of the central trends in the optimization community over the past several years has been the steady improvement of general-purpose solvers. A logical next step in this evolution is to combine mixed-integer linear programming, constraint programming, and global optimization in a single system. Recent research in the area of integrated problem solving suggests that the right combination of different technologies can simplify modeling and speed up computation substantially. Nevertheless, integration often requires special-purpose coding, which is time consuming and error prone. We present a general-purpose solver, SIMPL, that allows its user to replicate (and sometimes improve on) the results of custom implementations with concise models written in a high-level language. We apply SIMPL to production planning, product configuration, machine scheduling, and truss structure design problems on which customized integrated methods have shown significant computational advantage. We obtain results that either match or surpass the original codes at a fraction of the implementation effort.",
keywords = "Constraint; modeling languages, Global, Integer, Integrated optimization, Nonlinear, Optimization, Production: planning and product configuration, Programming: linear, Scheduling: parallel machines",
author = "Tallys Yunes and Aron, {Ionuţ D.} and Hooker, {J. N.}",
year = "2010",
month = "3",
day = "1",
doi = "10.1287/opre.1090.0733",
language = "English (US)",
volume = "58",
pages = "342--356",
journal = "Operations Research",
issn = "0030-364X",
publisher = "INFORMS Inst.for Operations Res.and the Management Sciences",
number = "2",

}

TY - JOUR

T1 - An integrated solver for optimization problems

AU - Yunes, Tallys

AU - Aron, Ionuţ D.

AU - Hooker, J. N.

PY - 2010/3/1

Y1 - 2010/3/1

N2 - One of the central trends in the optimization community over the past several years has been the steady improvement of general-purpose solvers. A logical next step in this evolution is to combine mixed-integer linear programming, constraint programming, and global optimization in a single system. Recent research in the area of integrated problem solving suggests that the right combination of different technologies can simplify modeling and speed up computation substantially. Nevertheless, integration often requires special-purpose coding, which is time consuming and error prone. We present a general-purpose solver, SIMPL, that allows its user to replicate (and sometimes improve on) the results of custom implementations with concise models written in a high-level language. We apply SIMPL to production planning, product configuration, machine scheduling, and truss structure design problems on which customized integrated methods have shown significant computational advantage. We obtain results that either match or surpass the original codes at a fraction of the implementation effort.

AB - One of the central trends in the optimization community over the past several years has been the steady improvement of general-purpose solvers. A logical next step in this evolution is to combine mixed-integer linear programming, constraint programming, and global optimization in a single system. Recent research in the area of integrated problem solving suggests that the right combination of different technologies can simplify modeling and speed up computation substantially. Nevertheless, integration often requires special-purpose coding, which is time consuming and error prone. We present a general-purpose solver, SIMPL, that allows its user to replicate (and sometimes improve on) the results of custom implementations with concise models written in a high-level language. We apply SIMPL to production planning, product configuration, machine scheduling, and truss structure design problems on which customized integrated methods have shown significant computational advantage. We obtain results that either match or surpass the original codes at a fraction of the implementation effort.

KW - Constraint; modeling languages

KW - Global

KW - Integer

KW - Integrated optimization

KW - Nonlinear

KW - Optimization

KW - Production: planning and product configuration

KW - Programming: linear

KW - Scheduling: parallel machines

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

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

U2 - 10.1287/opre.1090.0733

DO - 10.1287/opre.1090.0733

M3 - Article

AN - SCOPUS:77951159335

VL - 58

SP - 342

EP - 356

JO - Operations Research

JF - Operations Research

SN - 0030-364X

IS - 2

ER -