Initial attempt to optimize the operation of a hydrometric network using branch and bound algorithm
The paper presents a new approach developed to formulate and solve the problem of field operation of a hydrometric network. In present practice, optimization techniques are not used for solving this problem. In the initial attempt, documented in the paper, the traveling salesman algorithm is used to find the optimal solution. Assumptions used and experience gained during the research are addressed in the paper. For the Dauphin hydrometric field area in Manitoba, an "optimal" solution has been obtained and presented. Based on the analysis of the results, conclusions were drawn about future research directions incorporating development of an effective heuristic algorithm for solving the traveling hydrometric technician problem. Key words: operation, hydrometric network, optimization, heuristic algorithm, traveling salesman algorithm.