REAL

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

WarningThere is a more recent version of this item available.
[img]
Preview
Text
disjcuts_rev2.pdf

Download (405kB) | Preview

Abstract

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.

Item Type: Article
Subjects: Q Science / természettudomány > QA Mathematics / matematika
Depositing User: Dr. Tamás Kis
Date Deposited: 14 Sep 2014 19:08
Last Modified: 14 Sep 2014 19:08
URI: http://real.mtak.hu/id/eprint/14968

Available Versions of this Item

Actions (login required)

Edit Item Edit Item