王辉东
- 作品数：3 被引量：29H指数：1
- 供职机构：解放军理工大学工程兵工程学院更多>>
- 相关领域：理学军事更多>>
- 任务均分的多旅行商问题被引量：29
- 2005年
- 多旅行商问题是单旅行商问题的扩展,具有更广泛的实际意义。在研究MTSP解的特点的基础上,提出了最小化总行程和均分多个旅行商访问点数、最小化总行程及均分访问路程的两个多目标的MTSP问题,并分别给出了相应的数学模型、求解算法和应用实例,实例表明模型的正确性。
- 卢厚清王辉东黄杰李波
- 关键词：多目标
- 二分(mg+k-1,mf-k+1)-图的正交(g,f)-因子分解
- 2006年
- 利用因子理论中的常规方法证明了汪长平提出的猜想对二分图是成立的。其结论是:若G是一个二分(m g+k-1,mf-k+1)-图,1≤k≤m,H是G中一个给定的有k条边的子图,则G存在一个子图R,使得R有一个(g,f)-因子分解与正交。
- 朱燕燕张宏军周思中王辉东王亚宾
- 关键词：运筹学子图正交因子分解
