Volume 1032007
Time-Varying Network Optimization
- Xiaoqiang Cai,
- Dan Sha,
- C. K. Wong
- …show all 3hide
ISBN: 978-0-387-71214-7 (Print) 978-0-387-71215-4 (Online)
About this textbook
- Addresses the burning need to seek optimal solutions on these types of time-varying networks. This has become particularly relevant in today’s changing environment
- Examines key models and results on dynamic network optimization problems that can be used by academics, practitioners, and graduate students as well as senior-year undergraduate students
- A unified reference and textbook on time-varying network optimization
- While the book describes the structure of the algorithms, the authors also have developed the software that implements the algorithms. This software can be made available for academic study purposes upon request
The express purpose of TIME-VARYING NETWORK OPTIMIZATION is to describe, in a unified and self-contained manner, 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. The book consists of eight chapters, in which the following problems are formulated and examined: (1) the shortest path problem, (2) minimum-spanning tree problem, (3) maximum flow problem, (4) minimum cost flow problem, (5) maximum capacity path problem, (6) quickest path problem, (7) multi-criteria problem, and (8) the generalized flow problem. 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 will be described all within the framework of time-varying networks, our plan is to make each chapter relatively self-contained so that each can read separately.
The book will be useful for researchers, practitioners, graduate students and senior undergraduates, as a unified reference and textbook on time-varying network optimization. While the book describes the structure of the algorithms, the authors also have developed the software that implements the algorithms. This software can be made available for academic study purposes upon request.
From the reviews:
"This monograph provides a unified framework for a series of models and algorithms to study flow optimization problems in time-varying networks. … the topics covered by this monograph make it useful for graduate students as a textbook and are of interest for engineers and researchers working on time-varying network optimization problems." (Francesc Comellas, Mathematical Reviews, Issue 2009 b)
本帖隐藏的内容
Time-Varying Network Optimization.pdf
(2.02 MB, 需要: 5 个论坛币)




雷达卡




京公网安备 11010802022788号







