Handbook of Combinatorial Optimization by Panos M. PardalosHandbook of Combinatorial Optimization by Panos M. Pardalos

Handbook of Combinatorial Optimization

byPanos M. PardalosEditorDing-Zhu Du, Ronald L. Graham

Hardcover | September 7, 2013

Pricing and Purchase Info


Earn 20,700 plum® points

Prices and offers may vary in store


In stock online

Ships free on orders over $25

Not available in stores


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 many combinatorial problems. The editors have brought together almost every aspect of this enormous field of combinatorial optimization, an area of research at the intersection of applied mathematics, computer science, and operations research and which overlaps with many other areas such as computation complexity, computational biology, VLSI design, communications networks, and management science. An international team of 30-40 experts in the field form the editorial board.

TheHandbook of Combinatorial Optimization, second editionis addressed to all scientists who use combinatorial optimization methods to model and solve problems. Experts in the field as well as non-specialists will find the material stimulating and useful.

Panos M. Pardalos, Ding-Zhu Du, and Ronald Graham are prominent members of the operations research and mathematics communities. See supplementary PDF for additional biography material.
Title:Handbook of Combinatorial OptimizationFormat:HardcoverDimensions:3409 pages, 23.5 × 15.5 × 0.03 inPublished:September 7, 2013Publisher:Springer-Verlag/Sci-Tech/TradeLanguage:English

The following ISBNs are associated with this title:

ISBN - 10:1441979964

ISBN - 13:9781441979964


Table of Contents

A Unified Approach for Domination Problems on Different Network Topologies

Advanced Techniques for Dynamic Programming

Advances in Group Testing

Advances in Scheduling Problems

Algebrization and Randomization Methods

Algorithmic Aspects of Domination in Graphs

Algorithms and Metaheuristics for Combinatorial Matrices

Algorithms for the Satisfiability Problem

Bin Packing Approximation Algorithms: Survey and Classification

Binary Unconstrained Quadratic Optimization Problem

Combinatorial Optimization Algorithms for Probe Design and Selection Problems

Combinatorial Optimization in Data Mining

Combinatorial Optimization Techniques for Network-based Data Mining

Combinatorial Optimization Techniques in Transportation and Logistic Networks

Complexity Issues on PTAS

Computing Distances between Evolutionary Trees

Connected Dominating Set in Wireless Networks

Connections between Continuous and Discrete Extremum Problems, Generalized Systems and Variational Inequalities

Coverage Problems in Sensor Networks

Data Correcting Approach for Routing and Location in Networks

Dual Integrality in Combinatorial Optimization

Dynamical System Approaches to Combinatorial Optimization

Efficient Algorithms for Geometric Shortest Path Query Problems

Energy Efficiency in Wireless Networks

Equitable Coloring of Graphs

Faster and Space Efficient Exact Exponential Algorithms: Combinatorial and Algebraic Approaches

Fault-Tolerant Facility Allocation

Fractional Combinatorial Optimization

Fuzzy Combinatorial Optimization Problems

Geometric Optimization in Wireless Networks

Gradient-Constrained Minimum Interconnection Networks

Graph Searching and Related Problems

Graph Theoretic Clique Relaxations and Applications

Greedy Approximation Algorithms

Hardness and Approximation of Network Vulnerability

Job Shop Scheduling with Petri Nets

Key Tree Optimization

Linear Programming Analysis of Switching Networks

Map of Geometric Minimal Cuts with Applications


Maximum Flow Problems and an NP-complete variant on Edge Labeled Graphs

Modern Network Interdiction Problems and Algorithms

Network Optimization

Neural Network Models in Combinatorial Optimization

On Coloring Problems

Online and Semi-online Scheduling

Online Frequency Allocation and Mechanism Design for Cognitive Radio Wireless Networks

Optimal Partitions

Optimization in Multi-Channel Wireless Networks

Optimization Problems in Data Broadcasting

Optimization Problems in Online Social Networks

Optimizing Data Collection Capacity in Wireless Networks

Packing Circles in Circles and Applications

Partition in High Dimensional Spaces

Probabilistic Verification and Non-approximability

Protein Docking Problem as Combinatorial Optimization Using Beta-complex

Quadratic Assignment Problems

Reactive Business Intelligence: Combining the Power of Optimization with Machine Learning

Reformulation-Linearization Techniques for Discrete Optimization Problems

Resource Allocation Problems

Rollout Algorithms for Discrete Optimization: A Survey

Simplicial Methods for Approximating Fixed Point with Applications in Combinatorial Optimizations

Small World Networks in Computational Neuroscience

Social Structure Detection

Steiner Minimal Trees: An Introduction, Parallel Computation and Future Work

Steiner Minimum Trees in E^3

Tabu Search

Variations of Dominating Set Problem