Title | Handbook of Combinatorial Optimization [electronic resource] : Volume1-3 / edited by Ding-Zhu Du, Panos M. Pardalos |
---|---|
Imprint | Boston, MA : Springer US, 1999 |
Connect to | http://dx.doi.org/10.1007/978-1-4613-0303-9 |
Descript | XXIV, 2406 p. 36 illus. online resource |
Mixed-Integer Nonlinear Optimization in Process Synthesis -- Approximate Algorithms and Heuristics for MAX-SAT -- Connections between Nonlinear Programming and Discrete Optimization -- Interior Point Methods for Combinatorial Optimization -- Knapsack Problems -- Fractional Combinatorial Optimization -- Reformulation-Linearization Techniques for Discrete Optimization Problems -- Grรถbner Bases in Integer Programming -- Applications of Set Covering, Set Packing and Set Partitioning Models: A Survey -- Efficient Algorithms for Geometric Shortest Path Query Problems -- Computing Distances between Evolutionary Trees -- Combinatorial Optimization and Coalition Games -- Steiner Minimal Trees: An Introduction, Parallel Computation, and Future Work -- Resource Allocation Problems -- Combinatoral Optimization in Clustering -- The Graph Coloring Problem: A Bibliographic Survey -- Steiner Minimal Trees in E3: Theory, Algorithms, and Applications -- Dynamical System Approaches to Combinatorial Optimization -- On-line Dominating Set Problems for Graphs -- Optimization Problems in Optical Networks -- Shortest Networks on Surfaces -- Minimum Weight Triangulations -- Optimization Applications in the Airline Industry -- Semidefinite Relaxations, Multivariate Normal Distributions, and Order Statistics -- A Review of Machine Scheduling: Complexity, Algorithms and Approximability -- Routing and Topology Embedding in Lightwave Networks -- The Quadratic Assignment Problem -- Algorithmic Aspects of Domination in Graphs -- Selected Algorithmic Techniques for Parallel Optimization -- Multispace Search for Combinatorial Optimization -- The Equitable Coloring of Graphs -- Randomized Parallel Algorithms for Combinatorial Optimization -- Tabu Search -- Author Index -- Author Index -- Author Index -- Author Index of Volumes 1-3 -- Subject Index of Volumes 1-3