local algorithms,
complexity,
discrete optimization,
nonserial dynamic programming.
UDC:
519.8, 519.658
Subject:
Discrete optimization,
global optimization,
postoptimal analysis,
local elimination algorithms,
constraint satisfaction.
Main publications:
A. Neumaier A., O. Shcherbina, “Safe bounds in linear and mixed-integer programming”, Math. Programming A, 99 (2004), 283–296
A. Neumaier A., O. Shcherbina, W. Huyer, T. Vinko, “A comparison of complete global optimization solvers”, Math. Programming B, 103 (2005), 335–356
O. Shcherbina, “Nonserial dynamic programming and tree decomposition in discrete optimization .”, Proceedings of Int. Conference on Operations Research “Operations Research 2006” (Karlsruhe, 6–8 September, 2006), Springer-Verlag, 2007, 155–160
O. Shcherbina, “Postoptimal analysis in nonserial dynamic programming”, Proceedings of Second International Conference MCO 2008 “Modelling, Computation and Optimization in Information Systems and Management Sciences” (Metz, France Luxembourg, September 8–10, 2008), Communications in Computer and Information Science, 14, Springer-Verlag, 2008, 308–317
O. Shcherbina, “Graph-Based Local Elimination Algorithms in Discrete Optimization”, Foundations of Computational Intelligence Volume 3. Global Optimization, Studies in Computational Intelligence, 203, ред. Abraham A., Hassanien A.-E., Siarry P., Engelbrecht A., Springer-Verlag, 2009, 235–266
N. N. Kanaeva, O. A. Shcherbina, “A modified local algorithm for discrete programming problems”, Zh. Vychisl. Mat. Mat. Fiz., 26:2 (1986), 263–275; U.S.S.R. Comput. Math. Math. Phys., 26:1 (1986), 162–170
1985
7.
O. A. Shcherbina, “Local algorithms for block-tree problems of discrete programming”, Zh. Vychisl. Mat. Mat. Fiz., 25:8 (1985), 1143–1154; U.S.S.R. Comput. Math. Math. Phys., 25:4 (1985), 114–121
N. N. Kanaeva, O. A. Shcherbina, “Efficiency of a modified local algorithm for solution of discrete optimization problems”, Zh. Vychisl. Mat. Mat. Fiz., 24:10 (1984), 1520–1530; U.S.S.R. Comput. Math. Math. Phys., 24:5 (1984), 145–152
1982
9.
O. A. Shcherbina, “Asymptotic estimates of the efficiency of local algorithms in discrete programming”, Zh. Vychisl. Mat. Mat. Fiz., 22:6 (1982), 1360–1368; U.S.S.R. Comput. Math. Math. Phys., 22:6 (1982), 79–88
1980
10.
O. A. Shcherbina, “A local algorithm for integral optimization problems”, Zh. Vychisl. Mat. Mat. Fiz., 20:3 (1980), 802–804; U.S.S.R. Comput. Math. Math. Phys., 20:3 (1980), 276–279