|
|
media. |
performance ratio (точная нижняя грань по всем индивидуальным задачам множества, элементами которого являются отношения величин решений индивидуальных задач, получаемых в результате применения к ним данного приближённого алгоритма, к величине оптимального решения, при этом берутся только такие отношения, которые меньше или равны некоторому числу г, большего или равного единице) |
progr. |
performance ratio (точная нижняя грань по всем индивидуальным задачам множества, элементами которого являются отношения величин решений индивидуальных задач, получаемых в результате применения к ним данного приближенного алгоритма, к величине оптимального решения; при этом берутся только такие отношения, которые меньше или равны некоторому числу r, большего или равного единице ssn) |