current theta: 0.657869856895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:07 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 5930 rows and 5930 columns Presolve time: 0.20s Presolved: 11101 rows, 11230 columns, 33170 nonzeros Variable types: 0 continuous, 11230 integer (11230 binary) Root relaxation: objective 0.000000e+00, 1200 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 (3436 simplex iterations) in 0.32 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 [10, 15, 20, 31, 47, 64, 74, 77, 85, 86, 93, 100, 103] edges [(29, 20), (91, 20), (84, 20), (57, 20), (18, 10), (110, 47), (14, 47), (62, 74), (64, 85), (63, 85), (92, 20), (93, 93), (24, 10), (2, 93), (49, 85), (128, 74), (66, 47), (120, 20), (40, 85), (82, 77), (70, 74), (71, 15), (60, 10), (21, 85), (3, 20), (123, 20), (31, 74), (43, 100), (127, 20), (25, 47), (39, 77), (98, 77), (59, 103), (101, 10), (87, 15), (45, 10), (11, 100), (76, 10), (119, 100), (74, 74), (97, 20), (27, 85), (115, 85), (0, 47), (15, 15), (58, 100), (7, 93), (86, 85), (6, 10), (117, 10), (105, 31), (106, 74), (61, 10), (26, 103), (79, 77), (9, 47), (48, 20), (109, 74), (112, 47), (19, 20), (30, 20), (41, 100), (37, 85), (1, 47), (89, 103), (88, 10), (111, 85), (23, 64), (55, 74), (10, 10), (32, 10), (103, 47), (42, 85), (4, 74), (22, 20), (99, 100), (94, 10), (36, 10), (38, 10), (102, 86), (122, 103), (118, 77), (46, 100), (121, 103), (73, 85), (85, 100), (51, 74), (78, 15), (72, 100), (56, 20), (126, 103), (17, 10), (80, 20), (83, 15), (44, 100), (65, 74), (100, 85), (114, 10), (95, 74), (52, 10), (129, 20), (81, 74), (75, 20), (54, 10), (53, 100), (13, 100), (35, 85), (96, 31), (69, 85), (33, 10), (67, 100), (34, 103), (108, 103), (20, 103), (12, 100), (90, 74), (68, 10), (77, 85), (16, 77), (104, 74), (125, 10), (50, 20), (47, 74), (124, 74), (113, 85), (5, 85), (116, 77), (107, 20), (8, 10), (28, 85)] current theta: 0.328934928447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:07 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 12842 rows and 12842 columns Presolve time: 0.09s Presolved: 4189 rows, 4318 columns, 12434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4318 integer (4318 binary) Root relaxation: objective 0.000000e+00, 1233 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 (2331 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [55, 61, 64, 77, 81, 85, 92, 93, 107, 115, 126, 128, 129] edges [(36, 61), (84, 129), (42, 61), (49, 115), (85, 85), (61, 61), (120, 129), (26, 61), (93, 64), (27, 61), (88, 129), (113, 61), (28, 81), (127, 129), (17, 61), (1, 128), (103, 115), (78, 61), (3, 129), (4, 81), (71, 128), (19, 129), (14, 128), (64, 77), (96, 128), (63, 61), (81, 81), (90, 81), (121, 129), (80, 129), (109, 128), (45, 129), (0, 81), (35, 115), (60, 92), (18, 61), (50, 129), (11, 129), (89, 92), (9, 128), (53, 129), (62, 81), (48, 129), (86, 115), (2, 115), (21, 61), (46, 64), (83, 61), (66, 128), (56, 129), (32, 61), (118, 85), (74, 128), (106, 128), (54, 61), (101, 129), (59, 128), (102, 93), (38, 61), (104, 81), (114, 128), (72, 129), (124, 128), (22, 61), (23, 61), (125, 61), (73, 81), (111, 81), (122, 129), (75, 61), (123, 81), (129, 129), (58, 61), (107, 129), (115, 115), (24, 61), (12, 55), (43, 81), (108, 61), (8, 61), (126, 61), (30, 61), (13, 129), (41, 115), (31, 128), (116, 85), (33, 61), (92, 129), (25, 128), (39, 126), (117, 129), (76, 61), (67, 128), (79, 85), (44, 129), (20, 128), (105, 128), (87, 126), (65, 128), (51, 115), (10, 129), (52, 129), (47, 128), (95, 81), (37, 115), (94, 129), (70, 128), (77, 85), (34, 61), (55, 128), (5, 115), (16, 77), (82, 85), (119, 61), (69, 126), (110, 128), (15, 85), (98, 126), (40, 115), (99, 129), (6, 61), (7, 61), (68, 61), (57, 128), (128, 81), (97, 129), (29, 129), (91, 129), (112, 128), (100, 128)] current theta: 0.164467464224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:08 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15530 rows and 15586 columns Presolve time: 0.02s Presolved: 1501 rows, 1574 columns, 4314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1574 integer (1574 binary) Root relaxation: cutoff, 1579 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 (1579 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.246701196335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:08 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 14264 rows and 14270 columns Presolve time: 0.05s Presolved: 2767 rows, 2890 columns, 8162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2890 integer (2890 binary) Root relaxation: objective 0.000000e+00, 1563 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 (2920 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 [49, 65, 72, 77, 97, 115, 119, 123, 124, 125, 126, 128, 129] edges [(108, 119), (2, 124), (69, 123), (83, 126), (84, 129), (76, 125), (102, 77), (65, 65), (28, 115), (120, 129), (88, 129), (33, 125), (86, 49), (54, 125), (71, 124), (77, 77), (74, 65), (40, 49), (1, 128), (20, 124), (82, 77), (37, 49), (60, 129), (0, 128), (90, 124), (19, 97), (125, 125), (62, 123), (17, 125), (64, 77), (8, 125), (96, 128), (41, 124), (128, 128), (34, 123), (14, 123), (68, 125), (30, 129), (22, 125), (93, 77), (45, 129), (35, 115), (75, 125), (43, 123), (50, 129), (11, 129), (9, 124), (53, 129), (36, 125), (48, 129), (7, 126), (103, 124), (61, 125), (58, 123), (78, 126), (10, 119), (89, 124), (56, 129), (121, 123), (106, 128), (101, 129), (100, 65), (59, 128), (26, 123), (21, 123), (114, 128), (95, 65), (72, 129), (111, 123), (124, 128), (67, 124), (80, 72), (81, 124), (47, 65), (122, 72), (118, 126), (70, 65), (6, 125), (18, 125), (129, 129), (57, 65), (107, 129), (15, 77), (115, 115), (5, 49), (112, 124), (13, 129), (123, 123), (31, 128), (92, 129), (25, 128), (39, 126), (32, 125), (117, 129), (116, 126), (12, 129), (44, 129), (63, 123), (105, 128), (87, 126), (66, 72), (85, 77), (38, 125), (51, 115), (126, 126), (104, 124), (55, 124), (3, 97), (52, 129), (42, 123), (119, 123), (109, 65), (49, 49), (113, 125), (94, 129), (46, 77), (27, 119), (16, 77), (73, 123), (110, 128), (98, 126), (99, 129), (23, 126), (24, 125), (4, 128), (97, 129), (29, 129), (91, 129), (79, 126), (127, 119)] current theta: 0.20558433028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:08 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 14950 rows and 14969 columns Presolve time: 0.03s Presolved: 2081 rows, 2191 columns, 6091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2191 integer (2191 binary) Root relaxation: objective 3.552714e-15, 1602 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 (2642 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 [24, 57, 67, 73, 74, 77, 78, 80, 82, 88, 92, 115, 125] edges [(79, 82), (48, 80), (1, 57), (76, 125), (102, 77), (87, 78), (28, 115), (49, 115), (7, 78), (109, 57), (72, 88), (63, 73), (26, 73), (33, 125), (30, 92), (54, 125), (77, 77), (82, 77), (98, 78), (103, 115), (62, 73), (9, 67), (25, 67), (13, 80), (105, 57), (23, 78), (125, 125), (17, 125), (64, 77), (8, 125), (116, 82), (107, 88), (92, 92), (31, 74), (70, 57), (68, 125), (80, 80), (127, 92), (81, 67), (39, 78), (114, 67), (22, 125), (93, 77), (99, 88), (122, 80), (11, 92), (57, 57), (75, 24), (97, 88), (50, 92), (36, 125), (74, 74), (118, 82), (86, 115), (2, 115), (61, 125), (104, 67), (108, 78), (73, 73), (91, 88), (29, 88), (123, 73), (59, 67), (60, 88), (83, 78), (44, 80), (58, 78), (100, 57), (110, 57), (34, 73), (12, 88), (120, 88), (6, 125), (18, 125), (89, 67), (42, 73), (15, 77), (117, 92), (115, 115), (4, 57), (84, 92), (66, 80), (56, 92), (41, 115), (3, 88), (111, 73), (101, 88), (112, 67), (65, 74), (32, 125), (35, 57), (96, 57), (121, 73), (0, 57), (95, 74), (129, 92), (20, 67), (10, 92), (53, 92), (119, 92), (85, 77), (38, 125), (51, 115), (69, 73), (126, 78), (37, 115), (27, 78), (55, 67), (128, 57), (46, 77), (67, 67), (113, 24), (5, 115), (16, 77), (124, 67), (88, 92), (21, 78), (40, 115), (106, 67), (47, 74), (24, 125), (43, 73), (52, 88), (90, 73), (94, 92), (78, 78), (19, 88), (71, 73), (14, 67), (45, 92)] current theta: 0.185025897252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:08 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15260 rows and 15293 columns Presolve time: 0.03s Presolved: 1771 rows, 1867 columns, 5147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1867 integer (1867 binary) Root relaxation: objective 1.421085e-14, 1691 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 (2935 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, 4, 24, 75, 80, 86, 94, 98, 100, 102, 108, 114, 123] edges [(109, 4), (60, 94), (48, 80), (30, 94), (39, 108), (49, 86), (1, 4), (32, 24), (29, 94), (51, 86), (17, 75), (21, 108), (87, 108), (38, 24), (126, 98), (83, 98), (67, 114), (31, 4), (19, 94), (40, 86), (13, 80), (82, 102), (62, 123), (20, 2), (2, 2), (34, 123), (80, 80), (50, 94), (79, 98), (43, 123), (15, 102), (28, 2), (122, 80), (47, 4), (55, 114), (124, 100), (90, 123), (86, 86), (14, 114), (68, 108), (12, 80), (106, 114), (127, 94), (8, 75), (5, 2), (16, 102), (89, 114), (11, 123), (27, 108), (78, 98), (7, 98), (70, 4), (102, 102), (121, 123), (96, 4), (64, 102), (103, 100), (3, 80), (54, 24), (37, 86), (100, 100), (45, 94), (44, 80), (33, 24), (25, 114), (107, 94), (91, 80), (57, 4), (97, 80), (111, 123), (41, 100), (65, 4), (23, 24), (117, 94), (69, 108), (125, 24), (77, 102), (18, 24), (0, 100), (105, 114), (99, 94), (46, 102), (92, 123), (24, 24), (85, 102), (118, 102), (95, 4), (104, 114), (110, 4), (71, 2), (74, 4), (59, 100), (76, 24), (129, 94), (58, 108), (123, 123), (22, 108), (53, 94), (84, 94), (56, 94), (63, 123), (98, 98), (66, 114), (26, 108), (116, 98), (128, 4), (42, 123), (9, 114), (119, 123), (120, 94), (72, 80), (61, 108), (81, 100), (93, 102), (108, 108), (52, 94), (113, 24), (94, 94), (10, 75), (75, 108), (4, 4), (73, 123), (6, 24), (114, 114), (35, 100), (115, 86), (112, 114), (101, 80), (88, 94), (36, 24)] current theta: 0.174746680738 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:08 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15398 rows and 15441 columns Presolve time: 0.03s Presolved: 1633 rows, 1719 columns, 4723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1719 integer (1719 binary) Root relaxation: cutoff, 1656 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 (1656 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.179886288995 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:08 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15316 rows and 15354 columns Presolve time: 0.03s Presolved: 1715 rows, 1806 columns, 4974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1806 integer (1806 binary) Root relaxation: cutoff, 2068 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 (2068 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.182456093123 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:09 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15286 rows and 15319 columns Presolve time: 0.03s Presolved: 1745 rows, 1841 columns, 5069 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1841 integer (1841 binary) Root relaxation: cutoff, 34 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 (34 simplex iterations) in 0.03 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, 4, 24, 75, 80, 86, 94, 98, 100, 102, 108, 114, 123] edges [(109, 4), (60, 94), (48, 80), (30, 94), (39, 108), (49, 86), (1, 4), (32, 24), (29, 94), (51, 86), (17, 75), (21, 108), (87, 108), (38, 24), (126, 98), (83, 98), (67, 114), (31, 4), (19, 94), (40, 86), (13, 80), (82, 102), (62, 123), (20, 2), (2, 2), (34, 123), (80, 80), (50, 94), (79, 98), (43, 123), (15, 102), (28, 2), (122, 80), (47, 4), (55, 114), (124, 100), (90, 123), (86, 86), (14, 114), (68, 108), (12, 80), (106, 114), (127, 94), (8, 75), (5, 2), (16, 102), (89, 114), (11, 123), (27, 108), (78, 98), (7, 98), (70, 4), (102, 102), (121, 123), (96, 4), (64, 102), (103, 100), (3, 80), (54, 24), (37, 86), (100, 100), (45, 94), (44, 80), (33, 24), (25, 114), (107, 94), (91, 80), (57, 4), (97, 80), (111, 123), (41, 100), (65, 4), (23, 24), (117, 94), (69, 108), (125, 24), (77, 102), (18, 24), (0, 100), (105, 114), (99, 94), (46, 102), (92, 123), (24, 24), (85, 102), (118, 102), (95, 4), (104, 114), (110, 4), (71, 2), (74, 4), (59, 100), (76, 24), (129, 94), (58, 108), (123, 123), (22, 108), (53, 94), (84, 94), (56, 94), (63, 123), (98, 98), (66, 114), (26, 108), (116, 98), (128, 4), (42, 123), (9, 114), (119, 123), (120, 94), (72, 80), (61, 108), (81, 100), (93, 102), (108, 108), (52, 94), (113, 24), (94, 94), (10, 75), (75, 108), (4, 4), (73, 123), (6, 24), (114, 114), (35, 100), (115, 86), (112, 114), (101, 80), (88, 94), (36, 24)] current theta: 0.181171191059 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:09 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15296 rows and 15332 columns Presolve time: 0.03s Presolved: 1735 rows, 1828 columns, 5036 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1828 integer (1828 binary) Root relaxation: cutoff, 37 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 (37 simplex iterations) in 0.03 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, 4, 24, 75, 80, 86, 94, 98, 100, 102, 108, 114, 123] edges [(109, 4), (60, 94), (48, 80), (30, 94), (39, 108), (49, 86), (1, 4), (32, 24), (29, 94), (51, 86), (17, 75), (21, 108), (87, 108), (38, 24), (126, 98), (83, 98), (67, 114), (31, 4), (19, 94), (40, 86), (13, 80), (82, 102), (62, 123), (20, 2), (2, 2), (34, 123), (80, 80), (50, 94), (79, 98), (43, 123), (15, 102), (28, 2), (122, 80), (47, 4), (55, 114), (124, 100), (90, 123), (86, 86), (14, 114), (68, 108), (12, 80), (106, 114), (127, 94), (8, 75), (5, 2), (16, 102), (89, 114), (11, 123), (27, 108), (78, 98), (7, 98), (70, 4), (102, 102), (121, 123), (96, 4), (64, 102), (103, 100), (3, 80), (54, 24), (37, 86), (100, 100), (45, 94), (44, 80), (33, 24), (25, 114), (107, 94), (91, 80), (57, 4), (97, 80), (111, 123), (41, 100), (65, 4), (23, 24), (117, 94), (69, 108), (125, 24), (77, 102), (18, 24), (0, 100), (105, 114), (99, 94), (46, 102), (92, 123), (24, 24), (85, 102), (118, 102), (95, 4), (104, 114), (110, 4), (71, 2), (74, 4), (59, 100), (76, 24), (129, 94), (58, 108), (123, 123), (22, 108), (53, 94), (84, 94), (56, 94), (63, 123), (98, 98), (66, 114), (26, 108), (116, 98), (128, 4), (42, 123), (9, 114), (119, 123), (120, 94), (72, 80), (61, 108), (81, 100), (93, 102), (108, 108), (52, 94), (113, 24), (94, 94), (10, 75), (75, 108), (4, 4), (73, 123), (6, 24), (114, 114), (35, 100), (115, 86), (112, 114), (101, 80), (88, 94), (36, 24)] current theta: 0.180528740027 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:09 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15306 rows and 15344 columns Presolve time: 0.03s Presolved: 1725 rows, 1816 columns, 5004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1816 integer (1816 binary) Root relaxation: cutoff, 1953 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 (1953 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.180849965543 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:09 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15302 rows and 15339 columns Presolve time: 0.03s Presolved: 1729 rows, 1821 columns, 5017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1821 integer (1821 binary) Root relaxation: objective 0.000000e+00, 1880 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 62 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 196 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (19796 simplex iterations) in 0.52 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 [20, 34, 51, 75, 76, 80, 94, 95, 102, 104, 109, 116, 126] edges [(100, 20), (14, 104), (83, 126), (60, 94), (48, 80), (30, 94), (86, 51), (57, 20), (114, 104), (89, 104), (81, 20), (29, 94), (37, 51), (111, 34), (16, 116), (95, 95), (105, 95), (17, 75), (38, 76), (19, 94), (110, 95), (13, 80), (82, 102), (109, 109), (40, 51), (26, 34), (80, 80), (50, 94), (98, 116), (70, 109), (15, 102), (122, 80), (0, 20), (33, 76), (12, 80), (124, 20), (127, 94), (8, 75), (55, 104), (7, 126), (90, 20), (42, 34), (102, 102), (78, 126), (41, 51), (39, 76), (64, 102), (18, 75), (3, 80), (76, 76), (45, 94), (103, 51), (44, 80), (107, 94), (74, 109), (112, 104), (91, 80), (51, 51), (108, 75), (24, 76), (96, 95), (97, 80), (116, 116), (125, 76), (73, 34), (104, 104), (117, 94), (77, 102), (47, 109), (9, 20), (1, 95), (5, 51), (99, 94), (92, 94), (20, 20), (22, 75), (46, 102), (4, 109), (21, 34), (85, 102), (34, 34), (118, 102), (66, 104), (75, 75), (69, 34), (58, 75), (54, 76), (61, 76), (2, 51), (129, 94), (53, 94), (31, 95), (84, 94), (36, 76), (113, 76), (56, 94), (62, 20), (28, 51), (27, 75), (49, 51), (123, 34), (65, 109), (63, 34), (87, 126), (126, 126), (59, 20), (120, 94), (72, 80), (71, 104), (119, 34), (93, 102), (52, 94), (121, 34), (43, 34), (94, 94), (25, 104), (10, 75), (128, 95), (11, 104), (115, 51), (23, 126), (68, 76), (35, 109), (67, 104), (32, 76), (101, 80), (88, 94), (79, 126), (6, 76), (106, 104)] current theta: 0.180689352785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:09 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15304 rows and 15341 columns Presolve time: 0.03s Presolved: 1727 rows, 1819 columns, 5011 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1819 integer (1819 binary) Root relaxation: cutoff, 38 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 (38 simplex iterations) in 0.03 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 [20, 34, 51, 75, 76, 80, 94, 95, 102, 104, 109, 116, 126] edges [(100, 20), (14, 104), (83, 126), (60, 94), (48, 80), (30, 94), (86, 51), (57, 20), (114, 104), (89, 104), (81, 20), (29, 94), (37, 51), (111, 34), (16, 116), (95, 95), (105, 95), (17, 75), (38, 76), (19, 94), (110, 95), (13, 80), (82, 102), (109, 109), (40, 51), (26, 34), (80, 80), (50, 94), (98, 116), (70, 109), (15, 102), (122, 80), (0, 20), (33, 76), (12, 80), (124, 20), (127, 94), (8, 75), (55, 104), (7, 126), (90, 20), (42, 34), (102, 102), (78, 126), (41, 51), (39, 76), (64, 102), (18, 75), (3, 80), (76, 76), (45, 94), (103, 51), (44, 80), (107, 94), (74, 109), (112, 104), (91, 80), (51, 51), (108, 75), (24, 76), (96, 95), (97, 80), (116, 116), (125, 76), (73, 34), (104, 104), (117, 94), (77, 102), (47, 109), (9, 20), (1, 95), (5, 51), (99, 94), (92, 94), (20, 20), (22, 75), (46, 102), (4, 109), (21, 34), (85, 102), (34, 34), (118, 102), (66, 104), (75, 75), (69, 34), (58, 75), (54, 76), (61, 76), (2, 51), (129, 94), (53, 94), (31, 95), (84, 94), (36, 76), (113, 76), (56, 94), (62, 20), (28, 51), (27, 75), (49, 51), (123, 34), (65, 109), (63, 34), (87, 126), (126, 126), (59, 20), (120, 94), (72, 80), (71, 104), (119, 34), (93, 102), (52, 94), (121, 34), (43, 34), (94, 94), (25, 104), (10, 75), (128, 95), (11, 104), (115, 51), (23, 126), (68, 76), (35, 109), (67, 104), (32, 76), (101, 80), (88, 94), (79, 126), (6, 76), (106, 104)] current theta: 0.180609046406 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:56:10 2014 Optimize a model with 17031 rows, 17160 columns and 50960 nonzeros Presolve removed 15304 rows and 15341 columns Presolve time: 0.03s Presolved: 1727 rows, 1819 columns, 5011 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1819 integer (1819 binary) Root relaxation: cutoff, 38 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 (38 simplex iterations) in 0.03 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 [20, 34, 51, 75, 76, 80, 94, 95, 102, 104, 109, 116, 126] edges [(100, 20), (14, 104), (83, 126), (60, 94), (48, 80), (30, 94), (86, 51), (57, 20), (114, 104), (89, 104), (81, 20), (29, 94), (37, 51), (111, 34), (16, 116), (95, 95), (105, 95), (17, 75), (38, 76), (19, 94), (110, 95), (13, 80), (82, 102), (109, 109), (40, 51), (26, 34), (80, 80), (50, 94), (98, 116), (70, 109), (15, 102), (122, 80), (0, 20), (33, 76), (12, 80), (124, 20), (127, 94), (8, 75), (55, 104), (7, 126), (90, 20), (42, 34), (102, 102), (78, 126), (41, 51), (39, 76), (64, 102), (18, 75), (3, 80), (76, 76), (45, 94), (103, 51), (44, 80), (107, 94), (74, 109), (112, 104), (91, 80), (51, 51), (108, 75), (24, 76), (96, 95), (97, 80), (116, 116), (125, 76), (73, 34), (104, 104), (117, 94), (77, 102), (47, 109), (9, 20), (1, 95), (5, 51), (99, 94), (92, 94), (20, 20), (22, 75), (46, 102), (4, 109), (21, 34), (85, 102), (34, 34), (118, 102), (66, 104), (75, 75), (69, 34), (58, 75), (54, 76), (61, 76), (2, 51), (129, 94), (53, 94), (31, 95), (84, 94), (36, 76), (113, 76), (56, 94), (62, 20), (28, 51), (27, 75), (49, 51), (123, 34), (65, 109), (63, 34), (87, 126), (126, 126), (59, 20), (120, 94), (72, 80), (71, 104), (119, 34), (93, 102), (52, 94), (121, 34), (43, 34), (94, 94), (25, 104), (10, 75), (128, 95), (11, 104), (115, 51), (23, 126), (68, 76), (35, 109), (67, 104), (32, 76), (101, 80), (88, 94), (79, 126), (6, 76), (106, 104)]