吴仆

作品数:3被引量:5H指数:2
导出分析报告
供职机构:南京航空航天大学理学院更多>>
发文主题:启发式算法CARD变邻域搜索元启发式算法NP更多>>
发文领域:理学更多>>
发文期刊:《贵州大学学报(自然科学版)》《运筹学学报(中英文)》更多>>
所获基金:中央高校基本科研业务费专项资金教育部留学回国人员科研启动基金江苏省自然科学基金国家自然科学基金更多>>
-

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
条 记 录,以下是1-3
视图:
排序:
带投资约束且p不确定的推广p-中位问题被引量:2
《运筹学学报》2013年第4期69-79,共11页蒋建林 李雪 ASSANI Saeed 吴仆 王璨璨 
国家自然科学基金(No.11101211);江苏省自然科学基金(No.BK2011719);中央高校基本科研业务费专项资金(No.NZ2012306);第46批留学回国人员科研启动基金
p-中位问题是设施选址中的一个经典模型,在交通、物流等领域有着广泛应用.在经典p-中位问题的基础上提出一种p不确定的推广p-中位问题,并且加上总投资约束,使得此推广模型更加实用.针对此推广模型,提出三种启发式算法:简单启发式算法、...
关键词:运筹学 设施选址 推广p-中位问题 变邻域搜索算法 改进遗传算法 
一种推广的UFCLP的变邻域搜索方法
《贵州大学学报(自然科学版)》2010年第2期18-22,共5页夏福全 吴仆 
UFCLP问题是在经典p-中位问题上去掉中位点个数的限制,并且在目标函数中加入设施的建设费用。目前有很多启发式算法用来解决这类NP-难问题。本文将UFCLP问题进行推广,加入投资限制,并且考虑距离和费用的权重。针对此推广模型的特点,提...
关键词:UFCLP 变邻域搜索 NP-难 启发式算法 
求解推广k-CARD问题的一种变邻域搜索方法被引量:3
《贵州大学学报(自然科学版)》2009年第5期23-27,共5页吴仆 蒋建林 文杰 
k-CARD问题是在一个无向网络G中寻找一棵k条边的子树,使得这棵树的权和最小。目前有很多启发式算法用来解决这类NP难问题。一般的研究都只考虑点带权或边带权的k-CARD问题。将k-CARD问题进行推广,考虑边和点都带权的情况。该推广模型不...
关键词:推广k—CARD 变邻域搜索 NP难 启发式算法 
检索报告 对象比较 聚类工具 使用帮助 返回顶部