Combinatorial optimization and theoretical computer science: interfaces and perspectives : 30th anniversary of the LAMSADE

Front Cover
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.

From inside the book

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Preface
15
The Complexity of Single Machine Scheduling Problems
23
Approximation of Multicriteria Min and Max TSP 2
37
Copyright

19 other sections not shown

Other editions - View all

Common terms and phrases

About the author (2008)

Vangelis Th. Paschos is a Professor of Computer Science at the University of Paris-Dauphine, France.