papers.html

SELECTED ACADEMIC PUBLICATIONS OF O.A. SHCHERBINA

1. O.A. Shcherbina. Models of optimal organization and development of set of tourist routes.
Application of mathematical methods in economical investigations and planning. - Kiev, 1975 (Russian).

2. O.A. Shcherbina. On problem of optimization of hotel apartments reservation. Operations research and ASU. - Kiev, 1976, N7.

3. O.A. Shcherbina. Optimal block structure for one Boolean programming problem. Collection of works on mathematical cybernetics. - Moscow: Computer Centre of USSR Academy of Sciences, 1976, N 1.

4. O.A. Shcherbina. On one discrete programming problem. Theory of optimal decisions. - Kiev: Institute of Cybernetics, 1978.

5. O.A. Shcherbina. On quasiblock economical-mathematical models. Economical-mathematical models of branches and transport development. - Kiev, 1978.

6. O.A. Shcherbina. Investigation some local algorithms for the solution quasiblock discrete programming problems (PhD thesis). - Moscow, 1979.PS file

7. O.A. Shcherbina. On one local algorithm for integer optimization problem. USSR Computational Mathematics and Mathematical Physics, 1980, N 3.

8. O.A. Shcherbina. Economical-mathematical models of development and allocation of recreational systems Economics and Mathematical Methods, Moscow, 1982, N 2.

9. O.A. Shcherbina. Models of recreational systems. Abstracts of XI Int. Symp. on math. programming. Bonn, 1982.

10. O.A. Shcherbina. Asymptotic values of efficiency of local algorithms in discrete programming. USSR Computational Mathematics and Mathematical Physics, 1982, N 6.

11. O.A. Shcherbina. Local algorithms in discrete programming. European Congress on Operations Research. Vienna, 1983 PDF file.

12. O.A. Shcherbina. On local algorithms of solving discrete optimization problems. Problems of Cybernetics. Moscow, 1983, N 40.

13. O.A. Shcherbina, V.V. Matveyev. On efficiency of local algorithms for solving quasiblock problems of integer linear programming. Dynamic Systems. Kiev, 1983, N2.

14. O.A. Shcherbina. On solving quasiblock integer programming problems with local algorithm. Cybernetics, Kiev, 1984, N2.

15. O.A. Shcherbina. On one class of local algorithms for solving quasiblock integer linear programming problems. Cybernetics, Kiev, 1984, N6.

16. O.A. Shcherbina. On local algorithms for solving discrete programming problems with special structure X Int.Kongress ueber Anwendungen in den Ingenieurwissenschaften. Weimar, 1984, N10.

17. N.N. Kanayeva, O.A. Shcherbina. On efficiency of modified local algorithm of discrete optimization. USSR
Computational Mathematics and Mathematical Physics, 1984, N 10.

18. O.A. Shcherbina. Models of perspective planning of recreational systems (in Crimea). Economics and Mathematical Methods, Moscow, 1985, N 1.

19. M.Ya. Lemeshev, O.A. Shcherbina. Optimization of recreational activities. Moscow: Economics, 1985.

20. N.N. Kanayeva, O.A. Shcherbina. On modified local algorithm for discrete programming problems. USSR Computational Mathematics and Mathematical Physics, 1986, N 2.

21. O.A. Shcherbina. On one unimodular integer programming problem. USSR Computational Mathematics and Mathematical Physics, 1986, N 7.

22. O.A. Shcherbina. A modified local algorithm for solving block problems of discrete programming . USSR Computational Mathematics and Mathematical Physics, 1986, N 9 PDF file.

23. O.A. Shcherbina. On block-tree discrete programming problems. Working paper, N 13, 1989.

24. O.A. Shcherbina. Case of problems of optimal researvation with additional constraints which are not unimodular. Working paper, N 14, 1990.

25. O.A. Shcherbina. On computational experience for local algorithm + different DP algorithms. Working paper, N 15, 1991.

26. O.A. Shcherbina. Decomposition Techniques for Discrete Optimization Problems with Sparse Matrices of Constraints. Working paper, N 16, 1993.

27. O.A. Shcherbina. On discrete programming problems with arbitrary graph of blocks. Working paper, N 17, 1995.

28. O.A. Shcherbina. Some asymptotic estimates for local algorithm. Working paper, N 18, 1998.

29. O.A. Shcherbina. Computational experience with discrete programming algorithms using Solver (MS Excel).
Working paper, N 19, 1999.

30. O.A. Shcherbina, I.O. Shcherbina. Computer data analysis for recreational systems modeling. Abstracts
of Int. Symposium "Computers, Mathematics, Education", 2000.

