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
from1.0
to0.5
.
Standalone MPS solver
- No changes.
Scripts
- Updates requirements.txt to reflect the latest dependency packages.
Bug fixes
- Fixes a bug in the solution evaluation method for selection moves.