| 一类指派问题的赋权偶图解法 |
| |
| 引用本文： | 刘金铎.一类指派问题的赋权偶图解法[J].苏州大学学报(医学版),1996,12(1):21-25. |
| |
| 作者姓名： | 刘金铎 |
| |
| 作者单位： | 华北矿业高等专科学校 北京 |
| |
| 摘 要： | 本文对一种目标函数为非线性函数的0—1规划问题提出了一种运用赋权偶图及完美对集的求解方法。
|
| 关 键 词： | 指派问题 赋权偶图 完美对集 |
A SOLUTION OF CERTAIN ASSIGNMENT PROBLEM BY WEIGHTED BIPARTITE GRAPH |
| |
| Liu Jinduo.A SOLUTION OF CERTAIN ASSIGNMENT PROBLEM BY WEIGHTED BIPARTITE GRAPH[J].Journal of Suzhou University(Natural Science),1996,12(1):21-25. |
| |
| Authors: | Liu Jinduo |
| |
| Abstract: | This article gives a solution to the programming 0-1 problem whose objective function is a nonlinear function, by applying weighted bipartite graph and perfect matching. |
| |
| Keywords: | Assignment problem Weighted bipartite graph Perfect matching |
| 本文献已被 CNKI 维普 等数据库收录！ |
