WILEY-INTERSCIENCE

SERIES IN DISCRETE MATHEMATICS AND OPTIMIZATION

ADVISORY EDITORS
RONALD L. GRAHAM
AT& TBell Laboratories, Murray Hill, New Jersey, U.S.A.
JAN KAREL LENSTRA
Department of Mathematics and Computer Science,
Eindhoven University of Technology, Eindhoven, The Netherlands
ROBERT E. TARJAN
Princeton University, New Jersey, and
NEC Research Institute, Princeton, New Jersey, U.S.A.
AARTS AND KORST Simulated Annealing and Boltzmann Machines: A Stochastic Approach to
Combinatorial Optimization and Neural Computing
AARTS AND LENSTRA Local Search in Combinatorial Optimization
ALON, SPENCER, AND ERDS The Probabilistic Method
ANDERSON AND NASH Linear Programming in Infinite-Dimensional Spaces: Theory and
Application
ASENCOTT Simulated Annealing: Parallelization Techniques
BARTHELEMY AND GUtNOCHE Trees and Proximity Representations
BAZARRA, JAR VIS, AND SHERALI Linear Programming and Network Flows
CHONG AND ZAK An Introduction to Optimization
COFFMAN AND LUEKER Probabilistic Analysis of Packing and Partitioning Algorithms
COOK, CUNNINGHAM, PULLEYBLANK, AND SCHRIJVER Combinatorial Optimization
DASKIN Network and Discrete Location: Modes, Algorithms and Applications
DINITZ AND STINSON Contemporary Design Theory: A Collection of Surveys
ERICKSON Introduction to Combinatorics
GLOVER, KLINGHAM, AND PHILLIPS Network Models in Optimization and Their Practical
Problems
GOLSHTEIN AND TRETYAKOV Modified Lagrangians and Monotone Maps in Optimization
GONDRAN AND MINOUX Graphs and Algorithms (Translated by S. Vajd)
GRAHAM, ROTHSCHILD, AND SPENCER Ramsey Theory, Second Edition
GROSS AND TUCKER Topological Graph Theory
HALL Combinatorial Theory, Second Edition
JENSEN AND TOFT Graph Coloring Problems
LAWLER, LENSTRA, RINNOOY KAN, AND SHMOYS, Editors The Traveling Salesman
Problem: A Guided Tour of Combinatorial Optimization
LEVITIN Perturbation Theory in Mathematical Programming Applications
MAHMOUD Evolution of Random Search Trees
MARTELLO AND TOTH Knapsack Problems: Algorithms and Computer Implementations
McALOON AND TRETKOFF Optimization and Computational Logic
MINC Nonnegative Matrices
MINOUX Mathematical Programming: Theory and Algorithms (Translated by S. Vajd)
MIRCHANDANI AND FRANCIS, Editors Discrete Location Theory
NEMHAUSER AND WOLSEY Integer and Combinatorial Optimization
NEMIROVSKY AND YUDIN Problem Complexity and Method Efficiency in Optimization
(Translated bv E. R. Dawson)
PACH AND AGARWAL Combinatorial Geometry
PLESS Introduction to the Theory of Error-Correcting Codes, Third Edition
ROOS AND VIAL Ph. Theory and Algorithms for Linear Optimization: An Interior Point Approach
SCHEINERMAN AND ULLMAN Fractional Graph Theory: A Rational Approach to the Theory of
Graphs
SCHRIJVER Theory of Linear and Integer Programming
TOMESCU Problems in Combinatorics and Graph Theory (Translated by R. A. Melter)
TUCKER Applied Combinatorics, Second Edition
YE Interior Point Algorithms: Theory and Analysis
Introduction to the Theory of Error-Correcting Codes, Third Edition
by Vera Pless
Copyright 1998 John Wiley & Sons, Inc.