?
Global tolerances in the problems of combinatorial optimization with an additive objective function
Известно, что при помощи минимальных значений допусков удается получит необходимые и достаточные условия единственности оптимального решения задачи комбинаторной оптимизации (ЗКО) с аддитивной целевой функцией и множеством невложенных друг в друга допустимых решений.
Кроме того, понятие допуска определено локально, т.е. относительно одного выбранного оптимального решения. В статье вводится понятие глобального допуска относительно множества всех оптимальных решений и доказывается, что
предположение о невложенности множества допустимых решений ЗКО можно ослабить, что обобщает известные соотношения для экстремальных значений допусков. В частности, формулируется новый критерий единственноссти
оптимального решения ЗКО с аддитивной целевой функцией, основанный на равенствах между локально и глобально определенными допусками.