Network Optimization Problems: Algorithms, Applications, and Complexity

Front Cover
Dingzhu Du, Panos M. Pardalos
World Scientific, 1993 - Mathematics - 401 pages
Greedily solvable transportation networks and edge-guided vertex elimination / Ilan Adler and Ron Shamir -- Networks minimizing length plus the number of Steiner points / Thomas Colthurst [und weitere] -- Practical experiences using an interactive optimization procedure for vehicle scheduling / Joachim R. Daduna, Miodrag Mojsilovic, and Peter Schütze -- subset interconnection designs: generalizations of spanning trees and Steiner trees / Ding-Zhu Du and Panos M. Pardalos -- Polynomial and strongly polynomial algorithms for convex network optimization / Dorit S. Hochbaum -- Hamiltonian circuits for 2-regular interconnection networks / Frank K. Hwang and Wen-Ching Winnie Li -- Equivalent formulations for the Steiner problem in Graphs / Bassam N. Khoury, Panos M. Pardalos, and Donald W. Hearn -- Minimum concave-cost network flow problems with a single nonlinear arc cost / Bettina Klinz and Hoang Tuy -- A method for solving network flow problems with general nonlinear arc costs / Bruce W. Lamar -- Application of global line search in optimization of networks / Jonas Mockus -- Solving nonlinear programs with embedded network structures / Mustafa Ç. Pinar and Stavros A. Zenios -- On algorithms for nonlinear dynamic networks / Warren B. Powell, Elif Berkkam, and Irvin J. Lustig -- Strategic and tactical models and algorithms for the coal industry under the 1990 Clean Air Act / Hanif D. Sherali and Quaid J. Saifee -- Multi-objective routing in stochastic evacuation networks / J. MacGregor Smith -- A simplex method for network programs with convex separable piecewise linear costs and its application to stochastic transshipment problems / Jie Sun, K.-H. Tsai, and L. Qi -- A bibliography on network flow problems / Marinus Veldhorst -- Tabu search: applications and prospects / Stefan Voß -- The shortest path network and its applications in bicriteria shortest path problems / Guo-Liang Xue and Shang-Zhi Sun -- A network formalism for pure exchange economic equilibria / Lan Zhao and Anna Nagurney -- Steiner problem in multistage computer networks / Sourav Bhattacharya and Bhaskar Dasgupta

What people are saying - Write a review

We haven't found any reviews in the usual places.

Other editions - View all

Bibliographic information