Applied Integer Programming: Modeling and Solution Book

1 Introduction 3

2 Modeling and models 21

3 Transformation using 0-1 variables 54

4 Better formulation by preprocessing 79

5 Modeling combinatorial optimization problems I 105

6 Modeling combinatorial optimization problems II 130

7 Linear programming : fundamentals 155

8 Linear programming : geometric concepts 180

9 Linear programming : solution methods 207

10 Network optimization problems and solutions 246

11 Classical solution approaches 271

12 Branch-and-cut approach 305

13 Branch-and-price approach 334

14 Solution via heuristics, relaxations, and partitioning 359

15 Solutions with commercial software 386

References 411

App Answers to selected exercises 423

Index 459