Time-Varying Network Optimization

• Main Authors: Cai, Xiaoqiang (Author), Sha, Dan (Author), Wong, C. K. (Author)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Boston, MA : Springer US, 2007.
• Series: International Series in Operations Research & Management Science, 103
• Subjects: Computer science.; Operations research.; Decision making.; Computer communication systems.; Computers.; Mathematical optimization.; Management science.; Computer Science.; Computer Communication Networks.; Operation Research/Decision Theory.; Optimization.; Operations Research, Management Science.; Information Systems and Communication Service.; Information Systems Applications (incl. Internet).

Network flow optimization analyzes optimization problems on networks; hence, network optimization is reflected in many application fields including transportation, telecommunication, computer networking, financial planning, logistics and supply chain management, energy systems, etc. However, to date...

Table of Contents:

• 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.