Laboratoire de Génie Informatique et d’Automatique de l’Artois

CVRPED : un démonstrateur

An interactive demo of the CVRPED model allowing one to represent uncertainty on customer demands in the Capacitated Vehicle Routing Problem (CVRP) using the Dempster-Shafer theory of evidence.

An interactive demo of the CVRPED model allowing one to represent uncertainty on customer demands in the Capacitated Vehicle Routing Problem (CVRP) using the Dempster-Shafer theory of evidence. It provides greater flexibility in representing uncertainties regarding client demands. Formally, this model extends stochastic programming and robust optimization.

The interactive demonstration is fully online, and illustrates our approach by allowing users to:

  • Manipulate a CVRPED model with 4 customers and 3 vehicles, where customers may have imprecise requests
  • Visualize the best route satisfying the specified model, while estimating its cost.

Link to the demonstrator

Involved research themes:

Involved application areas: