Proposal for COLOR 2007 project : GenOpt

GenOpt : Graph algorithms with Mascopt in Genoa and Sophia
Mascotte - joint team INRIA Sophia - Antipolis, CNRS I3S and University of Nice - Sophia Antipolis
DISI : Dipartimento di Informatica e Scienze dell'Informazione - Università di Genova

Project goal and duration

The goal of the GenOpt project is to design and implement new graph algorithms, especially in the fields of network optimization and graph representation.

The objective is to use advanced techniques in combinatorial optimization and graph theory to improve the existing solutions to these problems, while implementing the resulting algorithms in the Mascopt library developed at Mascotte team.

The duration of the project is one year.