Location of GSM transmitters

    {  Exmpl12.6-1_TransmitterPlacement.mpl  }

    {  Applications of Optimization with Xpress-MP  }

    {  Chapter 12.6, Location of GSM Transmitters,  Size: 16x22,  Page 259 }


TITLE
    TransmitterPlacement;

INDEX
    comm := 1..15;
    place := 1..7;

DATA
    Cost[place] := (1.8,1.3,4.0,3.5,3.8,2.6,2.1);
    Cover[place,comm] := [1,1,1,1,2,1,1,4,1
                          2,2,1,2,3,1,2,5,1,
                          3,4,1,3,7,1,3,8,1,3,10,1,
                          4,5,1,4,6,1,4,8,1,4,9,1,
                          5,8,1,5,9,1,5,12,1,
                          6,7,1,6,10,1,6,11,1,6,12,1,6,15,1
                          7,12,1,7,13,1,7,14,1,7,15,1];
    Pop[comm] := ( 2, 4,13, 6, 9, 4, 8,12,10,11, 6,14, 9, 3, 6);
    Budget := 10;


VARIABLE
    Build[place];
    Covered[comm];

MODEL

    MAX  Coverage = SUM(comm: Pop * Covered);

SUBJECT TO

    TownsCovered[comm] -> TCOV:
        SUM(place: Cover * Build) >= Covered;

    BudgetLimit -> BLIM:
        SUM(place: Cost * Build) <= Budget;

BINARY
    Build;
    Covered;

END