OSiL: An Instance Language for Optimization
Robert Fourer (4eriems.northwestern.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).
Entry Submitted: 03/23/2006
Modify/Update this entry
|Visitors||Authors||More about us||Links|
Search, Browse the Repository
Give us feedback
|Optimization Journals, Sites, Societies|