Tags

keep hungry keep foolish
论文阅读

Learning to Handle Complex Constraints for Vehicle Routing Problems

NIPS2024 复杂约束


ICAM Rethinking Instance-Conditioned Adaptation in Neural Vehicle Routing Solver

ICLR2025 under review 大规模 三阶段 简化的MHA


UDC A Unified Neural Divide-and-Conquer Framework for Large-Scale Combinatorial Optimization Problems

NIPS2024 大规模 多COP框架 分治策略


From Global Assessment to Local Selection Efficiently Solving Traveling Salesman Problems of All Sizes

ICLR2025 under review 超大规模TSP 局部改进 两阶段训练


Learning to Solve Class-Constrained Bin Packing Problems via Encoder-Decoder Model

ICLR2024 热图 装箱问题


Prompt Learning for Generalized Vehicle Routing

IJCAI2024 泛化能力 提示词工程


ReinforceNS Reinforcement Learning-based Multi-start Neighborhood Search for Solving the Traveling Thief Problem

IJCAI2024 TTP问题


Heuristics for Vehicle Routing Problem A Survey and Recent Advances

VRP综述


A Neural Column Generation Approach to the Vehicle Routing Problem with Two-Dimensional Loading and Last-In-First-Out Constraints

IJCAI2024 神经列生成


Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferrable Local Policy

IJCAI2024 局部策略 泛化能力


Cross-Problem Learning for Solving Vehicle Routing Problems

IJCAI2024 模型微调 迁移学习


The Faiss Library

一个用于向量检索的C++库


Deep reinforcement learning for the dynamic and uncertain vehicle routing problem

动态不确定VRP


TAP:Transparent and Privacy-Preserving Data Services

隐私保护 透明日志


Merkle2:A Low-Latency Transparency Log System

隐私保护 透明日志


H-TSP Hierarchically Solving the Large-Scale Travelling Salesman Problem

AAAI2023 分治 大规模TSP


Compositional Messagepassing Neural Network (CMPNN)

IJCAI2020 CMPNN


SplitNet A Reinforcement Learning Based Sequence Splitting Method for the MinMax Multiple Travelling Salesman Problem

AAAI2023 从TSP重构MinMax mTSP


Looking Ahead to Avoid Being Late Solving Hard-Constrained Traveling Salesman Problem

Arxiv


MVMoE Multi-Task Vehicle Routing Solver with Mixture-of-Experts

ICML2024 混合专家层


EFFICIENT TRAINING OF MULTI-TASK COMBINAROTIAL NEURAL SOLVER WITH MULTI-ARMED BANDITS

多臂赌博机 多任务神经组合优化求解器


Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances

AAAI2021 分支热图预测 + MCTS


A linearithmic heuristic for the travelling salesman problem

EJOR2021 分治求解TSP


Unsupervised Learning Permutations for TSP using Gumbel-Sinkhorn Operator

NIPS23 学习置换 + 不同分布的泛化 + 理论解释


Unsupervised Learning for Solving the Travelling Salesman Problem

NIPS23 SAG(GNN) + 带有local search的树搜索


Neural Combinatorial Optimization with Heavy Decoder-Toward Large Scale Generalization

NIPS23 重解码轻编码 + 迭代重构局部解改进


Let the Flows Tell Solving Graph Combinatorial Problems with GFlowNets

NIPS23 GFlowNets


Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt

NIPS23 k-opt learn to imporve + mask优化不可行探索 + 双流解码器


DeepACO Neural-enhanced Ant Systems for Combinatorial Optimization

NIPS23 神经蚁群系统 构造+局部搜索 泛用的元启发式


Ensemble-based Deep Reinforcement Learning for Vehicle Routing Problems under Distribution Shift

NIPS23 集成学习提高泛化性


Deep Reinforcement Learning for the Electric Vehicle Routing Problem With Time Windows

EVRPTW


Combinatorial Optimization with Policy Adaptation using Latent Space Search

NIPS23 潜在空间采样学习+推理时候搜索


Winner Takes It All-Training Performant RL Populations for Combinatorial Optimization

NIPS23 多智能体(种群)学习


BQ-NCO Bisimulation Quotienting for Efficient Neural Combinatorial Optimization

NIPS23 新的马尔可夫决策过程表示并改进学习框架


组合优化

基于 Saving 算法求解路径规划问题

一些综述


Learning to Handle Complex Constraints for Vehicle Routing Problems

NIPS2024 复杂约束


ICAM Rethinking Instance-Conditioned Adaptation in Neural Vehicle Routing Solver

ICLR2025 under review 大规模 三阶段 简化的MHA


UDC A Unified Neural Divide-and-Conquer Framework for Large-Scale Combinatorial Optimization Problems

NIPS2024 大规模 多COP框架 分治策略


From Global Assessment to Local Selection Efficiently Solving Traveling Salesman Problems of All Sizes

ICLR2025 under review 超大规模TSP 局部改进 两阶段训练


Learning to Solve Class-Constrained Bin Packing Problems via Encoder-Decoder Model

ICLR2024 热图 装箱问题


