Time-Varying Network Optimization - Couverture rigide

Sha, Dan; Wong, C. K.

Couverture rigide

ISBN 10 : 0387712143 ISBN 13 : 9780387712147

Editeur : Springer-Verlag New York Inc., 2007

Synopsis

This text describes a series of models, propositions, and algorithms developed in recent years on time-varying networks. References and discussions on relevant problems and studies that have appeared in the literature are integrated in the book. Its eight chapters consider problems including the shortest path problem, the minimum-spanning tree problem, the maximum flow problem, and many more. The time-varying traveling salesman problem and the Chinese postman problem are presented in a chapter together with the time-varying generalized problem. While these topics are examined within the framework of time-varying networks, each chapter is self-contained so that each can be read - and used - separately.

A propos du livre

Présentation de l'éditeur

This text describes a series of models, propositions, and algorithms developed in recent years on time-varying networks. References and discussions on relevant problems and studies that have appeared in the literature are integrated in the book. Its eight chapters consider problems including the shortest path problem, the minimum-spanning tree problem, the maximum flow problem, and many more. The time-varying traveling salesman problem and the Chinese postman problem are presented in a chapter together with the time-varying generalized problem. While these topics are examined within the framework of time-varying networks, each chapter is self-contained so that each can be read - and used - separately.

Détails de l'édition

• Éditeur: Springer-Verlag New York Inc.
• Date d'édition: 2007
• ISBN 10: 0387712143
• ISBN 13: 9780387712147
• Reliure: Relié
• Langue: anglais
• Nombre de pages: 248
• Coordonnées du fabricant: non disponible