会员服务
Thin Tree Verification is coNP-Complete
Arxiv
0+阅读 · 2025年12月31日
Lower bounds on pure dynamic programming for connectivity problems on graphs of bounded path-width
Arxiv
0+阅读 · 2025年12月29日
GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets
Arxiv
0+阅读 · 2025年11月9日
GHOST: Solving the Traveling Salesman Problem on Graphs of Convex Sets
Arxiv
0+阅读 · 2025年11月13日
The Integrality Gap of the Traveling Salesman Problem is $4/3$ if the LP Solution Has at Most $n+6$ Non-zero Components
Arxiv
0+阅读 · 2025年11月12日
Disjoint Tours and the Price of Diversity
Arxiv
0+阅读 · 2025年11月22日
Solving a Random Asymmetric TSP Exactly in Quasi-Polynomial Time w.h.p
Arxiv
0+阅读 · 2025年12月14日
A Survey of Approximability Results for Traveling Salesman Problems using the TSP-T3CO Definition Scheme
Arxiv
0+阅读 · 2025年11月7日
A Conjecture Related to the Traveling Salesman Problem
Arxiv
0+阅读 · 2023年4月20日
Pointerformer: Deep Reinforced Multi-Pointer Transformer for the Traveling Salesman Problem
Arxiv
0+阅读 · 2023年4月19日
H-TSP: Hierarchically Solving the Large-Scale Travelling Salesman Problem
Arxiv
0+阅读 · 2023年4月19日
On modeling NP-Complete problems as polynomial-sized linear programs: Escaping/Side-stepping the "barriers"
Arxiv
0+阅读 · 2023年4月16日
PyEPO: A PyTorch-based End-to-End Predict-then-Optimize Library for Linear and Integer Programming
Arxiv
1+阅读 · 2023年4月14日
Learning Geometric Combinatorial Optimization Problems using Self-attention and Domain Knowledge
Arxiv
0+阅读 · 2023年4月14日
How Good Is Neural Combinatorial Optimization? A Systematic Evaluation on the Traveling Salesman Problem
Arxiv
0+阅读 · 2023年4月12日
参考链接
微信扫码咨询专知VIP会员
Top