Summary of Promoting Two-sided Fairness in Dynamic Vehicle Routing Problem, by Yufan Kang et al.
Promoting Two-sided Fairness in Dynamic Vehicle Routing Problem
by Yufan Kang, Rongsheng Zhang, Wei Shao, Flora D. Salim, Jeffrey Chan
First submitted to arxiv on: 29 May 2024
Categories
- Main: Artificial Intelligence (cs.AI)
- Secondary: None
GrooveSquid.com Paper Summaries
GrooveSquid.com’s goal is to make artificial intelligence research accessible by summarizing AI papers in simpler terms. Each summary below covers the same AI paper, written at different levels of difficulty. The medium difficulty and low difficulty versions are original summaries written by GrooveSquid.com, while the high difficulty version is the paper’s original abstract. Feel free to learn from the version that suits you best!
| Summary difficulty | Written by | Summary |
|---|---|---|
| High | Paper authors | High Difficulty Summary Read the original abstract here |
| Medium | GrooveSquid.com (original content) | Medium Difficulty Summary The paper proposes a novel framework for solving Dynamic Vehicle Routing Problems (DVRPs) that considers fairness for both service providers and customers. The Dynamic Vehicle Routing Problem is an extension of the classic Vehicle Routing Problem, which is a fundamental problem in logistics and transportation. The proposed framework, called 2FairGA, is a Two-sided Fairness-aware Genetic Algorithm that expands on existing genetic algorithm models to incorporate two-sided fairness as well as utility optimization. This approach aims to address unfairness issues that can arise when only one side of the problem is considered. The paper presents extensive experiments that demonstrate the superiority of the proposed framework compared to state-of-the-art approaches. |
| Low | GrooveSquid.com (original content) | Low Difficulty Summary The Dynamic Vehicle Routing Problem is a challenge in logistics and transportation. It’s like a puzzle where vehicles need to visit many places efficiently. But it’s not just about being efficient, it’s also important to make sure everyone gets treated fairly. In this paper, the authors introduce a new way of solving these problems called 2FairGA. This approach considers fairness for both service providers and customers, which is important because if only one side is considered, it can cause problems. The authors tested their approach and showed that it’s better than other methods. |
Keywords
» Artificial intelligence » Optimization
