Optimization Online


OSiL: An Instance Language for Optimization

Robert Fourer (4er***at***iems.northwestern.edu)
Jun Ma (maj***at***iems.northwestern.edu)
Kipp Martin (kipp.martin***at***uchicagogsb.edu)

Abstract: Distributed computing technologies such as Web Services are growing rapidly in importance in today's computing environment. In the area of mathematical optimization, it is becoming increasingly common to separate modeling languages from optimization solvers. In fact, the modeling language software, solver software, and data used to generate a model instance might reside on different machines using different operating systems. Such a distributed environment makes it critical to have an open standard for exchanging model instances. In this paper we present OSiL (Optimization Services instance Language), an XML-based computer language for representing instances of large-scale optimization problems including linear programs, mixed-integer programs, quadratic programs, and very general nonlinear programs. OSiL has two key features that make it much superior to current standard forms for optimization problem instances. First, it uses the object-oriented features of XML schemas to efficiently represent nonlinear expressions. Second, its XML schema maps directly into a corresponding in-memory representation of a problem instance. The in-memory representation provides a robust application program interface for general nonlinear programming, facilitates reading and writing postfix, prefix, and infix formats to and from the nonlinear expression tree, and makes the expression tree readily available for function and derivative evaluations.

Keywords: linear programming; nonlinear programming; modeling languages; information systems; web services; XML

Category 1: Optimization Software and Modeling Systems (Other )

Category 2: Optimization Software and Modeling Systems (Optimization Software Design Principles )

Category 3: Optimization Software and Modeling Systems (Modeling Languages and Systems )

Citation: Technical report, Department of Industrial Engineering and Management Sciences, Northwestern University, Evanston, IL, USA (January 2006).

Download: [PDF]

Entry Submitted: 03/23/2006
Entry Accepted: 03/23/2006
Entry Last Modified: 03/23/2006

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Programming Society