A combined linear and nonlinear presolve for nonlinear optimization

DOI10.1016/J.EJCO.2025.100119MaRDI QIDQ6880258zbMATH OpenFDO

Authors Yi Zhang, Nikolaos V. Sahinidis

Publication date 19 December 2025

Published in EURO Journal on Computational Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.EJCO.2025.100119

zbMATH Keywords

global optimizationmonotonicitynonlinear optimizationpostsolvepresolve

Mathematics Subject Classification ID

Mathematical programming (90Cxx)

Cites work

• A combined variable aggregation presolving technique for mixed integer programming
• A new variable reduction technique for convex integer quadratic programs
• A reformulation framework for global optimization
• Advanced preprocessing techniques for linear and quadratic programming
• Analysis of mathematical programming problems prior to applying the simplex algorithm
• ANTIGONE: algorithms for coNTinuous/Integer global optimization of nonlinear equations
• Conflict graphs in solving integer programming problems
• Degree-two Inequalities, Clique Facets, and Biperfect Graphs
• Domain reduction techniques for global NLP and MINLP optimization
• Global optimization of nonconvex factorable programming problems
• GLOMIQO: global mixed-integer quadratic optimizer
• Implementation and computational results for the hierarchical algorithm for making sparse matrices sparser
• MINLPLib -- a collection of test models for mixed-integer nonlinear programming
• Minotaur: a mixed-integer nonlinear optimization toolkit
• On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
• Optimality-based domain reduction for inequality-constrained NLP and MINLP problems
• P<scp>a</scp>PILO: A Parallel Presolving Library for Integer and Linear Optimization with Multiprecision Support
• Preprocessing and Probing Techniques for Mixed Integer Programming Problems
• Preprocessing for quadratic programming
• Presolve Analysis of Linear Programs Prior to Applying an Interior Point Method
• Presolve Reductions in Mixed Integer Programming
• Presolving in linear programming
• Principles of Optimal Design
• Progress in computational mixed integer programming -- a look back from the other side of the tipping point
• Reducing the number of variables in integer quadratic programming problem
• Using two-dimensional projections for stronger separation and propagation of bilinear terms

This page was built for publication: A combined linear and nonlinear presolve for nonlinear optimization

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6880258)