首页> 中文期刊> 《云南大学学报：自然科学版》 >2种限制性指派问题

2种限制性指派问题

开具论文收录证明 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

提出了指派问题的2种推广模型:双限制性指派问题和缺省限制性指派问题,首先设计了双限制性指派问题2种多项式算法,随后设计出了缺省限制性指派问题的1种多项式算法,并且分别对以上算法的正确性和时间复杂性做出了相应的证明.

著录项

来源
《云南大学学报：自然科学版》 |2010年第5期|510-515|共6页
作者
黄斌超; 王海燕; 关莉; 李建平;
展开▼
作者单位

云南大学数学系;

云南昆明650091;

展开▼
原文格式 PDF
正文语种 chi
中图分类图论;
关键词
指派问题; 缺省指派问题; Bellman-Ford算法; 半匹配;

相似文献

中文文献
外文文献
专利

1. 指派问题的拓广——竞争型指派问题 [J] . 张琳 . 福州大学学报：哲学社会科学版 . 1993,第3期
2. 区间数指派问题的指派法探研 [J] . 高德宝 ,宋文媛 . 通化师范学院学报 . 2009,第12期
3. 一类广义指派问题的重指派算法 [J] . 秦成林 ,程建纲 . 东华大学学报（自然科学版） . 2001,第3期
4. 关系分句的限制性与非限制性问题 [J] . 霍金根 . 外国语 . 1993,第2期
5. 指派问题的等价问题研究 [J] . 鲍培文 . 怀化学院学报 . 2017,第5期
6. 基于改进遗传算法的指派问题的研究 [C] . Chen Yan ,陈岩 ,Wang Zong-xian . 第16届中国系统仿真技术及其应用学术会议 . 2015
7. 混合式遗传算法及其在指派问题与排序问题中的应用 [A] . 王梦兰 . 2002

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号