Congestion and Penalization in Optimal Transport
Abstract
In this paper we introduce two novel models derived from the discrete optimal transport problem. The first model extends the traditional transport problem by adding a quadratic congestion factor directly into the cost function, while the second model replaces conventional constraints with weighted penalization terms. We present theoretical results, for the characterization of interior and corner solution for some specific cases, and we perform smooth comparative statics analysis. We also propose an $O((N+L)(NL)^2)$ algorithm for computing the optimal plan for the penalized model. Additionally, in the annex, we provide some examples that illustrate the main results of the paper.
- Publication:
-
arXiv e-prints
- Pub Date:
- October 2024
- DOI:
- 10.48550/arXiv.2410.07363
- arXiv:
- arXiv:2410.07363
- Bibcode:
- 2024arXiv241007363G
- Keywords:
-
- Mathematics - Optimization and Control;
- Economics - Theoretical Economics;
- 91B68 (Primary) 90C20;
- 90C25 (Secondary)
- E-Print:
- v3: Added an annex, correction of some typos, edited Theorem 4.4 and Corollary 4.5. v2: Remove comments about infinite types and the stochastic model. Notation change in Proposition 3.2 and Theorem 4.9. Improved abstract and conclusions. Add details in the proof of Theorem 4.9. Reformulated comparative statics section and corrected statement of Proposition 3.2. Results unchanged