Giovanni Righini

A Route-Based Algorithm for the Electric Vehicle Routing Problem with Multiple Technologies

  • Dario Bezzi
  • Alberto Ceselli
  • Giovanni Righini
    • Categories Applications - OR and Management Sciences Tags , , ,

    We consider a variant of the electric vehicle routing problem: a fleet of identical vehicles of limited capacity needs to visit a set of customers with given demands. An upper limit is imposed on the duration of the routes. Vehicles have limited autonomy: they may need to stop en-route at recharge stations. Recharges can be … Read more

    Mathematical programming algorithms for spatial cloaking

  • Alberto Ceselli
  • Maria Luisa Damiani
  • Giovanni Righini
  • Diego Valorsi
    • Categories (Mixed) Integer Linear Programming, Applications - Science and Engineering, Combinatorial Optimization Tags , , ,

    We consider a combinatorial optimization problem for spatial information cloaking. The problem requires to compute one or several disjoint arborescences on a graph from a predetermined root or subset of candidate roots, so that the number of vertices in the arborescences is minimized but a given threshold on the overall weight associated with the vertices … Read more