31. O. A. Shcherbina, N. N. Kanaeva. Extremal Properties of Sums of Binomial Coefficients. Journal of Mathematical Sciences 107 (6): 4485-4490, December 2001. PDF file.

32. Arnold Neumaier, Oleg Shcherbina. Safe bounds in linear and mixed-integer programming. Math. Programming A, Volume 99, Number 2, 2004, pp. 283 - 296. http://citeseer.nj.nec.com/528141.html. PDF file.

33. Oleg Shcherbina. Benchmarks for Global Optimization and Continuous Constraint Satisfaction. Notes of the 1st International Workshop on Global Constrained Optimization and Constraint Satisfaction. Valbonne - Sophia Antipolis, France, October 2-4, 2002.

34. O. Shcherbina, A. Neumaier, Djamila Sam-Haroud, Xuan-Ha Vu and Tuan-Viet Nguyen, Benchmarking global optimization and constraint satisfaction codes, Global Optimization and Constraint Satisfaction (Lecture Notes in Computer Science, LNCS 2861, Springer, berlin-Heidelberg, 2003, pp.211- 222. PDF file.

35.Arnold Neumaier, Oleg Shcherbina. Testing global optimization software. Notes of the 2nd International Workshop on Global Constrained Optimization and Constraint Satisfaction. Lausanne, Switzerland, November 18-21, 2003, pp.153-156.

36. Arnold Neumaier, Oleg Shcherbina, Waltraud Huyer, Tamas Vinko. A comparison of complete global
optimization solvers. Mathematical Programming: Series A and B, 2005, V. 103 (2) http://www.optimization-online.org/DB_FILE/2004/04/861.pdf

37. Oleg Shcherbina. Nonserial Dynamic Programming and Tree Decomposition in Discrete Optimization.. Operations Research Proceedings 2006, Springer Berlin Heidelberg, 2007, pp. 155-160.

38.Arnold Neumaier, Oleg Shcherbina. Nonserial dynamic programming and local decomposition algorithms in discrete programming.

39.Oleg Shcherbina. Tree decomposition and discrete optimization problems: A survey. Cybernetics and Systems Analysis. 2007, V. 43, Number 4, pp. 549-562.

40.Oleg Shcherbina. Local elimination algorithms for solving sparse discrete problems. Computational Mathematics and Mathematical Physics 2008, V. 48, Number 1, pp. 152-167.

41. O. Shcherbina, E. Shembeleva. Computer-based System of Tourism and Recreational Systems Study and Optimization. Tourism Analysis, 2008, v.13.

42. Shcherbina O. Postoptimal analysis in nonserial dynamic programming / In: 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. Volume 14. Berlin Heidelberg: Springer. – 2008. – P. 308-317.

43. Shcherbina O. Graph-Based Local Elimination Algorithms in Discrete Optimization. / In: Foundations of Computational Intelligence Volume 3. Global Optimization Series: Studies in Computational Intelligence, Vol. 203 / Abraham A.; Hassanien A.-E.; Siarry P.; Engelbrecht A. (Eds.). Springer Berlin / Heidelberg. 2009, XII, 528 p. P. 235-266.

44. Shcherbina O. Tree decomposition and postoptimality analysis in discrete optimization // arXiv:0903.4435v1 [cs.DM] (2009).

45. Shcherbina O., Shembeleva E. Modeling tourism sustainable development. In: CISSE 2009 Proceedings. Volume 2: Innovations in Computing Sciences and Software Engineering (eds T. Sobh , K. Elleithy), 2010.

5. Shembeleva E., Shcherbina O. Models of advance reservation of recreational services, In: Proc. of IV Conference on Scheduling and Decomposition Methods, (Minsk, March 2010), Minsk, 2010, pp. 147–149.

6. Shcherbina O. Local Elimination Algorithms for Sparse Discrete Optimization Problems, D.Sc. Thesis, Moscow, Computer Centre of RAS, 2011, 357 p.

7. Sviridenko A.V., Shcherbina O. Benchmarking ordering techniques for nonserial dynamic programming, 2011, arXiv:1107.1893v1 [cs.DM].

8. Shcherbina O., Sviridenko A.V. Ordering techniques for local elimination algorithm, II International conference "Optimization and Applications" (OPTIMA2011), Petrovac, Montenegro, 2011, available online: http://www.ccas.ru/optima2011/abstracts/scherbina.pdf

9. Shcherbina O., Shembeleva E. Modeling recreational systems using optimization techniques and information technologies, Annals of Operations Research (accepted).

10.Levner E., Shcherbina O.. Grid computing systems based on combinatorial optimization, Optimization Letters (on review).