current theta: 0.665078991908 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:00 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 11950 rows and 11950 columns Presolve time: 0.78s Presolved: 26271 rows, 26465 columns, 78615 nonzeros Variable types: 0 continuous, 26465 integer (26465 binary) Root relaxation: objective 0.000000e+00, 1906 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 (1906 simplex iterations) in 0.85 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 [12, 30, 67, 69, 101, 110, 124, 143, 149, 153, 156, 157, 159, 163, 166, 171, 180, 187, 188, 191] edges [(87, 191), (76, 124), (49, 124), (14, 191), (57, 191), (18, 110), (29, 191), (166, 191), (32, 191), (60, 188), (176, 191), (150, 188), (102, 191), (132, 191), (117, 191), (169, 191), (83, 191), (8, 191), (165, 191), (26, 191), (188, 188), (52, 191), (28, 124), (133, 191), (97, 188), (6, 124), (114, 191), (62, 191), (7, 191), (145, 191), (20, 188), (2, 191), (143, 110), (98, 188), (21, 191), (3, 124), (67, 188), (154, 191), (161, 191), (180, 191), (135, 188), (147, 191), (64, 191), (73, 188), (90, 191), (44, 124), (105, 191), (124, 191), (130, 191), (12, 191), (149, 191), (140, 191), (30, 191), (95, 191), (175, 191), (40, 191), (192, 191), (118, 191), (68, 124), (41, 124), (170, 188), (9, 191), (27, 110), (158, 191), (24, 191), (136, 191), (168, 191), (82, 124), (94, 191), (109, 191), (112, 191), (123, 191), (134, 191), (0, 191), (137, 191), (151, 191), (70, 191), (48, 110), (63, 191), (163, 124), (103, 191), (106, 191), (56, 124), (13, 191), (146, 191), (81, 124), (39, 191), (36, 110), (80, 191), (190, 124), (66, 191), (101, 191), (99, 191), (127, 191), (4, 191), (23, 191), (116, 110), (162, 124), (45, 191), (167, 191), (33, 191), (51, 191), (92, 191), (77, 191), (186, 188), (78, 191), (91, 110), (104, 191), (144, 191), (159, 188), (50, 188), (121, 191), (111, 191), (1, 191), (177, 191), (46, 124), (16, 191), (85, 124), (71, 191), (139, 124), (35, 124), (179, 191), (128, 124), (191, 124), (88, 191), (153, 188), (89, 191), (74, 191), (115, 191), (156, 191), (10, 124), (171, 188), (19, 191), (172, 188), (189, 191), (174, 191), (120, 124), (55, 191), (155, 124), (194, 191), (65, 191), (59, 124), (53, 191), (84, 191), (141, 124), (37, 124), (182, 191), (5, 191), (152, 191), (34, 124), (100, 124), (31, 191), (58, 188), (183, 191), (185, 191), (86, 124), (125, 124), (173, 191), (160, 110), (79, 191), (93, 191), (122, 124), (108, 191), (119, 191), (131, 191), (96, 191), (15, 191), (178, 191), (193, 124), (25, 191), (11, 124), (164, 191), (43, 191), (42, 191), (187, 110), (69, 191), (72, 191), (129, 124), (75, 191), (157, 191), (113, 191), (47, 188), (61, 191), (181, 124), (110, 110), (138, 191), (38, 191), (17, 188), (142, 110), (184, 188), (22, 188), (54, 191), (148, 191), (126, 124), (107, 191)] current theta: 0.332539495954 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:01 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 28598 rows and 28598 columns Presolve time: 0.28s Presolved: 9623 rows, 9817 columns, 28671 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9817 integer (9817 binary) Root relaxation: objective 0.000000e+00, 1873 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 (3697 simplex iterations) in 0.47 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 [41, 59, 67, 83, 91, 94, 95, 98, 110, 116, 117, 119, 143, 150, 151, 180, 181, 185, 187, 192] edges [(64, 119), (32, 117), (68, 119), (9, 94), (27, 116), (122, 180), (19, 151), (142, 187), (121, 181), (89, 192), (177, 119), (59, 119), (155, 151), (71, 117), (174, 150), (16, 119), (7, 94), (38, 94), (170, 117), (191, 151), (143, 187), (74, 117), (184, 116), (87, 98), (18, 94), (13, 67), (47, 117), (96, 181), (193, 151), (70, 94), (109, 94), (98, 98), (161, 117), (31, 181), (165, 117), (127, 180), (118, 67), (5, 181), (14, 151), (77, 119), (129, 192), (152, 181), (112, 94), (113, 119), (37, 185), (45, 117), (91, 116), (56, 151), (175, 187), (103, 94), (183, 119), (131, 181), (46, 119), (26, 151), (172, 117), (179, 180), (163, 192), (141, 151), (23, 151), (66, 116), (81, 151), (180, 180), (62, 110), (33, 151), (102, 95), (153, 117), (42, 117), (30, 59), (101, 41), (108, 181), (69, 119), (104, 95), (178, 181), (93, 116), (145, 41), (148, 94), (126, 181), (79, 192), (157, 181), (185, 41), (53, 98), (61, 181), (162, 181), (86, 151), (128, 181), (176, 185), (36, 110), (10, 151), (11, 180), (110, 116), (120, 185), (173, 119), (99, 180), (159, 117), (125, 151), (72, 119), (95, 151), (116, 187), (25, 180), (140, 181), (171, 150), (34, 151), (94, 151), (187, 116), (181, 181), (130, 151), (76, 181), (133, 192), (50, 98), (49, 181), (75, 151), (132, 94), (166, 181), (20, 117), (190, 181), (136, 150), (107, 192), (154, 94), (119, 98), (186, 98), (150, 117), (167, 116), (3, 192), (80, 151), (138, 94), (105, 181), (106, 151), (40, 181), (6, 151), (43, 119), (29, 83), (97, 117), (134, 94), (0, 94), (156, 94), (123, 83), (188, 117), (83, 119), (52, 94), (192, 94), (160, 187), (182, 180), (168, 181), (58, 117), (88, 192), (44, 151), (158, 94), (24, 94), (124, 181), (117, 117), (51, 151), (54, 94), (67, 117), (100, 41), (2, 119), (8, 94), (151, 151), (90, 94), (15, 94), (164, 94), (63, 181), (28, 151), (4, 94), (137, 181), (194, 119), (57, 119), (146, 192), (65, 94), (147, 192), (22, 117), (21, 180), (39, 116), (82, 151), (17, 98), (78, 94), (189, 192), (1, 94), (115, 151), (135, 117), (139, 41), (55, 59), (41, 59), (85, 151), (48, 187), (144, 181), (84, 94), (169, 180), (92, 119), (60, 117), (73, 119), (114, 119), (149, 180), (111, 119), (12, 94), (35, 151)] current theta: 0.166269747977 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:02 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 34936 rows and 34954 columns Presolve time: 0.07s Presolved: 3285 rows, 3461 columns, 9639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3461 integer (3461 binary) Root relaxation: objective -3.552714e-15, 2326 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 (3762 simplex iterations) in 0.19 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 [63, 76, 84, 88, 91, 93, 103, 104, 122, 123, 125, 127, 137, 150, 174, 185, 188, 192, 193, 194] edges [(36, 104), (11, 137), (152, 125), (110, 91), (128, 193), (167, 93), (130, 125), (43, 63), (26, 192), (157, 127), (14, 84), (162, 122), (61, 127), (147, 125), (80, 193), (190, 193), (47, 150), (121, 185), (145, 185), (138, 84), (100, 193), (127, 127), (71, 63), (9, 103), (87, 93), (132, 88), (112, 104), (105, 137), (25, 127), (67, 174), (92, 174), (20, 188), (170, 150), (134, 88), (99, 127), (104, 103), (178, 185), (117, 174), (119, 93), (89, 103), (88, 88), (42, 174), (135, 188), (184, 93), (131, 127), (73, 188), (48, 91), (0, 192), (24, 88), (77, 194), (65, 103), (103, 104), (53, 194), (101, 127), (115, 88), (8, 88), (183, 123), (129, 84), (151, 84), (144, 185), (54, 192), (163, 76), (116, 91), (192, 84), (33, 88), (179, 122), (173, 174), (31, 185), (111, 174), (150, 150), (186, 93), (174, 174), (78, 84), (5, 185), (55, 76), (15, 88), (164, 88), (133, 103), (75, 192), (108, 185), (140, 185), (93, 93), (94, 192), (143, 91), (86, 76), (191, 193), (1, 88), (154, 103), (3, 84), (60, 174), (188, 150), (97, 150), (16, 194), (46, 194), (114, 194), (187, 91), (180, 127), (27, 91), (155, 125), (52, 103), (122, 193), (146, 88), (28, 84), (113, 194), (166, 185), (6, 84), (165, 174), (120, 185), (96, 185), (58, 150), (182, 127), (41, 185), (23, 192), (125, 125), (175, 123), (34, 84), (18, 104), (90, 103), (17, 174), (44, 84), (2, 194), (72, 123), (156, 103), (19, 103), (159, 188), (141, 193), (82, 125), (142, 91), (37, 76), (10, 193), (177, 76), (124, 127), (106, 84), (153, 188), (149, 127), (38, 192), (102, 84), (171, 188), (139, 185), (64, 194), (185, 185), (95, 103), (136, 63), (40, 185), (59, 194), (56, 125), (98, 93), (194, 194), (172, 188), (12, 103), (91, 91), (68, 76), (137, 137), (49, 193), (181, 193), (85, 193), (148, 103), (189, 103), (70, 84), (107, 103), (57, 194), (51, 125), (168, 185), (7, 103), (66, 93), (158, 103), (62, 104), (176, 193), (126, 193), (50, 93), (81, 84), (76, 76), (109, 103), (79, 104), (32, 63), (13, 174), (4, 103), (45, 185), (123, 103), (30, 194), (160, 91), (118, 174), (21, 127), (169, 137), (161, 194), (193, 193), (63, 185), (29, 194), (84, 125), (22, 188), (69, 194), (83, 93), (39, 104), (35, 193), (74, 174)] current theta: 0.0831348739885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:02 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 37036 rows and 37228 columns Presolve time: 0.04s Presolved: 1185 rows, 1187 columns, 3173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1187 integer (1186 binary) Root relaxation: cutoff, 1313 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 (1313 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124702310983 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:02 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 36090 rows and 36174 columns Presolve time: 0.04s Presolved: 2131 rows, 2241 columns, 6111 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2241 integer (2241 binary) Root relaxation: cutoff, 2580 iterations, 0.05 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 (2580 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14548602948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:03 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35538 rows and 35588 columns Presolve time: 0.05s Presolved: 2683 rows, 2827 columns, 7801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2827 integer (2827 binary) Root relaxation: objective 2.842171e-14, 2339 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 (3746 simplex iterations) in 0.17 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 [43, 54, 62, 64, 67, 68, 84, 98, 99, 135, 138, 139, 141, 147, 148, 158, 160, 166, 167, 169] edges [(97, 135), (157, 99), (137, 169), (115, 54), (41, 139), (96, 139), (134, 54), (75, 148), (173, 43), (14, 84), (66, 167), (99, 169), (189, 148), (182, 169), (155, 84), (2, 167), (107, 148), (142, 160), (79, 158), (1, 54), (92, 67), (46, 68), (43, 43), (52, 158), (146, 54), (117, 135), (121, 139), (91, 160), (54, 54), (87, 98), (13, 67), (94, 54), (190, 141), (98, 98), (24, 84), (127, 169), (169, 169), (25, 169), (178, 139), (154, 158), (163, 68), (58, 135), (101, 169), (8, 84), (159, 135), (10, 141), (90, 158), (0, 138), (31, 139), (51, 84), (129, 84), (103, 158), (27, 160), (151, 84), (179, 141), (180, 99), (104, 158), (194, 64), (9, 158), (143, 160), (71, 43), (108, 139), (11, 99), (29, 64), (30, 167), (78, 84), (84, 84), (111, 43), (22, 135), (158, 158), (114, 167), (175, 62), (85, 141), (64, 68), (126, 141), (59, 68), (131, 169), (61, 169), (3, 84), (55, 68), (45, 166), (150, 135), (18, 158), (20, 135), (153, 135), (170, 43), (53, 167), (60, 135), (86, 68), (39, 158), (171, 135), (164, 54), (82, 141), (5, 169), (162, 139), (193, 141), (28, 84), (184, 98), (38, 138), (6, 84), (165, 43), (74, 67), (188, 135), (152, 141), (95, 158), (37, 68), (34, 84), (138, 138), (4, 158), (26, 148), (116, 160), (125, 147), (140, 139), (148, 148), (50, 98), (174, 67), (120, 139), (124, 99), (105, 139), (181, 139), (130, 147), (186, 98), (160, 160), (106, 84), (149, 169), (40, 139), (118, 98), (68, 68), (89, 148), (35, 141), (42, 43), (47, 135), (145, 166), (102, 84), (67, 98), (12, 158), (32, 166), (177, 68), (7, 158), (56, 141), (57, 167), (21, 99), (23, 54), (100, 169), (168, 139), (33, 54), (16, 64), (49, 139), (63, 166), (93, 167), (161, 167), (73, 67), (110, 160), (36, 62), (119, 167), (70, 84), (62, 62), (135, 135), (167, 167), (19, 148), (83, 167), (123, 62), (77, 167), (128, 139), (44, 147), (136, 43), (132, 54), (112, 158), (191, 141), (81, 84), (133, 148), (48, 62), (113, 64), (176, 139), (156, 158), (65, 148), (17, 98), (15, 54), (183, 62), (109, 158), (141, 141), (76, 68), (122, 141), (192, 54), (139, 139), (88, 54), (69, 167), (72, 167), (80, 141), (147, 84), (144, 139), (187, 160), (166, 166), (185, 139), (172, 135)] current theta: 0.135094170231 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:03 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35804 rows and 35864 columns Presolve time: 0.05s Presolved: 2417 rows, 2551 columns, 6993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2551 integer (2551 binary) Root relaxation: cutoff, 2598 iterations, 0.06 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 (2598 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140290099856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:03 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35668 rows and 35722 columns Presolve time: 0.05s Presolved: 2553 rows, 2693 columns, 7407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2693 integer (2693 binary) Root relaxation: objective 2.842171e-14, 2374 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 12 Explored 0 nodes (9020 simplex iterations) in 0.30 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, 32, 37, 41, 54, 62, 64, 67, 84, 87, 91, 111, 131, 133, 135, 143, 152, 158, 178, 191] edges [(110, 91), (97, 135), (99, 131), (115, 54), (134, 54), (42, 111), (14, 84), (155, 84), (0, 133), (46, 37), (82, 152), (114, 64), (79, 158), (1, 54), (108, 178), (162, 41), (52, 158), (146, 54), (137, 131), (37, 37), (54, 54), (57, 64), (13, 67), (94, 54), (120, 37), (24, 84), (117, 111), (154, 158), (58, 135), (8, 84), (159, 135), (138, 133), (90, 158), (2, 64), (144, 178), (129, 84), (103, 158), (89, 133), (98, 87), (140, 5), (151, 84), (136, 111), (49, 41), (85, 191), (104, 158), (55, 37), (194, 64), (125, 152), (148, 133), (63, 111), (180, 131), (145, 178), (166, 32), (141, 191), (29, 64), (78, 84), (64, 64), (35, 191), (84, 84), (101, 131), (59, 64), (22, 135), (127, 131), (158, 158), (160, 143), (66, 87), (175, 62), (75, 133), (19, 133), (3, 84), (118, 87), (38, 133), (169, 131), (44, 191), (86, 37), (128, 37), (83, 87), (150, 135), (157, 131), (18, 158), (20, 135), (153, 135), (60, 135), (187, 91), (39, 158), (171, 135), (27, 91), (164, 54), (65, 133), (176, 41), (80, 191), (28, 84), (191, 191), (6, 84), (96, 178), (74, 67), (188, 135), (95, 158), (56, 152), (41, 178), (30, 64), (34, 84), (51, 191), (4, 158), (50, 67), (11, 131), (53, 87), (72, 64), (174, 67), (142, 91), (167, 87), (9, 133), (152, 152), (69, 64), (184, 87), (179, 152), (61, 5), (106, 84), (178, 41), (189, 133), (177, 64), (116, 143), (47, 135), (102, 84), (71, 111), (26, 133), (12, 158), (105, 41), (21, 131), (68, 64), (7, 158), (185, 178), (67, 67), (87, 87), (92, 111), (186, 87), (23, 54), (91, 91), (133, 133), (33, 54), (16, 64), (43, 111), (73, 67), (36, 62), (121, 178), (119, 87), (70, 84), (62, 62), (135, 135), (149, 131), (31, 5), (131, 131), (143, 143), (123, 62), (100, 41), (5, 5), (163, 37), (193, 191), (130, 152), (45, 111), (170, 111), (132, 54), (112, 158), (81, 84), (182, 131), (122, 152), (48, 62), (113, 64), (168, 178), (10, 152), (156, 158), (111, 111), (15, 54), (40, 178), (76, 37), (165, 111), (25, 131), (77, 64), (124, 131), (17, 67), (183, 62), (139, 41), (93, 87), (109, 158), (192, 54), (190, 191), (88, 54), (147, 84), (107, 133), (181, 41), (161, 64), (32, 32), (173, 67), (126, 191), (172, 135)] current theta: 0.137692135043 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:04 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35744 rows and 35803 columns Presolve time: 0.05s Presolved: 2477 rows, 2612 columns, 7174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2612 integer (2612 binary) Root relaxation: cutoff, 2391 iterations, 0.06 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 (2391 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138991117449 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:04 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35714 rows and 35772 columns Presolve time: 0.05s Presolved: 2507 rows, 2643 columns, 7265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2643 integer (2643 binary) Root relaxation: objective 0.000000e+00, 2499 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 (6466 simplex iterations) in 0.19 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 [20, 41, 45, 54, 62, 84, 87, 91, 116, 131, 133, 140, 150, 152, 158, 163, 166, 174, 191, 194] edges [(73, 20), (110, 91), (99, 131), (115, 54), (134, 54), (14, 84), (145, 140), (155, 84), (0, 133), (82, 152), (79, 158), (1, 54), (86, 163), (162, 41), (52, 158), (146, 54), (137, 131), (67, 174), (54, 54), (92, 174), (170, 150), (107, 163), (94, 54), (42, 174), (24, 84), (63, 45), (154, 158), (8, 84), (120, 41), (77, 194), (138, 133), (29, 45), (90, 158), (51, 84), (129, 84), (103, 158), (89, 133), (98, 87), (151, 84), (49, 41), (116, 91), (85, 191), (104, 158), (125, 152), (91, 116), (148, 133), (180, 131), (173, 174), (76, 163), (150, 150), (128, 41), (141, 191), (174, 174), (78, 84), (60, 150), (35, 191), (136, 45), (84, 84), (101, 131), (108, 41), (71, 150), (127, 131), (158, 158), (66, 87), (175, 62), (75, 133), (19, 133), (3, 84), (118, 87), (38, 133), (169, 131), (50, 87), (97, 150), (44, 191), (16, 194), (46, 194), (83, 87), (157, 131), (114, 194), (18, 158), (187, 91), (163, 163), (39, 158), (68, 163), (27, 91), (164, 54), (135, 150), (65, 133), (176, 41), (80, 191), (28, 84), (113, 194), (191, 191), (6, 84), (165, 174), (58, 150), (166, 45), (95, 158), (178, 140), (117, 150), (142, 116), (56, 152), (34, 84), (4, 158), (2, 194), (96, 140), (11, 131), (53, 87), (167, 87), (9, 133), (152, 152), (184, 87), (179, 152), (20, 20), (43, 45), (106, 84), (189, 133), (159, 20), (102, 84), (26, 133), (12, 158), (105, 41), (32, 166), (64, 194), (21, 131), (7, 158), (59, 194), (47, 20), (194, 194), (87, 87), (143, 116), (186, 87), (140, 140), (23, 54), (133, 133), (188, 20), (33, 54), (36, 62), (45, 45), (119, 87), (70, 84), (62, 62), (149, 131), (57, 194), (111, 45), (131, 131), (123, 62), (100, 41), (17, 87), (55, 194), (193, 191), (37, 163), (130, 152), (132, 54), (112, 158), (81, 84), (182, 131), (122, 152), (48, 62), (153, 150), (10, 152), (156, 158), (13, 174), (185, 140), (144, 45), (15, 54), (30, 194), (160, 91), (22, 20), (25, 131), (171, 20), (124, 131), (183, 62), (41, 140), (139, 41), (93, 87), (40, 140), (109, 158), (172, 20), (161, 194), (192, 54), (190, 191), (88, 54), (121, 140), (31, 140), (72, 194), (69, 194), (147, 84), (181, 41), (5, 140), (61, 140), (74, 174), (177, 194), (168, 140), (126, 191)] current theta: 0.138341626246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:04 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35724 rows and 35782 columns Presolve time: 0.05s Presolved: 2497 rows, 2633 columns, 7235 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2633 integer (2633 binary) Root relaxation: cutoff, 124 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 (124 simplex iterations) in 0.06 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 [20, 41, 45, 54, 62, 84, 87, 91, 116, 131, 133, 140, 150, 152, 158, 163, 166, 174, 191, 194] edges [(73, 20), (110, 91), (99, 131), (115, 54), (134, 54), (14, 84), (145, 140), (155, 84), (0, 133), (82, 152), (79, 158), (1, 54), (86, 163), (162, 41), (52, 158), (146, 54), (137, 131), (67, 174), (54, 54), (92, 174), (170, 150), (107, 163), (94, 54), (42, 174), (24, 84), (63, 45), (154, 158), (8, 84), (120, 41), (77, 194), (138, 133), (29, 45), (90, 158), (51, 84), (129, 84), (103, 158), (89, 133), (98, 87), (151, 84), (49, 41), (116, 91), (85, 191), (104, 158), (125, 152), (91, 116), (148, 133), (180, 131), (173, 174), (76, 163), (150, 150), (128, 41), (141, 191), (174, 174), (78, 84), (60, 150), (35, 191), (136, 45), (84, 84), (101, 131), (108, 41), (71, 150), (127, 131), (158, 158), (66, 87), (175, 62), (75, 133), (19, 133), (3, 84), (118, 87), (38, 133), (169, 131), (50, 87), (97, 150), (44, 191), (16, 194), (46, 194), (83, 87), (157, 131), (114, 194), (18, 158), (187, 91), (163, 163), (39, 158), (68, 163), (27, 91), (164, 54), (135, 150), (65, 133), (176, 41), (80, 191), (28, 84), (113, 194), (191, 191), (6, 84), (165, 174), (58, 150), (166, 45), (95, 158), (178, 140), (117, 150), (142, 116), (56, 152), (34, 84), (4, 158), (2, 194), (96, 140), (11, 131), (53, 87), (167, 87), (9, 133), (152, 152), (184, 87), (179, 152), (20, 20), (43, 45), (106, 84), (189, 133), (159, 20), (102, 84), (26, 133), (12, 158), (105, 41), (32, 166), (64, 194), (21, 131), (7, 158), (59, 194), (47, 20), (194, 194), (87, 87), (143, 116), (186, 87), (140, 140), (23, 54), (133, 133), (188, 20), (33, 54), (36, 62), (45, 45), (119, 87), (70, 84), (62, 62), (149, 131), (57, 194), (111, 45), (131, 131), (123, 62), (100, 41), (17, 87), (55, 194), (193, 191), (37, 163), (130, 152), (132, 54), (112, 158), (81, 84), (182, 131), (122, 152), (48, 62), (153, 150), (10, 152), (156, 158), (13, 174), (185, 140), (144, 45), (15, 54), (30, 194), (160, 91), (22, 20), (25, 131), (171, 20), (124, 131), (183, 62), (41, 140), (139, 41), (93, 87), (40, 140), (109, 158), (172, 20), (161, 194), (192, 54), (190, 191), (88, 54), (121, 140), (31, 140), (72, 194), (69, 194), (147, 84), (181, 41), (5, 140), (61, 140), (74, 174), (177, 194), (168, 140), (126, 191)] current theta: 0.138016880645 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:04 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35732 rows and 35790 columns Presolve time: 0.05s Presolved: 2489 rows, 2625 columns, 7211 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2625 integer (2625 binary) Root relaxation: objective 3.552714e-14, 2350 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 (4678 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 [20, 45, 51, 54, 62, 71, 84, 86, 87, 110, 131, 133, 140, 141, 158, 160, 162, 166, 174, 194] edges [(73, 20), (99, 131), (115, 54), (68, 86), (71, 71), (170, 71), (134, 54), (14, 84), (86, 86), (145, 140), (97, 20), (155, 84), (0, 133), (79, 158), (1, 54), (52, 158), (146, 54), (137, 131), (67, 174), (54, 54), (92, 174), (94, 54), (107, 86), (42, 174), (24, 84), (130, 51), (154, 158), (8, 84), (77, 194), (138, 133), (29, 45), (90, 158), (51, 84), (129, 84), (103, 158), (89, 133), (98, 87), (151, 84), (179, 141), (104, 158), (148, 133), (143, 160), (180, 131), (173, 174), (76, 86), (174, 174), (27, 110), (78, 84), (136, 45), (84, 84), (101, 131), (127, 131), (158, 158), (85, 162), (66, 87), (175, 62), (75, 133), (19, 133), (172, 174), (3, 84), (118, 87), (38, 133), (169, 131), (50, 87), (60, 174), (117, 71), (16, 194), (46, 194), (41, 162), (83, 87), (157, 131), (105, 140), (114, 194), (18, 158), (53, 174), (39, 158), (164, 54), (49, 162), (65, 133), (153, 20), (28, 84), (108, 140), (113, 194), (6, 84), (165, 174), (111, 71), (166, 45), (152, 141), (95, 158), (178, 140), (120, 162), (34, 84), (4, 158), (116, 160), (2, 194), (162, 162), (163, 86), (96, 140), (11, 131), (91, 110), (190, 162), (167, 87), (9, 133), (184, 87), (20, 20), (160, 160), (43, 45), (139, 162), (106, 84), (189, 133), (35, 141), (159, 20), (23, 133), (44, 51), (102, 84), (26, 133), (12, 158), (32, 166), (150, 71), (64, 194), (21, 131), (56, 51), (7, 158), (59, 194), (47, 20), (194, 194), (87, 87), (186, 87), (125, 51), (140, 140), (133, 133), (188, 20), (33, 54), (110, 160), (36, 62), (45, 45), (126, 162), (119, 87), (70, 84), (82, 51), (62, 62), (149, 131), (57, 194), (131, 131), (181, 162), (123, 62), (17, 87), (58, 71), (55, 194), (132, 54), (112, 158), (191, 141), (81, 84), (182, 131), (100, 162), (48, 62), (156, 158), (13, 174), (185, 140), (144, 45), (135, 20), (37, 86), (187, 110), (15, 54), (30, 194), (22, 20), (25, 131), (171, 20), (124, 131), (183, 62), (93, 87), (40, 140), (109, 158), (141, 141), (122, 141), (63, 71), (161, 194), (192, 54), (128, 162), (142, 110), (88, 54), (121, 140), (176, 162), (31, 140), (72, 194), (193, 162), (69, 194), (80, 141), (10, 51), (147, 84), (5, 140), (61, 140), (74, 174), (177, 194), (168, 140)] current theta: 0.137854507844 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:05 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35738 rows and 35796 columns Presolve time: 0.05s Presolved: 2483 rows, 2619 columns, 7193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2619 integer (2619 binary) Root relaxation: cutoff, 2425 iterations, 0.07 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 (2425 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.137935694245 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:17:05 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35736 rows and 35794 columns Presolve time: 0.05s Presolved: 2485 rows, 2621 columns, 7199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2621 integer (2621 binary) Root relaxation: cutoff, 2268 iterations, 0.05 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 (2268 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -