Analisys of structure of the optimization problems with logical constraints, development of the algoritms.
Main publications:
Kolokolov A.A., Adelshin A.V., Yagofarova D.I., “Issledovanie i reshenie zadach diskretnoi optimizatsii s logicheskimi ogranicheniyami”, Prikladnaya diskretnaya matematika, 2013, no. 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
Kolokolov A.A., Adelshin A.V., Yagofarova D.I., “Reshenie zadachi vypolnimosti s ispolzovaniem metoda perebora L-klassov”, Informatsionnye tekhnologii, 2009, no. 2, 54-59
A. V. Adel'shin, “Investigation of maximum and minimum satisfiability problems using $L$-partition”, Autom. Remote Control, 65:3 (2004), 388–395
Adelshin A.V., “Zadacha maksimalnoi vypolnimosti i nekotorye algoritmy tselochislennogo programmirovaniya”, Algebra i lineinaya optimizatsiya, Trudy mezhdunarodnogo seminara, posvyaschennogo 90-letiyu so dnya rozhdeniya S. N. Chernikova (Ekaterinburg), UrO RAN, 2002, 235-239
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)
A. V. Adelshin, A. K. Kuchin, “Analysis of $L$-structure of polyhedron in the partial MAX SAT problem”, Prikl. Diskr. Mat., 2017, no. 38, 110–118
2016
2.
Kolokolov A.A., Artemova A.V., Adelshin A.V., Kan I.E., “Proektirovanie slozhnykh izdelii na osnove modelei i algoritmov diskretnoi optimizatsii”, Omskii nauchnyi vestnik, 2016, no. 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}
2015
4.
A. V. Adelshin, A. A. Kolokolov, “Analysis and solution of discrete optimization problems with logical constraints on the base of $L$-partition approach”, Prikl. Diskr. Mat., 2015, no. 4, 100–108
2013
5.
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.
Kolokolov A.A., Adelshin A.V., Yagofarova D.I., “Issledovanie i reshenie zadach diskretnoi optimizatsii s logicheskimi ogranicheniyami”, Prikladnaya diskretnaya matematika, 2013, no. 1(19), 99-109
Kuchin A.K., Adelshin A.V., “Analiz L-struktury smeshannoi zadachi maksimalnoi vypolnimosti”, Diskretnaya optimizatsiya, Trudy XV Baikalskoi mezhdunarodnoi shkoly-seminara “Metody optimizatsii i ikh prilozheniya” (Irkutsk, 23–29 iyunya 2011 g.), 4, RIO IDSTU SO RAN, Irkutsk, 2011, 179–184
2009
10.
Kolokolov A.A., Adelshin A.V., Yagofarova D.I., “Reshenie zadachi vypolnimosti s ispolzovaniem metoda perebora L-klassov”, Informatsionnye tekhnologii, 2009, no. 2, 54-59
2008
11.
Adelshin A.V., Kuchin A.K., “Reshenie vzveshennoi zadachi maksimalnoi vypolnimosti s ispolzovaniem perebora L-klassov”, Matematicheskoe programmirovanie: Trudy XIV Baikalskoi mezhdunarodnoi shkoly-seminara “Metody optimizatsii i ikh prilozheniya” (Irkutsk), ISEM SO RAN, 2008, 304-311
2006
12.
Adelshin A.V., Analiz i reshenie zadach maksimalnoi i minimalnoi vypolnimosti s ispolzovaniem L-razbieniya, Diss. na soiskanie uchenoi stepeni kandidata fiziko-matematicheskikh nauk, OF IM SO RAN, Omsk, 2006 , 102 pp.
13.
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
2005
14.
Kolokolov A.A., Adelshin A.V., Yagofarova D.I., “Reshenie zadach vypolnimosti i nekotorykh ee obobschenii s ispolzovaniem metoda perebora L-klassov”, Prikladnaya matematika i informatsionnye tekhnologii, sbornik nauch. i metod. trudov, OmGTU, 2005, 68-79
15.
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
16.
Kolokolov A.A., Adelshin A.V., Yagofarova D.I., “Algoritmy leksikograficheskogo perebora dlya resheniya zadachi vypolnimosti i nekotorykh ee obobschenii”, Matematicheskoe programmirovanie: Trudy XIII Baikalskoi mezhdunarodnoi shkoly-seminara “Metody optimizatsii i ikh prilozheniya” (Irkutsk), ISEM SO RAN, 2005, 503-508
2004
17.
A. V. Adel'shin, “Investigation of maximum and minimum satisfiability problems using $L$-partition”, Autom. Remote Control, 65:3 (2004), 388–395
2002
18.
Adelshin A.V., “Zadacha maksimalnoi vypolnimosti i nekotorye algoritmy tselochislennogo programmirovaniya”, Algebra i lineinaya optimizatsiya, Trudy mezhdunarodnogo seminara, posvyaschennogo 90-letiyu so dnya rozhdeniya S. N. Chernikova (Ekaterinburg), UrO RAN, 2002, 235-239
2000
19.
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)
2017
Contact us: