Search Results - subject:"Chvátal–Gomory closure"

Tight compact extended relaxations for nonconvex quadratic programming problems with box constraints

Vries, Sven de; Perscheid, Bernd - In: Journal of Global Optimization 84 (2022) 3, pp. 591-606

quadratic program with box constraints (BoxQP). It is known that all cuts of the Chvátal–Gomory closure of the Boolean Quadric … to optimize over the Chvátal–Gomory closure without repeated calls to separation algorithms and has less inequalities …

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

Virtual private network design over the first Chvátal closure

Moradi, Ahmad; Lodi, Andrea; Hashemi, S. Mehdi - In: RAIRO 49 (2015) 3, pp. 569-588

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

A short proof for the polyhedrality of the Chvátal-Gomory closure of a compact convex set

Braun, Gábor; Pokutta, Sebastian - In: Operations research letters 42 (2014) 5, pp. 307-310

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