Computer optimization techniques

Introduction ix

Part One

1 Optimization in the Computer Age 3

2 Solving Integer Programming Problems by Looking at All Possibilities 15

3 Optimization Problems of Two through Eight Variables 25

Part Two

4 Monte Carlo Integer Programming 101

5 Integer Programming Problems with a Few Variables 115

6 Integer Programming Problems with a Many Variables 129

7 A Two Thousand-Variable Integer Programming Problem 147

8 The Unlimited Future of Monte Carol Integer Programming 171

Appendices

A Sampling Distributions of Feasible Solutions of Selected Integer Programming Problems 207

B How to Obtain Sampling Distributions of Feasible Solutions of Integer Programming Problems 221

C How to Solve a System of Equations 229

D Additional Business Examples 235

E The Impact of Computers on the Philosophy of Optimization 263

Index 265