@article {IOPORT.00446834, author = {Foisy, Christian and Potvin, Jean-Yves}, title = {Implementing an insertion heuristic for vehicle routing on parallel hardware.}, year = {1993}, journal = {Computers \& Operations Research}, volume = {20}, number = {7}, issn = {0305-0548}, pages = {737-745}, publisher = {Elsevier Science Ltd. (Pergamon), Oxford}, doi = {10.1016/0305-0548(93)90060-V}, abstract = {Summary: We report about the implementation of an insertion heuristic for the vehicle routing and scheduling problem with time windows on transputers. As it is experimentally demonstrated on a standard set of test problems, a good parallel implementation can produce a very substantial reduction in computation time. In particular, two procedures are described for reducing communication and idle time when the number of processors grows up.}, identifier = {00446834}, }