首页> 外文学位 >Fantastic Relaxations of the TSP and How to Bound Them: Relaxations of the Traveling Salesman Problem and Their Integrality Gaps

【24h】

Fantastic Relaxations of the TSP and How to Bound Them: Relaxations of the Traveling Salesman Problem and Their Integrality Gaps

机译：TSP的奇妙放松以及如何绑定它们：放松旅行的推销员问题及其完整性差距

获取原文

获取原文并翻译 | 示例

页面导航

著录项
相似文献
相关主题

著录项

作者
Gutekunst, Samuel Christian.;
展开▼
作者单位

Cornell University.;

展开▼
授予单位 Cornell University.;
学科
学位 Ph.D.
年度 2020
页码 170 p.
总页数 170
原文格式 PDF
正文语种 eng
中图分类 AAI27993667;
关键词
Approximation algorithm; Circulant; Integrality gap; Relaxation; Semidefinite program; Traveling salesman problem;

机译：近似算法;循环;完整性差距;松弛;SEMIDEFINITE计划;旅行推销员问题;
入库时间 2022-08-17 12:01:53

相似文献

外文文献
中文文献
专利

1. THE UNBOUNDED INTEGRALITY GAP OF A SEMIDEFINITE RELAXATION OF THE TRAVELING SALESMAN PROBLEM [J] . Gutekunst Samuel C., Williamson David P. SIAM Journal on Optimization: A Publication of the Society for Industrial and Applied Mathematics . 2018,第3期

机译：关于旅行推销员问题的半纤维放宽的无界限的完整性差距
2. Continuous relaxations for the traveling salesman problem [J] . Sahai Tuhin, Ziessler Adrian, Klus Stefan, Nonlinear dynamics . 2019,第4期

机译：旅行推销员问题的持续放松
3. New State-Space Relaxations for Solving the Traveling Salesman Problem with Time Windows [J] . Roberto Baldacci, Aristide Mingozzi, Roberto Roberti INFORMS journal on computing . 2012,第3期

机译：用时间窗解决旅行商问题的新状态空间松弛
4. A NEW LAGRANGIAN RELAXATION BASED BRANCH AND BOUND ALGORITHM FOR THE TRAVELING SALESMAN PROBLEM [C] . Cenk Caliskan Annual Meeting of the Western Decision Sciences Institute . 2015

机译：基于拉格朗日放松的分支和绑定算法的旅行推销员问题
5. Discovering Discrete Structures Using SDP Relaxation: Hidden Integrality, Statistical Optimality and Semirandom Robustness [D] . ?Fei, Yingjie 2020

机译：发现使用SDP放松的离散结构：隐藏的完整性，统计最优性和Semirandom鲁棒性
6. Distinct hyperpolarizing and relaxant roles for gap junctions and endothelium-derived H2O2 in NO-independent relaxations of rabbit arteries [O] . Andrew T. Chaytor, David H. Edwards, Linda M. Bakker, 2003

机译：间隙连接和内皮源性H2O2在兔非独立于NO的舒张中的明显超极化和松弛作用
7. Semidefinite Programming Relaxations of the Traveling Salesman Problem and Their Integrality Gaps [O] . Samuel C. Gutekunst, David P. Williamson 2021

机译：SEMIDEFINITE编程放松旅行推销员问题及其完整性差距
8. A Comparison of Two Different Lagrangean Relaxations of the Traveling Salesman Problem. [R] . smith, t. h. c. thompson, g. l. 1975

机译：旅行商问题中两种不同拉格朗日松弛的比较。

Fantastic Relaxations of the TSP and How to Bound Them: Relaxations of the Traveling Salesman Problem and Their Integrality Gaps

著录项

相似文献

相关主题

期刊订阅