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]](https://eprints.sztaki.hu/style/images/fileicons/text.png) |
Text
Kis_98_2578129_z.pdf Restricted to Registered users only Download (487kB) | Request a copy |
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. © 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 |
| URI: | https://eprints.sztaki.hu/id/eprint/8006 |
 |
Update Item |
