Reverse 2-median problem on trees |
| |
Authors: | Rainer E Burkard Johannes Hatzl |
| |
Institution: | Institute of Optimization, Dynamical Systems and Discrete Mathematics, Graz University of Technology, Steyrergasse 30, A-8010 Graz, Austria |
| |
Abstract: | This paper concerns the reverse 2-median problem on trees and the reverse 1-median problem on graphs that contain exactly one cycle. It is shown that both models under investigation can be transformed to an equivalent reverse 2-median problem on a path. For this new problem an algorithm is proposed, where n is the number of vertices of the path. It is also shown that there exists an integral solution if the input data are integral. |
| |
Keywords: | Reverse optimization Facility location Median problems Combinatorial optimization |
本文献已被 ScienceDirect 等数据库收录! |