34 citations · 93 across the 13 of their papers we have counts for
4 papers · 2 filters
On relaxations of the max -cut problem formulations
Ramin Fakhimi, Hamidreza Validi, Illya V. Hicks +2
A tight continuous relaxation is a crucial factor in solving mixed integer formulations of many NP-hard combinatorial optimization problems. The (weighted) max -cut problem is a…
Generating Linear, Semidefinite, and Second-order Cone Optimization Problems for Numerical Experiments
Mohammadhossein Mohammadisiahroudi, Ramin Fakhimi, Brandon Augustino +1
The numerical performance of algorithms can be studied using test sets or procedures that generate such problems. This paper proposes various methods for generating linear, semidef…
On Semidefinite Representations of Second-order Conic Optimization Problems
Pouya Sampourmahani, Mohammadhossein Mohammadisiahroudi, Tamás Terlaky
Second-order conic optimization (SOCO) can be considered as a special case of semidefinite optimization (SDO). In the literature it has been advised that a SOCO problem can be embe…
An Inexact Feasible Quantum Interior Point Method for Linearly Constrained Quadratic Optimization
Zeguan Wu, Mohammadhossein Mohammadisiahroudi, Brandon Augustino +2
Quantum linear system algorithms (QLSAs) have the potential to speed up algorithms that rely on solving linear systems. Interior Point Methods (IPMs) yield a fundamental family of…