{"id":"arxiv/2608.13694","url":"https://arxiv.org/abs/2608.13694","tags":["math.OC"],"score":0,"title":"Refined outer-approximation algorithms for monotonic optimisation","domain":"math.OC","source":"arxiv","authors":["Ahmed Rashwan"],"reviews":0,"subject":"math.OC","summary":"Monotonic optimisation is a broad class of non-convex problems formulated in terms of monotone functions. Such problems are commonly solved via the polyblock outer-approximation algorithm (POA), a branch-and-bound method that iteratively refines a rectangular outer-approximation of the feasible set. POA scales poorly, however: the number of vertices needed to describe the approximation can grow exponentially, leading to large memory requirements and increasingly expensive subroutines. To address these limitations, we propose three algorithmic improvements: a generalised anchor selection that…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-08-13","reactions":{}}