| 独立集上最小最大比值和最小极差比值问题的算法 |
| |
| 引用本文： | 林翠琴,居余马. 独立集上最小最大比值和最小极差比值问题的算法[J]. 清华大学学报(自然科学版), 1994, 0(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, 0(6) |
| |
| Authors: | Lin Cuiqin Ju Yuma |
| |
| Abstract: | |
| |
| Keywords: | maximal and minimal problem algorithm independent system submodular (supermodular) function ratio problem |
| 本文献已被 CNKI 等数据库收录！ |
