Selected Publications:  

 

    Papers in internatonal journals

     

  1. Cvetković, D., Davidović, T., Ilić, A., Simić, S., Graphs for Small Multiprocessor Interconnection Networks, (accepted for publication in Applied Mathematics and Computation), 2009.
  2. Cvetković, D., Davidović, T., Multiprocessor Interconnection Networks with Small Tightness, Int. J. Foundations of Computer Science, 20(5), pp. 941-963, 2009.
  3. Cvetković, D., Davidović, T., Multiprocessor Interconnection Networks, Zbornik radova, special issue on the Applicarion of Graph Spectra, 13(21), pp. 33-63, 2009.
  4. Cvetković, D., Davidović, T., Well-Suited Multiprocessor Topologies with Small Number of Processors,Novi Sad J. Math., 38(3), pp. 209-217, 2008.
  5. Cvetković, D., Davidović, T., Application of Some Graph Invariants to the Analysis of Multiprocessor Interconnection Networks, YUJOR, 18(2), pp. 173-186, Dec. 2008.
  6. Davidović, T., Crainic, T. G., Benchmark-Problem Instances for Static Task Scheduling of Task Graphs with Communication Delays on Homogeneous Multiprocessor Systems, Computers & OR, 33(8), pp. 2155-2177. Aug. 2006.  ( pdf file), Centre de Recherche sur les Transports Research Report, CRT-2004-15.
    Click here to download test instances and result files.
  7. Davidović, T., Hansen, P., Mladenović, N., Permutation based genetic, tabu and variable neighborhood search heuristics for multiprocessor scheduling with communication delays, Asia-Pacific Journal of Operational Research, 22(3), pp. 297-326, Sept. 2005. ( pdf file), GERAD Tech. Report, G-2004-19.
  8. Davidović, T., Janković, S., Reliability analysis of two--unit standby system by computer simulation, YUJOR, Vol. 13, No. 1, pp. 85-94, 2003. (pdf file)
  9. Davidović, T., "Exhaustive List-Scheduling Heuristic for Dense Task Graphs", YUJOR, Vol. 10, No. 1, pp. 123-136, 2000. (pdf file)
  10. Kirćanski, N., Davidović, T., Vukobratović, M., "A Contribution to Parallelization of Symbolic Robot Models", Robotica, Vol. 13, pp. 411-421, 1995.

    11.  

    Conference papers

     

  11. Teodorović, D., Davidović, T., Šelmić, M., Ramljak, D., An Application of a Meta-heuristic Algorithm to p-center Location Problem (in Serbian), Proc. Symp. on information technology, YUINFO 2010, (on CD 026.pdf), Kopaonik, March 03-06, 2010.
  12. Davidović, T., Janićijević, S., VNS for Scheduling Independent Tasks on Identical Processor, Proc. 36th Symp. on Operational Research, SYM-OP-IS 2009, pp. 301-304, Ivanjica, Sept. 22-25, 2009.
  13. Davidović, T., Šelmić, M., Teodorović, D., Scheduling Independent Tasks: Bee Colony Optimization Approach, Proc. 17th Mediterranean Conference on Control and Automation, Makedonia Palace, Thessaloniki, Greece, pp. 1020-1025, June 24-26, 2009.
  14. Davidović, T., Šelmić, M., Teodorović, D., Bee Colony Optimization for Scheduling Independent Tasks, Proc. Symp. on information technology, YUINFO 2009, (on CD 116.pdf), Kopaonik, March 08-11, 2009.
  15. Davidović, T., Janićijević, S., Heuristic Approach to Scheduling Independent Tasks on Identical Processor, Proc. Symp. on information technology, YUINFO 2009, (on CD 115.pdf), Kopaonik, March 08-11, 2009.
  16. Cvetković, D., Davidović, T., Well-Suited Multiprocessor Topologies With Small Number Of Processors, Proc. 12. Serbian Mathematical Congress (to appear), Novi Sad, Serbia, Aug. 28-Sept. 02, 2008.
  17. Cvetković, D., Davidović, T., Exhaustive Search for Multiprocessor Interconnection Networks with Small Tightness Value, Proc. SYM-OP-IS 2008, ed. D. Teodorović, pp. 329-332, Soko Banja, Serbia, Sept. 14-17, 2008.
  18. Davidović, T., Maraš, V., Heuristic Search for Transport Routes of Inland Waterway Container Ships (in Serbian), Proc. Symp. on information technology, YUINFO 2008, (on CD 099.pdf), Kopaonik, March 09-12, 2008.
  19. Davidović, T., Liberti, L., Maculan, N., Mladenović, N., Towards the Optimal solution of the Multiprocessor Scheduling Problem with Communication Delays, in Proc. 3rd Multidisciplinary Int. Conf. on Scheduling: Theory and Application, Paris, France, Aug. 28-31, 128-135, 2007.
  20. Davidović, T., Cvetković, D., Description of Multiprocessor Interconnection Networks by Graph Invariants, Proc. Symp. on information technology, YUINFO 2007, (on CD 108.pdf), Kopaonik, March 11--14, 2007.
  21. Davidović, T., Janković, S., Investigation of Reliability of a Two-Unit Standby System with Repair and with Economical Preventive Maintenance Using Simulation, Proc. 4th Int. Conf. Simulation in industry and services,, Brussels, 8 December 2006. 
  22. Aringhieari, R., Bruglieri, M., Davidović, T., Nonato, M., A Variable Neighborood Search for solving a real life waste collection problem, XVIII Mini EURO Conference on VNS, 23-25 November 2005.
  23. Davidović, T., Hibridizacija metaheurističkih metoda za rešavanje problema raspoređivanja, Proc. Symp. on information technology, YUINFO 2005, (on CD 130.pdf), Kopaonik, March 07--11, 2005.
  24. Davidović, T., Crainic T., A strategy for Parallelization of VNS for multiprocessor scheduling problem, Proc. Yug. Symp. on Oper. Res., pp. 221-224, Fruska Gora, Sept. 15--20, 2004.
  25. Davidović, T., Hansen P., Mladenović N., Neighborhood reduction in VNS for multiprocessor scheduling problem, Proc. Yug. Symp. on Oper. Res., pp. 225--228, Fruska Gora, Sept. 15--20, 2004.
  26. Davidović, T., Crainic T., Parallelization of Local Search for scheduling with communications, Proc. Symp. on information technology, YUINFO 2004, (on CD 201.pdf), Kopaonik, March 08--12, 2004.
  27. Davidović, T., Crainic, T., Benchmarking Scheduling Algorithms, Proc. Yug. Symp. on Oper. Res., pp. 307--310, Herceg--Novi, Sept. 30-Oct. 03, 2003.
  28. Davidović, T., Maculan, N., Mladenović, N., Mathematical Programming Formulation for the Multiprocessor Scheduling Problem with Communication Delays, Proc. Yug. Symp. on Oper. Res., pp. 331-334, Herceg--Novi, Sept. 30-Oct. 03, 2003. ( pdf file)
  29. Davidović, T., Hansen P., Mladenović N., Scheduling by VNS: Experimental Analysis, Proc. Yug. Symp. on Oper. Res., pp. 319--322, Belgrade, Oct. 02--05, 2001.
  30. Davidović, T., Hansen, P., Mladenović, N., "Variable Neighborhood Search for Multiprocessor Scheduling Problem with Communication Delays", Proc. 4th Int. Conf. Metaheuristics, MIC2001, pp. 737-741, Porto, Portugal July 16-20, 2001. (pdf file)
  31. Davidović, T., Mladenović, N., "Genetic algorithms for multiprocessor scheduling problem with communication delays", Proc. 10. Congr. Yugosalv Matematicians, pp. 321--324, Belgrade, Jan. 21-24, 2001.
  32. Janković, S., Davidović, T., "Analysis of Reliability of a Two-Unit System Using Monte-Carlo Method", Proc. 13th Annual Meeting of the Greek Statistical Institute, pp. 129-135, May, 3-5, 2000, Florina, Greece.
  33. Davidović, T., Mladenović, N., "Variable Neighborhood Search for Task Scheduling", Proc. Yug. Symp. Oper. Res., pp. 195-198, Belgrade, Nov. 4-6, 1999.
     
    (Petrović is my maiden name)
     
  34. Kirćanski, N., Petrović, T., Vukobratović, M., "A Parallel Computer Architecture for Real-Time Control Applications in Grasping and Manipulation", Proc. IEEE Conf. of Robotics and Automation, Atlanta, USA, pp. 410-415, 1993.
  35. Krapež, A., Kapetanović, M., Ognjanović, Z., Petrović, T., "PROVER91 - A Parallel Theorem Prover", Proc. Workshop Theorem Proving with Analytic Tableaux and Related Methods, Lautenbach, Deutschland, 1992.
  36. Ognjanović, Z., Urošević, D., Petrović, T., Ristović, Z., "A Tableaux Related Method for Modal Theorem Proving", Proc. Workshop Theorem Proving with Analytic Tableaux and Related Methods, Lautenbach, Deutschland, 1992.

    37.  

    Research reports

     

  37. Davidović, T., Liberti, L., Maculan, N., Mladenović, N., Mathematical Programming-Based Approach to Scheduling Communicating Tasks, GERAD Tech. Report, G-2004-99. ( pdf file)
  38. Davidović, T., Crainic, T. G., New Benchmarks for Static Task Scheduling on Homogeneous Multiprocessor Systems with Communication Delays, Centre de Recherche sur les Transports Research Report, CRT-2003-04.   (pdf file)

    39.  

    Articles submitted for publication

     

  39. Davidović, T., Šelmić, M., Teodorović, D., Bee Colony Optimization: The Applications Survey, 2010.
  40. Davidović, T., Šelmić, M., Teodorović, D., Bee Colony Optimization Overview, 2009.
  41. Davidović, T., Šelmić, M., Teodorović, D., Bee Colony Optimization for Scheduling Independent Tasks to Identical Processors, 2009. Click here to download test instances in the AMPL format.

Home