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.