宁爱兵

职称:副教授 硕士生导师

主要研究领域:运筹学、组合优化、计算机算法

电子邮箱:nabnab@163.com

办公室:经管大楼A楼400室

教育背景与工作经历

教育背景

2003.09-2006.08   上海理工大学  博士   管理科学与工程

2000.09-2003.07   江西师范大学  硕士   计算机软件与理论

1992.09-1996.07   成都理工大学  本科   计算机及应用专业

工作经历

2006.08-至今    上海理工大学   教师

1996.07-2000.07  重庆工商大学   教师


教研项目及成果

发表的部分论文:

[1]孙智勇,宁爱兵,傅汤毅,尹思淼,张惠珍.最小费用充电站选址问题的分支定界算法[J].计算机应用研究,2022,39(1):80-83

[2]傅汤毅,宁爱兵,孙智勇,林道晗,张惠珍.有约束竞争选址问题的降阶回溯算法[J].计算机应用研究,2021,38(12):3678-3682

[3]胡沁,宁爱兵,苟海雯,张清银,张惠珍.加权set packing问题的精确算法[J].工业工程与管理,2021,26(6):179-186

[4]彭大江,宁爱兵,尚春剑,张惠珍. k-CARD树问题的一种降阶回溯算法[J].工业工程与管理,2021,26(4):125-133

[5]尚春剑,宁爱兵,彭大江,张惠珍.P-中心选址问题的一种降阶回溯算法[J].计算机应用研究,2021,38(3):734-737,769

[6]苟海雯,宁爱兵,胡沁,张惠珍.带惩罚的无容量设施选址问题的降阶回溯算法[J].计算机工程与应用,2020,56(24):43-49

[7]孙智勇,宁爱兵,傅汤毅,夏萌萌,张惠珍.充电站选址问题的降阶回溯算法[J].系统科学与数学,2020,40(7):1133-1145  

[8]彭大江,宁爱兵,尚春剑,张惠珍.最大覆盖选址问题的一种降阶回溯算法[J].系统管理学报, 2020,29(2):346-353

[9]尚春剑,宁爱兵,彭大江,张惠珍.有容量集合覆盖选址问题的降阶回溯算法[J].小型微型计算机系统,2020,41(4):692-698

[10]胡沁,宁爱兵,苟海雯,张惠珍.节点加权的Steiner树问题的降阶回溯算法[J].计算机应用研究,2020,37(11):3307-3311

[11]胡沁,宁爱兵,苟海雯,张惠珍.精确覆盖问题的加权分治算法[J].运筹与管理,2020,29(4):179-186

[12]何永梅,宁爱兵,彭大江,尚春剑,张惠珍. 软容量限制设施选址问题的竞争决策算法[J].计算机工程与应用,2019,55(3):50-54

[13]黄飞,宁爱兵,刘志民,何永梅,张惠珍.最大团问题的竞争决策算法[J].上海理工大学学报,2018,40(6):519-524

[14]何永梅,宁爱兵,彭大江,尚春剑,张惠珍. 无容量限制设施选址问题的降阶回溯算法[J]. 运筹与管理,2018,27(9):17-21

[15]刘志民,宁爱兵,黄飞,何咏梅,张惠珍.加权分治与皇冠技术求解最大加权独立集[J].计算机工程与应用,2017,53(9):26-30,110.

[16]胡琳琳,宁爱兵,黄飞,刘志民,张惠珍.加权集合覆盖问题的加权分治算法[J].小型微型计算机系统,2016,37(5):987-991

[17]陈吉珍, 宁爱兵, 支志兵,胡琳琳, 张惠珍. 图论中最大独立集问题的精确算法[J]. 计算机工程与应用. 2016,52(1):20-22,109.

[18]支志兵, 宁爱兵, 陈吉珍,王永斐,杨晓芳. 最大团问题的加权分治算法[J]. 计算机工程与应用,2016,52(2):50-53. 

[19]王永斐,宁爱兵,陈吉珍,胡琳琳,杨晓芳. 加权最小顶点覆盖的加权分治算法[J] 小型微型计算机系统,2015,36(5):1082-1084

