Optimization Services (OS) Repository

view the OSRepository

view the OSRepository XML description

The major advantage of an OS Repository is that all the optimization problems, of any kind of optimization types, can be represented using one unified format -- OSiL (Optimization Services instance Language). OSiL is promoted to be taken by all major optimization solvers and generated by all major optimization modeling systems.

OSRepository currently contains a large number of linear and mixed integer optimization problems. Continuous nonlinear and mixed integer nonlinear problems are currently under progress to be included in the OSRepository.

The OS Repository was first created on Feburary 1, 2006. Original problems are mainly from the NetLib Repository (maintained by David Gay) and are all linear continuous. The "Kennington" problems from Netlib and John Chinneck's infeasible problem set are also included.

In June 2006, we converted MIP 2003 Problems from MPS to OSiL. The MPS version is maintained by Alexander Martin, Tobias Achterberg, and Thorsten Koch. To quote the the MIP 2003 Web site, originally, in response to the needs of researchers for access to real-world mixed integer programs a group of researchers Robert E. Bixby, E.A. Boyd and R.R. Indovina created in 1992 the MIPLIB, an electronically available library of both pure and mixed integer programs. This was updated in 1996 by Robert E. Bixby, Sebastian Ceria, Cassandra M. McZeal, and Martin W.P. Savelsbergh. More than 7 years have past since the last update of the MIPLIB. And again improvements in state-of-the-art optimizers, as well as improvements in computing machinery have made several instances too easy to be of further interest. Therefore we have purged the library of those instance and filled the free slots with more worthy candidates. As the instances also the maintainers and the host of the MIPLIB have changed.

view the OSRepository

view the OSRepository XML description