# Vehicle-to-Vehicle Charging: Model, Complexity, and Heuristics

arXiv: https://arxiv.org/abs/2404.08837 · HTML: https://mlsanity.com/paper/2404.08837/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- Builds on 1 of its 16 references that are in the map.
- First posted on arXiv 12 Apr 2024.

## Builds on (most cited first, 1 of 1)

- [Equitable dynamic electricity pricing via implicitly constrained dual and subgradient methods](https://mlsanity.com/paper/2310.04525/) (2023)

## Abstract (arXiv)

The rapid adoption of Electric Vehicles (EVs) poses challenges for electricity grids to accommodate or mitigate peak demand. Vehicle-to-Vehicle Charging (V2VC) has been recently adopted by popular EVs, posing new opportunities and challenges to the management and operation of EVs. We present a novel V2VC model that allows decision-makers to take V2VC into account when optimizing their EV operations. We show that optimizing V2VC is NP-Complete and find that even small problem instances are computationally challenging. We propose R-V2VC, a heuristic that takes advantage of the resulting totally unimodular constraint matrix to efficiently solve problems of realistic sizes. Our results demonstrate that R-V2VC presents a linear growth in the solution time as the problem size increases, while achieving solutions of optimal or near-optimal quality. R-V2VC can be used for real-world operations and to study what-if scenarios when evaluating the costs and benefits of V2VC.