Skip to content

PRINTEMPS v2.5.0

Latest
Compare
Choose a tag to compare
@snowberryfield snowberryfield released this 29 Sep 14:09
· 1 commit to master since this release

Important announcement

THIS VERSION PERMANENTLY DISCONTINUES SUPPORT FOR NONLINEAR PROBLEMS.

New features and improvements

Algorithms

  • Improves the initial modification in Tabu Search to enhance search diversity.
  • Enhances the penalty coefficient update rule to account for the number of violations for each constraint.
  • Improves the search for diverse solutions by applying aggressive perturbations when feasible solutions are hard to find.
  • Accelerates the evaluation of neighborhood solutions by skipping the evaluation of unnecessary constraint violations.

Input/Output

  • Adds the following summaries to the standard output:
    • Minimum and maximum penalty coefficients.
    • Specified time limit along with the elapsed time.

Options

  • Changes the the default value of tabu_search.initial_modification_fixed_rate from 1.0 to 0.5.

Standalone MPS solver

  • No changes.

Scripts

Bug fixes

  • Fixes a bug in the solution evaluation method for selection moves.