Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1142755 | Operations Research Letters | 2009 | 5 Pages |
Abstract
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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Michele Conforti, Giacomo Zambelli,