Ph.D. thesis
Master thesis
Full papers
Interested links
Serbian language
Back to Jozef's Home Page
Mirror site - Geocities

Jozef Kratica, Ph.D.

E-mail:
[email protected]
[email protected]
[email protected]

Publications

Submitted for publication / in preparation

Kratica J., Milanović M., Stanimirović Z., Tošić D., An evolutionary based approach for solving a capacitated hub location problem, Submitted for publication

Savić A., Kratica J., Milanović M., Dugošija Đ., A mixed integer linear programming formulation of the maximum betweenness problem, Submitted for publication

Kratica J., Kostić T., Tošić D., Dugošija Đ., Filipović V., A genetic algorithm for the routing and carrier selection problem,  submitted for publication

Kratica J., Stanimirović Z., Dugošija Đ., Tošić D.,  A Solution to the Single Allocation p-Hub Center Problem by Two Genetic Algorithms, in preparation

SCI journal papers and monographs

Kratica J., Čangalović M., Kovačević-Vujčić V., Computing minimal doubly resolving sets of graphs, Computers & Operations Research, Vol. 36, No. 7, pp. 2149-2159, 2009.

Kratica J., Kovačević-Vujčić V., Čangalović M., Computing the metric dimension of graphs by genetic algorithms, Computational Optimization and Applications, in press, 2009. doi:10.1007/s10589-007-9154-5

Kratica J., Kojić J., Tošić D., Filipović V., Dugošija Đ., Two hybrid genetic algorithms for solving the super-peer selection problem, WSC2008 conference, Advances in Soft Computing, Springer Verlag, 2009.

Filipović V., Kratica J., Tošić D., Dugošija Đ., GA inspired heuristic for uncapacitated single allocation hub location problem, WSC2008 conference, Advances in Soft Computing, Springer Verlag, 2009.

Ðuric B., Kratica J., Tošić D., Filipović V., Solving the maximally balanced connected partition problem in graphs by using genetic algorithm, Computing and Informatics, Vol. 27, No. 2, 2008.

Stanimirović Z., Kratica J., Dugošija Đ., Genetic Algorithms for Solving the Discrete Ordered Median Problem, European Journal of Operational Research, Vol. 182, No. 3, pp. 983-1001, 2007.

Kratica J., Stanimirović Z., Tošić D., Filipović V., Two Genetic Algorithms for Solving the Uncapacitated Single Allocation p-Hub Median Problem, European Journal of Operational Research, Vol. 182, No. 1, pp. 15-28, 2007.

Kratica J., Stanimirović Z., Solving the Uncapacitated Multiple Allocation p-Hub Center Problem by Genetic Algorithm, Asia-Pacific Journal of Operational Research, Vol. 24, No. 4, pp. 425-437, 2006.

Kratica J., Stanimirović Z., Tošić D., Filipović V., Genetic Algorithm for Solving Uncapacitated Multiple Allocation Hub Location Problem, Computing and Informatics - CAI, Vol. 24, No. 4, pp. 415-426, 2005 Abstract (Journal WWW page)

Ognjanović Z., Midić U., Kratica J., A Genetic Algorithm for Probabilistic SAT Problem, Lecture Notes in Artificial Intelligence - LNAI, Vol. 3070, pp. 462-467, 2004.

Kratica J., Ljubić I., Tošić D., A Genetic Algorithm for the Index Selection Problem, Lecture Notes in Computer Science, Vol. 2611, Guenther R. Raidl et al. (eds), pp. 281-291, 2003. Full paper

Kratica J., Tošić D., Filipović V., Ljubić I., A Genetic Algorithm for the Uncapacitated Network Design Problem, Soft Computing in Industry - Recent Applications, R. Roy, M. Koppen, S. Ovaska, T. Furuhashi, F. Hoffmann, (eds.) Springer Verlag, pp. 329-338., 2002. Abstract

Kratica J., Tošić D., Filipović V., Ljubić I., Solving the Simple Plant Location Problem by Genetic Algorithms, RAIRO - Operations Research, Vol. 35, No. 1, pp. 127-142, 2001. Abstract | RAIRO RO Contents | Full paper | Go to RAIRO - Operations Research (RO) home page

Ognjanović Z., Kratica J., Milovanović M., A Genetic Algorithm for Satisfiability Problem in a Probabilistic Logic: A First Report, 6th European Conference Symbolic and Quantitative Approaches to Reasoning with Uncertainty - ECSQARU 2001, Toulouse, France, September 2001. (Springer Lecture Notes in Artificial Intelligence - LNAI 2143, pp. 805-816)

