【摘 要】
：
在原有同时收发车辆路径问题定义的基础上,将节点需求与车辆容量的关系拓展到允许节点需求大于车辆容量的情形.接着对集送货需求可拆分车辆路径问题和同时收发车辆路径问题的
【机 构】
：
上海理工大学管理学院,河南理工大学能源科学与工程学院,上海第二工业大学管理工程研究所,
论文部分内容阅读
在原有同时收发车辆路径问题定义的基础上,将节点需求与车辆容量的关系拓展到允许节点需求大于车辆容量的情形.接着对集送货需求可拆分车辆路径问题和同时收发车辆路径问题的可简化性进行了研究.给出了两类问题可简化的定义,并得到了当距离满足三角不等式,车辆容量为1时集送货需求可拆分车辆路径问题可简化并与同时收发车辆路径问题等价,而当容量大于等于2时两类问题都不可以简化的结论.同时也对两类问题当车辆容量等于1时,以及大于等于3时的计算复杂性给出了证明.最后通过一个实例说明了集送货需求可拆分车辆路径问题与同时收发车辆路径问题在最优解的结构性质方面存在着明显差异.
其他文献
鹌鹑蛋含有丰富的营养物质,很受消费者喜欢。鹌鹑蛋去皮后,外观晶莹剔透,卖相很好,但去皮之后其保质期变短,颜色变暗,在很大程度上又限制了销路。为了改变鹌鹑蛋去皮后易发黄
本文基于我国2000~2005年间县级面板数据,从财政自给能力角度出发,利用动态面板数据模型考察财政分权和地方政府治理结构改革在促进我国县级财政解困过程中发挥的作用。研究
"枫桥经验"蕴含着网格化管理、人民调解制度、社区矫正等诸多良好借鉴,是被实践证明了的社会治安综合治理典范。在大数据浪潮的推动之下,传统的社会治安综合治理模式逐渐暴露
随着无线互联网的发展,无线覆盖率越来越广,Wi-Fi成了室内定位最普遍的选择。结合B/S结构设计、J2EE技术、Android系统,提出基于Wi-Fi的大型商场室内定位导航平台,为广大用户
基础资产以其稳定可预期的现金流为资产支持证券提供本息支持,这是资产证券化的最大特点,因此,基础资产是资产证券化的开端,同时贯穿整个过程。随着我国资产证券化的迅速发展
<正>重症监护室(ICU)患者由于气管切开、留置胃管、疾病影响、禁食等原因,不能经口进食,唾液分泌减少,口腔内水分自然丢失,口腔黏膜干燥,细菌繁殖力增强。在传统口腔护理的基
<正>目前,在劳动保障监察执法实践中,对责令改正行为的法律性质存在认以上的分歧。有人认为是一种行政处罚,有人认为不是。那么其法律性质到底是什么呢?这是劳动保障监察部门
<正>杜布罗夫尼克|古名"拉古萨"。克罗地亚东南部港口城市,最大旅游中心和疗养胜地。建于7世纪,是具有中世纪风貌的古城.1979年被联合国教科文组织收入世界遗产名录。Dubrovn
<正>四建公司积极探索并及时总结、提炼,形成了具有四建特色的党建共建新思路。中国石化第四建设有限公司(下称四建公司)作为炼化工程建设企业,近年来围绕贯彻新时代党的建设
目的：验证诸云龙针药结合治疗神经根型颈椎病的临床疗效。方法：69例符合纳入标准的神经根型颈椎病患者随机分为治疗组35例,对照组34例。治疗组采用诸云龙针药结合治疗,对照组采