|
Сибирский математический журнал, 1988, том 29, номер 4, страницы 23–30
(Mi smj7464)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Метод проекций для решения систем линейных неравенств
Л. М. Брэгман г. Ленинград
Аннотация:
Рассматривается метод для решения систем линейных неравенств и задач линейного программирования, имеющий полиномиальную оценку трудоемкости. Метод является обобщением метода Кармаркара. Как показывают численные эксперименты, метод эффективнее метода Кармаркара, а для некоторых классов задач эффективнее, чем симплекс-метод.
Библиогр. 6.
Статья поступила: 07.05.1986
Образец цитирования:
Л. М. Брэгман, “Метод проекций для решения систем линейных неравенств”, Сиб. матем. журн., 29:4 (1988), 23–30; Siberian Math. J., 29:4 (1988), 531–537
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/smj7464 https://www.mathnet.ru/rus/smj/v29/i4/p23
|
Статистика просмотров: |
Страница аннотации: | 49 | PDF полного текста: | 23 |
|