RUS  ENG
Full version
JOURNALS // Siberian Journal of Pure and Applied Mathematics // Archive

Vestn. Novosib. Gos. Univ., Ser. Mat. Mekh. Inform., 2014 Volume 14, Issue 2, Pages 98–107 (Mi vngu340)

Exact and Heuristic Algorithms for Solving Discrete Weber Problem for a Simple Cycle

R. E. Shangin

South Ural State University, Chelyabinsk

Abstract: Here is set the exact and heuristic algorithms, which solves discrete Veber problem for simple cycle and finite set of location position. On a problem class, which was generated in a random way, the comparison of action period of a given algorithm and a model of integer linear programming, which was realized in IBM ILOG CPLEX, is carried out.

Keywords: location problem, Weber problem, simple cycle, exact algorithm, heuristic algorithm, dynamic programming.

UDC: 519.863

Received: 04.02.2013



© Steklov Math. Inst. of RAS, 2025