current theta: 0.624164226741 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:51 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 13002 rows and 13002 columns Presolve time: 0.62s Presolved: 22155 rows, 22341 columns, 66275 nonzeros Variable types: 0 continuous, 22341 integer (22341 binary) Root relaxation: objective 0.000000e+00, 2528 iterations, 0.16 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 (5061 simplex iterations) in 1.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 [11, 20, 49, 50, 66, 73, 80, 87, 90, 91, 98, 118, 135, 138, 140, 142, 143, 161, 178] edges [(105, 90), (78, 140), (25, 178), (75, 90), (131, 11), (18, 11), (161, 135), (160, 118), (97, 90), (144, 66), (85, 11), (41, 90), (83, 142), (100, 90), (138, 140), (66, 49), (94, 140), (11, 90), (38, 140), (122, 90), (39, 90), (119, 73), (159, 73), (178, 66), (60, 98), (51, 49), (61, 11), (121, 135), (123, 98), (32, 91), (71, 90), (5, 135), (126, 90), (108, 11), (101, 140), (82, 90), (87, 98), (148, 11), (181, 138), (98, 98), (174, 73), (49, 49), (184, 66), (111, 118), (125, 11), (68, 66), (3, 49), (129, 80), (164, 49), (106, 90), (36, 118), (103, 20), (168, 118), (114, 73), (73, 143), (72, 118), (50, 66), (113, 49), (63, 118), (135, 143), (90, 98), (52, 118), (104, 91), (74, 118), (176, 49), (14, 140), (16, 87), (80, 140), (99, 11), (145, 143), (13, 66), (186, 143), (173, 73), (56, 140), (183, 98), (37, 11), (150, 90), (112, 91), (31, 142), (180, 49), (175, 20), (29, 49), (167, 135), (77, 118), (95, 49), (26, 140), (165, 91), (152, 90), (69, 49), (182, 90), (128, 49), (147, 90), (84, 140), (153, 73), (170, 98), (27, 118), (24, 49), (79, 91), (136, 20), (34, 49), (127, 11), (42, 118), (139, 135), (89, 118), (149, 140), (133, 91), (179, 11), (132, 161), (44, 80), (19, 49), (171, 91), (107, 80), (143, 90), (102, 80), (118, 98), (124, 49), (154, 90), (45, 73), (155, 11), (116, 143), (12, 49), (81, 49), (67, 98), (156, 49), (40, 143), (20, 90), (96, 142), (130, 49), (140, 140), (62, 142), (2, 66), (15, 140), (64, 118), (53, 66), (151, 90), (8, 11), (137, 90), (23, 87), (0, 140), (177, 143), (185, 142), (115, 90), (92, 140), (162, 90), (76, 49), (134, 49), (91, 118), (30, 49), (169, 90), (157, 11), (65, 90), (48, 73), (142, 98), (57, 90), (55, 143), (163, 118), (88, 140), (109, 135), (6, 90), (158, 161), (1, 11), (93, 118), (54, 49), (4, 135), (7, 118), (166, 20), (120, 90), (28, 49), (172, 20), (21, 11), (35, 140), (43, 118), (47, 118), (17, 90), (46, 142), (9, 140), (146, 49), (59, 11), (22, 91), (33, 49), (86, 90), (10, 140), (110, 87), (70, 11), (58, 118), (141, 90), (117, 140)] current theta: 0.31208211337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:52 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 27306 rows and 27306 columns Presolve time: 0.22s Presolved: 7851 rows, 8037 columns, 23363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8037 integer (8037 binary) Root relaxation: objective 0.000000e+00, 1348 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 (3783 simplex iterations) in 0.33 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, 10, 45, 49, 51, 58, 89, 104, 106, 111, 119, 132, 143, 157, 160, 164, 179, 181, 186] edges [(166, 0), (171, 58), (183, 89), (139, 132), (14, 164), (181, 49), (20, 111), (67, 186), (113, 104), (42, 160), (120, 164), (55, 104), (148, 104), (158, 104), (93, 186), (80, 164), (151, 164), (61, 49), (88, 181), (170, 104), (152, 179), (68, 45), (39, 119), (22, 111), (26, 164), (35, 164), (91, 160), (182, 51), (84, 181), (73, 111), (153, 160), (144, 104), (66, 186), (9, 164), (40, 104), (31, 89), (125, 132), (133, 49), (160, 186), (117, 111), (63, 45), (49, 157), (115, 164), (142, 111), (4, 104), (176, 157), (29, 45), (60, 111), (137, 164), (28, 157), (43, 58), (111, 89), (89, 111), (70, 164), (138, 164), (27, 160), (75, 45), (174, 143), (85, 10), (7, 58), (184, 143), (25, 181), (82, 157), (54, 106), (65, 181), (1, 164), (112, 0), (98, 111), (51, 157), (122, 10), (145, 49), (135, 143), (130, 179), (105, 132), (124, 164), (169, 10), (8, 164), (154, 0), (69, 119), (21, 157), (86, 111), (71, 186), (167, 143), (38, 164), (104, 104), (175, 45), (5, 104), (128, 181), (185, 45), (186, 160), (36, 160), (134, 106), (53, 186), (57, 104), (161, 186), (156, 111), (102, 164), (0, 164), (119, 160), (179, 179), (107, 181), (141, 164), (24, 49), (15, 0), (103, 89), (126, 49), (157, 179), (99, 164), (46, 89), (149, 49), (100, 49), (19, 45), (17, 111), (52, 45), (62, 111), (32, 89), (47, 111), (77, 160), (147, 132), (90, 89), (83, 111), (45, 104), (12, 111), (162, 0), (11, 164), (56, 164), (64, 89), (48, 186), (116, 143), (72, 45), (129, 132), (92, 160), (143, 186), (58, 160), (109, 119), (159, 160), (95, 181), (131, 164), (50, 186), (6, 106), (41, 164), (96, 164), (110, 160), (13, 186), (81, 157), (108, 51), (94, 106), (16, 89), (87, 111), (76, 49), (23, 0), (178, 104), (101, 10), (168, 164), (127, 10), (164, 0), (74, 111), (78, 164), (132, 179), (44, 164), (59, 111), (165, 186), (121, 49), (79, 104), (123, 0), (140, 164), (177, 104), (163, 45), (118, 111), (2, 104), (136, 160), (3, 179), (106, 181), (172, 111), (150, 111), (18, 160), (155, 10), (37, 104), (30, 186), (146, 164), (97, 111), (180, 10), (173, 186), (114, 45), (10, 51), (33, 132), (34, 164)] current theta: 0.156041056685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:53 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32486 rows and 32517 columns Presolve time: 0.05s Presolved: 2671 rows, 2826 columns, 7792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2826 integer (2826 binary) Root relaxation: objective 0.000000e+00, 2764 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 (5699 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 [23, 33, 36, 55, 57, 62, 67, 97, 98, 101, 103, 104, 116, 122, 146, 178, 180, 182, 185] edges [(56, 146), (112, 103), (128, 182), (137, 122), (13, 116), (68, 178), (60, 98), (55, 178), (121, 185), (158, 55), (116, 116), (78, 146), (157, 33), (9, 103), (35, 23), (115, 146), (1, 23), (136, 57), (89, 185), (46, 103), (87, 98), (85, 101), (135, 116), (41, 23), (19, 55), (117, 62), (23, 23), (98, 98), (161, 104), (155, 122), (10, 122), (147, 180), (65, 185), (119, 116), (163, 101), (99, 23), (61, 185), (156, 36), (84, 122), (144, 178), (186, 116), (37, 185), (16, 103), (120, 103), (107, 178), (109, 55), (173, 116), (73, 98), (81, 182), (4, 55), (36, 36), (183, 36), (74, 97), (30, 55), (174, 116), (66, 116), (180, 180), (40, 55), (122, 122), (34, 146), (53, 57), (25, 122), (134, 122), (95, 185), (164, 146), (105, 178), (32, 103), (154, 103), (168, 23), (127, 122), (33, 180), (88, 122), (69, 104), (38, 185), (8, 146), (149, 182), (31, 103), (58, 57), (104, 55), (27, 36), (133, 185), (71, 104), (165, 116), (184, 67), (26, 23), (54, 122), (131, 146), (86, 103), (177, 55), (72, 57), (162, 23), (97, 97), (169, 122), (94, 101), (103, 103), (129, 180), (48, 57), (76, 185), (130, 180), (50, 67), (49, 182), (151, 146), (92, 36), (0, 23), (110, 97), (153, 116), (125, 180), (146, 146), (52, 185), (141, 146), (175, 36), (182, 182), (140, 23), (6, 180), (64, 185), (167, 116), (108, 182), (181, 182), (45, 57), (91, 67), (118, 98), (166, 103), (126, 182), (3, 180), (7, 185), (152, 180), (150, 98), (185, 185), (11, 146), (39, 55), (67, 67), (80, 101), (59, 185), (143, 116), (12, 103), (159, 97), (179, 33), (77, 36), (79, 55), (132, 33), (172, 98), (51, 182), (90, 185), (20, 98), (96, 23), (28, 33), (114, 36), (62, 62), (124, 146), (139, 178), (123, 62), (70, 146), (93, 67), (170, 57), (42, 36), (160, 67), (57, 57), (113, 55), (47, 98), (101, 101), (82, 180), (171, 67), (142, 98), (176, 182), (5, 55), (145, 55), (2, 57), (21, 180), (17, 98), (83, 36), (75, 182), (22, 98), (15, 23), (44, 23), (14, 146), (29, 55), (63, 185), (178, 178), (18, 185), (106, 122), (148, 178), (100, 182), (111, 36), (138, 122), (43, 36), (102, 23), (24, 182)] current theta: 0.0780205283426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:53 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 34150 rows and 34333 columns Presolve time: 0.03s Presolved: 1007 rows, 1010 columns, 2668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1009 binary) Root relaxation: cutoff, 1127 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 (1127 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.117030792514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:53 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 33436 rows and 33554 columns Presolve time: 0.03s Presolved: 1721 rows, 1789 columns, 4855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1789 integer (1789 binary) Root relaxation: cutoff, 2072 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 (2072 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.1365359246 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:54 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32976 rows and 33047 columns Presolve time: 0.04s Presolved: 2181 rows, 2296 columns, 6282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2296 integer (2296 binary) Root relaxation: cutoff, 2350 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 (2350 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.146288490642 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:54 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32748 rows and 32794 columns Presolve time: 0.05s Presolved: 2409 rows, 2549 columns, 6991 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2549 integer (2549 binary) Root relaxation: objective 0.000000e+00, 2607 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 (5158 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 [9, 19, 21, 55, 65, 72, 75, 93, 110, 114, 125, 146, 150, 154, 155, 158, 162, 174, 186] edges [(80, 155), (56, 146), (152, 125), (65, 65), (86, 9), (0, 162), (85, 155), (178, 55), (142, 150), (49, 75), (99, 162), (71, 174), (46, 154), (132, 125), (139, 19), (137, 155), (147, 125), (108, 19), (47, 150), (66, 174), (38, 65), (79, 158), (145, 158), (134, 21), (78, 146), (168, 162), (176, 75), (31, 162), (67, 93), (135, 174), (58, 72), (19, 55), (136, 72), (2, 72), (88, 155), (5, 19), (133, 65), (140, 162), (97, 110), (54, 21), (76, 65), (81, 125), (90, 72), (22, 150), (148, 19), (57, 72), (154, 154), (105, 19), (111, 114), (91, 93), (9, 154), (87, 150), (64, 72), (14, 155), (101, 155), (55, 158), (59, 72), (149, 75), (52, 65), (30, 158), (127, 155), (40, 158), (173, 174), (36, 114), (116, 186), (150, 150), (123, 154), (4, 55), (181, 75), (60, 150), (106, 21), (153, 186), (33, 125), (34, 146), (158, 158), (93, 93), (164, 146), (68, 158), (28, 125), (118, 150), (44, 162), (6, 125), (73, 110), (160, 93), (41, 162), (174, 186), (53, 174), (98, 150), (8, 146), (62, 150), (69, 158), (184, 186), (166, 154), (32, 154), (25, 21), (177, 158), (100, 75), (39, 158), (12, 9), (92, 110), (131, 146), (21, 21), (103, 154), (84, 155), (170, 93), (27, 114), (95, 65), (165, 174), (156, 114), (107, 158), (159, 110), (128, 75), (117, 150), (126, 75), (125, 125), (179, 125), (120, 162), (29, 158), (144, 19), (162, 162), (157, 125), (151, 146), (122, 155), (183, 114), (172, 150), (7, 65), (10, 155), (82, 125), (94, 155), (146, 146), (42, 114), (35, 162), (141, 146), (182, 75), (129, 125), (96, 162), (26, 162), (72, 72), (185, 65), (61, 75), (138, 155), (186, 186), (143, 186), (11, 146), (104, 158), (50, 186), (114, 114), (43, 72), (13, 186), (23, 162), (1, 162), (171, 110), (63, 72), (51, 125), (124, 146), (112, 154), (70, 146), (20, 110), (77, 72), (16, 114), (17, 110), (48, 174), (18, 72), (121, 65), (169, 155), (24, 21), (175, 72), (161, 174), (37, 75), (113, 158), (75, 75), (3, 125), (163, 65), (109, 158), (45, 72), (110, 110), (74, 93), (15, 162), (83, 114), (115, 155), (180, 125), (119, 174), (89, 65), (130, 21), (167, 174), (155, 155), (102, 162)] current theta: 0.141412207621 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:54 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32868 rows and 32926 columns Presolve time: 0.04s Presolved: 2289 rows, 2417 columns, 6619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2417 integer (2417 binary) Root relaxation: cutoff, 2586 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 (2586 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.143850349132 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:54 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32808 rows and 32858 columns Presolve time: 0.05s Presolved: 2349 rows, 2485 columns, 6807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2485 integer (2485 binary) Root relaxation: objective 0.000000e+00, 2582 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 161 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 19 Explored 0 nodes (9293 simplex iterations) in 0.31 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, 33, 61, 77, 83, 84, 89, 93, 103, 109, 110, 136, 146, 147, 150, 154, 162, 174, 186] edges [(56, 146), (76, 89), (61, 61), (0, 162), (94, 61), (45, 136), (142, 150), (99, 162), (71, 174), (47, 150), (37, 61), (66, 174), (18, 77), (65, 89), (155, 84), (181, 61), (125, 33), (49, 5), (138, 84), (78, 146), (168, 162), (157, 33), (9, 103), (115, 146), (69, 109), (107, 5), (25, 84), (75, 61), (88, 84), (31, 162), (46, 103), (59, 89), (67, 93), (6, 33), (42, 83), (135, 174), (89, 89), (152, 33), (24, 84), (140, 162), (97, 110), (133, 61), (19, 5), (22, 150), (4, 136), (144, 5), (137, 84), (169, 61), (147, 33), (91, 93), (87, 150), (92, 83), (85, 84), (134, 84), (173, 174), (109, 109), (116, 186), (150, 150), (123, 154), (60, 150), (10, 84), (84, 84), (180, 33), (153, 186), (68, 5), (34, 146), (93, 93), (79, 5), (164, 146), (3, 33), (32, 103), (16, 83), (54, 84), (154, 103), (83, 83), (7, 89), (58, 77), (118, 150), (178, 5), (44, 162), (73, 110), (158, 109), (160, 93), (41, 162), (174, 186), (53, 174), (98, 150), (8, 146), (62, 150), (82, 33), (184, 186), (166, 154), (90, 77), (40, 109), (122, 84), (131, 146), (86, 103), (103, 154), (156, 89), (63, 77), (127, 84), (128, 61), (170, 93), (52, 89), (165, 174), (43, 77), (148, 5), (77, 77), (95, 61), (27, 83), (159, 110), (117, 150), (64, 77), (120, 162), (55, 5), (162, 162), (175, 77), (151, 146), (172, 150), (136, 136), (80, 84), (2, 136), (149, 61), (38, 61), (146, 146), (183, 83), (35, 162), (141, 146), (182, 61), (130, 147), (30, 109), (96, 162), (106, 84), (26, 162), (177, 109), (29, 109), (108, 5), (126, 61), (101, 84), (39, 109), (186, 186), (114, 83), (111, 83), (143, 186), (11, 146), (50, 186), (12, 103), (179, 33), (139, 5), (104, 109), (132, 33), (23, 162), (1, 162), (171, 110), (176, 147), (124, 146), (112, 154), (70, 146), (20, 110), (5, 5), (33, 33), (81, 33), (163, 89), (17, 110), (21, 147), (48, 174), (113, 109), (57, 136), (145, 109), (13, 174), (28, 147), (185, 89), (110, 110), (14, 146), (74, 93), (15, 162), (36, 77), (105, 5), (119, 174), (51, 33), (129, 33), (72, 77), (167, 174), (100, 147), (121, 61), (161, 109), (102, 162)] current theta: 0.142631278376 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:55 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32840 rows and 32896 columns Presolve time: 0.04s Presolved: 2317 rows, 2447 columns, 6705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2447 integer (2447 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.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.143240813754 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:55 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32832 rows and 32886 columns Presolve time: 0.04s Presolved: 2325 rows, 2457 columns, 6731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2457 integer (2457 binary) Root relaxation: cutoff, 2785 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 (2785 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.143545581443 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:55 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32818 rows and 32868 columns Presolve time: 0.04s Presolved: 2339 rows, 2475 columns, 6777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2475 integer (2475 binary) Root relaxation: objective 0.000000e+00, 2559 iterations, 0.10 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 (4107 simplex iterations) in 0.20 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, 36, 45, 61, 84, 91, 97, 119, 123, 146, 147, 150, 157, 162, 163, 167, 177, 186] edges [(109, 177), (56, 146), (83, 97), (61, 61), (0, 162), (142, 150), (25, 147), (135, 167), (99, 162), (58, 91), (104, 177), (47, 97), (66, 167), (39, 177), (37, 61), (155, 84), (59, 36), (181, 61), (49, 5), (85, 163), (154, 32), (138, 84), (78, 146), (168, 162), (6, 157), (86, 163), (115, 146), (38, 163), (17, 97), (75, 61), (145, 177), (88, 84), (31, 162), (63, 45), (140, 162), (18, 45), (22, 150), (144, 5), (137, 84), (87, 150), (13, 119), (134, 84), (9, 32), (156, 32), (169, 84), (76, 163), (81, 147), (53, 119), (116, 186), (150, 150), (92, 97), (166, 32), (55, 177), (36, 36), (183, 36), (60, 150), (10, 84), (136, 45), (84, 84), (153, 186), (34, 146), (164, 146), (54, 84), (94, 163), (118, 150), (178, 5), (44, 162), (7, 163), (89, 163), (179, 157), (41, 162), (174, 186), (98, 150), (8, 146), (62, 150), (184, 186), (163, 163), (74, 91), (113, 177), (122, 84), (131, 146), (119, 119), (127, 84), (128, 61), (185, 45), (79, 177), (107, 177), (129, 157), (20, 97), (24, 147), (97, 97), (173, 119), (148, 5), (95, 61), (42, 97), (117, 150), (12, 32), (73, 97), (120, 162), (162, 162), (151, 146), (27, 97), (172, 150), (110, 97), (80, 84), (48, 119), (149, 61), (71, 119), (170, 119), (146, 146), (126, 84), (35, 162), (65, 163), (112, 32), (141, 146), (182, 61), (171, 91), (175, 36), (40, 177), (130, 147), (67, 91), (96, 162), (29, 177), (106, 84), (26, 162), (30, 177), (108, 5), (101, 84), (72, 45), (165, 119), (2, 45), (132, 157), (64, 45), (186, 186), (143, 186), (11, 146), (57, 45), (50, 186), (159, 97), (139, 5), (91, 91), (77, 36), (158, 177), (90, 45), (103, 32), (51, 147), (161, 167), (157, 157), (45, 45), (19, 177), (23, 162), (1, 162), (3, 157), (114, 36), (167, 167), (133, 163), (176, 147), (124, 146), (33, 157), (68, 177), (70, 146), (46, 32), (5, 5), (147, 147), (21, 147), (152, 147), (28, 147), (93, 91), (160, 91), (82, 147), (16, 36), (123, 123), (52, 163), (14, 146), (15, 162), (105, 5), (177, 177), (180, 157), (69, 167), (100, 147), (111, 36), (121, 61), (102, 162), (43, 36), (32, 32), (4, 177), (125, 157)] current theta: 0.143393197598 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:56 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32824 rows and 32875 columns Presolve time: 0.05s Presolved: 2333 rows, 2468 columns, 6758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2468 integer (2468 binary) Root relaxation: objective 1.421085e-14, 2626 iterations, 0.10 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 (3973 simplex iterations) in 0.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 [5, 7, 36, 45, 61, 84, 91, 97, 103, 119, 123, 146, 147, 150, 157, 162, 167, 177, 186] edges [(109, 177), (56, 146), (83, 97), (61, 61), (112, 103), (0, 162), (94, 61), (163, 7), (142, 150), (25, 147), (135, 167), (99, 162), (58, 91), (104, 177), (66, 167), (39, 177), (47, 150), (37, 61), (155, 84), (59, 36), (181, 61), (49, 5), (138, 84), (65, 7), (78, 146), (168, 162), (6, 157), (9, 103), (115, 146), (107, 5), (17, 97), (75, 61), (145, 177), (88, 84), (31, 162), (46, 103), (63, 45), (140, 162), (18, 45), (133, 61), (19, 5), (22, 150), (144, 5), (137, 84), (87, 150), (85, 84), (134, 84), (169, 84), (81, 147), (53, 119), (116, 186), (150, 150), (92, 97), (55, 177), (156, 7), (36, 36), (183, 36), (60, 150), (10, 84), (136, 45), (52, 7), (84, 84), (153, 186), (34, 146), (164, 146), (32, 103), (54, 84), (118, 150), (178, 5), (44, 162), (179, 157), (41, 162), (62, 123), (98, 150), (8, 146), (90, 7), (184, 186), (74, 91), (113, 177), (122, 84), (131, 146), (86, 103), (119, 119), (127, 84), (128, 61), (79, 177), (174, 167), (7, 7), (129, 157), (20, 97), (24, 147), (97, 97), (173, 119), (165, 167), (148, 5), (95, 61), (42, 97), (117, 150), (103, 103), (73, 97), (120, 162), (64, 7), (162, 162), (151, 146), (27, 97), (172, 150), (110, 97), (80, 84), (48, 119), (149, 61), (71, 119), (185, 7), (170, 119), (38, 61), (146, 146), (126, 84), (35, 162), (141, 146), (182, 61), (171, 91), (175, 36), (40, 177), (154, 123), (130, 147), (67, 91), (96, 162), (29, 177), (106, 84), (26, 162), (30, 177), (166, 103), (108, 5), (101, 84), (72, 45), (76, 61), (13, 167), (2, 45), (132, 157), (186, 186), (143, 186), (11, 146), (57, 45), (50, 186), (12, 103), (159, 97), (139, 5), (91, 91), (77, 36), (158, 177), (51, 147), (161, 167), (157, 157), (45, 45), (23, 162), (1, 162), (3, 157), (114, 36), (167, 167), (176, 147), (124, 146), (33, 157), (68, 177), (70, 146), (5, 5), (147, 147), (21, 147), (152, 147), (28, 147), (93, 91), (160, 91), (89, 7), (82, 147), (16, 36), (123, 123), (14, 146), (15, 162), (105, 5), (177, 177), (180, 157), (69, 167), (100, 147), (111, 36), (121, 61), (102, 162), (43, 36), (4, 177), (125, 157)] current theta: 0.143317005676 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:56 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32826 rows and 32877 columns Presolve time: 0.04s Presolved: 2331 rows, 2466 columns, 6752 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2466 integer (2466 binary) Root relaxation: cutoff, 52 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 (52 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 [5, 7, 36, 45, 61, 84, 91, 97, 103, 119, 123, 146, 147, 150, 157, 162, 167, 177, 186] edges [(109, 177), (56, 146), (83, 97), (61, 61), (112, 103), (0, 162), (94, 61), (163, 7), (142, 150), (25, 147), (135, 167), (99, 162), (58, 91), (104, 177), (66, 167), (39, 177), (47, 150), (37, 61), (155, 84), (59, 36), (181, 61), (49, 5), (138, 84), (65, 7), (78, 146), (168, 162), (6, 157), (9, 103), (115, 146), (107, 5), (17, 97), (75, 61), (145, 177), (88, 84), (31, 162), (46, 103), (63, 45), (140, 162), (18, 45), (133, 61), (19, 5), (22, 150), (144, 5), (137, 84), (87, 150), (85, 84), (134, 84), (169, 84), (81, 147), (53, 119), (116, 186), (150, 150), (92, 97), (55, 177), (156, 7), (36, 36), (183, 36), (60, 150), (10, 84), (136, 45), (52, 7), (84, 84), (153, 186), (34, 146), (164, 146), (32, 103), (54, 84), (118, 150), (178, 5), (44, 162), (179, 157), (41, 162), (62, 123), (98, 150), (8, 146), (90, 7), (184, 186), (74, 91), (113, 177), (122, 84), (131, 146), (86, 103), (119, 119), (127, 84), (128, 61), (79, 177), (174, 167), (7, 7), (129, 157), (20, 97), (24, 147), (97, 97), (173, 119), (165, 167), (148, 5), (95, 61), (42, 97), (117, 150), (103, 103), (73, 97), (120, 162), (64, 7), (162, 162), (151, 146), (27, 97), (172, 150), (110, 97), (80, 84), (48, 119), (149, 61), (71, 119), (185, 7), (170, 119), (38, 61), (146, 146), (126, 84), (35, 162), (141, 146), (182, 61), (171, 91), (175, 36), (40, 177), (154, 123), (130, 147), (67, 91), (96, 162), (29, 177), (106, 84), (26, 162), (30, 177), (166, 103), (108, 5), (101, 84), (72, 45), (76, 61), (13, 167), (2, 45), (132, 157), (186, 186), (143, 186), (11, 146), (57, 45), (50, 186), (12, 103), (159, 97), (139, 5), (91, 91), (77, 36), (158, 177), (51, 147), (161, 167), (157, 157), (45, 45), (23, 162), (1, 162), (3, 157), (114, 36), (167, 167), (176, 147), (124, 146), (33, 157), (68, 177), (70, 146), (5, 5), (147, 147), (21, 147), (152, 147), (28, 147), (93, 91), (160, 91), (89, 7), (82, 147), (16, 36), (123, 123), (14, 146), (15, 162), (105, 5), (177, 177), (180, 157), (69, 167), (100, 147), (111, 36), (121, 61), (102, 162), (43, 36), (4, 177), (125, 157)]