Главная страница

Базы данных


- результаты поиска

Вид поиска

Область поиска
Формат представления найденных документов:
полныйинформационныйкраткий
Отсортировать найденные документы по:
авторузаглавиюгоду изданиятипу документа
Поисковый запрос: (<.>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)
Найти похожие

 
© Международная Ассоциация пользователей и разработчиков электронных библиотек и новых информационных технологий
(Ассоциация ЭБНИТ)