Williams, H. Paul
(1978)
*The reformulation of two mixed integer programming problems.*
Mathematical Programming, 14 (1).
pp. 325-331.
ISSN 0025-5610

Identification Number: 10.1007/BF01588974

## Abstract

Two practical problems are described, each of which can be formulated in more than one way as a mixed integer programming problem. The computational experience with two formulations of each problem is given. It is pointed out how in each case a reformulation results in the associated linear programming problem being more constrained. As a result the reformulated mixed integer problem is easier to solve. The problems are a multi-period blending problem and a mining investment problem.

Item Type: | Article |
---|---|

Official URL: | http://www.springer.com/mathematics/journal/10107 |

Additional Information: | © 1978 North-Holland Publishing Company |

Divisions: | Management |

Subjects: | Q Science > QA Mathematics |

Sets: | Research centres and groups > Management Science Group Departments > Management |

Date Deposited: | 25 Jan 2011 13:18 |

Last Modified: | 06 Jun 2012 17:17 |

URI: | http://eprints.lse.ac.uk/id/eprint/31688 |

### Actions (login required)

View Item |