Network Optimization Problems: Algorithms, Applications and Complexity

Network Optimization Problems: Algorithms, Applications and Complexity

4.11 - 1251 ratings - Source



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, from linear networks to general nonconvex network flow problems. Contents:Greedily Solvable Transportation Networks and Edge-Guided Vertex Elimination (I Adler a R Shamir)Networks Minimizing Length Plus the Number of Steiner Points (T Colthurst et al.)Practical Experiences Using an Interactive Optimization Procedure for Vehicle Scheduling (J R Daduna et al.)Subset Interconnection Designs: Generalizations of Spanning Trees and Steiner Trees (D-Z Du a P M Pardalos)Polynomial and Strongly Polynomial Algorithms for Convex Network Optimization (D S Hochbaum)Hamiltonian Circuits for 2-Regular Interconnection Networks (F K Hwang a W-C W Li)Equivalent Formulations for the Steiner Problem in Graphs (B N Khoury et al.)Minimum Concave-Cost Network Flow Problems with a Single Nonlinear Arc Cost (B Klinz a H Tuy)A Method for Solving Network Flow Problems with General Nonlinear Arc Costs (B W Lamar)Application of Global Line Search in Optimization of Networks (J Mockus)Solving Nonlinear Programs with Embedded Network Structures (M A‡ Pinar a S A Zenios)On Algorithms for Nonlinear Dynamic Networks (W B Powell et al.)Strategic and Tactical Models and Algorithms for the Coal Industry Under the 1990 Clean Air Act (H D Sherali a Q J Saifee)Multi-Objective Routing in Stochastic Evacuation Networks (J M Smith)A Simplex Method for Network Programs with Convex Separable Piecewise Linear Costs and Its Application to Stochastic Transshipment Problems (J Sun et al.)A Bibliography on Network Flow Problems (M Veldhorst)Tabu Search: Applications and Prospects (S VoAŸ)The Shortest Path Network and Its Applications in Bicriteria Shortest Path Problems (G-L Xue a S-Z Sun)A Network Formalism for Pure Exchange Economic Equilibria (L Zhao a A Nagurney)Steiner Problem in Multistage Computer Networks (S Bhattacharya a B Dasgupta) Readership: Applied mathematicians. keywords:a€œThis volume reflects the wide spectrum of recent research activities in the design and analysis of algorithms and the applications of networks.a€Journal of Global OptimizationNow, given a particular job, how do we design a vacuum system to do the job? Here, we want the number of valves to be as small as possible. Both problems ask for a network to have multi-phase interconnections. In the first problem, a phaseanbsp;...


Title:Network Optimization Problems: Algorithms, Applications and Complexity
Author: D Z Du, P M Pardalos
Publisher:World Scientific - 1993-04-27
ISBN-13:

You must register with us as either a Registered User before you can Download this Book. You'll be greeted by a simple sign-up page.

Once you have finished the sign-up process, you will be redirected to your download Book page.

How it works:
  • 1. Register a free 1 month Trial Account.
  • 2. Download as many books as you like (Personal use)
  • 3. Cancel the membership at any time if not satisfied.


Click button below to register and download Ebook
Privacy Policy | Contact | DMCA