Open access
Aug 2026
Branch-And-Cut and a Sequential Heuristic for Multimodal Multi-Demand Routing
This work compares two complementary solution paradigms—an exact branch-and-cut algorithm and a greedy sequential construction heuristic—in a scalability study on 1000 instances, measuring CPU time, primal quality relative to the certified optimum, and structural growth of the compact model.
Koné Oumar, Edi Y. F. Aristide, E. K. Hilaire
· Global Journal of Engineerin... · 0 citations