Military commanders are planning the command structure for 6 new radar stations.

Three commanders will each be in charge of two of the stations. The following table shows the projected cost (in millions of dollars) of building the necessary communication links to connect jointly commanded locations.

2 3 4 5 6 1 42 65 29 31 55 2 — 20 39 40 21 3 — — 68 55 22 4 — — — 30 39 5 — — — — 47 Planners seek a minimum cost way to organize the command.

(a) Formulate this problem as a matching ILP.

(b) Explain why this is not an assignment problem.

(c) Use class optimization software to solve your ILP.