abLEMON 1.9.0-101-gccb8629
A maintained fork of LEMON
Loading...
Searching...
No Matches
abLEMON

About the fork

abLEMON is a maintained fork of LEMON 1.3.1, the last release of LEMON (2014): it keeps its headers and its namespace, compiles from C++11 to C++23 with GCC, Clang, AppleClang and MSVC, fixes the defects of LEMON 1.3.1 that its trac and its forks reported, and extends the algorithms of minimum cost flow (see the NEWS and the repository). What follows is the documentation of LEMON, kept up to date with the fork.

Introduction

LEMON stands for Library for Efficient Modeling and Optimization in Networks. It is a C++ template library providing efficient implementations of common data structures and algorithms with focus on combinatorial optimization tasks connected mainly with graphs and networks [12].

LEMON is an open source project. You are free to use it in your commercial or non-commercial applications under very permissive license terms.

The project is maintained by the Egerváry Research Group on Combinatorial Optimization [14] at the Operations Research Department of the Eötvös Loránd University, Budapest, Hungary. LEMON is also a member of the COIN-OR initiative [5].

How to Read the Documentation

If you would like to get to know the library, see LEMON Tutorial.

If you are interested in starting to use the library, see the Installation Guide.

If you know what you are looking for, then try to find it under the Topics, where the data structures and the algorithms are gathered by what they do.

If you are a user of the old (0.x) series of LEMON, please check out the Migration Guide for the backward incompatibilities.