Combinatorial algorithms for some 1-facility median problems in the plane

European Journal of Operational Research - Tập 79 - Trang 340-351 - 1994
H.W. Hamacher1, S. Nickel1
1Fachbereich Mathematik Universität Kaiserslautern 67663 Kaiserslautern, Germany

Tài liệu tham khảo

Burkard, 1991, Sandwich approximation of univariate convex functions with an application to separable convex programming, Naval Research Logistics, 38, 911, 10.1002/nav.3800380609 Foulds, 1993, Optimal bin location and sequencing in printed circuit board assembly, 66, 279 1990 Francis, 1992 Gruber, 1983, Approximation of convex bodies Hamacher, 1992, Restricted planar location problems and applications Horst, 1990 Love, 1988 Nickel, 1991, Restriktive Standortprobleme Rote, 1992, The convergence rate of the Sandwich algorithm for approximating convex functions, Computing, 48, 337, 10.1007/BF02238642 Thach, 1991, Mathematical programs with a two-dimensional reverse convex constraint, 1, 145 Wendell, 1973, Location theory, dominance and convexity, Operations Research, 21, 314, 10.1287/opre.21.1.314