Jacek Gondzio

Publication Activity (10 Years)

Years Active: 1994-2024
Publications (10 Years): 40

Top Topics

Risk Minimization

Column Generation

Quadratic Program

Top Venues

Comput. Optim. Appl.

J. Optim. Theory Appl.

Publications

Spyridon Pougkakiotis, Jacek Gondzio, Dionysis Kalogerias
An efficient active-set method with applications to sparse approximations and risk minimization. CoRR (2024)
Filippo Zanetti, Jacek Gondzio
A New Stopping Criterion for Krylov Solvers Applied in Interior Point Methods. SIAM J. Sci. Comput. 45 (2) (2023)
Filippo Zanetti, Jacek Gondzio
An Interior Point-Inspired Algorithm for Linear Programs Arising in Discrete Optimal Transport. INFORMS J. Comput. 35 (5) (2023)
M. Barkhagen, Sergio García, Jacek Gondzio, Jörg Kalcsics, J. Kroeske, Sotirios Sabanis, A. Staal
Optimising portfolio diversification and dimensionality. J. Glob. Optim. 85 (1) (2023)
Stefano Cipolla, Jacek Gondzio
Proximal Stabilized Interior Point Methods and Low-Frequency-Update Preconditioning Techniques. J. Optim. Theory Appl. 197 (3) (2023)
Spyridon Pougkakiotis, Jacek Gondzio
-regularized convex quadratic programming. CoRR (2022)
Spyridon Pougkakiotis, Jacek Gondzio
An Interior Point-Proximal Method of Multipliers for Linear Positive Semi-Definite Programming. J. Optim. Theory Appl. 192 (1) (2022)
Valentina De Simone, Daniela di Serafino, Jacek Gondzio, Spyridon Pougkakiotis, Marco Viola
Sparse Approximations with Interior Point Methods. SIAM Rev. 64 (4) (2022)
Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson, James Trimble
Improved instance generation for kidney exchange programmes. Comput. Oper. Res. 141 (2022)
Stefano Cipolla, Jacek Gondzio
Proximal stabilized Interior Point Methods for quadratic programming and low-frequency-updates preconditioning techniques. CoRR (2022)
Jacek Gondzio, Spyridon Pougkakiotis, John W. Pearson
General-purpose preconditioning for regularized interior point methods. Comput. Optim. Appl. 83 (3) (2022)
Stefano Cipolla, Jacek Gondzio
Training very large scale nonlinear SVMs using Alternating Direction Method of Multipliers coupled with the Hierarchically Semi-Separable kernel approximations. EURO J. Comput. Optim. 10 (2022)
William Pettersson, Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove
Improving solution times for stable matching problems through preprocessing. Comput. Oper. Res. 128 (2021)
Spyridon Pougkakiotis, Jacek Gondzio
An interior point-proximal method of multipliers for convex quadratic programming. Comput. Optim. Appl. 78 (2) (2021)
Stefano Cipolla, Jacek Gondzio
Training very large scale nonlinear SVMs using Alternating Direction Method of Multipliers coupled with the Hierarchically Semi-Separable kernel approximations. CoRR (2021)
Valentina De Simone, Daniela di Serafino, Jacek Gondzio, Spyridon Pougkakiotis, Marco Viola
Sparse Approximations with Interior Point Methods. CoRR (2021)
Jacek Gondzio, Matti Lassas, Salla-Maaria Latva-Äijö, Samuli Siltanen, Filippo Zanetti
Material-separating regularizer for multi-energy X-ray tomography. CoRR (2021)
Jacek Gondzio, Spyridon Pougkakiotis, John W. Pearson
General-purpose preconditioning for regularized interior point methods. CoRR (2021)
Jacek Gondzio, E. Alper Yildirim
Global solutions of nonconvex standard quadratic programs via mixed integer linear programming reformulations. J. Glob. Optim. 81 (2) (2021)
Luca Bergamaschi, Jacek Gondzio, Ángeles Martínez, John W. Pearson, Spyridon Pougkakiotis
A new preconditioning approach for an interior point-proximal method of multipliers for linear and convex quadratic programming. Numer. Linear Algebra Appl. 28 (4) (2021)
Stefania Bellavia, Jacek Gondzio, Margherita Porcelli
A Relaxed Interior Point Method for Low-Rank Semidefinite Programming Problems with Applications to Matrix Completion. J. Sci. Comput. 89 (2) (2021)
Lukas Schork, Jacek Gondzio
Implementation of an interior point method with basis preconditioning. Math. Program. Comput. 12 (4) (2020)
Spyridon Pougkakiotis, John W. Pearson, Santolo Leveque, Jacek Gondzio
Fast Solution Methods for Convex Quadratic Optimization of Fractional Differential Equations. SIAM J. Matrix Anal. Appl. 41 (3) (2020)
Stefano Cipolla, Jacek Gondzio
ADMM and inexact ALM: the QP case. CoRR (2020)
Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson
Mathematical models for stable matching problems with ties and incomplete lists. Eur. J. Oper. Res. 277 (2) (2019)
Spyridon Pougkakiotis, Jacek Gondzio
Dynamic Non-diagonal Regularization in Interior Point Methods for Linear and Convex Quadratic Programming. J. Optim. Theory Appl. 181 (3) (2019)
Stefania Bellavia, Jacek Gondzio, Margherita Porcelli
An inexact dual logarithmic barrier method for solving sparse semidefinite programs. Math. Program. 178 (1-2) (2019)
Pedro Augusto Munari, Alfredo Moreno, Jonathan De La Vega, Douglas José Alem, Jacek Gondzio, Reinaldo Morabito
The Robust Vehicle Routing Problem with Time Windows: Compact Formulation and Branch-Price-and-Cut Method. Transp. Sci. 53 (4) (2019)
Luca Bergamaschi, Jacek Gondzio, Ángeles Martínez, John W. Pearson, Spyridon Pougkakiotis
A New Preconditioning Approach for an Interior Point-Proximal Method of Multipliers for Linear and Convex Quadratic Programming. CoRR (2019)
Jacek Gondzio, F. N. C. Sobral
Quasi-Newton approaches to interior point methods for quadratic problems. Comput. Optim. Appl. 74 (1) (2019)
Stefania Bellavia, Jacek Gondzio, Margherita Porcelli
A relaxed interior point method for low-rank semidefinite programming problems. CoRR (2019)
Jacek Gondzio, F. N. C. Sobral
Quasi-Newton approaches to Interior Point Methods for quadratic problems. CoRR (2018)
Maxence Delorme, Sergio García, Jacek Gondzio, Jörg Kalcsics, David F. Manlove, William Pettersson
Mathematical models for stable matching problems with ties and incomplete lists. CoRR (2018)
Alemseged Gebrehiwot Weldeyesus, Jacek Gondzio
A specialized primal-dual interior point method for the plastic truss layout optimization. Comput. Optim. Appl. 71 (3) (2018)
John W. Pearson, Jacek Gondzio
Fast interior point solution of quadratic programming problems arising from PDE-constrained optimization. Numerische Mathematik 137 (4) (2017)
Kimon Fountoulakis, Jacek Gondzio
Performance of first- and second-order methods for \(\ell _1\) -regularized least squares problems. Comput. Optim. Appl. 65 (3) (2016)
Rachael Tappenden, Peter Richtárik, Jacek Gondzio
Inexact Coordinate Descent: Complexity and Preconditioning. J. Optim. Theory Appl. 170 (1) (2016)
Jacek Gondzio
Crash start of interior point methods. Eur. J. Oper. Res. 255 (1) (2016)
Jacek Gondzio, Pablo González-Brevis, Pedro Augusto Munari
Large-scale optimization with the primal-dual column generation method. Math. Program. Comput. 8 (1) (2016)
Kimon Fountoulakis, Jacek Gondzio
A second-order method for strongly convex ℓ 1 -regularization problems. Math. Program. 156 (1-2) (2016)
Ioannis K. Dassios, Kimon Fountoulakis, Jacek Gondzio
A Preconditioner for A Primal-Dual Newton Conjugate Gradient Method for Compressed Sensing Problems. SIAM J. Sci. Comput. 37 (6) (2015)
Jacek Gondzio, Pablo González-Brevis
A new warmstarting strategy for the primal-dual column generation method. Math. Program. 152 (1-2) (2015)
Kimon Fountoulakis, Jacek Gondzio, Pavel Zhlobich
Matrix-free interior point method for compressed sensing problems. Math. Program. Comput. 6 (1) (2014)
Jacek Gondzio, Jacek A. Gruca, J. A. Julian Hall, Wieslaw Laskowski, Marek Zukowski
Solving large-scale optimization problems related to Bell's Theorem. J. Comput. Appl. Math. 263 (2014)
Robert Mansel Gower, Jacek Gondzio
Action constrained quasi-Newton methods. CoRR (2014)
Stefania Bellavia, Jacek Gondzio, Benedetta Morini
A Matrix-Free Preconditioner for Sparse Symmetric Positive Definite Systems and Least-Squares Problems. SIAM J. Sci. Comput. 35 (1) (2013)
Jacek Gondzio, Pablo González-Brevis, Pedro Augusto Munari
New developments in the primal-dual column generation technique. Eur. J. Oper. Res. 224 (1) (2013)
Jacek Gondzio, Pablo González-Brevis, Pedro Augusto Munari
Large-scale optimization with the primal-dual column generation method. CoRR (2013)
Jacek Gondzio
Convergence Analysis of an Inexact Feasible Interior Point Method for Convex Quadratic Programming. SIAM J. Optim. 23 (3) (2013)
Pedro Augusto Munari, Jacek Gondzio
Using the primal-dual interior point algorithm within the branch-price-and-cut method. Comput. Oper. Res. 40 (8) (2013)
Rachael Tappenden, Peter Richtárik, Jacek Gondzio
Inexact Coordinate Descent: Complexity and Preconditioning CoRR (2013)
Jacek Gondzio
Matrix-free interior point method. Comput. Optim. Appl. 51 (2) (2012)
Jacek Gondzio
Interior point methods 25 years later. Eur. J. Oper. Res. 218 (3) (2012)
Luca Bergamaschi, Jacek Gondzio, Manolo Venturin, Giovanni Zilli
Erratum to: Inexact constraint preconditioners for linear systems arising in interior point methods. Comput. Optim. Appl. 49 (2) (2011)
Stefania Bellavia, Jacek Gondzio, Benedetta Morini
Computational experience with numerical methods for nonnegative least-squares problems. Numer. Linear Algebra Appl. 18 (3) (2011)
Marco Colombo, Jacek Gondzio, Andreas Grothey
A warm-start approach for large-scale stochastic linear programs. Math. Program. 127 (2) (2011)
Edmund Smith, Jacek Gondzio, J. A. Julian Hall
GPU Acceleration of the Matrix-Free Interior Point Method. PPAM (1) (2011)
Pei-Jung Chung, Huiqin Du, Jacek Gondzio
A Probabilistic Constraint Approach for Robust Transmit Beamforming With Imperfect Channel Information. IEEE Trans. Signal Process. 59 (6) (2011)
Kristian Woodsend, Jacek Gondzio
Exploiting separability in large-scale linear support vector machine training. Comput. Optim. Appl. 49 (2) (2011)
Pedro Augusto Munari, Pablo González-Brevis, Jacek Gondzio
A note on the primal-dual column generation method for combinatorial optimization. Electron. Notes Discret. Math. 37 (2011)
Pablo González-Brevis, Jacek Gondzio, Yijia Fan, H. Vincent Poor, John S. Thompson, Ioannis Krikidis, Pei-Jung Chung
Base Station Location Optimization for Minimal Energy Consumption in Wireless Networks. VTC Spring (2011)
Emmanuel Fragnière, Jacek Gondzio, Xi Yang
Operations risk management by optimally planning the qualified workforce capacity. Eur. J. Oper. Res. 202 (2) (2010)
João P. M. Gonçalves, Robert H. Storer, Jacek Gondzio
A family of linear programming algorithms based on an algorithm by von Neumann. Optim. Methods Softw. 24 (3) (2009)
Kristian Woodsend, Jacek Gondzio
Hybrid MPI/OpenMP Parallel Linear Support Vector Machine Training. J. Mach. Learn. Res. 10 (2009)
Jacek Gondzio, Andreas Grothey
Exploiting structure in parallel implementation of interior point methods for optimization. Comput. Manag. Sci. 6 (2) (2009)
Stefania Bellavia, Jacek Gondzio, Benedetta Morini
Regularization and preconditioning of KKT systems arising in nonnegative least-squares problems. Numer. Linear Algebra Appl. 16 (1) (2009)
Adela Pagès, Jacek Gondzio, Narcís Nabona
Warmstarting for interior point methods applied to the long-term power planning problem. Eur. J. Oper. Res. 197 (1) (2009)
Marco Colombo, Andreas Grothey, Jonathan D. Hogg, Kristian Woodsend, Jacek Gondzio
A structure-conveying modelling language for mathematical and stochastic programming. Math. Program. Comput. 1 (4) (2009)
Pei-Jung Chung, Huiqin Du, Jacek Gondzio
A probabilistic constraint approach for robust transmit beamforming with imperfect channel information. EUSIPCO (2009)
Jacek Gondzio, Andreas Grothey
A New Unblocking Technique to Warmstart Interior Point Methods Based on Sensitivity Analysis. SIAM J. Optim. 19 (3) (2008)
Marco Colombo, Jacek Gondzio
Further development of multiple centrality correctors for interior point methods. Comput. Optim. Appl. 41 (3) (2008)
Ghussoun Al-Jeiroudi, Jacek Gondzio, J. A. Julian Hall
Preconditioning indefinite systems in interior point methods for large scale linear optimisation. Optim. Methods Softw. 23 (3) (2008)
Huiqin Du, Pei-Jung Chung, Jacek Gondzio, Bernard Mulgrew
Robust transmit beamforming based on probabilistic constraint. EUSIPCO (2008)
Jacek Gondzio, Andreas Grothey
Parallel interior-point solver for structured quadratic programs: Application to financial planning problems. Ann. Oper. Res. 152 (1) (2007)
Luca Bergamaschi, Jacek Gondzio, Manolo Venturin, Giovanni Zilli
Inexact constraint preconditioners for linear systems arising in interior point methods. Comput. Optim. Appl. 36 (2-3) (2007)
Jacek Gondzio, Andreas Grothey
Solving non-linear portfolio optimization problems with the primal-dual interior point method. Eur. J. Oper. Res. 181 (3) (2007)
Jacek Gondzio, Andreas Grothey
Arising in Optimization with Interior Point Methods. PPAM (2005)
Luca Bergamaschi, Jacek Gondzio, Giovanni Zilli
Preconditioning Indefinite Systems in Interior Point Methods for Optimization. Comput. Optim. Appl. 28 (2) (2004)
Vladimir Ejov, Jerzy A. Filar, Jacek Gondzio
An Interior Point Heuristic for the Hamiltonian Cycle Problem via Markov Decision Processes. J. Glob. Optim. 29 (3) (2004)
Jacek Gondzio, Robert Sarkissian
Parallel interior-point solver for structured linear programs. Math. Program. 96 (3) (2003)
Jacek Gondzio, Andreas Grothey
Reoptimization With the Primal-Dual Interior Point Method. SIAM J. Optim. 13 (3) (2002)
Emmanuel Fragnière, Jacek Gondzio, Robert Sarkissian
Efficient Management of Multiple Sets to Extract Complex Structures from Mathematical Programs. Ann. Oper. Res. 104 (1-4) (2001)
Csaba Mészáros, Jacek Gondzio
Addendum to "Presolve Analysis of Linear Programs Prior to Applying an Interior Point Method". INFORMS J. Comput. 13 (2) (2001)
Jacek Gondzio, Roy Kouwenberg
High-Performance Computing for Asset-Liability Management. Oper. Res. 49 (6) (2001)
Jacek Gondzio, Robert Sarkissian, Jean-Philippe Vial
Parallel Implementation of a Central Decomposition Method for Solving Large-Scale Planning Problems. Comput. Optim. Appl. 19 (1) (2001)
Emmanuel Fragnière, Jacek Gondzio, Jean-Philippe Vial
Building and Solving Large-Scale Stochastic Programs on an Affordable Distributed Computing System. Ann. Oper. Res. 99 (1-4) (2000)
Jerzy A. Filar, Jacek Gondzio, Alain Haurie, Francesco Moresino, Jean-Philippe Vial
Decomposition and parallel processing techniques for two-time scale controlled Markov chains. CDC (2000)
Jacek Gondzio
Warm start of the primal-dual method applied in the cutting-plane scheme. Math. Program. 83 (1998)
Jacek Gondzio
Presolove Analysis of Linear Programs Prior to Applying an Interior Point Method. INFORMS J. Comput. 9 (1) (1997)
Jean-Louis Goffin, Jacek Gondzio, Robert Sarkissian, Jean-Philippe Vial
Solving nonlinear multicommodity flow problems by the analytic center cutting plane method. Math. Program. 76 (1996)
Jacek Gondzio
Multiple centrality corrections in a primal-dual method for linear programming. Comput. Optim. Appl. 6 (2) (1996)
Jacek Gondzio
On Exploiting Original Problem Data in the Inverse Representation of Linear Programming Bases. INFORMS J. Comput. 6 (2) (1994)