Screen LibraryNetwork optimization problems : algorithms, applications, and complexity /
In the past few decades, there has been a large amount of work on algorithms for linear network flow problems, special classes of network problems such as assignment problems (linear and quadratic), Steiner tree problem, topology network design and nonconvex cost network flow problems.Network optimi...
Saved in:
| Corporate Authors: | |
|---|---|
| Group Author: | ; |
| Published: |
World Scientific Pub. Co.,
|
| Publisher Address: | Singapore ; River Edge, N.J. : |
| Publication Dates: | 1993. |
| Literature type: | eBook |
| Language: | English |
| Series: |
Series on applied mathematics ;
v. 2 |
| Subjects: | |
| Online Access: |
http://www.worldscientific.com/worldscibooks/10.1142/1920#t=toc |
| Summary: |
In the past few decades, there has been a large amount of work on algorithms for linear network flow problems, special classes of network problems such as assignment problems (linear and quadratic), Steiner tree problem, topology network design and nonconvex cost network flow problems.Network optimization problems find numerous applications in transportation, in communication network design, in production and inventory planning, in facilities location and allocation, and in VLSI design.The purpose of this book is to cover a spectrum of recent developments in network optimization problems, fr |
| Carrier Form: | 1 online resource (xii,401pages) : illustrations. |
| Bibliography: | Includes bibliographical references. |
| ISBN: | 9789812798190 (electronic bk.) |
| Index Number: | T57 |
| CLC: | O157.5 |
| Contents: | 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 ... [et al.] -- 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 circuit |