2 papers
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…
math.OC2026
The Quadratic Bin Packing Problem: Exact Formulations and Algorithm
Vítor Gomes Chagas, Alberto Locatelli, Flávio Keidi Miyazawa +1
In this article, we introduce and study the Quadratic Bin Packing Problem (QBPP), which generalizes the classical bin packing problem by introducing a fixed cost for each used bin…