102 citations · 320 across the 34 of their papers we have counts for
4 papers · 1 filter
Global Solutions of Nonconvex Standard Quadratic Programs via Mixed Integer Linear Programming Reformulations
Jacek Gondzio, E. Alper Yildirim
A standard quadratic program is an optimization problem that consists of minimizing a (nonconvex) quadratic form over the unit simplex. We focus on reformulating a standard quadrat…
Mathematical models for stable matching problems with ties and incomplete lists
Maxence Delorme, Sergio García, Jacek Gondzio +3
We present new integer linear programming (ILP) models for NP-hard optimisation problems in instances of the Stable Marriage problem with Ties and Incomplete lists (SMTI) and its m…
Quasi-Newton approaches to Interior Point Methods for quadratic problems
J. Gondzio, F. N. C. Sobral
Interior Point Methods (IPM) rely on the Newton method for solving systems of nonlinear equations. Solving the linear systems which arise from this approach is the most computation…
Rank Revealing Gaussian Elimination by the Maximum Volume Concept
Lukas Schork, Jacek Gondzio
A Gaussian elimination algorithm is presented that reveals the numerical rank of a matrix by yielding small entries in the Schur complement. The algorithm uses the maximum volume c…