[20]陈吉珍,宁爱兵,支志兵,王永斐,张惠珍. 最小顶点覆盖问题的加权分治算法[J] 运筹与管理,2015,24(5):2-5

[21]Kefeng Wang, Chunming Ye and Aibing Ning(宁爱兵). Achieving Better Solutions for Vehicle Routing Problem Involving Split Deliveries and Pickups Using a Competitive Decision Algorithm. Asia-Pacific Journal of Operational Research,2015,32(04):1-22

[22]宁爱兵,刘艳芳,支志兵,杨晓芳.瓶颈Steiner树问题的降阶分支限界算法.小型微型计算机, 2014,35(5): 1124-1127

[23]王英磊,宁爱兵,,支志兵,杨晓芳.Perfect Code问题的加权分治算法.小型微型计算机, 2014,35(3):594-596 

[24]支志兵,宁爱兵,熊小华,王永斐,陈吉珍,杨晓芳.删除顶点生成二分图问题的精确算法. 小型微型计算机, 2014,35(9):2112-2116 

[25]支志兵, 宁爱兵, 胡琳琳,张惠珍. 3度图的最小顶点覆盖问题的多项式时间算法[J]. 数学理论与应用, 2014, 34(3):114-120.  

[26]刘艳芳,宁爱兵,王英磊.图的Steiner最小树问题的降阶回溯算法.计算机工程与应用. 2014,50(7):67-70+P169

[27]宁爱兵,刘艳芳,王英磊. 最大团问题降阶算法.小型微型计算机,2013,34(5):1137-1140

[28]宁爱兵,刘艳芳,王英磊.集合覆盖问题降阶算法.上海理工大学学报,2012,34(4):389-393 

[29]熊小华,刘艳芳,宁爱兵.最小比率生成树的竞争决策算法. 计算机工程与应用,2012,48(28):47-51

[30]熊小华,宁爱兵. 图的Steiner最小树的竞争决策算法. 上海理工大学学报,2012,34(5):461-465 

[31]Xiong Xiaohua, Ning Aibing(宁爱兵). Cellular Competitive Decision Algorithm for minimum ratio spanning tree.  Advanced Materials Research, 2012,490-495, 365-369 (会议)

[32]宁爱兵,熊小华,马良. 最小生成树灵敏度分析算法研究[J].小型微型计算机系统,2011,32(4):743-745

[33]Xiong Xiao-hua,Wang An-bao, Ning Ai-bing(宁爱兵).Competitive Decision Algorithm for 0-1 Multiple Knapsack Problem. Proc. Of 2010 Second International Workshaop on Education Technologu and computer Science, 2010: 252-255  (会议)

[34]Kefeng Wang, Chunming Ye, Aibing Ning(宁爱兵).Competitive Decision Algorithm for the Split Vehicle Routing Problem with Simultaneous Pickup and Delivery and Time Windows[A];Proceedings of 2010 International Conference on Future Information Technology and Management Engineering,2010,2:371-375   

[35]宁爱兵,熊小华,马良.城市物流配送中的三维装箱算法,计算机工程与应用,2009,45 (9): 207-208

[36]宁爱兵,熊小华,马良.多目标旅行商问题竞争决策算法.计算机工程与应用,2009,45(34): 13-16

[37]Ning Ai-bing(宁爱兵),Xiong Xiao-hua(熊小华),Ma Liang(马良).The research of dynamic transitive closure algorithm for complex networks. Dynamics of Cintinuous Discrete & Implusive Systems, 2009,16(S1):271-274

[38]Xiong Xiao-hua,Ning Ai-bing(宁爱兵), Ma Liang, Wang An-bao. Competitive Decision Algorithm for Multidimensional Knapsack Problem. 2009 International Conference on Management science & Engineering(16th),volume 1:161-167.

[39]Xiong Xiao-hua(熊小华),Ning Ai-bing(宁爱兵),Ma Liang(马良). A new Verification Algorithm for Minmum Spanning Tree based on Reduction and Merge Technology. Proceedings of 2009 4th International Conference on Computer Science & Education,2009:469-474 Guochun Tang,Aibing Ning(宁爱兵),Kefeng Wang,Xiangtong Qi. A Practical Split Vehicle Routing Problem with Simultaneous Pickup and Delivery. Proceedings of 2009 IEEE 16th International Conference on Industrial Engineering and Engineering Management,2009,Vol.1:26-30  

