宁爱兵

职称:副教授 硕士生导师

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

电子邮箱:nabnab@163.com

办公室:管理学院1019室

教育背景与学术经历

博士,管理科学与工程,上海理工大学

硕士,计算机软件理论,江西师范大学

学士,计算机及其应用,成都理工大学


教研项目及成果

科研项目

[1]黔江北站核心区交通专项研究设计(No.3A16303028)---- ----横向项目, 2016.1—20018.12。本人作用:参与核心算法设计及程序实现。

[2]城市物流配送中的智能优化算法研究 (No.21012)---- ----上海市高校选拔培养优秀青年教师科研专项基金,2007.4—2009.4,本人作用:主持 (负责人) 。  

[2]  竞争决策算法及其应用研究(No.05EZ31)---- ----上海市教委科技发展基金项目基金, 2005.7—2007.12。本人作用:参与核心算法设计及程序实现 

[3]   竞争型多目标元胞蚂蚁算法研究  (No.70471065)---- 国家自然科学基金面上项目, 2005.1--2007.12。本人作用:参与该项目核心算法研究; 

[4]量子化生长型蚁群竞争优化算法及其应用研究  (No. 70871081)---- 国家自然科学基金面上项目, 2009.1—2011.12。本人作用:参与该项目核心算法研究。


发表论文

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[23]  刘勇,马良,宁爱兵.给定限期条件下应急选址问题的量子竞争决策算法,运筹与管理, 2011,20(3):66-71

[24]  金婷婷,王波,宁爱兵.最小顶点覆盖问题的竞争决策算法. 计算机工程与应用,2011,47(1):32-34

[25]  熊小华,宁爱兵,马良.多目标0-1背包问题的元胞竞争决策算法.计算机应用研究,2010,27(10):3680-3700

[26]  熊小华,宁爱兵,马良. 基于多交换邻域搜索的多维0/1背包问题竞争决策算法.系统工程理论与实践,2010, 30(8): 1448-1456

[27]  熊小华,马良,宁爱兵.基于降阶的最小生成树快速生成算法.计算机应用研究,2010,27(6):2051-2053

[28]  刘勇,马良,宁爱兵.量子竞争决策算法及其在旅行商问题中的应用,计算机应用研究, 2010, 27 (2): 586-589

[29]  刘勇,马良,宁爱兵.函数优化的量子竞争决策算法,计算机工程与应用, 2010, 46(21): 21-24

[30]  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 andcomputer Science, 2010: 252-255  (会议)

[31]  Kefeng Wang, Chunming Ye, Aibing Ning(宁爱兵).Competitive Decision Algorithm for the Split Vehicle RoutingProblem with Simultaneous Pickup and Delivery and Time Windows[A];Proceedingsof 2010 International Conference on Future Information Technology and ManagementEngineering,2010,2:371-375     (会议)

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

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

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

[35]  Xiong Xiao-hua,Ning Ai-bing(宁爱兵), Ma Liang, Wang An-bao. Competitive DecisionAlgorithm for Multidimensional Knapsack Problem. 2009 International Conferenceon Management science & Engineering(16th),volume 1:161-167.(会议)

[36]  Xiong Xiao-hua(熊小华),Ning Ai-bing(宁爱兵),Ma Liang(马良). A new Verification Algorithmfor Minmum Spanning Tree based on Reduction and Merge Technology. Proceedingsof 2009 4th International Conference on Computer Science &Education,2009:469-474 (会议)

[37]  Guochun Tang,Aibing Ning(宁爱兵),Kefeng Wang,XiangtongQi. A Practical Split Vehicle Routing Problem with Simultaneous Pickup andDelivery. Proceedings of 2009 IEEE 16th International Conference on Industrial Engineeringand Engineering Management,2009,Vol.1:26-30 (会议)

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

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

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

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

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

[43]  刘勇.宁爱兵.许秋艳.马良.聚类分析的竞争决策算法.数学的实践与认识, 2008, 38(21), 58-62

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

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

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

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

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

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

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

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

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

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

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

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

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

[57]  王周缅,马良,宁爱兵.Applicationof Ant Colony Optimization to PCB Routing, Proc. Of 2004 Int. Conf. onManagement Science & Engineering, Harbin Institute of Technology Press,2004: 630-634;  (会议)

[58]  宁爱兵,黄明和.Hanoi塔问题非递归算法的形式推导.计算机工程与科学,2003,25(3):66-68

 

学术专著

马良,朱刚,宁爱兵. 蚁群优化算法 (附源程序) [M], 北京: 科学出版社, 2008 (专著,《运筹与管理科学丛书》之一) 

 

教材

马良,宁爱兵.高级运筹学(含组合优化部分)[M].机械出版社,2008. (研究生教材)


主讲课程

算法导论(硕士生)

组合优化(硕士生)

运筹学(本科)

运筹学案例(本科)

学术活动与社会服务

 

荣誉