TY - BOOK AU - Paschos,Vangelis Th ED - Laboratoire d'analyse et mod�elisation de syst�emes pour l'aide �a la d�ecision (France) TI - Combinatorial optimization and theoretical computer science: interfaces and perspectives : 30th anniversary of the LAMSADE SN - 9780470611098 AV - QA402.5 .C54513 2008 U1 - 519.6/4 22 PY - 2008/// CY - London, UK, Hoboken, NJ PB - ISTE, Wiley KW - Combinatorial optimization KW - Computer programs KW - Computer science KW - Mathematics KW - Optimisation combinatoire KW - Logiciels KW - Informatique KW - Math�ematiques KW - MATHEMATICS KW - Optimization KW - bisacsh KW - fast KW - Kombinatorische Optimierung KW - gnd KW - Theoretische Informatik KW - ram KW - Festschriften KW - lcgft KW - Aufsatzsammlung KW - swd N1 - Includes bibliographical references and index; Combinatorial Optimization and Theoretical Computer Science; Contents; Preface; Chapter 1. The Complexity of Single Machine Scheduling Problems under Scenario-based Uncertainty; Chapter 2. Approximation of Multi-criteria Min and Max TSP(1, 2); Chapter 3. Online Models for Set-covering: The Flaw of Greediness; Chapter 4. Comparison of Expressiveness for Timed Automata and Time Petri Nets; Chapter 5. A "Maximum Node Clustering" Problem; Chapter 6. The Patrolling Problem: Theoretical and Experimental Results; Electronic reproduction; [Place of publication not identified]; HathiTrust Digital Library; 2010 N2 - 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 UR - https://onlinelibrary.wiley.com/doi/book/10.1002/9780470611098 ER -