HAL Id: hal-00522297 https://hal.archives-ouvertes.fr/hal-00522297 Submitted on 30 Sep 2010 HAL is a multi-disciplinary open access archive for the deposit and dissemination of sci- entifc research documents, whether they are pub- lished or not. The documents may come from teaching and research institutions in France or abroad, or from public or private research centers. L’archive ouverte pluridisciplinaire HAL, est destinée au dépôt et à la difusion de documents scientifques de niveau recherche, publiés ou non, émanant des établissements d’enseignement et de recherche français ou étrangers, des laboratoires publics ou privés. An improving dynamic programming algorithm to solve the shortest path problem with time windows Nora Touati Moungla, Lucas Létocart, Anass Nagih To cite this version: Nora Touati Moungla, Lucas Létocart, Anass Nagih. An improving dynamic programming algorithm to solve the shortest path problem with time windows. International Symposium on Combinatorial Optimization, Mar 2010, Tunisia. pp.931-938. hal-00522297