Please use this identifier to cite or link to this item:
http://bura.brunel.ac.uk/handle/2438/2328
Title: | Tools for reformulating logical forms into zero-one mixed integer programs (MIPS) |
Authors: | Lucas, CA Mitra, G Moody, S |
Issue Date: | 1992 |
Publisher: | Brunel University |
Citation: | Maths Technical Papers (Brunel University). April 1992, pp 1-27 |
Series/Report no.: | ;TR/03/92 |
Abstract: | A systematic procedure for transforming a set of logical statements or logical conditions imposed on a model into an Integer Linear Programming (ILP) formulation or a Mixed Integer Programming (MIP) formulation is presented. A reformulation procedure which uses the extended reverse polish representation of a compound logical form is then described. A prototype user interface by which logical forms can be reformulated and the corresponding MIP constructed and analysed within an existing Mathematical Programming modelling system is illustrated. Finally, the steps to formulate a discrete optimisation model in this way are demonstrated by means of an example. |
URI: | http://bura.brunel.ac.uk/handle/2438/2328 |
Appears in Collections: | Dept of Mathematics Research Papers Mathematical Sciences |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
TR_03_92.pdf | 306.32 kB | Adobe PDF | View/Open |
Items in BURA are protected by copyright, with all rights reserved, unless otherwise indicated.