{"id":"arxiv/2604.27427","url":"https://arxiv.org/abs/2604.27427","tags":["math.OC"],"score":0,"title":"A Geometric Perspective on Polynomially Solvable Convex Maximization","domain":"math.OC","source":"arxiv","authors":["Shaoning Han","Liangju Li","Yongchun Li"],"reviews":0,"subject":"math.OC","summary":"Convex maximization encompasses a broad class of optimization problems and is generally NP-hard, even for low-rank objectives. This paper investigates structural conditions under which convex maximization becomes polynomially solvable. From a geometric perspective, we introduce comonotonicity, a structural property of the feasible region crucial for problem tractability, and establish mathematical characterizations of this property. Under comonotonicity and mild additional assumptions, we develop a unified enumerative framework showing that fixed-rank convex maximization is polynomially…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-30","reactions":{}}