The mixing set with divisible capacities: a simple approach
Conforti, Michele; and Zambelli, Giacomo
(2009)
The mixing set with divisible capacities: a simple approach
Operations Research Letters, 37 (6).
pp. 379-383.
ISSN 0167-6377
We give a simple algorithm for linear optimization over the mixing set with divisible capacities, and derive a compact extended formulation from such an algorithm. The main idea is to apply a suitable unimodular transformation to obtain an equivalent problem that is easier to analyze.
| Item Type | Article |
|---|---|
| Keywords | mixing set,unimodular transformations,dynamic programming,extended formulations |
| Departments | Management |
| DOI | 10.1016/j.orl.2009.07.001 |
| Date Deposited | 24 Jan 2011 17:32 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31676 |