ATTENTION, LEARN TO SOLVE ROUTING PROBLEMS 2020-05-09

ATTENTION, LEARN TO SOLVE ROUTING PROBLEMS

Abstract

问题描述
车辆路径问题（Vehicle Routing Problem, VRP）, 车辆路线问题最早是由Dantzig和Ramser于1959年首次提出，它是指一定数量的客户，各自有不同数量的货物需求，配送中心向客户提供货物，由一个车队负责分送货物，组织适当的行车路线，目标是使得客户的需求得到满足，并能在一定的约束下，达到诸如路程最短、成本最小、耗费时间最少等目的。

Daima:
https://github.com/MichelDeudon/encode-attend-navigate 
https://github.com/mc-ride/orienteering 
https://github.com/jordanamecler/PCTSP 
https://github.com/rafael2reis/salesman

参数化一个模型,output一个排列,学习过程是使得这个排列的概率尽可能大.

构建可行解的概率分布,优化分布.

image.png

Attention

Attention model

model

iencoder

the encoder computes initial dh-dimensional node embeddings

image.png

image.png

decoder

RL

image.png

Word& Phrase