This article proposes a method to construct feasible solutions for dial-a-ride problem. Dial-a-ride problem is a routing problem for a set of time-constrained travel requests using a limited number of capacity-constrained vehicles. Obtaining a feasible solution can help identifying an upper...