Prompt Learning for Generalized Vehicle Routing

IJCAI2024 泛化能力 提示词工程


ReinforceNS Reinforcement Learning-based Multi-start Neighborhood Search for Solving the Traveling Thief Problem

IJCAI2024 TTP问题


Heuristics for Vehicle Routing Problem A Survey and Recent Advances

VRP综述


A Neural Column Generation Approach to the Vehicle Routing Problem with Two-Dimensional Loading and Last-In-First-Out Constraints

IJCAI2024 神经列生成


Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferrable Local Policy

IJCAI2024 局部策略 泛化能力


Cross-Problem Learning for Solving Vehicle Routing Problems

IJCAI2024 模型微调 迁移学习


Deep reinforcement learning for the dynamic and uncertain vehicle routing problem

动态不确定VRP


H-TSP Hierarchically Solving the Large-Scale Travelling Salesman Problem

AAAI2023 分治 大规模TSP


Compositional Messagepassing Neural Network (CMPNN)

IJCAI2020 CMPNN


SplitNet A Reinforcement Learning Based Sequence Splitting Method for the MinMax Multiple Travelling Salesman Problem

AAAI2023 从TSP重构MinMax mTSP


Looking Ahead to Avoid Being Late Solving Hard-Constrained Traveling Salesman Problem

Arxiv


MVMoE Multi-Task Vehicle Routing Solver with Mixture-of-Experts

ICML2024 混合专家层


EFFICIENT TRAINING OF MULTI-TASK COMBINAROTIAL NEURAL SOLVER WITH MULTI-ARMED BANDITS

多臂赌博机 多任务神经组合优化求解器


Generalize a Small Pre-trained Model to Arbitrarily Large TSP Instances

AAAI2021 分支热图预测 + MCTS


A linearithmic heuristic for the travelling salesman problem

EJOR2021 分治求解TSP


Unsupervised Learning Permutations for TSP using Gumbel-Sinkhorn Operator

NIPS23 学习置换 + 不同分布的泛化 + 理论解释


Unsupervised Learning for Solving the Travelling Salesman Problem

NIPS23 SAG(GNN) + 带有local search的树搜索


Neural Combinatorial Optimization with Heavy Decoder-Toward Large Scale Generalization

NIPS23 重解码轻编码 + 迭代重构局部解改进


Let the Flows Tell Solving Graph Combinatorial Problems with GFlowNets

NIPS23 GFlowNets


双层规划问题

综述和一些应用


Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt

NIPS23 k-opt learn to imporve + mask优化不可行探索 + 双流解码器


DeepACO Neural-enhanced Ant Systems for Combinatorial Optimization

NIPS23 神经蚁群系统 构造+局部搜索 泛用的元启发式


Ensemble-based Deep Reinforcement Learning for Vehicle Routing Problems under Distribution Shift

NIPS23 集成学习提高泛化性


Deep Reinforcement Learning for the Electric Vehicle Routing Problem With Time Windows

EVRPTW


Combinatorial Optimization with Policy Adaptation using Latent Space Search

NIPS23 潜在空间采样学习+推理时候搜索


Winner Takes It All-Training Performant RL Populations for Combinatorial Optimization

NIPS23 多智能体(种群)学习


BQ-NCO Bisimulation Quotienting for Efficient Neural Combinatorial Optimization

NIPS23 新的马尔可夫决策过程表示并改进学习框架


NIPS

Learning to Handle Complex Constraints for Vehicle Routing Problems

NIPS2024 复杂约束


UDC A Unified Neural Divide-and-Conquer Framework for Large-Scale Combinatorial Optimization Problems

NIPS2024 大规模 多COP框架 分治策略


Unsupervised Learning Permutations for TSP using Gumbel-Sinkhorn Operator

NIPS23 学习置换 + 不同分布的泛化 + 理论解释


Unsupervised Learning for Solving the Travelling Salesman Problem

NIPS23 SAG(GNN) + 带有local search的树搜索


Neural Combinatorial Optimization with Heavy Decoder-Toward Large Scale Generalization

NIPS23 重解码轻编码 + 迭代重构局部解改进


Let the Flows Tell Solving Graph Combinatorial Problems with GFlowNets

NIPS23 GFlowNets


Learning to Search Feasible and Infeasible Regions of Routing Problems with Flexible Neural k-Opt

NIPS23 k-opt learn to imporve + mask优化不可行探索 + 双流解码器


DeepACO Neural-enhanced Ant Systems for Combinatorial Optimization

NIPS23 神经蚁群系统 构造+局部搜索 泛用的元启发式


Ensemble-based Deep Reinforcement Learning for Vehicle Routing Problems under Distribution Shift

NIPS23 集成学习提高泛化性


Combinatorial Optimization with Policy Adaptation using Latent Space Search

NIPS23 潜在空间采样学习+推理时候搜索


Winner Takes It All-Training Performant RL Populations for Combinatorial Optimization

NIPS23 多智能体(种群)学习


BQ-NCO Bisimulation Quotienting for Efficient Neural Combinatorial Optimization

NIPS23 新的马尔可夫决策过程表示并改进学习框架