Ljubić I., Raidl G., Kratica J., A Hybrid GA for the Edge-Biconnectivity Augmentation Problem, Proceedings of the Parallel Problem Solving from Nature VI Conference - PPSN 2000, Paris, France (Springer Lecture Notes in Computer Science 1917, pp. 641-650) September 2000. Abstract | Go to PPSN 2000 Conference Home Page | Connectivity Augmentation Problems in Graphs

Kratica J., Improving Performances of the Genetic Algorithm by Caching, Computers and Artificial Intelligence, Vol. 18, No. 3, pp. 271-283, 1999. Abstract | Go to Journal home page | Vol. 18, No 3. Abstracts

Kratica J., Improvement of Simple Genetic Algorithm for Solving the Uncapacitated Warehouse Location Problem, Advances in Soft Computing - Engineering Design and Manufacturing, R.Roy, T. Furuhashi and P.K. Chawdhry (Eds), pp. 390-402, Springer-Verlag London Limited, 1999., ISBN: 1-85233-062-7 Abstract | Go to WSC3 Conference Home Page

Other journal papers and international conferences

Savić A., Tošić D., Marić M., Kratica J., Genetic algorithm approach for solving the task assignment problem, Serdica Journal of Computing, Vol. 2, pp. 267-276, 2008.

Kratica J., Kovačević-Vujčić V., Čangalović M., Computing strong metric dimension of some special classes
of graphs by genetic algorithms, Yugoslav Journal of Operations Research - YUJOR, Vol. 18., No. 2, pp. 143-151.2008

Marić M., Tuba M., Kratica J., Parameter adjustment for genetic algorithm for two-level hierarchical covering location problem, WSEAS Transactions on Computers, Vol. 7, No. 6, pp. 746-755, 2008.

Tošić D., Filipović V., Tuba M., Kratica J., "Potential role of SMIL in digitalization of national heritage", Review of the National Center for Digitization, Vol. 10, pp. 33-39, 2007.

Kratica J., Kovačević-Vujčić V., Čangalović M., Cvetković D., Determining the minimal doubly-resolving set of hypercubes by genetic algorithms, The 8th Balkan Conference on Operational Research, Belgrade - Zlatibor, 14-17. September 2007.

Kratica J., Kovačević-Vujčić V., Čangalović M., Cvetković D., "Evolutionary approach to the metric dimension problem on graphs", XXII EURO, MC23, p. 66, Prague, 09-11.07. 2007.

Tošić D., Filipović V., Kratica J., "Using SVG-XML for Representation of Historical Graphical Data", Review of the National Center for Digitization, Vol. 9, pp. 39-45, 2006.

Kovačević-Vujčić V., Čangalović M., Kratica J., "Solving a Semidefinite Relaxation of the Traveling Salesman Problem", Central European Journal of Operations Research, Vol. 10, No. 4, pp. 277-296, 2002.    ISSN 1435-246X

Ljubić I., Kratica J., A Genetic Algorithm for the Biconnectivity Augmentation Problem, Proceedings of the Conference on Evolutionary Computation - CEC 2000, pp. 89-96, San Diego, CA, USA, July 16-19, 2000. Abstract | Talk - fol. PDF (184 KB) | CEC Program | Go to Conference home page | Connectivity Augmentation Problems in Graphs

Kratica J., Tošić D., Filipović V., Ljubić I., Genetic Agorithm for Designing a Spread-Spectrum Radar Polyphase Code, Proceedings of the 5th Online World Conference on Soft Computing Methods in Industrial Applications - WSC5, pp. 191-197, September 2000. ISBN: 9951-22-5205-8 Abstract | Full paper - PDF (130 KB) | Go to WSC5 Conference Home Page

Filipović V., Kratica J., Tošić D., Ljubić I., Fine Grained Tournament Selection for the Simple Plant Location Problem, Proceedings of the 5th Online World Conference on Soft Computing Methods in Industrial Applications - WSC5, pp. 152-158, September 2000. ISBN: 9951-22-5205-8 Abstract | Full paper - PS (384 KB) | Full paper - HTML (141 KB) | Go to WSC5 Conference Home Page

Šešum V., Kratica J., Tošić D., Solving inverse geophysical problem by genetic algorithm, Yugoslav Journal of Operational Research - YUJOR, Vol. 10, No. 2, pp. 283-292, 2000. Abstract | Abstracts of Vol 10. No 2. | Full paper - PDF (62 KB)

Kovačević-Vujčić V., Čangalović M., Kratica J., Exact and heuristic approaches to the traveling salesman problem based on a semidefinite relaxation, International Symposium on Mathematical Programming - ISMP 2000, Atlanta, Georgia, August 2000. Session abstracts | Go to Conference homepage

Kovačević-Vujčić V., Čangalović M., Kratica J., Solving Semidefinite Relaxation of the Traveling Salesman Problem, 2nd Interior Point Methods Workshop - IPM 2000 (part of XVII EURO Conference), Budapest, Hungary, July 14-15, 2000. Abstract | Go to Workshop home page

