会员服务
Weight · 相互独立的 · 示例 · 情景 · 算法与数据结构 ·
2021 年 5 月 27 日
New instances for maximum weight independent set from a vehicle routing application
翻译：从车辆路由应用中独立设定的最大重量新例数
Yuanyuan Dong,Andrew V. Goldberg,Alexander Noe,Nikos Parotsidis,Mauricio G. C. Resende,Quico Spaen
Yuanyuan Dong,Andrew V. Goldberg,Alexander Noe,Nikos Parotsidis,Mauricio G. C. Resende,Quico Spaen
from arxiv, 5 pages, 1 table

We present a set of new instances of the maximum weight independent set problem. These instances are derived from a real-world vehicle routing problem and are challenging to solve in part because of their large size. We present instances with up to 881 thousand nodes and 383 million edges.


翻译：我们提出了一套最大重量独立设定问题的新例子,这些例子源自一个真实世界的车辆路线问题,部分由于规模大,难以解决。 我们提出了多达88.1万节点和3.83亿边缘的例子。
0
下载
关闭预览

相关内容

神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
专知会员服务
70+阅读 · 2020年8月2日
如何画出漂亮BERT模型图？这份10页PPT帮你快速搞定，来自Jimmy Lin
如何画出漂亮BERT模型图？这份10页PPT帮你快速搞定，来自Jimmy Lin
专知会员服务
78+阅读 · 2020年7月22日
【IJCAI2020】从语言图谱到常识图谱，TransOMCS: From Linguistic Graphs to Commonsense Knowledge
【IJCAI2020】从语言图谱到常识图谱，TransOMCS: From Linguistic Graphs to Commonsense Knowledge
专知会员服务
36+阅读 · 2020年5月4日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
91+阅读 · 2020年3月12日
最大均方差正则化贝叶斯神经网络，Bayesian Neural Networks With Maximum Mean Discrepancy Regularization
最大均方差正则化贝叶斯神经网络，Bayesian Neural Networks With Maximum Mean Discrepancy Regularization
专知会员服务
53+阅读 · 2020年3月5日
【ICCV 2019】基于元学习的自动化神经网络通道 MetaPruning: Meta Learning for Automatic Neural Network Channel Pruning
【ICCV 2019】基于元学习的自动化神经网络通道 MetaPruning: Meta Learning for Automatic Neural Network Channel Pruning
专知会员服务
16+阅读 · 2019年11月17日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
45+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
31+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
144+阅读 · 2019年10月12日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
90+阅读 · 2019年10月10日
【论文笔记】通俗理解少样本文本分类 (Few-Shot Text Classification) (1)
【论文笔记】通俗理解少样本文本分类 (Few-Shot Text Classification) (1)
深度学习自然语言处理
7+阅读 · 2020年4月8日
LibRec 精选：AutoML for Contextual Bandits
LibRec 精选：AutoML for Contextual Bandits
LibRec智能推荐
7+阅读 · 2019年9月19日
已删除
已删除
将门创投
6+阅读 · 2019年4月10日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
LibRec 精选：推荐系统的论文与源码
LibRec 精选：推荐系统的论文与源码
LibRec智能推荐
14+阅读 · 2018年11月29日
Quantum Speedup for Graph Sparsification, Cut Approximation and Laplacian Solving
Arxiv
0+阅读 · 2021年7月15日
Online Weighted Matching with a Sample
Arxiv
0+阅读 · 2021年7月15日
Linearized trinomials with maximum kernel
Arxiv
0+阅读 · 2021年7月15日
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem
Arxiv
0+阅读 · 2021年7月15日
Graph Information Bottleneck for Subgraph Recognition
Arxiv
8+阅读 · 2020年10月12日
Improving Collaborative Metric Learning with Efficient Negative Sampling
Arxiv
3+阅读 · 2019年9月24日
Prime Sample Attention in Object Detection
Arxiv
12+阅读 · 2019年4月9日
Learning a Deep ConvNet for Multi-label Classification with Partial Labels
Learning a Deep ConvNet for Multi-label Classification with Partial Labels
Arxiv
6+阅读 · 2019年2月26日
Towards Scalable Spectral Clustering via Spectrum-Preserving Sparsification
Towards Scalable Spectral Clustering via Spectrum-Preserving Sparsification
Arxiv
4+阅读 · 2018年10月11日
Reinforcement Learning for Solving the Vehicle Routing Problem
Arxiv
3+阅读 · 2018年5月21日
VIP会员
文章信息
前往arXiv
下载PDF
相关主题
Weight
相互独立的
示例
情景
算法与数据结构
相关VIP内容
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
神经常微分方程教程，50页ppt，A brief tutorial on Neural ODEs
专知会员服务
70+阅读 · 2020年8月2日
如何画出漂亮BERT模型图？这份10页PPT帮你快速搞定，来自Jimmy Lin
如何画出漂亮BERT模型图？这份10页PPT帮你快速搞定，来自Jimmy Lin
专知会员服务
78+阅读 · 2020年7月22日
【IJCAI2020】从语言图谱到常识图谱，TransOMCS: From Linguistic Graphs to Commonsense Knowledge
【IJCAI2020】从语言图谱到常识图谱，TransOMCS: From Linguistic Graphs to Commonsense Knowledge
专知会员服务
36+阅读 · 2020年5月4日
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
图像分类技巧集，17页ppt《Bag of Tricks for Image Classification》
专知会员服务
91+阅读 · 2020年3月12日
最大均方差正则化贝叶斯神经网络，Bayesian Neural Networks With Maximum Mean Discrepancy Regularization
最大均方差正则化贝叶斯神经网络，Bayesian Neural Networks With Maximum Mean Discrepancy Regularization
专知会员服务
53+阅读 · 2020年3月5日
【ICCV 2019】基于元学习的自动化神经网络通道 MetaPruning: Meta Learning for Automatic Neural Network Channel Pruning
【ICCV 2019】基于元学习的自动化神经网络通道 MetaPruning: Meta Learning for Automatic Neural Network Channel Pruning
专知会员服务
16+阅读 · 2019年11月17日
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
Auto-Sizing the Transformer Network: Improving Speed, Efficiency, and Performance for Low-Resource Machine Translation
专知会员服务
45+阅读 · 2019年10月17日
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
Connections between Support Vector Machines, Wasserstein distance and gradient-penalty GANs
专知会员服务
31+阅读 · 2019年10月17日
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
Keras François Chollet 《Deep Learning with Python 》, 386页pdf
专知会员服务
144+阅读 · 2019年10月12日
机器学习入门的经验与建议
机器学习入门的经验与建议
专知会员服务
90+阅读 · 2019年10月10日
热门VIP内容
相关资讯
【论文笔记】通俗理解少样本文本分类 (Few-Shot Text Classification) (1)
【论文笔记】通俗理解少样本文本分类 (Few-Shot Text Classification) (1)
深度学习自然语言处理
7+阅读 · 2020年4月8日
LibRec 精选：AutoML for Contextual Bandits
LibRec 精选：AutoML for Contextual Bandits
LibRec智能推荐
7+阅读 · 2019年9月19日
已删除
已删除
将门创投
6+阅读 · 2019年4月10日
A Technical Overview of AI & ML in 2018 & Trends for 2019
A Technical Overview of AI & ML in 2018 & Trends for 2019
待字闺中
16+阅读 · 2018年12月24日
LibRec 精选：推荐系统的论文与源码
LibRec 精选：推荐系统的论文与源码
LibRec智能推荐
14+阅读 · 2018年11月29日
相关论文
Quantum Speedup for Graph Sparsification, Cut Approximation and Laplacian Solving
Arxiv
0+阅读 · 2021年7月15日
Online Weighted Matching with a Sample
Arxiv
0+阅读 · 2021年7月15日
Linearized trinomials with maximum kernel
Arxiv
0+阅读 · 2021年7月15日
An Overview and Experimental Study of Learning-based Optimization Algorithms for Vehicle Routing Problem
Arxiv
0+阅读 · 2021年7月15日
Graph Information Bottleneck for Subgraph Recognition
Arxiv
8+阅读 · 2020年10月12日
Improving Collaborative Metric Learning with Efficient Negative Sampling
Arxiv
3+阅读 · 2019年9月24日
Prime Sample Attention in Object Detection
Arxiv
12+阅读 · 2019年4月9日
Learning a Deep ConvNet for Multi-label Classification with Partial Labels
Learning a Deep ConvNet for Multi-label Classification with Partial Labels
Arxiv
6+阅读 · 2019年2月26日
Towards Scalable Spectral Clustering via Spectrum-Preserving Sparsification
Towards Scalable Spectral Clustering via Spectrum-Preserving Sparsification
Arxiv
4+阅读 · 2018年10月11日
Reinforcement Learning for Solving the Vehicle Routing Problem
Arxiv
3+阅读 · 2018年5月21日
Top
微信扫码咨询专知VIP会员
Top