Table of Contents

Title Page

Copyright

Dedication

Preface

Preface to the Fifth Edition

Part I

Chapter 1: Introduction

1.1 The concept of a model

1.2 Mathematical programming models

Chapter 2: Solving mathematical programming models

2.1 Algorithms and packages

2.2 Practical considerations

2.3 Decision support and expert systems

2.4 Constraint programming (CP)

Chapter 3: Building linear programming models

3.1 The importance of linearity

3.2 Defining objectives

3.3 Defining constraints

3.4 How to build a good model

3.5 The use of modelling languages

Chapter 4: Structured linear programming models

4.1 Multiple plant, product and period models

4.2 Stochastic programmes

4.3 Decomposing a large model

Chapter 5: Applications and special types of mathematical programming model

5.1 Typical applications

5.2 Economic models

5.3 Network models

5.4 Converting linear programs to networks

Chapter 6: Interpreting and using the solution of a linear programming model

6.1 Validating a model

6.2 Economic interpretations

6.3 Sensitivity analysis and the stability of a model

6.4 Further investigations using a model

6.5 Presentation of the solutions

Chapter 7: Non-linear models

7.1 Typical applications

7.2 Local and global optima

7.3 Separable programming

7.4 Converting a problem to a separable model

Chapter 8: Integer programming

8.1 Introduction

8.2 The applicability of integer programming

8.3 Solving integer programming models

Chapter 9: Building integer programming models I

9.1 The uses of discrete variables

9.2 Logical conditions and 0–1 variables

9.3 Special ordered sets of variables

9.4 Extra conditions applied to linear programming models

9.5 Special kinds of integer programming model

9.6 Column generation

Chapter 10: Building integer programming models II

10.1 Good and bad formulations

10.2 Simplifying an integer programming model

10.3 Economic information obtainable by integer programming

10.4 Sensitivity analysis and the stability of a model

10.5 When and how to use integer programming

Chapter 11: The implementation of a mathematical programming system of planning

11.1 Acceptance and implementation

11.2 The unification of organizational functions

11.3 Centralization versus decentralization

11.4 The collection of data and the maintenance of a model

Part II

Chapter 12: The problems

12.1 Food manufacture 1

12.2 Food manufacture 2

12.3 Factory planning 1

12.4 Factory planning 2

12.5 Manpower planning

12.6 Refinery optimisation

12.7 Mining

12.8 Farm planning

12.9 Economic planning

12.10 Decentralisation

12.11 Curve fitting

12.12 Logical design

12.13 Market sharing

12.14 Opencast mining

12.15 Tariff rates (power generation)

12.16 Hydro power

12.17 Three-dimensional noughts and crosses

12.18 Optimising a constraint

12.19 Distribution 1

12.20 Depot location (distribution 2)

12.21 Agricultural pricing

12.22 Efficiency analysis

12.23 Milk collection

12.24 Yield management

12.25 Car rental 1

12.26 Car rental 2

12.27 Lost baggage distribution

12.28 Protein folding

12.29 Protein comparison

Part III

Chapter 13: Formulation and discussion of problems

13.1 Food manufacture 1

13.2 Food manufacture 2

13.3 Factory planning 1

13.4 Factory planning 2

13.5 Manpower planning

13.6 Refinery optimization

13.7 Mining

13.8 Farm planning

13.9 Economic planning

13.10 Decentralization

13.11 Curve fitting

13.12 Logical design

13.13 Market sharing

13.14 Opencast mining

13.15 Tariff rates (power generation)

13.16 Hydro power

13.17 Three-dimensional noughts and crosses

13.18 Optimizing a constraint

13.19 Distribution 1

13.20 Depot location (distribution 2)

13.21 Agricultural pricing

13.22 Efficiency analysis

13.23 Milk collection

13.24 Yield management

13.25 Car rental 1

13.26 Car rental 2

13.27 Lost baggage distribution

13.28 Protein folding

13.29 Protein comparison

Part IV

Chapter 14: Solutions to problems

14.1 Food manufacture 1

14.2 Food manufacture 2

14.3 Factory planning 1

14.4 Factory planning 2

14.5 Manpower planning

14.6 Refinery optimization

14.7 Mining

14.8 Farm planning

14.9 Economic planning

14.10 Decentralization

14.11 Curve fitting

14.12 Logical design

14.13 Market sharing

14.14 Opencast mining

14.15 Tariff rates (power generation)

14.16 Hydro power

14.17 Three-dimensional noughts and crosses

14.18 Optimizing a constraint

14.19 Distribution 1

14.20 Depot location (distribution 2)

14.21 Agricultural pricing

14.22 Efficiency analysis

14.23 Milk collection

14.24 Yield management

14.25 Car rental

14.26 Car rental 2

14.27 Lost baggage distribution

14.28 Protein folding

14.29 Protein comparison

References

Author Index

Subject Index