no code implementations • 17 Apr 2024 • Zhuoyi Lin, Yaoxin Wu, Bangjian Zhou, Zhiguang Cao, Wen Song, Yingqian Zhang, Senthilnath Jayavelu
Accordingly, we propose to pre-train the backbone Transformer for TSP, and then apply it in the process of fine-tuning the Transformer models for each target VRP variant.
no code implementations • 27 Feb 2024 • Cong Zhang, Zhiguang Cao, Yaoxin Wu, Wen Song, Jing Sun
Existing learning-based methods for solving job shop scheduling problem (JSSP) usually use off-the-shelf GNN models tailored to undirected graphs and neglect the rich and meaningful topological structures of disjunctive graphs (DGs).
1 code implementation • 18 Dec 2023 • Kangbo Liu, Yang Li, Yaoxin Wu, Zhaoxuan Wang, Xiaoxu Wang
While previous approaches have demonstrated notable performance, we argue that they may compromise the ternary relationship among users, items, and bundles.
1 code implementation • NeurIPS 2023 • Jinbiao Chen, Zizhen Zhang, Zhiguang Cao, Yaoxin Wu, Yining Ma, Te Ye, Jiahai Wang
Most of existing neural methods for multi-objective combinatorial optimization (MOCO) problems solely rely on decomposition, which often leads to repetitive solutions for the respective subproblems, thus a limited Pareto set.
1 code implementation • 31 May 2023 • Jianan Zhou, Yaoxin Wu, Wen Song, Zhiguang Cao, Jie Zhang
Learning heuristics for vehicle routing problems (VRPs) has gained much attention due to the less reliance on hand-crafted rules.
1 code implementation • 4 Mar 2023 • Yaoxin Wu, Jianan Zhou, Yunwen Xia, Xianli Zhang, Zhiguang Cao, Jie Zhang
Airport ground handling (AGH) offers necessary operations to flights during their turnarounds and is of great importance to the efficiency of airport management and the economics of aviation.
1 code implementation • 27 Feb 2023 • Jianan Zhou, Yaoxin Wu, Zhiguang Cao, Wen Song, Jie Zhang, Zhenghua Chen
Dispatching vehicle fleets to serve flights is a key task in airport ground handling (AGH).
1 code implementation • 20 Nov 2022 • Cong Zhang, Zhiguang Cao, Wen Song, Yaoxin Wu, Jie Zhang
Recent studies in using deep reinforcement learning (DRL) to solve Job-shop scheduling problems (JSSP) focus on construction heuristics.
1 code implementation • 15 Feb 2022 • Yuan Jiang, Yaoxin Wu, Zhiguang Cao, Jie Zhang
Recent deep models for solving routing problems always assume a single distribution of nodes for training, which severely impairs their cross-distribution generalization ability.
1 code implementation • NeurIPS 2021 • Yaoxin Wu, Wen Song, Zhiguang Cao, Jie Zhang
We then design a neural network to learn policies for each variable in parallel, trained by a customized actor-critic algorithm.
no code implementations • ICLR 2022 • Yaoxin Wu, Wen Song, Zhiguang Cao, Jie Zhang
Many practical combinatorial optimization problems under uncertainty can be modeled as stochastic integer programs (SIPs), which are extremely challenging to solve due to the high complexity.
no code implementations • ICLR 2022 • Xiaoxuan Lou, Shangwei Guo, Jiwei Li, Yaoxin Wu, Tianwei Zhang
We present NASPY, an end-to-end adversarial framework to extract the networkarchitecture of deep learning models from Neural Architecture Search (NAS).
1 code implementation • 12 Dec 2019 • Yaoxin Wu, Wen Song, Zhiguang Cao, Jie Zhang, Andrew Lim
In this paper, we propose a deep reinforcement learning framework to learn the improvement heuristics for routing problems.