Selected Publications

Selected Publications

Home           CV           Research Interests            Publications         Conference talks          Teaching            Contact Information

Books

B. Goldengorin, V.A. Kalyagin, P.M. Pardalos (Eds.) Models, Algorithms, and Technologies for Network Analysis. Proceedings of the Second International Conference on Network Analysis. Springer Proceedings in Mathematics & Statistics, Vol. 59, 2013, 204 http://www.springer.com/mathematics/book/978-1-4614-8587-2

B. Goldengorin, D. Krushinsky, P. M. Pardalos. Cell Formation in Industrial Engineering: Theory, Algorithms and Experiments. Springer, USA, 2013, 218 pp. ISBN: ISBN 978-1-4614-8001-3 http://www.springer.com/mathematics/computational+science+

Models, Algorithms, and Technologies for Network Analysis / Ed. by B. Goldengorin, V.A. Kalyagin , P.M. Pardalos. 32, Springer, New York, 2013.

Goldengorin B., Pardalos P.M. Data Correcting Approaches in Combinatorial Optimization. Springer, New York, 2012, 116 pp.

B. Goldengorin. Requirements of Standards: Optimization Models and Algorithms, Russian Operations Research Co., Hoogezand, The Netherlands, 1995, 219 pp.

Papers

2013
B. Goldengorin, A. Kocheturov, and P.M. Pardalos.
A Pseudo-Boolean Approach to the Market Graph Analysis by Means of the
p-Median Model (accepted, August, 2013)
C. Dong, B. Goldengorin, G. Jager, P. Molitor, D. Richter. Backbone
Based TSP Heuristics for Large Instances. Accepted by Journal of Heuristics,
August, 2013.
B. Goldengorin, D.S. Malyshev, P. M. Pardalos. Effi cient Computation
of Tolerances in theWeighted Independent Set Problem on Trees. Doklady
Mathematics, Computer Science 2013, Vol. 87(3), 368–371.
B. Goldengorin. Data Correcting Approach to Routing and Location in Networks. Handbook of combinatorial optimization. Pardalos, Panos M.; Du, Ding-Zhu; Graham, Ronald L. (Eds.), 2nd Edition, Springer, New York, 2013,  http://www.springer.com/mathematics/book/978-1-4419-7996-4
M. Batsyn, B. Goldengorin, E. Maslov, P. M. Pardalos. Improvements to MCS algorithm for the maximum clique problem. Journal of Combinatorial Optimization, pulished online 9 January, 2013. DOI 10.1007/s10878-012-9592-6
Batsyn M.V., Bychkov I.S., Goldengorin B.I., Pardalos P.M., Sukhov P.A. Pattern-Based Heuristic for the Cell Formation Problem in Group Technology // Springer Proceedings in Mathematics & Statistics. 2013, 32,  11-50.
D. Jallo, D. Budai, V. Boginski, B. Goldengorin, P. M. Pardalos. Network-Based Representation of Stock Market Dynamics: An Application to American and Swedish Stock Markets. Springer Proceedings in Mathematics & Statistics, 32, 91-108, 2013.
D. Korenkevych, F. Skidmore, B. Goldengorin, P. M. Pardalos. How close to optimal are small world properties of human brain networks? Springer Proceedings in Mathematics & Statistics, 32, 119-130, 2013.
2012
Krushinsky D., Goldengorin B. An exact model for cell formation in group technology // Computational Management Science. 2012, 9(2), 323-338.
Goldengorin B., Krushinsky D., Slomp J. Flexible PMP Approach for Large-Size Cell Formation // Operations Research, 2012, 60 (5) 1526-5463.
Germs R., Goldengorin B., Turkensteen M. Lower tolerance-based Branch and Bound algorithms for the ATSP // Computers & Operations Research. 2012, 39(2), 291-298.
2011
Goldengorin B.I., Krushinsky D. A Computational Study of the Pseudo-Boolean Approach to the p-Median Problem Applied to Cell Formation // Lecture Notes in Computer Science, 2011,  6701, 503-516.
Goldengorin B.I., Krushinsky D. Complexity evaluation of benchmark instances for the p-median problem // Mathematical and Computer Modelling, 2011,  53(9-10),  1719-1736.
Albdaiwi B., Ghosh D., Goldengorin B.I. Data aggregation for p-median problems //  Journal of Combinatorial Optimization. 2011, 21(3), 348-363.
Goldengorin B.I., Keane J., Kuzmenko V.N., Tso M. Optimal supplier choice with discounting // Journal of Operational Research Society. 2011, 62(4), 690-699.
2010
B. Goldengorin. Quantitative Logistics: 20 Lectures in Combinatorial Optimization. Lecture Notes. Department of Operations, University of Groningen, Groningen, The Netherlands, 2010, 224 pp.
Makarenko A., Krushinsky D., Musienko A., Goldengorin B.I. Towards Cellular Automata Football Models with Mentality Accounting , in: Cellular Automata. 9th International Conference on Cellular Automata for Research and Industry, ACRI 2010, Ascoli Piceno, Italy, September 21-24, 2010. Proceedings. 2010, 149-152.
2009
Karapetyan D., Gutin G., Goldengorin B. Empirical evaluation of construction heuristics for the multidimensional assignment problem , in: London Algorithmics 2008: Theory and Practice. Texts in Algorithmics. L.: , 2009, 107-122.
Albdaiwi B., Goldengorin B., Sierksma G. Equivalent instances of the simple plant location problem // Computers & Mathematics with Applications. 2009. Vol. 57. No. 5. P. 812-820.
Goldengorin B. Maximization of Submodular Functions: Theory and Enumeration Algorithms // European Journal of Operational Research. 2009, 198(1) 102-112.
Goldengorin B., Makarenko A., Krushinsky D. Synchronization of Movement for a Large-Scale Crowd , Chapter 6; in: Recent Advances in Nonlinear Dynamics and Synchronization: Theory and Applications. NY: Springer, 2009, 277-306.
Макаренко О.С., Крушинський Д., Гольденгорiн Б.I. Модель клітинного автомата з антисипацією // Наукові вісті Національного технічного університету України Київський політехнічний інститут. 2009, 1, 30-35 (in Ukrainian).
Бойко В.В., Гольденгорин Б.И., Кузьменко В.Н. Об оценках в задаче о р-медианах // В кн.: Теорiя оптимальних рiшень , 8 , 2009,  22-27 (in Russian).
2008
Makarenko A., Goldengorin B., Krushinsky D. Game of “Life” with Anticipation Property // Lecture Notes in Computer Science. 2008,  5191, 77-82.
Goldengorin B., Jager G. The Computational Efficiency of Ji-Lee-Li Algorithm for the Assignment Problem // Algorithmic Operational Research. 2008, 3 (1), 79-81.
Turkensteen M., Ghosh D., Goldengorin B.I., Sierksma G. Tolerance-based branch and bound algorithms for the ATSP // European Journal of Operational Research. 2008, 189(3)775-788.
Ghosh D., Goldengorin B., Gutin G., Jager G. Tolerance-based greedy algorithms for the traveling salesman problem , in: Mathematical Programming and Game Theory for Decision Making.  World Scientific Publishing, New York, 2008.
B. Goldengorin, V. Kuz’menko. Data Compression for p-Median Problems. Collection of papers. Faculty of Applied Mathematics and Computer Technologies, Khmelnitsky National University, Khmelnitsky, Ukraine, 2008, 1, 99-106.
2007
Richter D., Goldengorin B., Jager G., Molitor P. Improving the efficiency of Helsgaun’s Lin-Kernighan heuristic for the symmetric TSP // Lecture Notes in Computer Science. 2007,  4851, 99-111.
Ghosh D., Goldengorin B., Gutin G., Jager G. Improving the performance of greedy heuristics for TSPs using tolerances // Communications in Dependability and Quality Management. 2007, 10(1),  52-70.
Goldengorin B., Keane J., Kuzmenko V.N., Tso M. Optimal order allocation with discount pricing // Lecture Notes in Computer Science. 2007. Vol. 4508. P. 273-284.
Gutin G., Goldengorin B.I., Huang J. Worst case analysis of GREEDY, Max-Regret and other heuristics for Multidimensional Assignment and Traveling Salesman problems // Lecture Notes in Computer Science. 2007, 4368, 214-225.
2006
Turkensteen M., Ghosh D., Goldengorin B., Sierksma G. Iterative Patching and the Asymmteric Traveling Salesman Problem //  Discrete Optimization 2006, 3, 63-77.
Goldengorin B.I., Makarenko A., Smilianec N. Some applications and prospects of cellular automata in traffic problems // Lecture Notes in Computer Science. 2006, 4173, 532-537.
Goldengorin B., Jager G., Molitor P. Some basics on tolerances // Lecture Notes in Computer Science. 2006, 4041, 194-206.
Deza A., Goldengorin B., Pasechnik D. The isometrics of the cut, metric and hypermetric cones // Journal of Algebraic Combinatorics. 2006, 23,  197-203.
Goldengorin B., Jager G., Molitor P. Tolerance Based Contract-or-Patch Heuristic for the Asymmetric TSP // Lecture Notes in Computer Science. 2006, 4235,  86-97.
Goldengorin B., Jager G., Molitor P. Tolerances applied in combinatorial optimization // Journal of Computer Science. 2006,  2 (9),  716-734.
Гольденгорин Б.И., Бойко В.В., Кузьменко В.Н. Алгоритм допусков для решения задач комбинаторной оптимизации (ЗКО) // В кн.: Теорiя оптимальних рiшень, 5, 2006, 98-104 (in Russian).
2005
Ghosh D., Goldengorin B., Sierksma G. Data Correcting: A Methodology for Obtaining Near-Optimal Solutions , in: Operations Research with Economic and Industrial Applications: Emerging Trends. Anamaya Publisher, New Delphi,  2005.
Ghosh D., Goldengorin B., Sierksma G. Data correcting algorithms in combinatorial optimization , in: Handbook of Combinatorial Optimization. Berlin: Springer, 2005, 1-53.
Bekker H., Braad E., Goldengorin B. Using bipartite and multi-dimensional matching to select the rooots of a system of polynomial equations // Lecture Notes in Computer Science, 2005,  3483,  397-406.
2004
Goldengorin B., Sierksma G., Turkensteen M., . Tolerance based algorithms for the ATSP // Lecture Notes in Computer Science. 2004,  3353, 222-234.
Кузьменко В.Н., Гольденгорин Б.И., Тсо М., Стецюк П.И. Сравнение двух субградиентных методов при нахождении оценок для задач размещения // В кн.: Теорiя оптимальних рiшень 3, 2004,  108-116 (in Russian).
Goldengorin B., Ghosh D., Sierksma G. Branch and Peg Algorithms for the Simple Plant Location Problem // Computers & Operations Research. 2003, 30(7), 967-981.
Goldengorin B., Tijssen G.A., Ghosh D., Sierksma G. Solving the Simple Plant Location Problem Using a Data Correcting Approach // Journal of Global Optimization. 2003, 25(4) 377-406.
Goldengorin B. Data Correcting Algorithms in Combinatorial Optimization. Ph.D. thesis,  Research Institute of Systems, Organizations and Management, Groningen, 2002.
Goldengorin B., Sierksma G., Ghosh D. Improving the efficiency of Branch and Bound Algorithms for the Simple Plant Location Problem // Lecture Notes in Computer Science. 2001,  2141, 106-117.
1999
Goldengorin B., Sierksma G., Tijssen G.A., Tso M. The Data-Correcting Algorithm for Minimization of Supermodular Functions // Management Science. 1999, 45(11),  1539-1551.