Skip to content

v2.1.0

Compare
Choose a tag to compare
@ju-manns ju-manns released this 26 Mar 11:24
· 897 commits to main since this release

Performance improvements

  • ParallelCol: reducing the amount of redundant transactions in case of multiple parallel integer columns
  • Probing: checks the time limit condition before propagating a variable
  • Probing: introduce new parameter to cap the badgesize
  • SequentialMode: execute functions like trivialPresolve only once per round and not after every presolver

Interface changes

New parameters with default values

  • probing.maxbadgesize = -1 : maximal number of probing candidates probed in a single badge of candidates (-1 deactivated)
  • ortools.solver_id = PDLP : LP solver of or-tools
  • dualfix.is_fix_to_infinity_allowed = true : should unbounded variables with objective value zero be fixed to infinity?

Data structures

Fixed bugs

  • ParallelRowDetection: lhs is updated correctly
  • fix fmt error: use correct amount of arguments for print statement
  • copy extended_euclidean.hpp during installation
  • fix bug in FindTBB module
  • ranged rows in MPS Files can now be parsed if they are specified as 'E'
  • postsolving FixInfinityCol works also in primal case
  • store data for FixInfinityCol correct if bounds are both infinity
  • PaPILO shows some behavior on different OS

Miscellaneous

  • Providing a way to build PaPILO without TBB (warning parallel design can not be used anymore)
  • Providing an interface to gurobi
  • Providing an interface to ortools (GLOP/PDLP)
  • Install all files (also externals) to the include/papilo folder
  • Presolving is aborted if presolvers are activated that do not support dual postsolve