Handbook of applied optimization

PrefacePanos M. Pardalos and Mauricio G. C. Resende: IntroductionPanos M. Pardalos and Mauricio G. C. Resende: Part One: Algorithms 1: Linear Programming 1.1: Tamas Terlaky: Introduction 1.2: Tamas 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.…