current theta: 0.654513530833 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:43 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 6388 rows and 6388 columns Presolve time: 0.27s Presolved: 13353 rows, 13492 columns, 39916 nonzeros Variable types: 0 continuous, 13492 integer (13492 binary) Root relaxation: objective 0.000000e+00, 1383 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.39 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, 36, 47, 55, 63, 69, 70, 73, 75, 109, 112, 116, 133] edges [(52, 133), (81, 133), (122, 109), (127, 75), (71, 133), (91, 47), (29, 75), (56, 75), (110, 47), (118, 18), (2, 75), (87, 73), (14, 109), (37, 75), (36, 63), (128, 73), (57, 55), (1, 63), (109, 112), (99, 55), (101, 70), (106, 55), (67, 75), (113, 116), (62, 63), (112, 69), (83, 70), (82, 133), (69, 63), (16, 18), (58, 70), (53, 133), (86, 55), (49, 75), (3, 70), (126, 133), (11, 63), (7, 75), (68, 75), (125, 133), (95, 63), (61, 133), (93, 133), (77, 55), (25, 116), (98, 133), (4, 75), (92, 70), (135, 75), (5, 47), (63, 63), (96, 133), (107, 70), (120, 133), (47, 63), (12, 63), (80, 63), (9, 70), (74, 75), (50, 133), (103, 109), (89, 133), (41, 47), (124, 133), (48, 18), (19, 75), (105, 133), (46, 70), (24, 75), (43, 133), (75, 112), (8, 55), (22, 133), (66, 36), (108, 75), (115, 75), (13, 63), (111, 55), (30, 75), (55, 63), (34, 75), (31, 133), (84, 6), (35, 75), (136, 55), (121, 70), (44, 55), (65, 63), (51, 109), (59, 133), (26, 70), (137, 75), (139, 55), (39, 133), (131, 133), (64, 133), (23, 63), (45, 75), (70, 55), (21, 70), (79, 116), (15, 133), (20, 116), (130, 55), (97, 73), (134, 133), (27, 116), (17, 133), (117, 18), (40, 133), (72, 73), (10, 18), (60, 133), (73, 112), (138, 112), (132, 116), (123, 6), (129, 112), (78, 69), (0, 6), (114, 47), (28, 116), (100, 75), (102, 75), (76, 133), (32, 112), (18, 116), (6, 63), (119, 6), (88, 55), (90, 47), (38, 112), (85, 73), (33, 55), (133, 133), (116, 47), (104, 112), (42, 63), (94, 133), (54, 69)] current theta: 0.327256765416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:44 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 15024 rows and 15024 columns Presolve time: 0.11s Presolved: 4717 rows, 4856 columns, 14008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4856 integer (4856 binary) Root relaxation: objective 0.000000e+00, 1239 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 (2896 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 [3, 8, 65, 69, 70, 73, 87, 90, 93, 97, 106, 133, 137, 138] edges [(75, 97), (79, 97), (81, 133), (94, 138), (126, 93), (50, 137), (109, 87), (46, 138), (43, 137), (12, 90), (19, 90), (44, 8), (34, 137), (80, 90), (6, 87), (113, 138), (67, 137), (86, 8), (72, 87), (10, 137), (87, 73), (114, 97), (24, 93), (52, 137), (5, 138), (84, 97), (115, 137), (107, 93), (118, 133), (55, 90), (32, 137), (64, 137), (42, 69), (13, 8), (138, 65), (53, 133), (105, 93), (15, 93), (120, 137), (89, 137), (95, 133), (125, 133), (61, 93), (103, 138), (102, 70), (23, 87), (93, 133), (71, 137), (49, 137), (100, 137), (54, 138), (124, 137), (101, 90), (121, 90), (14, 69), (97, 97), (35, 90), (65, 90), (16, 93), (99, 70), (123, 97), (22, 93), (36, 90), (78, 90), (27, 97), (110, 97), (68, 93), (90, 90), (112, 97), (7, 137), (2, 137), (11, 8), (62, 8), (39, 93), (66, 8), (60, 90), (37, 137), (139, 8), (92, 93), (91, 137), (20, 90), (119, 70), (40, 137), (47, 87), (38, 137), (131, 133), (122, 90), (117, 93), (82, 93), (73, 87), (57, 65), (132, 90), (70, 70), (21, 70), (77, 8), (63, 90), (1, 93), (127, 65), (58, 3), (28, 138), (41, 133), (56, 65), (3, 3), (96, 137), (128, 90), (108, 93), (8, 106), (137, 137), (135, 90), (29, 137), (74, 137), (51, 138), (59, 93), (104, 87), (85, 97), (18, 90), (111, 97), (69, 73), (136, 3), (88, 90), (0, 65), (76, 133), (106, 70), (26, 106), (98, 93), (83, 90), (134, 93), (25, 137), (116, 87), (9, 3), (130, 133), (48, 93), (45, 137), (133, 133), (33, 106), (129, 87), (31, 137), (17, 93), (4, 137), (30, 137)] current theta: 0.163628382708 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:44 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18124 rows and 18174 columns Presolve time: 0.03s Presolved: 1617 rows, 1706 columns, 4660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1706 integer (1706 binary) Root relaxation: cutoff, 1695 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 (1695 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.245442574062 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:44 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 16688 rows and 16689 columns Presolve time: 0.06s Presolved: 3053 rows, 3191 columns, 9015 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3191 integer (3191 binary) Root relaxation: objective 0.000000e+00, 1544 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 (2765 simplex iterations) in 0.14 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 [42, 54, 64, 70, 73, 92, 115, 123, 129, 134, 135, 137, 138, 139] edges [(90, 42), (114, 123), (45, 64), (94, 138), (50, 137), (57, 135), (34, 137), (84, 123), (24, 64), (66, 139), (76, 134), (86, 135), (54, 135), (10, 137), (126, 134), (52, 137), (5, 138), (115, 137), (16, 134), (67, 115), (53, 134), (78, 139), (98, 134), (64, 137), (47, 73), (104, 135), (3, 139), (61, 134), (93, 134), (19, 129), (103, 138), (118, 134), (105, 92), (131, 134), (130, 92), (23, 73), (121, 129), (49, 137), (100, 137), (92, 92), (14, 123), (35, 129), (89, 64), (43, 64), (18, 138), (62, 139), (36, 139), (99, 70), (95, 134), (11, 92), (48, 92), (30, 138), (87, 129), (6, 73), (41, 138), (46, 92), (33, 139), (107, 92), (22, 135), (73, 73), (136, 139), (65, 138), (0, 135), (124, 134), (2, 137), (25, 115), (7, 64), (83, 139), (80, 139), (42, 129), (37, 137), (39, 139), (139, 139), (109, 73), (102, 139), (44, 139), (135, 138), (134, 134), (112, 73), (108, 64), (82, 92), (119, 70), (40, 137), (58, 139), (21, 139), (122, 129), (85, 123), (75, 138), (97, 123), (128, 123), (71, 115), (129, 129), (77, 92), (60, 138), (70, 70), (79, 138), (8, 139), (117, 134), (74, 115), (29, 64), (59, 134), (9, 139), (12, 135), (106, 139), (28, 138), (91, 138), (123, 138), (56, 138), (72, 135), (120, 64), (20, 135), (17, 134), (15, 134), (127, 138), (51, 138), (13, 92), (101, 139), (27, 123), (133, 64), (125, 134), (69, 73), (68, 134), (55, 129), (116, 73), (111, 138), (132, 135), (137, 115), (63, 129), (113, 115), (110, 115), (1, 135), (38, 138), (32, 115), (96, 64), (31, 137), (81, 134), (138, 123), (88, 138), (4, 137), (26, 139)] current theta: 0.204535478385 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:45 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17452 rows and 17468 columns Presolve time: 0.04s Presolved: 2289 rows, 2412 columns, 6708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2412 integer (2412 binary) Root relaxation: objective 0.000000e+00, 1398 iterations, 0.03 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 (2468 simplex iterations) in 0.10 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, 29, 42, 55, 73, 83, 86, 95, 123, 134, 135, 137, 138, 139] edges [(90, 42), (114, 123), (94, 138), (50, 137), (46, 86), (43, 137), (109, 55), (34, 137), (23, 123), (84, 123), (86, 95), (67, 137), (66, 139), (63, 42), (76, 134), (0, 123), (54, 135), (10, 137), (124, 29), (126, 134), (52, 137), (7, 29), (5, 138), (36, 83), (39, 95), (95, 95), (32, 25), (53, 134), (78, 139), (98, 134), (47, 73), (104, 135), (120, 137), (89, 137), (61, 134), (105, 134), (75, 123), (103, 138), (118, 134), (131, 134), (49, 137), (100, 137), (119, 83), (14, 123), (41, 135), (127, 135), (62, 139), (138, 138), (57, 86), (21, 83), (115, 25), (101, 83), (108, 134), (87, 55), (6, 73), (16, 95), (33, 139), (73, 73), (88, 135), (136, 139), (110, 25), (65, 138), (3, 83), (2, 137), (130, 86), (80, 139), (68, 95), (128, 138), (129, 55), (64, 29), (77, 95), (37, 137), (139, 139), (117, 95), (102, 139), (82, 95), (122, 42), (44, 139), (135, 138), (83, 83), (134, 134), (112, 73), (121, 55), (74, 25), (40, 137), (1, 95), (58, 139), (18, 135), (97, 123), (56, 135), (60, 138), (79, 138), (8, 139), (13, 95), (35, 55), (59, 134), (9, 139), (12, 135), (11, 86), (24, 137), (42, 55), (106, 139), (91, 138), (19, 55), (123, 123), (71, 25), (72, 135), (96, 29), (20, 135), (17, 134), (15, 134), (107, 86), (30, 86), (29, 137), (28, 123), (51, 138), (99, 83), (27, 123), (55, 55), (85, 25), (125, 134), (113, 25), (116, 73), (31, 29), (111, 138), (132, 135), (92, 86), (93, 95), (69, 55), (133, 134), (137, 29), (22, 138), (70, 83), (45, 137), (38, 138), (25, 25), (81, 134), (4, 137), (26, 139), (48, 95)] current theta: 0.184081930547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:45 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17790 rows and 17820 columns Presolve time: 0.03s Presolved: 1951 rows, 2060 columns, 5680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2060 integer (2060 binary) Root relaxation: objective 2.842171e-14, 1569 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 (2881 simplex iterations) in 0.10 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, 6, 23, 25, 29, 42, 65, 82, 83, 109, 127, 131, 137, 139] edges [(90, 42), (33, 83), (12, 65), (133, 131), (50, 137), (92, 82), (43, 137), (34, 137), (112, 23), (130, 127), (67, 137), (66, 139), (63, 42), (76, 131), (124, 29), (52, 137), (7, 29), (28, 5), (36, 83), (55, 42), (32, 25), (41, 127), (13, 82), (105, 131), (94, 65), (56, 5), (131, 131), (84, 23), (78, 139), (121, 42), (37, 29), (60, 65), (39, 82), (138, 65), (38, 5), (23, 6), (3, 139), (120, 137), (86, 127), (109, 109), (5, 5), (97, 23), (49, 137), (100, 137), (119, 83), (53, 131), (65, 127), (62, 139), (123, 23), (51, 65), (75, 5), (115, 25), (19, 42), (61, 131), (93, 131), (68, 127), (98, 131), (20, 65), (114, 23), (47, 6), (80, 83), (116, 23), (128, 65), (99, 139), (117, 82), (46, 65), (48, 131), (35, 42), (110, 25), (72, 65), (134, 131), (95, 82), (79, 5), (16, 82), (64, 29), (108, 131), (135, 65), (139, 139), (69, 109), (129, 42), (14, 23), (73, 6), (102, 139), (1, 127), (122, 42), (15, 131), (44, 139), (11, 82), (89, 29), (83, 83), (17, 131), (91, 127), (74, 25), (40, 137), (58, 139), (21, 139), (27, 23), (107, 82), (2, 25), (8, 139), (125, 131), (87, 6), (103, 5), (77, 127), (42, 42), (9, 139), (24, 137), (106, 139), (57, 127), (71, 25), (111, 5), (96, 29), (137, 137), (0, 5), (30, 127), (22, 65), (29, 137), (59, 131), (18, 65), (101, 139), (81, 131), (85, 25), (113, 25), (31, 29), (54, 65), (6, 6), (132, 65), (127, 127), (82, 82), (45, 29), (118, 131), (88, 65), (70, 83), (25, 25), (136, 83), (104, 65), (10, 29), (4, 137), (126, 131), (26, 139)] current theta: 0.173855156628 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:45 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17950 rows and 17990 columns Presolve time: 0.03s Presolved: 1791 rows, 1890 columns, 5192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1890 integer (1890 binary) Root relaxation: objective 0.000000e+00, 1742 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 (2756 simplex iterations) in 0.10 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, 6, 19, 28, 45, 63, 70, 92, 94, 98, 114, 133, 135, 139] edges [(122, 63), (81, 133), (0, 28), (113, 28), (123, 114), (128, 135), (25, 2), (66, 139), (24, 45), (4, 45), (54, 135), (86, 92), (76, 98), (36, 63), (55, 19), (118, 133), (78, 139), (130, 94), (40, 45), (104, 135), (3, 139), (126, 133), (67, 2), (125, 133), (49, 2), (27, 114), (2, 2), (61, 133), (93, 133), (22, 94), (92, 92), (41, 135), (30, 45), (31, 45), (62, 139), (38, 28), (108, 133), (34, 45), (63, 63), (14, 114), (96, 133), (11, 92), (127, 94), (28, 28), (47, 6), (35, 19), (23, 114), (46, 135), (33, 139), (107, 92), (99, 139), (88, 135), (124, 133), (19, 19), (136, 139), (105, 133), (52, 2), (83, 139), (80, 139), (90, 63), (45, 45), (48, 133), (129, 19), (91, 94), (39, 92), (139, 139), (73, 6), (102, 139), (7, 45), (110, 28), (75, 114), (44, 139), (97, 114), (115, 2), (82, 92), (59, 133), (58, 139), (21, 139), (135, 135), (50, 2), (57, 94), (131, 133), (51, 135), (112, 6), (64, 133), (111, 28), (77, 92), (70, 70), (43, 45), (137, 45), (15, 133), (8, 139), (87, 6), (18, 94), (69, 6), (134, 133), (17, 133), (71, 2), (117, 98), (9, 139), (12, 135), (1, 92), (106, 139), (10, 45), (85, 28), (84, 114), (72, 135), (20, 135), (56, 94), (103, 114), (74, 2), (98, 98), (13, 92), (116, 6), (101, 139), (68, 133), (60, 135), (100, 2), (89, 45), (65, 135), (53, 98), (121, 63), (79, 114), (6, 6), (132, 135), (32, 2), (138, 135), (94, 135), (37, 45), (95, 92), (16, 98), (114, 114), (133, 133), (109, 6), (120, 45), (29, 45), (42, 63), (119, 63), (5, 28), (26, 139)] current theta: 0.168741769668 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:45 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 18036 rows and 18079 columns Presolve time: 0.03s Presolved: 1705 rows, 1801 columns, 4931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1801 integer (1801 binary) Root relaxation: cutoff, 1717 iterations, 0.04 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 (1717 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.171298463148 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:45 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17988 rows and 18030 columns Presolve time: 0.03s Presolved: 1753 rows, 1850 columns, 5076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1850 integer (1850 binary) Root relaxation: cutoff, 1730 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 (1730 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.172576809888 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:45 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17970 rows and 18011 columns Presolve time: 0.03s Presolved: 1771 rows, 1869 columns, 5131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1869 integer (1869 binary) Root relaxation: objective 0.000000e+00, 1908 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 (1908 simplex iterations) in 0.08 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 [24, 25, 36, 47, 55, 56, 70, 77, 82, 100, 114, 134, 135, 139] edges [(123, 114), (31, 24), (128, 135), (57, 77), (2, 100), (66, 139), (1, 77), (76, 134), (54, 135), (10, 24), (126, 134), (43, 24), (37, 100), (32, 25), (13, 82), (77, 77), (53, 134), (78, 139), (98, 134), (122, 36), (39, 82), (104, 135), (108, 77), (124, 24), (3, 139), (61, 134), (93, 134), (105, 134), (118, 134), (27, 114), (131, 134), (41, 135), (62, 139), (36, 36), (7, 24), (120, 24), (38, 56), (115, 25), (86, 77), (14, 114), (64, 24), (87, 55), (50, 100), (23, 114), (46, 135), (33, 139), (99, 139), (88, 135), (136, 139), (117, 82), (110, 25), (100, 100), (89, 24), (91, 56), (6, 47), (109, 47), (83, 139), (80, 139), (95, 82), (112, 47), (16, 82), (129, 55), (139, 139), (48, 134), (75, 114), (44, 139), (11, 82), (28, 25), (40, 100), (96, 24), (97, 114), (134, 134), (63, 36), (121, 55), (74, 25), (58, 139), (21, 139), (135, 135), (51, 135), (18, 135), (24, 24), (70, 70), (90, 36), (8, 139), (119, 36), (35, 55), (30, 24), (59, 134), (9, 139), (12, 135), (42, 55), (106, 139), (137, 100), (130, 77), (19, 55), (71, 25), (0, 56), (84, 114), (72, 135), (20, 135), (17, 134), (15, 134), (103, 114), (69, 47), (102, 36), (47, 47), (101, 139), (52, 100), (60, 135), (127, 77), (55, 55), (85, 25), (125, 134), (67, 100), (65, 135), (34, 24), (45, 24), (113, 25), (79, 114), (132, 135), (29, 24), (49, 100), (138, 135), (22, 77), (133, 134), (94, 135), (111, 56), (82, 82), (114, 114), (107, 77), (73, 47), (116, 47), (25, 25), (4, 100), (92, 77), (81, 134), (5, 56), (68, 77), (56, 56), (26, 139)] current theta: 0.171937636518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:45 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17980 rows and 18022 columns Presolve time: 0.03s Presolved: 1761 rows, 1858 columns, 5100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1858 integer (1858 binary) Root relaxation: cutoff, 1619 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 (1619 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.172257223203 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:46 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17970 rows and 18011 columns Presolve time: 0.03s Presolved: 1771 rows, 1869 columns, 5131 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1869 integer (1869 binary) Root relaxation: cutoff, 42 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 (42 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 [24, 25, 36, 47, 55, 56, 70, 77, 82, 100, 114, 134, 135, 139] edges [(123, 114), (31, 24), (128, 135), (57, 77), (2, 100), (66, 139), (1, 77), (76, 134), (54, 135), (10, 24), (126, 134), (43, 24), (37, 100), (32, 25), (13, 82), (77, 77), (53, 134), (78, 139), (98, 134), (122, 36), (39, 82), (104, 135), (108, 77), (124, 24), (3, 139), (61, 134), (93, 134), (105, 134), (118, 134), (27, 114), (131, 134), (41, 135), (62, 139), (36, 36), (7, 24), (120, 24), (38, 56), (115, 25), (86, 77), (14, 114), (64, 24), (87, 55), (50, 100), (23, 114), (46, 135), (33, 139), (99, 139), (88, 135), (136, 139), (117, 82), (110, 25), (100, 100), (89, 24), (91, 56), (6, 47), (109, 47), (83, 139), (80, 139), (95, 82), (112, 47), (16, 82), (129, 55), (139, 139), (48, 134), (75, 114), (44, 139), (11, 82), (28, 25), (40, 100), (96, 24), (97, 114), (134, 134), (63, 36), (121, 55), (74, 25), (58, 139), (21, 139), (135, 135), (51, 135), (18, 135), (24, 24), (70, 70), (90, 36), (8, 139), (119, 36), (35, 55), (30, 24), (59, 134), (9, 139), (12, 135), (42, 55), (106, 139), (137, 100), (130, 77), (19, 55), (71, 25), (0, 56), (84, 114), (72, 135), (20, 135), (17, 134), (15, 134), (103, 114), (69, 47), (102, 36), (47, 47), (101, 139), (52, 100), (60, 135), (127, 77), (55, 55), (85, 25), (125, 134), (67, 100), (65, 135), (34, 24), (45, 24), (113, 25), (79, 114), (132, 135), (29, 24), (49, 100), (138, 135), (22, 77), (133, 134), (94, 135), (111, 56), (82, 82), (114, 114), (107, 77), (73, 47), (116, 47), (25, 25), (4, 100), (92, 77), (81, 134), (5, 56), (68, 77), (56, 56), (26, 139)] current theta: 0.17209742986 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:46 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17976 rows and 18017 columns Presolve time: 0.03s Presolved: 1765 rows, 1863 columns, 5113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: cutoff, 1652 iterations, 0.04 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 (1652 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.172177326531 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:28:46 2014 Optimize a model with 19741 rows, 19880 columns and 59080 nonzeros Presolve removed 17976 rows and 18017 columns Presolve time: 0.03s Presolved: 1765 rows, 1863 columns, 5113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: cutoff, 1652 iterations, 0.04 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 (1652 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 -