Eudoxus Systems Ltd logo (5k) Tel: + 44 1525 852660  Fax: +44 1525 852654
Home
Search
About us
Products & Services
Tools We Use
What is Optimization?
MP in Action
Lecture Notes
   What is MP?
   Practical LP
   Algebraic    Formulation
   Interpretation    of Results
   Integer    Programming
Site Map
Download these lecture notes as a .pdf (300k)
An Algebraic Approach to Formulation

1. Introduction

2. The Simple Oil Blending Model Revisited

2.1 Recapitulation

2.2 MPS Format

2.3 Improving the Formulation

3. Abstracting the Structure of the Problem

3.1 Concepts

3.2 Writing the Structure Symbolically

3.3 Improving the Quality Constraints

4. A Technique for Model Documentation

4.1 Structure of the Formulation

4.2 Benefits of the Approach

5. Guidelines for Formulating Models

6. The Transportation Problem

7. A Multi-Mix Blending Problem

7.1 The Problem

7.2 The Natural Formulation

7.3 An Alternative Formulation

7.4 Why the Natural Formulation is Better

8. A Processing Problem

8.1 The Problem

8.2 The Formulation

8.3 Commentary

9. Tackling Infeasibility

N.B. If you find the text in any of the pages hard to read (especially where there are subscripts) you can make it larger by changing its size. To do this in Internet Explorer, pull down the View Menu, click on Text Size and select the desired size of text.

previous contents next


Home | Search | Services | Tools | MP in Action | Lectures | Copyright | Privacy
© Eudoxus Systems Ltd   1995 - 2003