.png){kind=icon}
返回
Inverse Optimization for Routing Problems
.png){kind=icon}
OA
AI
DOI：10.1287/trsc.2023.0241.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
We propose a method for learning decision makers' behavior in routing problems using inverse optimization (IO). The IO framework falls into the supervised learning category and builds on the premise that the target behavior is an optimizer of an unknown cost function. This cost function is to be learned through historical data, and in the context of routing problems, can be interpreted as the routing preferences of the decision makers. In this view, the main contributions of this study are to propose an IO methodology with a hypothesis function, loss function, and stochastic first-order algorithm tailored to routing problems. We further test our IO approach in the Amazon Last Mile Routing Research Challenge, where the goal is to learn models that replicate the routing preferences of human drivers, using thousands of real-world routing examples. Our final IO-learned routing model achieves a score that ranks second compared with the 48 models that qualified for the final round of the challenge. Our examples and results showcase the flexibility and real-world potential of the proposed IO methodology to learn from decision-makers' decisions in routing problems.
Keyword:
inverse optimization
optimization algorithms
routing problems
期刊
IF:
4.8
论文数:
1.9K
被引数:
8.4K
机构
引用论文
.png){kind=icon}
Introduction: What Professor Garfield Wrought and What Management Scholars Are Attempting to Reclaim
PREAI
分享收藏Vitamin B3 (Niacin) in Diet Act as Protective Negotiator for Development of Myocardial Infarction膳食中的维生素 B3 (Niacin) 在心肌梗死的发生发展中充当保护性调节因子。
PREAI
分享收藏分享收藏Large-scale cost function learning for path planning using deep inverse reinforcement learning基于深度逆强化学习的大规模代价函数路径规划
PREAI
分享收藏
查看更多内容