Presolve Analysis of Linear Programs Prior to Applying an Interior Point Method

From MaRDI portal
Publication:4367045

DOI10.1287/ijoc.9.1.73zbMath0890.90143OpenAlexW2112502194MaRDI QIDQ4367045

Jacek Gondzio

Publication date: 6 July 1998

Published in: INFORMS Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1287/ijoc.9.1.73



Related Items

Numerical aspects in developing LP softwares, LPAKO and LPABO, Warm start by Hopfield neural networks for interior point methods, Optimality-based domain reduction for inequality-constrained NLP and MINLP problems, Strong duality and minimal representations for cone optimization, A heuristic algorithm for resource allocation/reallocation problem, Revisiting degeneracy, strict feasibility, stability, in linear programming, Domain reduction techniques for global NLP and MINLP optimization, Hopfield neural networks in large-scale linear optimization problems, Two-row and two-column mixed-integer presolve using hashing-based pairing methods, Central Path Curvature and Iteration-Complexity for Redundant Klee—Minty Cubes, Efficient preprocessing for VLSI optimization problems, Identifying redundancy in multi-dimensional knapsack constraints based on surrogate constraints, Enhancing the behavior of interior-point methods via identification of variables, Preprocessing and Regularization for Degenerate Semidefinite Programs, LPAKO: A Simplex-based Linear Programming Program, Multiple centrality corrections in a primal-dual method for linear programming, Design and implementation of a modular interior-point solver for linear optimization, Implementation of interior-point methods for LP based on Krylov subspace iterative solvers with inner-iteration preconditioning, Feasibility pump 2.0, An ADMM-based interior-point method for large-scale linear programming, Modeling paradigms applied to the analysis of European air quality, A heuristic approach for identification of redundant constraints in linear programming models, Advances in design and implementation of optimization software, Integer-programming software systems


Uses Software