{"id":"arxiv/2601.20977","url":"https://arxiv.org/abs/2601.20977","tags":["math.OC"],"score":0,"title":"The dual-path fixing strategy and its application to the set-covering problem","domain":"math.OC","source":"arxiv","authors":["Paulo Michel F. Yamagishi","Marcia Fampa","Jon Lee"],"reviews":0,"subject":"math.OC","summary":"We introduce the dual-path fixing strategy to exploit dual algorithms for solving relaxations of mixed-integer nonlinear-optimization problems. Such dual algorithms are naturally applied in the context of branch-and-bound, and eventual impact on the success of branch-and-bound is our strong motivation. Our fixing strategy aims to be more powerful than the common strategy of fixing variables based on a single dual-feasible solution (e.g., standard reduced-cost fixing for mixed-integer linear optimization), but to be much faster than ``strong fixing'', essentially requiring no more time than…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-01-28","reactions":{}}