Chosen Cover

Build a Cover

The candidate cover chooses sites A, B, and C.

highlighted = computed this step

Choose A

Choose A for cost 3 to cover the left side of the demand row.

AA
A plus B plus CThe chosen site rows are recomputed against the demand columns.A plus B plus Cchosen cost 9chosen rows A+B+Cpoint 1point 2point 3point 4point 5Acost 3covercover---Bcost 4-covercovercover-Ccost 2---covercoverDcost 6can---cancoveredcoveredcoveredcoveredcoveredfeasible cover

Choose B

Choose B for cost 4 because point three has no cover without B in this small instance.

BB
A plus B plus CThe chosen site rows are recomputed against the demand columns.A plus B plus Cchosen cost 9chosen rows A+B+Cpoint 1point 2point 3point 4point 5Acost 3covercover---Bcost 4-covercovercover-Ccost 2---covercoverDcost 6can---cancoveredcoveredcoveredcoveredcoveredfeasible cover

Choose C

Choose C for cost 2 to cover point five while also covering point four.

CC
A plus B plus CThe chosen site rows are recomputed against the demand columns.A plus B plus Cchosen cost 9chosen rows A+B+Cpoint 1point 2point 3point 4point 5Acost 3covercover---Bcost 4-covercovercover-Ccost 2---covercoverDcost 6can---cancoveredcoveredcoveredcoveredcoveredfeasible cover

Chosen cover

A plus B plus C is a feasible cover with total cost 9.

cost(A+B+C)=9\text{cost}(A+B+C)=9
A plus B plus CThe chosen site rows are recomputed against the demand columns.A plus B plus Cchosen cost 9chosen rows A+B+Cpoint 1point 2point 3point 4point 5Acost 3covercover---Bcost 4-covercovercover-Ccost 2---covercoverDcost 6can---cancoveredcoveredcoveredcoveredcoveredfeasible cover