Search Results - subject:"Intersection cuts"

Intersection disjunctions for reverse convex sets

Towle, Eli; Luedtke, James - In: Mathematics of operations research 47 (2022) 1, pp. 297-319

Persistent link: https://www.econbiz.de/10013364864

Multirow intersection cuts based on the infinity norm

Xavier, Álinson S.; Fukasawa, Ricardo; Poirrier, Laurent - In: INFORMS journal on computing : JOC 33 (2021) 4, pp. 1624-1643

Persistent link: https://www.econbiz.de/10012796957

A branch-and-cut algorithm for Mixed-Integer Bilinear Programming

Fischetti, Matteo; Monaci, Michele - In: European journal of operational research : EJOR 282 (2020) 2, pp. 506-514

Persistent link: https://www.econbiz.de/10012157830

When lift-and-project cuts are different

Balas, Egon; Serra, Thiago - In: INFORMS journal on computing : JOC 32 (2020) 3, pp. 822-834

Persistent link: https://www.econbiz.de/10012294742

Sufficiency of cut-generating functions

CORNUEJOLS, Gérard; WOLSEY, Laurence; YILDIZ, Sercan - Center for Operations Research and Econometrics (CORE), … - 2013

This note settles an open problem about cut-generating functions, a concept that has its origin in the work of Gomory and Johnson from the 1970’s and has received renewed attention in recent years.

Persistent link: https://www.econbiz.de/10010695712

A new general-purpose algorithm for mixed-integer bilevel linear programs

Fischetti, Matteo; Ljubić, Ivana; Monaci, Michele; … - In: Operations research 65 (2017) 6, pp. 1615-1637

Persistent link: https://www.econbiz.de/10011777828

A note on the split rank of intersection cuts

SANTANU, Dey - Center for Operations Research and Econometrics (CORE), … - 2008

In this note, we present a simple geometric argument to determine a lower bound on the split rank of intersection cuts …

Persistent link: https://www.econbiz.de/10005042767

Intersection cuts from multiple rows : a disjunctive programming approach

Balas, Egon; Qualizza, Andrea - In: EURO journal on computational optimization 1 (2013) 1/2, pp. 3-49

Persistent link: https://www.econbiz.de/10010394199