SUBJECT

Title

LEMON library: solving optimization problems in C++

Type of instruction

lecture

Level

master

Faculty

Faculty of Science

Part of degree program

Mathematics MSc

Credits

Recommended in

Semesters 1-4

Typically offered in

Autumn/Spring semester

Course description

LEMON is an open source software library for solving graph and network optimization related algorithmic problems in C++. The aim of this course is to get familiar with the structure and usage of this tool, through solving optimization tasks. The audience also have the opportunity to join to the development of the library itself.

Readings

http://lemon.cs.elte.hu
Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin. Network Flows. Prentice Hall, 1993.
W.J. Cook, W.H. Cunningham, W. Puleyblank, and A. Schrijver. Combinatorial Optimization. Series in Discrete Matehematics and Optimization. Wiley-Interscience, Dec 1997.
A. Schrijver. Combinatorial Optimization - Polyhedra and Efficiency. Springer-Verlag, Berlin, Series: Algorithms and Combinatorics , Vol. 24, 2003