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

 

Тезисы:

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

 

 

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

Предметы

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

 

 

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