Lift-and-project for general two-term disjunctions

Kis, Tamás (2014) Lift-and-project for general two-term disjunctions. DISCRETE OPTIMIZATION, 12. pp. 98-114. ISSN 1572-5286 10.1016/j.disopt.2014.02.001

[img] Text
Restricted to Registered users only

Download (487kB) | Request a copy


In this paper we generalize the cut strengthening method of Balas and Perregaard for 0/1 mixed-integer programming to disjunctive programs with general two-term disjunctions. We apply our results to linear programs with complementarity constraints. © 2014 Elsevier B.V. All rights reserved.

Item Type: Article
Uncontrolled Keywords: Lift-and-project cuts; Disjunctive programming
Subjects: Q Science > QA Mathematics and Computer Science > QA75 Electronic computers. Computer science / számítástechnika, számítógéptudomány
Divisions: Research Laboratory on Engineering & Management Intelligence
SWORD Depositor: MTMT Injector
Depositing User: MTMT Injector
Date Deposited: 26 Sep 2014 19:22
Last Modified: 26 Nov 2016 16:02

Update Item Update Item