Le transport optimal sur les grands réseaux : un guide du praticien.

Résumé Cet article présente un ensemble d'outils pour la modélisation d'un problème d'allocation spatiale dans un grand marché géographique et donne des exemples d'applications. Dans nos paramètres, le marché est décrit par un réseau qui cartographie le coût du voyage entre chaque paire de lieux adjacents. Deux types d'agents sont situés aux nœuds de ce réseau. Les acheteurs choisissent les vendeurs les plus compétitifs en fonction de leurs prix et du coût pour les atteindre. Leur utilité est supposée additive à ces deux quantités. Chaque vendeur, prenant pour acquis les prix des autres vendeurs, fixe son propre prix pour avoir une demande égale à celle que nous avons observée. Nous donnons une formulation de programmation linéaire pour les conditions d'équilibre. Après avoir présenté formellement notre modèle, nous l'appliquons à deux exemples : les prix offerts par les stations-service et la qualité des services fournis par les maternités. Ces exemples illustrent l'applicabilité de notre modèle pour agréger la demande, classer les prix et estimer la structure des coûts sur le réseau. Nous insistons sur la possibilité d'applications à des ensembles de données à grande échelle en utilisant des solveurs de programmation linéaire modernes tels que Gurobi. En plus de cet article, nous avons publié une boîte à outils R pour mettre en œuvre nos résultats et un tutoriel en ligne (http://optimalnetwork.github.io) .