collaborators

1 paper

math.OC2026

Advancing Branch-and-Price for Graph Coloring: New Pricing Strategies and Benchmark Results

Mingming Zheng, Roberto Baldacci, Fabio Furini +1

This paper proposes BPCOL+, an exact branch-and-price algorithm for the Graph Coloring Problem. The algorithm integrates enhanced pricing strategies based on Zero-Suppressed Binary…