Overview

This three-volume set deals with several algorithmic approaches for discrete problems as well as with many combinatorial problems. The editors have tried to bring together almost every aspect of the enormous field with emphasis on recent developments. Each chapter is essentially expository in nature, but of scholarly treatment. The work is addressed not only to researchers in discrete optimization, but to all scientists who use combinatorial optimization methods to model and solve problems. Experts in the field as well as nonspecialists should find the material helpful.

Full Product Details

Author:   Ding-Zhu Du ,  Panos M. Pardalos
Publisher:   Springer
Imprint:   Springer
Edition:   1998 ed.
Dimensions:   Width: 15.50cm , Height: 11.70cm , Length: 23.50cm
Weight:   4.015kg
ISBN:  

9780792350194

ISBN 10:   0792350197
Pages:   2406
Publication Date:   31 October 1998
Audience:   College/higher education ,  Professional and scholarly ,  Undergraduate ,  Postgraduate, Research & Scholarly
Format:   Hardback
Publisher's Status:   Active
Availability:   Out of stock  
The supplier is temporarily out of stock of this item. It will be ordered for you on backorder and shipped when it becomes available.

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.- 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.

Reviews

Author Information

Tab Content 6

Author Website:  

Customer Reviews

Recent Reviews

No review item found!

Add your own review!

Countries Available

All regions