resource-constrained-scheduling

Tag

Cards List
#resource-constrained-scheduling

Petri Net Induced Heuristic Search for Resource Constrained Scheduling

arXiv cs.AI · 2026-05-18 Cached

This paper models the Resource-Constrained Project Scheduling Problem as optimal search over a Petri net reachability graph and solves it with A* guided by a consistent heuristic combining critical path and resource lower bounds, outperforming MIP baselines on PSPLIB benchmarks.

0 favorites 0 likes
← Back to home

Submit Feedback