In this paper we develop a greedy randomized adaptive search procedure (GRASP) for solving a transportation problem arising in disaster relief situations. The problem is to satisfy the demand of a given set of customers through creating some open...