Furthermore, combinatorial optimization problems occur in many diverse areas such as linear and integer programming, graph theory, artificial intelligence, and number theory. Many polynomial-time solvable combinatorial optimization problems are special cases of linear programming (e.g.

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.

GPSR Compliance The European Union's (EU) General Product Safety Regulation (GPSR) is a set of rules that requires consumer products to be safe and our obligations to ensure this. If you have any concerns about our products you can contact us on ProductSafety@springernature.com. In case Publisher is established outside the EU, the EU authorized representative is: Springer Nature Customer Service Center GmbH Europaplatz 3 69115 Heidelberg, Germany ProductSafety@springernature.com