Kratica J., Filipović V., Tošić D., Solving the Uncapacitated Warehouse Location Problem by SGA with Add-heuristic, In: XV ECPD International Conference on Material Handling and Warehousing, Belgrade, 1998. Abstract | Full paper - PDF (64 KB)

Kratica J., Filipović V., Šešum V., Tošić D., Solving of the uncapacitated warehouse location problem using a simple genetic algorithm, Proceedings of the XIV International Conference on Material handling and warehousing, pp. 3.33-3.37, Belgrade, 1996. Abstract | Full paper - PDF (107 KB)

Kratica J., One method of implementation of LISP interpreter to transputers, FILOMAT, vol. 9 (1995.), no. 2, 367-376, Niš, Yugoslavia Abstract | Prerelease of Full paper - PDF (149 KB)

Gajić A., Pejović S., Stojanović Z., Kratica J., Fluid-structure interaction analysis in frequency domain, IAHR workgroup, I meeting, F5, 1-12, Ljubljana, Slovenia, 1995.

Other

Cvetković D., Čangalović M., Kovačević-Vujčić V.,  Kratica J.,  Distance perfect graphs,  Proceedings of the XXXIV SYMOPIS conference, pp. 289-291, Zlatibor, 14-17. September 2007. 

Kratica J., Kovačević-Vujčić V., Čangalović M., "Computing Metric Dimension of Hypercubes by Genetic Algorithms", Proceedings of the XXXIII SYMOPIS conference, pp. 221-224, Banja Koviljača, 03.-06. 10. 2006.

Stanimirović Z., Kratica J., Tošić D., "Genetic algorithm for solving p-center problem", 11th Congress of Yugoslav Mathematicians, Book of abstracts, p. 69., Petrovac na moru, 2004.

Filipović V., Tošić D., Kratica J., "Web Service for Parallel Evolutionary Algorithms", Proceedings of the XXX SYMOPIS conference, pp. 299-302, Hotel Plaža, Herceg-Novi, 30.09.-03.10. 2003.

Ognjanović Z., Midić U., Kratica J., "Genetic Algorithm for PSAT", Proceedings of the XXX SYMOPIS conference, pp. 303-306, Hotel Plaža, Herceg-Novi, 30.09.-03.10. 2003.

Kovacević-Vujčić V., Čangalović M., Kratica J., "Predictor-Corrector Algorithm for Semidefinite Relaxation of the Traveling Salesman Problem", Proceedings of the XXIX SYMOPIS conference, Tara, 09.-12. 10. 2002.

Kratica J., Tošić D., Filipović V., Ljubić I., Comparing Performances of Several Algorithms for Solving the Simple Plant Location Problem, Proceedings of the 10th Congress of Yugoslav Mathematicians, Belgrade, Yugoslavia, pp. 337-341, 2001. Abstract | Full paper - DVI (23 KB) | Full paper - PDF (167 KB) | Go to Congress Home Page

Filipović V., Tošić D., Kratica J., Experimental Results in applying of Fine Grained Tournament Selection, Proceedings of the 10th Congress of Yugoslav Mathematicians, Belgrade, Yugoslavia, pp. 331-336, 2001. Abstract | Full paper - DVI (23 KB) | Full paper - PDF (167 KB) | Go to Congress Home Page

Ognjanović Z., Kratica J., Milovanović M., An Application of the Genetic Algorithms to SAT-Problem, Proceedings of the XXVIII SYM-OP-IS Conference, Beograd, Banjica, Yugoslavia, pp. 289-292, October 2001. Go to Conference homepage

Kratica J., Tošić D., Introduction to Genetic Algorithms and Some Applications, Proceedings of a Workshop on Computational Intelligence - Theory and Applications, pp. 57-68, Niš, Yugoslavia, February 27, 2001. Abstract | Full paper - PDF (173 KB) | Go to Workshop home page | Go to Workshop abstracts | Workshop picture galery

Kovačević-Vujčić V., Čangalović M., Kratica J., Primal-dual Method for Semidefinite Relaxation of the Traveling Salesman Problem, 10th Congress of Yugoslav Mathematicians, Abstracts, p. 98., Belgrade, Yugoslavia, 2001.

Cvetković D., Čangalović M., Kovačević-Vujčić V., Kratica J., Convergence Properties of Semidefinite Programming Methods for the Traveling Salesman Problem, XIV Conference on Applied Mathematics - PRIM 2000, Abstracts, pp. 26, Palić, Yugoslavia, May 29 - June 2, 2000. 

Šešum V., Kratica J., Some mathematical methods for solving inverse geophysical problem, Proceedings of 25. Jupiter Conference, Belgrade, February 1999. Abstract 

