1. Deterministic methods for mathematical programming problems.
2. Boolean knapsack problems.
3. Parallel and distributed computing methods in optimization.
Main publications:
Y. Evtushenko, M. Posypkin, “A deterministic approach to global box-constrained optimization”, Optimization Letters, 7:4 (2013), 819–829
Posypkin, Mikhail and Semenov, Alexander and Zaikin, Oleg, “Using BOINC desktop grid to solve large scale SAT problems”, Computer Science, 13:1 (2012), 25–34
Yu. G. Evtushenko, M. A. Posypkin., “Varianty metoda neravnomernykh pokrytii dlya globalnoi optimizatsii chastichno(tselochislennykh nelineinykh zadach.”, Doklady Akademii nauk, 437:2 (2011), 168–172
Kolpakov R.M., Posypkin M.A., “Verkhnyaya i nizhnyaya otsenki trudoemkosti metoda vetvei i granits dlya zadachi o rantse”, Diskretnaya matematika, 22:1 (2010), 58–73
Y. Evtushenko, M. Posypkin, I. Sigal, “A framework for parallel large-scale global optimization”, Computer Science – Research and Development, 23:3 (2009), 211–215
ISTINA
