Preface |
|
xiii | |
|
|
Introduction |
|
xv | |
|
|
PART ONE: ALGORITHMS |
|
|
|
1 | (39) |
|
|
1 | (6) |
|
|
|
7 | (14) |
|
|
Interior-Point Methods for Linear Optimization |
|
|
21 | (19) |
|
|
|
40 | (11) |
|
|
Combinatorial Optimization |
|
|
51 | (184) |
|
|
51 | (2) |
|
|
|
|
53 | (12) |
|
|
Branch-and-Cut Algorithms for Combinatorial Optimization Problems |
|
|
65 | (13) |
|
|
Dynamic Programming Approaches |
|
|
78 | (26) |
|
|
|
104 | (19) |
|
|
|
|
123 | (112) |
|
|
123 | (7) |
|
|
|
|
130 | (8) |
|
|
|
138 | (19) |
|
|
|
157 | (11) |
|
|
Greedy Randomized Adaptive Search Procedures |
|
|
168 | (15) |
|
|
|
|
183 | (11) |
|
|
|
194 | (15) |
|
|
|
|
209 | (12) |
|
|
|
Variable Neighborhood Search |
|
|
221 | (14) |
|
|
|
|
235 | (28) |
|
|
|
263 | (48) |
|
|
263 | (5) |
|
|
|
Unconstrained Nonlinear Programming |
|
|
268 | (17) |
|
|
|
Constrained Nonlinear Programming |
|
|
285 | (14) |
|
|
|
|
299 | (12) |
|
|
Deterministic Global Optimization and Its Applications |
|
|
311 | (26) |
|
|
Decomposition Methods for Mathematical Programming |
|
|
337 | (15) |
|
|
|
352 | (79) |
|
|
352 | (11) |
|
|
|
|
|
363 | (12) |
|
|
|
|
|
375 | (11) |
|
|
Minimum-Cost Single-Commodity Flow |
|
|
386 | (18) |
|
|
Minimum-Cost Multicommodity Flow |
|
|
404 | (18) |
|
|
|
Minimum Spanning Tree Problem |
|
|
422 | (9) |
|
|
|
|
|
431 | (47) |
|
|
431 | (9) |
|
|
|
440 | (5) |
|
|
Pseudo-Boolean Optimization |
|
|
445 | (6) |
|
|
|
Mixed-Integer Nonlinear Optimization |
|
|
451 | (14) |
|
|
|
465 | (9) |
|
|
Heuristics for 0-1 Mixed-Integer Programming |
|
|
474 | (4) |
|
|
Artificial Neural Networks in Optimization and Applications |
|
|
478 | (13) |
|
|
|
|
491 | (11) |
|
|
Hierarchical Optimization |
|
|
502 | (12) |
|
|
Complementarity and Related Problems |
|
|
514 | (17) |
|
|
|
Data Envelopment Analysis |
|
|
531 | (13) |
|
|
Parallel Algorithms in Optimization |
|
|
544 | (16) |
|
|
|
Randomization in Discrete Optimization: Annealing Algorithms |
|
|
560 | (9) |
|
PART TWO: APPLICATIONS |
|
|
|
569 | (110) |
|
Optimization and Heuristics of Scheduling |
|
|
569 | (15) |
|
|
|
The Vehicle Routing Problem |
|
|
584 | (11) |
|
|
|
|
Network Designs: Approximations for Steiner Minimum Trees |
|
|
595 | (12) |
|
|
Approximate Solutions to Bin Packing Problems |
|
|
607 | (9) |
|
|
|
|
The Traveling Salesman Problem |
|
|
616 | (8) |
|
|
|
624 | (8) |
|
|
|
|
632 | (8) |
|
|
Algorithms for the Satisfiability (SAT) Problem |
|
|
640 | (21) |
|
|
|
|
|
|
661 | (18) |
|
|
|
679 | (314) |
|
Transportation and Logistics |
|
|
679 | (10) |
|
|
|
689 | (15) |
|
|
|
Optimization in the Rail Industry |
|
|
704 | (15) |
|
|
|
|
|
719 | (9) |
|
Andres Weintraub Pohorille |
|
|
|
Manufacturing Planning and Control |
|
|
728 | (18) |
|
|
Semiconductor Production Planning |
|
|
746 | (17) |
|
|
Optimization in the Aerospace Industry |
|
|
763 | (7) |
|
|
|
|
|
|
|
770 | (56) |
|
Optimization in Electical Power Systems |
|
|
770 | (38) |
|
|
|
|
Optimization Applications in Oil and Gas Recovery |
|
|
808 | (5) |
|
|
Natural Gas Pipeline Optimization |
|
|
813 | (13) |
|
|
Optimization of Telecommunications Networks |
|
|
826 | (15) |
|
|
Optimization of Test Intervals in Nuclear Engineering |
|
|
841 | (10) |
|
|
Optimization in VLSI Design: Target Distance Models for Cell Placement |
|
|
851 | (19) |
|
|
|
Optimization Models in Transportation Planning |
|
|
870 | (15) |
|
|
|
Optimization in Computational Molecular Biology |
|
|
885 | (16) |
|
|
Optimization in the Financial Services Industry |
|
|
901 | (17) |
|
|
Applied Large-Scale Nonlinear Optimization for Optimal Control of Partial Differential Equations and Differential Algebraic Equations |
|
|
918 | (15) |
|
|
|
|
Optimization in Water Reservoir Systems |
|
|
933 | (10) |
|
|
Optimization Problems in Air-Pollution Modeling |
|
|
943 | (14) |
|
|
|
Applied Optimization in Agriculture |
|
|
957 | (10) |
|
|
Optimization in Graph Drawing |
|
|
967 | (11) |
|
|
Optimization for Modeling of Nonlinear Interactions in Mechanics |
|
|
978 | (15) |
|
PART THREE: SOFTWARE |
|
|
Optimization Modeling Languages |
|
|
993 | (15) |
|
|
|
Optimization Software Packages |
|
|
1008 | (8) |
|
|
Optimization Software Libraries |
|
|
1016 | (9) |
|
|
|
|
Optimization Test Problem Libraries |
|
|
1025 | (4) |
|
|
Parallel Computing Environments |
|
|
1029 | (15) |
|
|
|
|
Experimental Analysis of Optimization Algorithms |
|
|
1044 | (9) |
|
|
Object-Oriented Programming |
|
|
1053 | (10) |
|
|
|
|
Optimization and the Internet |
|
|
1063 | (8) |
|
Directory of Contributors |
|
1071 | (6) |
Index |
|
1077 | |