EMIS 8373: Integer Programming Column Generation updated 18 April 2005 Example 1: Adapted from “Optimal Placement of ADD/DROP Multiplexers: Heuristic and Exact Algorithms”…