Анализ структуры и сложности задач оптимизации с логическими ограничениями, разработка алгоритмов их решения.
Научная биография:
В 2003 г. окончил аспирантуру ОФ ИМ СО РАН под руководством А.А. Колоколова.
Старший научный сотрудник, лаборатория дискретной оптимизации, Омский филиал Института математики им. С.Л. Соболева СО РАН.
Основные публикации:
Колоколов А.А., Адельшин А.В., Ягофарова Д.И., “Исследование и решение задач дискретной оптимизации с логическими ограничениями”, Прикладная дискретная математика, 2013, № 1(19), 99-109
Kolokolov A.A., Adelshin A.V., Yagofarova D.I., “Analysis and solving SAT and MAX-SAT problems using an L-partition approach”, Journal of mathematical modelling and algorithms, 12:2 (2013), 10.1007/s10852-012-9202-8 , 12 pp. http://link.springer.com/article/10.1007/s10852-012-9202-8
Адельшин А.В., Кучин А.К., “Алгоритмы точного и приближенного решения задачи максимальной выполнимости”, Омский научный вестник, 2011, № 1, 5-9
Адельшин А.В., Жовнер Е.Н., “Применение задач выполнимости логической формулы для проектирования химического состава резин”, Вестник Омского университета, 2011, № 2, 14-18
Колоколов А.А., Адельшин А.В., Ягофарова Д.И., “Решение задачи выполнимости с использованием метода перебора L-классов”, Информационные технологии, 2009, № 2, 54-59
А. В. Адельшин, “Исследование задач максимальной и минимальной выполнимости с использованием $L$-разбиения”, Автомат. и телемех., 2004, № 3, 35–42; A. V. Adel'shin, “Investigation of maximum and minimum satisfiability problems using $L$-partition”, Autom. Remote Control, 65:3 (2004), 388–395
Адельшин А.В., “Задача максимальной выполнимости и некоторые алгоритмы целочисленного программирования”, Алгебра и линейная оптимизация, Труды международного семинара, посвященного 90-летию со дня рождения С. Н. Черникова (Екатеринбург), УрО РАН, 2002, 235-239
Адельшин А.В., Адельшина А.Г., “К оценке числа итераций для двойственных алгоритмов отсечения”, Вестник Омского университета, 2000, № 1, 14-16; Adel'shin, A. V.; Adel'shina, A. G., “Estimating the number of iterations for dual cutting-plane algorithms.”, Zbl 1075.90540, Vestn. Omsk. Univ., 2000, no. 1, 14-16 (MSC2000: *90C10 65K05 90C27)
А. В. Адельшин, А. К. Кучин, “Исследование $L$-структуры многогранника смешанной задачи максимальной выполнимости”, ПДМ, 2017, № 38, 110–118
2.
Колоколов А.А., Артемова А.В., Адельшин А.В., Кан И.Е., “Проектирование сложных изделий на основе моделей и алгоритмов дискретной оптимизации”, Омский научный вестник, 2016, № 5, 131-135
3.
Kolokolov A., Artemova A., Adelshin A., Kan I., “Discrete Optimization Models for Solving Complex Products Design Problems”, Proc. DOOR 2016, Vladivostok, Russia (Vladivostok, Russia, September 19-23, 2016), CEUR-WS, 2016, 49-56 (Published online) \href{http://ceur-ws.org/Vol-1623/paperco9.pdf}
4.
А. В. Адельшин, А. А. Колоколов, “Анализ и решение задач дискретной оптимизации с логическими ограничениями на основе $L$-разбиения”, ПДМ, 2015, № 4, 100–108
Kolokolov A.A., Adelshin A.V., Yagofarova D.I., “Analysis and solving SAT and MAX-SAT problems using an L-partition approach”, Journal of mathematical modelling and algorithms, 12:2 (2013), 10.1007/s10852-012-9202-8 , 12 pp. http://link.springer.com/article/10.1007/s10852-012-9202-8
6.
Колоколов А.А., Адельшин А.В., Ягофарова Д.И., “Исследование и решение задач дискретной оптимизации с логическими ограничениями”, Прикладная дискретная математика, 2013, № 1(19), 99-109
Адельшин А.В., Кучин А.К., “Алгоритмы точного и приближенного решения задачи максимальной выполнимости”, Омский научный вестник, 2011, № 1, 5-9
8.
Адельшин А.В., Жовнер Е.Н., “Применение задач выполнимости логической формулы для проектирования химического состава резин”, Вестник Омского университета, 2011, № 2, 14-18
9.
Колоколов А.А., Адельшин А.В., Ягофарова Д.И., “Решение задачи выполнимости с использованием метода перебора L-классов”, Информационные технологии, 2009, № 2, 54-59
10.
Колоколов А.А., Адельшин А.В., Ягофарова Д.И., “Решение задач выполнимости и некоторых ее обобщений с использованием метода перебора L-классов”, Прикладная математика и информационные технологии, сборник науч. и метод. трудов, ОмГТУ, 2005, 68-79
11.
А. В. Адельшин, “Исследование задач максимальной и минимальной выполнимости с использованием $L$-разбиения”, Автомат. и телемех., 2004, № 3, 35–42; A. V. Adel'shin, “Investigation of maximum and minimum satisfiability problems using $L$-partition”, Autom. Remote Control, 65:3 (2004), 388–395
Адельшин А.В., “Задача максимальной выполнимости и некоторые алгоритмы целочисленного программирования”, Алгебра и линейная оптимизация, Труды международного семинара, посвященного 90-летию со дня рождения С. Н. Черникова (Екатеринбург), УрО РАН, 2002, 235-239
13.
Адельшин А.В., Адельшина А.Г., “К оценке числа итераций для двойственных алгоритмов отсечения”, Вестник Омского университета, 2000, № 1, 14-16; Adel'shin, A. V.; Adel'shina, A. G., “Estimating the number of iterations for dual cutting-plane algorithms.”, Zbl 1075.90540, Vestn. Omsk. Univ., 2000, no. 1, 14-16 (MSC2000: *90C10 65K05 90C27)
Дипломные работы, диссертации
14.
Адельшин А.В., Анализ и решение задач максимальной и минимальной выполнимости с использованием L-разбиения, Дисс. на соискание ученой степени кандидата физико-математических наук, ОФ ИМ СО РАН, Омск, 2006 , 102 с.
Тезисы докладов
15.
Кучин А.К., Адельшин А.В., “Анализ L-структуры смешанной задачи максимальной выполнимости”, Дискретная оптимизация, Труды XV Байкальской международной школы-семинара “Методы оптимизации и их приложения” (Иркутск, 23–29 июня 2011 г.), 4, РИО ИДСТУ СО РАН, Иркутск, 2011, 179–184
16.
Адельшин А.В., Кучин А.К., “Решение взвешенной задачи максимальной выполнимости с использованием перебора L-классов”, Математическое программирование: Труды XIV Байкальской международной школы-семинара “Методы оптимизации и их приложения” (Иркутск), ИСЭМ СО РАН, 2008, 304-311
17.
Kolokolov A., Adelshin A., Yagofarova D., “Development of local search algorithms for MAX-SAT problem using L-class enumeration”, International Conference on Operations Research: Abstracts. (Karlsruhe, 2006), GOR, 2006, 78
18.
Kolokolov A., Adelshin A., Yagofarova D., “Local search algorithms for the MAX SAT problem based on L-class enumeration”, 18th Mini Euro Conference on VNS: Extended Abstracts (Tenerife (Spain)), Tenerife, 2005, 117-118
19.
Колоколов А.А., Адельшин А.В., Ягофарова Д.И., “Алгоритмы лексикографического перебора для решения задачи выполнимости и некоторых ее обобщений”, Математическое программирование: Труды XIII Байкальской международной школы-семинара “Методы оптимизации и их приложения” (Иркутск), ИСЭМ СО РАН, 2005, 503-508
Обратная связь: