A Multi-Reference Relaxation Enforced Neighborhood Search Heuristic in SCIP
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909276454256640 |
|---|---|
| author | Bolusani, Suresh Mexi, Gioni Besançon, Mathieu Turner, Mark |
| author_facet | Bolusani, Suresh Mexi, Gioni Besançon, Mathieu Turner, Mark |
| contents | This paper proposes and evaluates a Multi-Reference Relaxation Enforced Neighborhood Search (MRENS) heuristic within the SCIP solver. This study marks the first integration and evaluation of MRENS in a full-fledged MILP solver, specifically coupled with the recently-introduced Lagromory separator for generating multiple reference solutions. Computational experiments on the MIPLIB 2017 benchmark set show that MRENS, with multiple reference solutions, improves the solver's ability to find higher-quality feasible solutions compared to single-reference approaches. This study highlights the potential of multi-reference heuristics in enhancing primal heuristics in MILP solvers. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_00718 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | A Multi-Reference Relaxation Enforced Neighborhood Search Heuristic in SCIP Bolusani, Suresh Mexi, Gioni Besançon, Mathieu Turner, Mark Optimization and Control Mathematical Software 90-08, 90C11, 90C57, 90C59, This paper proposes and evaluates a Multi-Reference Relaxation Enforced Neighborhood Search (MRENS) heuristic within the SCIP solver. This study marks the first integration and evaluation of MRENS in a full-fledged MILP solver, specifically coupled with the recently-introduced Lagromory separator for generating multiple reference solutions. Computational experiments on the MIPLIB 2017 benchmark set show that MRENS, with multiple reference solutions, improves the solver's ability to find higher-quality feasible solutions compared to single-reference approaches. This study highlights the potential of multi-reference heuristics in enhancing primal heuristics in MILP solvers. |
| title | A Multi-Reference Relaxation Enforced Neighborhood Search Heuristic in SCIP |
| topic | Optimization and Control Mathematical Software 90-08, 90C11, 90C57, 90C59, |
| url | https://arxiv.org/abs/2408.00718 |