Handbook of Combinatorial Optimization

by Du, Ding-Zhu; Pardalos, Panos M.

• ISBN13: 9780792359241
• ISBN10: 0792359240
• Format: Hardcover
• Copyright: 1999-11-01
• Publisher: Kluwer Academic Pub

Summary

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 algorithmic approaches for discrete problems. Audience: All those who use combinatorial optimization methods to model and solve problems.

Table of Contents

Preface	vii
The Maximum Clique Problem	1	(74)
Immanuel M. Bomze
Marco Budinich
Panos M. Pardalos
Marcello Pelillo
Linear Assignment Problems and Extensions	75	(76)
Rainer E. Burkard
Eranda Cela
Bin Packing Approximation Algorithms: Combinatorial Analysis	151	(58)
Edward G. Coffman
Gabor Galambos
Silvano Martello
Daniele Vigo
Feedback Set Problems	209	(50)
Paola Festa
Panos M. Pardalos
Mauricio G.C. Resende
Neural Networks Approaches for Combinatorial Optimization Problems	259	(36)
Theodore B. Trafalis
Suat Kasap
Frequency Assignment Problems	295	(84)
Robert A. Murphey
Panos M. Pardalos
Mauricio G.C. Resende
Algorithms for the Satisfiability (SAT) Problem	379	(194)
Jun Gu
Paul W. Purdom
John Franco
Benjamin W. Wah
The Steiner Ratio of Lp-planes	573	(18)
Jens Albrecht
Dietmar Cieslik
A Cogitative Algorithm for Solving the Equal Circles Packing Problem	591	(16)
Wenqi Huang
Yu-Liang Wu
C. K. Wong
Author Index	607	(26)
Subject Index	633