понедељак, 29. фебруар 2016.

Seminar za računarstvo i primenjenu matematiku, 1. mart 2016.

Naredni sastanak Seminara biće održan u utorak, 1. marta 2016. u sali 301f Matematičkog instituta SANU sa početkom u 14:15 časova. Predavač: Zorica Dražić, Matematički fakultet, Univerzitet u Beogradu Naslov predavanja: A METAHEURISTIC APPROACH TO THE DOMINATING TREE PROBLEM Apstrakt: This paper considers a recently introduced NP-hard problem on graphs, called the dominating tree problem (DTP). In order to solve this problem, we develop a variable neighborhood search (VNS) based heuristic. Feasible solutions are obtained by using the set of vertex permutations that allow us to implement standard neighborhood structures and the appropriate local search procedure. Computational experiments include two classes of randomly generated test instances and benchmark test instances from the literature. Optimality of VNS solutions on small size instances is verified with CPLEX. ...

from Matematički fakultet http://ift.tt/1LPdVi0
via IFTTT

Нема коментара:

Постави коментар