COIN-OR::LEMON - Graph Library

Version 1 (modified by Alpar Juttner, 15 years ago) (diff)


Install on Linux/Unix? (using autotool)

Hardware and Software Requirements

In LEMON we use C++ templates heavily, thus compilation takes a considerable amount of time and memory. So some decent box would be advantageous, but otherwise there are no special hardware requirements.

You will need a recent C++ compiler. Our primary target is the GNU C++ Compiler (g++), from version 3.3 upwards. We also checked the Intel C++ Compiler (icc) and Microsoft Visual C++ (on Windows). If you want to develop with LEMON under Windows, you can use a Windows installer or you can consider using Cygwin.

In this description we will suppose a Linux environment and GNU C++ Compiler. If you would like to develop under Windows and use a Windows installer, you could skip the following sections and continue reading \ref basic_concepts. However keep in mind that you have to make appropriate steps instead of the instructions detailed here to be able to use LEMON with your compiler.

LP Solver Requirements

The LEMON LP solver interface can use the GLPK (GNU Linear Programming Kit), CPLEX and SoPlex solver. If you want to use it, you will need at least one of these. See the INSTALL file how to enable these at compile time.

Install from Source

You can download LEMON from the web site: There you will find released versions in form of .tar.gz files. If you want a developer version (for example you want to contribute in developing LEMON) then you might want to use our Mercurial repository. This case is detailed [install_hg later], so from now on we suppose that you downloaded a .tar.gz file.

Thus you have to do the following steps.

Download the tarball either from the browser or just issuing


Note, that the tarball is named lemon-x.y.z.tar.gz where x, y and z (which is missing if it is 0) are numbers indicating the version of the library, in our example we will have lemon-1.0.1.tar.gz.

Then issue the following commands:

tar xvzf lemon-1.0.1.tar.gz
cd lemon-1.0.1
make check    # This is optional, but recommended. It runs a bunch of tests.
make install

These commands install LEMON under /usr/local (you will need root privileges to be able to install to that directory). If you want to install it to some other place, then pass the --prefix=DIRECTORY flag to ./configure, for example:

./configure --prefix=/home/username/lemon

We briefly explain these commands below.

tar xvzf lemon-1.0.tar.gz

This command untars the tar.gz file into a directory named lemon-1.0.

cd lemon-1.0

This command enters the directory.


This command runs the configure shell script, which does some checks and creates the makefiles.


This command compiles the non-template part of LEMON into libemon.a file. It also compiles the programs in the tools and demo subdirectories when enabled.

make check

This step is optional, but recommended. It performs a bunch of library self-tests.

make install

This command will copy the directory structure to its final destination (e.g. to /usr/local) so that your system can access it. This command should be issued as "root", unless you provided a --prefix switch to the configure to install the library in non-default location.

Several other configure flags can be passed to ./configure. For more information see the INSTALL file.

Install the Latest Development Version

You can also use the latest (developer) version of LEMON from our Mercurial repository. You need a couple additional tool for that.

Once you have all these tools installed, the process is fairly easy. First, you have to get the copy of the latest version.

hg clone lemon-src

The next step is to initialize the build system.

autoreconf -vif

Then the process is the same as in case of using the release tarball.

make check    # This is optional, but recommended. It runs a bunch of tests.
make install

To generate the documentation, just run

make html