[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 …
optimization centered around the constraint integer programming frame-work SCIP. This …
Efficient presolving methods for solving maximal covering and partial set covering location problems
The maximal covering location problem (MCLP) and the partial set covering location
problem (PSCLP) are two fundamental problems in facility location and have widespread …
problem (PSCLP) are two fundamental problems in facility location and have widespread …
Accelerate presolve in large-scale linear programming via reinforcement learning
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 …
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 …
solvers, both in terms of computational performance and numerical robustness. In this paper …
Certifying MIP-Based Presolve Reductions for – Integer Linear Programs
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 …
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 …
semidefinite programs. We generalize methods from the mixed-integer linear case and …
On Incremental Pre-processing for SMT
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 …
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 …
this paper, we propose a new and effective presolving method named inequation-based …
[HTML][HTML] Presolving linear bilevel optimization problems
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 …
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 …
students' concepts. The use of APOS theory (Action, Process, Object, and Schema) aims to …