Minisum Single-Facility Location Problem with Euclidean Distances

Examples where Euclidean distance is appropriate, Francis and White (1974, pp. 169, 187)

Historical Background, Francis and White (1974, p. 186)

Mathematical formulation, Francis and White (1974, p. 186) and Francis et al. (1992, pp. 200-201)

Solution by Kuhn’s modified gradient procedure, Francis and White (1974, pp. 187-189)

Solved small numerical example, Francis and White (1974, p. 189)

Matricial optimal solution, Francis et al. (1992, pp. 204-207)

Solution by Weiszfeld’s algorithm, Francis et al. (1992, pp. 199-201, 207)

Solved small numerical examples, Francis et al. (1992, pp. 207-208)

Stopping criterion for iterative solution procedures, Francis and White (1974, p. 194) and Francis et al. (1992, pp. 207-209)

Solution by Hyperboloid Approximation Procedure (HAP), Francis and White (1974, p. 190)

Solution of colinear problem, Francis et al. (1992, pp. 201-202)

Solution by mechanical analog, Francis et al. (1992, p. 187)

Majority theorem, Francis et al. (1992, p. 187)

Convex hull, Francis et al. (1992, p. 188)

Triangle inequality, Francis and White (1974, pp. 190-191) and Francis et al. (1992, p. 202)

Triangle inequality for numerical example, Francis and White (1974, p. 191) and Francis et al. (1992, p. 202)

Geometric solution for four and three existing facilities with equal weights, Francis and White (1974, pp. 189-190)

Countour lines for a single existing facility and two existing facilities, Francis and White (1974, pp. 191-192)

Contour lines construction procedure, Francis and White (1974, pp. 191-193)

Evaluation of alternative locations using contour lines, Francis et al. (1992, pp. 209-210)

Francis, Richard L. and White, John A. Facilities Layout and Location, Prentice Hall, Englewood Cliffs, NJ, 1974.

Francis, Richard L., McGinnis, Leon F., Jr. and White, John A. Facilities Layout and Location, 2nd. ed., Prentice Hall, Englewood Cliffs, NJ, 1992.

2006-10-11 11:04 pm

Leave a Reply

You must be logged in to post a comment.