current theta: 0.663720569526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:41 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 4080 rows and 4080 columns Presolve time: 0.16s Presolved: 8577 rows, 8688 columns, 25616 nonzeros Variable types: 0 continuous, 8688 integer (8688 binary) Root relaxation: objective 0.000000e+00, 1065 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 (3012 simplex iterations) in 0.29 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 [17, 20, 23, 45, 47, 48, 84, 85, 94, 98, 99, 103] edges [(100, 20), (86, 94), (61, 103), (71, 103), (56, 103), (46, 84), (101, 84), (29, 94), (98, 84), (92, 45), (62, 103), (103, 23), (95, 84), (53, 20), (66, 48), (30, 47), (77, 20), (81, 103), (48, 85), (3, 20), (60, 103), (21, 48), (10, 85), (50, 94), (6, 84), (74, 17), (4, 103), (5, 47), (108, 84), (104, 94), (11, 48), (0, 45), (106, 48), (82, 45), (90, 23), (7, 99), (12, 103), (97, 20), (84, 84), (67, 45), (51, 94), (99, 84), (40, 20), (109, 20), (26, 94), (111, 103), (9, 23), (41, 45), (87, 47), (28, 99), (91, 94), (35, 23), (17, 23), (14, 23), (54, 84), (16, 84), (79, 103), (24, 23), (38, 103), (8, 85), (93, 17), (57, 94), (27, 47), (45, 103), (31, 20), (36, 45), (23, 103), (22, 20), (68, 103), (43, 45), (88, 85), (72, 20), (39, 20), (94, 84), (13, 103), (2, 47), (85, 48), (102, 84), (89, 47), (25, 94), (69, 47), (75, 48), (64, 45), (49, 103), (19, 85), (34, 103), (32, 84), (37, 47), (20, 103), (59, 23), (44, 103), (105, 47), (83, 47), (55, 45), (18, 45), (33, 20), (52, 103), (63, 103), (47, 23), (78, 17), (73, 47), (110, 84), (80, 103), (76, 23), (15, 84), (42, 103), (1, 84), (58, 47), (65, 103), (70, 45), (96, 20), (107, 99)] current theta: 0.331860284763 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:42 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 9418 rows and 9418 columns Presolve time: 0.06s Presolved: 3239 rows, 3350 columns, 9602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3350 integer (3350 binary) Root relaxation: objective 0.000000e+00, 1059 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 (1778 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 [55, 57, 59, 65, 75, 91, 105, 106, 107, 108, 109, 110] edges [(35, 105), (72, 109), (46, 59), (7, 107), (21, 110), (62, 57), (61, 65), (3, 105), (103, 57), (87, 109), (76, 55), (67, 108), (52, 109), (63, 109), (32, 108), (38, 107), (26, 59), (50, 107), (36, 57), (0, 105), (92, 75), (104, 107), (27, 109), (74, 55), (24, 105), (109, 109), (57, 59), (18, 107), (9, 65), (56, 109), (84, 110), (54, 57), (77, 109), (29, 108), (105, 65), (49, 107), (14, 55), (64, 65), (10, 109), (98, 108), (22, 109), (85, 110), (30, 105), (95, 75), (6, 91), (20, 109), (4, 105), (83, 109), (51, 107), (101, 75), (44, 110), (79, 107), (59, 59), (45, 59), (80, 109), (47, 107), (70, 55), (91, 91), (68, 91), (75, 75), (12, 55), (19, 109), (13, 59), (69, 105), (90, 65), (71, 109), (15, 107), (42, 55), (31, 105), (8, 109), (33, 105), (16, 108), (73, 109), (86, 109), (93, 75), (89, 109), (25, 59), (48, 108), (110, 110), (1, 106), (37, 105), (23, 59), (34, 105), (97, 109), (39, 109), (100, 109), (2, 105), (106, 106), (94, 91), (108, 110), (81, 105), (55, 55), (41, 108), (5, 105), (82, 59), (65, 55), (107, 75), (88, 91), (40, 109), (58, 105), (60, 109), (28, 91), (53, 55), (17, 59), (66, 57), (11, 107), (99, 110), (111, 65), (78, 59), (43, 59), (102, 107), (96, 109)] current theta: 0.165930142381 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:42 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11466 rows and 11521 columns Presolve time: 0.02s Presolved: 1191 rows, 1247 columns, 3405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1247 integer (1247 binary) Root relaxation: cutoff, 1185 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1185 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.248895213572 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:42 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 10476 rows and 10481 columns Presolve time: 0.03s Presolved: 2181 rows, 2287 columns, 6423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2287 integer (2287 binary) Root relaxation: objective 0.000000e+00, 1006 iterations, 0.02 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 (1795 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 [16, 45, 55, 57, 60, 77, 85, 97, 99, 105, 107, 110] edges [(17, 57), (28, 110), (92, 107), (106, 85), (59, 45), (7, 107), (47, 55), (26, 16), (21, 110), (85, 85), (45, 45), (29, 110), (3, 105), (103, 57), (83, 105), (34, 55), (10, 60), (8, 97), (76, 55), (27, 60), (56, 60), (88, 107), (93, 110), (102, 55), (77, 77), (11, 16), (107, 107), (50, 107), (36, 57), (90, 55), (104, 107), (108, 16), (20, 77), (74, 55), (1, 60), (0, 55), (18, 107), (63, 105), (91, 85), (84, 110), (97, 97), (98, 110), (44, 85), (14, 55), (109, 77), (49, 77), (24, 55), (30, 105), (38, 60), (71, 60), (79, 77), (105, 105), (111, 55), (4, 77), (86, 77), (73, 105), (41, 107), (40, 60), (100, 77), (9, 55), (51, 55), (6, 110), (12, 55), (54, 55), (67, 57), (69, 105), (15, 107), (42, 55), (31, 105), (48, 110), (33, 105), (64, 55), (16, 57), (110, 110), (80, 77), (37, 105), (60, 77), (2, 105), (75, 107), (25, 57), (13, 55), (81, 105), (62, 45), (55, 55), (89, 77), (101, 60), (5, 105), (96, 60), (65, 55), (72, 77), (32, 85), (78, 16), (68, 110), (95, 110), (58, 105), (22, 77), (82, 57), (39, 105), (46, 55), (43, 57), (94, 99), (57, 16), (53, 55), (66, 57), (87, 77), (61, 105), (23, 45), (19, 60), (52, 60), (99, 110), (70, 45), (35, 77)] current theta: 0.207412677977 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:42 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 10980 rows and 10999 columns Presolve time: 0.02s Presolved: 1677 rows, 1769 columns, 4897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1769 integer (1769 binary) Root relaxation: objective 0.000000e+00, 1138 iterations, 0.02 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 (1865 simplex iterations) in 0.06 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, 32, 45, 51, 57, 69, 72, 77, 85, 96, 110, 111] edges [(102, 51), (5, 72), (28, 110), (31, 69), (106, 85), (78, 57), (10, 27), (29, 85), (21, 110), (85, 85), (45, 45), (103, 57), (3, 69), (1, 96), (83, 69), (65, 111), (93, 110), (63, 72), (64, 111), (77, 77), (98, 85), (4, 72), (44, 32), (109, 27), (111, 111), (81, 72), (92, 51), (20, 77), (17, 51), (26, 57), (87, 69), (47, 77), (104, 96), (42, 111), (55, 111), (52, 77), (107, 32), (91, 85), (84, 110), (2, 72), (57, 57), (101, 96), (15, 96), (69, 69), (41, 51), (27, 96), (74, 111), (49, 77), (75, 85), (73, 72), (24, 111), (8, 27), (79, 77), (38, 96), (51, 51), (0, 111), (59, 57), (105, 69), (54, 51), (34, 111), (30, 72), (80, 72), (100, 27), (72, 69), (33, 72), (90, 111), (37, 72), (6, 110), (88, 85), (96, 27), (67, 57), (18, 51), (14, 111), (50, 85), (40, 27), (58, 72), (48, 110), (19, 27), (76, 111), (16, 57), (110, 110), (46, 51), (39, 72), (9, 111), (25, 57), (108, 110), (62, 45), (97, 27), (86, 96), (89, 77), (56, 96), (71, 77), (60, 27), (94, 110), (68, 110), (95, 110), (22, 77), (82, 57), (43, 57), (66, 57), (61, 69), (13, 51), (53, 111), (23, 45), (32, 32), (12, 111), (36, 51), (99, 110), (70, 45), (11, 57), (35, 77), (7, 32)] current theta: 0.186671410179 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:42 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11222 rows and 11252 columns Presolve time: 0.02s Presolved: 1435 rows, 1516 columns, 4160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1516 integer (1516 binary) Root relaxation: cutoff, 1567 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 (1567 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.197042044078 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:42 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11110 rows and 11132 columns Presolve time: 0.02s Presolved: 1547 rows, 1636 columns, 4504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1636 integer (1636 binary) Root relaxation: objective 0.000000e+00, 1353 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 (2139 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 [4, 10, 41, 51, 57, 62, 69, 85, 95, 96, 107, 111] edges [(102, 51), (31, 69), (93, 85), (92, 107), (106, 85), (78, 57), (35, 4), (29, 85), (85, 85), (32, 107), (100, 10), (3, 69), (1, 96), (83, 69), (96, 96), (62, 62), (65, 111), (95, 95), (44, 95), (64, 111), (19, 10), (37, 69), (98, 85), (108, 95), (107, 107), (111, 111), (110, 95), (79, 96), (17, 51), (40, 10), (26, 57), (104, 96), (52, 4), (55, 111), (73, 69), (97, 10), (91, 85), (80, 4), (47, 4), (70, 62), (60, 96), (58, 69), (6, 95), (57, 57), (99, 95), (2, 69), (69, 69), (41, 51), (74, 111), (63, 4), (75, 85), (49, 4), (24, 111), (30, 69), (103, 51), (21, 95), (71, 4), (45, 62), (38, 96), (51, 51), (0, 111), (105, 69), (68, 95), (86, 107), (54, 51), (20, 10), (34, 111), (22, 10), (5, 69), (11, 41), (72, 69), (87, 4), (101, 107), (10, 10), (27, 10), (23, 62), (88, 85), (81, 4), (67, 57), (18, 51), (14, 111), (50, 85), (7, 41), (15, 107), (76, 111), (16, 57), (59, 62), (84, 95), (46, 51), (28, 95), (77, 4), (9, 111), (25, 57), (90, 4), (109, 10), (56, 96), (42, 51), (39, 69), (82, 57), (4, 4), (89, 69), (43, 57), (94, 95), (66, 57), (61, 69), (13, 51), (53, 111), (12, 111), (36, 51), (33, 69), (8, 10), (48, 95)] current theta: 0.191856727129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:42 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11162 rows and 11189 columns Presolve time: 0.02s Presolved: 1495 rows, 1579 columns, 4343 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1579 integer (1579 binary) Root relaxation: objective -3.552714e-15, 1300 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 (2235 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 [10, 13, 32, 49, 62, 69, 82, 91, 103, 104, 110, 111] edges [(13, 13), (31, 69), (59, 82), (79, 49), (75, 91), (21, 110), (101, 104), (63, 49), (100, 10), (3, 69), (38, 104), (83, 69), (74, 103), (56, 104), (103, 103), (86, 49), (62, 62), (65, 111), (47, 49), (70, 13), (93, 110), (19, 10), (37, 69), (92, 103), (44, 32), (111, 111), (106, 91), (40, 10), (60, 10), (87, 69), (42, 111), (55, 111), (73, 69), (107, 32), (97, 10), (84, 110), (26, 82), (58, 69), (43, 103), (67, 82), (98, 110), (78, 103), (4, 49), (51, 103), (11, 103), (2, 69), (69, 69), (90, 49), (18, 103), (41, 103), (102, 103), (29, 32), (85, 91), (24, 111), (30, 69), (35, 49), (80, 49), (45, 62), (77, 49), (17, 103), (0, 111), (105, 69), (16, 82), (34, 111), (22, 10), (5, 69), (104, 104), (81, 69), (72, 69), (66, 82), (10, 10), (15, 49), (91, 91), (68, 91), (27, 10), (23, 62), (46, 103), (6, 110), (14, 111), (25, 103), (48, 110), (76, 111), (36, 103), (110, 110), (52, 10), (54, 103), (9, 111), (109, 10), (108, 110), (50, 32), (1, 104), (96, 104), (49, 49), (57, 103), (71, 49), (94, 110), (88, 91), (95, 110), (39, 69), (89, 69), (28, 91), (64, 13), (82, 82), (20, 49), (61, 69), (53, 111), (32, 32), (12, 111), (99, 110), (33, 69), (8, 10), (7, 32)] current theta: 0.189264068654 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:42 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11188 rows and 11216 columns Presolve time: 0.02s Presolved: 1469 rows, 1552 columns, 4264 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1552 integer (1552 binary) Root relaxation: objective 0.000000e+00, 1477 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 (2354 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 [19, 25, 33, 41, 49, 62, 64, 68, 91, 104, 110, 111] edges [(18, 41), (36, 25), (88, 68), (79, 49), (82, 25), (75, 91), (43, 25), (101, 104), (63, 49), (66, 25), (97, 19), (38, 104), (56, 104), (86, 49), (62, 62), (65, 111), (47, 49), (60, 19), (31, 33), (93, 110), (17, 25), (8, 19), (57, 25), (111, 111), (2, 33), (78, 25), (50, 68), (106, 91), (14, 64), (5, 33), (42, 111), (55, 111), (100, 19), (92, 41), (72, 33), (33, 33), (84, 110), (81, 33), (41, 41), (64, 64), (4, 49), (83, 33), (102, 41), (89, 33), (26, 25), (74, 111), (40, 19), (90, 49), (19, 19), (85, 91), (22, 19), (24, 111), (35, 49), (80, 49), (27, 19), (45, 62), (77, 49), (109, 19), (0, 111), (3, 33), (105, 33), (39, 33), (34, 111), (98, 68), (104, 104), (70, 64), (11, 41), (73, 33), (15, 49), (91, 91), (68, 91), (23, 62), (103, 41), (7, 41), (69, 33), (21, 68), (48, 110), (76, 111), (32, 41), (54, 41), (6, 68), (110, 110), (59, 62), (10, 19), (37, 33), (13, 64), (9, 111), (12, 64), (108, 110), (1, 104), (67, 25), (29, 68), (96, 104), (49, 49), (30, 33), (87, 33), (71, 49), (52, 49), (51, 25), (94, 110), (16, 25), (99, 68), (95, 110), (44, 68), (58, 33), (28, 91), (20, 49), (61, 33), (107, 41), (25, 25), (53, 111), (46, 25)] current theta: 0.187967739416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:42 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11206 rows and 11236 columns Presolve time: 0.02s Presolved: 1451 rows, 1532 columns, 4208 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1532 integer (1532 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.188615904035 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:43 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11196 rows and 11225 columns Presolve time: 0.02s Presolved: 1461 rows, 1543 columns, 4239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1543 integer (1543 binary) Root relaxation: objective 0.000000e+00, 1547 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 (1547 simplex iterations) in 0.06 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, 12, 19, 23, 41, 57, 71, 76, 91, 98, 104, 110] edges [(17, 57), (18, 41), (47, 71), (35, 76), (78, 57), (52, 71), (111, 76), (75, 91), (21, 110), (101, 104), (80, 71), (97, 19), (38, 104), (60, 71), (51, 41), (30, 5), (93, 110), (31, 5), (8, 19), (36, 57), (24, 12), (71, 71), (22, 71), (39, 5), (106, 91), (2, 5), (96, 71), (53, 76), (26, 57), (4, 71), (5, 5), (100, 19), (92, 41), (72, 5), (14, 12), (74, 76), (33, 5), (84, 110), (57, 57), (41, 41), (98, 110), (83, 5), (55, 76), (102, 41), (77, 71), (63, 5), (40, 19), (19, 19), (15, 71), (34, 76), (50, 98), (76, 76), (42, 76), (29, 98), (37, 5), (27, 19), (59, 57), (87, 5), (104, 104), (46, 41), (73, 5), (11, 41), (109, 71), (58, 5), (91, 91), (81, 5), (49, 71), (68, 91), (61, 5), (13, 23), (6, 110), (79, 71), (67, 57), (103, 41), (12, 12), (7, 41), (89, 5), (69, 5), (48, 110), (32, 41), (16, 57), (62, 23), (54, 41), (110, 110), (23, 23), (9, 76), (0, 76), (10, 19), (85, 98), (86, 71), (70, 23), (90, 76), (3, 5), (25, 57), (105, 5), (108, 110), (1, 104), (94, 110), (45, 23), (95, 110), (88, 98), (64, 12), (82, 57), (43, 57), (20, 71), (56, 71), (28, 91), (66, 57), (107, 41), (44, 98), (65, 76), (99, 110)] current theta: 0.188291821726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:43 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11198 rows and 11227 columns Presolve time: 0.02s Presolved: 1459 rows, 1541 columns, 4233 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1541 integer (1541 binary) Root relaxation: objective 1.421085e-14, 1575 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 (2421 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 [5, 19, 25, 32, 45, 49, 65, 70, 91, 102, 104, 110] edges [(12, 65), (36, 25), (53, 65), (88, 32), (79, 49), (59, 45), (82, 25), (75, 91), (65, 65), (21, 110), (43, 25), (74, 102), (45, 45), (101, 104), (24, 65), (63, 49), (66, 25), (97, 19), (38, 104), (56, 104), (86, 49), (47, 49), (60, 19), (30, 5), (93, 110), (92, 102), (31, 5), (17, 25), (8, 19), (57, 25), (44, 32), (78, 25), (39, 5), (106, 91), (2, 5), (7, 102), (5, 5), (90, 102), (100, 19), (107, 32), (72, 5), (9, 65), (33, 5), (84, 110), (103, 102), (98, 110), (4, 49), (83, 5), (18, 102), (26, 25), (102, 102), (51, 102), (40, 19), (19, 19), (14, 65), (29, 32), (85, 91), (22, 19), (35, 49), (80, 49), (41, 102), (37, 5), (27, 19), (77, 49), (109, 19), (23, 70), (87, 5), (104, 104), (64, 70), (13, 70), (73, 5), (15, 49), (46, 102), (58, 5), (70, 70), (91, 91), (81, 5), (68, 91), (61, 5), (6, 110), (89, 5), (69, 5), (48, 110), (110, 110), (54, 102), (10, 19), (55, 65), (3, 5), (105, 5), (108, 110), (62, 45), (50, 32), (1, 104), (67, 25), (96, 104), (49, 49), (0, 65), (11, 25), (71, 49), (20, 19), (52, 49), (94, 110), (16, 25), (95, 110), (34, 65), (76, 65), (42, 102), (28, 91), (25, 25), (32, 32), (99, 110), (111, 65)] current theta: 0.188129780571 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:43 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11204 rows and 11233 columns Presolve time: 0.02s Presolved: 1453 rows, 1535 columns, 4215 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1535 integer (1535 binary) Root relaxation: objective -3.552714e-15, 1578 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 (2481 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 [19, 25, 33, 41, 49, 62, 64, 91, 93, 104, 110, 111] edges [(18, 41), (36, 25), (79, 49), (82, 25), (44, 93), (75, 91), (21, 110), (43, 25), (101, 104), (63, 49), (66, 25), (97, 19), (38, 104), (56, 104), (86, 49), (62, 62), (51, 41), (65, 111), (47, 49), (60, 19), (31, 33), (93, 110), (17, 25), (8, 19), (57, 25), (111, 111), (2, 33), (78, 25), (106, 91), (14, 64), (5, 33), (42, 111), (55, 111), (100, 19), (92, 41), (72, 33), (33, 33), (84, 110), (81, 33), (29, 93), (41, 41), (98, 110), (64, 64), (4, 49), (85, 93), (83, 33), (102, 41), (50, 93), (89, 33), (26, 25), (74, 111), (40, 19), (90, 49), (19, 19), (22, 19), (24, 111), (35, 49), (80, 49), (27, 19), (45, 62), (77, 49), (109, 19), (0, 111), (3, 33), (105, 33), (39, 33), (34, 111), (104, 104), (70, 64), (73, 33), (15, 49), (91, 91), (68, 91), (23, 62), (6, 110), (103, 41), (7, 41), (69, 33), (48, 110), (76, 111), (32, 41), (54, 41), (110, 110), (59, 62), (10, 19), (37, 33), (13, 64), (9, 111), (12, 64), (108, 110), (1, 104), (67, 25), (96, 104), (49, 49), (11, 25), (30, 33), (87, 33), (71, 49), (52, 49), (94, 110), (16, 25), (88, 91), (95, 110), (58, 33), (28, 91), (20, 49), (61, 33), (107, 41), (25, 25), (53, 111), (99, 110), (46, 25)] current theta: 0.188048759994 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:43 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11204 rows and 11233 columns Presolve time: 0.02s Presolved: 1453 rows, 1535 columns, 4215 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1535 integer (1535 binary) Root relaxation: cutoff, 138 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 (138 simplex iterations) in 0.02 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 [19, 25, 33, 41, 49, 62, 64, 91, 93, 104, 110, 111] edges [(18, 41), (36, 25), (79, 49), (82, 25), (44, 93), (75, 91), (21, 110), (43, 25), (101, 104), (63, 49), (66, 25), (97, 19), (38, 104), (56, 104), (86, 49), (62, 62), (51, 41), (65, 111), (47, 49), (60, 19), (31, 33), (93, 110), (17, 25), (8, 19), (57, 25), (111, 111), (2, 33), (78, 25), (106, 91), (14, 64), (5, 33), (42, 111), (55, 111), (100, 19), (92, 41), (72, 33), (33, 33), (84, 110), (81, 33), (29, 93), (41, 41), (98, 110), (64, 64), (4, 49), (85, 93), (83, 33), (102, 41), (50, 93), (89, 33), (26, 25), (74, 111), (40, 19), (90, 49), (19, 19), (22, 19), (24, 111), (35, 49), (80, 49), (27, 19), (45, 62), (77, 49), (109, 19), (0, 111), (3, 33), (105, 33), (39, 33), (34, 111), (104, 104), (70, 64), (73, 33), (15, 49), (91, 91), (68, 91), (23, 62), (6, 110), (103, 41), (7, 41), (69, 33), (48, 110), (76, 111), (32, 41), (54, 41), (110, 110), (59, 62), (10, 19), (37, 33), (13, 64), (9, 111), (12, 64), (108, 110), (1, 104), (67, 25), (96, 104), (49, 49), (11, 25), (30, 33), (87, 33), (71, 49), (52, 49), (94, 110), (16, 25), (88, 91), (95, 110), (58, 33), (28, 91), (20, 49), (61, 33), (107, 41), (25, 25), (53, 111), (99, 110), (46, 25)]