LPFML: A W3C XML schema for linear and integer programming

Robert Fourer*, Leo Lopes, Kipp Martin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

12 Scopus citations


There are numerous modeling systems for generating linear programs and numerous solvers for optimizing them. However, it is often impossible for modelers to combine their preferred modeling system with their preferred solver. Current modeling systems use their own proprietary model-instance formats that various solvers have been adapted to recognize. The existence of all of these formats suggests that one way to encourage modeling-system and solver compatibility is to use a standard representation of a problem instance. Such a standard must be simple to manipulate and validate, be able to express instance-specific and vendor-specific information, and promote the integration of optimization software with other software. In this paper we present LPFML, an XML Schema for representing linear-programming (LP) instances. In addition, we provide open-source C++ libraries that simplify the exchange of problem-instance and solution information between modeling systems and solvers. We show how our system is used to enable previously unavailable language-solver connections and how our design improves on the state of the art under three different scenarios relevant to communication between solvers and modeling systems.

Original languageEnglish (US)
Pages (from-to)139-158
Number of pages20
JournalINFORMS Journal on Computing
Issue number2
StatePublished - 2005


  • Information systems
  • Linear programming
  • XML

ASJC Scopus subject areas

  • Software
  • Information Systems
  • Computer Science Applications
  • Management Science and Operations Research


Dive into the research topics of 'LPFML: A W3C XML schema for linear and integer programming'. Together they form a unique fingerprint.

Cite this