Tools for reformulating logical forms into zero-one mixed integer programs

Tools for reformulating logical forms into zero-one mixed integer programs

0.00 Avg rating0 Votes
Article ID: iaor19972096
Country: Netherlands
Volume: 72
Issue: 2
Start Page Number: 262
End Page Number: 276
Publication Date: Jan 1994
Journal: European Journal of Operational Research
Authors: ,
Keywords: modelling language
Abstract:

A systematic procedure for transforming a set of logical statements or logical conditions imposed on a model into an Integer Linear Programming formulation or a Mixed Integer Programming (MIP) formulation is presented. A reformulation procedure which uses the extended reverse Polish notation to represent a compound logical form is then described. The syntax of an LP modelling language is extended to incorporate statements in propositional logic forms with linear algebraic forms whereby 0-1 MIP models can be automatically formulated. 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 illustrated by means of an example.

Reviews

Required fields are marked *. Your email address will not be published.