Panos M. Pardalos, Donald W. Hearn, William W. Hager
Springer Science & Business Media, 17. apr. 1997 - 488 sider
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.
Hva folk mener - Skriv en omtale
Vi har ikke funnet noen omtaler på noen av de vanlige stedene.
Andre utgaver - Vis alle
admissible graph algorithm applied approach approximation arc cost branch-and-bound CAP-T capacity improvement column consider constraints convergence convex cost functions cost network flow CPLEX defined demand denote e-relaxation method edge efficient equilibrium Euler method feasible solutions formulation Frank-Wolfe given global grid heuristic implementation initial integer Lemma linear programming Linked Model lower bound LP relaxation master problem matrix minimize minimum NetSpeak network flow network flow problems network simplex node nonconvex nonlinear nonnegative NP-complete O/D pair objective function objective function value obtained OD-pair optimal solution optimization problems parallel parameter path flows performance procedure projected dynamical systems push list quadratic random relaxation road category RSMT search space Section sequence shortest paths problem simplicial decomposition simulated annealing solved spanning tree Steiner tree Step stochastic subproblem Table tabu list tabu search test problems Theorem track traffic assignment problem Transportation trust region update weights
Nondifferentiable Optimization and Polynomial Problems
Begrenset visning - 1998