Поисковый запрос: (<.>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-классы -- декомпозиция Бендерса -- Бендерса декомпозиция
Аннотация: Проведено исследование устойчивости по целевой функции для достаточно широкого класса алгоритмов целочисленного программирования.
Доп.точки доступа:
Колоколов, А. А.; Косарев, Н. А.
Найти похожие
|
|
|
Электронные ресурсы
Электронный каталог
Стандартный