Kratica J., Ljubić I., Šešum V., Filipović V., Some Methods for Solving the Traveling Salesman Problem by Genetic Algorithm, In: Second International Symposium of Industrial Engineering - SIE’98, M.M.Klarin, J.M.Cvijanović, D.D. Milanović (eds), Faculty of Mechanical Engineering, Belgrade, pp. 281-284, October 1998. Abstract

Ljubić I., Kratica J., Filipović V., Using the Genetic Algorithms for Solving Minimal Steiner Tree Problem, In: Second International Symposium of Industrial Engineering - SIE’98, M.M.Klarin, J.M.Cvijanović, D.D. Milanović (eds), Faculty of Mechanical Engineering, Belgrade, pp. 277-280, October 1998. Abstract

Stojanović Z., Stojanović Ž., Kratica J., The Influence of the Hydropower Plant Penstock Profile upon the Penstock Mass, Mobility & Vehicle Mechanics, International Journal for Vehicle Mechanics, Engines and Transportation Systems, Vol. 23, No. 4, pp. 78-87, December 1997.

Filipović V., Tošić D., Urošević D., Kratica J., General Parallel Algorithm to the Solution of the Geophysical Inversion Problem Applied to the Transputer System, Proceedings of the VIII Conference on Logic and Computer Science, LIRA '97, pp. A3-A8, Novi Sad, Yugoslavia, September 1-4, 1997. Abstract

Kratica J., Radojević S., Šešum V., One method of improving execution time of the simple genetic algorithm, Proceedings of the 23. Jupiter Conference, Belgrade, Yugoslavia, pp. 457-462, 1997.

Kratica J., Advanced Genetic Algorithm Techniques and its implementation, Spring school on programing languages, Novi Sad, Yugoslavia, 22.-24. April 1997., Proceedings, pp. 123-130

Šešum V., Kratica J., Radojević S., Parallel Algorithms for Solving Systems of linear equations, Proceedings of the 23. Jupier Conference, Belgrade, Yugoslavia, pp. 447-452, 1997. Abstract

Kratica J., Radojević S., One improvement to nearest neighbor method for solving Traveling salesman problem, LIRA 95', Proceedings, pp. 77-82, Novi Sad, 1996. Abstract | Full paper - PDF (62 KB)Kratica J., Radojević S., Filipović V., Šćepanović A., Application of epsilon-transformation in the tree-search problem, Proceedings of the Symposium on new Technologies and Technics, Belgrade, Yugoslavia, pp. 2.61-2.66, 1996. Abstract

Filipović V., Kratica J., Radojević S., Vugdelija M., Influence of binary coding on genetic algorithms for function optimization, X International Conference on Industrial Systems, Novi Sad, Yugoslavia, pp. 193-198, 1996. Abstract

Vugdelija M., Kratica J., Filipović V., Radojević S., Using Genetic Algorithms in Machine Learning, Proceedings of the 22. Jupiter Conference, Belgrade, Yugoslavia, pp. 4.55-4.59, 1996. Abstract

Radojević S., Kratica J., Vugdelija M., Filipović V., Bounded constuction of the applicative objects in industrial informations systems, Proceedings of the 22. Jupiter Conference, Belgrade, Yugoslavia, pp. 4.55-4.59, 1996.

Radojević S., Kratica J., Vugdelija M., Filipović V., Classification of the lambda-zero expressions by denotation relation, Proceedings of the XXIII YU-SYM-OP-IS Conference, Zlatibor, Yugoslavia, pp.292-295, 1996.

Radojević S., Kratica J., Classification of the lambda-zero expressions by transformation relation, Proceedings of the XXIII YU-SYM-OP-IS Conference, Donji Milanovac, Yugoslavia, pp.183-186, 1995.

Kratica J., Vugdelija M., Object-oriented way for designing neural networks, Proceedings of 21. Jupiter Conference, Belgrade, Yugoslavia, 1995. Abstract

Radojević S., Kratica J., Time optimization of file opening by generating polynomial function, Proceedings of the 20 years of TF Èaèak, pp. 203-210, Èaèak, Yugoslavia, 1995. Abstract

Kratica J., One method for solving traveling salesman problem, Symposium of the actual organization problems and using capacity in phase of the limited manufacturing, Proceedings, Belgrade, pp. 143-145, 1994. Abstract

Books

Kratica J., Competitions in Informatics, Belgrade, Sova digit, 1995. - 303 p.
(Serbian language)

Milačić M.,Radovanović R., Stojković M., Radojević S., Kratica J., Programing - Fortran 77, Belgrade, Faculty of Mechanical Engineering, 1991., 1997. 232 p. (Serbian language)

Back to Jozef's Home Page
Interested links

Last update: 07. 01. 2002.

Hosted by www.Geocities.ws

1