current theta: 0.637769367204 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:01 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 4636 rows and 4636 columns Presolve time: 0.16s Presolved: 7797 rows, 7907 columns, 23277 nonzeros Variable types: 0 continuous, 7907 integer (7907 binary) Root relaxation: objective 0.000000e+00, 963 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 (1917 simplex iterations) in 0.23 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 [18, 20, 45, 50, 60, 73, 80, 91, 98, 101, 104, 110] edges [(96, 110), (35, 104), (95, 80), (72, 110), (89, 104), (24, 101), (29, 110), (76, 98), (38, 104), (28, 80), (70, 104), (64, 110), (92, 73), (55, 91), (82, 104), (93, 110), (12, 98), (57, 110), (78, 80), (67, 110), (32, 110), (87, 110), (63, 110), (17, 110), (86, 80), (56, 80), (85, 45), (4, 104), (77, 110), (18, 104), (20, 104), (61, 91), (37, 101), (27, 110), (14, 80), (74, 50), (40, 104), (45, 110), (48, 73), (26, 80), (83, 104), (25, 80), (62, 110), (54, 80), (80, 104), (6, 80), (109, 104), (3, 80), (21, 80), (66, 110), (16, 80), (34, 80), (98, 73), (101, 101), (81, 80), (59, 110), (11, 80), (31, 110), (88, 80), (102, 101), (5, 98), (47, 110), (8, 80), (99, 101), (22, 110), (105, 104), (2, 73), (97, 110), (110, 73), (23, 101), (90, 110), (44, 104), (36, 104), (49, 91), (75, 60), (58, 110), (53, 80), (13, 104), (15, 104), (52, 80), (73, 110), (65, 80), (51, 18), (41, 104), (19, 80), (30, 80), (106, 80), (69, 104), (10, 45), (103, 110), (91, 73), (33, 104), (9, 104), (94, 18), (68, 20), (71, 110), (46, 20), (42, 50), (108, 110), (1, 104), (100, 80), (39, 110), (104, 20), (60, 73), (107, 110), (79, 80), (7, 110), (43, 73), (84, 45), (50, 110), (0, 91)] current theta: 0.318884683602 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:01 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 9470 rows and 9470 columns Presolve time: 0.05s Presolved: 2963 rows, 3073 columns, 8775 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3073 integer (3073 binary) Root relaxation: objective 0.000000e+00, 983 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 (2230 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 [26, 28, 32, 58, 60, 61, 73, 76, 90, 93, 109, 110] edges [(46, 58), (11, 28), (53, 109), (45, 90), (88, 61), (52, 109), (2, 93), (92, 73), (93, 73), (55, 90), (56, 61), (18, 109), (77, 76), (62, 60), (64, 76), (29, 109), (57, 109), (87, 110), (27, 109), (36, 58), (109, 109), (95, 109), (63, 61), (23, 109), (72, 32), (20, 58), (66, 93), (94, 28), (22, 58), (12, 61), (68, 26), (100, 28), (78, 28), (107, 90), (91, 110), (21, 26), (99, 61), (98, 110), (61, 90), (3, 61), (80, 26), (48, 73), (28, 28), (38, 109), (1, 28), (73, 73), (32, 61), (54, 61), (79, 58), (13, 109), (39, 61), (47, 110), (43, 93), (70, 28), (69, 109), (84, 61), (44, 26), (90, 61), (30, 109), (37, 109), (83, 110), (33, 28), (4, 109), (42, 73), (102, 32), (105, 109), (104, 109), (59, 61), (24, 61), (19, 109), (108, 61), (101, 28), (71, 109), (8, 61), (49, 61), (34, 28), (106, 26), (89, 109), (110, 110), (74, 93), (16, 109), (58, 109), (76, 61), (75, 76), (65, 109), (35, 28), (67, 58), (86, 28), (81, 28), (26, 109), (85, 61), (14, 28), (9, 109), (5, 76), (41, 26), (40, 109), (96, 61), (0, 61), (15, 28), (60, 110), (25, 61), (10, 28), (82, 26), (6, 61), (7, 61), (31, 76), (51, 26), (17, 58), (103, 32), (50, 110), (97, 58)] current theta: 0.159442341801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:02 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11402 rows and 11473 columns Presolve time: 0.02s Presolved: 1031 rows, 1070 columns, 2910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1070 integer (1070 binary) Root relaxation: cutoff, 1249 iterations, 0.02 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 (1249 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.239163512701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:02 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 10498 rows and 10500 columns Presolve time: 0.03s Presolved: 1935 rows, 2043 columns, 5689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2043 integer (2043 binary) Root relaxation: objective 0.000000e+00, 1115 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 (2045 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 [35, 43, 54, 57, 58, 63, 65, 101, 105, 108, 109, 110] edges [(35, 105), (103, 63), (16, 65), (64, 108), (89, 65), (44, 65), (55, 43), (28, 105), (6, 54), (33, 101), (94, 101), (93, 110), (62, 63), (99, 54), (3, 54), (82, 105), (102, 108), (18, 109), (10, 101), (72, 63), (1, 101), (87, 110), (42, 110), (36, 58), (109, 109), (14, 105), (74, 43), (95, 109), (20, 58), (2, 63), (22, 58), (9, 65), (84, 54), (51, 101), (66, 43), (37, 65), (63, 63), (91, 110), (24, 108), (98, 110), (79, 57), (69, 58), (59, 108), (23, 105), (46, 65), (8, 54), (53, 57), (80, 105), (101, 101), (48, 63), (100, 101), (90, 63), (105, 105), (32, 63), (65, 57), (54, 108), (70, 101), (21, 35), (30, 109), (76, 108), (40, 65), (49, 108), (4, 109), (25, 54), (57, 65), (15, 105), (104, 109), (78, 101), (41, 105), (45, 57), (29, 58), (19, 109), (38, 101), (58, 58), (71, 58), (73, 110), (13, 58), (5, 108), (83, 43), (110, 110), (108, 63), (67, 58), (31, 63), (92, 63), (39, 108), (81, 105), (107, 108), (52, 101), (26, 65), (0, 108), (68, 109), (61, 108), (88, 54), (106, 35), (7, 108), (11, 105), (34, 101), (75, 108), (43, 57), (47, 43), (56, 54), (12, 108), (60, 110), (27, 57), (96, 63), (77, 63), (17, 58), (85, 108), (86, 101), (50, 110), (97, 58)] current theta: 0.199302927251 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:02 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 10968 rows and 10994 columns Presolve time: 0.02s Presolved: 1465 rows, 1549 columns, 4255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1549 integer (1549 binary) Root relaxation: objective 3.197442e-14, 1177 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 (1927 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 [14, 20, 24, 47, 54, 55, 62, 73, 95, 100, 104, 107] edges [(85, 107), (105, 14), (7, 107), (89, 104), (99, 24), (108, 107), (32, 107), (74, 47), (57, 104), (94, 100), (62, 62), (31, 107), (106, 14), (6, 54), (66, 47), (19, 95), (33, 100), (3, 54), (72, 62), (107, 107), (90, 55), (86, 55), (53, 104), (14, 14), (0, 54), (15, 100), (28, 100), (1, 100), (4, 104), (84, 54), (41, 95), (59, 107), (18, 104), (81, 14), (95, 104), (51, 100), (63, 107), (40, 104), (50, 47), (49, 107), (82, 14), (64, 62), (24, 54), (30, 104), (73, 73), (109, 104), (35, 14), (48, 62), (8, 54), (100, 100), (98, 73), (67, 47), (26, 95), (87, 47), (83, 62), (79, 104), (97, 47), (70, 100), (110, 73), (104, 104), (16, 104), (2, 55), (101, 100), (27, 20), (36, 104), (78, 100), (20, 20), (21, 14), (25, 54), (9, 55), (42, 73), (54, 54), (17, 20), (12, 55), (65, 104), (11, 14), (69, 104), (43, 47), (45, 55), (91, 73), (92, 62), (5, 107), (13, 20), (23, 95), (29, 104), (47, 47), (75, 107), (37, 95), (55, 55), (46, 104), (80, 100), (76, 107), (88, 54), (58, 104), (34, 100), (71, 104), (22, 47), (61, 107), (60, 73), (52, 95), (56, 54), (96, 107), (68, 104), (93, 62), (44, 14), (39, 107), (38, 100), (103, 107), (102, 107), (10, 100), (77, 62)] current theta: 0.179372634526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:02 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11178 rows and 11228 columns Presolve time: 0.02s Presolved: 1255 rows, 1315 columns, 3601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1315 integer (1315 binary) Root relaxation: cutoff, 1638 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 (1638 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.189337780889 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:02 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11092 rows and 11130 columns Presolve time: 0.02s Presolved: 1341 rows, 1413 columns, 3871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1413 integer (1413 binary) Root relaxation: objective 2.131628e-14, 1400 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 (2176 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 [20, 21, 31, 48, 52, 74, 88, 90, 98, 100, 104, 105] edges [(35, 105), (12, 90), (43, 74), (89, 104), (45, 90), (37, 52), (103, 90), (57, 104), (95, 105), (54, 88), (0, 31), (33, 100), (60, 48), (7, 31), (72, 90), (67, 74), (82, 21), (53, 104), (86, 52), (28, 100), (8, 88), (14, 105), (73, 98), (1, 100), (4, 104), (39, 90), (99, 88), (92, 98), (18, 104), (110, 98), (83, 74), (51, 100), (40, 104), (17, 74), (74, 74), (106, 21), (22, 74), (30, 104), (23, 105), (109, 104), (90, 90), (50, 98), (80, 105), (100, 100), (97, 74), (49, 31), (105, 105), (47, 74), (48, 48), (77, 48), (75, 31), (56, 88), (32, 48), (70, 100), (104, 104), (16, 104), (101, 100), (27, 20), (36, 104), (78, 100), (20, 20), (85, 31), (15, 105), (44, 105), (41, 105), (87, 98), (63, 90), (76, 31), (52, 52), (6, 88), (25, 88), (3, 88), (64, 90), (69, 104), (102, 31), (66, 74), (9, 52), (91, 48), (38, 52), (107, 31), (93, 98), (59, 90), (13, 20), (62, 48), (88, 88), (98, 98), (55, 52), (84, 88), (96, 31), (81, 105), (46, 104), (19, 105), (94, 52), (58, 104), (61, 31), (34, 100), (71, 104), (29, 52), (42, 48), (11, 105), (5, 31), (2, 90), (108, 31), (24, 88), (31, 31), (21, 21), (79, 52), (68, 104), (26, 105), (65, 52), (10, 100)] current theta: 0.184355207707 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:02 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11130 rows and 11175 columns Presolve time: 0.02s Presolved: 1303 rows, 1368 columns, 3750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1368 integer (1368 binary) Root relaxation: objective -2.842171e-14, 1528 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 (2427 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 [13, 22, 25, 41, 48, 51, 52, 72, 84, 98, 104, 108] edges [(13, 13), (14, 41), (74, 22), (31, 108), (64, 72), (89, 104), (37, 52), (57, 104), (23, 41), (59, 72), (85, 84), (82, 51), (66, 22), (63, 72), (21, 51), (60, 48), (1, 25), (19, 41), (86, 52), (83, 72), (73, 98), (4, 104), (97, 22), (106, 51), (92, 98), (18, 104), (110, 98), (2, 72), (35, 41), (95, 104), (41, 41), (40, 104), (20, 13), (11, 51), (3, 25), (84, 84), (8, 84), (30, 104), (109, 104), (100, 51), (99, 84), (33, 25), (50, 98), (54, 25), (75, 84), (36, 13), (70, 51), (51, 51), (48, 48), (103, 108), (77, 48), (80, 51), (32, 48), (104, 104), (22, 22), (17, 22), (16, 104), (101, 51), (76, 108), (49, 108), (88, 84), (87, 98), (27, 22), (26, 41), (15, 51), (52, 52), (68, 41), (81, 51), (78, 51), (72, 72), (44, 51), (5, 108), (45, 72), (9, 52), (102, 84), (91, 48), (38, 52), (93, 98), (28, 51), (62, 48), (98, 98), (55, 52), (24, 84), (67, 22), (105, 41), (39, 72), (107, 108), (46, 104), (94, 52), (0, 108), (61, 108), (71, 104), (34, 25), (53, 13), (29, 52), (42, 48), (7, 108), (108, 108), (56, 25), (58, 13), (96, 108), (10, 51), (90, 72), (12, 108), (47, 22), (79, 52), (25, 25), (6, 25), (65, 52), (69, 13), (43, 72)] current theta: 0.181863921117 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:02 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11158 rows and 11205 columns Presolve time: 0.02s Presolved: 1275 rows, 1338 columns, 3664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1338 integer (1338 binary) Root relaxation: cutoff, 1538 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 (1538 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.183109564412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:02 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11136 rows and 11181 columns Presolve time: 0.02s Presolved: 1297 rows, 1362 columns, 3732 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1362 integer (1362 binary) Root relaxation: cutoff, 74 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 (74 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 [13, 22, 25, 41, 48, 51, 52, 72, 84, 98, 104, 108] edges [(13, 13), (14, 41), (74, 22), (31, 108), (64, 72), (89, 104), (37, 52), (57, 104), (23, 41), (59, 72), (85, 84), (82, 51), (66, 22), (63, 72), (21, 51), (60, 48), (1, 25), (19, 41), (86, 52), (83, 72), (73, 98), (4, 104), (97, 22), (106, 51), (92, 98), (18, 104), (110, 98), (2, 72), (35, 41), (95, 104), (41, 41), (40, 104), (20, 13), (11, 51), (3, 25), (84, 84), (8, 84), (30, 104), (109, 104), (100, 51), (99, 84), (33, 25), (50, 98), (54, 25), (75, 84), (36, 13), (70, 51), (51, 51), (48, 48), (103, 108), (77, 48), (80, 51), (32, 48), (104, 104), (22, 22), (17, 22), (16, 104), (101, 51), (76, 108), (49, 108), (88, 84), (87, 98), (27, 22), (26, 41), (15, 51), (52, 52), (68, 41), (81, 51), (78, 51), (72, 72), (44, 51), (5, 108), (45, 72), (9, 52), (102, 84), (91, 48), (38, 52), (93, 98), (28, 51), (62, 48), (98, 98), (55, 52), (24, 84), (67, 22), (105, 41), (39, 72), (107, 108), (46, 104), (94, 52), (0, 108), (61, 108), (71, 104), (34, 25), (53, 13), (29, 52), (42, 48), (7, 108), (108, 108), (56, 25), (58, 13), (96, 108), (10, 51), (90, 72), (12, 108), (47, 22), (79, 52), (25, 25), (6, 25), (65, 52), (69, 13), (43, 72)] current theta: 0.182486742764 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:02 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11148 rows and 11195 columns Presolve time: 0.02s Presolved: 1285 rows, 1348 columns, 3694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1348 integer (1348 binary) Root relaxation: objective 0.000000e+00, 1593 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 (1593 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 [13, 22, 24, 25, 41, 48, 51, 52, 72, 98, 104, 108] edges [(13, 13), (14, 41), (74, 22), (31, 108), (64, 72), (88, 24), (89, 104), (99, 24), (37, 52), (57, 104), (23, 41), (59, 72), (82, 51), (66, 22), (63, 72), (21, 51), (62, 72), (60, 48), (1, 25), (19, 41), (86, 52), (83, 72), (73, 98), (4, 104), (97, 22), (106, 51), (92, 98), (18, 104), (110, 98), (2, 72), (35, 41), (95, 104), (75, 24), (41, 41), (40, 104), (20, 13), (8, 24), (11, 51), (3, 25), (30, 104), (109, 104), (100, 51), (33, 25), (50, 98), (54, 25), (70, 51), (51, 51), (84, 24), (79, 104), (48, 48), (103, 108), (77, 48), (80, 51), (32, 48), (104, 104), (22, 22), (17, 22), (16, 104), (101, 51), (36, 104), (76, 108), (102, 24), (49, 108), (24, 24), (87, 98), (27, 22), (65, 104), (26, 41), (15, 51), (52, 52), (81, 51), (78, 51), (72, 72), (69, 104), (5, 108), (45, 72), (9, 52), (91, 48), (38, 52), (93, 98), (28, 51), (98, 98), (55, 52), (67, 22), (105, 41), (39, 72), (107, 108), (46, 104), (94, 52), (0, 108), (56, 24), (61, 108), (71, 104), (34, 25), (53, 13), (29, 52), (42, 48), (7, 108), (108, 108), (58, 13), (96, 108), (10, 51), (6, 24), (90, 72), (44, 41), (12, 108), (47, 22), (25, 25), (68, 104), (85, 108), (43, 72)] current theta: 0.18217533194 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:03 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11156 rows and 11203 columns Presolve time: 0.02s Presolved: 1277 rows, 1340 columns, 3670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1340 integer (1340 binary) Root relaxation: cutoff, 1505 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 (1505 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.182331037352 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:03 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11150 rows and 11197 columns Presolve time: 0.02s Presolved: 1283 rows, 1346 columns, 3688 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1346 integer (1346 binary) Root relaxation: cutoff, 79 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 (79 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 [13, 22, 24, 25, 41, 48, 51, 52, 72, 98, 104, 108] edges [(13, 13), (14, 41), (74, 22), (31, 108), (64, 72), (88, 24), (89, 104), (99, 24), (37, 52), (57, 104), (23, 41), (59, 72), (82, 51), (66, 22), (63, 72), (21, 51), (62, 72), (60, 48), (1, 25), (19, 41), (86, 52), (83, 72), (73, 98), (4, 104), (97, 22), (106, 51), (92, 98), (18, 104), (110, 98), (2, 72), (35, 41), (95, 104), (75, 24), (41, 41), (40, 104), (20, 13), (8, 24), (11, 51), (3, 25), (30, 104), (109, 104), (100, 51), (33, 25), (50, 98), (54, 25), (70, 51), (51, 51), (84, 24), (79, 104), (48, 48), (103, 108), (77, 48), (80, 51), (32, 48), (104, 104), (22, 22), (17, 22), (16, 104), (101, 51), (36, 104), (76, 108), (102, 24), (49, 108), (24, 24), (87, 98), (27, 22), (65, 104), (26, 41), (15, 51), (52, 52), (81, 51), (78, 51), (72, 72), (69, 104), (5, 108), (45, 72), (9, 52), (91, 48), (38, 52), (93, 98), (28, 51), (98, 98), (55, 52), (67, 22), (105, 41), (39, 72), (107, 108), (46, 104), (94, 52), (0, 108), (56, 24), (61, 108), (71, 104), (34, 25), (53, 13), (29, 52), (42, 48), (7, 108), (108, 108), (58, 13), (96, 108), (10, 51), (6, 24), (90, 72), (44, 41), (12, 108), (47, 22), (25, 25), (68, 104), (85, 108), (43, 72)] current theta: 0.182253184646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:53:03 2014 Optimize a model with 12433 rows, 12543 columns and 37185 nonzeros Presolve removed 11154 rows and 11201 columns Presolve time: 0.02s Presolved: 1279 rows, 1342 columns, 3676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1342 integer (1342 binary) Root relaxation: cutoff, 1534 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 (1534 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 -