The mixing set with divisible capacities: a simple approach
Conforti, M. & Zambelli, G.
(2009).
The mixing set with divisible capacities: a simple approach.
Operations Research Letters,
37(6), 379-383.
https://doi.org/10.1016/j.orl.2009.07.001
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 |
|---|---|
| Copyright holders | © 2009 Elsevier |
| Departments | LSE > Academic Departments > Management |
| DOI | 10.1016/j.orl.2009.07.001 |
| Date Deposited | 24 Jan 2011 |
| URI | https://researchonline.lse.ac.uk/id/eprint/31676 |
Explore Further
- https://www.scopus.com/pages/publications/70349795740 (Scopus publication)
- http://www.elsevier.com/wps/find/journaldescriptio... (Official URL)