Time-varying network optimization.
type: Item
instance of: scholarly article
title: Time-varying network optimization.
zbMATH Open document ID: 1159.90005
DOI: 10.1007/0-387-71215-1
author: N. E. Zubov
publication date: 2007-06-14T00:00:00Z
review text: Time-varying network optimization represents a very important research topic especially due to the many applications fields of it: transportation, telecommunications, computer networking, financial planning, logistics, energy distribution, etc. After an initial emphasis on static network optimization problems, some of the focus is now shifting towards dynamic (time-varying) variants of network optimization problems. The work done so far deals with static problems where all the data are known in advance, i.e. before the optimization has started. In their book the authors present several aspects of time-varying network problems including: mathematical models, polyhedral aspects, complexity, exact algorithms, approximation and heuristic algorithms, dynamic programming, etc. The problems that are described and examined in this book are: {\parindent=5mm \begin{itemize}\item[-] time-varying shortest paths problems; \item[-] time-varying minimum spanning trees; \item[-] time-varying universal maximum flow problems; \item[-] time-varying minimum cost flow problems; \item[-] time-varying maximum capacity path problems; \item[-] the quickest path problem; \item[-] finding the best path with multi-criteria; \item[-] generalized flows and other network problems. \end{itemize}} In the book are described the structure of the proposed algorithms for various time-varying network optimization problems. The authors developed as well the software that implements the algorithms, which is available for academic study purpose.
Mathematics Subject Classification ID: 90-02
Mathematics Subject Classification ID: 90B10
Mathematics Subject Classification ID: 90C35
zbMATH DE Number: 5164847
reviewed by: Petrica Pop
MaRDI profile type: Publication
full work available at URL: https://doi.org/10.1007/0-387-71215-1
OpenAlex ID: W1626706218
published in: International Series in Operations Research & Management Science
Recommended article: Temporal Network Optimization Subject to Connectivity Constraints
Recommended article: Temporal network optimization subject to connectivity constraints
Recommended article: Q4895155
Recommended article: Optimal Time-Varying Flows on Congested Networks
Recommended article: Q3425487
Recommended article: Q3086028
Recommended article: Time-varying network models
Recommended article: Optimization for communications and networks.
Recommended article: Network Optimization and Control
Recommended article: Q3768657
description: scientific article; zbMATH DE number 5164847