Locating a minisum circle in the plane

被引：19

作者：

Brimberg, Jack ^{[2
]}

Juel, Henrik ^{[1
]}

Schoebel, Anita ^{[3
]}

机构：

[1] Tech Univ Denmark, DK-2800 Lyngby, Denmark

[2] Royal Mil Coll Canada, Kingston, ON, Canada

[3] Univ Gottingen, D-3400 Gottingen, Germany

来源：

DISCRETE APPLIED MATHEMATICS | 2009年 / 157卷 / 05期

关键词：

Facility location; Circular facility; POINTS;

D O I：

10.1016/j.dam.2008.03.017

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We consider the problem of locating a circle with respect to existing facilities in the plane such that the sum of weighted distances between the circle and the facilities is minimized, i.e., we approximate a set of given points by a circle regarding the sum of weighted distances. If the radius of the circle is a variable we show that there always exists an optimal circle passing through two of the existing facilities. For the case of a fixed radius we provide characterizations of optimal circles in special cases. Solution procedures are suggested. (C) 2008 Elsevier B.V. All rights reserved.

引用

页码：901 / 912

页数：12

共 15 条

[1]

Boltyanski V. G., 1999, Geometric Methods and Optimization Problems

[2]

BRIMBERG J, STUDIES LOCATI UNPUB

[3] Locating a circle on a Sphere [J].

Brimberg, Jack ;

Juel, Henrik ;

Schoebel, Anita .

OPERATIONS RESEARCH, 2007, 55 (04) :782-791

[4] On the circle closest to a set of points [J].

Drezner, Z ;

Steiner, S ;

Wesolowsky, GO .

COMPUTERS & OPERATIONS RESEARCH, 2002, 29 (06) :637-650

[5] THE MINISUM AND MINIMAX LOCATION-PROBLEMS REVISITED [J].

HANSEN, P ;

PEETERS, D ;

RICHARD, D ;

THISSE, JF .

OPERATIONS RESEARCH, 1985, 33 (06) :1251-1265

[6]

KORNEENKO NM, 1990, LECT NOTES COMPUT SC, V447, P276

[7] Locating median cycles in networks [J].

Labbé, M ;

Laporte, G ;

Martín, IR ;

González, JJS .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 160 (02) :457-470

[8] THE POWER OF GEOMETRIC DUALITY REVISITED [J].

LEE, DT ;

CHING, YT .

INFORMATION PROCESSING LETTERS, 1985, 21 (03) :117-122

[9]

Love R.F., 1988, Facilities Location: Models and Methods

[10]

Pearce C. E. M., 1974, Transportation Science, V8, P142, DOI 10.1287/trsc.8.2.142

← 1 2 →