Handbook of Combinatorial Optimization
The second edition of this 5-volume handbook is intended to be a basic yet comprehensive reference work in combinatorial optimization that will benefit newcomers and researchers for years to come. This multi-volume work deals with several algorithmic approaches for discrete problems as well as with...
Other Authors: | , , |
---|---|
Format: | eBook |
Language: | English |
Published: |
New York, NY
Springer New York
2013, 2013
|
Edition: | 2nd ed. 2013 |
Subjects: | |
Online Access: | |
Collection: | Springer eBooks 2005- - Collection details see MPG.ReNa |
Table of Contents:
- Introduction
- Part 1. General Methodology
- Analysis of Greedy Approximations
- Guillotine Partition in Geometric Optimization
- Mixed-Integer Nonlinear Optimization in Process Synthesis
- Connection between Nonlinear Programming and Discrete Optimization
- Interior Point Methods for Combinatorial Optimization
- Fractional Combinatorial Optimization
- Reformulation-Linearization Techniques for Discrete Optimization Problems
- Grobner Bases in Integer Programming
- Dynamical System Approaches to Combinatorial Optimization
- Semidefinite Relaxation, Multivariate Norma Distribution and Order Statistics
- Selected Algorithmic Techniques for Parallel Optimization
- Multispace Search for Combinatorial Optimization
- Randomized Parallel Algorithms for Combinatorial Optimization
- Tabu Search
- Neural Network Approach for Combinatorial Optimization
- Data Correcting Algorithms in Combinatorial Optimization
- Probabilistic Verification and Non-Approximability
- Weighted Dominating Set in Unit Disk Graphs
- Part 3. Applications
- Applications of Set Covering, Set Packing and Set Partitioning Models: A Survey
- Combinatorial Optimization in Clustering
- Combinatorial Optimization and Coalition Games
- Optimization Problems in Optical Networks
- Optimization Applications in the Airline Industry
- Routing and Topology Embedding in Lightwave Networks
- Steiner Tree in Industry
- Connected Dominating Sets in Sensor Networks
- Network-based Model and Algorithms in Data Mining and Knowledge Discovery
- Steiner Tree in VISL Designs
- Steiner Tree in Coal Mining Industry
- Coverage Problems in sensor Networks
- Packing, Dominating and Wireless Networking
- Group Testing in Molecular Biology
- Index
- Part 2. Classic Problems
- The Steiner ratio of $L_p$-planes
- The Maximum Clique Problem
- The Generalized Assignment Problem and Extension
- Linear Assignment Problems and Extensions
- Bin Packing Approximation Algorithms: Combinatorial Analysis
- Feedback Set Problems
- The Equitable Coloring of Graphs
- Approximate Algorithms and Heuristics for MAX-SAT
- Knapsack Problems
- Steiner Minimum Trees in E 3
- The Graph Coloring Problem: A Bibliographic Survey
- Steiner Minimum Trees: An Introduction, Parallel Computation, and Future Work
- Resource Allocation Problems
- Efficient Algorithms for Geometric Shortest Path Query Problem
- On-line Dominating Set Problems for Graphs
- Minimum Weight Triangulation
- A review of Machine Scheduling: Complexity, Algorithms and Approximability
- Algorithmic Aspects of Domination in Graphs
- The Quadratic Assignment Problem
- A Cognitive Algorithm for solving the Equal Circles Packing Problem
- Optimal Rectangular Partition