current theta: 0.606373363183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:31 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 8524 rows and 8524 columns Presolve time: 0.35s Presolved: 15347 rows, 15500 columns, 45884 nonzeros Variable types: 0 continuous, 15500 integer (15500 binary) Root relaxation: objective 0.000000e+00, 1629 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 (3766 simplex iterations) in 0.58 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, 7, 28, 38, 45, 52, 80, 98, 106, 109, 115, 123, 127, 135, 145] edges [(70, 106), (146, 115), (152, 98), (119, 28), (12, 28), (136, 115), (83, 52), (118, 127), (133, 38), (18, 7), (57, 7), (48, 38), (95, 106), (68, 127), (111, 135), (80, 7), (17, 109), (125, 145), (9, 135), (121, 135), (127, 127), (35, 135), (91, 7), (45, 106), (56, 115), (27, 45), (138, 106), (5, 135), (8, 98), (46, 135), (25, 98), (147, 135), (137, 135), (102, 28), (23, 98), (82, 115), (92, 109), (129, 106), (106, 145), (97, 98), (49, 115), (10, 98), (110, 45), (7, 0), (58, 7), (87, 135), (20, 38), (13, 115), (59, 6), (26, 7), (141, 7), (79, 7), (44, 0), (63, 7), (3, 135), (73, 7), (2, 135), (103, 45), (43, 135), (51, 106), (29, 115), (32, 80), (150, 135), (1, 106), (84, 115), (98, 6), (96, 115), (130, 45), (128, 115), (75, 52), (131, 6), (117, 106), (105, 127), (60, 115), (122, 7), (22, 7), (39, 106), (151, 45), (88, 135), (71, 127), (143, 7), (132, 115), (100, 127), (120, 135), (145, 106), (86, 115), (14, 127), (116, 135), (30, 135), (40, 98), (126, 115), (144, 135), (113, 98), (11, 135), (38, 123), (107, 7), (36, 45), (52, 115), (69, 145), (21, 135), (74, 115), (149, 127), (77, 98), (72, 45), (28, 135), (81, 127), (54, 135), (108, 145), (124, 7), (50, 115), (109, 7), (15, 28), (31, 98), (142, 109), (6, 106), (78, 115), (24, 127), (115, 135), (61, 135), (42, 98), (135, 135), (140, 28), (139, 38), (99, 109), (76, 123), (19, 98), (47, 7), (41, 145), (85, 127), (55, 0), (53, 7), (94, 7), (123, 0), (104, 98), (90, 38), (112, 6), (134, 135), (89, 7), (4, 135), (0, 38), (101, 109), (153, 98), (34, 28), (93, 109), (148, 115), (65, 135), (64, 115), (114, 6), (62, 135), (66, 28), (16, 7), (33, 98), (37, 127), (67, 28)] current theta: 0.303186681592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:31 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 18138 rows and 18139 columns Presolve time: 0.14s Presolved: 5733 rows, 5885 columns, 17041 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5885 integer (5885 binary) Root relaxation: objective 0.000000e+00, 1310 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 (2752 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 [14, 19, 52, 56, 75, 77, 90, 93, 94, 99, 105, 112, 127, 142, 149, 150] edges [(7, 149), (117, 77), (144, 99), (1, 77), (46, 150), (24, 149), (55, 90), (59, 77), (20, 149), (118, 94), (21, 150), (108, 19), (72, 94), (133, 93), (38, 90), (62, 149), (93, 94), (124, 94), (120, 56), (145, 19), (127, 90), (151, 105), (114, 19), (10, 105), (112, 77), (140, 52), (61, 77), (142, 93), (130, 77), (96, 56), (29, 112), (126, 94), (30, 150), (99, 99), (23, 19), (9, 150), (48, 149), (141, 99), (22, 150), (139, 77), (64, 14), (44, 99), (5, 150), (101, 90), (2, 150), (85, 105), (97, 19), (129, 56), (152, 93), (137, 150), (95, 19), (150, 150), (74, 52), (79, 14), (63, 150), (15, 150), (73, 150), (78, 150), (41, 93), (88, 77), (3, 77), (91, 99), (33, 142), (39, 77), (149, 149), (89, 149), (83, 150), (69, 77), (110, 77), (138, 93), (125, 105), (35, 149), (153, 94), (119, 150), (135, 150), (75, 52), (34, 99), (36, 75), (134, 150), (43, 150), (32, 77), (49, 52), (4, 150), (45, 19), (18, 150), (115, 52), (121, 150), (58, 150), (68, 142), (77, 77), (26, 56), (8, 93), (70, 75), (113, 77), (94, 105), (13, 77), (28, 150), (148, 75), (136, 94), (102, 150), (67, 150), (143, 94), (90, 99), (40, 93), (53, 56), (82, 150), (17, 99), (65, 56), (109, 127), (123, 149), (86, 150), (0, 127), (100, 99), (66, 150), (37, 105), (25, 94), (81, 127), (87, 150), (111, 149), (16, 150), (42, 19), (14, 149), (11, 150), (12, 150), (128, 150), (76, 127), (80, 93), (6, 19), (131, 105), (54, 94), (71, 99), (132, 150), (107, 149), (60, 94), (27, 77), (19, 19), (146, 77), (106, 19), (84, 149), (52, 75), (104, 93), (98, 19), (92, 94), (57, 94), (147, 105), (51, 19), (31, 94), (47, 93), (105, 149), (116, 94), (122, 105), (50, 77), (103, 105), (56, 56)] current theta: 0.151593340796 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:32 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21928 rows and 21987 columns Presolve time: 0.03s Presolved: 1943 rows, 2037 columns, 5613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2037 integer (2037 binary) Root relaxation: objective 0.000000e+00, 1966 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 442 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 5 Zero half: 12 Explored 0 nodes (7014 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.227390011194 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:32 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 20326 rows and 20335 columns Presolve time: 0.07s Presolved: 3545 rows, 3689 columns, 10469 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3689 integer (3689 binary) Root relaxation: objective 1.776357e-15, 1590 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 (3088 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [2, 36, 55, 59, 61, 68, 70, 73, 98, 102, 108, 148, 149, 150, 151, 153] edges [(95, 98), (79, 149), (72, 149), (46, 150), (121, 148), (106, 98), (60, 102), (70, 36), (26, 150), (100, 55), (21, 150), (118, 153), (7, 55), (96, 102), (32, 98), (69, 70), (143, 102), (62, 149), (34, 149), (94, 149), (98, 59), (146, 148), (0, 68), (24, 55), (111, 73), (113, 153), (36, 70), (147, 153), (59, 98), (57, 153), (88, 153), (74, 148), (48, 55), (93, 151), (45, 98), (49, 148), (138, 153), (86, 102), (11, 148), (22, 150), (131, 153), (8, 153), (108, 98), (52, 36), (76, 55), (64, 2), (41, 153), (61, 148), (140, 148), (56, 61), (90, 55), (137, 150), (142, 151), (2, 2), (150, 150), (115, 61), (15, 150), (73, 150), (78, 150), (114, 59), (33, 151), (77, 70), (37, 151), (65, 150), (27, 153), (9, 102), (149, 149), (89, 149), (47, 153), (83, 150), (53, 102), (6, 59), (23, 59), (92, 149), (105, 151), (107, 73), (125, 68), (35, 149), (119, 150), (135, 150), (130, 70), (112, 70), (40, 151), (122, 151), (116, 150), (134, 150), (104, 59), (124, 149), (43, 150), (10, 151), (4, 150), (18, 150), (58, 150), (99, 55), (126, 102), (63, 149), (80, 59), (97, 153), (68, 151), (110, 70), (20, 151), (54, 150), (28, 150), (5, 2), (102, 150), (133, 149), (31, 153), (39, 36), (129, 70), (152, 108), (148, 148), (127, 55), (82, 150), (75, 36), (153, 153), (25, 153), (123, 149), (145, 98), (144, 149), (50, 153), (101, 149), (66, 150), (16, 2), (51, 59), (87, 150), (67, 102), (17, 68), (13, 153), (3, 153), (14, 149), (42, 98), (12, 150), (128, 150), (44, 151), (71, 68), (30, 102), (132, 150), (151, 151), (1, 70), (19, 98), (141, 149), (29, 153), (38, 68), (84, 149), (85, 151), (109, 68), (120, 148), (136, 102), (55, 55), (117, 59), (139, 153), (91, 55), (81, 68), (103, 68)] current theta: 0.189491675995 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:32 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21204 rows and 21225 columns Presolve time: 0.05s Presolved: 2667 rows, 2799 columns, 7823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2799 integer (2799 binary) Root relaxation: objective 1.065814e-14, 1716 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 (3400 simplex iterations) in 0.11 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 [14, 19, 36, 45, 69, 72, 73, 76, 82, 86, 93, 97, 122, 124, 148, 153] edges [(21, 73), (29, 69), (0, 76), (101, 124), (28, 82), (90, 124), (14, 14), (47, 97), (86, 86), (119, 73), (108, 19), (82, 73), (92, 124), (1, 69), (146, 148), (150, 73), (126, 86), (111, 73), (145, 19), (114, 19), (6, 45), (66, 82), (147, 153), (42, 45), (104, 45), (137, 73), (102, 86), (142, 93), (11, 86), (59, 19), (57, 153), (153, 97), (74, 148), (70, 69), (49, 148), (84, 14), (31, 69), (37, 93), (17, 124), (80, 45), (91, 124), (18, 86), (85, 72), (33, 97), (130, 69), (8, 153), (125, 93), (106, 45), (52, 36), (3, 69), (41, 153), (152, 45), (61, 148), (89, 72), (105, 93), (135, 73), (95, 19), (79, 14), (36, 36), (7, 124), (97, 93), (55, 76), (69, 69), (110, 69), (73, 73), (122, 122), (40, 97), (27, 153), (50, 97), (118, 72), (20, 93), (46, 73), (98, 45), (2, 73), (39, 69), (43, 73), (5, 73), (45, 19), (136, 86), (93, 72), (64, 73), (133, 72), (143, 86), (128, 86), (132, 86), (144, 14), (134, 73), (19, 45), (10, 72), (94, 72), (35, 14), (148, 148), (56, 86), (32, 19), (75, 36), (103, 122), (113, 69), (25, 153), (112, 36), (88, 86), (83, 86), (63, 14), (123, 124), (127, 76), (71, 76), (62, 124), (58, 82), (23, 45), (68, 76), (13, 153), (115, 86), (141, 124), (48, 124), (44, 93), (4, 73), (22, 82), (78, 82), (121, 86), (34, 124), (100, 124), (26, 86), (38, 76), (140, 86), (72, 93), (54, 82), (138, 97), (107, 14), (77, 153), (109, 76), (53, 86), (76, 76), (129, 69), (67, 86), (124, 124), (12, 73), (65, 82), (51, 19), (60, 86), (81, 76), (99, 124), (149, 14), (117, 69), (16, 73), (96, 86), (30, 86), (120, 148), (15, 73), (151, 93), (116, 82), (9, 86), (139, 153), (131, 93), (24, 124), (87, 86)] current theta: 0.170542508395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:32 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21582 rows and 21619 columns Presolve time: 0.04s Presolved: 2289 rows, 2405 columns, 6673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2405 integer (2405 binary) Root relaxation: objective 7.105427e-15, 1768 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 (5430 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 [1, 10, 36, 45, 46, 71, 79, 86, 106, 122, 123, 135, 138, 140, 143, 149] edges [(107, 79), (82, 135), (78, 135), (110, 138), (151, 10), (47, 138), (71, 71), (119, 135), (70, 36), (51, 45), (129, 138), (95, 106), (39, 1), (62, 149), (34, 149), (94, 149), (126, 86), (45, 106), (20, 10), (6, 45), (5, 135), (46, 135), (99, 123), (109, 71), (104, 45), (97, 138), (130, 138), (102, 86), (12, 135), (11, 86), (146, 140), (108, 106), (3, 140), (137, 135), (148, 140), (32, 45), (58, 135), (73, 135), (80, 45), (18, 86), (25, 138), (139, 138), (106, 45), (52, 36), (131, 10), (152, 45), (85, 10), (36, 36), (125, 122), (22, 135), (122, 122), (33, 138), (16, 46), (2, 135), (43, 135), (79, 79), (74, 140), (17, 123), (149, 149), (89, 149), (57, 143), (93, 10), (150, 135), (98, 45), (91, 123), (118, 143), (56, 140), (1, 1), (55, 123), (124, 149), (48, 123), (136, 86), (31, 138), (27, 140), (143, 86), (128, 86), (117, 1), (63, 149), (132, 86), (40, 10), (111, 46), (138, 138), (145, 106), (41, 138), (133, 149), (100, 123), (38, 71), (72, 10), (69, 138), (7, 123), (75, 36), (13, 138), (103, 122), (49, 140), (10, 10), (8, 138), (144, 149), (21, 135), (112, 36), (101, 149), (83, 86), (28, 135), (153, 138), (76, 71), (37, 10), (24, 123), (105, 10), (23, 45), (77, 138), (115, 86), (14, 149), (59, 45), (35, 79), (44, 10), (135, 135), (121, 86), (142, 10), (26, 86), (66, 135), (114, 106), (140, 86), (88, 140), (90, 123), (141, 79), (42, 106), (53, 86), (68, 122), (147, 10), (67, 86), (84, 149), (120, 140), (0, 71), (127, 71), (134, 135), (92, 123), (19, 106), (4, 135), (60, 86), (123, 123), (15, 135), (96, 140), (81, 122), (54, 46), (30, 86), (29, 140), (9, 86), (64, 46), (86, 140), (65, 135), (50, 138), (116, 46), (87, 86), (113, 138), (61, 140)] current theta: 0.161067924596 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:33 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21744 rows and 21789 columns Presolve time: 0.04s Presolved: 2127 rows, 2235 columns, 6179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2235 integer (2235 binary) Root relaxation: objective 2.131628e-14, 2072 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 (3552 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, 18, 19, 39, 52, 63, 77, 79, 85, 92, 97, 114, 115, 118, 122, 135] edges [(107, 79), (151, 85), (85, 85), (82, 135), (78, 135), (136, 18), (119, 135), (64, 79), (108, 19), (41, 97), (142, 85), (149, 63), (36, 39), (70, 77), (57, 118), (145, 19), (114, 19), (56, 115), (5, 135), (46, 135), (115, 115), (132, 18), (11, 115), (12, 135), (130, 77), (137, 135), (61, 115), (58, 135), (23, 19), (73, 135), (105, 85), (32, 114), (143, 118), (33, 97), (26, 18), (127, 0), (38, 0), (49, 115), (24, 92), (31, 77), (37, 122), (59, 114), (72, 118), (95, 19), (17, 85), (121, 18), (20, 85), (125, 122), (90, 92), (9, 18), (144, 92), (54, 63), (53, 115), (3, 77), (22, 135), (122, 122), (40, 97), (92, 92), (81, 0), (2, 135), (116, 63), (43, 135), (50, 97), (79, 79), (76, 0), (140, 115), (120, 115), (67, 18), (71, 0), (123, 92), (52, 52), (69, 77), (110, 77), (150, 135), (62, 92), (93, 85), (112, 39), (51, 114), (86, 18), (48, 92), (128, 115), (65, 18), (96, 18), (75, 52), (55, 92), (16, 79), (60, 115), (126, 18), (34, 92), (100, 92), (45, 19), (91, 92), (97, 97), (77, 77), (109, 0), (139, 97), (113, 77), (117, 114), (153, 77), (63, 63), (13, 77), (124, 92), (87, 18), (89, 118), (10, 85), (111, 79), (88, 115), (94, 118), (7, 92), (103, 122), (104, 97), (99, 92), (0, 0), (146, 52), (21, 135), (74, 115), (6, 114), (83, 115), (80, 97), (18, 18), (8, 77), (28, 135), (133, 63), (102, 18), (1, 39), (148, 52), (14, 79), (101, 92), (42, 19), (152, 97), (35, 79), (135, 135), (147, 118), (129, 77), (66, 135), (25, 77), (47, 77), (141, 79), (44, 85), (138, 97), (27, 77), (118, 118), (19, 19), (39, 39), (106, 19), (68, 122), (30, 115), (98, 19), (134, 135), (84, 63), (131, 85), (4, 135), (15, 135), (29, 77)] current theta: 0.156330632696 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:33 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21844 rows and 21897 columns Presolve time: 0.04s Presolved: 2027 rows, 2127 columns, 5871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2127 integer (2127 binary) Root relaxation: objective -7.105427e-14, 2020 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 130 - -0.00000 - - 0s 0 0 -0.00000 0 242 - -0.00000 - - 0s * 0 0 0 0.0000000 -0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 29 Explored 0 nodes (9146 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, 19, 36, 62, 73, 77, 79, 88, 92, 97, 117, 122, 132, 133, 148] edges [(107, 79), (32, 117), (21, 73), (86, 132), (136, 88), (151, 10), (118, 133), (87, 132), (64, 79), (119, 73), (108, 19), (82, 73), (41, 97), (57, 133), (146, 148), (150, 73), (70, 77), (145, 19), (43, 132), (20, 10), (56, 88), (137, 73), (18, 132), (130, 77), (74, 148), (88, 88), (49, 148), (23, 19), (67, 132), (94, 133), (33, 97), (102, 132), (127, 0), (38, 0), (140, 88), (143, 133), (24, 92), (89, 133), (17, 62), (31, 77), (37, 122), (131, 10), (128, 132), (85, 10), (135, 73), (95, 19), (96, 88), (36, 36), (125, 122), (22, 73), (90, 92), (144, 92), (3, 77), (73, 73), (122, 122), (149, 62), (60, 88), (40, 97), (11, 132), (92, 92), (81, 0), (50, 97), (79, 79), (76, 0), (54, 73), (71, 0), (123, 92), (69, 77), (93, 10), (110, 77), (46, 73), (26, 132), (58, 73), (62, 92), (2, 73), (114, 117), (48, 92), (53, 88), (55, 92), (16, 79), (5, 73), (34, 92), (100, 92), (45, 19), (91, 92), (97, 97), (77, 77), (109, 0), (52, 148), (59, 117), (139, 97), (113, 77), (153, 77), (13, 77), (134, 73), (78, 132), (138, 77), (124, 92), (111, 79), (132, 132), (39, 36), (61, 88), (148, 148), (72, 10), (7, 92), (116, 73), (75, 36), (103, 122), (104, 97), (99, 92), (0, 0), (115, 148), (10, 10), (126, 88), (112, 36), (80, 97), (63, 133), (8, 77), (66, 73), (51, 117), (84, 133), (105, 10), (65, 132), (14, 79), (133, 133), (101, 92), (42, 19), (83, 132), (152, 97), (4, 73), (35, 79), (44, 10), (142, 10), (117, 117), (129, 77), (6, 19), (25, 77), (47, 77), (141, 79), (27, 77), (19, 19), (106, 19), (68, 122), (147, 10), (30, 132), (9, 132), (98, 19), (12, 73), (121, 132), (28, 132), (120, 148), (15, 73), (1, 117), (29, 77)] current theta: 0.153961986746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:33 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21878 rows and 21932 columns Presolve time: 0.04s Presolved: 1993 rows, 2092 columns, 5768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2092 integer (2092 binary) Root relaxation: objective 0.000000e+00, 2047 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 176 - 0.00000 - - 0s 0 0 0.00000 0 186 - 0.00000 - - 0s 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 185 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 2 0.00000 0 132 - 0.00000 - - 0s * 5 5 3 0.0000000 0.00000 0.00% 596 1s Cutting planes: Zero half: 6 Explored 6 nodes (31504 simplex iterations) in 1.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 [0, 7, 19, 35, 58, 77, 86, 88, 97, 112, 117, 122, 131, 133, 134, 148] edges [(32, 117), (28, 86), (136, 88), (118, 133), (124, 35), (48, 7), (54, 58), (64, 58), (112, 112), (44, 7), (86, 86), (108, 19), (93, 131), (41, 97), (22, 134), (2, 58), (55, 7), (146, 148), (70, 77), (145, 19), (91, 7), (142, 131), (116, 58), (102, 86), (72, 133), (150, 134), (33, 131), (11, 86), (130, 77), (123, 7), (74, 148), (16, 58), (15, 134), (88, 88), (49, 148), (27, 88), (65, 134), (23, 19), (18, 86), (94, 133), (78, 134), (100, 35), (24, 7), (127, 0), (38, 0), (140, 88), (89, 133), (119, 58), (95, 19), (96, 88), (125, 122), (122, 122), (60, 88), (40, 97), (107, 58), (81, 0), (57, 88), (50, 97), (99, 7), (135, 134), (76, 0), (29, 88), (5, 134), (71, 0), (69, 77), (110, 77), (3, 88), (105, 7), (31, 88), (144, 35), (90, 7), (137, 134), (82, 58), (101, 7), (20, 131), (114, 117), (73, 134), (45, 19), (7, 7), (97, 97), (17, 7), (35, 35), (143, 86), (37, 131), (128, 86), (77, 77), (109, 0), (66, 134), (132, 86), (52, 148), (59, 117), (139, 97), (113, 77), (153, 77), (138, 77), (61, 88), (148, 148), (56, 86), (21, 58), (103, 122), (104, 97), (79, 35), (134, 134), (43, 134), (0, 0), (4, 134), (141, 35), (92, 7), (126, 88), (58, 58), (10, 131), (80, 97), (83, 86), (63, 133), (151, 131), (8, 77), (51, 117), (84, 133), (133, 133), (115, 86), (111, 58), (42, 19), (152, 97), (121, 86), (117, 117), (26, 86), (131, 131), (36, 112), (129, 77), (6, 19), (13, 117), (25, 77), (47, 77), (85, 131), (62, 7), (19, 19), (53, 86), (106, 19), (68, 122), (75, 112), (67, 86), (46, 134), (98, 19), (12, 134), (39, 112), (14, 35), (34, 35), (149, 35), (30, 86), (120, 148), (1, 117), (9, 86), (147, 131), (87, 86)] current theta: 0.152777663771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:35 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21900 rows and 21955 columns Presolve time: 0.04s Presolved: 1971 rows, 2069 columns, 5701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2069 integer (2069 binary) Root relaxation: objective 2.842171e-14, 2211 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 210 - 0.00000 - - 0s 0 0 0.00000 0 558 - 0.00000 - - 0s 0 0 0.00000 0 252 - 0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 250 - 0.00000 - - 0s 0 0 0.00000 0 200 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 1s 0 0 0.00000 0 239 - 0.00000 - - 1s 0 0 0.00000 0 201 - 0.00000 - - 1s 0 0 0.00000 0 200 - 0.00000 - - 1s 0 0 0.00000 0 201 - 0.00000 - - 1s 0 0 0.00000 0 201 - 0.00000 - - 1s 0 2 0.00000 0 201 - 0.00000 - - 1s Cutting planes: Zero half: 4 Explored 7 nodes (39869 simplex iterations) in 1.51 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.153369825258 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:36 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21886 rows and 21940 columns Presolve time: 0.04s Presolved: 1985 rows, 2084 columns, 5744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2084 integer (2084 binary) Root relaxation: objective -6.394885e-14, 2238 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 267 - -0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 362 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 19 Explored 0 nodes (11065 simplex iterations) in 0.50 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, 37, 50, 51, 69, 73, 79, 88, 108, 112, 118, 122, 123, 128, 148, 149] edges [(107, 79), (126, 128), (21, 73), (136, 88), (50, 50), (20, 37), (53, 128), (112, 112), (64, 79), (119, 73), (82, 73), (87, 128), (1, 69), (34, 149), (146, 148), (41, 50), (150, 73), (145, 108), (99, 123), (137, 73), (25, 88), (74, 148), (131, 37), (70, 69), (67, 128), (88, 88), (49, 148), (18, 128), (27, 88), (102, 128), (45, 51), (143, 118), (142, 37), (130, 69), (127, 0), (38, 0), (140, 88), (44, 37), (37, 122), (101, 123), (72, 118), (135, 73), (96, 88), (42, 108), (125, 122), (22, 73), (11, 128), (56, 128), (69, 69), (110, 69), (73, 73), (122, 122), (80, 50), (81, 0), (57, 88), (79, 79), (76, 0), (54, 73), (29, 88), (17, 123), (149, 149), (71, 0), (89, 149), (114, 51), (19, 108), (3, 88), (46, 73), (62, 123), (93, 37), (31, 88), (58, 73), (2, 73), (91, 123), (59, 51), (115, 128), (133, 118), (26, 128), (104, 108), (78, 73), (43, 73), (16, 79), (138, 50), (55, 123), (5, 73), (124, 149), (48, 123), (6, 51), (23, 51), (95, 108), (109, 0), (63, 149), (52, 148), (8, 50), (134, 73), (128, 128), (151, 37), (106, 108), (111, 79), (100, 123), (98, 108), (61, 88), (10, 37), (152, 108), (148, 148), (77, 69), (94, 118), (116, 73), (139, 50), (7, 123), (51, 51), (103, 122), (108, 108), (132, 128), (113, 69), (153, 50), (0, 0), (13, 69), (144, 149), (105, 37), (65, 128), (66, 73), (33, 50), (60, 128), (83, 128), (24, 123), (14, 79), (47, 69), (85, 37), (4, 73), (35, 79), (147, 118), (36, 112), (97, 50), (90, 123), (141, 79), (30, 128), (118, 118), (9, 128), (121, 128), (68, 122), (129, 69), (75, 112), (84, 149), (117, 51), (12, 73), (92, 123), (32, 51), (39, 112), (123, 123), (120, 148), (15, 73), (28, 128), (40, 37), (86, 128)] current theta: 0.153073744515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:37 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21894 rows and 21949 columns Presolve time: 0.04s Presolved: 1977 rows, 2075 columns, 5719 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2075 integer (2075 binary) Root relaxation: cutoff, 56 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 (56 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 [0, 37, 50, 51, 69, 73, 79, 88, 108, 112, 118, 122, 123, 128, 148, 149] edges [(107, 79), (126, 128), (21, 73), (136, 88), (50, 50), (20, 37), (53, 128), (112, 112), (64, 79), (119, 73), (82, 73), (87, 128), (1, 69), (34, 149), (146, 148), (41, 50), (150, 73), (145, 108), (99, 123), (137, 73), (25, 88), (74, 148), (131, 37), (70, 69), (67, 128), (88, 88), (49, 148), (18, 128), (27, 88), (102, 128), (45, 51), (143, 118), (142, 37), (130, 69), (127, 0), (38, 0), (140, 88), (44, 37), (37, 122), (101, 123), (72, 118), (135, 73), (96, 88), (42, 108), (125, 122), (22, 73), (11, 128), (56, 128), (69, 69), (110, 69), (73, 73), (122, 122), (80, 50), (81, 0), (57, 88), (79, 79), (76, 0), (54, 73), (29, 88), (17, 123), (149, 149), (71, 0), (89, 149), (114, 51), (19, 108), (3, 88), (46, 73), (62, 123), (93, 37), (31, 88), (58, 73), (2, 73), (91, 123), (59, 51), (115, 128), (133, 118), (26, 128), (104, 108), (78, 73), (43, 73), (16, 79), (138, 50), (55, 123), (5, 73), (124, 149), (48, 123), (6, 51), (23, 51), (95, 108), (109, 0), (63, 149), (52, 148), (8, 50), (134, 73), (128, 128), (151, 37), (106, 108), (111, 79), (100, 123), (98, 108), (61, 88), (10, 37), (152, 108), (148, 148), (77, 69), (94, 118), (116, 73), (139, 50), (7, 123), (51, 51), (103, 122), (108, 108), (132, 128), (113, 69), (153, 50), (0, 0), (13, 69), (144, 149), (105, 37), (65, 128), (66, 73), (33, 50), (60, 128), (83, 128), (24, 123), (14, 79), (47, 69), (85, 37), (4, 73), (35, 79), (147, 118), (36, 112), (97, 50), (90, 123), (141, 79), (30, 128), (118, 118), (9, 128), (121, 128), (68, 122), (129, 69), (75, 112), (84, 149), (117, 51), (12, 73), (92, 123), (32, 51), (39, 112), (123, 123), (120, 148), (15, 73), (28, 128), (40, 37), (86, 128)] current theta: 0.152925704143 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:37 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21898 rows and 21953 columns Presolve time: 0.04s Presolved: 1973 rows, 2071 columns, 5707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2071 integer (2071 binary) Root relaxation: objective -9.237056e-14, 2173 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 227 - -0.00000 - - 0s 0 0 0.00000 0 688 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s 0 0 0.00000 0 226 - 0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s 0 2 0.00000 0 239 - 0.00000 - - 1s Cutting planes: Zero half: 11 Explored 5 nodes (27612 simplex iterations) in 1.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.152999724329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 00:01:38 2014 Optimize a model with 23871 rows, 24024 columns and 71456 nonzeros Presolve removed 21898 rows and 21953 columns Presolve time: 0.04s Presolved: 1973 rows, 2071 columns, 5707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2071 integer (2071 binary) Root relaxation: objective -9.237056e-14, 2173 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 227 - -0.00000 - - 0s 0 0 0.00000 0 688 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 178 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s 0 0 0.00000 0 226 - 0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s 0 0 0.00000 0 239 - 0.00000 - - 0s 0 2 0.00000 0 239 - 0.00000 - - 1s Cutting planes: Zero half: 11 Explored 5 nodes (27612 simplex iterations) in 1.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -