current theta: 0.634921930461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:23 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 8222 rows and 8222 columns Presolve time: 0.27s Presolved: 13241 rows, 13386 columns, 39574 nonzeros Variable types: 0 continuous, 13386 integer (13386 binary) Root relaxation: objective 0.000000e+00, 1619 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 (3454 simplex iterations) in 0.43 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 13, 15, 24, 33, 54, 63, 71, 77, 88, 93, 113, 131, 138, 143] edges [(67, 71), (144, 63), (82, 24), (18, 113), (133, 113), (128, 63), (78, 113), (125, 93), (24, 93), (93, 93), (42, 71), (135, 63), (94, 24), (65, 71), (105, 131), (81, 71), (47, 131), (88, 63), (15, 138), (72, 63), (53, 63), (11, 71), (61, 93), (8, 88), (127, 93), (2, 143), (4, 71), (104, 71), (26, 113), (117, 138), (54, 138), (98, 63), (50, 13), (60, 11), (79, 63), (132, 131), (19, 71), (7, 24), (1, 71), (138, 138), (90, 131), (16, 113), (124, 63), (136, 93), (126, 71), (92, 71), (30, 138), (66, 131), (41, 138), (111, 113), (12, 63), (84, 138), (103, 13), (115, 63), (129, 71), (80, 63), (63, 93), (106, 131), (73, 131), (64, 63), (38, 71), (71, 88), (139, 138), (22, 63), (107, 131), (48, 63), (141, 113), (108, 15), (5, 71), (69, 138), (91, 71), (140, 113), (51, 71), (131, 63), (29, 71), (39, 24), (43, 93), (87, 93), (13, 71), (58, 138), (52, 113), (36, 71), (119, 15), (145, 131), (33, 93), (75, 113), (77, 93), (49, 138), (109, 71), (102, 24), (113, 143), (25, 131), (83, 113), (27, 93), (70, 71), (134, 71), (9, 131), (57, 71), (100, 131), (62, 131), (3, 88), (59, 63), (123, 138), (116, 24), (17, 71), (142, 63), (122, 71), (85, 63), (37, 13), (45, 71), (121, 138), (31, 63), (95, 88), (68, 71), (114, 11), (21, 138), (34, 63), (40, 71), (118, 63), (76, 71), (14, 71), (10, 143), (46, 54), (6, 63), (110, 131), (32, 113), (97, 131), (112, 63), (20, 71), (130, 71), (101, 71), (56, 71), (23, 54), (99, 138), (74, 71), (35, 63), (96, 63), (55, 131), (0, 63), (89, 13), (86, 138), (28, 113), (120, 71), (44, 71), (137, 63), (143, 113)] current theta: 0.317460965231 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:24 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 16430 rows and 16430 columns Presolve time: 0.11s Presolved: 5033 rows, 5178 columns, 14950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5178 integer (5178 binary) Root relaxation: objective 0.000000e+00, 1087 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 (2082 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 [42, 49, 70, 71, 77, 81, 83, 87, 92, 93, 94, 97, 138, 143, 145] edges [(106, 97), (73, 92), (44, 92), (63, 94), (89, 94), (52, 143), (79, 93), (97, 92), (49, 87), (62, 97), (61, 138), (22, 143), (5, 81), (45, 42), (18, 83), (4, 145), (27, 143), (101, 97), (96, 97), (68, 143), (66, 94), (133, 143), (21, 87), (20, 81), (103, 81), (137, 94), (15, 138), (80, 94), (143, 83), (130, 92), (128, 97), (30, 49), (16, 143), (93, 77), (56, 81), (125, 87), (138, 138), (140, 143), (71, 92), (37, 143), (131, 70), (78, 143), (19, 70), (11, 92), (83, 143), (115, 143), (127, 94), (91, 81), (86, 87), (90, 92), (135, 97), (144, 92), (95, 97), (39, 143), (100, 94), (32, 143), (60, 42), (145, 70), (110, 97), (85, 143), (51, 94), (17, 143), (126, 143), (114, 92), (46, 42), (123, 70), (112, 145), (65, 94), (132, 94), (25, 94), (23, 143), (139, 94), (104, 81), (107, 81), (54, 87), (28, 143), (87, 93), (24, 77), (122, 70), (50, 97), (111, 81), (29, 97), (121, 70), (99, 94), (72, 97), (41, 70), (113, 143), (70, 70), (75, 143), (76, 143), (43, 94), (74, 94), (67, 97), (109, 97), (31, 70), (33, 77), (14, 92), (57, 71), (117, 70), (81, 92), (102, 87), (9, 81), (12, 94), (129, 94), (38, 83), (2, 81), (84, 94), (55, 70), (69, 87), (120, 92), (34, 143), (105, 81), (7, 42), (53, 92), (118, 143), (8, 143), (98, 42), (40, 143), (1, 81), (77, 87), (3, 97), (58, 87), (136, 138), (59, 92), (82, 87), (48, 70), (36, 143), (119, 94), (141, 92), (10, 143), (26, 143), (64, 143), (94, 94), (108, 87), (116, 87), (13, 97), (35, 70), (47, 97), (42, 143), (0, 70), (124, 81), (142, 143), (6, 143), (134, 145), (88, 94), (92, 81)] current theta: 0.158730482615 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:24 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19752 rows and 19807 columns Presolve time: 0.03s Presolved: 1711 rows, 1801 columns, 4929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1801 integer (1801 binary) Root relaxation: cutoff, 1985 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 (1985 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.238095723923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:24 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 18222 rows and 18224 columns Presolve time: 0.06s Presolved: 3241 rows, 3384 columns, 9572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3384 integer (3384 binary) Root relaxation: objective 0.000000e+00, 1631 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 (2834 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 [58, 66, 82, 83, 86, 87, 100, 103, 115, 124, 130, 135, 137, 138, 143] edges [(21, 137), (2, 124), (27, 115), (65, 66), (64, 83), (43, 137), (41, 86), (57, 135), (128, 135), (127, 86), (97, 135), (28, 115), (119, 137), (131, 100), (93, 138), (49, 86), (136, 87), (94, 100), (73, 137), (110, 135), (109, 124), (18, 83), (133, 83), (85, 83), (20, 124), (39, 82), (15, 138), (61, 58), (141, 83), (103, 115), (144, 103), (6, 83), (139, 58), (63, 137), (143, 143), (98, 82), (29, 124), (89, 100), (116, 82), (54, 138), (90, 130), (60, 103), (74, 135), (106, 135), (125, 87), (37, 143), (78, 143), (38, 143), (114, 135), (88, 130), (83, 143), (129, 100), (14, 124), (68, 83), (86, 87), (91, 124), (32, 143), (5, 130), (138, 87), (101, 135), (19, 100), (17, 83), (122, 66), (72, 124), (25, 66), (140, 83), (33, 138), (100, 100), (45, 130), (132, 130), (23, 143), (55, 100), (56, 115), (102, 82), (10, 115), (123, 100), (31, 66), (16, 83), (11, 135), (70, 100), (59, 130), (95, 135), (134, 100), (0, 100), (118, 83), (135, 135), (112, 100), (124, 130), (117, 100), (111, 103), (75, 143), (76, 143), (99, 100), (115, 115), (79, 138), (52, 124), (40, 103), (58, 58), (66, 100), (130, 130), (48, 66), (3, 124), (107, 135), (47, 135), (24, 138), (92, 130), (69, 87), (137, 137), (34, 143), (96, 135), (113, 83), (71, 130), (50, 135), (120, 135), (62, 130), (53, 130), (8, 143), (121, 100), (22, 83), (67, 130), (81, 130), (145, 100), (12, 100), (36, 143), (44, 124), (26, 143), (7, 143), (46, 82), (4, 66), (108, 87), (9, 130), (42, 143), (80, 66), (87, 86), (13, 124), (82, 82), (84, 100), (1, 135), (142, 143), (35, 100), (77, 138), (51, 137), (104, 124), (126, 83), (30, 137), (105, 135)] current theta: 0.198413103269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:24 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19014 rows and 19033 columns Presolve time: 0.04s Presolved: 2449 rows, 2575 columns, 7179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2575 integer (2575 binary) Root relaxation: objective 0.000000e+00, 1802 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 (3174 simplex iterations) in 0.13 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, 5, 18, 47, 69, 77, 82, 85, 88, 91, 99, 134, 137, 143, 145] edges [(106, 47), (21, 137), (9, 88), (43, 137), (89, 134), (101, 91), (127, 137), (119, 137), (110, 47), (85, 85), (81, 91), (114, 91), (74, 47), (22, 143), (14, 91), (65, 145), (4, 145), (6, 18), (68, 143), (108, 137), (77, 77), (56, 5), (133, 143), (11, 88), (76, 85), (84, 99), (63, 137), (143, 143), (140, 85), (72, 91), (116, 82), (20, 2), (2, 2), (107, 88), (10, 5), (16, 143), (25, 145), (44, 91), (93, 77), (126, 85), (28, 2), (37, 143), (58, 69), (78, 143), (80, 145), (139, 99), (83, 143), (138, 77), (122, 134), (0, 99), (96, 47), (130, 88), (69, 69), (17, 143), (118, 85), (1, 91), (5, 88), (71, 88), (52, 2), (79, 77), (34, 2), (128, 47), (50, 88), (23, 143), (42, 5), (125, 77), (90, 88), (98, 18), (27, 18), (102, 82), (57, 88), (60, 2), (48, 134), (24, 77), (121, 99), (67, 88), (132, 88), (41, 137), (64, 85), (46, 18), (115, 5), (123, 99), (62, 88), (120, 88), (91, 91), (75, 143), (15, 77), (99, 99), (124, 91), (45, 2), (129, 88), (100, 134), (31, 134), (117, 99), (12, 134), (104, 91), (103, 5), (145, 145), (33, 77), (97, 91), (19, 145), (135, 47), (49, 69), (59, 91), (54, 77), (86, 137), (3, 91), (141, 143), (137, 137), (92, 2), (29, 91), (88, 88), (47, 47), (8, 143), (18, 143), (95, 47), (13, 91), (55, 134), (94, 88), (35, 99), (66, 145), (144, 2), (105, 47), (73, 88), (32, 85), (7, 143), (39, 18), (109, 91), (112, 88), (36, 85), (136, 82), (70, 145), (38, 85), (82, 82), (53, 88), (40, 2), (142, 143), (61, 69), (87, 77), (134, 145), (131, 99), (51, 137), (111, 2), (113, 85), (26, 18), (30, 137)] current theta: 0.178571792942 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:25 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19366 rows and 19393 columns Presolve time: 0.04s Presolved: 2097 rows, 2215 columns, 6115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2215 integer (2215 binary) Root relaxation: objective 0.000000e+00, 1901 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 (3188 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 [27, 40, 43, 53, 58, 77, 82, 85, 89, 91, 99, 105, 108, 143, 145] edges [(53, 53), (63, 43), (120, 53), (10, 27), (101, 91), (55, 89), (30, 43), (135, 105), (85, 85), (81, 91), (31, 145), (95, 105), (106, 105), (112, 89), (22, 143), (14, 91), (65, 145), (50, 53), (73, 53), (68, 143), (77, 77), (122, 145), (100, 89), (27, 27), (12, 145), (57, 53), (114, 105), (76, 85), (61, 58), (84, 99), (143, 143), (140, 85), (72, 91), (98, 27), (90, 53), (25, 145), (44, 91), (42, 27), (41, 99), (93, 77), (37, 143), (97, 105), (78, 143), (80, 145), (60, 40), (26, 27), (139, 99), (83, 143), (138, 77), (111, 40), (144, 40), (69, 58), (115, 27), (142, 85), (34, 40), (56, 40), (17, 143), (126, 143), (11, 53), (118, 85), (1, 91), (107, 105), (79, 77), (21, 58), (105, 105), (23, 143), (127, 43), (6, 85), (125, 77), (49, 58), (5, 53), (102, 82), (67, 53), (24, 77), (52, 40), (121, 99), (119, 43), (39, 27), (43, 43), (64, 85), (132, 89), (123, 99), (129, 89), (16, 85), (91, 91), (75, 143), (15, 77), (99, 99), (124, 91), (117, 99), (104, 91), (58, 58), (145, 145), (33, 77), (19, 145), (9, 53), (110, 105), (71, 53), (103, 40), (59, 91), (54, 77), (130, 53), (86, 58), (3, 91), (141, 143), (45, 53), (29, 91), (48, 145), (28, 40), (133, 85), (8, 143), (18, 143), (0, 145), (88, 53), (13, 91), (47, 105), (116, 27), (35, 99), (66, 145), (89, 89), (94, 89), (96, 105), (32, 85), (2, 40), (7, 143), (108, 108), (109, 91), (74, 89), (46, 82), (36, 85), (136, 82), (70, 145), (38, 85), (51, 27), (82, 82), (4, 89), (62, 53), (87, 77), (134, 145), (128, 105), (131, 99), (113, 85), (20, 91), (137, 108), (92, 53), (40, 40)] current theta: 0.168651137779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:25 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19544 rows and 19581 columns Presolve time: 0.03s Presolved: 1919 rows, 2027 columns, 5571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2027 integer (2027 binary) Root relaxation: objective 0.000000e+00, 1728 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 (2891 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 [39, 51, 77, 78, 82, 84, 85, 86, 89, 95, 109, 111, 130, 141, 145] edges [(35, 84), (72, 109), (68, 78), (114, 109), (28, 111), (55, 89), (85, 85), (49, 86), (18, 39), (14, 109), (31, 145), (112, 89), (41, 84), (1, 109), (95, 95), (105, 95), (50, 130), (77, 77), (63, 51), (122, 145), (20, 109), (100, 89), (22, 141), (12, 145), (52, 111), (76, 85), (143, 141), (110, 95), (29, 109), (21, 86), (140, 85), (121, 84), (109, 109), (3, 109), (81, 109), (25, 145), (107, 130), (93, 77), (126, 85), (80, 145), (86, 86), (27, 51), (23, 39), (88, 130), (90, 51), (46, 39), (138, 77), (106, 95), (117, 84), (65, 89), (84, 84), (101, 109), (59, 109), (56, 111), (78, 141), (5, 130), (119, 51), (111, 111), (99, 84), (11, 130), (39, 39), (118, 85), (45, 130), (13, 109), (79, 77), (44, 109), (120, 130), (51, 51), (61, 86), (6, 85), (96, 95), (125, 77), (102, 82), (24, 77), (34, 111), (141, 141), (2, 111), (64, 85), (135, 95), (132, 89), (129, 89), (16, 85), (103, 111), (127, 51), (15, 77), (75, 141), (104, 109), (42, 141), (116, 39), (130, 130), (145, 145), (33, 77), (74, 95), (37, 111), (108, 86), (91, 109), (19, 145), (17, 85), (139, 84), (54, 77), (8, 141), (92, 130), (134, 89), (71, 130), (131, 145), (48, 145), (58, 86), (47, 95), (69, 86), (62, 130), (53, 130), (133, 85), (124, 109), (0, 145), (67, 130), (83, 141), (30, 84), (43, 84), (66, 145), (89, 89), (94, 89), (32, 85), (26, 51), (57, 130), (7, 39), (137, 86), (9, 130), (144, 111), (36, 85), (128, 95), (10, 51), (136, 82), (70, 145), (38, 85), (73, 51), (82, 82), (4, 89), (115, 51), (40, 111), (97, 130), (87, 77), (123, 84), (113, 85), (98, 39), (60, 111), (142, 78)] current theta: 0.163690810197 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:25 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19650 rows and 19696 columns Presolve time: 0.03s Presolved: 1813 rows, 1912 columns, 5244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1912 integer (1912 binary) Root relaxation: cutoff, 2201 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 (2201 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.166170973988 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:25 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19600 rows and 19642 columns Presolve time: 0.03s Presolved: 1863 rows, 1966 columns, 5398 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1966 integer (1966 binary) Root relaxation: objective 0.000000e+00, 1603 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 (1603 simplex iterations) in 0.07 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, 38, 39, 54, 61, 63, 82, 89, 95, 109, 111, 115, 123, 130, 143] edges [(8, 38), (79, 54), (72, 109), (90, 115), (27, 115), (114, 109), (134, 25), (28, 111), (84, 123), (55, 89), (122, 25), (61, 61), (48, 25), (66, 25), (14, 109), (112, 89), (22, 143), (1, 109), (95, 95), (105, 95), (43, 63), (50, 130), (133, 38), (68, 143), (20, 109), (32, 38), (26, 115), (52, 111), (110, 95), (143, 143), (29, 109), (78, 38), (109, 109), (3, 109), (145, 25), (93, 54), (69, 61), (81, 109), (107, 130), (140, 38), (77, 54), (38, 143), (63, 63), (23, 39), (80, 25), (88, 130), (46, 39), (83, 143), (106, 95), (65, 89), (101, 109), (73, 63), (59, 109), (56, 111), (21, 61), (99, 123), (5, 130), (100, 123), (121, 123), (70, 25), (111, 111), (126, 143), (11, 130), (39, 39), (131, 25), (35, 123), (45, 130), (139, 123), (13, 109), (44, 109), (120, 130), (96, 95), (118, 38), (117, 123), (102, 82), (10, 115), (42, 115), (34, 111), (2, 111), (15, 54), (0, 89), (135, 95), (132, 89), (129, 89), (103, 111), (54, 54), (58, 61), (75, 143), (76, 143), (19, 25), (104, 109), (115, 115), (24, 61), (116, 39), (130, 130), (74, 95), (37, 111), (91, 109), (49, 61), (6, 38), (123, 123), (33, 61), (108, 63), (92, 130), (141, 143), (71, 130), (16, 38), (127, 63), (47, 95), (62, 130), (53, 130), (125, 54), (30, 123), (124, 109), (18, 143), (138, 54), (67, 130), (36, 143), (89, 89), (94, 89), (64, 143), (57, 130), (7, 39), (9, 130), (144, 111), (128, 95), (136, 82), (51, 63), (85, 38), (12, 89), (82, 82), (4, 89), (142, 143), (40, 111), (97, 130), (25, 25), (113, 38), (98, 39), (60, 111), (86, 61), (119, 63), (17, 38), (87, 61), (41, 123), (137, 63), (31, 25)] current theta: 0.164930892092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:25 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19622 rows and 19666 columns Presolve time: 0.03s Presolved: 1841 rows, 1942 columns, 5330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1942 integer (1942 binary) Root relaxation: objective 0.000000e+00, 2000 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 (3355 simplex iterations) in 0.13 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, 10, 22, 50, 63, 64, 69, 77, 89, 98, 109, 121, 128, 136, 145] edges [(57, 50), (28, 10), (72, 109), (114, 109), (56, 2), (55, 89), (41, 121), (14, 109), (31, 145), (112, 89), (53, 50), (1, 109), (32, 64), (43, 63), (99, 121), (59, 2), (77, 77), (90, 10), (50, 50), (122, 145), (20, 109), (29, 109), (109, 109), (3, 109), (96, 128), (2, 2), (128, 128), (25, 145), (93, 77), (97, 50), (58, 69), (63, 63), (80, 145), (38, 64), (118, 64), (100, 121), (16, 22), (138, 77), (64, 64), (65, 89), (101, 109), (73, 63), (7, 98), (69, 69), (11, 50), (139, 121), (120, 50), (95, 128), (113, 64), (74, 128), (106, 128), (81, 2), (46, 98), (92, 10), (52, 2), (13, 109), (79, 77), (34, 2), (121, 121), (44, 109), (125, 77), (67, 89), (9, 50), (60, 2), (24, 77), (22, 22), (17, 22), (0, 89), (102, 136), (23, 64), (35, 121), (132, 89), (117, 121), (36, 64), (10, 10), (129, 89), (136, 136), (15, 77), (142, 64), (104, 109), (45, 2), (5, 10), (21, 69), (145, 145), (33, 77), (126, 64), (91, 109), (85, 64), (19, 145), (62, 50), (88, 50), (123, 121), (26, 10), (49, 69), (54, 77), (18, 64), (108, 63), (131, 145), (130, 50), (127, 63), (48, 145), (98, 98), (141, 22), (27, 98), (105, 128), (39, 98), (124, 109), (143, 22), (116, 98), (133, 64), (42, 10), (47, 128), (75, 22), (115, 10), (107, 128), (86, 69), (66, 145), (89, 89), (94, 89), (144, 2), (68, 22), (30, 121), (37, 10), (6, 64), (76, 64), (140, 64), (103, 2), (110, 128), (70, 145), (51, 63), (12, 89), (40, 2), (4, 89), (61, 69), (83, 64), (78, 22), (87, 77), (134, 145), (71, 50), (135, 128), (8, 64), (111, 2), (119, 63), (84, 121), (82, 136), (137, 63)] current theta: 0.164310851145 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:26 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19638 rows and 19684 columns Presolve time: 0.03s Presolved: 1825 rows, 1924 columns, 5280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1924 integer (1924 binary) Root relaxation: objective -3.552714e-14, 2013 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 (3237 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 [2, 39, 50, 55, 69, 75, 77, 82, 85, 99, 109, 115, 128, 137, 145] edges [(57, 50), (72, 109), (90, 115), (27, 115), (43, 137), (89, 55), (114, 109), (56, 2), (127, 137), (28, 115), (119, 137), (85, 85), (18, 39), (14, 109), (31, 145), (37, 75), (53, 50), (1, 109), (108, 137), (77, 77), (50, 50), (122, 145), (92, 50), (20, 109), (26, 115), (76, 85), (84, 99), (63, 137), (29, 109), (112, 55), (140, 85), (68, 75), (109, 109), (3, 109), (96, 128), (2, 2), (128, 128), (0, 55), (81, 109), (25, 145), (100, 55), (41, 99), (93, 77), (4, 55), (126, 85), (97, 50), (58, 69), (80, 145), (23, 39), (139, 99), (46, 39), (138, 77), (8, 75), (70, 99), (101, 109), (59, 109), (132, 55), (69, 69), (11, 50), (120, 50), (95, 128), (39, 39), (118, 85), (74, 128), (106, 128), (52, 2), (13, 109), (79, 77), (44, 109), (6, 85), (129, 55), (125, 77), (9, 50), (102, 82), (10, 115), (60, 2), (34, 75), (24, 77), (42, 115), (121, 99), (141, 75), (64, 85), (123, 99), (67, 55), (22, 75), (83, 75), (16, 85), (73, 115), (15, 77), (99, 99), (104, 109), (45, 2), (115, 115), (75, 75), (117, 99), (12, 55), (116, 39), (21, 69), (145, 145), (33, 77), (91, 109), (19, 145), (62, 50), (17, 85), (88, 50), (49, 69), (54, 77), (137, 137), (130, 50), (48, 145), (105, 128), (133, 85), (51, 115), (94, 55), (124, 109), (55, 55), (47, 128), (35, 99), (107, 128), (86, 69), (66, 145), (144, 2), (78, 75), (65, 55), (32, 85), (142, 75), (5, 115), (7, 39), (36, 85), (103, 2), (110, 128), (136, 82), (38, 85), (82, 82), (143, 75), (40, 2), (61, 69), (87, 77), (134, 145), (71, 50), (135, 128), (131, 99), (111, 2), (113, 85), (98, 39), (30, 137)] current theta: 0.164000830671 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:26 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19648 rows and 19694 columns Presolve time: 0.03s Presolved: 1815 rows, 1914 columns, 5250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1914 integer (1914 binary) Root relaxation: cutoff, 2015 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 (2015 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.164155840908 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:26 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19642 rows and 19688 columns Presolve time: 0.03s Presolved: 1821 rows, 1920 columns, 5268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1920 integer (1920 binary) Root relaxation: objective 0.000000e+00, 2062 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 (2062 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 [39, 55, 63, 69, 72, 77, 78, 82, 85, 111, 115, 120, 123, 128, 145] edges [(90, 115), (27, 115), (68, 78), (89, 55), (84, 123), (28, 115), (85, 85), (18, 39), (31, 145), (59, 72), (43, 63), (77, 77), (122, 145), (9, 120), (26, 115), (12, 145), (52, 111), (76, 85), (81, 72), (112, 55), (140, 85), (17, 78), (130, 120), (96, 128), (128, 128), (22, 78), (97, 120), (0, 55), (25, 145), (100, 55), (3, 72), (93, 77), (71, 120), (4, 55), (58, 69), (63, 63), (80, 145), (23, 39), (46, 39), (11, 120), (138, 77), (56, 111), (141, 78), (132, 55), (99, 123), (69, 69), (95, 128), (29, 72), (121, 123), (14, 72), (111, 111), (39, 39), (118, 85), (74, 128), (106, 128), (83, 78), (35, 123), (139, 123), (104, 72), (79, 77), (6, 85), (13, 72), (129, 55), (125, 77), (92, 120), (117, 123), (102, 82), (10, 115), (24, 77), (42, 115), (34, 111), (2, 111), (8, 78), (109, 72), (120, 120), (107, 120), (64, 85), (67, 55), (16, 85), (103, 111), (73, 115), (15, 77), (115, 115), (116, 39), (21, 69), (145, 145), (33, 77), (57, 120), (37, 111), (72, 72), (19, 145), (49, 69), (123, 123), (54, 77), (45, 120), (108, 63), (44, 72), (62, 120), (131, 145), (124, 120), (114, 72), (127, 63), (48, 145), (53, 120), (105, 128), (30, 123), (94, 55), (50, 120), (55, 55), (75, 78), (143, 78), (47, 128), (126, 78), (101, 72), (86, 69), (66, 145), (65, 55), (20, 72), (32, 85), (88, 55), (5, 115), (133, 78), (7, 39), (144, 111), (36, 85), (110, 128), (136, 82), (70, 145), (51, 63), (38, 85), (82, 82), (61, 69), (40, 111), (91, 72), (87, 77), (134, 145), (135, 128), (1, 72), (78, 78), (113, 85), (98, 39), (60, 111), (119, 63), (142, 78), (41, 123), (137, 63)] current theta: 0.164078335789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:44:26 2014 Optimize a model with 21463 rows, 21608 columns and 64240 nonzeros Presolve removed 19642 rows and 19688 columns Presolve time: 0.03s Presolved: 1821 rows, 1920 columns, 5268 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1920 integer (1920 binary) Root relaxation: cutoff, 47 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 (47 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 [39, 55, 63, 69, 72, 77, 78, 82, 85, 111, 115, 120, 123, 128, 145] edges [(90, 115), (27, 115), (68, 78), (89, 55), (84, 123), (28, 115), (85, 85), (18, 39), (31, 145), (59, 72), (43, 63), (77, 77), (122, 145), (9, 120), (26, 115), (12, 145), (52, 111), (76, 85), (81, 72), (112, 55), (140, 85), (17, 78), (130, 120), (96, 128), (128, 128), (22, 78), (97, 120), (0, 55), (25, 145), (100, 55), (3, 72), (93, 77), (71, 120), (4, 55), (58, 69), (63, 63), (80, 145), (23, 39), (46, 39), (11, 120), (138, 77), (56, 111), (141, 78), (132, 55), (99, 123), (69, 69), (95, 128), (29, 72), (121, 123), (14, 72), (111, 111), (39, 39), (118, 85), (74, 128), (106, 128), (83, 78), (35, 123), (139, 123), (104, 72), (79, 77), (6, 85), (13, 72), (129, 55), (125, 77), (92, 120), (117, 123), (102, 82), (10, 115), (24, 77), (42, 115), (34, 111), (2, 111), (8, 78), (109, 72), (120, 120), (107, 120), (64, 85), (67, 55), (16, 85), (103, 111), (73, 115), (15, 77), (115, 115), (116, 39), (21, 69), (145, 145), (33, 77), (57, 120), (37, 111), (72, 72), (19, 145), (49, 69), (123, 123), (54, 77), (45, 120), (108, 63), (44, 72), (62, 120), (131, 145), (124, 120), (114, 72), (127, 63), (48, 145), (53, 120), (105, 128), (30, 123), (94, 55), (50, 120), (55, 55), (75, 78), (143, 78), (47, 128), (126, 78), (101, 72), (86, 69), (66, 145), (65, 55), (20, 72), (32, 85), (88, 55), (5, 115), (133, 78), (7, 39), (144, 111), (36, 85), (110, 128), (136, 82), (70, 145), (51, 63), (38, 85), (82, 82), (61, 69), (40, 111), (91, 72), (87, 77), (134, 145), (135, 128), (1, 72), (78, 78), (113, 85), (98, 39), (60, 111), (119, 63), (142, 78), (41, 123), (137, 63)]