current theta: 0.688600928989 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:20 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 10378 rows and 10378 columns Presolve time: 0.71s Presolved: 25913 rows, 26102 columns, 77546 nonzeros Variable types: 0 continuous, 26102 integer (26102 binary) Root relaxation: objective 0.000000e+00, 1698 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 (1698 simplex iterations) in 0.76 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 [4, 13, 35, 47, 55, 61, 63, 100, 104, 112, 119, 120, 122, 134, 153, 167, 168, 174, 184] edges [(183, 120), (83, 122), (13, 120), (40, 120), (110, 122), (19, 122), (26, 112), (165, 122), (47, 122), (15, 120), (140, 122), (112, 112), (3, 112), (142, 122), (4, 120), (46, 122), (58, 122), (67, 120), (121, 122), (139, 122), (92, 120), (167, 122), (148, 184), (30, 112), (35, 122), (128, 122), (31, 120), (116, 112), (189, 122), (164, 122), (117, 120), (10, 184), (85, 122), (178, 122), (60, 122), (28, 120), (62, 122), (123, 122), (91, 120), (21, 122), (177, 122), (152, 122), (87, 122), (105, 120), (98, 184), (73, 122), (182, 122), (16, 120), (156, 184), (114, 112), (136, 112), (118, 120), (173, 120), (141, 122), (23, 122), (146, 112), (107, 120), (8, 13), (14, 122), (147, 120), (55, 112), (168, 122), (71, 120), (72, 122), (68, 120), (102, 122), (129, 122), (122, 122), (49, 4), (39, 122), (179, 184), (7, 120), (132, 122), (176, 61), (0, 122), (93, 120), (186, 120), (36, 122), (64, 184), (82, 120), (20, 112), (99, 122), (160, 120), (113, 122), (188, 120), (88, 122), (56, 120), (18, 120), (145, 122), (27, 122), (185, 120), (63, 122), (81, 120), (2, 184), (170, 122), (34, 61), (54, 122), (149, 120), (89, 13), (45, 120), (24, 184), (108, 120), (155, 4), (151, 120), (169, 122), (37, 184), (144, 122), (79, 122), (65, 122), (172, 122), (101, 122), (78, 122), (52, 4), (137, 120), (90, 122), (1, 122), (125, 184), (162, 120), (6, 122), (53, 184), (103, 122), (161, 184), (32, 120), (94, 122), (33, 112), (180, 112), (135, 122), (153, 120), (57, 120), (133, 184), (166, 120), (120, 120), (42, 122), (119, 122), (171, 13), (76, 134), (80, 122), (84, 120), (41, 122), (150, 122), (69, 122), (44, 122), (86, 120), (66, 122), (9, 120), (75, 120), (48, 112), (5, 122), (61, 184), (111, 120), (124, 100), (130, 120), (104, 122), (100, 120), (154, 112), (175, 122), (143, 120), (50, 184), (11, 120), (29, 184), (12, 112), (97, 120), (174, 122), (70, 122), (51, 104), (157, 120), (25, 120), (134, 120), (127, 120), (38, 120), (163, 122), (131, 120), (17, 184), (159, 120), (184, 184), (95, 122), (109, 122), (43, 13), (126, 120), (106, 122), (181, 120), (115, 120), (96, 184), (59, 184), (158, 120), (77, 120), (138, 122), (22, 122), (187, 122), (74, 120)] current theta: 0.344300464494 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:21 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 26826 rows and 26826 columns Presolve time: 0.28s Presolved: 9465 rows, 9654 columns, 28202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9654 integer (9654 binary) Root relaxation: objective 0.000000e+00, 1624 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 (3579 simplex iterations) in 0.46 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, 8, 63, 73, 91, 100, 108, 119, 122, 124, 135, 142, 147, 150, 155, 167, 169, 180, 181] edges [(42, 180), (110, 91), (21, 73), (28, 181), (39, 181), (162, 91), (72, 180), (77, 181), (56, 181), (44, 169), (111, 181), (63, 119), (163, 180), (184, 108), (53, 155), (131, 108), (20, 180), (40, 91), (104, 181), (83, 180), (129, 142), (167, 122), (35, 122), (134, 100), (118, 108), (99, 147), (164, 150), (84, 181), (103, 5), (181, 5), (177, 181), (133, 155), (15, 155), (60, 169), (93, 108), (92, 91), (31, 181), (139, 73), (67, 100), (113, 5), (76, 100), (49, 100), (109, 180), (87, 122), (132, 135), (149, 100), (75, 181), (98, 91), (161, 108), (136, 180), (79, 135), (11, 181), (170, 181), (155, 5), (78, 181), (23, 122), (142, 180), (159, 181), (151, 5), (25, 5), (148, 155), (168, 122), (7, 124), (36, 180), (47, 63), (62, 5), (180, 180), (122, 122), (140, 119), (17, 108), (154, 180), (94, 5), (33, 180), (189, 5), (145, 122), (121, 142), (126, 181), (86, 181), (85, 5), (27, 180), (74, 91), (64, 155), (22, 147), (178, 119), (37, 155), (153, 100), (114, 180), (185, 181), (16, 100), (137, 91), (8, 181), (152, 5), (171, 181), (54, 181), (117, 181), (150, 147), (12, 180), (38, 181), (55, 180), (107, 181), (26, 181), (144, 147), (50, 155), (43, 100), (143, 100), (80, 5), (32, 181), (70, 63), (174, 5), (69, 180), (68, 147), (169, 5), (1, 91), (10, 155), (65, 5), (106, 142), (57, 147), (156, 155), (34, 108), (123, 5), (108, 5), (125, 108), (179, 108), (91, 181), (112, 180), (3, 180), (45, 100), (176, 108), (116, 180), (128, 91), (82, 5), (52, 100), (30, 181), (81, 100), (61, 108), (172, 167), (119, 122), (138, 135), (41, 147), (19, 119), (120, 155), (14, 5), (135, 5), (157, 100), (9, 181), (160, 5), (158, 181), (173, 91), (165, 142), (115, 100), (18, 147), (66, 135), (124, 100), (6, 73), (5, 5), (102, 147), (46, 5), (146, 180), (147, 147), (186, 91), (130, 181), (24, 108), (88, 5), (182, 5), (166, 108), (2, 108), (100, 100), (71, 91), (4, 155), (183, 73), (141, 108), (95, 5), (96, 155), (188, 91), (58, 181), (29, 108), (175, 147), (0, 5), (73, 119), (127, 181), (59, 155), (105, 5), (13, 91), (90, 5), (97, 181), (89, 100), (48, 100), (101, 5), (51, 181), (187, 122)] current theta: 0.172150232247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:22 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33140 rows and 33150 columns Presolve time: 0.06s Presolved: 3151 rows, 3330 columns, 9250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3330 integer (3330 binary) Root relaxation: objective 0.000000e+00, 2159 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 (3605 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 [4, 51, 57, 70, 102, 103, 105, 107, 109, 116, 118, 139, 144, 157, 173, 185, 186, 187, 188] edges [(94, 103), (110, 188), (68, 57), (44, 144), (10, 4), (30, 157), (137, 173), (5, 186), (178, 187), (104, 144), (165, 102), (112, 116), (3, 116), (42, 116), (116, 116), (18, 57), (188, 188), (14, 102), (105, 105), (51, 107), (69, 109), (181, 57), (6, 70), (2, 105), (48, 157), (98, 188), (37, 118), (13, 57), (134, 157), (54, 186), (21, 187), (145, 139), (38, 188), (127, 57), (49, 157), (47, 187), (164, 139), (96, 118), (117, 107), (11, 107), (74, 188), (92, 186), (78, 139), (65, 103), (121, 109), (166, 118), (179, 118), (84, 185), (55, 116), (32, 107), (162, 57), (138, 103), (131, 188), (155, 105), (82, 186), (95, 105), (35, 187), (120, 188), (168, 187), (163, 109), (152, 103), (60, 103), (187, 187), (90, 102), (88, 139), (173, 173), (59, 118), (189, 139), (91, 57), (67, 157), (77, 188), (19, 187), (125, 118), (86, 107), (151, 188), (159, 185), (71, 173), (73, 187), (27, 102), (45, 157), (1, 188), (70, 70), (130, 107), (16, 157), (61, 118), (114, 51), (36, 102), (101, 139), (24, 118), (124, 157), (50, 118), (72, 102), (52, 173), (83, 116), (115, 157), (63, 187), (182, 103), (147, 57), (140, 187), (8, 107), (25, 105), (177, 102), (89, 157), (100, 157), (171, 107), (156, 118), (150, 186), (109, 116), (129, 109), (43, 173), (46, 144), (99, 102), (172, 187), (62, 103), (103, 103), (142, 116), (143, 157), (31, 157), (135, 139), (58, 185), (53, 118), (146, 109), (85, 186), (75, 185), (23, 187), (186, 188), (0, 103), (102, 102), (15, 188), (170, 186), (167, 187), (136, 51), (93, 188), (29, 118), (149, 173), (133, 188), (148, 118), (26, 185), (132, 103), (126, 173), (174, 102), (141, 105), (160, 188), (76, 173), (184, 118), (107, 107), (33, 116), (185, 185), (56, 51), (180, 185), (64, 118), (20, 51), (157, 157), (17, 118), (39, 186), (81, 157), (7, 173), (144, 102), (154, 116), (28, 107), (9, 185), (12, 116), (158, 185), (113, 105), (169, 139), (57, 57), (87, 70), (128, 185), (118, 118), (153, 157), (97, 185), (175, 139), (123, 144), (119, 187), (122, 187), (40, 173), (176, 105), (79, 139), (111, 107), (108, 105), (66, 103), (34, 105), (161, 118), (139, 139), (22, 188), (80, 102), (4, 4), (183, 139), (41, 186), (106, 102)] current theta: 0.0860751161236 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:22 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 35186 rows and 35370 columns Presolve time: 0.03s Presolved: 1105 rows, 1110 columns, 2944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1110 integer (1109 binary) Root relaxation: cutoff, 1262 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 (1262 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.129112674185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:22 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34318 rows and 34423 columns Presolve time: 0.04s Presolved: 1973 rows, 2057 columns, 5621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2057 integer (2057 binary) Root relaxation: cutoff, 2603 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 (2603 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.150631453216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:22 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 33772 rows and 33815 columns Presolve time: 0.05s Presolved: 2519 rows, 2665 columns, 7321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2665 integer (2665 binary) Root relaxation: objective -2.842171e-14, 2657 iterations, 0.11 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 (6117 simplex iterations) in 0.25 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 [6, 11, 20, 29, 33, 53, 67, 76, 91, 95, 109, 110, 131, 135, 144, 151, 152, 159, 168] edges [(19, 6), (66, 152), (37, 53), (149, 76), (183, 135), (176, 95), (78, 135), (9, 159), (44, 144), (137, 151), (23, 152), (118, 53), (111, 11), (32, 67), (52, 76), (102, 144), (133, 151), (15, 151), (140, 152), (185, 159), (97, 159), (104, 144), (12, 20), (88, 135), (166, 29), (75, 159), (49, 67), (83, 109), (2, 29), (69, 109), (134, 67), (5, 135), (131, 151), (159, 159), (143, 67), (189, 6), (81, 67), (90, 6), (96, 29), (35, 168), (93, 151), (156, 131), (36, 109), (34, 95), (79, 135), (121, 109), (130, 11), (54, 135), (155, 95), (115, 67), (109, 109), (163, 109), (157, 67), (73, 168), (180, 33), (56, 11), (63, 168), (114, 20), (132, 152), (38, 91), (154, 33), (11, 11), (3, 33), (103, 152), (108, 131), (100, 67), (126, 91), (68, 91), (87, 6), (82, 91), (50, 29), (165, 109), (150, 135), (25, 95), (48, 67), (89, 67), (125, 131), (124, 76), (117, 67), (14, 144), (74, 91), (84, 159), (92, 110), (39, 110), (1, 110), (147, 159), (119, 168), (181, 91), (167, 168), (40, 76), (10, 151), (129, 109), (86, 11), (46, 144), (28, 11), (58, 159), (16, 67), (107, 11), (145, 6), (146, 109), (136, 20), (164, 135), (170, 110), (42, 109), (174, 144), (172, 6), (24, 53), (162, 159), (139, 135), (99, 144), (57, 91), (17, 53), (53, 29), (0, 135), (169, 135), (158, 159), (152, 152), (20, 20), (173, 76), (188, 151), (29, 29), (168, 168), (186, 110), (116, 33), (51, 20), (141, 95), (18, 159), (98, 151), (21, 152), (27, 144), (6, 6), (67, 67), (120, 151), (72, 144), (94, 135), (26, 20), (61, 29), (91, 91), (142, 109), (148, 29), (7, 76), (175, 135), (62, 152), (31, 67), (65, 152), (80, 144), (161, 53), (177, 144), (135, 135), (60, 152), (105, 95), (43, 76), (55, 109), (30, 11), (8, 159), (71, 151), (151, 151), (47, 168), (41, 135), (160, 110), (33, 33), (70, 6), (182, 152), (76, 76), (127, 91), (123, 144), (22, 110), (144, 144), (128, 159), (112, 33), (45, 76), (178, 152), (113, 95), (171, 20), (64, 53), (179, 53), (187, 168), (77, 91), (138, 95), (95, 95), (110, 110), (4, 131), (153, 67), (13, 91), (106, 144), (85, 110), (101, 144), (59, 53), (184, 53), (122, 168)] current theta: 0.139872063701 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:23 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34030 rows and 34105 columns Presolve time: 0.04s Presolved: 2261 rows, 2375 columns, 6515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2375 integer (2375 binary) Root relaxation: objective 0.000000e+00, 2499 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 (3836 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 [0, 6, 25, 26, 39, 53, 62, 89, 91, 112, 128, 131, 142, 149, 157, 158, 165, 177, 187] edges [(7, 149), (19, 6), (44, 177), (159, 128), (101, 177), (37, 53), (103, 62), (176, 25), (118, 53), (78, 177), (185, 26), (41, 0), (30, 157), (135, 0), (112, 112), (3, 112), (154, 142), (109, 142), (93, 131), (61, 53), (94, 0), (5, 0), (180, 26), (129, 142), (56, 158), (51, 158), (67, 89), (136, 26), (55, 142), (139, 177), (174, 177), (65, 62), (48, 157), (151, 131), (66, 62), (189, 6), (89, 89), (134, 157), (18, 128), (156, 131), (21, 187), (34, 25), (47, 187), (99, 142), (85, 39), (32, 157), (104, 128), (53, 53), (133, 131), (54, 39), (130, 158), (20, 26), (155, 25), (35, 187), (168, 187), (187, 187), (76, 149), (38, 39), (26, 26), (162, 158), (170, 39), (33, 26), (158, 158), (92, 39), (108, 131), (161, 25), (175, 0), (84, 26), (73, 187), (16, 157), (126, 91), (147, 128), (149, 149), (68, 91), (9, 26), (87, 6), (82, 91), (116, 142), (123, 177), (14, 177), (49, 89), (121, 142), (186, 39), (125, 131), (111, 158), (74, 91), (29, 53), (115, 157), (63, 187), (166, 53), (140, 187), (181, 91), (25, 25), (86, 158), (79, 177), (171, 158), (28, 158), (45, 89), (163, 142), (120, 131), (107, 158), (96, 53), (8, 158), (88, 0), (143, 157), (145, 6), (137, 149), (27, 128), (31, 157), (150, 39), (188, 131), (160, 39), (12, 26), (128, 128), (46, 39), (69, 142), (98, 131), (172, 6), (24, 53), (23, 187), (80, 177), (57, 91), (167, 187), (17, 53), (102, 177), (173, 149), (165, 165), (0, 0), (146, 142), (141, 25), (11, 158), (10, 131), (153, 89), (83, 165), (152, 62), (90, 177), (110, 39), (178, 62), (60, 62), (75, 128), (144, 177), (6, 6), (43, 149), (36, 165), (91, 91), (1, 0), (97, 128), (157, 157), (62, 62), (50, 53), (81, 157), (131, 131), (22, 39), (114, 26), (100, 89), (52, 149), (70, 6), (169, 0), (105, 25), (164, 0), (182, 62), (39, 39), (127, 91), (95, 25), (138, 0), (72, 128), (119, 187), (117, 157), (124, 89), (122, 187), (71, 131), (132, 62), (2, 53), (64, 53), (179, 53), (183, 62), (77, 91), (42, 142), (106, 177), (4, 131), (13, 91), (177, 177), (113, 25), (40, 149), (15, 131), (148, 53), (142, 142), (59, 53), (58, 128), (184, 53)] current theta: 0.134492368943 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:23 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34166 rows and 34252 columns Presolve time: 0.04s Presolved: 2125 rows, 2228 columns, 6096 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2228 integer (2228 binary) Root relaxation: cutoff, 2531 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 (2531 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.137182216322 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:23 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34088 rows and 34168 columns Presolve time: 0.04s Presolved: 2203 rows, 2312 columns, 6336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2312 integer (2312 binary) Root relaxation: cutoff, 2655 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 (2655 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.138527140011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:24 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34056 rows and 34132 columns Presolve time: 0.04s Presolved: 2235 rows, 2348 columns, 6436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2348 integer (2348 binary) Root relaxation: cutoff, 2536 iterations, 0.09 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 (2536 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.139199601856 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:24 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34042 rows and 34118 columns Presolve time: 0.04s Presolved: 2249 rows, 2362 columns, 6478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2362 integer (2362 binary) Root relaxation: cutoff, 2588 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 (2588 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.139535832778 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:24 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34038 rows and 34114 columns Presolve time: 0.04s Presolved: 2253 rows, 2366 columns, 6490 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2366 integer (2366 binary) Root relaxation: cutoff, 2440 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 (2440 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.13970394824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:24 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34032 rows and 34108 columns Presolve time: 0.04s Presolved: 2259 rows, 2372 columns, 6508 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2372 integer (2372 binary) Root relaxation: cutoff, 77 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 (77 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 [0, 6, 25, 26, 39, 53, 62, 89, 91, 112, 128, 131, 142, 149, 157, 158, 165, 177, 187] edges [(7, 149), (19, 6), (44, 177), (159, 128), (101, 177), (37, 53), (103, 62), (176, 25), (118, 53), (78, 177), (185, 26), (41, 0), (30, 157), (135, 0), (112, 112), (3, 112), (154, 142), (109, 142), (93, 131), (61, 53), (94, 0), (5, 0), (180, 26), (129, 142), (56, 158), (51, 158), (67, 89), (136, 26), (55, 142), (139, 177), (174, 177), (65, 62), (48, 157), (151, 131), (66, 62), (189, 6), (89, 89), (134, 157), (18, 128), (156, 131), (21, 187), (34, 25), (47, 187), (99, 142), (85, 39), (32, 157), (104, 128), (53, 53), (133, 131), (54, 39), (130, 158), (20, 26), (155, 25), (35, 187), (168, 187), (187, 187), (76, 149), (38, 39), (26, 26), (162, 158), (170, 39), (33, 26), (158, 158), (92, 39), (108, 131), (161, 25), (175, 0), (84, 26), (73, 187), (16, 157), (126, 91), (147, 128), (149, 149), (68, 91), (9, 26), (87, 6), (82, 91), (116, 142), (123, 177), (14, 177), (49, 89), (121, 142), (186, 39), (125, 131), (111, 158), (74, 91), (29, 53), (115, 157), (63, 187), (166, 53), (140, 187), (181, 91), (25, 25), (86, 158), (79, 177), (171, 158), (28, 158), (45, 89), (163, 142), (120, 131), (107, 158), (96, 53), (8, 158), (88, 0), (143, 157), (145, 6), (137, 149), (27, 128), (31, 157), (150, 39), (188, 131), (160, 39), (12, 26), (128, 128), (46, 39), (69, 142), (98, 131), (172, 6), (24, 53), (23, 187), (80, 177), (57, 91), (167, 187), (17, 53), (102, 177), (173, 149), (165, 165), (0, 0), (146, 142), (141, 25), (11, 158), (10, 131), (153, 89), (83, 165), (152, 62), (90, 177), (110, 39), (178, 62), (60, 62), (75, 128), (144, 177), (6, 6), (43, 149), (36, 165), (91, 91), (1, 0), (97, 128), (157, 157), (62, 62), (50, 53), (81, 157), (131, 131), (22, 39), (114, 26), (100, 89), (52, 149), (70, 6), (169, 0), (105, 25), (164, 0), (182, 62), (39, 39), (127, 91), (95, 25), (138, 0), (72, 128), (119, 187), (117, 157), (124, 89), (122, 187), (71, 131), (132, 62), (2, 53), (64, 53), (179, 53), (183, 62), (77, 91), (42, 142), (106, 177), (4, 131), (13, 91), (177, 177), (113, 25), (40, 149), (15, 131), (148, 53), (142, 142), (59, 53), (58, 128), (184, 53)] current theta: 0.139619890509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:55:24 2014 Optimize a model with 36291 rows, 36480 columns and 108680 nonzeros Presolve removed 34034 rows and 34110 columns Presolve time: 0.04s Presolved: 2257 rows, 2370 columns, 6502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2370 integer (2370 binary) Root relaxation: cutoff, 2571 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 (2571 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 -