Papers › On the complexity and modeling of the electric vehicle sharing problem
On the complexity and modeling of the electric vehicle sharing problem
Welverton R. Silva, Fábio L. Usberti, Rafael C. S. Schouery
The archive published only this paper's code-link row. Authors, date and abstract are from arXiv's metadata (CC0), read from the Kaggle arXiv metadata snapshot of 2026-09-12 where its title matched the archive's; the title is the archive's.
We introduce the electric vehicle sharing problem (EVSP), a problem that arises from the planning and operation of electric car-sharing systems which allow one-way rental of vehicles. The problem aims at finding the maximum total daily rental time in which customers' demands are assigned to the existing fleet. In addition, either all of the customer's demands are completely fulfilled or the customer does not use the system at all. We show that the EVSP is NP-hard, and we provide four mixed-integer linear programming formulations based on space-time network flow models, along with some theoretical results. We perform a comprehensive computational study of the behavior of the proposed formulations using two benchmark sets, one of which is based on real-world data from an electric car-sharing system located in Fortaleza, Brazil. The results show that our best formulation is effective in solving instances where each customer has only one demand. In general, we were able to optimally solve at least 55% of the instances within the time limit of one hour.
Code
Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.
Code Syntology ran Syntology
Not run by Syntology. Nothing on this page verifies that the listed code works.
Results from the paper archive 2025-07-28
No leaderboard rows for this paper in the archive.
Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections