current theta: 0.634828214239 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:31 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 3690 rows and 3690 columns Presolve time: 0.17s Presolved: 8967 rows, 9078 columns, 26786 nonzeros Variable types: 0 continuous, 9078 integer (9078 binary) Root relaxation: objective 0.000000e+00, 1112 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 (2268 simplex iterations) in 0.28 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, 28, 29, 31, 35, 40, 41, 61, 75, 80, 82, 111] edges [(69, 40), (63, 19), (92, 82), (77, 61), (62, 28), (70, 35), (104, 61), (75, 40), (68, 28), (20, 61), (78, 82), (2, 35), (93, 29), (57, 82), (56, 61), (46, 35), (27, 82), (11, 19), (26, 28), (100, 41), (21, 29), (38, 31), (99, 31), (83, 28), (1, 31), (47, 61), (79, 19), (17, 29), (3, 75), (73, 28), (25, 82), (35, 41), (54, 82), (84, 28), (15, 40), (52, 35), (64, 61), (45, 82), (28, 28), (74, 75), (0, 82), (39, 31), (80, 28), (95, 82), (53, 28), (106, 61), (59, 28), (37, 75), (44, 82), (43, 40), (23, 61), (98, 19), (89, 29), (88, 82), (22, 82), (66, 82), (94, 41), (13, 61), (76, 29), (67, 19), (40, 61), (49, 19), (107, 82), (4, 28), (60, 29), (97, 82), (55, 28), (33, 19), (42, 82), (14, 35), (51, 75), (34, 35), (90, 28), (101, 28), (41, 75), (110, 82), (48, 111), (111, 61), (29, 28), (71, 111), (82, 61), (12, 82), (91, 31), (31, 19), (81, 28), (5, 61), (65, 29), (19, 28), (36, 19), (18, 19), (108, 29), (105, 40), (9, 29), (85, 61), (103, 28), (87, 29), (50, 61), (102, 75), (30, 29), (16, 61), (24, 40), (58, 82), (61, 29), (32, 75), (8, 82), (10, 28), (96, 19), (72, 28), (7, 82), (109, 61), (6, 82), (86, 61)] current theta: 0.31741410712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 9306 rows and 9308 columns Presolve time: 0.07s Presolved: 3351 rows, 3460 columns, 9936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3460 integer (3460 binary) Root relaxation: objective 0.000000e+00, 1052 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 (1889 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 [16, 40, 42, 47, 55, 56, 69, 78, 81, 107, 110, 111] edges [(21, 55), (58, 81), (108, 55), (8, 69), (43, 110), (97, 56), (96, 111), (72, 111), (52, 56), (65, 111), (57, 111), (64, 111), (12, 110), (87, 111), (107, 107), (22, 111), (111, 111), (32, 110), (78, 81), (102, 110), (81, 81), (100, 42), (55, 111), (77, 55), (92, 69), (86, 81), (7, 69), (27, 111), (89, 111), (80, 81), (5, 47), (79, 111), (39, 42), (91, 69), (63, 107), (3, 110), (54, 107), (17, 55), (40, 110), (13, 111), (74, 111), (45, 81), (62, 111), (69, 56), (59, 111), (51, 69), (24, 111), (66, 111), (47, 111), (93, 81), (0, 111), (85, 69), (30, 111), (88, 81), (44, 110), (37, 111), (31, 42), (2, 107), (84, 81), (73, 81), (94, 81), (15, 110), (105, 110), (90, 111), (83, 110), (20, 40), (19, 78), (28, 55), (6, 81), (41, 69), (99, 69), (109, 69), (98, 47), (48, 110), (76, 111), (68, 69), (26, 110), (70, 69), (110, 110), (61, 111), (34, 69), (42, 81), (101, 81), (29, 55), (33, 111), (103, 42), (35, 56), (38, 81), (9, 111), (71, 110), (36, 42), (1, 81), (14, 107), (4, 69), (10, 111), (50, 81), (16, 111), (104, 69), (95, 81), (53, 69), (23, 55), (46, 110), (49, 55), (106, 81), (18, 42), (25, 69), (11, 107), (82, 111), (75, 110), (60, 111), (56, 56), (67, 107)] current theta: 0.15870705356 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11588 rows and 11654 columns Presolve time: 0.02s Presolved: 1069 rows, 1114 columns, 3030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1114 integer (1113 binary) Root relaxation: cutoff, 1215 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 (1215 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.23806058034 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 10536 rows and 10543 columns Presolve time: 0.03s Presolved: 2121 rows, 2225 columns, 6241 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2225 integer (2225 binary) Root relaxation: objective -8.881784e-16, 1298 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 (2285 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 [4, 57, 61, 67, 76, 81, 90, 103, 104, 105, 110, 111] edges [(7, 104), (21, 111), (35, 104), (43, 110), (17, 90), (26, 61), (28, 76), (70, 104), (56, 104), (103, 103), (39, 103), (3, 104), (52, 110), (64, 111), (107, 67), (55, 90), (51, 4), (31, 103), (22, 111), (77, 76), (32, 110), (12, 105), (78, 81), (102, 110), (101, 103), (99, 67), (10, 76), (81, 81), (54, 4), (86, 81), (47, 61), (27, 111), (89, 111), (53, 61), (79, 111), (62, 76), (57, 57), (88, 76), (68, 4), (41, 4), (83, 61), (11, 103), (45, 81), (34, 4), (18, 103), (109, 104), (85, 110), (90, 90), (59, 111), (19, 103), (76, 76), (91, 4), (23, 111), (84, 4), (105, 105), (0, 111), (44, 110), (97, 110), (98, 76), (104, 104), (94, 81), (96, 81), (58, 4), (15, 110), (100, 4), (73, 4), (6, 81), (24, 61), (66, 76), (65, 61), (48, 110), (30, 61), (69, 104), (36, 103), (92, 61), (33, 76), (74, 57), (40, 105), (111, 61), (110, 110), (61, 111), (37, 105), (82, 61), (87, 90), (38, 81), (8, 4), (9, 111), (71, 110), (1, 81), (50, 81), (16, 111), (2, 67), (72, 76), (13, 90), (67, 67), (46, 110), (93, 4), (63, 103), (4, 4), (106, 81), (20, 105), (14, 103), (95, 103), (80, 103), (5, 57), (25, 104), (42, 103), (75, 110), (60, 111), (108, 76), (29, 90), (49, 81)] current theta: 0.19838381695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11102 rows and 11130 columns Presolve time: 0.02s Presolved: 1555 rows, 1638 columns, 4522 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1638 integer (1638 binary) Root relaxation: objective 0.000000e+00, 1343 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 (2231 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 [22, 53, 67, 74, 75, 80, 89, 92, 93, 96, 100, 109] edges [(111, 89), (33, 96), (76, 96), (95, 80), (25, 109), (4, 93), (39, 100), (96, 96), (9, 93), (77, 22), (14, 100), (107, 67), (35, 109), (93, 96), (91, 93), (79, 96), (66, 92), (97, 75), (87, 22), (109, 109), (92, 92), (80, 80), (70, 109), (56, 109), (20, 74), (90, 22), (8, 93), (16, 22), (51, 92), (11, 100), (43, 53), (65, 89), (74, 74), (0, 22), (28, 96), (61, 89), (41, 92), (85, 92), (103, 100), (58, 100), (68, 93), (100, 100), (18, 100), (10, 96), (78, 96), (7, 92), (110, 75), (38, 96), (30, 74), (52, 75), (12, 74), (44, 53), (50, 96), (26, 92), (69, 109), (94, 80), (22, 22), (72, 96), (37, 74), (17, 22), (105, 75), (36, 100), (82, 93), (99, 100), (104, 109), (75, 75), (31, 80), (1, 93), (48, 53), (19, 80), (62, 22), (13, 22), (106, 80), (71, 53), (42, 80), (88, 96), (49, 96), (64, 92), (53, 92), (27, 89), (54, 100), (86, 96), (2, 67), (59, 92), (102, 75), (15, 75), (98, 96), (3, 92), (89, 89), (45, 96), (34, 100), (67, 67), (57, 74), (63, 100), (23, 89), (32, 75), (84, 100), (108, 96), (5, 74), (6, 96), (29, 22), (40, 75), (60, 22), (83, 92), (24, 89), (47, 89), (73, 93), (101, 80), (46, 53), (21, 96), (55, 22), (81, 96)] current theta: 0.178545435255 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11354 rows and 11395 columns Presolve time: 0.02s Presolved: 1303 rows, 1373 columns, 3755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1373 integer (1373 binary) Root relaxation: cutoff, 1365 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 (1365 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.188464626102 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11252 rows and 11286 columns Presolve time: 0.02s Presolved: 1405 rows, 1482 columns, 4066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1482 integer (1482 binary) Root relaxation: objective 1.421085e-14, 1413 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 (2554 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 [22, 27, 36, 37, 48, 58, 67, 75, 88, 91, 94, 109] edges [(76, 88), (1, 58), (66, 27), (31, 36), (25, 109), (44, 37), (11, 67), (5, 37), (19, 36), (57, 27), (93, 58), (101, 36), (18, 36), (68, 58), (77, 22), (80, 36), (32, 37), (41, 91), (69, 48), (45, 88), (107, 67), (12, 37), (35, 109), (33, 88), (27, 27), (53, 48), (20, 37), (72, 91), (26, 37), (97, 75), (79, 88), (87, 22), (109, 109), (38, 58), (51, 91), (99, 67), (43, 48), (96, 88), (73, 58), (110, 48), (70, 109), (36, 36), (90, 22), (89, 27), (16, 22), (47, 27), (95, 94), (65, 37), (4, 91), (0, 22), (39, 36), (59, 27), (7, 48), (64, 27), (52, 75), (50, 88), (48, 48), (106, 58), (78, 94), (22, 22), (17, 22), (105, 75), (63, 36), (23, 27), (21, 91), (37, 37), (91, 91), (104, 109), (30, 27), (75, 75), (10, 88), (82, 91), (62, 22), (13, 22), (6, 58), (56, 48), (84, 58), (85, 48), (58, 36), (86, 58), (49, 88), (81, 88), (100, 36), (88, 88), (92, 91), (24, 37), (54, 67), (42, 94), (61, 37), (111, 27), (46, 48), (102, 37), (28, 88), (2, 67), (14, 36), (15, 75), (103, 36), (108, 88), (67, 67), (74, 37), (71, 48), (8, 91), (94, 94), (34, 58), (9, 91), (98, 91), (29, 22), (3, 48), (40, 75), (60, 22), (83, 48), (55, 22)] current theta: 0.183505030679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:32 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11306 rows and 11346 columns Presolve time: 0.02s Presolved: 1351 rows, 1422 columns, 3898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1422 integer (1422 binary) Root relaxation: objective 7.105427e-15, 1506 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 (2312 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 [5, 11, 19, 22, 26, 48, 68, 75, 78, 89, 108, 109] edges [(111, 89), (92, 26), (25, 109), (20, 5), (14, 11), (38, 78), (39, 11), (100, 11), (21, 108), (30, 5), (77, 22), (69, 48), (72, 89), (35, 109), (10, 108), (107, 11), (88, 108), (53, 48), (97, 75), (93, 68), (87, 22), (109, 109), (43, 48), (5, 5), (95, 19), (58, 68), (70, 109), (103, 19), (73, 68), (90, 22), (16, 22), (65, 89), (79, 108), (0, 22), (61, 89), (66, 89), (19, 19), (101, 19), (7, 48), (86, 78), (57, 5), (67, 11), (37, 5), (94, 78), (110, 75), (51, 68), (52, 75), (11, 11), (48, 48), (45, 78), (91, 68), (44, 26), (98, 68), (22, 22), (17, 22), (105, 75), (6, 78), (106, 78), (4, 68), (76, 108), (49, 108), (81, 78), (104, 109), (75, 75), (64, 89), (68, 68), (80, 19), (62, 22), (41, 68), (13, 22), (99, 11), (26, 89), (34, 68), (56, 48), (85, 48), (74, 5), (82, 89), (84, 68), (31, 19), (27, 89), (46, 48), (54, 11), (36, 19), (18, 19), (59, 89), (8, 68), (102, 75), (15, 75), (50, 78), (89, 89), (63, 11), (33, 108), (108, 108), (23, 89), (71, 48), (9, 89), (96, 108), (32, 75), (28, 108), (29, 22), (3, 48), (40, 75), (60, 22), (1, 108), (24, 89), (47, 89), (78, 78), (83, 48), (42, 19), (2, 11), (12, 5), (55, 22)] current theta: 0.181025232967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:33 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11330 rows and 11370 columns Presolve time: 0.02s Presolved: 1327 rows, 1398 columns, 3828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1398 integer (1398 binary) Root relaxation: cutoff, 1683 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 (1683 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.182265131823 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:33 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11316 rows and 11357 columns Presolve time: 0.02s Presolved: 1341 rows, 1411 columns, 3867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1411 integer (1411 binary) Root relaxation: objective -7.105427e-15, 1520 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 (2407 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 [5, 11, 22, 24, 33, 48, 50, 75, 91, 100, 101, 109] edges [(111, 33), (42, 101), (25, 109), (20, 5), (39, 100), (88, 33), (28, 33), (61, 24), (94, 101), (30, 5), (77, 22), (41, 91), (27, 24), (69, 48), (14, 100), (35, 109), (50, 50), (107, 11), (53, 48), (72, 91), (97, 75), (87, 22), (109, 109), (51, 91), (43, 48), (5, 5), (70, 109), (33, 33), (1, 50), (90, 22), (47, 24), (66, 91), (16, 22), (93, 91), (11, 100), (26, 24), (19, 101), (4, 91), (59, 24), (0, 22), (23, 33), (49, 33), (103, 100), (7, 48), (100, 100), (89, 24), (101, 101), (96, 33), (58, 101), (57, 5), (67, 11), (37, 5), (44, 24), (110, 75), (18, 101), (79, 33), (52, 75), (48, 48), (95, 101), (22, 22), (17, 22), (105, 75), (10, 33), (21, 91), (24, 24), (91, 91), (99, 100), (104, 109), (36, 101), (68, 91), (75, 75), (78, 50), (38, 101), (108, 33), (82, 91), (62, 22), (13, 22), (65, 24), (56, 48), (81, 50), (85, 48), (74, 5), (64, 91), (76, 33), (106, 101), (73, 91), (92, 91), (46, 48), (54, 100), (102, 75), (15, 75), (34, 100), (80, 101), (63, 100), (71, 48), (8, 91), (45, 50), (9, 91), (32, 75), (98, 91), (29, 22), (31, 101), (3, 48), (40, 75), (60, 22), (84, 101), (83, 48), (6, 50), (2, 11), (86, 101), (12, 5), (55, 22)] current theta: 0.181645182395 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:33 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11326 rows and 11366 columns Presolve time: 0.02s Presolved: 1331 rows, 1402 columns, 3840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1402 integer (1402 binary) Root relaxation: cutoff, 1576 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 (1576 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.181955157109 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:33 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11318 rows and 11359 columns Presolve time: 0.02s Presolved: 1339 rows, 1409 columns, 3861 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1409 integer (1409 binary) Root relaxation: cutoff, 117 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 (117 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 [5, 11, 22, 24, 33, 48, 50, 75, 91, 100, 101, 109] edges [(111, 33), (42, 101), (25, 109), (20, 5), (39, 100), (88, 33), (28, 33), (61, 24), (94, 101), (30, 5), (77, 22), (41, 91), (27, 24), (69, 48), (14, 100), (35, 109), (50, 50), (107, 11), (53, 48), (72, 91), (97, 75), (87, 22), (109, 109), (51, 91), (43, 48), (5, 5), (70, 109), (33, 33), (1, 50), (90, 22), (47, 24), (66, 91), (16, 22), (93, 91), (11, 100), (26, 24), (19, 101), (4, 91), (59, 24), (0, 22), (23, 33), (49, 33), (103, 100), (7, 48), (100, 100), (89, 24), (101, 101), (96, 33), (58, 101), (57, 5), (67, 11), (37, 5), (44, 24), (110, 75), (18, 101), (79, 33), (52, 75), (48, 48), (95, 101), (22, 22), (17, 22), (105, 75), (10, 33), (21, 91), (24, 24), (91, 91), (99, 100), (104, 109), (36, 101), (68, 91), (75, 75), (78, 50), (38, 101), (108, 33), (82, 91), (62, 22), (13, 22), (65, 24), (56, 48), (81, 50), (85, 48), (74, 5), (64, 91), (76, 33), (106, 101), (73, 91), (92, 91), (46, 48), (54, 100), (102, 75), (15, 75), (34, 100), (80, 101), (63, 100), (71, 48), (8, 91), (45, 50), (9, 91), (32, 75), (98, 91), (29, 22), (31, 101), (3, 48), (40, 75), (60, 22), (84, 101), (83, 48), (6, 50), (2, 11), (86, 101), (12, 5), (55, 22)] current theta: 0.181800169752 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:33 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11320 rows and 11361 columns Presolve time: 0.02s Presolved: 1337 rows, 1407 columns, 3855 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1407 integer (1407 binary) Root relaxation: cutoff, 117 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 (117 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 [5, 11, 22, 24, 33, 48, 50, 75, 91, 100, 101, 109] edges [(111, 33), (42, 101), (25, 109), (20, 5), (39, 100), (88, 33), (28, 33), (61, 24), (94, 101), (30, 5), (77, 22), (41, 91), (27, 24), (69, 48), (14, 100), (35, 109), (50, 50), (107, 11), (53, 48), (72, 91), (97, 75), (87, 22), (109, 109), (51, 91), (43, 48), (5, 5), (70, 109), (33, 33), (1, 50), (90, 22), (47, 24), (66, 91), (16, 22), (93, 91), (11, 100), (26, 24), (19, 101), (4, 91), (59, 24), (0, 22), (23, 33), (49, 33), (103, 100), (7, 48), (100, 100), (89, 24), (101, 101), (96, 33), (58, 101), (57, 5), (67, 11), (37, 5), (44, 24), (110, 75), (18, 101), (79, 33), (52, 75), (48, 48), (95, 101), (22, 22), (17, 22), (105, 75), (10, 33), (21, 91), (24, 24), (91, 91), (99, 100), (104, 109), (36, 101), (68, 91), (75, 75), (78, 50), (38, 101), (108, 33), (82, 91), (62, 22), (13, 22), (65, 24), (56, 48), (81, 50), (85, 48), (74, 5), (64, 91), (76, 33), (106, 101), (73, 91), (92, 91), (46, 48), (54, 100), (102, 75), (15, 75), (34, 100), (80, 101), (63, 100), (71, 48), (8, 91), (45, 50), (9, 91), (32, 75), (98, 91), (29, 22), (31, 101), (3, 48), (40, 75), (60, 22), (84, 101), (83, 48), (6, 50), (2, 11), (86, 101), (12, 5), (55, 22)] current theta: 0.181722676073 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:56:33 2014 Optimize a model with 12657 rows, 12768 columns and 37856 nonzeros Presolve removed 11326 rows and 11366 columns Presolve time: 0.02s Presolved: 1331 rows, 1402 columns, 3840 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1402 integer (1402 binary) Root relaxation: cutoff, 1576 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 (1576 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 -