Дискретный анализ и исследование операций
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Архив
Импакт-фактор
Правила для авторов

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Дискретн. анализ и исслед. опер.:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Дискретный анализ и исследование операций, сер. 2, 1999, том 6, выпуск 1, страницы 12–32 (Mi da333)  
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)

Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения

Е. Н. Гончаров, Ю. А. Кочетов
PDF полного текста (1872 kB) Список цитирования (7)
Аннотация: Проведено экспериментальное исследование вероятностных жадных алгоритмов и получены статистические оценки для следующих параметров: математического ожидания относительной погрешности, ее среднего квадратического отклонения, вероятности найти точное решение задачи и приближенное решение с относительной погрешностью не более одного процента. Показано, что относительная погрешность этих алгоритмов может быть сделана сколь угодно малой величиной. Приведено описание метода ветвей и границ, на каждой итерации которого применяются вероятностные жадные алгоритмы. Получены доверительные интервалы для вероятности найти точное решение задачи данным методом за несколько первых итераций. Табл. 5, ил. 6, библиогр. 12.
Статья поступила: 30.10.1998
Переработанный вариант: 10.03.1999
Реферативные базы данных:
УДК: 519.854.33
Образец цитирования: Е. Н. Гончаров, Ю. А. Кочетов, “Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения”, Дискретн. анализ и исслед. опер., сер. 2, 6:1 (1999), 12–32
Цитирование в формате AMSBIB
\RBibitem{GonKoc99}
\by Е.~Н.~Гончаров, Ю.~А.~Кочетов
\paper Поведение вероятностных жадных алгоритмов для многостадийной задачи размещения
\jour Дискретн. анализ и исслед. опер., сер.~2
\yr 1999
\vol 6
\issue 1
\pages 12--32
\mathnet{http://mi.mathnet.ru/da333}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=1767830}
\zmath{https://zbmath.org/?q=an:0931.90001}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/da333
  • https://www.mathnet.ru/rus/da/v6/s2/i1/p12
    • Эта публикация цитируется в следующих 7 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Дискретный анализ и исследование операций
    Статистика просмотров:
    Страница аннотации:653
    PDF полного текста:291
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024