Network Optimization Problems : Algorithms, Applications and Complexity

by ;
Format: Hardcover
Pub. Date: 1993-08-01
Publisher(s): World Scientific Pub Co Inc
List Price: $176.00

Rent Textbook

Select for Price
There was a problem. Please try again later.

Rent Digital

Rent Digital Options
Online:1825 Days access
Downloadable:Lifetime Access
$84.00
$84.00

New Textbook

We're Sorry
Sold Out

Used Textbook

We're Sorry
Sold Out

Table of Contents

Preface
Greedily Solvable Transportation Networks and Edge-Guided Vertex Eliminationp. 1
Networks Minimizing Length Plus the Number of Steiner Pointsp. 23
Practical Experiences Using an Interactive Optimization Procedure for Vehicle Schedulingp. 37
Subset Interconnection Designs: Generalizations of Spanning Trees and Steiner Treesp. 53
Polynomial and Strongly Polynomial Algorithms for Convex Network Optimizationp. 63
Hamiltonian Circuits for 2-Regular Interconnection Networksp. 93
Equivalent Formulations for the Steiner Problem in Graphsp. 111
Minimum Concave-Cost Network Flow Problems with a Single Nonlinear Arc Costp. 125
A Method for Solving Network Flow Problems with General Nonlinear Arc Costsp. 147
Application of Global Line Search in Optimization of Networksp. 169
Solving Nonlinear Programs with Embedded Network Structuresp. 177
On Algorithms for Nonlinear Dynamic Networksp. 203
Strategic and Tactical Models and Algorithms for the Coal Industry Under the 1990 Clean Air Actp. 233
Multi-Objective Routing in Stochastic Evacuation Networksp. 263
A Simplex Method for Network Programs with Convex Separable Piecewise Linear Costs and Its Application to Stochastic Transshipment Problemsp. 283
A Bibliography on Network Flow Problemsp. 301
Tabu Search: Applications and Prospectsp. 333
The Shortest Path Network and Its Applications in Bicriteria Shortest Path Problemsp. 355
A Network Formalism for Pure Exchange Economic Equilibriap. 363
Steiner Problem in Multistage Computer Networksp. 387
Table of Contents provided by Blackwell. All Rights Reserved.

An electronic version of this book is available through VitalSource.

This book is viewable on PC, Mac, iPhone, iPad, iPod Touch, and most smartphones.

By purchasing, you will be able to view this book online, as well as download it, for the chosen number of days.

Digital License

You are licensing a digital product for a set duration. Durations are set forth in the product description, with "Lifetime" typically meaning five (5) years of online access and permanent download to a supported device. All licenses are non-transferable.

More details can be found here.

A downloadable version of this book is available through the eCampus Reader or compatible Adobe readers.

Applications are available on iOS, Android, PC, Mac, and Windows Mobile platforms.

Please view the compatibility matrix prior to purchase.