首页 | 本学科首页   官方微博 | 高级检索  
     检索      

一类资源约束排序问题1|p_j=b_j-a_ju_j,∑w_jC_j≤A|∑u_j
引用本文:王吉波,唐恒永.一类资源约束排序问题1|p_j=b_j-a_ju_j,∑w_jC_j≤A|∑u_j[J].辽宁大学学报(自然科学版),2001(4).
作者姓名:王吉波  唐恒永
作者单位:沈阳师范学院数学系 辽宁沈阳110034 (王吉波),沈阳师范学院数学系 辽宁沈阳110034(唐恒永)
基金项目:辽宁省科委自然科学基金资助项目 ( 991 0 70 0 1 ),辽宁省教育厅科研基金资助项目 ( 2 0 2 6 2 2 5 0 )
摘    要:讨论一类资源约束排序问题 1 |pj=bj-ajuj, wjCj≤A| uj,给出一个求解算法 ,给定一个排列 ,该算法能求出相应这个排列的最优排序 ,或断定该排列无相应的可行排序

关 键 词:排序  资源约束  复杂性
本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号