[40]宁爱兵,马良,熊小华. A new algorithm for degree-constrained minimum spanning tree based on the reduction technique. Progress in Natural Science,2008,18(4):495-499

[41]宁爱兵,马良,熊小华. 最小顶点覆盖快速降阶算法.小型微型计算机系统. 2008,29(7):1282-1285

[42]宁爱兵,王波,熊小华,马良.竞争决策算法原理及其应用, 上海理工大学学报, 2008, 30(4):369-373

[43]宁爱兵,马良,熊小华.基于复杂适应系统的蚂蚁群体智能研究, 微计算机信息, 2008, 24 (1-1): 265-267

[44]宁爱兵,唐国春,马良,熊小华.限制情况下装卸工问题的最优解.数学的实践与认识, 2008, 38(19),114-119

[45]宁爱兵,马良.0/1背包问题竞争决策算法, 计算机工程与应用, 2008, 44(3):14-16+38 

[46]宁爱兵,马良,熊小华.竞争决策算法原理及其应用.上海理工大学学报, 2008, 30(4):369-373

[47]宁爱兵,马良.论运筹学教学中创新思维的培养.上海理工大学学报(社科版),2008,29:(s1)::180-182

[48]宁爱兵,熊小华,马良.装卸工人调配问题新解法及其证明, 上海理工大学学报, 2007, 29 (2): 145-148

[49]宁爱兵,马良,熊小华.Solving Degree-constrained Minimum Spanning Tree with a New Algorithm, Proc. Of 2007 Int. Conf. On Management Science&Engineering (Vol.I), Harbin Institute of Technology Press, 2007: 381-386  

[50]宁爱兵,马良,王周缅.瓶颈TSP下界快速算法.科学技术与工程, 2006, 6 (9): 1260-1263

[51]宁爱兵,马良.度约束最小生成树(DCMST)的竞争决策算法. 系统工程学报, 2005, 20 (6): 630-634

[52]宁爱兵,马良. 竞争决策算法及其在车辆路径问题中的应用. 管理科学学报,2005, 8(6):10-18

[53]宁爱兵,马良.0/1背包问题快速降阶法及其应用. 系统工程理论方法应用,2005,14(4):372-375

[54]宁爱兵,马良.大规模旅行商问题(TSP)的竞争决策算法. 计算机工程, 2005, 31(9):23-26;

[55]宁爱兵,马良.最小比率旅行商(MRTSP)问题竞争决策算法. 计算机工程与应用,2005,41(11): 30-32

[56]宁爱兵,马良.基于快速下界估算的瓶颈旅行商问题竞争决策算法. 上海理工大学学报, 2005, 27(3):223-228

[57]宁爱兵,马良. 对称型TSP下界的快速估算法. 系统工程理论与实践, 2004, 24(12):84-88

参与的科研项目

[1] 黔江北站核心区交通专项研究设计(No.3A16303028)

本人作用:参与核心算法设计及程序实现  

[2] 城市物流配送中的智能优化算法研究 (No.21012)---- ----上海市高校选拔培养优秀青年教师科研专项基金

本人作用:课题组长 (负责人)    

[3]  竞争决策算法及其应用研究(No.05EZ31) ---- ----上海市教委科技发展基金项目基金, 

本人作用:参与核心算法设计及程序实现

[4]   竞争型多目标元胞蚂蚁算法研究  (No.70471065)---- 国家自然科学基金面上项目,   

本人作用:参与该项目核心算法研究;   (10 万元)

[5]  量子化生长型蚁群竞争优化算法及其应用研究  (No. 70871081)---- 国家自然科学基金面上项目

本人作用:参与该项目核心算法研究;

 


主讲课程

运筹学(本科)

运筹学案例(本科)

离散数学(本科)

算法导论(研究生)

组合优化(研究生)

学术活动与社会服务

 

荣誉