Analytics Branching and Selection for the Capacitated Multi-Item Lot Sizing Problem with Nonidentical Machines

We study a capacitated multi-item lot sizing problem with nonidentical machines. For the problem, we propose several mathematical formulations and their per-item and per-period Dantzig–Wolfe decompositions, followed by exploring their relative efficiency in obtaining lower and upper bounds. Additionally, we observe that the optimum has a correlation with the solution values of the pricing subproblems of Dantzig–Wolfe decompositions, along with the solution values of the uncapacitated problems and linear programming (LP) relaxation. Using these solution values, we build statistical estimation models (i.e., generalized linear models) that give insight on the optimal values, as well as information about how likely a setup variable is to take a value of 1 at an optimal point. We then develop an analytics branching and selection method where the information is utilized for an analytics-based branching and selection procedure to fix setup variables, which is, to our knowledge, the first research using likelihoo...