current theta: 0.664973153751 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:34 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 11322 rows and 11322 columns Presolve time: 0.57s Presolved: 20899 rows, 21077 columns, 62515 nonzeros Variable types: 0 continuous, 21077 integer (21077 binary) Root relaxation: objective 0.000000e+00, 2032 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4466 simplex iterations) in 0.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [5, 15, 25, 43, 66, 77, 88, 89, 93, 105, 106, 118, 135, 141, 148, 160, 161, 163] edges [(57, 106), (90, 163), (160, 118), (82, 77), (167, 66), (9, 66), (120, 106), (41, 43), (117, 148), (37, 66), (95, 106), (142, 15), (175, 163), (174, 88), (14, 135), (42, 160), (22, 118), (178, 141), (140, 160), (106, 106), (31, 43), (107, 5), (10, 105), (26, 43), (81, 5), (176, 106), (54, 163), (97, 106), (125, 15), (52, 135), (88, 88), (96, 141), (127, 66), (152, 118), (73, 118), (159, 88), (111, 118), (25, 106), (0, 106), (11, 148), (87, 160), (4, 5), (102, 163), (110, 135), (20, 77), (166, 118), (32, 118), (154, 118), (91, 135), (158, 141), (168, 118), (36, 163), (113, 141), (71, 43), (141, 118), (23, 118), (21, 105), (108, 160), (155, 118), (50, 148), (100, 43), (24, 15), (109, 141), (85, 43), (101, 66), (161, 5), (132, 43), (170, 105), (61, 43), (39, 118), (94, 5), (126, 118), (8, 141), (134, 89), (123, 141), (89, 88), (112, 66), (29, 106), (156, 93), (163, 163), (19, 141), (115, 118), (46, 77), (2, 15), (171, 135), (133, 118), (131, 5), (72, 106), (38, 118), (169, 118), (77, 118), (40, 118), (1, 5), (75, 15), (43, 77), (63, 163), (28, 106), (86, 15), (49, 118), (92, 163), (84, 163), (98, 77), (116, 160), (79, 141), (12, 141), (80, 5), (45, 135), (76, 118), (104, 141), (51, 66), (153, 161), (177, 25), (74, 106), (66, 106), (144, 118), (59, 161), (148, 118), (78, 93), (53, 163), (103, 77), (35, 141), (124, 161), (15, 163), (172, 106), (70, 43), (6, 118), (65, 43), (58, 160), (151, 15), (64, 118), (68, 118), (67, 106), (34, 163), (99, 105), (17, 118), (157, 15), (147, 118), (173, 118), (119, 105), (56, 106), (114, 106), (136, 118), (60, 66), (5, 5), (130, 5), (146, 106), (150, 25), (137, 66), (30, 15), (165, 66), (27, 77), (129, 148), (143, 163), (62, 135), (149, 118), (105, 106), (138, 118), (93, 118), (48, 135), (122, 43), (13, 25), (47, 106), (44, 106), (7, 118), (162, 148), (164, 66), (145, 66), (55, 135), (18, 118), (135, 43), (3, 43), (118, 141), (121, 77), (83, 118), (16, 77), (33, 15), (139, 160), (128, 106), (69, 163)] current theta: 0.332486576876 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:35 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 24356 rows and 24356 columns Presolve time: 0.22s Presolved: 7865 rows, 8043 columns, 23413 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8043 integer (8043 binary) Root relaxation: objective 0.000000e+00, 1214 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2776 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [50, 66, 70, 87, 103, 105, 106, 111, 118, 123, 125, 127, 132, 137, 138, 140, 162, 178] edges [(136, 162), (163, 140), (141, 123), (49, 87), (9, 123), (112, 103), (20, 137), (144, 103), (85, 118), (115, 103), (35, 111), (99, 137), (37, 103), (97, 123), (61, 127), (147, 125), (15, 178), (162, 87), (145, 50), (17, 137), (100, 70), (159, 178), (11, 123), (106, 106), (127, 127), (135, 70), (42, 87), (125, 178), (41, 137), (146, 70), (53, 103), (30, 137), (27, 123), (13, 132), (104, 103), (149, 125), (38, 125), (56, 123), (165, 106), (91, 50), (48, 70), (25, 106), (29, 103), (63, 103), (151, 125), (24, 125), (6, 87), (95, 70), (36, 140), (84, 103), (80, 70), (166, 118), (143, 178), (154, 118), (131, 103), (108, 123), (70, 111), (169, 127), (51, 127), (23, 118), (60, 103), (14, 132), (172, 178), (119, 103), (155, 87), (33, 138), (113, 162), (177, 106), (126, 87), (117, 123), (54, 140), (8, 137), (39, 118), (3, 123), (16, 178), (21, 125), (107, 50), (45, 70), (102, 118), (82, 87), (34, 103), (79, 138), (55, 127), (161, 50), (175, 178), (71, 50), (142, 140), (167, 105), (88, 103), (57, 50), (132, 106), (86, 123), (78, 118), (171, 111), (62, 103), (69, 103), (5, 123), (90, 132), (52, 111), (103, 103), (130, 123), (12, 123), (120, 50), (110, 70), (43, 123), (157, 125), (109, 50), (72, 123), (76, 118), (129, 70), (116, 118), (134, 123), (66, 106), (50, 123), (148, 118), (18, 125), (121, 137), (2, 103), (7, 162), (111, 50), (81, 123), (19, 111), (75, 178), (46, 137), (122, 50), (96, 105), (87, 87), (152, 87), (89, 105), (68, 118), (22, 137), (160, 162), (98, 178), (140, 125), (153, 111), (73, 137), (174, 137), (83, 127), (156, 178), (137, 123), (128, 50), (170, 70), (65, 70), (92, 103), (32, 178), (40, 123), (173, 87), (158, 103), (168, 87), (1, 70), (74, 50), (28, 103), (64, 162), (133, 137), (118, 118), (138, 87), (164, 125), (59, 111), (105, 106), (139, 123), (26, 123), (93, 118), (123, 103), (176, 105), (10, 132), (47, 106), (44, 106), (114, 123), (4, 70), (124, 50), (94, 127), (77, 87), (58, 87), (178, 178), (101, 105), (0, 105), (67, 66), (150, 103), (31, 70)] current theta: 0.166243288438 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:36 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29526 rows and 29550 columns Presolve time: 0.05s Presolved: 2695 rows, 2849 columns, 7879 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2849 integer (2849 binary) Root relaxation: objective -7.105427e-15, 2558 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4210 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [24, 64, 72, 86, 89, 90, 91, 94, 96, 98, 108, 115, 126, 133, 139, 170, 171, 178] edges [(119, 90), (87, 24), (110, 91), (127, 86), (141, 86), (155, 115), (106, 89), (145, 170), (116, 108), (20, 72), (17, 24), (34, 86), (63, 86), (170, 170), (167, 89), (171, 171), (147, 133), (86, 86), (15, 178), (41, 94), (107, 171), (161, 171), (3, 171), (143, 98), (75, 86), (104, 94), (18, 24), (4, 91), (79, 133), (121, 139), (99, 94), (32, 133), (115, 115), (168, 64), (85, 64), (29, 170), (89, 89), (100, 139), (166, 126), (111, 139), (74, 170), (48, 91), (113, 24), (169, 108), (13, 96), (162, 64), (23, 126), (134, 170), (5, 139), (117, 139), (73, 139), (120, 72), (105, 89), (77, 24), (152, 126), (80, 91), (49, 86), (43, 139), (157, 98), (52, 139), (103, 94), (42, 108), (47, 96), (39, 126), (122, 91), (64, 64), (154, 126), (140, 178), (8, 133), (114, 96), (132, 89), (0, 89), (124, 91), (146, 170), (70, 91), (50, 139), (58, 108), (35, 171), (68, 108), (97, 170), (36, 98), (176, 89), (126, 126), (150, 90), (57, 170), (19, 91), (101, 89), (76, 126), (129, 171), (128, 170), (96, 96), (62, 72), (153, 108), (109, 171), (173, 115), (163, 178), (14, 170), (78, 126), (1, 91), (175, 98), (6, 64), (149, 24), (108, 108), (12, 72), (54, 178), (174, 98), (165, 96), (45, 171), (24, 24), (72, 72), (56, 94), (31, 91), (88, 90), (159, 133), (71, 171), (148, 126), (137, 86), (33, 133), (9, 91), (40, 115), (91, 91), (133, 133), (131, 94), (164, 86), (98, 178), (118, 126), (83, 24), (156, 86), (158, 94), (102, 64), (138, 24), (44, 89), (59, 139), (11, 91), (2, 90), (22, 86), (27, 108), (51, 90), (93, 126), (10, 86), (65, 170), (38, 64), (135, 171), (130, 91), (7, 126), (66, 89), (142, 98), (90, 90), (46, 98), (144, 115), (172, 86), (61, 133), (136, 126), (60, 90), (55, 170), (82, 64), (95, 170), (25, 89), (125, 133), (92, 90), (67, 94), (30, 86), (139, 139), (69, 86), (26, 108), (178, 178), (177, 96), (81, 91), (112, 89), (53, 90), (160, 126), (84, 90), (28, 90), (94, 94), (151, 98), (16, 98), (21, 98), (37, 90), (123, 115)] current theta: 0.0831216442189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:36 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 31236 rows and 31414 columns Presolve time: 0.03s Presolved: 985 rows, 985 columns, 2603 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 985 integer (984 binary) Root relaxation: cutoff, 1183 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1183 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124682466328 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:36 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30534 rows and 30655 columns Presolve time: 0.04s Presolved: 1687 rows, 1744 columns, 4760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1744 integer (1744 binary) Root relaxation: cutoff, 2087 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2087 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145462877383 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:36 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30072 rows and 30135 columns Presolve time: 0.05s Presolved: 2149 rows, 2264 columns, 6204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2264 integer (2264 binary) Root relaxation: cutoff, 2471 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2471 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.15585308291 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:37 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29820 rows and 29868 columns Presolve time: 0.05s Presolved: 2401 rows, 2531 columns, 6973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2531 integer (2531 binary) Root relaxation: objective 0.000000e+00, 1991 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3388 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [34, 89, 96, 99, 104, 108, 111, 121, 129, 134, 136, 147, 149, 150, 151, 161, 172, 175] edges [(159, 175), (110, 161), (106, 89), (24, 149), (1, 161), (116, 108), (64, 149), (17, 149), (131, 104), (43, 121), (167, 89), (164, 172), (126, 136), (11, 129), (157, 151), (49, 34), (166, 136), (54, 175), (133, 147), (175, 175), (39, 136), (84, 150), (4, 161), (109, 161), (135, 161), (156, 172), (76, 136), (58, 111), (140, 147), (90, 150), (51, 172), (144, 34), (89, 89), (30, 34), (122, 161), (6, 149), (40, 34), (130, 134), (55, 134), (99, 99), (113, 149), (75, 172), (127, 99), (169, 108), (143, 151), (13, 96), (38, 149), (105, 89), (10, 172), (2, 150), (97, 134), (170, 134), (158, 150), (142, 151), (150, 150), (120, 134), (42, 108), (47, 96), (137, 172), (36, 175), (70, 129), (79, 147), (60, 150), (19, 129), (139, 121), (37, 151), (174, 151), (102, 149), (9, 134), (121, 121), (31, 161), (124, 129), (148, 136), (173, 34), (82, 149), (0, 89), (129, 129), (149, 149), (77, 147), (123, 121), (145, 134), (88, 150), (33, 175), (72, 134), (91, 161), (155, 121), (104, 104), (85, 149), (59, 121), (68, 108), (8, 172), (119, 150), (80, 161), (86, 172), (176, 89), (7, 108), (141, 172), (160, 136), (73, 121), (29, 134), (62, 99), (46, 175), (101, 89), (3, 161), (96, 96), (57, 134), (52, 111), (163, 175), (35, 129), (41, 99), (67, 150), (103, 99), (125, 147), (100, 129), (87, 149), (53, 150), (136, 136), (138, 147), (154, 136), (171, 161), (48, 161), (108, 108), (134, 134), (165, 96), (161, 161), (107, 161), (34, 34), (118, 136), (5, 129), (92, 150), (15, 175), (83, 147), (178, 175), (20, 121), (146, 134), (162, 136), (98, 175), (153, 111), (152, 136), (32, 147), (71, 129), (16, 175), (93, 136), (44, 89), (18, 147), (21, 172), (27, 108), (69, 172), (132, 150), (151, 151), (114, 134), (22, 172), (147, 147), (14, 134), (74, 134), (28, 151), (61, 147), (115, 34), (66, 89), (172, 172), (111, 111), (117, 121), (23, 136), (128, 134), (25, 89), (45, 129), (63, 34), (26, 108), (50, 129), (177, 96), (112, 89), (168, 136), (81, 129), (78, 108), (12, 161), (95, 134), (94, 99), (56, 99), (65, 96)] current theta: 0.150657980147 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:37 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29930 rows and 29982 columns Presolve time: 0.04s Presolved: 2291 rows, 2417 columns, 6639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2417 integer (2417 binary) Root relaxation: objective 0.000000e+00, 2203 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (8141 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 36, 38, 42, 81, 84, 89, 96, 104, 108, 123, 127, 129, 134, 136, 147, 157, 172] edges [(64, 38), (106, 89), (116, 108), (122, 1), (131, 104), (38, 38), (167, 89), (163, 36), (164, 172), (126, 136), (11, 129), (3, 81), (107, 1), (150, 84), (166, 136), (133, 147), (127, 127), (39, 136), (158, 104), (139, 81), (149, 38), (63, 127), (88, 84), (156, 172), (76, 136), (140, 147), (102, 38), (9, 81), (89, 89), (99, 127), (55, 134), (75, 172), (169, 108), (15, 36), (49, 127), (115, 123), (59, 81), (13, 96), (56, 127), (67, 104), (113, 38), (20, 123), (98, 36), (51, 84), (105, 89), (90, 84), (4, 1), (97, 134), (151, 157), (5, 81), (8, 157), (170, 134), (161, 1), (94, 104), (33, 147), (47, 96), (36, 36), (103, 127), (70, 129), (79, 147), (84, 84), (19, 129), (2, 84), (53, 84), (117, 123), (148, 136), (60, 84), (0, 89), (129, 129), (77, 147), (145, 134), (43, 81), (42, 42), (72, 134), (6, 38), (62, 123), (130, 81), (109, 129), (10, 127), (178, 36), (104, 104), (92, 84), (68, 108), (22, 147), (173, 127), (86, 172), (69, 127), (176, 89), (7, 108), (141, 172), (1, 1), (160, 136), (48, 1), (28, 84), (17, 38), (29, 134), (143, 172), (119, 84), (58, 42), (101, 89), (96, 96), (34, 127), (159, 36), (54, 36), (41, 127), (12, 1), (57, 134), (80, 1), (81, 81), (35, 129), (153, 42), (23, 38), (120, 81), (125, 147), (136, 136), (45, 81), (111, 42), (138, 147), (154, 136), (108, 108), (82, 38), (175, 36), (134, 134), (165, 96), (85, 136), (118, 136), (87, 38), (24, 38), (83, 147), (91, 129), (100, 81), (146, 134), (162, 136), (171, 1), (157, 157), (152, 136), (32, 147), (71, 129), (93, 136), (44, 89), (18, 147), (135, 1), (21, 172), (27, 108), (114, 134), (31, 1), (147, 147), (137, 127), (14, 134), (144, 127), (74, 134), (78, 42), (40, 127), (46, 36), (61, 147), (66, 89), (121, 123), (172, 172), (110, 1), (52, 42), (128, 134), (25, 89), (16, 36), (123, 123), (26, 108), (37, 157), (155, 123), (50, 129), (174, 157), (124, 81), (177, 96), (112, 89), (168, 136), (73, 123), (95, 134), (142, 36), (30, 127), (65, 96), (132, 104)] current theta: 0.148060428765 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:37 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 30018 rows and 30078 columns Presolve time: 0.04s Presolved: 2203 rows, 2321 columns, 6367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2321 integer (2321 binary) Root relaxation: cutoff, 2606 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2606 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149359204456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:37 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29976 rows and 30033 columns Presolve time: 0.04s Presolved: 2245 rows, 2366 columns, 6496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2366 integer (2366 binary) Root relaxation: objective 1.421085e-14, 2417 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3877 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 5, 27, 38, 44, 50, 78, 84, 96, 104, 123, 127, 134, 136, 147, 156, 157, 178] edges [(3, 50), (172, 156), (108, 27), (106, 44), (43, 5), (64, 38), (164, 157), (141, 156), (27, 27), (122, 1), (131, 104), (38, 38), (126, 136), (15, 178), (42, 78), (159, 178), (107, 1), (150, 84), (166, 136), (71, 5), (133, 147), (127, 127), (158, 104), (45, 5), (112, 104), (149, 38), (63, 127), (81, 5), (76, 136), (140, 147), (102, 38), (39, 78), (99, 127), (130, 134), (91, 50), (55, 134), (65, 134), (115, 123), (13, 96), (56, 127), (67, 104), (113, 38), (20, 123), (176, 44), (68, 78), (51, 84), (90, 84), (4, 1), (97, 134), (7, 78), (151, 157), (46, 178), (109, 1), (8, 157), (170, 134), (129, 5), (167, 44), (161, 1), (94, 104), (153, 78), (120, 134), (0, 44), (47, 96), (103, 127), (79, 147), (84, 84), (25, 44), (70, 50), (2, 84), (9, 134), (88, 44), (53, 84), (117, 123), (148, 136), (60, 84), (19, 50), (21, 157), (100, 5), (77, 147), (145, 134), (16, 178), (72, 134), (6, 38), (62, 123), (111, 5), (104, 104), (92, 84), (173, 127), (89, 44), (1, 1), (175, 178), (160, 136), (48, 1), (28, 84), (17, 38), (29, 134), (119, 84), (96, 96), (34, 127), (41, 127), (12, 1), (57, 134), (80, 1), (66, 44), (143, 157), (163, 178), (23, 38), (125, 147), (136, 136), (86, 156), (101, 44), (138, 147), (154, 136), (58, 78), (82, 38), (54, 178), (50, 5), (134, 134), (165, 96), (85, 136), (118, 136), (22, 156), (87, 38), (24, 38), (83, 147), (26, 78), (59, 50), (146, 134), (139, 5), (162, 136), (78, 78), (35, 5), (171, 1), (157, 157), (156, 156), (98, 178), (49, 156), (152, 136), (32, 147), (93, 136), (18, 147), (135, 1), (40, 123), (5, 5), (114, 134), (52, 5), (31, 1), (147, 147), (14, 134), (144, 127), (10, 156), (74, 134), (116, 78), (121, 123), (61, 156), (33, 178), (36, 178), (110, 1), (137, 156), (142, 157), (128, 134), (124, 50), (123, 123), (44, 44), (37, 157), (155, 123), (178, 178), (174, 157), (69, 156), (75, 156), (177, 96), (11, 5), (168, 136), (73, 123), (95, 134), (169, 27), (30, 127), (105, 44), (132, 104)] current theta: 0.14870981661 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:38 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29990 rows and 30049 columns Presolve time: 0.04s Presolved: 2231 rows, 2350 columns, 6452 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2350 integer (2350 binary) Root relaxation: cutoff, 2723 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2723 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149034510533 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:38 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29984 rows and 30042 columns Presolve time: 0.04s Presolved: 2237 rows, 2357 columns, 6471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2357 integer (2357 binary) Root relaxation: cutoff, 2533 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2533 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149196857494 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:38 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29982 rows and 30040 columns Presolve time: 0.04s Presolved: 2239 rows, 2359 columns, 6477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2359 integer (2359 binary) Root relaxation: cutoff, 2645 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2645 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149278030975 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:15:38 2014 Optimize a model with 32221 rows, 32399 columns and 96481 nonzeros Presolve removed 29980 rows and 30037 columns Presolve time: 0.04s Presolved: 2241 rows, 2362 columns, 6484 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2362 integer (2362 binary) Root relaxation: cutoff, 231 iterations, 0.00 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 0.00000 -1.00000 - - 0s Explored 0 nodes (231 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 5, 27, 38, 44, 50, 78, 84, 96, 104, 123, 127, 134, 136, 147, 156, 157, 178] edges [(3, 50), (172, 156), (108, 27), (106, 44), (43, 5), (64, 38), (164, 157), (141, 156), (27, 27), (122, 1), (131, 104), (38, 38), (126, 136), (15, 178), (42, 78), (159, 178), (107, 1), (150, 84), (166, 136), (71, 5), (133, 147), (127, 127), (158, 104), (45, 5), (112, 104), (149, 38), (63, 127), (81, 5), (76, 136), (140, 147), (102, 38), (39, 78), (99, 127), (130, 134), (91, 50), (55, 134), (65, 134), (115, 123), (13, 96), (56, 127), (67, 104), (113, 38), (20, 123), (176, 44), (68, 78), (51, 84), (90, 84), (4, 1), (97, 134), (7, 78), (151, 157), (46, 178), (109, 1), (8, 157), (170, 134), (129, 5), (167, 44), (161, 1), (94, 104), (153, 78), (120, 134), (0, 44), (47, 96), (103, 127), (79, 147), (84, 84), (25, 44), (70, 50), (2, 84), (9, 134), (88, 44), (53, 84), (117, 123), (148, 136), (60, 84), (19, 50), (21, 157), (100, 5), (77, 147), (145, 134), (16, 178), (72, 134), (6, 38), (62, 123), (111, 5), (104, 104), (92, 84), (173, 127), (89, 44), (1, 1), (175, 178), (160, 136), (48, 1), (28, 84), (17, 38), (29, 134), (119, 84), (96, 96), (34, 127), (41, 127), (12, 1), (57, 134), (80, 1), (66, 44), (143, 157), (163, 178), (23, 38), (125, 147), (136, 136), (86, 156), (101, 44), (138, 147), (154, 136), (58, 78), (82, 38), (54, 178), (50, 5), (134, 134), (165, 96), (85, 136), (118, 136), (22, 156), (87, 38), (24, 38), (83, 147), (26, 78), (59, 50), (146, 134), (139, 5), (162, 136), (78, 78), (35, 5), (171, 1), (157, 157), (156, 156), (98, 178), (49, 156), (152, 136), (32, 147), (93, 136), (18, 147), (135, 1), (40, 123), (5, 5), (114, 134), (52, 5), (31, 1), (147, 147), (14, 134), (144, 127), (10, 156), (74, 134), (116, 78), (121, 123), (61, 156), (33, 178), (36, 178), (110, 1), (137, 156), (142, 157), (128, 134), (124, 50), (123, 123), (44, 44), (37, 157), (155, 123), (178, 178), (174, 157), (69, 156), (75, 156), (177, 96), (11, 5), (168, 136), (73, 123), (95, 134), (169, 27), (30, 127), (105, 44), (132, 104)]