Градиентный алгоритм для систем независимости с отрицательными весами - Статья по математике

 

Тезисы:

  • Договоримся далее через SA обозначать результат работы алгоритма A на системе независимости.
  • Произвольная система независимости.
  • Очевидно, что для любой системы независимости.
  • Рассмотрим задачу максимизации на системе независимости.
  • Введем новую характеристику системы независимости.
  • Для систем независимости, отличных от r-однородных матроидов.
  • Называется системой независимости, если.
  • Называется кривизной системы независимости.
  • Семейство баз системы независимости.
  • Будем называть предбазами максимальные по включению независимые множества, не являющиеся базами.
Читать онлайнСкачать статью

 

 

Похожие работы:

Еще похожие работы

Предметы

Все предметы »

 

 

Актуальные Статьи по математике