Поисковый запрос: (<.>K=метод ветвей и границ<.>) |
Общее количество найденных документов : 12
Показаны документы с 1 по 12 |
|
1.
| 621.398 М 744
Моделирование и оптимизация производительности обрабатывающих узлов в АСУ распределенным производством печатной продукции [Текст]> // Автоматика и телемеханика. - 2003. - N9. - Библиогр.:c.161(9назв.)
. - ISSN 0005-2310ББК 32.96 + 37.8 Рубрики: Радиоэлектроника--Автоматика и телемеханика Полиграфическая промышленность--Общие вопросы полиграфической промышленности Кл.слова (ненормированные): автоматизированные системы управления -- АСУ -- системы управления -- методы дискретной оптимизации -- дискретная оптимизация -- метод ветвей и границ -- метод имитационного моделирования -- имитационное моделирование -- издательско-полиграфические комплексы -- ИПК -- печать -- локальные узлы печати Аннотация: Рассматривается АСУ распределенным производством печатной продукции, которая интерпретируется как открытая сеть массового обслуживания. Предложенный алгоритм поиска оптимального решения основан на сочетании метода ветвей и границ и имитационного моделирования.
Перейти: www:http://www.apr.ru Доп.точки доступа: Заикин, О.; Долгий, А.; Куштина, Э.; Коритковский, П. Найти похожие
|
2.
| 621.398 Д 259
Девятерикова, М. В. (канд. физ.-мат. наук). Анализ устойчивости некоторых алгоритмов дискретной оптимизации [Текст] / М. В. Девятерикова> // Автоматика и телемеханика. - 2004. - N 3. - Библиогр.: с. 54 (14 назв. ). - Часть текста на англ. яз.
. - ISSN 0005-2310ББК 32.96 Рубрики: Радиоэлектроника--Автоматика и телемеханика Кл.слова (ненормированные): линейное программирование -- целочисленное программирование -- дискретная оптимизация -- алгоритмы -- релаксационные множества -- метод ветвей и границ -- L-классы -- метод перебора Аннотация: Приводится обзор результатов, полученных по устойчивости алгоритмов целочисленного программирования, которые основаны на использовании релаксационных множеств. Исследуется устойчивость алгоритмов ветвей и границ (в рамках метода Лэнд и Дойг) для задачи целочисленного линейного программирования.
Доп.точки доступа: ???? канд. физ.-мат. наук, А. А. Найти похожие
|
3.
| 621.398 П 168
Панюков, А. В. (д-р физ.-мат. наук). Топологические методы решения задачи Штейнера на графе [Текст] / А. В. Панюков> // Автоматика и телемеханика. - 2004. - N 3. - Библиогр.: с. 98-99 (32 назв. ). - Часть текста на англ. яз.
. - ISSN 0005-2310ББК 32.96 Рубрики: Радиоэлектроника--Автоматика и телемеханика Кл.слова (ненормированные): задача Штейнера -- Штейнера задача -- построения алгоритмов -- терминальные вершины -- синтез топологии вершин -- приближенные алгоритмы -- метод ветвей и границ Аннотация: Рассматриваются методы построения алгоритмов для задачи Штейнера и ряда ее обобщений на больших графах с относительно малым числом терминальных вершин.
Найти похожие
|
4.
| 33:518/519 З 531
Земляков, Ю. Д. (канд. экономич. наук). Применение метода "ветвей и уступок" для принятия сложного решения в условиях прогнозирования финансовой устойчивости [Текст] / Ю. Д. Земляков> // Финансы и кредит. - 2004. - N 28
. - ISSN XXXX-XXXXББК 65в6 Рубрики: Экономика--Методы экономических исследований Кл.слова (ненормированные): метод ветвей и уступок -- сложные решения -- прогнозирование финансовой устойчивости -- финансовая устойчивость -- математические методы в экономике -- ветвление (математика) -- метод ветвей и границ Аннотация: Предлагается метод ветвей и границ, который разработан на основе использования идеи ветвления множества допустимых решений на группу подмножеств при переходе от этапа к этапу прогнозирования.
Перейти: www.financepress.ru Найти похожие
|
5.
| 65в6 З 362
Заславский, А. А. Комбинированный метод решения задач целочисленного линейного программирования [Текст] / А. А. Заславский, У. Х. Малков, С. В. Седова> // Экономика и математические методы. - 2003. - Т.39,N1
. - ISSN 0424-7388ББК 65в6 Рубрики: Экономика--Методы экономических исследований Кл.слова (ненормированные): 2003 г. -- линейное программирование -- метод ветвей и границ -- методы -- программирование Аннотация: О методе решения задач (частично) целочисленного линейного программирования.
Доп.точки доступа: Малков, У.Х.; Седова, С.В. Найти похожие
|
6.
| 33:518/519 Т 98
Тютюкин, Виктор Константинович. Оптимальная круговая расстановка станков методом ветвей и границ [Текст] / В. К. Тютюкин> // Вестник Санкт-Петербургского университета. Сер. 5, Экономика. - 2005. - N 3. - С. 153-167
. - ISSN 0132-4624ББК 65в6 Рубрики: Экономика--Методы экономических исследований Кл.слова (ненормированные): расстановка станков -- станки -- методы расстановки -- метод ветвей и границ Аннотация: Метод ветвей и границ позволяет существенно повысить эффективность решения задачи.
Найти похожие
|
7.
|
Сотсков, Ю. Н. Минимизация суммарного взвешенного времени обслуживания требований с неопределенными данными: метод, основанный на устойчивости [Текст] / Ю. Н. Сотсков, Н. Г. Егорова, Ф. Вернер> // Автоматика и телемеханика. - 2010. - N 10. - С. 26-49 : ил. - Библиогр.: с. 47-49 (31 назв. )
. - ISSN 0005-2310ББК 32.96 + 22.18 Рубрики: Радиоэлектроника Автоматика и телемеханика Математика Исследование операций Кл.слова (ненормированные): доминирующие перестановки -- детерминированное обслуживание -- доминирующие вещества -- минимизационные величины -- приборы -- орграфы -- замкнутые многогранники -- алгоритм STABOX -- алгоритм MAXSTABOX -- STABOX алгоритм -- MAXSTABOX алгоритм -- робастный метод -- метод ветвей и границ -- задачи построения расписания -- теория расписаний -- время обслуживания требований Аннотация: В работе исследуется задача построения расписания для одного прибора при неопределенных исходных данных: длительность обслуживания требования может оказаться равной любому действительному числу из заданного отрезка.
Доп.точки доступа: Егорова, Н. Г.; Вернер, Ф. Найти похожие
|
8.
|
Колпаков, Р. М. О нижней оценке вычислительной сложности одной параллельной реализации метода ветвей и границ [Текст] / Р. М. Колпаков, М. А. Посыпкин, И. Х. Сигал> // Автоматика и телемеханика. - 2010. - N 10. - С. 156-166. - Библиогр.: с. 165-166 (14 назв. )
. - ISSN 0005-2310ББК 32.96 Рубрики: Радиоэлектроника Автоматика и телемеханика Кл.слова (ненормированные): метод ветвей и границ -- МВГ -- фронтальные алгоритмы -- дискретная оптимизация -- алгоритмы -- задача о булевом ранце -- оптимизационные задачи Аннотация: Исследуется параллельная сложность решения задач оптимизации методом ветвей и границ.
Доп.точки доступа: Посыпкин, М. А.; Сигал, И. Х. Найти похожие
|
9.
|
Бабаев, Александр Александрович (кандидат технических наук). Формализация и метод решения "задачи инкассатора" [Текст] / А. А. Бабаев> // Вестник Санкт-Петербургского университета. Сер. 5. Экономика. - 2010. - Вып : 1. - С. 134-142. - Библиогр.: с. 142 (10 назв. )
. - ISSN 1026-356XББК 65.262 + 65в631 Рубрики: Экономика Кредитно-денежная система--Россия--Северо-Западный федеральный округ Математическая экономика. Эконометрика Кл.слова (ненормированные): алгоритмы -- инкассация -- задачи -- методы решения -- задача инкассатора -- доставка денег -- банки -- деньги -- модель оптимизации маршрута инкассатора -- метод ветвей и границ Аннотация: В статье рассматривается математическая модель оптимизации маршрута инкассатора, которая минимизирует суммарное произведение времени и денег.
Доп.точки доступа: Северо-Западный банк Найти похожие
|
10.
|
Колпаков, Р. М. Верхняя и нижняя оценка трудоемкости метода ветвей и границ для задачи о ранце [Текст] / Р. М. Колпаков, М. А. Посыпкин> // Дискретная математика. - 2010. - Т. 22, вып: вып. 1. - С. 58-73. - Библиогр.: с. 73
. - ISSN 0234-0860ББК 22.18 Рубрики: Математика Математическая кибернетика Кл.слова (ненормированные): верхняя оценка -- нижняя оценка -- трудоемкость метода -- метод ветвей и границ -- задача о ранце Аннотация: Рассматривается сложность решения задачи об одномерном булевом ранце ветвей и границ.
Доп.точки доступа: Посыпкин, М. А. Найти похожие
|
11.
| 681.5 У 660
Упаковка одномерных контейнеров с продолженным выбором идентичных предметов: точный метод поиска оптимального решения [Текст] / М. А. Месягутов [и др.]> // Автоматика и телемеханика. - 2011. - N 1. - С. 154-173 : ил. - Библиогр.: с. 173 (19 назв. )
. - ISSN 0005-2310ББК 32.81 + 22.19 Рубрики: Радиоэлектроника Кибернетика Математика Вычислительная математика Кл.слова (ненормированные): упаковка одномерных контейнеров -- контейнеры -- математические модели -- матрицы -- релаксация -- одномерные контейнеры -- задачи релаксации -- вычислительные эксперименты -- метод ветвей и границ -- ветвления Аннотация: Рассматривается задача упаковки одномерных предметов в контейнеры при выполнении условий разнородности укладываемых в контейнер предметов и продолженности выбора идентичных предметов для упаковки следующего контейнера.
Доп.точки доступа: Месягутов, М. А.; Мухачева, Э. А.; Белов, Г. Н.; Шайтхауэр, Г. Найти похожие
|
12.
| 519.854 Д 259
Девятерикова, М. В. Анализ устойчивости по целевой функции некоторых алгоритмов целочисленного программирования [Текст] / М. В. Девятерикова, А. А. Колоколов, Н. А. Косарев> // Известия вузов. Математика. - 2011. - N 4. - С. 23-32. - Библиогр.: с. 31
. - ISSN 0021-3446ББК 22.18 Рубрики: Математика Исследование операций Кл.слова (ненормированные): дискретная оптимизация -- целочисленное программирование -- целевые функции -- устойчивость алгоритмов -- устойчивость (математика) -- алгоритмы -- декомпозиционные алгоритмы -- метод ветвей и границ -- алгоритмы ветвей и границ -- метод перебора L-классов -- алгоритмы перебора L-классов -- перебор L-классов -- L-классы -- декомпозиция Бендерса -- Бендерса декомпозиция Аннотация: Проведено исследование устойчивости по целевой функции для достаточно широкого класса алгоритмов целочисленного программирования.
Доп.точки доступа: Колоколов, А. А.; Косарев, Н. А. Найти похожие
|
|
|