Acrobat X Files

Home > Programming > XML Programming

LPFML: A W3C XML Schema for Linear and Integer Programming

Sort Desciption:

This is an XMLbased programming language for transforming XML. files into other XML files. The transformation is based upon a stylesheet that con ...

Content Inside:

LPFML: A W3C XML Schema for Linear and Integer ProgrammingPage 1LPFML: A W3C XML Schema forLinear and Integer ProgrammingRobert FourerDepartment of Industrial Engineering and Management SciencesNorthwestern University Evanston IL 4er@iems.nwu.eduLeo LopesDepartment of Systems and Industrial EngineeringUniversity of Arizona Tucson AZ leo@sie.arizona.eduKipp MartinGraduate School of BusinessUniversity of Chicago Chicago IL kipp.martin@gsb.uchicago.eduThere are numerous modeling systems for generating linear programs and numeroussolvers for optimizing them. However it is often not possible for modelers to combine their preferred modeling system with their preferred solver. Current modelingsystems use their own proprietary model instance formats that various solvers havebeen adapted to recognize. The existence of all of these formats suggests that oneway to encourage modeling system and solver compatibility is to use a standard representation of a problem instance. Such a standard must: be simple to manipulateand validate; be able to express instancespecific and vendorspecific information; andpromote 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 thatsimplify the exchange of problem instance and solution information between modeling systems and solvers. We show how our system is used to enable previouslyunavailable languagesolver connections and how our design improves on the state ofthe art under three different scenarios relevant to communication between solvers andmodeling systems.Key Words: linear programming information systems XMLHistory: revised 9/011Page 21. IntroductionThere are varied modeling languages for expressing linear programming models asinput to computer systems and there are many efficient implementations of algorithms for solving linear programs see Table 1. This proliferation of languagesan ...

Source: www.sie.arizona.edu

 

Related Files

XML from a Programming Language Perspective

Filed under: Programming and XML Programming
programming lanugages and type systems? XML from a Programming Language .... The second is to make it into a programming language. XML from a ...

XML programming in Java technology Part 1

Filed under: Programming and XML Programming
the pleasures of XML programming is the availability of opensource ...... I will cover all of these in an advanced XML programming tutorial here at ...

Programming in o:XML

Filed under: Programming and XML Programming
This is a programming guide for the o:XML programming language. ... XML and some programming experience preferably with an objectoriented language. ...

Programming XML

Filed under: Programming and XML Programming
Programming XML. XML Excursion 2001. Introduction. Who am I? Director of Product Technology SoftQuad Software Inc. CoDesigner XMetaL. Chair W3C DOM WG ...

THE DUALITY OF XML MARKUP AND PROGRAMMING NOTATION

Filed under: Programming and XML Programming
The XML notation is subsumed in the programming language. The XML ..... In this paper we have explored the duality of XML and programming language notation ...