Поисковый запрос: (<.>K=NP-трудные задачи<.>) |
Общее количество найденных документов : 6
Показаны документы с 1 по 6 |
>1.
| Ар10-24727
Климентова, К. Б. Оценки оптимальных значений и методы решения задач размещения с предпочтениями клиентов [Текст] : автореф. дис. ... канд. физ.-мат. наук : 05.13.01 / К. Б. Климентова. - Иркутск, 2010. - 19 с. - Библиогр.: с. 18-19 (12 назв.)
Кл.слова (ненормированные): NP-трудные задачи -- задачи размещения -- целочисленное линейное прграммирование -- метод ветвей и границ -- метод ветвей и отсечений -- поиск оптимальных решений -- чмсленные методы
Экземпляры всего 1: ХР (1)
Свободны: ХР (1)
Найти похожие
|
>2.
| Ар11-10030
Уразова, И. В. Полиэдральная структура и алгоритмы решения задач обслуживания единичных требований параллельными приборами [Текст] : автореф. дис. ... канд. физ.-мат. наук : 01.01.09 / И. В. Уразова. - Новосибирск, 2011. - 17 с. - Библиогр.: с. 16-17
Кл.слова (ненормированные): теория расписаний -- NP-трудные задачи -- комбинаторная оптимизация -- целочисленное линейное программирование -- теория графов
Экземпляры всего 1: ХР (1)
Свободны: ХР (1)
Найти похожие
|
>3.
| Ар11-18974
Эйрих, С. Н. Применение имитационной нормализации в гибридных алгоритмах [Текст] : автореф. дис. ... канд. физ.-мат. наук : 05.13.18 / С. Н. Эйрих. - Тольятти, 2011. - 25 с. : ил. - Библиогр.: с. 24-25 (11 назв.)
Кл.слова (ненормированные): эвристические алгоритмы -- дискретная оптимизация -- глобальная оптимизация -- транспортная задача -- NP-трудные задачи
Экземпляры всего 1: ХР (1)
Свободны: ХР (1)
Найти похожие
|
>4.
| Ар12-11262
Ейбоженко, Д. А. Приближенные методы решения задачи Штейнера на ориентированных графах [Текст] : автореф. дис. ... канд. физ.-мат. наук : 05.13.11 / Д. А. Ейбоженко. - СПб., 2012. - 16 с. : ил. - Библиогр.: с. 15-16 (12 назв.) В надзаг.: С.-Петербург. гос. ун-т
Кл.слова (ненормированные): np-трудные задачи -- динамическое программирование -- линейная релаксация -- жадные алгоритмы
Экземпляры всего 1: ХР (1)
Свободны: ХР (1)
Найти похожие
|
>5.
| Ар12-19881
Быкова, В. В. Методы анализа и разработки параметризированных алгоритмов [Текст] : автореф. дис. ... д-ра физ.-мат. наук : 05.13.17 / В. В. Быкова. - Красноярск, 2012. - 35 с. - Библиогр.: с. 31-35 (35 назв.)
Кл.слова (ненормированные): сложность вычислений -- np-трудные задачи -- выбор -- графы -- гиперграфы
Экземпляры всего 1: ХР (1)
Свободны: ХР (1)
Найти похожие
|
>6.
| Ар13-1245
Навроцкая, А. А. Задачи аппроксимации графов и наследственных систем [Текст] : автореф. дис. ... канд. физ.-мат. наук : 01.01.09 / А. А. Навроцкая. - Новосибирск, 2013. - 15 с. - Библиогр.: с. 13-15 В надзаг.: Рос. акад. наук, Сиб. отд-ние, Ин-т мат. им. С.Л. Соболева
Кл.слова (ненормированные): np-трудные задачи -- матриоды -- дискретная оптимизация
Экземпляры всего 1: ХР (1)
Свободны: ХР (1)
Найти похожие
|
|
|