2 papers
math.OC2026
A scenario-cluster-based and enhanced progressive hedging algorithm for the two-stage stochastic quadratic knapsack problem
Ibrahim Dan Dije, Franklin Djeumou Fomeni, Leandro C. Coelho +1
This paper introduces the two-stage stochastic quadratic knapsack problem (TSSQKP) with uncertainty in profits and weights. To overcome the computational difficulties arising from…
math.OC2026
An Exact Combinatorial Branch-and-Bound Algorithm for the Job Sequencing and Tool Switching Problem
Alberto Locatelli, Jean-François Côté, Leandro C. Coelho
The Job Sequencing and Tool Switching Problem (SSP) is a well-known combinatorial optimization problem arising in the context of flexible manufacturing. Since the seminal work of T…