{"id":"arxiv/2610.14962","url":"https://arxiv.org/abs/2610.14962","tags":["math.OC","cs.DM"],"score":0,"title":"Non-convex integer programming: a deterministic solution method of the large block sale problem","domain":"math.OC","source":"arxiv","authors":["David Nizard","Dominique Quadri"],"reviews":0,"subject":"math.OC","summary":"We study a non-convex, nonlinear integer mathematical program with a linear constraint. This problem originates in finance and consists of selling a large predetermined quantity of a financial asset over a fixed time horizon, while maximizing the total proceeds. The selling price is modeled using a deterministic penalty function capturing the market's adverse reaction to the selling flow. From a complexity perspective, the problem is in NP. We first solve the problem exactly using dynamic programming and propose several heuristics that yield tight numerical lower bounds. We then reformulate…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-10-10","reactions":{}}