{"id":"arxiv/2604.00214","url":"https://arxiv.org/abs/2604.00214","tags":["math.OC"],"score":0,"title":"Parametric Region Search: A Mixed-Integer Bilevel Optimization Problem Primal Heuristic","domain":"math.OC","source":"arxiv","authors":["Meng-Lin Tsai","Parth Brahmbhatt","Styliani Avraamidou"],"reviews":0,"subject":"math.OC","summary":"Bilevel optimization is a mathematical modeling formulation for hierarchical systems and two-player interactions, with wide-ranging applications in environmental, energy, and control engineering. Despite its utility, the mixed-integer bilevel optimization (MIBO) problem is exceptionally challenging to solve. While numerous exact and metaheuristic methods exist, the development of specialized primal heuristics for MIBO, aimed at quickly identifying high-quality feasible solutions, remains an underexplored area. This paper introduces the Parametric Region Search (PRS), a new primal heuristic…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-31","reactions":{}}