INCOP Library

cette page en franšais

INCOP is a C++ library of incomplete methods for solving combinatorial optimization problems. Main common heuristics for local search (simulated annealing, tabu list,...) are proposed, as well as GWW (Go with the winners) method hybridized with local search.

Following problems : Binary CSPs, graph coloring, CELAR Frequency assignment problems, Clique Problem can be solved by this library.

VERSION 1.0

The version 1.0 of INCOP is available : the sources are to be compiled with g++ on linux.

Documents

Incop presentation

User manual of version 1.0

Hybridization of GWW (CPAIOR'03)

Software

Library sources : incop1.0 (format tar.gz)

Library documentation (format tar.gz) ------------------------------------------------------------------------------------------------------------------------------

VERSION 1.1

The version INCOP 1.1 is available (september 2004)

Documents

Incop library presentation

User manual of version 1.1

IDW (Intensification Divesrification Walk) (CP'04)

Software

Sources of the library : incop1.1 (format tar.gz)

Documentation (format tar.gz)

For any question about this library, you can send an e-mail to Bertrand.Neveu@sophia.inria.fr