Planar Location Problems

Definition of planar location problem, Francis et al. (1992, p. 238)

Assumptions of planar location models, Francis et al. (1992, pp. 238-239, 339)

Application of planar location models, Francis et al. (1992, pp. 238, 240)

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

2007-01-29 11:45 pm

Minisum Multifacility Location Problems

Typical examples, Francis and White (1974, pp. 167-169)

General formulation, Francis and White (1974, pp. 210-213) and Francis et al. (1992, pp. 338-339)

Model validity, Francis and White (1974, pp. 211-213)

Table form for small example data, Francis et al. (1992, pp. 335-337, 339-340)

Weight graph, Francis et al. (1992, pp. 335-337, 339-340)

Weight graph for small example data, Francis et al. (1992, pp. 335-337, 339-340)

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.

2007-01-29 11:35 pm

Minisum Multifacility Location Problem with Rectilinear Distances

Mathematical formulation, Francis et al. (1992, pp. 335-339, 345-347)

Model validity, Francis and White (1974, p. 217)

Solution by linear programming, Francis and White (1974, pp. 213-217) and Francis et al. (1992, pp. 347-348)

Solved small numerical example, Francis and White (1974, pp. 215-217)

Application, Francis et al. (1992, pp. 342-345)

Multiple optimal solutions, Francis and White (1974, pp. 216-217)

Properties of optimal solution, Francis and White (1974, pp. 217-218, 221-224) and Francis et al. (1992, pp. 341, 349)

Solution by iterative procedure, Francis and White (1974, pp. 218-220)

Solved small numerical examples, Francis and White (1974, pp. 218-219)

Limitation of iterative procedure, Francis and White (1974, p. 219)

Solution using coordinate descent, Francis et al. (1992, pp. 349-351)

Dual formulation, Francis and White (1974, pp. 220-221)

Minimum-cost network flow solution procedure, Francis et al. (1992, pp. 352-354, 358-361)

Solved small numerical examples, Francis et al. (1992, pp. 354-357, 361-362)

Arc saturation in order of increasing costs heuristic, Francis et al. (1992, pp. 354-357)

Computational check, Francis et al. (1992, pp. 355-356)

Node labeling algorithm, Francis et al. (1992, pp. 354-357)

Source, sink and transshipment nodes, Francis et al. (1992, p. 356)

Solution by Hyperboloid Approximation Procedure (HAP), Francis and White (1974, pp. 230-231)

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.

2007-01-31 11:00 pm

Minisum Multifacility Location Problem with Squared Euclidean Distances

Example where squared Euclidean distance is appropriate, Francis and White (1974, p. 170)

Model validity, Francis and White (1974, p. 227)

Mathematical formulation, Francis and White (1974, p. 224)

Algebraic optimal solution, Francis and White (1974, pp. 224-226) and Francis et al. (1992, pp. 363- 364)

Solved small numerical examples, Francis and White (1974, pp. 226-227) and Francis et al. (1992, pp. 364- 365)

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.

2007-02-02 9:45 pm

Minisum Multifacility Location Problem with Euclidean Distances

Mathematical formulation, Francis and White (1974, p. 227)

Solution by Hyperboloid Approximation Procedure (HAP), Francis and White (1974, pp. 228-230) and Francis et al. (1992, pp. 365- 367, 370-373)

Solved small numerical example, Francis et al. (1992, p. 367)

Solution when all existing facilities locations are collinear, Francis et al. (1992, p. 368)

Solved small numerical example, Francis et al. (1992, pp. 368-369)

Triangle inequality, Francis and White (1974, p. 231) and Francis et al. (1992, p. 369)

Triangle inequality for numerical examples, Francis and White (1974, pp. 231-232) and Francis et al. (1992, pp. 369-370)

Geometric solution for special case, Francis and White (1974, p. 232)

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.

2007-02-02 9:50 pm

Minimax Multifacility Location Problem with Rectilinear Distances

Examples where rectilinear distance is appropriate, Francis and White (1974, pp. 390-391)

Mathematical formulation with upper bound constraints on distances among facilities, Francis and White (1974, p. 390)

Solution by linear programming, Francis and White (1974, pp. 390-394)

Solved small numerical example, Francis and White (1974, pp. 394-395)

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

2007-01-29 10:45 pm

Minimax Multifacility Location Problem with Euclidean Distances

Mathematical formulation, Francis and White (1974, p. 400)

Solved small numerical example, Francis and White (1974, pp. 400-401)

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

2007-01-29 11:05 pm

Linear Assignment Location Problem

Assumptions, Francis and White (1974, p. 246)

Problem difficulty, Francis and White (1974, p. 248)

Mathematical formulation, Francis and White (1974, pp. 248-250)

Solved small numerical example, Francis and White (1974, pp. 246-248, 250-251)

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

2007-01-29 11:20 pm

Quadratic Assignment Location Problem

Assumptions, Francis et al. (1992, pp. 553-554, 568)

Examples, Francis et al. (1992, p. 555)

Mathematical formulation, Francis et al. (1992, pp. 554-558)

Solution, Francis et al. (1992, pp. 558-560)

Solved small numerical example, Francis et al. (1992, pp. 554-555, 559)

Construction Heuristics, Francis et al. (1992, pp. 560-561, 563)

Solved small numerical examples, Francis et al. (1992, pp. 554-555, 561-563) and Tompkins et al. (1996, pp. 545-546)

Improvement Heuristics, Francis et al. (1992, pp. 563-566)

Solved small numerical examples, Francis et al. (1992, pp. 554-555, 564-565) and Tompkins et al. (1996, pp. 546-548)Simulation Heuristic, Francis et al. (1992, pp. 566-567)

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

Tompkins et al. Facilities Planning, 2nd. ed., John Wiley and Sons, New York, 1996.2007-03-19 11:19 pm

Location-Allocation Problem

Common examples, Francis et al. (1992, p. 374)

Mathematical formulation, Francis and White (1974, pp. 233-234) and Francis et al. (1992, pp. 377-378)

Solution for small problems, Francis et al. (1992, pp. 374-376)

Solved small numerical example, Francis et al. (1992, pp. 374-376)

Alternate location-allocation (ALA) solution method, Francis et al. (1992, pp. 379-382)

Location subproblem, Francis et al. (1992, pp. 379-380)

Allocation subproblem, Francis et al. (1992, pp. 380-382)

Single fixed cost, with no capacity constraints, Francis et al. (1992, pp. 380-381)

Single fixed cost, with capacity constraints, Francis et al. (1992, p. 381)

Linear facility cost, Francis et al. (1992, pp. 381-382)

Solved small numerical example, Tompkins and White (1984, pp. 500-502)

Intersecting service regions, Tompkins and White (1984, pp. 501, 503)

Solved case problem, Francis et al. (1992, pp. 382-383)

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.

Tompkins, James A. and White, John A. Facilities Planning, John Wiley and Sons, New York, 1984.

2007-03-06 00:56 am