Scribd Logo
Upload

Welcome to Scribd!

  • Set Model

    Uploaded by

    Ace Ace
    5 views3 pages
    This document describes a set covering problem to minimize the number of cameras needed to cover all areas of a stadium. It shows a table indicating which of 25 stadium areas each of 12 potential camera locations would cover. The objective is to find the minimum number of cameras needed to cover all areas. It calculates that with 8 cameras, all areas can be covered.

    Original Description:

    Management science

    Original Title

    SET-MODEL

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document describes a set covering problem to minimize the number of cameras needed to cover all areas of a stadium. It shows a table indicating which of 25 stadium areas each of 12 potential camera locations would cover. The objective is to find the minimum number of cameras needed to cover all areas. It calculates that with 8 cameras, all areas can be covered.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    5 views3 pages

    Set Model

    Uploaded by

    Ace Ace
    This document describes a set covering problem to minimize the number of cameras needed to cover all areas of a stadium. It shows a table indicating which of 25 stadium areas each of 12 potential camera locations would cover. The objective is to find the minimum number of cameras needed to cover all areas. It calculates that with 8 cameras, all areas can be covered.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 3

    Set Covering Class Example 1 Objective: Minimize the number of cameras n

    1 if camera location covers stadium area, 0 if not

    Camera Location
    Stadium Areas 1 2 3 4 5
    1 1 0 0 1 0
    2 0 0 1 1 0
    3 1 0 0 0 1
    4 1 1 0 0 0
    5 0 0 1 0 0
    6 1 0 0 0 1
    7 1 1 0 0 0
    8 0 1 0 0 0
    9 0 0 1 0 0
    10 0 0 0 0 1
    11 0 0 1 0 0
    12 0 1 0 0 1
    13 0 0 1 0 0
    14 0 0 0 0 1
    15 0 0 0 0 0
    16 0 0 0 0 0
    17 0 0 0 0 0
    18 0 0 0 1 0
    19 0 0 0 1 0
    20 0 0 0 0 0
    21 0 0 0 1 0
    22 0 0 0 0 0
    23 0 0 0 0 0
    24 0 0 0 0 0
    25 0 0 0 0 0

    Camera Location
    1 if camera location covers stadium area, 0 if not
    1 2 3 4 5
    1 1 1 1 0
    mize the number of cameras needed for coverage
    adium area, 0 if not

    Camera Location
    6 7 8 9 10 11 12
    0 0 0 1 0 0 1
    0 0 1 0 0 1 0
    0 0 0 0 0 0 0
    0 0 0 0 0 1 0
    0 0 0 0 0 0 0
    0 0 0 1 0 1 1
    0 0 0 0 0 0 0
    1 0 0 0 0 1 0
    0 0 0 0 0 0 0
    0 0 1 0 0 0 0
    0 0 0 1 0 0 0
    0 0 0 0 0 0 1
    0 0 0 0 0 0 0
    1 0 0 0 0 0 0
    1 0 0 0 0 0 0
    1 0 1 0 0 0 0
    1 0 0 0 0 0 1
    0 1 0 0 0 0 0
    0 0 0 0 0 0 0
    0 0 0 0 1 0 0
    0 1 0 0 0 0 0
    0 0 0 0 1 0 0
    0 0 1 0 0 0 0
    0 1 0 0 1 0 0
    0 1 0 0 1 0 0

    Camera Location
    6 7 8 9 10 11 12
    1 1 1 0 1 0 0
    =
    1
    Numbers of camera loc covering stadium area Minimum Required
    2 >= 2
    3 >= 2
    1 >= 1
    2 >= 1
    1 >= 1
    1 >= 1
    2 >= 1
    2 >= 1
    1 >= 1
    1 >= 1
    1 >= 1
    1 >= 1
    1 >= 1
    1 >= 1
    1 >= 1
    2 >= 1
    1 >= 1
    2 >= 1
    1 >= 1
    1 >= 1
    2 >= 1
    1 >= 1
    1 >= 1
    2 >= 1
    2 >= 1

    Total number of cameras used 8

    You might also like