运筹与管理2016，Vol.25Issue(2)：1-6,6.DOI:10.12005/orms.2016.0037
带有配额的在线 Nomadic 旅行商问题
Online Quota Nomadic Traveling Salesman Problem
摘要
Abstract
Due to the frequent occurrence of natural disasters, routing of the emergency vehicles after disaster is gaining extensive attention, and emergency vehicles transporting emergency materials to affected points as soon as possible seem very important.This paper considers the situation that the emergency vehicle has finite capacity and the emergency vehicle is nomadic.We analyze online quota nomadic TSP.We give the lower bounds of the problem, when metric space is positive half-line, and WTAIB algorithm is presented.For general metric space, WSB algorithm is presented, and competitive analysis is given for these two algorithms respectively.关键词
配额旅行商问题/在线算法/竞争性分析Key words
quota traveling salesman problem/online algorithm/competitive analysis分类
管理科学引用本文复制引用
吴腾宇,徐寅峰..带有配额的在线 Nomadic 旅行商问题[J].运筹与管理,2016,25(2):1-6,6.基金项目
国家自科基金（61221063），长江学者和创新团队发展计划 （）
