Birdie Blog

Thinking will not overcome fear but action will.

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

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

UDC: A Unified Neural Divide-and-Conquer Framework for Large-Scale Combinatorial Optimization Problems 南方科技大学、华为诺亚方舟实验室 王振坤课题组 NIPS 2024 开源:https://github.com/CIAM-Group/NCO_code/tree/main/sing...

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

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

From Global Assessment to Local Selection Efficiently Solving Traveling Salesman Problems of All Sizes 从全局评估到局部选择:高效解决各种规模的旅行商问题 ICLR 25 under review 开源: https://anonymous.4open.science/r/ICLR-1...

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

ICLR2024 热图 装箱问题

Learning to Solve Class-Constrained Bin Packing Problems via Encoder-Decoder Model 学习用编码器-解码器模型解决类约束的装箱问题 海康威视研究院 ICLR 2024 摘要 神经方法在解决组合优化(CO)问题(包括装箱问题(Bin Packing Problem, BPP))方面显示出显著的优点。然而,...

Prompt Learning for Generalized Vehicle Routing

IJCAI2024 泛化能力 提示词工程

Prompt Learning for Generalized Vehicle Routing 香港城市大学 张青富老师课题组、南方科技大学 王振坤老师课题组 华为诺亚方舟实验室 代码: https://github.com/FeiLiu36/PromptVRP 摘要 神经组合优化(NCO)是一种很有前途的基于学习的解决各种车辆路径问题的方法,无需大量的人工算法设计。然而,目前的N...

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

IJCAI2024 TTP问题

ReinforceNS: Reinforcement Learning-based Multi-start Neighborhood Search for Solving the Traveling Thief Problem 基于强化学习的多起点邻域搜索求解旅行小偷问题 杭州电子科技大学和南京电子工程研究所 摘要 旅行贼问题(TTP)是一个具有挑战性的组合优化问题,具有广泛的实际应...

Heuristics for Vehicle Routing Problem A Survey and Recent Advances

VRP综述

Heuristics for Vehicle Routing Problem: A Survey and Recent Advances arxiv 2023 写开题报告的时候偶然看到的 VRP 是 20 世纪 50 年代提出的问题[1],其在现实中巨大的工业应用和经济价值吸引了很多学者,在大量学者的研究下,产生了一系列的求解算法。这些算法大体上可以分为三类:精确求解算法、启发式算法和...

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

IJCAI2024 神经列生成

A Neural Column Generation Approach to the Vehicle Routing Problem with Two-Dimensional Loading and Last-In-First-Out Constraints 二维加载和后进先出约束下车辆路径问题的神经列生成方法 南京大学、1QB信息技术有限公司 IJCAI 2024 代码:https...

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

IJCAI2024 局部策略 泛化能力

Towards Generalizable Neural Solvers for Vehicle Routing Problems via Ensemble with Transferrable Local Policy 南京大学,华为诺亚方舟实验室 IJCAI 2024 代码:https://github.com/lamda-bbo/ELG 摘要 机器学习已经被用来帮助解决NP-...

Cross-Problem Learning for Solving Vehicle Routing Problems

IJCAI2024 模型微调 迁移学习

Cross-Problem Learning for Solving Vehicle Routing Problems 求解车辆路线问题的交叉问题学习 来自:A*STAR IJCAI 2024 代码:https://github.com/Zhuoyi-Lin/Cross_problem_learning. 摘要 现有的神经启发式算法通常针对每个特定的车辆路径问题(VRP)从头开始...

The Faiss Library

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

The Faiss Library FAIR, Meta 2024 摘要 向量数据库管理嵌入向量的大型集合。随着人工智能应用的快速增长,需要存储和索引的嵌入数量也在快速增长。Faiss库致力于向量相似性搜索,这是向量数据库的核心功能。Faiss是一个索引方法和相关原语的工具包,用于搜索、聚类、压缩和转换向量。本文首先介绍了矢量搜索的权衡空间,然后从结构、优化方法和接口等方面介绍了Fa...