SpecAHD: Bilevel Framework for Heuristic Design in Large-Scale Routing
A recent study published on arXiv (2607.23676) presents SpecAHD, a coupled bilevel framework designed for within-instance specialization in automated heuristic design (AHD) aimed at large-scale routing challenges. The upper-level component identifies where to reveal limited repair areas, while the lower-level component develops a set of complementary heuristics tailored for the specified repair tasks. This method tackles the issue of varying structures in repair regions within the same incumbent, which makes relying on a single construction rule less effective. The upper-level program specifies the repair tasks for the lower level, and the evaluation of upper-level programs is based on the outcomes of these repairs. The lower-level goal prioritizes heuristics that either perform consistently well or address tasks beyond the current repertoire's capabilities.
Key facts
- SpecAHD is a coupled bilevel framework for automated heuristic design.
- It targets large-scale routing problems.
- Upper-level search learns where to expose bounded repair regions.
- Lower-level search evolves a repertoire of executable heuristics.
- Repair regions within the same incumbent can have different structures.
- Upper-level program determines repair tasks for lower level.
- Checked repair outcomes evaluate upper-level programs.
- Lower-level objective favors heuristics that perform well on average or solve new tasks.
Entities
Institutions
- arXiv