Covering Salesman Problem with Nodes and Segments

来源 :美国运筹学期刊(英文) | 被引量 : 0次 | 上传用户：lilac_cs

【摘要】

：

In the Covering Salesman Problem (CSP), a distribution of nodes is provided, and the objective is to identify the shortest-length tour of a subset of all given

【作者】

：

Takafumi Matsuura Takayuki Kim

【机构】

：

DepartmentofComputer&,InformationEngineering,DepartmentofElectricalandElectronicEngineering

【出处】

：

美国运筹学期刊(英文)

【发表日期】

：

2017年4期

【关键词】

：

COVERING SALESMAN PROBLEM COVERING SALESMAN PROBLEM with NODES and SEGMENTS Comb

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

In the Covering Salesman Problem (CSP), a distribution of nodes is provided, and the objective is to identify the shortest-length tour of a subset of all given nodes such that each node is not on the tour which is within a radius r of any node on the tour

其他文献

KDP晶体柱面生长速率实时测量研究

KDP晶体生长速率高精度地实时测量有助于研究各种因素对晶体生长的影响．本文用激光偏振干涉法实现了对KDP晶体柱面生长速率和死区的实时测量，精度达到0．01μm／min．籽晶尺寸等实验

期刊

KDP晶体死区生长速率实时测量KDP dead zone growth rate in situ measurement

Kodak EasyShare Z740

针对需要越来越多消费类用户的需求，柯达公司推出了价格相对便宜的Z系列产品。这台提供了10倍光学变焦的EasyShare Z740机身小巧漂亮,甚至镜头突出机身的部分也不算多．给人感觉

期刊

数码相机光学变焦曝光控制KODAKEASYSHAREZ740

Locating Binding Constraints in LP Problems

In this work, a new method is presented for determining the binding constraints of a general linear maximization problem. The new method uses only objective fun

期刊

LinearPROGRAMMINGSIMPLEXBINDINGCONSTRAINTSWEIGHTEDAVERAGELinear Programmi

推进安全质量标准化工作的创新措施

生产安全事故发生的原因,主要集中在企业内部安全管理松弛,违反操作规程和劳动纪律,每一起事故的背后都伴随着数十次,数百次的违章作业行为。因此,如何推进安全质量标准化工

期刊

安全事故标准化持续改进长效机制

MIP Formulations and Metaheuristics for Multi-Item Capacitated Lot-Sizing Problem with Non-Customer

Our research focuses on the development of two cooperative approaches for resolution of the multi-item capacitated lot-sizing problems with time windows and set

期刊

VariableNEIGHBORHOODDecompositionSearchFormattingMetaheuristicsPRODUCTION

The Optimum of a Quadratic Univariate Response Function Is Located at the Origin

This work has successfully shown that the optimum of a quadratic response function with zero coefficients except that of the quadratic term lies at the origin.

期刊

FIBONACCISEARCHTECHNIQUEGoldenSectionSEARCHTECHNIQUEOptimalDESIGNSRespo

利用Langmuir单层膜诱导合成CaF2单晶

利用SEM、XPS、XRD等手段研究了以山嵛酸（BA）Langmuir单层膜为模板在位诱导氟化钙单晶的生长情况．结果表明，在山嵛酸单分子膜诱导作用下，形成的氟化钙晶体形状比较规则、边缘清晰

期刊

山嵛酸Langmuir单层膜氟化钙单晶benhenic acid Langmuir monolayer CaF2 single crystal

更强大的Vista

如果你最近将系统升级到Windows Vista,很可能很快就产生了一种陌生感：虽然这一切在表面上看起来同Windows XP如此相似,但越往深处挖掘,越发现两者在系统结构上好像呈现出截然

期刊

VISTAWINDOWS维护系统

“基础会计”双语教学探讨

为了优化资源配置，提高办学效益，近年来，我国高校积极开展与国外高校的教育合作，即中外联合办学（简称“联合办学”）。2006年，桂林工学院管理学院（简称GUT）与英国伯明翰城市大学商学院（

期刊

基础会计双语教学教学探讨优化资源配置合作办学项目国外高校联合办学桂林工学院

Investigating Supply Chain Integration Effects on Environmental Performance in the Jordanian Food In

The purpose of this study was to examine the effects of supply chain integration on environmental performance of food manufacturing companies in Jordan. Data fo

期刊

SupplyCHAININTEGRATIONENVIRONMENTALPerformanceENVIRONMENTALCONTROLPOLLUTI

Covering Salesman Problem with Nodes and Segments

与本文相关的学术论文