CglResidualCapacity
Contributor: Francisco Barahona
Maintainer: Francisco Barahona, barahon@…
Introduction
This is an implementation of a separation algorithm for Residual Capacity Inequalities. They have been introduced in T. L. Magnanti, P. Mirchandani, and R. Vachani, "The convex hull of two core capacitated network design problems," Math. Programming, 60 (1993), pp. 233-250. The separation algorithm was given in A. Atamturk and D. Rajan, "On splittable and unsplittable flow capacitated network design arc-set polyhedra," Math. Program., 92 (2002), pp. 315-333.
These inequalities are particularly useful for Network Design and Capacity Planning models. See the documentation below for a description of them.
Papers, Presentations, and References
Documentation and Bug Reports
See the section "Project Links" on the Cgl main Trac page.
Attachments (1)
- resCapDoc.pdf (54.5 KB) - added by francisco_barahona 15 years ago.
Download all attachments as: .zip