Cover Image

Handbook of Combinatorial Optimization : Supplement Volume A / edited by Ding-Zhu Du, Panos M. Pardalos.

This volume can be considered as a supplementary volume to the major three-volume Handbook of Combinatorial Optimization published by Kluwer. It can also be regarded as a stand-alone volume which presents chapters dealing with various aspects of the subject including optimization problems and algori...

Full description

Saved in:
Bibliographic Details
Online Access: Full Text (via Springer)
Main Authors: Du, Dingzhu (Author), Pardalos, P. M. (Panos M.), 1954- (Author)
Format: eBook
Language:English
Published: Boston, MA : Springer US, 1999.
Subjects:
Mathematics.
Information theory.
Computational complexity.
Combinatorial analysis.
Table of Contents:
  • 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
  • Grbner 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 13
  • Subject Index of Volumes 13.

Similar Items