2 papers
math.OC2025
Bounds for the Permutation Flowshop Scheduling Problem: New Framework and Theoretical Insights
J. A. Alejandro-Soto, Carlos Segura, Joel Antonio Trejo-Sanchez
In this work, we use the matrix formulation of the Permutation Flowshop Scheduling Problem with makespan minimization to derive an upper bound and a general framework for obtaining…
cs.DS2025
A Practical Linear Time Algorithm for Optimal Tree Decomposition of Halin Graphs
J. A. Alejandro-Soto, Joel Antonio Trejo-Sanchez, Carlos Segura
This work proposes \textsc{H-Td}, a practical linear-time algorithm for computing an optimal-width tree decomposition of Halin graphs. Unlike state-of-the-art methods based on redu…