分配问题的计算机方法

被引：3

作者：

乔长阁，高德远

机构：

[1] 清华大学计算机系，西北工业大学计算机系

来源：

关键词：

分配问题，组合优化，随机并行算法;

D O I：

暂无

中图分类号：

O224 [最优化的数学理论];

学科分类号：

摘要：

分配问题是一个组合优化问题。传统计算机求解分配问题的方法中，既有枚举法、最小元素法、行（列）扫描法和损益分析等算法，也有如分枝限界法、匈牙利算法及其改进算法。本文在对这些计算机方法进行分析和仿真的基础上，将一个随机并行算法用在解决分配问题上，并且对各种方法的运行结果进行了比较。

引用

页码：29 / 34

页数：6