Time-varying network optimization

著者

    • Cai, Xiaoqiang
    • Sha, Dan
    • Wong, C. K.

書誌事項

Time-varying network optimization

Xiaoqiang Cai, Dan Sha, C.K. Wong

(International series in operations research & management science, 103)

Springer, c2007

  • : Softcover

大学図書館所蔵 件 / 6

この図書・雑誌をさがす

注記

Includes bibliographical references (p. [207]-217) and index

内容説明・目次

内容説明

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.

目次

Time-Varying Shortest Path Problems.- Time-Varying Minimum Spanning Trees.- Time-Varying Universal Maximum Flow Problems.- Time-Varying Minimum Cost Flow Problems.- Time-Varying Maximum Capacity Path Problems.- The Quickest Path Problem.- Finding the Best Path with Multi-Criteria.- Generalized Flows and Other Network Problems.

「Nielsen BookData」 より

関連文献: 1件中  1-1を表示

詳細情報

ページトップへ