The Formulation and Solution of Discrete Optimisation Models
H. Paul Williams · Kluwer Academic Publishers eBooks · 2006
This introductory chapter first discusses the applicability of Discrete Optimisation and how Integer Programming is the most satisfactory method of solving such problems. It then describes a number of modelling techniques, such as linearisng products of variables, special ordered sets of variables, logical conditions, disaggregating constraints and variables, column generation etc. The main solution methods are described, i.e. Branch-and-Bound and Cutting Planes. Finally alternative methods such as Lagrangian Relaxation and non-optimising methods such as Heuristics and Constraint Satisfaction are outlined.