求解大规模不对称指派问题的通用模拟退火算法

指派问题是运筹学中的一类经典问题,在生产实践中有广泛的应用.对于高效求解大规模尤其是人数与任务数不一致的指派问题,匈牙利算法存在一些不足之处.根据模拟退火算法的基本思想,设计了解的表示形式和邻域构造方法,实现了一种求解各种指派问题的通用的模拟退火算法.仿真实验表示,该算法对可行解数量级在1080左右的指派问题进行求解时都有优异的性能.     

甘肃省道路旅客运输市场发展对策研究

研究了甘肃省道路旅客运输市场的现状，通过对运力（营运客车总量、车辆结构）与运量供求状况的分析，结合西部大开发政策的实施和中国加入WTO的现实，对目前存在的道路客运市场经营主体“多、小、散、弱”，服务质量低下，宏观调控措施不力，运力大于运量，高质量的服务又比较欠缺等市场失效行为深入地进行了研究，并进一步从法律、经济、行政三个方面提出了基于甘肃省道路旅客运输市场实际情况的发展对策。     

应用回溯算法求解多枢纽选址问题

章提出了用回溯算法求解多枢纽选址问题的思路和程序，并对程序的空间复杂度和时间复杂度进行了分析，通过对枢纽数较少的情况下程序的计算能力进行的分析，得出了该算法具有较高应用价值的结论。