Routing on Dynamic Networks: GRASP versus Genetic
Benoit Bernay, Deleplanque Samuel, Alain Quiliot
DOI: http://dx.doi.org/10.15439/2014F52
Citation: Proceedings of the 2014 Federated Conference on Computer Science and Information Systems, M. Ganzha, L. Maciaszek, M. Paprzycki (eds). ACSIS, Vol. 2, pages 487–492 (2014)
Abstract. We address here a large scale routing and scheduling transportation problem, through introduction of a flow model designed on a dynamic network. We deal with this model while using a master/slave decomposition scheme, and testing the behavior on this scheme of both a GRASP algorithm and a Genetic algorithm.