The remainder of this paper is organized as follows. InSection 2 , a bilevel formulation of the problem is presented and an equivalent single-level reformulation is proposed. In Section 3 , the GRASP and the hybrid GRASP-Tabu heuristics are described. Computational experiments are reported in Section 4 , and conclusions are presented in Section 5 .