{"id":"arxiv/2611.11419","url":"https://arxiv.org/abs/2611.11419","tags":["math.OC","quant-ph"],"score":0,"title":"Solution Size Growth as an Obstacle to Iterative Refinement for Linear Optimization","domain":"math.OC","source":"arxiv","authors":["Henry Graven","Giacomo Nannicini"],"reviews":0,"subject":"math.OC","summary":"Iterative refinement is a technique used to exponentially boost the precision of the solution to certain problems by solving a sequence of related problem instances. We study the size of the solutions arising from the sequence of problems produced by the iterative refinement algorithm when applied to linear optimization problems (LPs). We introduce a class of problems for which the size of such solutions can grow exponentially with the number of refinement iterations, and we show evidence that to avoid this undesirable behavior, a black-box LP solver would have to be \\emph{lucky}---a concept…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-08","reactions":{}}