Locating liver transplant centers

Distance matrix
New York Boston Philadelphia Charlotte Atlanta w Orleans Miami Dallas
New York 0 229 96 609 867 1328 1116 1671
Boston 229 0 324 835 1095 1556 1304 1897
Philadelphia 96 324 0 514 771 1232 1041 1578
Charlotte 609 835 514 0 267 723 650 1116
Atlanta 867 1095 771 267 0 461 623 858
New Orleans 1328 1556 1232 723 461 0 729 514
Miami 1116 1304 1041 650 623 729 0 1243
Dallas 1671 1897 1578 1116 858 514 1243 0
Houston 1663 1892 1568 1074 808 380 1085 228
Chicago 955 1153 878 659 597 828 1219 883

Center here? 0 0 1 0 0 1 1 0

Assignments of cities (along side) to centers (along top)

New York Boston Philadelphia Charlotte Atlanta w Orleans Miami Dallas
New York 0 0 1 0 0 0 0 0
Boston 0 0 1 0 0 0 0 0
Philadelphia 0 0 1 0 0 0 0 0
Charlotte 0 0 1 0 0 0 0 0
Atlanta 0 0 0 0 0 1 0 0
New Orleans 0 0 0 0 0 1 0 0
Miami 0 0 0 0 0 0 1 0
Dallas 0 0 0 0 0 1 0 0
Houston 0 0 0 0 0 1 0 0
Chicago 0 0 0 0 0 0 0 0
Sum 0 0 4 0 0 4 1 0
<= <= <= <= <= <= <= <=
Must be a center 0 0 10 0 0 10 10 0

Distances traveled
New York 96 <= 514
Boston 324 <= 514
Philadelphia 0 <= 514
Charlotte 514 <= 514
Atlanta 461 <= 514
New Orleans 0 <= 514
Miami 0 <= 514
Dallas 514 <= 514 The trick to making this "minimax" model linear is to make
Houston 380 <= 514 target cell, B46, a changing cell. Then we constrain all of th
Chicago 0 <= 514 distances traveled to be less than or equal to a copy of the
cell. This is a nice linear model.
Maximum distance 514
 Houston Chicago
1663 955
1892 1153
1568 878
1074 659
808 597
380 828
1085 1219
228 883
0 984
984 0
Total Required
0 1 Err:508 = 4

Houston Chicago Sum

0 0 1 = 1
0 0 1 = 1
0 0 1 = 1
0 0 1 = 1
0 0 1 = 1
0 0 1 = 1
0 0 1 = 1
0 0 1 = 1
0 0 1 = 1
0 1 1 = 1
0 1
<= <=
0 10

Number of Cities 10

x" model linear is to make the

. Then we constrain all of the
an or equal to a copy of the target
Locating liver transplant centers

Distance matrix
New York Boston Philadelphia Charlotte Atlanta New Orleans Miami
New York 0 229 96 609 867 1328 1116
Boston 229 0 324 835 1095 1556 1304
Philadelphia 96 324 0 514 771 1232 1041
Charlotte 609 835 514 0 267 723 650
Atlanta 867 1095 771 267 0 461 623
New Orleans 1328 1556 1232 723 461 0 729
Miami 1116 1304 1041 650 623 729 0
Dallas 1671 1897 1578 1116 858 514 1243
Houston 1663 1892 1568 1074 808 380 1085
Chicago 955 1153 878 659 597 828 1219

Center here? 0 1 0 0 1 0 0

Specified distance 800

Cities (along side) within specified distance of potential centers (along top)
New York Boston Philadelphia Charlotte Atlanta New Orleans Miami
New York 0 1 0 0 0 0 0
Boston 0 1 0 0 0 0 0
Philadelphia 0 1 0 0 1 0 0
Charlotte 0 0 0 0 1 0 0
Atlanta 0 0 0 0 1 0 0
New Orleans 0 0 0 0 1 0 0
Miami 0 0 0 0 1 0 0
Dallas 0 0 0 0 0 0 0
Houston 0 0 0 0 0 0 0
Chicago 0 0 0 0 1 0 0

People covered 57
The trick is to have changing cells for wheth
within 800 miles, by a center. These are the
These are allowed to be 1 only if at least one
By maximizing the people covered, Solver w
changing cells 1 as it can. Note that if we ma
sumproduct of the People column and the N
column, we'd double-count.
 Dallas Houston Chicago People
1671 1663 955 16
1897 1892 1153 5
1578 1568 878 7
1116 1074 659 2
858 808 597 5
514 380 828 2
1243 1085 1219 2
0 228 883 4
228 0 984 5
883 984 0 9
Required
0 1 0 Err:508 = 3

Dallas Houston Chicago If

0 0 0 1 1
0 0 0 1 1
0 0 0 2 1
0 0 0 1 1
0 0 0 1 1
0 1 0 2 1
0 0 0 1 1
0 1 0 1 1
0 1 0 1 1
0 0 0 1 1

to have changing cells for whether a city is covered, i.e.,

miles, by a center. These are the red cells to the right.
llowed to be 1 only if at least one center covers the city.
ng the people covered, Solver will make as many of these
ells 1 as it can. Note that if we made the target cell the
of the People column and the Number covered by
d double-count.