发布文献求助
已入深夜，您辛苦了！由于当前在线用户较少，发布求助请尽量完整地填写文献信息，科研通机器人24小时在线，伴您度过漫漫科研夜！祝你早点完成任务，早点休息，好梦！

Semidefinite Programming Relaxations of the Traveling Salesman Problem and Their Integrality Gaps

数学 半定规划 旅行商问题 组合数学 线性规划 数学优化 线性规划松弛 组合优化 近似算法 整数规划 离散数学 半定嵌入 最优化问题 上下界
作者
Samuel C. Gutekunst,David P. Williamson
出处
期刊：Mathematics of Operations Research [Institute for Operations Research and the Management Sciences]
日期：2021-04-06
链接
arxiv.orgdoi.org
标识
DOI：10.1287/moor.2020.1100
摘要
The traveling salesman problem (TSP) is a fundamental problem in combinatorial optimization. Several semidefinite programming relaxations have been proposed recently that exploit a variety of mathe...
最长约 10秒，即可获得该文献文件
相关文献
科研通AI机器人已完成分析
对不起，本页面需要您登录以后才可查看
科研通智能强力驱动
Strongly Powered by AbleSci AI
更新
PDF的下载单位、IP信息已删除 (2025-6-4)
科研通是完全免费的文献互助平台，具备全网最快的应助速度，最高的求助完成率。 对每一个文献求助，科研通都将尽心尽力，给求助人一个满意的交代。
实时播报
懦弱的乐荷完成签到，获得积分10
1秒前
1秒前
浮游的应助被负责的方盒采纳，获得10
1秒前
柔弱翎发布了新的文献求助10
2秒前
yahonyoyoyo发布了新的文献求助10
3秒前
懒大王发布了新的文献求助10
3秒前
3秒前
Joe完成签到，获得积分10
4秒前
科目三的应助被VitoLi采纳，获得10
4秒前
5秒前
阿枫完成签到，获得积分10
5秒前
诚心茈发布了新的文献求助10
5秒前
6秒前
6秒前
111完成签到，获得积分10
7秒前
十三发布了新的文献求助10
8秒前
FFFFcom完成签到，获得积分10
9秒前
9秒前
9秒前
丰富的绮波完成签到 ，获得积分10
9秒前
10秒前
好眠哈密瓜完成签到 ，获得积分10
10秒前
yao发布了新的文献求助10
11秒前
英俊的铭的应助被朝阳采纳，获得10
11秒前
那我问你发布了新的文献求助10
12秒前
壮观的静芙完成签到 ，获得积分10
12秒前
zjq发布了新的文献求助10
12秒前
瀚海的雄狮完成签到，获得积分10
12秒前
15秒前
15秒前
科研通AI5的应助被负责的方盒采纳，获得10
16秒前
安彩青完成签到 ，获得积分10
17秒前
18秒前
zzm发布了新的文献求助10
19秒前
魔幻的凡霜完成签到，获得积分10
20秒前
20秒前
乔达摩完成签到 ，获得积分0
20秒前
22秒前
我送的是挂历完成签到，获得积分10
23秒前
朝阳发布了新的文献求助10
24秒前
高分求助中
(应助此贴封号)【重要！！请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Einführung in die Rechtsphilosophie und Rechtstheorie der Gegenwart 1500
Cowries - A Guide to the Gastropod Family Cypraeidae 1200
“Now I Have My Own Key”: The Impact of Housing Stability on Recovery and Recidivism Reduction Using a Recovery Capital Framework 500
The Red Peril Explained: Every Man, Woman & Child Affected 400
The Social Work Ethics Casebook(2nd,Frederic G. Reamer) 400
Atlas of the Rabbit Brain and Spinal Cord 300
热门求助领域 （近24小时）
化学 医学 生物 材料科学 工程类 有机化学 内科学 生物化学 物理 计算机科学 纳米技术 遗传学 基因 复合材料 化学工程 物理化学 病理 催化作用 免疫学 量子力学
热门帖子
关注 科研通微信公众号，转发送积分 5018157
求助须知：如何正确求助？哪些是违规求助？ 4257551
关于积分的说明 13269418
捐赠科研通 4061994
什么是DOI，文献DOI怎么找？ 2221723
邀请新用户注册赠送积分活动 1230909
关于科研通互助平台的介绍 1153609
Copyright © 2020-2025 AbleSci.COM, 科研通, All Right Reserved
科研通是非营利科研互助平台，不忘初心，为科研助力
本站互助的所有文件仅供个人学习研究用，禁止任何人把求助的所得文献进行盈利或传播
版权声明 关于本站 捐赠本站 提交工单 客服中心
皖ICP备2024041134号-1 皖公网安备34019202002308
科研通【文献互助QQ群】：如果您有特殊求助，或发布求助超过24小时未得到应助，可加群求助，群号：941272744【点击一键加群】
科研通【志愿服务QQ群】：如果您热爱文献互助，有热心愿意为更多人服务，请加入小伙伴群，点击申请加入
关注微信服务号
科研通