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.