{"id":"arxiv/2609.23176","url":"https://arxiv.org/abs/2609.23176","tags":["math.OC"],"score":0,"title":"A scenario-cluster-based and enhanced progressive hedging algorithm for the two-stage stochastic quadratic knapsack problem","domain":"math.OC","source":"arxiv","authors":["Ibrahim Dan Dije","Franklin Djeumou Fomeni","Leandro C. Coelho","Janosch Ortmann"],"reviews":0,"subject":"math.OC","summary":"This paper introduces the two-stage stochastic quadratic knapsack problem (TSSQKP) with uncertainty in profits and weights. To overcome the computational difficulties arising from the combined stochastic, binary, and quadratic structure, we propose a solution framework that integrates an adaptation of the progressive hedging algorithm with clustering-based scenario reduction. The enhanced progressive hedging algorithm (EPHA) incorporates a rounding procedure and a dynamic penalty update strategy driven by the detection of oscillation and stagnation patterns. In parallel, we propose a…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-19","reactions":{}}