Now showing items 1-2 of 2
Generating facets for the independence system
(Society for Industrial and Applied Mathematics, 2009)
In this paper, we present procedures to obtain facet-defining inequalities for the independence system polytope. These procedures are defined for inequalities which are not necessarily rank inequalities. We illustrate the ...
A strong conic quadratic reformulation for machine-job assignment with controllable processing times
We describe a polynomial-size conic quadratic reformulation for a machine-job assignment problem with separable convex cost. Because the conic strengthening is based only on the objective of the problem, it can also be ...