Renata Sotirov

45 papers B 1Journal 44
YearRankTypeTitle / Venue / Authors
2026 J jnl
Exploiting symmetries in optimal quantum circuit design.
Discret. Optim.
Frank de Meijer, Dion Gijswijt, Renata Sotirov
2026 J jnl
Spanning and splitting: Integer semidefinite programming for the quadratic minimum spanning tree problem.
Eur. J. Oper. Res.
Frank de Meijer, Melanie Siebenhofer, Renata Sotirov, Angelika Wiegele
2025 J jnl
The Chvátal-Gomory procedure for integer SDPs with applications in combinatorial optimization.
Math. Program.
Frank de Meijer, Renata Sotirov
2024 J jnl
On Integrality in Semidefinite Programming for Discrete Optimization.
SIAM J. Optim.
Frank de Meijer, Renata Sotirov
2024 J jnl
On Solving MAX-SAT Using Sum of Squares.
INFORMS J. Comput.
Lennart Sinjorgo, Renata Sotirov
2024 J jnl
On convergence of a q-random coordinate constrained algorithm for non-convex problems.
J. Glob. Optim.
Alireza Ghaffari-Hadigheh, Lennart Sinjorgo, Renata Sotirov
2023 J jnl
Facial reduction for symmetry reduced semidefinite and doubly nonnegative programs.
Math. Program.
Hao Hu, Renata Sotirov, Henry Wolkowicz
2023 J jnl
Partitioning through projections: Strong SDP bounds for large graph partition problems.
Comput. Oper. Res.
Frank de Meijer, Renata Sotirov, Angelika Wiegele, Shudian Zhao
2022 J jnl
On the Generalized $\vartheta$-Number and Related Problems for Highly Symmetric Graphs.
SIAM J. Optim.
Lennart Sinjorgo, Renata Sotirov
2022 J jnl
Preface: Quadratic combinatorial optimization problems.
Discret. Optim.
Abraham P. Punnen, Renata Sotirov
2022 J jnl
The Maximum
INFORMS J. Comput.
Olga Kuryatnikova, Renata Sotirov, Juan C. Vera
2021 J jnl
Lower bounds for the bandwidth problem.
Comput. Oper. Res.
Franz Rendl, Renata Sotirov, Christian Truden
2021 J jnl
SDP-Based Bounds for the Quadratic Cycle Cover Problem via Cutting-Plane Augmented Lagrangian Methods and Reinforcement Learning.
INFORMS J. Comput.
Frank de Meijer, Renata Sotirov
2021 J jnl
The linearization problem of a binary quadratic problem and its applications.
Ann. Oper. Res.
Hao Hu, Renata Sotirov
2020 J jnl
On Solving the Quadratic Shortest Path Problem.
INFORMS J. Comput.
Hao Hu, Renata Sotirov
2020 J jnl
On solving the densest k-subgraph problem on large graphs.
Optim. Methods Softw.
Renata Sotirov
2020 J jnl
The quadratic cycle cover problem: special cases and efficient bounds.
J. Comb. Optim.
Frank de Meijer, Renata Sotirov
2018 J jnl
Graph bisection revisited.
Ann. Oper. Res.
Renata Sotirov
2018 J jnl
Special cases of the quadratic shortest path problem.
J. Comb. Optim.
Hao Hu, Renata Sotirov
2018 J jnl
The min-cut and vertex separator problem.
Comput. Optim. Appl.
Franz Rendl, Renata Sotirov
2016 J jnl
Special cases of the quadratic shortest path problem.
CoRR
Hao Hu, Renata Sotirov
2015 J jnl
A New Semidefinite Programming Relaxation for the Quadratic Assignment Problem and Its Computational Perspectives.
INFORMS J. Comput.
Etienne de Klerk, Renata Sotirov, Uwe Truetsch
2015 J jnl
On Bounding the Bandwidth of Graphs with Symmetry.
INFORMS J. Comput.
Edwin R. van Dam, Renata Sotirov
2015 J jnl
Semidefinite programming and eigenvalue bounds for the graph partition problem.
Math. Program.
Edwin R. van Dam, Renata Sotirov
2015 J jnl
Supply chain network downsizing with product line pruning using a new demand substitution.
J. Oper. Res. Soc.
Jalal Ashayeri, Ning Ma, Renata Sotirov
2014 J jnl
An Efficient Semidefinite Programming Relaxation for the Graph Partition Problem.
INFORMS J. Comput.
Renata Sotirov
2014 J jnl
Symmetry in RLT-type relaxations for the quadratic assignment and standard quadratic optimization problems.
Eur. J. Oper. Res.
Etienne de Klerk, Marianna E.-Nagy, Renata Sotirov, Uwe Truetsch
2013 J jnl
On semidefinite programming bounds for graph bandwidth.
Optim. Methods Softw.
Etienne de Klerk, Marianna E.-Nagy, Renata Sotirov
2012 J jnl
A polynomial optimization approach to constant rebalanced portfolio selection.
Comput. Optim. Appl.
Yuichi Takano, Renata Sotirov
2012 J jnl
Clique-based facets for the precedence constrained knapsack problem.
Math. Program.
Natashia Boland, Andreas Bley, Christopher Fricke, Gary Froyland, Renata Sotirov
2012 J jnl
Improved semidefinite programming bounds for quadratic assignment problems with suitable symmetry.
Math. Program.
Etienne de Klerk, Renata Sotirov
2012 J jnl
On bounding the bandwidth of graphs with symmetry
CoRR
Edwin R. van Dam, Renata Sotirov
2012 J jnl
On semidefinite programming relaxations of maximum $$k$$ -section.
Math. Program.
Etienne de Klerk, Dmitrii V. Pasechnik, Renata Sotirov, Cristian Dobre
2011 J jnl
An aggregated optimization model for multi-head SMD placements.
Comput. Ind. Eng.
Jalal Ashayeri, Ning Ma, Renata Sotirov
2010 J jnl
Exploiting group symmetry in semidefinite programming relaxations of the quadratic assignment problem.
Math. Program.
Etienne de Klerk, Renata Sotirov
2010 J jnl
Matrix-lifting semi-definite programming for detection in multiple antenna systems.
IEEE Trans. Signal Process.
Amin Mobasher, Renata Sotirov, Amir K. Khandani
2009 J jnl
A new library of structured semidefinite programming instances.
Optim. Methods Softw.
Etienne de Klerk, Renata Sotirov
2009 J jnl
Erratum: On Semidefinite Programming Relaxations of the Traveling Salesman Problem.
SIAM J. Optim.
Etienne de Klerk, Dmitrii V. Pasechnik, Renata Sotirov
2009 J jnl
On the Lovász theta-number of almost regular graphs with application to Erdos-Rényi graphs.
Eur. J. Comb.
Etienne de Klerk, Michael W. Newman, Dmitrii V. Pasechnik, Renata Sotirov
2008 J jnl
On Semidefinite Programming Relaxations of the Traveling Salesman Problem.
SIAM J. Optim.
Etienne de Klerk, Dmitrii V. Pasechnik, Renata Sotirov
2007 J jnl
A Near-Maximum-Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite Programming.
IEEE Trans. Inf. Theory
Amin Mobasher, Mahmoud Taherzadeh, Renata Sotirov, Amir K. Khandani
2007 J jnl
Bounds for the quadratic assignment problem using the bundle method.
Math. Program.
Franz Rendl, Renata Sotirov
2006 J jnl
Computational experience with a bundle approach for semidefinite cutting plane relaxations of Max-Cut and Equipartition.
Math. Program.
Ilse Fischer, Gerald Gruber, Franz Rendl, Renata Sotirov
2005 J jnl
A Near Maximum Likelihood Decoding Algorithm for MIMO Systems Based on Semi-Definite Programming
CoRR
Amin Mobasher, Mahmoud Taherzadeh, Renata Sotirov, Amir K. Khandani
2005 B conf
A near maximum likelihood decoding algorithm for MIMO systems based on semi-definite programming.
ISIT
Amin Mobasher, Mahmoud Taherzadeh, Renata Sotirov, Amir K. Khandani