Facets of a mixed-integer bilinear covering set with bounds on variables
release_gvkqm5ev7bahpa6dm4q5a6arhy
by
Hamidur Rahman, Ashutosh Mahajan
2019
Abstract
We derive a closed form description of the convex hull of mixed-integer
bilinear covering set with bounds on the integer variables. This convex hull
description is determined by considering some orthogonal disjunctive sets
defined in a certain way. This description does not introduce any new
variables, but consists of exponentially many inequalities. An extended
formulation with a few extra variables and much smaller number of constraints
is presented. We also derive a linear time separation algorithm for finding the
facet defining inequalities of this convex hull. We study the effectiveness of
the new inequalities and the extended formulation using some examples.
In text/plain
format
Archived Files and Locations
application/pdf 525.1 kB
file_bsteuvbknrebtnzwg7lmzcpprq
|
arxiv.org (repository) web.archive.org (webarchive) |
1707.06712v2
access all versions, variants, and formats of this works (eg, pre-prints)