• English
  • Deutsch
  • Log In
    Password Login
    or
  • Research Outputs
  • Projects
  • Researchers
  • Institutes
  • Statistics
Repository logo
Fraunhofer-Gesellschaft
  1. Home
  2. Fraunhofer-Gesellschaft
  3. Artikel
  4. Monoidal cut strengthening and generalized mixed-integer rounding for disjunctions and complementarity constraints
 
  • Details
  • Full
Options
2017
Journal Article
Titel

Monoidal cut strengthening and generalized mixed-integer rounding for disjunctions and complementarity constraints

Abstract
In the early 1980s, Balas and Jeroslow presented monoidal disjunctive cuts exploiting the integrality of variables. This article investigates the relation of monoidal cut strengthening to other classes of cutting planes for general two-term disjunctions. We introduce a generalization of mixed-integer rounding cuts and show equivalence to monoidal disjunctive cuts. Moreover, we demonstrate the effectiveness of these cuts via computational experiments on instances involving complementarity constraints. Finally, we present an adaptation of the mixed-integer rounding approach for mixed-complementarity problems.
Author(s)
Fischer, T.
Pfetsch, M.E.
Zeitschrift
Operations research letters
Thumbnail Image
DOI
10.1016/j.orl.2017.08.012
Language
English
google-scholar
Fraunhofer-Institut für Techno- und Wirtschaftsmathematik ITWM
  • Cookie settings
  • Imprint
  • Privacy policy
  • Api
  • Send Feedback
© 2022