PrefacePanos M. Pardalos and Mauricio G. C. Resende:
IntroductionPanos M. Pardalos and Mauricio G. C. Resende:
Part One: Algorithms
1: Linear Programming
1.1: Tamás Terlaky: Introduction
1.2: Tamás Terlaky: Simplex-Type Algorithms
1.3: Kees Roos: Interior-Point Methods for Linear Optimization
2: Henry Wolkowicz: Semidefinite Programming
3: Combinatorial Optimization
3.1: Panos M. Pardalos and Mauricio G. C. Resende: Introduction
3.2: Eva K. Lee: Branch-and-Bound Methods
3.3: John E. Mitchell: Branch-and-Cut Algorithms for Combinatorial Optimization Problems
3.4: Augustine O. Esogbue: Dynamic Programming Approaches
3.5: Mutsunori Yagiura and Toshihide Ibaraki: Local Search
3.6: Metaheuristics
3.6.1: Bruce L. Golden and Edward A. Wasil: Introduction
3.6.2: Éric D. Taillard: Ant Systems
3.6.3: John E. Beasley: Population Heuristics
3.6.4: Pablo Moscato: Memetic Algorithms
3.6.5: Leonidas S. Pitsoulis and Mauricio G. C. Resende: Greedy Randomized Adaptive Search Procedures
3.6.6: Manuel Laguna: Scatter Search
3.6.7: Fred Glover and Manuel Laguna: Tabu Search
3.6.8: E. H. L. Aarts and H. M. M. Ten Eikelder: Simulated Annealing
3.6.9: Pierre Hansen and Nenad Mladenovi'c: Variable Neighborhood Search
4: Yinyu Ye: Quadratic Programming
5: Nonlinear Programming
5.1: Gianni Di Pillo and Laura Palagi: Introduction
5.2: Gianni Di Pillo and Laura Palagi: Unconstrained Nonlinear Programming
5.3: Constrained Nonlinear Programming }a Gianni Di Pillo and Laura Palagi
5.4: Manlio Gaudioso: Nonsmooth Optimization
6: Christodoulos A. Floudas: Deterministic Global Optimizatio and Its Applications
7: Philippe Mahey: Decomposition Methods for Mathematical Programming
8: Network Optimization
8.1: Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin: Introduction
8.2: Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin: Maximum Flow Problem
8.3: Edith Cohen: Shortest-Path Algorithms
8.4: S. Thomas McCormick: Minimum-Cost Single-Commodity Flow
8.5: Pierre Chardaire and Abdel Lisser: Minimum-Cost Multicommodity Flow
8.6: Ravindra K. Ahuja, Thomas L. Magnanti, and James B. Orlin: Minimum Spanning Tree Problem
9: Integer Programming
9.1: Nelson Maculan: Introduction
9.2: Nelson Maculan: Linear 0-1 Programming
9.3: Yves Crama and peter L. Hammer: Psedo-Boolean Optimization
9.4: Christodoulos A. Floudas: Mixed-Integer Nonlinear Optimization
9.5: Monique Guignard: Lagrangian Relaxation
9.6: Arne Løokketangen: Heuristics for 0-1 Mixed-Integer Programming
10: Theodore B. Trafalis and Suat Kasap: Artificial Neural Networks in Optimization and Applications
11: John R. Birge: Stochastic Programming
12: Hoang Tuy: Hierarchical Optimization
13: Michael C. Ferris and Christian Kanzow: Complementarity and Related Problems
14: José H. Dulá: Data Envelopment Analysis
15: Yair Censor and Stavros A. Zenios: Parallel Algorithms in Optimization
16: Sanguthevar Rajasekaran: Randomization in Discrete Optimization: Annealing Algorithms
Part Two: Applications
17: Problem Types
17.1: Chung-Yee Lee and Michael Pinedo: Optimization and Heuristics of Scheduling
17.2: John E. Beasley, Abilio Lucena, and Marcus Poggi de Aragão: The Vehicle Routing Problem
17.3: Ding-Zhu Du: Network Designs: Approximations for Steiner Minimum Trees
17.4: Edward G. Coffman, Jr., János Csirik, and Gerhard J. Woeginger: Approximate Solutions to Bin Packing Problems
17.5: Rainer E. Burkard: The Traveling Salesmand Problem
17.6: Dukwon Kim and Boghos D. Sivazlian: Inventory Management
17.7: Zvi Drezner: Location
17.8: Jun Gu, Paul W. Purdom, John Franco, and Benjamin W. Wah: Algorithms for the Satisfiability (SAT) Problem
17.9: Eranda Çela: Assignment Problems
18: Application Areas
18.1: Warren B. Powell: Transportation and Logistics
18.2: Gang Yu and Benjamin G. Thengvall: Airline Optimization
18.3: Alexandra M. Newman, Linda K. Nozick, and Candace Arai Yano: Optimization in the Rail Industry
18.4: Andrés Weintraub Pohorille and John Hof: Forstry Industry
18.5: Stephen C. Graves: Manufacturing Planning and Control
18.6: Robert C. Leachman: Semiconductor Production Planning
18.7: Matthew E. Berge, John T. Betts, Sharon K. Filipowski, William P. Huffman, and David P. Young: Optimization in the Aerospace Industry
18.8: Energy
18.8.1: Gerson Couto de Oliveira, Sergio Granville, and Mario Pereira: Optimization in Electrical Power Systems
18.8.2: Roland N. Horne: Optimization Applications in Oil and Gas Recovery
18.8.3: Roger Z. Rios-Mercado: Natural Gas Pipeline Optimization
18.9: G. Anandalingam: Opimization of Telecommunications Networks
18.10: Stanislav Uryasev: Optimization of Test Intervals in Nuclear Engineering
18.11: Hussein A. Y. Etawil and Anthony Vannelli: Optimization in VLSI Design: Target Distance Models for Cell Placement
18.12: Michael Florian and Donald W. Hearn: Optimization Models in Transportation Planning
18.13: Guoliang Xue: Optimization in computation Molecular Biology
18.14: Anna Nagurney: Optimization in the Financial Services Industry
18.15: J. B. Rosen, John H. Glick, and E. Michael Gertz: Applied Large-Scale Nonlinear Optimization for Optimal Control of Partial Differential Equations and Differential Algebraic Equations
18.16: Kumaraswamy Ponnambalam: Optimization in Water Reservoir Systems
18.17: Ivan Dimov and Zahari Zlatev: Optimization Problems in Air-Pollution Modeling
18.18: Charles B. Moss: Applied Optimization in Agriculture
18.19: Petra Mutzel: Optimization in Graph Drawing
18.20: G. E. Stavroulakis: Optimization for Modeling of Nonlinear Interactions in Mechanics
Part Three: Software
19: Emmanuel Fragnière and Jacek Gondzio: Optimization Modeling Languages
20: Stephen J. Wright: Optimization Software Packages
21: Andreas Fink, Stefan VoB, and David L. Woodruff: Optimization Software Libraries
22: John E. Beasley: Optimization Test Problem Libraries
23: Simone de L. Martins, Celso C. Ribeiro, and Noemi Rodriguez: Parallel Computing Environment
24: Catherine C. McGeoch: Experimental Analysis of Optimization Algorithms
25: Andreas Fink, Stefan VoB, and David L. Woodruff: Object-Oriented Programming
26: Michael A. Trick: Optimization and the Internet
Directory of Contributors
Index
