|
Журнал вычислительной математики и математической физики, 2000, том 40, номер 11, страницы 1602–1610
(Mi zvmmf1417)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Вычислительное исследование алгоритмов решения бикритериальных задач дискретного программирования
И. И. Меламедa, И. Х. Сигалb a 101475 Москва, ул. Образцова, 15, МИИТ
b 117967 Москва, ГСП-1, ул. Вавилова, 40, ВЦ РАН
Аннотация:
Приведены результаты вычислительного исследования алгоритмов решения бикритериальных задач о назначениях, коммивояжера и покрывающих деревьях с MINSUM-MINSUM-критериями. Все алгоритмы построены на основе метода линейной свертки критериев. Изучена зависимость числа находимых алгоритмами эффективных точек от типа задачи и величины интервала разбиения. Приведено распределение числа эффективных точек по значениям параметра линейной свертки.
Поступила в редакцию: 13.01.2000 Исправленный вариант: 23.03.2000
Образец цитирования:
И. И. Меламед, И. Х. Сигал, “Вычислительное исследование алгоритмов решения бикритериальных задач дискретного программирования”, Ж. вычисл. матем. и матем. физ., 40:11 (2000), 1602–1610; Comput. Math. Math. Phys., 40:11 (2000), 1537–1545
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf1417 https://www.mathnet.ru/rus/zvmmf/v40/i11/p1602
|
Статистика просмотров: |
Страница аннотации: | 254 | PDF полного текста: | 104 | Список литературы: | 50 | Первая страница: | 1 |
|