The Formulation and Solution of Discrete Optimisation Models

H. Paul Williams ()
Additional contact information
H. Paul Williams: London School of Economics

Chapter Chapter 1 in Handbook on Modelling for Discrete Optimization, 2006, pp 3-38 from Springer

Abstract: Abstract 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.

Keywords: Integer Programming; Global Optima; Fixed Costs; Convex Hull; Reformulation; Presolve; Logic; Constraint Satisfaction (search for similar items in EconPapers)
Date: 2006
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:isochp:978-0-387-32942-0_1

Ordering information: This item can be ordered from
http://www.springer.com/9780387329420

DOI: 10.1007/0-387-32942-0_1

Access Statistics for this chapter

More chapters in International Series in Operations Research & Management Science from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().