Solving network design problems via decomposition, aggregation and approximation : with an application to the optimal expansion of railway infrastructure
著者
書誌事項
Solving network design problems via decomposition, aggregation and approximation : with an application to the optimal expansion of railway infrastructure
（Research）
Springer Spektrum, c2016
- : [pbk.]
大学図書館所蔵 件 / 全2件
-
該当する所蔵館はありません
- すべての絞り込み条件を解除する
注記
Includes bibliographical references (p. [193]-203)
内容説明・目次
内容説明
Andreas Barmann develops novel approaches for the solution of network design problems as they arise in various contexts of applied optimization. At the example of an optimal expansion of the German railway network until 2030, the author derives a tailor-made decomposition technique for multi-period network design problems. Next, he develops a general framework for the solution of network design problems via aggregation of the underlying graph structure. This approach is shown to save much computation time as compared to standard techniques. Finally, the author devises a modelling framework for the approximation of the robust counterpart under ellipsoidal uncertainty, an often-studied case in the literature. Each of these three approaches opens up a fascinating branch of research which promises a better theoretical understanding of the problem and an increasing range of solvable application settings at the same time.
目次
Decomposition for Multi-Period Network Design.- Solving Network Design Problems via Aggregation.- Approximate Second-Order Cone Robust Optimization.
「Nielsen BookData」 より
