• A
  • A
  • A
  • АБB
  • АБB
  • АБB
  • А
  • А
  • А
  • А
  • А
Обычная версия сайта

Статья

Global tolerances in the problems of combinatorial optimization with an additive objective function

Доклады Академии наук. 2012. Vol. 86. No. 2. P. 707-710.
Chistyakov V., Goldengorin B. I., Pardalos P. M.

Известно, что при помощи минимальных значений допусков удается получит необходимые и достаточные условия единственности оптимального решения задачи комбинаторной оптимизации (ЗКО) с аддитивной целевой функцией и множеством невложенных друг в друга допустимых решений.

Кроме того, понятие допуска определено локально, т.е. относительно одного выбранного оптимального решения. В  статье вводится понятие глобального допуска относительно множества всех оптимальных решений и доказывается, что

предположение о невложенности множества допустимых решений ЗКО можно ослабить, что обобщает известные соотношения для экстремальных значений допусков. В   частности, формулируется новый критерий единственноссти

оптимального решения ЗКО с аддитивной целевой функцией, основанный на равенствах между локально и глобально определенными допусками.