12 papers
Benders Decomposition with Partial Non-Anticipativity Relaxation for Multi-Stage Stochastic Clean Energy Transition Planning
Ahmet Emir Şener, Burak Kocuk, Tuğçe Yüksel
We study clean energy transition planning for campus-scale integrated electricity-heat systems under both strategic level and operational level uncertainties. We formulate a multi-…
The Weighted Connected p-Median Problem
Murat Elhüseyni, Burak Kocuk, Miklós Krész
The connected p-median problem is defined as a variant of the classical p-median problem when the facility nodes induce a connected subgraph. In this paper, we introduce the weight…
Copositive Matrices with Ordered Off-Diagonal Entries
Grigoriy Blekherman, Santanu S. Dey, Alex Dunbar +1
We study copositive matrices which admit a decomposition into a sum of a positive semidefinite matrix and a matrix with nonnegative entries. Our main result shows that if the off-d…
On the integrality gap of convex mixed-integer programs
Burak Kocuk, Diego Moran Ramirez
We study the integrality gap of convex mixed-integer programs, that is, the difference between the optimal value of such a problem and the optimal value of its continuous relaxatio…
Learning to Relax Nonconvex Quadratically Constrained Quadratic Programs
Muge Dedeoglu, Buket Ozen, Burak Kocuk
Quadratically constrained quadratic programs (QCQPs) are ubiquitous in optimization: Such problems arise in applications from operations research, power systems, signal processing,…
MIQCP and MISOCP-Based Solution Methods for the Multi-Layer Thin Films Problem
Deniz Tuncer, Burak Kocuk
The Multi-Layer Thin Films Problem is a materials science problem that aims to enhance the reflectance of a metallic substrate by designing multi-layer coatings composed of differe…