current theta: 0.672333022304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:43 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 10558 rows and 10558 columns Presolve time: 0.75s Presolved: 26115 rows, 26305 columns, 78151 nonzeros Variable types: 0 continuous, 26305 integer (26305 binary) Root relaxation: objective 0.000000e+00, 2776 iterations, 0.15 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% - 1s Explored 0 nodes (5553 simplex iterations) in 1.18 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, 9, 20, 23, 35, 40, 59, 75, 94, 109, 110, 128, 137, 143, 151, 154, 158, 169, 180, 185] edges [(159, 128), (112, 23), (9, 94), (69, 9), (39, 94), (147, 9), (64, 75), (87, 154), (89, 23), (80, 94), (73, 169), (16, 20), (90, 9), (48, 128), (182, 59), (81, 59), (127, 128), (11, 94), (107, 59), (124, 59), (93, 20), (82, 94), (155, 40), (130, 59), (33, 143), (131, 151), (41, 137), (21, 158), (144, 169), (136, 137), (179, 154), (161, 180), (58, 154), (102, 59), (95, 94), (67, 23), (14, 180), (177, 23), (31, 143), (163, 59), (50, 59), (104, 128), (76, 94), (175, 158), (98, 180), (57, 180), (122, 169), (108, 20), (164, 75), (22, 143), (139, 59), (172, 9), (187, 75), (189, 59), (72, 154), (103, 180), (123, 23), (105, 128), (143, 0), (165, 180), (32, 169), (71, 128), (61, 143), (114, 94), (96, 154), (92, 180), (24, 110), (74, 109), (13, 0), (99, 151), (47, 59), (62, 9), (43, 23), (125, 109), (51, 75), (185, 154), (10, 9), (45, 0), (142, 169), (115, 9), (94, 9), (7, 128), (135, 128), (49, 154), (174, 128), (167, 59), (100, 110), (75, 169), (78, 143), (1, 110), (126, 185), (97, 59), (168, 110), (84, 128), (170, 154), (12, 180), (55, 9), (156, 128), (28, 154), (129, 180), (180, 169), (56, 109), (2, 169), (18, 59), (77, 154), (148, 59), (128, 20), (184, 110), (132, 20), (17, 143), (134, 40), (59, 128), (183, 180), (26, 0), (30, 23), (53, 35), (152, 75), (23, 137), (158, 110), (118, 169), (106, 180), (0, 0), (140, 23), (20, 20), (141, 35), (149, 169), (79, 0), (36, 154), (6, 151), (150, 20), (25, 128), (63, 35), (186, 75), (109, 128), (4, 180), (188, 35), (121, 0), (169, 75), (15, 128), (190, 20), (101, 59), (181, 137), (154, 185), (83, 20), (88, 94), (27, 59), (86, 23), (171, 180), (157, 20), (70, 128), (68, 143), (19, 94), (42, 137), (110, 20), (40, 128), (3, 20), (146, 180), (151, 151), (160, 110), (138, 59), (35, 128), (176, 151), (91, 0), (111, 20), (178, 94), (162, 9), (113, 154), (173, 154), (29, 180), (52, 75), (153, 143), (65, 143), (38, 23), (137, 23), (120, 59), (46, 75), (8, 0), (117, 20), (166, 20), (133, 23), (145, 180), (66, 0), (37, 94), (54, 20), (5, 59), (44, 40), (34, 94), (116, 94), (119, 0), (85, 180), (60, 59)] current theta: 0.336166511152 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:44 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 27108 rows and 27108 columns Presolve time: 0.28s Presolved: 9565 rows, 9755 columns, 28501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9755 integer (9755 binary) Root relaxation: objective 0.000000e+00, 1566 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 (3658 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 [17, 27, 30, 35, 41, 58, 63, 75, 79, 90, 94, 128, 163, 168, 169, 173, 174, 178, 184, 186] edges [(84, 184), (108, 27), (152, 186), (26, 58), (1, 27), (170, 58), (0, 17), (80, 94), (28, 79), (114, 27), (103, 17), (71, 174), (64, 58), (69, 128), (115, 58), (77, 17), (89, 27), (112, 186), (59, 27), (43, 186), (147, 17), (146, 58), (155, 30), (45, 79), (169, 186), (163, 184), (12, 174), (91, 58), (90, 17), (188, 184), (67, 174), (190, 168), (9, 27), (176, 128), (118, 58), (18, 94), (41, 58), (44, 128), (153, 17), (143, 79), (27, 168), (63, 184), (102, 128), (158, 174), (160, 168), (92, 58), (125, 128), (179, 79), (76, 94), (86, 17), (75, 186), (106, 90), (171, 178), (5, 27), (172, 128), (87, 27), (173, 128), (175, 17), (164, 75), (167, 128), (156, 174), (159, 174), (126, 17), (178, 75), (128, 184), (131, 17), (185, 163), (150, 27), (6, 17), (151, 79), (62, 79), (105, 128), (135, 30), (46, 186), (53, 30), (121, 184), (139, 186), (56, 186), (119, 41), (54, 30), (33, 30), (81, 27), (130, 168), (166, 168), (107, 174), (133, 41), (3, 174), (14, 27), (184, 128), (4, 30), (101, 27), (30, 30), (189, 128), (168, 27), (82, 58), (122, 30), (40, 35), (2, 184), (25, 35), (110, 128), (36, 30), (65, 184), (16, 63), (42, 63), (162, 58), (72, 30), (165, 174), (24, 184), (123, 79), (182, 90), (78, 27), (138, 27), (68, 30), (22, 27), (111, 163), (149, 186), (148, 79), (7, 30), (140, 174), (104, 174), (99, 30), (187, 186), (85, 186), (97, 186), (120, 27), (39, 30), (145, 75), (134, 184), (8, 58), (113, 184), (83, 41), (58, 58), (174, 184), (109, 128), (96, 58), (20, 128), (50, 168), (186, 186), (93, 79), (157, 163), (15, 128), (52, 174), (47, 41), (60, 27), (34, 58), (132, 186), (32, 186), (181, 90), (35, 174), (88, 94), (136, 35), (70, 184), (66, 27), (19, 90), (161, 168), (11, 58), (95, 17), (142, 186), (154, 17), (61, 184), (38, 58), (73, 58), (180, 58), (79, 63), (124, 174), (144, 186), (29, 94), (98, 58), (48, 174), (141, 186), (37, 58), (17, 79), (55, 63), (100, 27), (10, 94), (31, 94), (49, 17), (57, 178), (137, 27), (129, 186), (127, 174), (183, 58), (51, 58), (117, 128), (13, 17), (177, 186), (94, 94), (23, 90), (21, 184), (116, 94), (74, 174)] current theta: 0.168083255576 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:45 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 33556 rows and 33577 columns Presolve time: 0.07s Presolved: 3117 rows, 3286 columns, 9138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3286 integer (3286 binary) Root relaxation: objective 0.000000e+00, 2045 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 (3462 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 [8, 58, 63, 87, 90, 94, 95, 101, 104, 115, 117, 142, 165, 168, 179, 185, 187, 188, 189, 190] edges [(80, 90), (127, 104), (146, 185), (170, 58), (167, 189), (145, 187), (49, 179), (128, 189), (43, 187), (159, 104), (166, 179), (4, 185), (81, 87), (23, 185), (149, 142), (93, 190), (164, 187), (188, 188), (11, 8), (178, 8), (112, 104), (122, 165), (115, 115), (20, 188), (60, 87), (77, 90), (111, 190), (67, 188), (24, 63), (6, 95), (51, 115), (138, 188), (135, 188), (27, 168), (155, 189), (82, 115), (100, 190), (95, 90), (175, 179), (136, 189), (173, 189), (74, 188), (36, 87), (40, 117), (8, 115), (134, 117), (176, 188), (110, 189), (3, 104), (33, 101), (147, 95), (187, 187), (172, 117), (35, 117), (21, 63), (86, 87), (65, 168), (183, 115), (63, 168), (140, 185), (144, 187), (190, 190), (121, 188), (53, 188), (66, 168), (69, 189), (177, 187), (131, 87), (18, 95), (2, 188), (180, 115), (162, 185), (104, 104), (126, 95), (71, 104), (12, 188), (106, 95), (101, 179), (61, 63), (62, 179), (79, 101), (30, 188), (91, 115), (120, 185), (96, 185), (119, 115), (19, 95), (179, 179), (41, 185), (103, 185), (5, 188), (153, 190), (152, 187), (102, 189), (9, 190), (25, 117), (141, 187), (28, 179), (98, 115), (15, 188), (169, 142), (75, 142), (56, 187), (99, 168), (125, 117), (150, 63), (83, 8), (34, 115), (72, 190), (165, 165), (87, 95), (171, 165), (137, 190), (58, 58), (114, 87), (42, 179), (129, 187), (16, 179), (163, 190), (168, 168), (107, 165), (148, 95), (97, 104), (47, 185), (185, 185), (88, 90), (50, 179), (139, 142), (143, 179), (17, 95), (160, 190), (13, 190), (22, 179), (39, 190), (123, 87), (151, 179), (14, 190), (68, 168), (113, 63), (124, 104), (1, 63), (184, 168), (117, 117), (156, 104), (26, 115), (52, 104), (38, 58), (57, 115), (154, 87), (182, 58), (118, 8), (189, 189), (59, 168), (55, 179), (161, 188), (90, 90), (181, 185), (54, 185), (48, 104), (29, 90), (186, 142), (109, 189), (44, 189), (84, 63), (7, 188), (73, 185), (116, 115), (158, 165), (85, 187), (10, 90), (157, 168), (89, 190), (78, 179), (133, 8), (31, 90), (37, 115), (0, 95), (46, 142), (108, 101), (130, 101), (70, 188), (64, 115), (94, 94), (45, 95), (92, 115), (142, 142), (76, 58), (174, 188), (132, 104), (32, 187), (105, 188)] current theta: 0.084041627788 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:45 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 35548 rows and 35730 columns Presolve time: 0.03s Presolved: 1125 rows, 1133 columns, 3007 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1133 integer (1132 binary) Root relaxation: cutoff, 1239 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 (1239 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.126062441682 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:45 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34690 rows and 34795 columns Presolve time: 0.04s Presolved: 1983 rows, 2068 columns, 5652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2068 integer (2068 binary) Root relaxation: cutoff, 2369 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 (2369 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.147072848629 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:46 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34180 rows and 34225 columns Presolve time: 0.05s Presolved: 2493 rows, 2638 columns, 7242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2638 integer (2638 binary) Root relaxation: objective -2.131628e-14, 2805 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 (4466 simplex iterations) in 0.22 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 [2, 12, 25, 58, 62, 68, 73, 77, 81, 94, 101, 112, 113, 133, 134, 144, 152, 158, 173, 190] edges [(37, 133), (171, 144), (3, 12), (44, 173), (161, 2), (155, 173), (64, 58), (23, 73), (112, 112), (28, 62), (52, 25), (184, 173), (141, 152), (186, 152), (18, 77), (93, 190), (57, 133), (126, 77), (11, 133), (131, 77), (91, 58), (24, 113), (51, 133), (106, 77), (109, 134), (148, 81), (54, 158), (47, 158), (116, 58), (78, 101), (118, 58), (12, 12), (53, 2), (27, 68), (111, 190), (7, 12), (121, 2), (166, 101), (167, 173), (123, 81), (48, 12), (15, 173), (168, 68), (21, 101), (100, 190), (163, 68), (114, 81), (16, 62), (104, 112), (42, 62), (87, 81), (115, 133), (164, 144), (70, 12), (20, 173), (31, 77), (33, 101), (17, 81), (119, 58), (0, 77), (122, 158), (177, 133), (124, 25), (65, 68), (173, 173), (88, 77), (138, 2), (50, 101), (73, 73), (8, 133), (158, 158), (40, 134), (154, 81), (35, 134), (59, 68), (71, 112), (190, 190), (174, 12), (117, 134), (75, 152), (162, 73), (151, 62), (90, 77), (96, 77), (156, 12), (30, 2), (66, 68), (25, 25), (136, 134), (183, 133), (79, 101), (46, 144), (135, 173), (139, 152), (188, 12), (178, 133), (77, 77), (107, 158), (82, 133), (95, 77), (81, 81), (67, 2), (99, 113), (69, 173), (56, 152), (153, 190), (4, 158), (9, 190), (5, 2), (63, 113), (142, 152), (22, 62), (98, 73), (150, 113), (169, 152), (152, 152), (45, 77), (86, 77), (72, 190), (134, 134), (147, 77), (137, 190), (58, 58), (68, 68), (176, 173), (103, 77), (170, 73), (74, 2), (60, 81), (157, 113), (175, 81), (26, 133), (61, 113), (2, 12), (102, 173), (39, 68), (13, 190), (143, 62), (133, 133), (85, 144), (172, 134), (113, 113), (185, 73), (14, 190), (92, 158), (179, 62), (149, 152), (132, 112), (62, 62), (1, 101), (129, 144), (38, 58), (10, 77), (180, 58), (127, 112), (120, 190), (182, 58), (187, 144), (105, 25), (6, 77), (101, 101), (181, 73), (55, 101), (19, 77), (125, 25), (144, 144), (159, 12), (146, 73), (128, 134), (49, 62), (97, 112), (36, 190), (84, 113), (165, 158), (80, 77), (89, 190), (41, 158), (43, 144), (29, 77), (34, 133), (83, 133), (108, 101), (130, 101), (189, 173), (145, 133), (140, 158), (94, 94), (76, 58), (160, 2), (110, 134), (32, 144)] current theta: 0.136567645156 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:46 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34458 rows and 34533 columns Presolve time: 0.05s Presolved: 2215 rows, 2330 columns, 6378 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2330 integer (2330 binary) Root relaxation: cutoff, 2571 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 (2571 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141820246892 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:46 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34330 rows and 34388 columns Presolve time: 0.05s Presolved: 2343 rows, 2475 columns, 6779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2475 integer (2475 binary) Root relaxation: cutoff, 2669 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 (2669 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144446547761 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:47 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34246 rows and 34293 columns Presolve time: 0.05s Presolved: 2427 rows, 2570 columns, 7042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2570 integer (2570 binary) Root relaxation: objective -7.105427e-15, 2746 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 (5568 simplex iterations) in 0.24 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 [25, 55, 66, 67, 80, 81, 85, 94, 97, 109, 113, 115, 130, 137, 140, 152, 159, 170, 173, 177] edges [(66, 66), (100, 137), (129, 85), (85, 85), (158, 140), (79, 130), (138, 67), (58, 170), (44, 173), (30, 66), (170, 170), (22, 130), (155, 173), (46, 177), (1, 130), (118, 115), (52, 25), (184, 173), (141, 152), (186, 152), (136, 173), (185, 137), (88, 80), (108, 130), (7, 67), (131, 80), (24, 113), (3, 85), (139, 177), (182, 170), (148, 81), (145, 177), (115, 115), (11, 115), (116, 170), (19, 80), (132, 97), (167, 173), (123, 81), (15, 173), (51, 115), (72, 137), (82, 115), (0, 80), (161, 67), (114, 81), (68, 66), (171, 85), (130, 130), (87, 81), (151, 55), (8, 115), (78, 130), (50, 55), (20, 173), (17, 81), (39, 66), (90, 80), (124, 25), (109, 109), (134, 109), (173, 173), (83, 177), (133, 177), (121, 67), (70, 25), (31, 80), (10, 80), (154, 81), (96, 80), (71, 85), (54, 140), (172, 109), (183, 177), (43, 177), (28, 55), (143, 55), (146, 170), (162, 115), (75, 152), (107, 85), (156, 159), (42, 55), (180, 115), (33, 130), (179, 55), (174, 159), (181, 170), (29, 80), (112, 97), (40, 109), (6, 80), (25, 25), (53, 67), (47, 140), (65, 67), (4, 137), (164, 85), (135, 173), (97, 97), (91, 115), (74, 67), (119, 115), (93, 137), (35, 109), (81, 81), (99, 113), (69, 173), (16, 55), (36, 137), (56, 152), (86, 80), (80, 80), (126, 80), (98, 115), (89, 140), (63, 113), (142, 152), (101, 130), (150, 113), (178, 177), (169, 152), (104, 97), (95, 80), (152, 152), (34, 115), (14, 137), (27, 66), (176, 173), (144, 85), (48, 159), (122, 140), (168, 66), (103, 137), (60, 81), (157, 113), (175, 81), (163, 66), (106, 80), (61, 113), (127, 97), (23, 170), (160, 140), (110, 109), (67, 67), (32, 85), (140, 140), (102, 173), (49, 55), (159, 97), (137, 137), (113, 113), (117, 25), (77, 80), (153, 137), (149, 152), (128, 109), (18, 80), (26, 115), (38, 170), (73, 170), (111, 66), (57, 115), (188, 67), (105, 25), (45, 80), (59, 66), (187, 177), (120, 140), (125, 25), (13, 137), (5, 67), (41, 140), (165, 85), (84, 113), (147, 80), (166, 55), (37, 115), (55, 55), (177, 177), (12, 159), (9, 140), (21, 130), (189, 173), (62, 55), (64, 115), (76, 170), (94, 94), (190, 137), (92, 115), (2, 67)] current theta: 0.143133397326 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:47 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34290 rows and 34342 columns Presolve time: 0.05s Presolved: 2383 rows, 2521 columns, 6905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2521 integer (2521 binary) Root relaxation: cutoff, 2754 iterations, 0.10 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 (2754 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143789972544 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:47 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34274 rows and 34324 columns Presolve time: 0.05s Presolved: 2399 rows, 2539 columns, 6955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2539 integer (2539 binary) Root relaxation: cutoff, 2904 iterations, 0.11 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 (2904 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144118260152 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:47 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34258 rows and 34306 columns Presolve time: 0.05s Presolved: 2415 rows, 2557 columns, 7005 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2557 integer (2557 binary) Root relaxation: objective -4.973799e-14, 2839 iterations, 0.13 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 (4516 simplex iterations) in 0.24 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, 12, 25, 55, 66, 80, 81, 94, 97, 101, 109, 113, 115, 137, 140, 152, 170, 171, 173, 177] edges [(66, 66), (100, 137), (3, 12), (58, 170), (44, 173), (2, 5), (170, 170), (155, 173), (46, 177), (171, 171), (118, 115), (52, 25), (141, 152), (186, 152), (138, 5), (107, 171), (185, 137), (88, 80), (131, 80), (24, 113), (139, 177), (182, 170), (148, 81), (145, 177), (115, 115), (11, 115), (116, 170), (12, 12), (19, 80), (85, 171), (132, 97), (165, 171), (167, 173), (123, 81), (48, 12), (15, 173), (51, 115), (72, 137), (4, 140), (82, 115), (21, 101), (78, 55), (0, 80), (114, 81), (68, 66), (6, 137), (87, 81), (151, 55), (144, 171), (8, 115), (50, 55), (20, 173), (71, 97), (33, 101), (30, 5), (17, 81), (39, 66), (176, 5), (90, 80), (89, 137), (124, 25), (109, 109), (134, 109), (173, 173), (83, 177), (133, 177), (161, 5), (70, 25), (31, 80), (14, 66), (10, 80), (154, 81), (96, 80), (54, 140), (172, 109), (53, 5), (183, 177), (43, 177), (174, 12), (28, 55), (143, 55), (146, 170), (162, 115), (75, 152), (42, 55), (180, 115), (179, 55), (74, 5), (158, 171), (181, 170), (29, 80), (112, 97), (40, 109), (156, 12), (25, 25), (47, 140), (79, 101), (135, 173), (97, 97), (91, 115), (129, 171), (119, 115), (93, 137), (35, 109), (98, 170), (81, 81), (99, 113), (69, 173), (16, 55), (36, 137), (56, 152), (86, 80), (184, 5), (80, 80), (126, 80), (63, 113), (142, 152), (101, 55), (150, 113), (178, 177), (169, 152), (104, 97), (95, 80), (65, 5), (152, 152), (34, 115), (27, 66), (9, 137), (168, 66), (103, 137), (60, 81), (157, 113), (175, 81), (163, 66), (106, 80), (61, 113), (127, 97), (23, 170), (160, 140), (110, 109), (140, 140), (102, 173), (49, 55), (159, 97), (137, 137), (113, 113), (136, 109), (117, 25), (77, 80), (153, 137), (149, 152), (128, 109), (18, 80), (26, 115), (38, 170), (1, 101), (73, 170), (121, 12), (5, 5), (67, 5), (111, 66), (57, 115), (122, 12), (105, 25), (32, 171), (188, 5), (45, 80), (59, 66), (187, 177), (120, 140), (125, 25), (13, 137), (41, 140), (84, 113), (22, 55), (147, 80), (166, 55), (37, 115), (55, 55), (164, 171), (177, 177), (108, 101), (130, 101), (189, 173), (62, 55), (64, 115), (76, 170), (94, 94), (190, 137), (92, 115), (7, 5)] current theta: 0.143954116348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:48 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34266 rows and 34314 columns Presolve time: 0.05s Presolved: 2407 rows, 2549 columns, 6981 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2549 integer (2549 binary) Root relaxation: cutoff, 49 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 (49 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 [5, 12, 25, 55, 66, 80, 81, 94, 97, 101, 109, 113, 115, 137, 140, 152, 170, 171, 173, 177] edges [(66, 66), (100, 137), (3, 12), (58, 170), (44, 173), (2, 5), (170, 170), (155, 173), (46, 177), (171, 171), (118, 115), (52, 25), (141, 152), (186, 152), (138, 5), (107, 171), (185, 137), (88, 80), (131, 80), (24, 113), (139, 177), (182, 170), (148, 81), (145, 177), (115, 115), (11, 115), (116, 170), (12, 12), (19, 80), (85, 171), (132, 97), (165, 171), (167, 173), (123, 81), (48, 12), (15, 173), (51, 115), (72, 137), (4, 140), (82, 115), (21, 101), (78, 55), (0, 80), (114, 81), (68, 66), (6, 137), (87, 81), (151, 55), (144, 171), (8, 115), (50, 55), (20, 173), (71, 97), (33, 101), (30, 5), (17, 81), (39, 66), (176, 5), (90, 80), (89, 137), (124, 25), (109, 109), (134, 109), (173, 173), (83, 177), (133, 177), (161, 5), (70, 25), (31, 80), (14, 66), (10, 80), (154, 81), (96, 80), (54, 140), (172, 109), (53, 5), (183, 177), (43, 177), (174, 12), (28, 55), (143, 55), (146, 170), (162, 115), (75, 152), (42, 55), (180, 115), (179, 55), (74, 5), (158, 171), (181, 170), (29, 80), (112, 97), (40, 109), (156, 12), (25, 25), (47, 140), (79, 101), (135, 173), (97, 97), (91, 115), (129, 171), (119, 115), (93, 137), (35, 109), (98, 170), (81, 81), (99, 113), (69, 173), (16, 55), (36, 137), (56, 152), (86, 80), (184, 5), (80, 80), (126, 80), (63, 113), (142, 152), (101, 55), (150, 113), (178, 177), (169, 152), (104, 97), (95, 80), (65, 5), (152, 152), (34, 115), (27, 66), (9, 137), (168, 66), (103, 137), (60, 81), (157, 113), (175, 81), (163, 66), (106, 80), (61, 113), (127, 97), (23, 170), (160, 140), (110, 109), (140, 140), (102, 173), (49, 55), (159, 97), (137, 137), (113, 113), (136, 109), (117, 25), (77, 80), (153, 137), (149, 152), (128, 109), (18, 80), (26, 115), (38, 170), (1, 101), (73, 170), (121, 12), (5, 5), (67, 5), (111, 66), (57, 115), (122, 12), (105, 25), (32, 171), (188, 5), (45, 80), (59, 66), (187, 177), (120, 140), (125, 25), (13, 137), (41, 140), (84, 113), (22, 55), (147, 80), (166, 55), (37, 115), (55, 55), (164, 171), (177, 177), (108, 101), (130, 101), (189, 173), (62, 55), (64, 115), (76, 170), (94, 94), (190, 137), (92, 115), (7, 5)] current theta: 0.143872044446 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:00:48 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34272 rows and 34322 columns Presolve time: 0.05s Presolved: 2401 rows, 2541 columns, 6961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2541 integer (2541 binary) Root relaxation: cutoff, 2679 iterations, 0.10 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 (2679 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -