The LAMSADE1 was established in 1976 as a research laboratory jointly funded by Paris-Dauphine University and the CNRS (the French National Science Foundation) oriented to decision aiding, mainly in the areas of multiple criteria decision aiding and linear programming.
It very soon aggregated the research activities on computer science conducted within Paris-Dauphine University. In 30 years the LAMSADE gained a world-wide reputation in operations research and decision aiding, while developing and strengthening a specific vision of computer science, that is management and decision oriented computer science (from the French term “informatique décisionnelle”). Today the LAMSADE is one of the very few research laboratories showing such originality in its research orientation.
This volume is dedicated to the theme “Combinatorial Optimization – Theoretical Computer Science: Interfaces and Perspectives” and has two main objectives: the first is to show that bringing together operational research and theoretical computer science can yield useful results for a range of applications, while the second is to demonstrate the quality and range of research conducted by the LAMSADE in these areas.