|
Дискретный анализ и исследование операций, сер. 2, 1999, том 6, выпуск 2, страницы 12–22
(Mi da338)
|
|
|
|
Приближенное решение задачи линейного программирования методом потенциальных функций
М. Р. Давидсон Московский государственный университет им. М. В. Ломоносова, факультет вычислительной математики и кибернетики
Аннотация:
Предлагается модификация метода потенциальных функций для решения задачи линейного программирования. Метод применяется к ее двойственной формулировке. По приближенному решению двойственной задачи строится приближенное решедие исходной задачи. Приводится оценка времени работы алгоритма. Библиогр. 5.
Статья поступила: 12.03.1997 Переработанный вариант: 24.02.1999
Образец цитирования:
М. Р. Давидсон, “Приближенное решение задачи линейного программирования методом потенциальных функций”, Дискретн. анализ и исслед. опер., сер. 2, 6:2 (1999), 12–22
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/da338 https://www.mathnet.ru/rus/da/v6/s2/i2/p12
|
Статистика просмотров: |
Страница аннотации: | 399 | PDF полного текста: | 193 |
|