[PDF][PDF] The SCIP optimization suite 7.0

G Gamrath, D Anderson, K Bestuzheva, WK Chen… - 2020 - opus4.kobv.de
The SCIP Optimization Suite provides a collection of software packages for mathematical
optimization centered around the constraint integer programming frame-work SCIP. This …

Efficient presolving methods for solving maximal covering and partial set covering location problems

L Chen, SJ Chen, WK Chen, YH Dai, T Quan… - European Journal of …, 2023 - Elsevier
The maximal covering location problem (MCLP) and the partial set covering location
problem (PSCLP) are two fundamental problems in facility location and have widespread …

Accelerate presolve in large-scale linear programming via reinforcement learning

Y Kuang, X Li, J Wang, F Zhu, M Lu, Z Wang… - arXiv preprint arXiv …, 2023 - arxiv.org
Large-scale LP problems from industry usually contain much redundancy that severely hurts
the efficiency and reliability of solving LPs, making presolve (ie, the problem simplification …

PaPILO: A Parallel Presolving Library for Integer and Linear Optimization with Multiprecision Support

A Gleixner, L Gottwald, A Hoen - INFORMS Journal on …, 2023 - pubsonline.informs.org
Presolving has become an essential component of modern mixed integer program (MIP)
solvers, both in terms of computational performance and numerical robustness. In this paper …

Certifying MIP-Based Presolve Reductions for  Integer Linear Programs

A Hoen, A Oertel, A Gleixner, J Nordström - International Conference on …, 2024 - Springer
It is well known that reformulating the original problem can be crucial for the performance of
mixed-integer programming (MIP) solvers. To ensure correctness, all transformations must …

Presolving for mixed-integer semidefinite optimization

F Matter, ME Pfetsch - INFORMS Journal on Optimization, 2023 - pubsonline.informs.org
This paper provides a discussion and evaluation of presolving methods for mixed-integer
semidefinite programs. We generalize methods from the mixed-integer linear case and …

On Incremental Pre-processing for SMT

N Bjørner, K Fazekas - International Conference on Automated Deduction, 2023 - Springer
We introduce a calculus for incremental pre-processing for SMT and instantiate it in the
context of z3. It identifies when powerful formula simplifications can be retained when …

A combined variable aggregation presolving technique for mixed integer programming

H Zhang, J Yuan - Operations Research Letters, 2024 - Elsevier
Presolving is a critical component in modern mixed integer programming (MIP) solvers. In
this paper, we propose a new and effective presolving method named inequation-based …

[HTML][HTML] Presolving linear bilevel optimization problems

T Kleinert, J Manns, M Schmidt, D Weninger - EURO Journal on …, 2021 - Elsevier
Linear bilevel optimization problems are known to be strongly NP-hard and the
computational techniques to solve these problems are often motivated by techniques from …

[PDF][PDF] DEVELOPING PROOF-BASED LEARNING USING APOS THEORY APPROACH IN EXPONENTIAL FOR ENHANCING STUDENTS'REASONING ABILITY

LJ Shinariko, Y Hartono, D Darmawijoyo - AKSIOMA: Jurnal Program …, 2022 - core.ac.uk
Proof-based learning is learning mathematics through proof and proving to strengthen
students' concepts. The use of APOS theory (Action, Process, Object, and Schema) aims to …