Iskalni niz:
išči po
išči po
išči po
išči po
Vrsta gradiva:
Jezik:
Št. zadetkov: 2
Variable neighborhood search for solving the k-domination problem
Milan Predojević, Aleksandar Kartelj, Marko Djukanović
Objavljeni znanstveni prispevek na konferenci
Oznake: combinatorial optimization;metaheuristics;graph domination;variable neighborhood search;
In this paper we are concerned with solving a generalized version of the well-known minimum dominating set problem, the so-called k-domination problem, k ∈ ℕ. This problem is about finding a minimal cardinality subset D of vertices of a graph G = (V, E) such that every υ ∈ V belongs to D or has at l ...
Leto: 2023 Vir: Repozitorij Univerze v Novi Gorici (RUNG)
Can greedy-like heuristics be useful for solving the Weighted Orthogonal Art Gallery Problem under regular grid discretization?
Milan Predojević, Marko Djukanović, Milana Grbić, Dragan Matić
Izvirni znanstveni članek
Oznake: art gallery problems;greedy heuristics;hybrid;integer linear programming;
In this paper we deal with the Weighted Orthogonal Art Gallery Problem. The task is to place guards on some vertices of an orthogonal polygon P, such that the total sum of prices assigned to the chosen vertices is minimal and all points from the polygon P are covered. The problem has applications in ...
Leto: 2021 Vir: Repozitorij Univerze v Novi Gorici (RUNG)
Št. zadetkov: 2
Ključne besede:
Leto izdaje:
Avtorji:
Repozitorij:
Tipologija:
Jezik: