Del 450 - Lecture Notes in Economics and Mathematical Systems

Network Optimization

Häftad, Engelska, 1997

Av Panos M. Pardalos, Donald W. Hearn, William W. Hager

1 449 kr

Beställningsvara. Skickas inom 10-15 vardagar

Fri frakt för medlemmar vid köp för minst 249 kr.

Network optimization is important in the modeling of problems and processes from such fields as engineering, computer science, operations research, transportation, telecommunication, decision support systems, manufacturing, and airline scheduling. Recent advances in data structures, computer technology, and algorithm development have made it possible to solve classes of network optimization problems that until recently were intractable. The refereed papers in this volume reflect the interdisciplinary efforts of a large group of scientists from academia and industry to model and solve complicated large-scale network optimization problems.

Produktinformation

Utgivningsdatum1997-04-17
Mått155 x 235 x 27 mm
Vikt750 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Economics and Mathematical Systems
Antal sidor488
Upplaga1997
FörlagSpringer-Verlag Berlin and Heidelberg GmbH & Co. KG
ISBN9783540625414

Tillhör följande kategorier

Företagsekonomi inom Ekonomi och ledarskap
Nätverk och kommunikation inom Data och it
Ledarskap och motivation inom Ekonomi och ledarskap
Hårdvara inom Data och it
Tillämpad datateknik inom Data och it

A Pavement Network Optimization System Using Dantzig-Wolfe Decomposition.- Integer Multicommodity Flow Problems.- Solution Methods for Nonconvex Network Flow Problems.- Congestion Toll Pricing of Traffic Networks.- Solving the Nonadditive Traffic Equilibrium Problem.- ?-Relaxation and Auction Methods for Separable Convex Cost Network Flow Problems.- A Communication Assignment Problem on Trees: Heuristics and Asymptotic behavior.- The Inverse Shortest Paths Problem with Upper Bounds on Shortest Paths Costs.- Distributed Disaggregate Simplicial Decomposition ? A Parallel Algorithm for Traffic Assignment.- Computation of Constrained Spanning Trees: A Unified Approach.- Two Special Cases for Rectilinear Steiner Minimum Trees.- Decomposition Methods for Network Optimization Problems in the Presence of Uncertainty.- Network Methods for Head-dependent Hydro Power Scheduling.- An Efficient Implementation of the Network Simplex Method.- Implementations of Dijkstra’s Algorithm Based on Multi-Level Buckets.- NET SPEAK: An Algebraic Modelling Language for Nonconvex Network Optimization Problems.- Applications of Simplicial Decomposition with Nonlinear Column Generations to Nonlinear Network Flows.- Massively Parallel Computation of Dynamic Traffic Networks Modeled as Projected Dynamical Systems.- Solving the Survivable Network Design Problem with Search Space Smoothing.- Track Initiation and Maintenance Using Multidimensional Assignment Problems.- An Optimal Control Formulation of Large-Scale Multiclass Machine Scheduling Problems.- Interior Point Methods for Supervised Training of Artificial Neural Networks with Bounded Weights.- Approximate Lagrangian Decomposition with a Modified Karmarkar Logarithmic Potential.