EURO-Online login
- New to EURO? Create an account
- I forgot my username and/or my password.
- Help with cookies
(important for IE8 users)
3164. LEMON - an Open Source C++ Library for Solving Network Optimization Problems
Invited abstract in session TC-38: Modern techniques for network optimization, stream Conic Optimization: Theory, Algorithms, and Applications.
Tuesday, 12:30-14:00Room: 34 (building: 306)
Authors (first author is the speaker)
| 1. | Alpár Jüttner
|
| Dept of Operations Research, ELTE | |
| 2. | Péter Madarasi
|
| Eötvös Loránd University |
Abstract
LEMON (Library for Efficient Modeling and Optimization in Networks) is a generic open source C++ library of graph and network algorithms and related data structures. It is a package of highly efficient and versatile tools with simple and convenient interface, targeting both computer scientists and the operations research community, both for academic and commercial purposes.
This talk will outline the basic design concepts, features and performance of LEMON, with a focus on the recent additions to the library. Then, two case studies are presented. The first one demonstrates how it may support basic research in Combinatorial Optimization, while the second one shows an example of industrial application.
Keywords
- Software
- Graphs and Networks
- Combinatorial Optimization
Status: accepted
Back to the list of papers