Luis F. Zuluaga

Luis F. Zuluaga

Auto-generated profile, based on publicly available information

Luis F. Zuluaga

Department of Industrial and Systems Engineering Lehigh University Bethlehem PA USA

Research Focus & Metrics

Academic Career Length

15Years (2012-Present)

(Calculated once Scilit publication data is synced: current year − year of first publication + 1)

Representative Publications

View All Publications
11 September 2023 in Quantum
Verified
Journal Article
Open access
PDF file
BABrandon Augustino
Brandon Augustino
GNGiacomo Nannicini
Giacomo Nannicini
Tamás Sándor TerlakyTamás Sándor Terlaky
Tamás Sándor Terlaky
LZLuis F. Zuluaga
Luis F. Zuluaga
We present two quantum interior point methods for semidefinite optimization problems, building on recent advances in quantum linear system algorithms. The first scheme, more similar to a classical solution algorithm, computes an inexact search direction and is not guaranteed to explore only feasible points; the second scheme uses a nullspace representation of the Newton linear system to ensure feasibility even with inexact search directions. The second is a novel scheme that might seem impractical in the classical world, but it is well-suited for a hybrid quantum-classical setting. We show that both schemes converge to an optimal solution of the semidefinite optimization problem under standard assumptions. By comparing the theoretical performance of classical and quantum interior point methods with respect to various input parameters, we show that our second scheme obtains a speedup over classical algorithms in terms of the dimension of the problem n , but has worse dependence on other numerical parameters.

30 September 2014 in Mathematical Programming
Verified
Journal Article
Closed access
PDF file
JPJavier Peña
Javier Peña
JVJuan C. Vera
Juan C. Vera
LZLuis F. Zuluaga
Luis F. Zuluaga

10 February 2020 in Mathematical Programming
Verified
Journal Article
Closed access
PDF file
JPJavier Peña
Javier Peña
JVJuan C. Vera
Juan C. Vera
LZLuis F. Zuluaga
Luis F. Zuluaga

1 January 2020 in INFORMS Journal on Computing
Verified
Journal Article
Closed access
WXWei Xia
Wei Xia
JVJuan C. Vera
Juan C. Vera
LZLuis F. Zuluaga
Luis F. Zuluaga
We reformulate a (indefinite) quadratic program (QP) as a mixed-integer linear programming (MILP) problem by first reformulating a QP as a linear complementary problem, and then using binary variables and big-M constraints to model its complementary constraints. To obtain such reformulation, we use fundamental results on the solution of perturbed linear systems to impose bounds on the QP’s dual variables without eliminating any of its (globally) optimal primal solutions. Reformulating a nonconvex QP as a MILP problem allows the use of current state-of-the-art MILP solvers to find its global optimal solution. To illustrate this, we compare the performance of this MILP-based solution approach, labeled quadprogIP, with quadprogBB, BARON, and CPLEX. In practice, quadprogIP is shown to typically outperform by orders of magnitude quadprogBB, BARON, and CPLEX on standard QPs. Also, unlike quadprogBB, quadprogIP is able to solve QP instances in which the dual feasible set is unbounded. The MATLAB code quadprogIP and the instances used to perform the reported numerical experiments are publicly available at https://github.com/xiawei918/quadprogIP .

17 December 2018 in IEEE Transactions on Smart Grid
Verified
Journal Article
Closed access
KSKwami Sedzro
Kwami Sedzro
XSXin Shi
Xin Shi
ALAlberto J. Lamadrid
Alberto J. Lamadrid
LZLuis F. Zuluaga
Luis F. Zuluaga
Microgrid formation is a potential solution in post-disaster electric grid recovery efforts. Recent works propose distribution level microgrid formation models using mixed-integer linear programming techniques. However, these models can only be solved for small and medium size power systems due to their computational intractability. In this article we introduce a heuristic approach that allows to approximately solve the post-disturbance microgrid formation problem for medium to large, more realistic, instances. Furthermore, the proposed approach allows to approximately solve the pre-disturbance microgrid formation problem (a stochastic version of the post-disturbance problem), in which the aim is to allocate extra generation capacity to the network to immunize it, as best as possible, against an uncertain cascading failure. Our results are illustrated by solving versions of the problem on ten test cases with up to 3012 buses.

13 January 2015 in Theory of Computing Systems
Verified
Journal Article
Closed access
PDF file
XCXujin Chen
Xujin Chen
DDDonglei Du
Donglei Du
LZLuis F. Zuluaga
Luis F. Zuluaga