We propose a constructive heuristic that generates roadside debris cleanup plans for a limited number of equipment in the post-disaster road recovery planning problem. Travel times between cleanup tasks are not pre-fixed but depend on the blockage status of the entire road network at the time of...