UNI-MB - logo
UMNIK - logo
 
(UM)
  • Paralelen porazdeljen pristop reševanja optimizacijskega problema varovanja terena
    Kaučič, Branko
    Guarding polyhedral surfaces is an important optimisation problem with many applications, among which terrain guarding is the most attractive. In the paper, the problem of finding the minimum number ... of vertex guards and their positions on digital terrain model by parallel distributed computing is considered. A client-server architecture is proposed and given in details. As a kernel of this architecture a conventional brute-force approach is used, where independent smaller subproblems are generated based on the combinatorial combination ranking algorithm
    Vrsta gradiva - prispevek na konferenci ; neleposlovje za odrasle
    Leto - 2002
    Jezik - slovenski
    COBISS.SI-ID - 12024072