|
|||||
|
|
| 独立集上最小最大比值和最小极差比值问题的算法 | |
| 引用本文： | 林翠琴,居余马.独立集上最小最大比值和最小极差比值问题的算法[J].清华大学学报(自然科学版),1994(6). |
| 作者姓名： | 林翠琴 居余马 |
| 作者单位： | 清华大学应用数学系 |
| 摘 要： | 定义在集Ｅ的子集Ｘ上的两个实函数的比值的极大、极小值分别记为Ｍ（Ｘ）和ｍ（Ｘ），极差△（Ｘ）＝Ｍ（Ｘ）－ｍ（Ｘ）。本文给出在秩为ｒ的独立系统（Ｅ，Ｉ）（ＩＰ（Ｅ））中求ｍａｘ｛ｍ（Ｘ）｜Ｘ∈Ｉ｜，｜Ｘ｜＝ｒ｝和ｍｉｎ｛△（Ｘ）｜Ｘ∈Ｉ｜，｜Ｘ｜＝ｒ｝的有效算法及其证明。 |
| 关 键 词： | 极大极小问题 算法 独立系统 子（超）模函数 比值问题 |
The algorithms for the max-min and minimal extreme difference ratio problems on an independent system |
|
| Lin Cuiqin, Ju Yuma.The algorithms for the max-min and minimal extreme difference ratio problems on an independent system[J].Journal of Tsinghua University(Science and Technology),1994(6). | |
| Authors: | Lin Cuiqin Ju Yuma |
| Abstract: | |
| Keywords: | maximal and minimal problem algorithm independent system submodular (supermodular) function ratio problem |
| 本文献已被 CNKI 等数据库收录！ | |