Learning to handle complex constraints for vehicle routing problems

Learning to handle complex constraints for vehicle routing problems

Vehicle Routing Problems (VRPs) can model many real-world scenarios and often involve complex constraints. While recent neural methods excel in constructing solutions based on feasibility masking, they struggle with handling complex constraints, especially when obtaining the masking itself is NP-har...

Saved in:

書目詳細資料
Main Authors:	BI, Jieyi, MA, Yining, ZHOU, Jianan, SONG, Wen, CAO, Zhiguang, WU, Yaoxin, ZHANG, Jie
格式:	text
語言:	English
出版:	Institutional Knowledge at Singapore Management University 2024
主題:	Artificial Intelligence and Robotics
在線閱讀:	https://ink.library.smu.edu.sg/sis_research/9814 https://ink.library.smu.edu.sg/context/sis_research/article/10814/viewcontent/2410.21066v1.pdf
標簽:	添加標簽沒有標簽, 成為第一個標記此記錄!

相似書籍

MVMoE: Multi-task vehicle routing solver with mixture-of-experts
由: ZHOU, Jianan, et al.
出版: (2024)

Cross-problem learning for solving vehicle routing problems
由: LIN, Zhuoyi, et al.
出版: (2024)

Collaboration! Towards robust neural methods for routing problems
由: ZHOU, Jianan, et al.
出版: (2024)

Collaborative deep reinforcement learning for solving multi-objective vehicle routing problems
由: WU, Yaoxin, et al.
出版: (2024)

Conditional neural heuristic for multiobjective vehicle routing problems
由: FAN, Mingfeng, et al.
出版: (2024)

Learning variable ordering heuristics for solving constraint satisfaction problems
由: SONG, Wen, et al.
出版: (2022)

Learning large neighborhood search for vehicle routing in airport ground handling
由: ZHOU, Jianan, et al.
出版: (2023)

Vehicle Routing Problem with Time Windows and a Limited Number of Vehicles
由: LAU, Hoong Chuin, et al.
出版: (2003)

Towards omni-generalizable neural methods for vehicle routing problems
由: ZHOU, Jianan, et al.
出版: (2023)

The low-carbon vehicle routing problem with dynamic speed on steep roads
由: XIAO, Jianhua, et al.
出版: (2024)

Simulated annealing for the single-vehicle cyclic inventory routing problem
由: GUNAWAN, Aldy, et al.
出版: (2019)

A matheuristic algorithm for solving the vehicle routing problem with cross-docking
由: GUNAWAN, Aldy, et al.
出版: (2020)

Short-term repositioning for empty vehicles on ride-sourcing platforms
由: WANG, Hai, et al.
出版: (2020)

Artificial intelligence heuristics in solving vehicle routing problems with time window constraints
由: Tan, K.C., et al.
出版: (2014)

A review on learning to solve combinatorial optimisation problems in manufacturing
由: ZHANG, Cong, et al.
出版: (2023)

A two-stage matheuristic for the home healthcare routing and scheduling problem with perishable products
由: GUNAWAN, Aldy, et al.
出版: (2024)

Adaptive stabilization based on machine learning for column generation
由: SHEN, Yunzhuang, et al.
出版: (2024)

Learning feature embedding refiner for solving vehicle routing problems
由: LI, Jingwen, et al.
出版: (2023)

Learning feature embedding refiner for solving vehicle routing problems
由: Li, Jingwen, et al.
出版: (2023)

Multi-objective evolutionary algorithm based on RBF network for solving the stochastic vehicle routing problem
由: NIU, Yunyun, et al.
出版: (2022)

The vehicle routing problem with simultaneous pickup and delivery and occasional drivers
由: YU, Vincent F., et al.
出版: (2023)

Learning generalizable models for vehicle routing problems via knowledge distillation
由: BI, Jieyi, et al.
出版: (2022)

H-DPOP: Using Hard Constraints for Search Space Pruning in DCOP
由: KUMAR, Akshat, et al.
出版: (2008)

Solving the vehicle routing problem with simultaneous pickup and delivery and occasional drivers by simulated annealing
由: YU, Vincent F., et al.
出版: (2021)

Metaheuristics for time-dependent vehicle routing problem with time windows
由: LIANG, Yun-C, et al.
出版: (2022)

Handling long and richly constrained tasks through constrained hierarchical reinforcement learning
由: LU, Yuxiao, et al.
出版: (2024)

Individually rational collaborative vehicle routing through Give-and-Take exchanges
由: PHONG, Tran, et al.
出版: (2022)

Adaptive large neighborhood search for vehicle routing problem with cross-docking
由: GUNAWAN, Aldy, et al.
出版: (2020)

Efficient neural collaborative search for pickup and delivery problems
由: KONG, Detian, et al.
出版: (2024)

Solving Generalized Open Constraint Optimization Problem Using Two-Level Multi-Agent Framework
由: LAU, Hoong Chuin, et al.
出版: (2005)

Instance-specific algorithm configuration via unsupervised deep graph clustering
由: SONG, Wen, et al.
出版: (2023)

Ensemble-based deep reinforcement learning for vehicle routing problems under distribution shift
由: JIANG, Yuan, et al.
出版: (2023)

Learning topological representations with bidirectional graph attention network for solving job shop scheduling problem
由: ZHANG, Cong, et al.
出版: (2024)

GLOP: Learning global partition and local construction for solving large-scale routing problems in real-time
由: YE, Haoran, et al.
出版: (2024)

Using constraint programming and graph representation learning for generating interpretable cloud security policies
由: KAZDAGLI, Mikhail, et al.
出版: (2022)

Solving two-stage stochastic integer programs via representation learning
由: WU, Yaoxin, et al.
出版: (2025)

Integrating Local Search and Network Flow to solve the Inventory Routing Problem
由: LAU, Hoong Chuin, et al.
出版: (2002)

Algorithm selection for the team orienteering problem
由: MISIR, Mustafa, et al.
出版: (2022)

Solving Generalized Open Constraint Optimization Problem Using Two-Level Multi-Agent Framework: Improved Results
由: LAU, Hoong Chuin, et al.
出版: (2006)

Harmony search algorithm for time-dependent vehicle routing problem with time windows
由: LIANG, Yun-Chia, et al.
出版: (2019)