Set Covering Formulation and Example

This video presented by Jen Pazour is part of the course ISYE 4210 Design and Analysis of Supply Chains taught at Rensselaer Polytechnic Institute. More details about Jen's teaching and research interests can be found here: jenpazour.word...

[@leeeoguan1014]

太清晰了，终于彻底明白aijXj约束的意思了！谢谢

[@adarozer]

😂

[@EmilioGarcia_]

Great lecture; thanks for sharing it! I have a question: If we need to cover a neighborhood, for instance, number 1, and we only have to cover it by at most one facility, why is the constraint not just an equality constraint "="? Is it because we want to have the ILP formulation in a canonical form? I'm sure I'm missing something, but I do not know what. Thanks for any guidance.

[@designandanalysisofsupplyc84]

Thanks. An equality constraint can be more restricted than requiring at least one facility cover each neighborhood. Take this example where we have one facility A That can cover neighborhood 1 and 3; facility B can cover 2, 3. If there is an equality constraint saying exactly one facility (and no more) than this is infeasible for this input data, as neighborhood 3 is either “over covered” or not covered at all.

[@myfindings9283]

You put i. 6,4 ,15 this covers the whole set right?

[@gamecadet8679]

Now how would it be different if the cost of each fire station was equal to the district number!

[@kingkendrick8208]

did not connect 14 to 12