Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
1141664 | Discrete Optimization | 2015 | 34 Pages |
Abstract
We perform a polyhedral study of a multi-commodity generalization of variable upper bound flow models. In particular, we establish some relations between facets of single- and multi-commodity models. We then introduce a new family of inequalities, which generalizes traditional flow cover inequalities to the multi-commodity context. We present encouraging numerical results.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Control and Optimization
Authors
D.L. Burchett, J.-P.P. Richard,