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 , , ,

    Electric vehicles are seen as a pragmatic way of reducing emissions. In freight transportation, they prove to be appealing also in terms of costs, if proper planning algorithms are designed. 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 … 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