Комбинаторные условия фасетности опорных неравенств - статья по математике

 

Тезисы:

  • Пусть bTx b0 - опорное к P (H) неравенство, удовлетворяющее условию.
  • PH = conv{ xH RE | H H }.
  • Перечислим некоторые очевидные свойства многогранника PH.
  • Каждая вершина многогранника PH является (0,1) -вектором.
  • Пусть cTx  c0 - опорное к P (H) неравенство. Нам понадобятся следующие определения.
  • Заметим также, что SH2 = H1H2 и SH1=H2H1.
  • Для любых e1, e2E найдется такой HH, что e1H и e2H.
  • Aff P (H) ={xRE | ATx =  }.
  • Нас будет интересовать следующий многогранник, ассоциированный с семейством H.
  • Для любого eE найдутся такие H1H и H2H, что eH1H2.
Читать онлайнСкачать статью

 

 

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

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

Предметы

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

 

 

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