Аннотация:
Исследуются задачи максимальной и минимальной выполнимости на основе моделей целочисленного линейного программирования и LL-разбиения [1]. Исследована LL-структура многогранников задач. Построены семейства невзвешенных задач максимальной и минимальной выполнимости, мощности LL-накрытий которых растут экспоненциально с увеличением числа переменных в формуле.
Статья представлена к публикации членом редколлегии:А. И. Кибзун
Образец цитирования:
А. В. Адельшин, “Исследование задач максимальной и минимальной выполнимости с использованием LL-разбиения”, Автомат. и телемех., 2004, № 3, 35–42; Autom. Remote Control, 65:3 (2004), 388–395
\RBibitem{Ade04}
\by А.~В.~Адельшин
\paper Исследование задач максимальной и минимальной выполнимости с использованием $L$-разбиения
\jour Автомат. и телемех.
\yr 2004
\issue 3
\pages 35--42
\mathnet{http://mi.mathnet.ru/at1537}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=2100650}
\zmath{https://zbmath.org/?q=an:1074.90030}
\transl
\jour Autom. Remote Control
\yr 2004
\vol 65
\issue 3
\pages 388--395
\crossref{https://doi.org/10.1023/B:AURC.0000019369.16127.34}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000220615200005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84904240040}
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at1537
https://www.mathnet.ru/rus/at/y2004/i3/p35
Эта публикация цитируется в следующих 6 статьяx:
A V Adelshin, “Analysis of complex product design problem using an L-partition approach”, J. Phys.: Conf. Ser., 1441:1 (2020), 012130
А. В. Адельшин, А. К. Кучин, “Исследование LL-структуры многогранника смешанной задачи максимальной выполнимости”, ПДМ, 2017, № 38, 110–118
А. В. Адельшин, А. А. Колоколов, “Анализ и решение задач дискретной оптимизации с логическими ограничениями на основе LL-разбиения”, ПДМ, 2015, № 4(30), 100–108
А. А. Колоколов, А. В. Адельшин, Д. И. Ягофарова, “Исследование задач дискретной оптимизации с логическими ограничениями на основе метода регулярных разбиений”, ПДМ, 2013, № 1(19), 99–109
Alexander Kolokolov, Alexander Adelshin, Darya Yagofarova, “Analysis and Solving SAT and MAX-SAT Problems Using an L-partition Approach”, J Math Model Algor, 2012
Адельшин А.В., Жовнер Е.Н., “Применение задач выполнимости логической формулы для проектирования химического состава резин”, Вестник Омского университета, 2011, № 2, 14–18