Id: arxiv/2611.14426 Url: https://arxiv.org/abs/2611.14426 Tags: math.OC, cs.AI Score: 0 Title: Two Communities, One Problem: Branch-and-Bound vs. A* for Resource-Constrained Project Scheduling Domain: math.OC Source: arxiv Authors: Izack Cohen, Dominik Kress, Lara Nehrke, Erwin Pesch, Shimrit Shtern Reviews: 0 Subject: math.OC Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-11-10 Page: https://delphi.science/r/arxiv/2611.14426 Branch-and-Bound (B&B) and $A^*$ are popular exact search methods originating from Operations Research and Artificial Intelligence, respectively. Although the two methods share fundamental search principles, their different ways of exploring the search space can lead to substantially different computational performance. We investigate these differences using the Resource-Constrained Project Scheduling Problem (RCPSP) as an exemplary problem setting. We first establish the relationships between mixed-integer linear programming, state-action, and timed Petri-net representations. Since B&B and…