The dual of a logical linear programme
Williams, H. Paul
(2000)
The dual of a logical linear programme.
Journal of Global Optimization, 18 (2).
pp. 129-141.
ISSN 0925-5001
A Linear Programme (LP) involves a conjunction of linear constraints and has a well defined dual. It is shown that if we allow the full set of Boolean connectives {and, or, sim} applied to a set of linear constraints we get a model which we define as a Logical Linear Programme (LLP). This also has a well defined dual preserving most of the properties of LP duality. Generalisations of the connectives are also considered together with the relationship with Integer Programming formulation.
| Item Type | Article |
|---|---|
| Keywords | Logic,Linear programming,Boolean algebra,Duality |
| Departments | Management |
| DOI | 10.1023/A:1008328500933 |
| Date Deposited | 24 Jan 2011 10:14 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31584 |