АЛГОРИТМ ПОЛНОГО ПЕРЕБОРА ДЛЯ ЗАДАЧИ ОДНОМЕРНОЙ УПАКОВКИ ОБЪЕКТОВ С ИЗМЕНЕНИЕМ ВЕСА | Опубликовать статью ВАК, elibrary (НЭБ)

АЛГОРИТМ ПОЛНОГО ПЕРЕБОРА ДЛЯ ЗАДАЧИ ОДНОМЕРНОЙ УПАКОВКИ ОБЪЕКТОВС ИЗМЕНЕНИЕМ ВЕСА Научная статья Дворянкин А.М.1, Жан Макс Хабиб Тапе2, * 1, 2 Волгоградский государственный технический университет, Волгоград, Россия * Корреспондирующий автор (jeanmax.habib[at]mail.ru) Аннотация Цель работы заключается в поиске оптимального размещения одномерных объектов (отрезков с заданным весом) с минимальным отклонением центра тяжести от заданного и минимальным отклонением…

СОКРАЩЕНИЕ ПЕРЕБОРА ДВУДОЛЬНЫХ ГРАФОВ | Опубликовать статью РИНЦ

Магомедов А.М. Доктор физико-математических наук, Дагестанский государственный университет СОКРАЩЕНИЕ ПЕРЕБОРА ДВУДОЛЬНЫХ ГРАФОВ Аннотация В статье рассмотрен способ элиминации перебора неизоморфных бирегулярных графов, порожденных на небольших множествах вершин. Ключевые слова: раскраска, изоморфизм, граф. Magomedov A.M. Doctor of physico-mathematical Sciences, Dagestan state University REDUCTION ENUMERATION OF BIPARTITE GRAPHS Abstract The article consideres method of elimination enumeration of…