发布文献求助
已入深夜，您辛苦了！由于当前在线用户较少，发布求助请尽量完整的填写文献信息，科研通机器人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
更新
大幅提高文件上传限制，最高150M (2024-4-1)
科研通是完全免费的文献互助平台，具备全网最快的应助速度，最高的求助完成率。 对每一个文献求助，科研通都将尽心尽力，给求助人一个满意的交代。
实时播报
Qc完成签到 ，获得积分10
7秒前
小糖豆完成签到，获得积分10
10秒前
10秒前
11秒前
SciGPT的应助被Nitric_Oxide采纳，获得40
12秒前
潇洒的擎苍完成签到，获得积分10
13秒前
MOD发布了新的文献求助10
17秒前
蒲公英完成签到，获得积分10
18秒前
英勇羿发布了新的文献求助10
20秒前
慕青的应助被lijing采纳，获得10
20秒前
ccm的应助被科研通管家采纳，获得10
21秒前
丘比特的应助被科研通管家采纳，获得10
21秒前
21秒前
keepmoving_12完成签到 ，获得积分10
22秒前
Ava的应助被meizi采纳，获得10
22秒前
MOD完成签到，获得积分10
22秒前
李爱国的应助被淡然的跳跳糖采纳，获得10
26秒前
27秒前
29秒前
胡林完成签到 ，获得积分0
29秒前
neocc123完成签到 ，获得积分10
29秒前
善学以致用的应助被sadfasf采纳，获得10
32秒前
yanmengzhen完成签到 ，获得积分10
33秒前
33秒前
烟花的应助被中意采纳，获得10
33秒前
34秒前
meizi发布了新的文献求助10
35秒前
乐乐乐乐乐乐的应助被英勇羿采纳，获得10
36秒前
Samir完成签到，获得积分10
36秒前
37秒前
淡定小白菜完成签到，获得积分10
38秒前
丁点完成签到 ，获得积分10
38秒前
Wei完成签到 ，获得积分10
39秒前
大模型的应助被Ade采纳，获得10
39秒前
40秒前
nuki完成签到 ，获得积分10
41秒前
42秒前
42秒前
44秒前
唔昂wang关注了科研通微信公众号
45秒前
高分求助中
The Young builders of New china : the visit of the delegation of the WFDY to the Chinese People's Republic 1000
юрские динозавры восточного забайкалья 800
English Wealden Fossils 700
Chen Hansheng: China’s Last Romantic Revolutionary 500
宽禁带半导体紫外光电探测器 388
COSMETIC DERMATOLOGY & SKINCARE PRACTICE 388
Pearson Edxecel IGCSE English Language B 300
热门求助领域 （近24小时）
化学 医学 生物 材料科学 工程类 有机化学 生物化学 物理 内科学 纳米技术 计算机科学 化学工程 复合材料 基因 遗传学 催化作用 物理化学 免疫学 量子力学 细胞生物学
热门帖子
关注 科研通微信公众号，转发送积分 3142459
求助须知：如何正确求助？哪些是违规求助？ 2793361
关于积分的说明 7806531
捐赠科研通 2449661
什么是DOI，文献DOI怎么找？ 1303364
科研通“疑难数据库（出版商）”最低求助积分说明 626861
版权声明 601309
Copyright © 2020-2025 AbleSci.COM, 科研通, All Right Reserved
科研通是非营利科研互助平台，不忘初心，为科研助力
本站互助的所有文件仅供个人学习研究用，禁止任何人把求助的所得文献进行盈利或传播
版权声明 关于本站 捐赠本站 提交工单 客服中心
皖ICP备2024041134号-1 皖公网安备34019202002308
科研通【文献互助QQ群】：如果您有特殊求助，或发布求助超过24小时未得到应助，可加群求助，群号：826996720【点击一键加群】
科研通【志愿服务QQ群】：如果您热爱文献互助，有热心愿意为更多人服务，请加入小伙伴群，点击申请加入
关注微信服务号
科研通