Showing 1 - 10 of 11
In this paper, we develop a convexification tool that enables construction of convex hulls for orthogonal disjunctive sets using convex extensions and disjunctive programming techniques. A distinguishing feature of our technique is that, unlike most applications of disjunctive programming, it...
Persistent link: https://www.econbiz.de/10005739800
In this paper, we derive explicit characterizations of convex and concave envelopes of several nonlinear functions over various subsets of a hyper-rectangle. These envelopes are obtained by identifying polyhedral subdivisions of the hyper-rectangle over which the envelopes can be constructed...
Persistent link: https://www.econbiz.de/10008531906
In this paper, we study 0-1 mixed-integer bilinear covering sets. We derive several families of facet-defining inequalities via sequence-independent lifting techniques. We then show that these sets have polyhedral structures that are similar to those of certain fixed-charge single-node flow...
Persistent link: https://www.econbiz.de/10010556299
Persistent link: https://www.econbiz.de/10003973424
Persistent link: https://www.econbiz.de/10011750140
Persistent link: https://www.econbiz.de/10009626556
We study a special case of a structured mixed integer programming model that arises in a number of applications. For the most general case of the model, called PI, we have earlier analyzed the polyhedral structure (Miller et al. [2000a]), including identifying facet-defining valid inequalities....
Persistent link: https://www.econbiz.de/10005043345
Persistent link: https://www.econbiz.de/10001529861
Persistent link: https://www.econbiz.de/10001573365
Persistent link: https://www.econbiz.de/10001555027