current theta: 0.660196332191 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:12 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 8544 rows and 8544 columns Presolve time: 0.47s Presolved: 19849 rows, 20016 columns, 59376 nonzeros Variable types: 0 continuous, 20016 integer (20016 binary) Root relaxation: objective 0.000000e+00, 1917 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 (4069 simplex iterations) in 0.70 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 6, 15, 24, 35, 51, 53, 60, 70, 95, 106, 112, 114, 143, 145, 156, 163] edges [(68, 106), (99, 53), (32, 106), (25, 143), (66, 24), (60, 106), (167, 70), (148, 156), (124, 35), (131, 163), (120, 106), (155, 106), (108, 163), (113, 163), (13, 1), (100, 24), (15, 53), (36, 156), (45, 106), (130, 106), (58, 60), (133, 53), (152, 114), (111, 143), (84, 95), (139, 114), (140, 106), (8, 106), (122, 106), (166, 114), (61, 106), (35, 60), (153, 70), (64, 35), (87, 60), (88, 106), (2, 35), (27, 106), (48, 35), (59, 114), (43, 143), (12, 60), (98, 114), (115, 106), (86, 6), (90, 143), (159, 114), (46, 15), (73, 60), (5, 53), (75, 114), (52, 114), (97, 114), (74, 114), (37, 15), (129, 114), (157, 114), (39, 114), (123, 35), (127, 60), (55, 53), (1, 106), (29, 106), (142, 24), (163, 163), (51, 114), (78, 143), (70, 145), (40, 114), (156, 163), (24, 143), (144, 60), (72, 106), (85, 145), (102, 106), (6, 163), (132, 106), (23, 163), (9, 6), (116, 15), (53, 106), (101, 15), (50, 106), (34, 53), (33, 95), (7, 53), (117, 114), (110, 70), (126, 106), (112, 114), (3, 114), (161, 143), (158, 106), (154, 24), (14, 53), (80, 51), (31, 60), (49, 51), (69, 114), (38, 53), (137, 53), (103, 114), (67, 145), (16, 60), (93, 106), (119, 60), (92, 143), (104, 114), (57, 145), (147, 114), (22, 35), (146, 114), (136, 114), (21, 53), (0, 53), (56, 106), (17, 60), (91, 35), (114, 106), (4, 53), (109, 143), (18, 35), (118, 114), (149, 143), (41, 95), (151, 156), (10, 156), (134, 53), (26, 24), (42, 106), (11, 95), (77, 163), (135, 24), (143, 163), (54, 24), (89, 24), (105, 106), (71, 60), (160, 60), (20, 156), (28, 24), (79, 24), (65, 143), (107, 60), (106, 114), (150, 60), (164, 70), (19, 106), (76, 143), (145, 163), (47, 106), (94, 156), (44, 106), (30, 24), (138, 95), (162, 106), (125, 70), (95, 145), (82, 143), (121, 106), (83, 156), (96, 106), (62, 24), (165, 114), (63, 53), (141, 53), (81, 95), (128, 145)] current theta: 0.330098166096 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:13 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 21048 rows and 21049 columns Presolve time: 0.20s Presolved: 7345 rows, 7511 columns, 21863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7511 integer (7511 binary) Root relaxation: objective 0.000000e+00, 1441 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3017 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 [7, 22, 29, 51, 89, 97, 99, 104, 106, 108, 114, 117, 123, 128, 141, 145, 163] edges [(144, 99), (20, 99), (38, 7), (76, 99), (79, 99), (159, 104), (103, 97), (44, 7), (87, 128), (99, 141), (69, 97), (113, 163), (130, 117), (142, 99), (49, 104), (120, 29), (85, 89), (58, 99), (145, 108), (153, 128), (166, 97), (13, 104), (128, 89), (160, 22), (89, 89), (67, 128), (56, 22), (158, 117), (18, 128), (65, 99), (157, 106), (127, 99), (61, 106), (141, 99), (156, 117), (19, 117), (14, 7), (16, 99), (9, 89), (22, 123), (37, 89), (21, 141), (111, 89), (63, 99), (68, 29), (126, 97), (31, 104), (134, 141), (146, 104), (82, 99), (80, 104), (74, 29), (40, 97), (155, 97), (73, 7), (91, 99), (59, 97), (119, 99), (165, 97), (133, 99), (97, 114), (55, 99), (105, 7), (104, 104), (154, 89), (96, 104), (50, 114), (112, 97), (81, 89), (6, 117), (15, 141), (164, 99), (109, 89), (24, 89), (149, 99), (51, 29), (132, 7), (23, 117), (54, 89), (42, 97), (0, 99), (57, 108), (163, 108), (152, 104), (101, 22), (1, 29), (72, 123), (93, 22), (60, 7), (78, 99), (45, 108), (135, 99), (53, 29), (124, 99), (7, 123), (17, 99), (90, 89), (114, 97), (138, 117), (62, 89), (29, 114), (100, 99), (26, 89), (92, 89), (140, 104), (8, 104), (121, 29), (10, 89), (2, 99), (84, 89), (125, 104), (28, 89), (83, 128), (48, 99), (129, 104), (46, 141), (34, 128), (25, 104), (102, 22), (11, 29), (86, 89), (139, 104), (30, 89), (77, 117), (167, 104), (88, 104), (107, 22), (12, 99), (27, 104), (116, 99), (110, 117), (117, 117), (43, 99), (71, 99), (39, 97), (161, 89), (108, 117), (64, 99), (32, 97), (115, 104), (147, 97), (3, 117), (70, 97), (143, 89), (137, 99), (106, 114), (136, 29), (122, 97), (4, 99), (123, 123), (75, 104), (131, 89), (95, 145), (33, 128), (35, 99), (94, 128), (150, 99), (5, 128), (162, 29), (148, 128), (98, 97), (36, 108), (66, 99), (41, 117), (151, 89), (47, 114), (52, 97), (118, 123)] current theta: 0.165049083048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:14 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26050 rows and 26080 columns Presolve time: 0.04s Presolved: 2343 rows, 2480 columns, 6828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2480 integer (2480 binary) Root relaxation: objective 0.000000e+00, 2425 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 (3923 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 [29, 36, 59, 70, 71, 85, 88, 90, 94, 101, 116, 118, 138, 145, 155, 164, 167] edges [(80, 155), (151, 85), (34, 90), (85, 85), (111, 90), (108, 138), (5, 94), (23, 36), (121, 118), (139, 155), (69, 59), (98, 59), (45, 36), (167, 85), (116, 116), (162, 118), (25, 155), (71, 90), (142, 164), (37, 85), (109, 71), (17, 164), (135, 116), (74, 155), (2, 101), (88, 88), (60, 118), (9, 85), (12, 101), (153, 138), (119, 116), (63, 164), (39, 70), (140, 88), (132, 118), (8, 88), (107, 101), (55, 116), (75, 70), (128, 85), (7, 101), (96, 164), (72, 118), (83, 167), (52, 59), (40, 88), (36, 36), (30, 167), (56, 155), (144, 71), (152, 70), (114, 59), (86, 167), (64, 101), (100, 71), (4, 101), (123, 101), (47, 59), (149, 116), (11, 155), (59, 59), (13, 70), (29, 88), (134, 101), (120, 88), (70, 70), (38, 101), (43, 116), (82, 116), (65, 164), (157, 29), (35, 101), (48, 71), (112, 70), (117, 36), (53, 88), (33, 167), (148, 138), (163, 145), (158, 36), (42, 59), (102, 164), (0, 164), (97, 88), (27, 167), (130, 155), (87, 167), (138, 138), (161, 94), (41, 138), (81, 85), (78, 85), (143, 94), (73, 101), (21, 116), (137, 71), (18, 167), (50, 88), (160, 101), (164, 164), (106, 59), (103, 155), (93, 88), (3, 138), (126, 88), (154, 90), (46, 101), (105, 118), (49, 88), (146, 138), (51, 59), (125, 167), (91, 71), (133, 164), (76, 71), (141, 101), (61, 29), (22, 101), (77, 138), (1, 59), (24, 90), (28, 85), (68, 118), (16, 101), (159, 70), (19, 36), (127, 116), (147, 118), (54, 94), (136, 118), (165, 70), (58, 71), (44, 118), (79, 90), (166, 59), (32, 59), (101, 101), (118, 118), (99, 116), (31, 167), (90, 71), (145, 145), (26, 167), (66, 85), (14, 101), (122, 164), (57, 94), (131, 85), (62, 94), (84, 94), (92, 90), (10, 167), (104, 155), (67, 94), (115, 155), (6, 36), (95, 145), (20, 164), (124, 116), (15, 116), (89, 94), (110, 36), (129, 155), (156, 145), (155, 155), (94, 94), (150, 164), (113, 138)] current theta: 0.0825245415239 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:14 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 27508 rows and 27673 columns Presolve time: 0.02s Presolved: 885 rows, 887 columns, 2329 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 887 integer (886 binary) Root relaxation: cutoff, 1008 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 (1008 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123786812286 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:14 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26878 rows and 26999 columns Presolve time: 0.03s Presolved: 1515 rows, 1561 columns, 4253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1561 integer (1561 binary) Root relaxation: cutoff, 1787 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 (1787 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144417947667 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:14 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26474 rows and 26535 columns Presolve time: 0.03s Presolved: 1919 rows, 2025 columns, 5525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2025 integer (2025 binary) Root relaxation: cutoff, 2150 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 (2150 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.154733515357 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:14 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26260 rows and 26300 columns Presolve time: 0.04s Presolved: 2133 rows, 2260 columns, 6188 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2260 integer (2260 binary) Root relaxation: objective 1.421085e-14, 2166 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 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 93 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (20950 simplex iterations) in 0.53 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 [29, 36, 59, 70, 71, 77, 79, 86, 92, 101, 113, 116, 122, 136, 139, 143, 145] edges [(148, 77), (68, 136), (71, 71), (140, 29), (142, 122), (23, 36), (86, 86), (126, 136), (95, 113), (69, 59), (125, 86), (104, 139), (33, 139), (98, 59), (116, 116), (44, 136), (96, 122), (120, 29), (8, 29), (80, 139), (109, 71), (154, 92), (164, 122), (135, 116), (2, 101), (12, 101), (132, 136), (66, 71), (119, 116), (18, 86), (24, 92), (107, 101), (55, 116), (75, 70), (31, 77), (7, 101), (17, 116), (52, 59), (54, 92), (137, 92), (36, 36), (153, 113), (67, 143), (144, 71), (90, 92), (152, 70), (114, 59), (64, 101), (102, 122), (3, 77), (11, 122), (122, 122), (74, 29), (25, 122), (4, 101), (123, 101), (92, 92), (149, 116), (79, 79), (150, 116), (59, 59), (13, 70), (105, 136), (134, 101), (70, 70), (84, 92), (81, 143), (38, 101), (100, 79), (88, 122), (57, 143), (50, 29), (43, 116), (130, 139), (82, 116), (62, 92), (131, 143), (157, 29), (35, 101), (48, 71), (112, 70), (117, 36), (111, 92), (41, 77), (34, 92), (163, 145), (158, 36), (91, 92), (151, 143), (42, 59), (47, 29), (128, 86), (77, 77), (65, 122), (40, 122), (5, 92), (138, 77), (20, 86), (161, 143), (136, 136), (73, 101), (21, 116), (28, 143), (160, 101), (45, 77), (60, 136), (106, 59), (118, 136), (29, 29), (53, 122), (39, 59), (46, 101), (83, 86), (51, 59), (76, 71), (141, 101), (61, 29), (22, 101), (162, 136), (1, 59), (113, 113), (27, 139), (49, 139), (133, 86), (97, 29), (16, 101), (159, 70), (19, 36), (127, 116), (26, 86), (115, 139), (143, 143), (94, 143), (103, 139), (165, 70), (58, 71), (129, 139), (78, 86), (10, 86), (89, 143), (63, 116), (155, 139), (32, 70), (147, 136), (166, 59), (101, 101), (99, 116), (108, 113), (85, 143), (93, 122), (146, 77), (167, 86), (145, 145), (37, 86), (14, 101), (121, 136), (30, 86), (56, 122), (72, 136), (139, 139), (6, 36), (124, 116), (15, 116), (9, 86), (110, 36), (0, 116), (156, 145), (87, 86)] current theta: 0.149575731512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:15 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26378 rows and 26426 columns Presolve time: 0.04s Presolved: 2015 rows, 2134 columns, 5826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2134 integer (2134 binary) Root relaxation: objective 0.000000e+00, 1998 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3154 simplex iterations) in 0.12 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, 18, 29, 59, 70, 92, 96, 101, 102, 104, 113, 116, 121, 143, 144, 145, 148] edges [(19, 6), (147, 121), (11, 96), (140, 29), (88, 29), (128, 18), (95, 113), (76, 144), (98, 59), (146, 148), (116, 116), (49, 104), (91, 144), (8, 29), (77, 148), (110, 6), (154, 92), (135, 116), (2, 101), (40, 29), (164, 102), (100, 144), (78, 18), (56, 96), (12, 101), (133, 18), (83, 18), (119, 116), (26, 18), (117, 6), (39, 70), (20, 96), (24, 92), (107, 101), (55, 116), (75, 70), (158, 6), (7, 101), (17, 116), (23, 6), (52, 59), (54, 92), (153, 113), (103, 96), (67, 143), (30, 18), (125, 148), (90, 92), (9, 18), (114, 59), (64, 101), (80, 104), (74, 29), (121, 121), (4, 101), (123, 101), (92, 92), (149, 116), (150, 116), (59, 59), (13, 70), (134, 101), (132, 102), (70, 70), (84, 92), (81, 143), (38, 101), (57, 143), (50, 29), (43, 116), (82, 116), (10, 18), (62, 92), (131, 143), (104, 104), (72, 102), (157, 29), (86, 18), (71, 144), (35, 101), (112, 70), (111, 92), (167, 18), (37, 18), (163, 145), (65, 102), (33, 96), (118, 121), (151, 143), (25, 29), (96, 96), (42, 59), (47, 29), (126, 102), (109, 144), (36, 6), (66, 18), (152, 104), (5, 92), (136, 121), (87, 18), (161, 143), (102, 102), (68, 121), (73, 101), (148, 148), (41, 148), (155, 96), (21, 144), (28, 143), (160, 101), (106, 59), (122, 96), (130, 104), (29, 29), (46, 101), (51, 59), (18, 18), (141, 101), (6, 6), (129, 104), (61, 29), (22, 101), (27, 148), (1, 59), (113, 113), (93, 102), (31, 148), (139, 104), (115, 96), (97, 29), (16, 101), (159, 70), (79, 144), (137, 144), (127, 116), (143, 143), (94, 143), (165, 70), (89, 143), (63, 116), (138, 148), (166, 59), (32, 59), (101, 101), (99, 116), (108, 113), (58, 144), (69, 29), (85, 143), (162, 121), (45, 6), (34, 144), (145, 145), (144, 144), (142, 102), (14, 101), (60, 121), (48, 144), (53, 121), (120, 121), (124, 116), (15, 116), (44, 102), (0, 116), (156, 145), (3, 148), (105, 121)] current theta: 0.146996839589 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:15 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26422 rows and 26477 columns Presolve time: 0.04s Presolved: 1971 rows, 2083 columns, 5687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2083 integer (2083 binary) Root relaxation: objective 0.000000e+00, 1889 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1889 simplex iterations) in 0.09 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, 59, 61, 70, 71, 74, 77, 81, 86, 101, 116, 122, 136, 139, 153, 154, 156] edges [(19, 6), (61, 61), (148, 77), (68, 136), (71, 71), (67, 81), (142, 122), (86, 86), (126, 136), (69, 59), (125, 86), (104, 139), (33, 139), (98, 59), (89, 81), (116, 116), (44, 136), (113, 153), (96, 122), (80, 139), (110, 6), (109, 71), (164, 122), (157, 61), (34, 71), (135, 116), (57, 153), (2, 101), (12, 101), (132, 136), (145, 156), (66, 71), (119, 116), (18, 86), (95, 156), (154, 154), (50, 74), (117, 6), (107, 101), (55, 116), (75, 70), (5, 81), (158, 6), (90, 154), (31, 77), (7, 101), (17, 116), (23, 6), (52, 59), (49, 74), (79, 154), (24, 154), (144, 71), (74, 74), (114, 59), (64, 101), (102, 122), (3, 77), (108, 156), (11, 122), (122, 122), (4, 101), (123, 101), (152, 74), (149, 116), (150, 116), (59, 59), (13, 70), (105, 136), (134, 101), (70, 70), (120, 61), (38, 101), (8, 61), (43, 116), (130, 139), (82, 116), (35, 101), (48, 71), (112, 70), (41, 77), (151, 153), (129, 74), (25, 74), (42, 59), (128, 86), (77, 77), (65, 122), (40, 122), (36, 6), (81, 81), (88, 74), (91, 154), (138, 77), (62, 81), (20, 86), (136, 136), (73, 101), (21, 116), (54, 81), (137, 71), (111, 154), (153, 153), (160, 101), (84, 81), (45, 77), (60, 136), (94, 81), (106, 59), (92, 154), (118, 136), (53, 122), (39, 59), (46, 101), (83, 86), (51, 59), (76, 71), (141, 101), (6, 6), (29, 74), (22, 101), (162, 136), (1, 59), (27, 139), (133, 86), (16, 101), (159, 70), (156, 156), (85, 86), (100, 154), (127, 116), (28, 81), (143, 81), (26, 86), (115, 139), (103, 139), (165, 70), (58, 71), (10, 86), (47, 61), (63, 116), (155, 139), (147, 136), (166, 59), (32, 59), (101, 101), (99, 116), (146, 77), (131, 81), (163, 156), (161, 81), (167, 86), (37, 86), (14, 101), (97, 74), (140, 74), (121, 136), (78, 71), (30, 86), (56, 122), (72, 136), (139, 139), (124, 116), (15, 116), (9, 86), (0, 116), (87, 86), (93, 74)] current theta: 0.145707393628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:15 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26450 rows and 26510 columns Presolve time: 0.04s Presolved: 1943 rows, 2050 columns, 5598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2050 integer (2050 binary) Root relaxation: cutoff, 2332 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 (2332 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.146352116609 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:16 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26430 rows and 26486 columns Presolve time: 0.04s Presolved: 1963 rows, 2074 columns, 5662 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2074 integer (2074 binary) Root relaxation: cutoff, 128 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 (128 simplex iterations) in 0.04 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, 59, 61, 70, 71, 74, 77, 81, 86, 101, 116, 122, 136, 139, 153, 154, 156] edges [(19, 6), (61, 61), (148, 77), (68, 136), (71, 71), (67, 81), (142, 122), (86, 86), (126, 136), (69, 59), (125, 86), (104, 139), (33, 139), (98, 59), (89, 81), (116, 116), (44, 136), (113, 153), (96, 122), (80, 139), (110, 6), (109, 71), (164, 122), (157, 61), (34, 71), (135, 116), (57, 153), (2, 101), (12, 101), (132, 136), (145, 156), (66, 71), (119, 116), (18, 86), (95, 156), (154, 154), (50, 74), (117, 6), (107, 101), (55, 116), (75, 70), (5, 81), (158, 6), (90, 154), (31, 77), (7, 101), (17, 116), (23, 6), (52, 59), (49, 74), (79, 154), (24, 154), (144, 71), (74, 74), (114, 59), (64, 101), (102, 122), (3, 77), (108, 156), (11, 122), (122, 122), (4, 101), (123, 101), (152, 74), (149, 116), (150, 116), (59, 59), (13, 70), (105, 136), (134, 101), (70, 70), (120, 61), (38, 101), (8, 61), (43, 116), (130, 139), (82, 116), (35, 101), (48, 71), (112, 70), (41, 77), (151, 153), (129, 74), (25, 74), (42, 59), (128, 86), (77, 77), (65, 122), (40, 122), (36, 6), (81, 81), (88, 74), (91, 154), (138, 77), (62, 81), (20, 86), (136, 136), (73, 101), (21, 116), (54, 81), (137, 71), (111, 154), (153, 153), (160, 101), (84, 81), (45, 77), (60, 136), (94, 81), (106, 59), (92, 154), (118, 136), (53, 122), (39, 59), (46, 101), (83, 86), (51, 59), (76, 71), (141, 101), (6, 6), (29, 74), (22, 101), (162, 136), (1, 59), (27, 139), (133, 86), (16, 101), (159, 70), (156, 156), (85, 86), (100, 154), (127, 116), (28, 81), (143, 81), (26, 86), (115, 139), (103, 139), (165, 70), (58, 71), (10, 86), (47, 61), (63, 116), (155, 139), (147, 136), (166, 59), (32, 59), (101, 101), (99, 116), (146, 77), (131, 81), (163, 156), (161, 81), (167, 86), (37, 86), (14, 101), (97, 74), (140, 74), (121, 136), (78, 71), (30, 86), (56, 122), (72, 136), (139, 139), (124, 116), (15, 116), (9, 86), (0, 116), (87, 86), (93, 74)] current theta: 0.146029755119 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:16 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26444 rows and 26501 columns Presolve time: 0.04s Presolved: 1949 rows, 2059 columns, 5619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2059 integer (2059 binary) Root relaxation: cutoff, 2353 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 (2353 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.146190935864 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:16 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26438 rows and 26494 columns Presolve time: 0.04s Presolved: 1955 rows, 2066 columns, 5638 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2066 integer (2066 binary) Root relaxation: cutoff, 102 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 (102 simplex iterations) in 0.04 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, 59, 61, 70, 71, 74, 77, 81, 86, 101, 116, 122, 136, 139, 153, 154, 156] edges [(19, 6), (61, 61), (148, 77), (68, 136), (71, 71), (67, 81), (142, 122), (86, 86), (126, 136), (69, 59), (125, 86), (104, 139), (33, 139), (98, 59), (89, 81), (116, 116), (44, 136), (113, 153), (96, 122), (80, 139), (110, 6), (109, 71), (164, 122), (157, 61), (34, 71), (135, 116), (57, 153), (2, 101), (12, 101), (132, 136), (145, 156), (66, 71), (119, 116), (18, 86), (95, 156), (154, 154), (50, 74), (117, 6), (107, 101), (55, 116), (75, 70), (5, 81), (158, 6), (90, 154), (31, 77), (7, 101), (17, 116), (23, 6), (52, 59), (49, 74), (79, 154), (24, 154), (144, 71), (74, 74), (114, 59), (64, 101), (102, 122), (3, 77), (108, 156), (11, 122), (122, 122), (4, 101), (123, 101), (152, 74), (149, 116), (150, 116), (59, 59), (13, 70), (105, 136), (134, 101), (70, 70), (120, 61), (38, 101), (8, 61), (43, 116), (130, 139), (82, 116), (35, 101), (48, 71), (112, 70), (41, 77), (151, 153), (129, 74), (25, 74), (42, 59), (128, 86), (77, 77), (65, 122), (40, 122), (36, 6), (81, 81), (88, 74), (91, 154), (138, 77), (62, 81), (20, 86), (136, 136), (73, 101), (21, 116), (54, 81), (137, 71), (111, 154), (153, 153), (160, 101), (84, 81), (45, 77), (60, 136), (94, 81), (106, 59), (92, 154), (118, 136), (53, 122), (39, 59), (46, 101), (83, 86), (51, 59), (76, 71), (141, 101), (6, 6), (29, 74), (22, 101), (162, 136), (1, 59), (27, 139), (133, 86), (16, 101), (159, 70), (156, 156), (85, 86), (100, 154), (127, 116), (28, 81), (143, 81), (26, 86), (115, 139), (103, 139), (165, 70), (58, 71), (10, 86), (47, 61), (63, 116), (155, 139), (147, 136), (166, 59), (32, 59), (101, 101), (99, 116), (146, 77), (131, 81), (163, 156), (161, 81), (167, 86), (37, 86), (14, 101), (97, 74), (140, 74), (121, 136), (78, 71), (30, 86), (56, 122), (72, 136), (139, 139), (124, 116), (15, 116), (9, 86), (0, 116), (87, 86), (93, 74)] current theta: 0.146110345491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:42:16 2014 Optimize a model with 28393 rows, 28560 columns and 85008 nonzeros Presolve removed 26440 rows and 26496 columns Presolve time: 0.04s Presolved: 1953 rows, 2064 columns, 5632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2064 integer (2064 binary) Root relaxation: objective -3.552714e-14, 2121 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (3349 simplex iterations) in 0.12 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, 59, 61, 70, 71, 74, 77, 81, 86, 101, 116, 122, 136, 139, 153, 154, 156] edges [(19, 6), (61, 61), (148, 77), (68, 136), (71, 71), (67, 81), (142, 122), (86, 86), (126, 136), (69, 59), (125, 86), (104, 139), (33, 139), (98, 59), (89, 81), (116, 116), (44, 136), (113, 153), (96, 122), (80, 139), (110, 6), (109, 71), (164, 122), (157, 61), (34, 71), (135, 116), (57, 153), (2, 101), (12, 101), (132, 136), (145, 156), (66, 71), (119, 116), (18, 86), (95, 156), (154, 154), (117, 6), (107, 101), (55, 116), (75, 70), (5, 81), (158, 6), (90, 154), (31, 77), (7, 101), (17, 116), (23, 6), (52, 59), (79, 154), (24, 154), (144, 71), (74, 74), (114, 59), (64, 101), (102, 122), (3, 77), (108, 156), (11, 122), (122, 122), (4, 101), (123, 101), (152, 74), (149, 116), (150, 116), (59, 59), (13, 70), (105, 136), (134, 101), (70, 70), (120, 61), (38, 101), (8, 61), (43, 116), (130, 139), (82, 116), (35, 101), (48, 71), (112, 70), (41, 77), (151, 153), (129, 74), (25, 74), (42, 59), (128, 86), (77, 77), (65, 122), (40, 122), (36, 6), (81, 81), (88, 74), (138, 77), (62, 81), (20, 86), (136, 136), (73, 101), (21, 116), (54, 81), (137, 71), (111, 154), (47, 74), (153, 153), (160, 101), (84, 81), (45, 77), (60, 136), (94, 81), (106, 59), (92, 154), (118, 136), (53, 122), (39, 59), (46, 101), (83, 86), (51, 59), (91, 71), (76, 71), (50, 61), (141, 101), (6, 6), (29, 74), (22, 101), (162, 136), (1, 59), (27, 139), (49, 139), (133, 86), (16, 101), (159, 70), (156, 156), (85, 86), (100, 154), (127, 116), (28, 81), (143, 81), (26, 86), (115, 139), (103, 139), (165, 70), (58, 71), (10, 86), (63, 116), (155, 139), (147, 136), (166, 59), (32, 59), (101, 101), (99, 116), (93, 122), (146, 77), (131, 81), (163, 156), (161, 81), (167, 86), (37, 86), (14, 101), (97, 74), (140, 74), (121, 136), (78, 71), (30, 86), (56, 122), (72, 136), (139, 139), (124, 116), (15, 116), (9, 86), (0, 116), (87, 86)]