120 citations · 147 across the 5 of their papers we have counts for
Showing 2023 · math.OCShow all
3 papers · 2 filters
math.OC2023
Polyhedral Properties of RLT Relaxations of Nonconvex Quadratic Programs and Their Implications on Exact Relaxations
Yuzhou Qiu, E. Alper Yıldırım
We study linear programming relaxations of nonconvex quadratic programs given by the reformulation-linearization technique (RLT), referred to as RLT relaxations. We investigate the…
math.OC2023
On Exact and Inexact RLT and SDP-RLT Relaxations of Quadratic Programs with Box Constraints
Yuzhou Qiu, E. Alper Yıldırım
Quadratic programs with box constraints involve minimizing a possibly nonconvex quadratic function subject to lower and upper bounds on each variable. This is a well-known NP-hard…
math.OC2023★ 120 cited
Operational Research: Methods and Applications
Fotios Petropoulos, Gilbert Laporte, Emel Aktas +79
Throughout its history, Operational Research has evolved to include a variety of methods, models and algorithms that have been applied to a diverse and wide range of contexts. This…