Download ZIMPL User Guide

Transcript
Zimpl
Abstract
Zimpl is a little language to translate the mathematical model of a
problem into a linear or (mixed-)integer mathematical program expressed
in lp or mps file format which can be read and (hopefully) solved by a lp
or mip solver.
1
Preface
May the source be with you, Luke!
Many of the things in Zimpl (and a lot more) can be found in the excellent
book about the modeling language ampl from Robert Fourer, David N. Gay
and Brian W. Kernighan [FGK03]. Those interested in an overview of the
current state-of-the-art in (commercial) modeling languages might have a look
at [Kal04b]. Having the source code of a program has its advantages. The
possibility to run it regardless of architecture and operating system, the ability
to modify it to suite the needs, and not having to hassle with license managers
may make a much less powerful program the better choice. And so Zimpl came
into being.
By now Zimpl has grown up and matured. It has been used in several industry projects and university lectures, showing that it is able to cope with large
scale models and also with students. This would have not been possible without my early adopters Armin Fügenschuh, Marc Pfetsch, Sascha Lukac, Daniel
Junglas, Jörg Rambau and Tobias Achterberg. Thanks for there comments and
bug reports.
Zimpl is licensed under the GNU general public license version 2. For more
information on free software see http://www.gnu.org. The latest version of
Zimpl can be found at http://www.zib.de/koch/zimpl. If you find any bugs,
please send an email to mailto:koch@zib.de. But do not forget to include an
example that shows the problem. If somebody extends Zimpl, I am interested
in getting patches to include them in the main distribution.
The best way to refer to Zimpl in a publication is to cite my PhD thesis [Koc04]
@PHDTHESIS{Koch2004,
author
= "Thorsten Koch",
title
= "Rapid Mathematical Programming",
school
= "Technische {Universit\"at} Berlin",
year
= "2004",
url
= "http://www.zib.de/Publications/abstracts/ZR-04-58/",
note
= "ZIB-Report 04-58"
}
2