{
  "id": "2410.07363",
  "version": "v1",
  "published": "2024-10-10T17:23:32.000Z",
  "updated": "2024-10-10T17:23:32.000Z",
  "title": "Congestion and Penalization in Optimal Transport",
  "authors": [
    "Marcelo Gallardo",
    "Manuel Loaiza",
    "Jorge Chávez"
  ],
  "categories": [
    "math.OC",
    "econ.TH"
  ],
  "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 contributions, including the study and characterization of interior and corner solution for some specific cases, convergence to the optimal solutions, as well as smooth comparative statics analysis. Finally, we propose an $O((N+L)(NL)^2)$ algorithm for computing the optimal plan for the penalized model assuming interior solutions.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2024-10-10T17:23:32.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "91B68",
      "90C20",
      "90C25"
    ],
    "keywords": [
      "penalization",
      "second model replaces conventional constraints",
      "discrete optimal transport problem",
      "traditional transport problem",
      "penalized model assuming interior solutions"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 0,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}