3920

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Доклад

Название: 

Рандомизированный подход к решению задач полуопределенного программирования

Наименование конференции: 

  • Всероссийская научная конференция «Теория и практика системной динамики»

Город: 

  • -

Издательство: 

  • -

Год издания: 

2007

Страницы: 

-
Аннотация
Предлагается новый итеративный метод решения задач полуопределенного программирования. Метод относится к классу методов отсекающей гиперплоскости, проводимой через центр тяжести выпуклого множества. Для приближенного отыскания центра тяжести на каждом шаге в допустимой области генерируется равномерное распределение с помощью техники Hit-and-Run и ее модификаций.

Библиографическая ссылка: 

Поляк Б.Т., Щербаков П.С. Рандомизированный подход к решению задач полуопределенного программирования / . -: -, 2007. С. -.