| 组合最优化中的布尔方法(续二) |
| |
| 引用本文： | 彼得·哈默,刘彦佩,布鲁诺·席莫昂.组合最优化中的布尔方法(续二)[J].数学研究及应用,1990,10(4):619-628. |
| |
| 作者姓名： | 彼得·哈默 刘彦佩 布鲁诺·席莫昂 |
| |
| 摘 要： | §13 天篷取优 为了计算最好的天篷,我们研究在SAM-图S_f上的最大W-对集问题(WM)。首先,对于S_f上的边引进变量:
|
| 关 键 词： | 组合最优化 布尔方法 天逢 |
Boolean Approaches to Combinatorial Optimization |
| |
| P. L. Hammer,Liu Yanpei and B. Simeone.Boolean Approaches to Combinatorial Optimization[J].Journal of Mathematical Research with Applications,1990,10(4):619-628. |
| |
| Authors: | P L Hammer Liu Yanpei and B Simeone |
| |
| Institution: | RUTCOR; The State University of New Jersey; U. S. A.;Institute of Applied Mathematics; Academia Sinica; China;Dipartimento di Statistica; Probabilita e Statistiche Applicate; Universita di Roma "La Sapienza"; Itala |
| |
| Abstract: | The parpose of this paper is to show the main progresses in combinatorial optimization from the point of view of the theory of NP- Completeness in com-puting complexity although only Boalean methods are discussed. Meanwhile, we also propose a number of unsolved problems with some possible approaches for further research. |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《数学研究及应用》浏览原始摘要信息 |
| 点击此处可从《数学研究及应用》下载免费的PDF全文 |
