current theta: 0.661809366677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:24 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 4278 rows and 4278 columns Presolve time: 0.19s Presolved: 9529 rows, 9645 columns, 28467 nonzeros Variable types: 0 continuous, 9645 integer (9645 binary) Root relaxation: objective 0.000000e+00, 1152 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 (2465 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 21, 33, 55, 66, 68, 85, 87, 89, 102, 109, 116] edges [(17, 116), (111, 89), (83, 66), (12, 116), (39, 116), (75, 68), (61, 66), (50, 55), (0, 66), (28, 87), (16, 66), (85, 85), (91, 116), (22, 33), (34, 55), (110, 116), (69, 21), (24, 66), (112, 87), (42, 68), (44, 116), (115, 21), (97, 66), (1, 66), (35, 87), (3, 21), (60, 66), (13, 116), (93, 55), (79, 68), (74, 55), (21, 85), (8, 116), (46, 116), (76, 87), (25, 116), (58, 55), (103, 55), (105, 66), (77, 109), (96, 102), (78, 1), (48, 116), (116, 66), (106, 87), (43, 66), (66, 116), (52, 116), (113, 66), (5, 1), (114, 85), (107, 1), (102, 102), (11, 102), (71, 116), (99, 66), (59, 66), (88, 116), (70, 66), (72, 116), (94, 116), (57, 116), (90, 89), (27, 21), (7, 89), (30, 21), (80, 109), (4, 68), (67, 55), (86, 66), (37, 66), (14, 116), (20, 102), (62, 89), (29, 87), (98, 102), (40, 66), (19, 109), (36, 66), (55, 68), (54, 55), (18, 66), (87, 89), (2, 85), (81, 87), (92, 89), (65, 87), (47, 116), (26, 55), (6, 68), (68, 55), (56, 66), (109, 66), (84, 68), (33, 66), (15, 116), (100, 87), (49, 21), (9, 85), (108, 87), (101, 85), (51, 116), (64, 116), (104, 21), (38, 85), (63, 66), (89, 87), (95, 55), (45, 21), (41, 116), (23, 85), (10, 116), (82, 55), (31, 87), (32, 116), (73, 21), (53, 66)] current theta: 0.330904683339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:24 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 10256 rows and 10256 columns Presolve time: 0.07s Presolved: 3551 rows, 3667 columns, 10533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3667 integer (3667 binary) Root relaxation: objective 0.000000e+00, 1034 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 (1876 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 [15, 64, 67, 68, 86, 90, 107, 111, 113, 114, 115, 116] edges [(109, 115), (61, 67), (23, 115), (27, 114), (116, 68), (47, 107), (28, 111), (78, 113), (52, 64), (60, 107), (19, 67), (80, 113), (106, 115), (3, 115), (58, 113), (59, 86), (36, 113), (94, 107), (79, 68), (110, 64), (20, 90), (30, 67), (99, 113), (31, 111), (18, 107), (8, 107), (48, 114), (37, 113), (101, 90), (39, 107), (13, 114), (81, 90), (71, 64), (16, 113), (57, 114), (9, 64), (45, 111), (51, 64), (85, 114), (64, 64), (98, 114), (107, 113), (66, 116), (2, 115), (10, 64), (0, 113), (111, 67), (86, 113), (82, 68), (56, 113), (93, 67), (4, 64), (87, 67), (53, 113), (21, 115), (38, 68), (73, 107), (43, 113), (17, 64), (77, 67), (114, 114), (100, 67), (95, 115), (91, 68), (6, 113), (25, 107), (76, 115), (33, 113), (29, 115), (49, 64), (90, 67), (97, 64), (89, 67), (105, 113), (34, 113), (115, 115), (35, 67), (1, 113), (11, 115), (68, 68), (41, 68), (15, 107), (70, 68), (44, 107), (40, 68), (12, 114), (102, 115), (112, 67), (74, 113), (5, 107), (69, 114), (104, 115), (46, 107), (54, 67), (96, 115), (14, 107), (55, 64), (108, 90), (62, 67), (22, 90), (67, 67), (75, 64), (26, 107), (63, 67), (88, 64), (92, 115), (32, 86), (7, 111), (84, 64), (42, 114), (83, 64), (72, 107), (50, 113), (113, 113), (103, 113), (65, 67), (24, 90)] current theta: 0.165452341669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:24 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12668 rows and 12738 columns Presolve time: 0.02s Presolved: 1139 rows, 1185 columns, 3229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1185 integer (1185 binary) Root relaxation: cutoff, 1192 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 (1192 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.248178512504 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:24 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 11598 rows and 11605 columns Presolve time: 0.04s Presolved: 2209 rows, 2318 columns, 6500 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2318 integer (2318 binary) Root relaxation: objective 0.000000e+00, 1161 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 (1940 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, 27, 45, 53, 66, 68, 77, 92, 101, 110, 113, 114] edges [(66, 66), (33, 53), (83, 66), (116, 68), (43, 110), (99, 53), (78, 113), (105, 53), (59, 113), (24, 101), (61, 101), (44, 66), (64, 110), (25, 110), (22, 113), (75, 101), (27, 27), (115, 92), (0, 53), (36, 113), (47, 66), (79, 68), (67, 77), (103, 53), (38, 66), (26, 113), (92, 92), (48, 114), (37, 113), (28, 101), (39, 110), (42, 27), (13, 114), (55, 110), (30, 101), (84, 110), (46, 66), (17, 114), (85, 114), (62, 77), (12, 27), (96, 92), (50, 101), (10, 114), (93, 113), (112, 77), (82, 68), (56, 113), (32, 101), (58, 101), (53, 113), (18, 101), (1, 53), (19, 77), (108, 92), (114, 114), (45, 77), (91, 68), (29, 92), (23, 101), (106, 92), (21, 92), (57, 10), (88, 10), (15, 110), (49, 114), (4, 68), (81, 92), (86, 110), (100, 77), (34, 113), (77, 45), (20, 92), (6, 110), (2, 77), (102, 114), (68, 68), (73, 10), (80, 110), (51, 110), (41, 68), (40, 27), (70, 68), (11, 114), (54, 77), (72, 101), (110, 110), (98, 101), (31, 77), (74, 113), (69, 114), (97, 113), (14, 66), (16, 110), (71, 110), (90, 77), (9, 114), (89, 77), (52, 101), (63, 101), (111, 77), (101, 77), (109, 92), (3, 92), (94, 110), (104, 92), (107, 110), (60, 113), (8, 110), (76, 101), (65, 77), (87, 77), (95, 77), (5, 113), (113, 113), (7, 77), (35, 77)] current theta: 0.206815427087 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:25 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12196 rows and 12216 columns Presolve time: 0.02s Presolved: 1611 rows, 1707 columns, 4693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1707 integer (1707 binary) Root relaxation: objective 0.000000e+00, 1374 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 (1374 simplex iterations) in 0.05 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, 47, 58, 68, 72, 77, 81, 105, 110, 112, 113, 114] edges [(27, 114), (116, 68), (109, 114), (69, 11), (90, 112), (36, 105), (78, 113), (14, 47), (64, 110), (25, 110), (102, 11), (87, 112), (63, 72), (66, 47), (56, 105), (20, 81), (85, 11), (35, 112), (61, 58), (0, 105), (77, 112), (79, 68), (59, 105), (67, 77), (99, 113), (54, 112), (81, 81), (26, 113), (48, 114), (37, 113), (22, 58), (39, 110), (23, 72), (13, 114), (55, 110), (57, 114), (108, 81), (18, 58), (24, 72), (62, 77), (52, 72), (3, 81), (98, 72), (84, 105), (93, 113), (112, 77), (82, 68), (53, 113), (105, 105), (9, 47), (11, 11), (19, 77), (44, 110), (65, 112), (114, 114), (97, 110), (45, 77), (91, 68), (30, 72), (96, 81), (15, 110), (76, 72), (49, 114), (4, 68), (88, 47), (16, 105), (86, 110), (75, 72), (100, 77), (34, 113), (10, 47), (6, 110), (58, 58), (68, 68), (80, 110), (51, 110), (41, 68), (72, 72), (8, 72), (70, 68), (33, 105), (40, 68), (12, 114), (2, 81), (21, 11), (115, 81), (104, 11), (7, 112), (110, 110), (31, 77), (74, 113), (47, 47), (1, 105), (17, 72), (71, 110), (43, 105), (89, 112), (32, 72), (95, 81), (111, 77), (101, 72), (94, 110), (50, 58), (83, 47), (107, 110), (46, 110), (60, 113), (106, 81), (29, 81), (42, 114), (73, 47), (28, 112), (5, 113), (113, 113), (92, 81), (103, 113), (38, 47)] current theta: 0.186133884378 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:25 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12490 rows and 12531 columns Presolve time: 0.02s Presolved: 1317 rows, 1392 columns, 3792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1392 integer (1392 binary) Root relaxation: cutoff, 1438 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 (1438 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.196474655732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:25 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12368 rows and 12399 columns Presolve time: 0.02s Presolved: 1439 rows, 1524 columns, 4166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1524 integer (1524 binary) Root relaxation: objective 7.105427e-15, 1434 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 (2294 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 [11, 13, 55, 56, 68, 80, 83, 90, 93, 98, 106, 111] edges [(52, 98), (13, 13), (64, 83), (34, 93), (30, 98), (116, 68), (28, 111), (69, 11), (97, 56), (1, 56), (63, 98), (76, 98), (93, 93), (65, 111), (17, 98), (36, 56), (102, 11), (67, 111), (12, 98), (18, 80), (85, 11), (87, 111), (111, 111), (86, 55), (3, 106), (14, 83), (100, 90), (20, 106), (16, 55), (79, 68), (35, 111), (99, 56), (73, 98), (105, 56), (108, 106), (31, 111), (80, 80), (101, 90), (89, 111), (54, 93), (75, 80), (45, 111), (19, 111), (32, 98), (22, 93), (110, 55), (115, 106), (6, 80), (77, 111), (90, 90), (62, 111), (82, 68), (53, 56), (11, 11), (8, 80), (37, 56), (59, 56), (15, 55), (91, 68), (26, 93), (83, 83), (44, 55), (103, 93), (88, 83), (29, 106), (33, 56), (66, 83), (72, 98), (9, 83), (51, 55), (84, 56), (4, 83), (78, 93), (25, 83), (68, 68), (27, 13), (49, 98), (113, 93), (41, 68), (109, 13), (81, 106), (70, 68), (61, 80), (10, 83), (40, 68), (38, 83), (21, 11), (0, 56), (114, 13), (57, 98), (74, 93), (47, 83), (71, 55), (98, 98), (50, 80), (106, 106), (112, 111), (42, 13), (94, 55), (23, 98), (55, 55), (48, 13), (39, 55), (107, 55), (2, 90), (96, 90), (60, 56), (7, 111), (46, 83), (95, 90), (43, 56), (5, 56), (104, 106), (58, 80), (92, 106), (24, 90), (56, 56)] current theta: 0.191304270055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:25 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12434 rows and 12467 columns Presolve time: 0.02s Presolved: 1373 rows, 1456 columns, 3966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1456 integer (1456 binary) Root relaxation: objective 0.000000e+00, 1392 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 (1392 simplex iterations) in 0.05 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, 39, 48, 56, 63, 68, 85, 88, 104, 107, 108, 112] edges [(64, 107), (9, 88), (61, 26), (116, 68), (103, 26), (51, 39), (13, 48), (90, 112), (52, 63), (97, 56), (57, 48), (85, 85), (1, 56), (78, 26), (67, 112), (22, 26), (81, 108), (36, 56), (44, 39), (87, 112), (107, 107), (35, 112), (77, 112), (94, 107), (72, 63), (79, 68), (95, 63), (99, 56), (14, 88), (46, 88), (54, 112), (105, 56), (98, 63), (93, 26), (8, 107), (3, 108), (17, 88), (27, 48), (26, 26), (45, 112), (21, 104), (115, 104), (63, 63), (29, 108), (20, 108), (55, 107), (109, 104), (39, 39), (82, 68), (66, 39), (62, 112), (38, 88), (74, 26), (53, 56), (86, 107), (18, 26), (48, 48), (32, 63), (58, 26), (80, 107), (37, 56), (65, 112), (59, 56), (112, 112), (91, 68), (106, 108), (104, 104), (111, 112), (11, 85), (4, 68), (23, 63), (42, 85), (33, 56), (30, 63), (110, 107), (84, 56), (10, 88), (68, 68), (16, 56), (41, 68), (12, 48), (114, 48), (70, 68), (40, 68), (31, 112), (24, 63), (101, 63), (0, 56), (50, 26), (100, 108), (49, 88), (7, 112), (34, 26), (88, 88), (102, 85), (75, 107), (89, 112), (113, 26), (83, 88), (69, 85), (76, 63), (19, 112), (73, 88), (108, 108), (60, 56), (71, 107), (96, 108), (92, 104), (2, 108), (43, 56), (15, 39), (28, 112), (5, 56), (56, 56), (47, 88), (6, 107), (25, 39)] current theta: 0.188719077217 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:25 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12470 rows and 12509 columns Presolve time: 0.02s Presolved: 1337 rows, 1414 columns, 3852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1414 integer (1414 binary) Root relaxation: cutoff, 1537 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 (1537 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.190011673636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:25 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12446 rows and 12480 columns Presolve time: 0.02s Presolved: 1361 rows, 1443 columns, 3929 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1443 integer (1443 binary) Root relaxation: objective 0.000000e+00, 1358 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 (1358 simplex iterations) in 0.05 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, 48, 55, 56, 63, 68, 75, 78, 83, 85, 104, 112] edges [(100, 20), (116, 68), (13, 48), (90, 112), (93, 78), (52, 63), (108, 20), (97, 56), (57, 48), (85, 85), (1, 56), (81, 20), (67, 112), (3, 104), (36, 56), (87, 112), (64, 75), (35, 112), (77, 112), (74, 78), (14, 83), (72, 63), (79, 68), (113, 78), (95, 63), (99, 56), (105, 56), (22, 78), (98, 63), (27, 48), (45, 112), (21, 104), (115, 104), (63, 63), (73, 75), (106, 20), (86, 75), (8, 75), (34, 78), (110, 55), (17, 83), (109, 104), (18, 75), (82, 68), (62, 112), (53, 56), (58, 78), (48, 48), (37, 56), (65, 112), (59, 56), (15, 55), (112, 112), (91, 68), (104, 104), (83, 83), (111, 112), (44, 55), (25, 55), (11, 85), (9, 48), (88, 83), (20, 20), (23, 63), (54, 78), (42, 85), (33, 56), (66, 83), (61, 78), (30, 63), (51, 55), (75, 75), (84, 56), (4, 83), (80, 75), (68, 68), (16, 56), (41, 68), (12, 48), (103, 78), (114, 48), (70, 68), (40, 68), (31, 112), (38, 83), (24, 63), (101, 63), (0, 56), (7, 112), (47, 83), (2, 20), (29, 104), (102, 85), (71, 55), (94, 55), (89, 112), (69, 85), (55, 55), (76, 63), (19, 112), (50, 78), (39, 55), (107, 75), (26, 78), (49, 48), (60, 56), (46, 83), (6, 75), (92, 104), (32, 75), (10, 48), (43, 56), (28, 112), (96, 63), (78, 78), (5, 56), (56, 56)] current theta: 0.189365375426 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:25 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12454 rows and 12492 columns Presolve time: 0.02s Presolved: 1353 rows, 1431 columns, 3901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1431 integer (1431 binary) Root relaxation: cutoff, 1548 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 (1548 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.189688524531 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:25 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12452 rows and 12490 columns Presolve time: 0.02s Presolved: 1355 rows, 1433 columns, 3907 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1433 integer (1433 binary) Root relaxation: cutoff, 80 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 (80 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 [20, 48, 55, 56, 63, 68, 75, 78, 83, 85, 104, 112] edges [(100, 20), (116, 68), (13, 48), (90, 112), (93, 78), (52, 63), (108, 20), (97, 56), (57, 48), (85, 85), (1, 56), (81, 20), (67, 112), (3, 104), (36, 56), (87, 112), (64, 75), (35, 112), (77, 112), (74, 78), (14, 83), (72, 63), (79, 68), (113, 78), (95, 63), (99, 56), (105, 56), (22, 78), (98, 63), (27, 48), (45, 112), (21, 104), (115, 104), (63, 63), (73, 75), (106, 20), (86, 75), (8, 75), (34, 78), (110, 55), (17, 83), (109, 104), (18, 75), (82, 68), (62, 112), (53, 56), (58, 78), (48, 48), (37, 56), (65, 112), (59, 56), (15, 55), (112, 112), (91, 68), (104, 104), (83, 83), (111, 112), (44, 55), (25, 55), (11, 85), (9, 48), (88, 83), (20, 20), (23, 63), (54, 78), (42, 85), (33, 56), (66, 83), (61, 78), (30, 63), (51, 55), (75, 75), (84, 56), (4, 83), (80, 75), (68, 68), (16, 56), (41, 68), (12, 48), (103, 78), (114, 48), (70, 68), (40, 68), (31, 112), (38, 83), (24, 63), (101, 63), (0, 56), (7, 112), (47, 83), (2, 20), (29, 104), (102, 85), (71, 55), (94, 55), (89, 112), (69, 85), (55, 55), (76, 63), (19, 112), (50, 78), (39, 55), (107, 75), (26, 78), (49, 48), (60, 56), (46, 83), (6, 75), (92, 104), (32, 75), (10, 48), (43, 56), (28, 112), (96, 63), (78, 78), (5, 56), (56, 56)] current theta: 0.189526949979 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:25 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12454 rows and 12492 columns Presolve time: 0.02s Presolved: 1353 rows, 1431 columns, 3901 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1431 integer (1431 binary) Root relaxation: cutoff, 1548 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 (1548 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.189607737255 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:09:25 2014 Optimize a model with 13807 rows, 13923 columns and 41301 nonzeros Presolve removed 12452 rows and 12490 columns Presolve time: 0.02s Presolved: 1355 rows, 1433 columns, 3907 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1433 integer (1433 binary) Root relaxation: cutoff, 80 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 (80 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 [20, 48, 55, 56, 63, 68, 75, 78, 83, 85, 104, 112] edges [(100, 20), (116, 68), (13, 48), (90, 112), (93, 78), (52, 63), (108, 20), (97, 56), (57, 48), (85, 85), (1, 56), (81, 20), (67, 112), (3, 104), (36, 56), (87, 112), (64, 75), (35, 112), (77, 112), (74, 78), (14, 83), (72, 63), (79, 68), (113, 78), (95, 63), (99, 56), (105, 56), (22, 78), (98, 63), (27, 48), (45, 112), (21, 104), (115, 104), (63, 63), (73, 75), (106, 20), (86, 75), (8, 75), (34, 78), (110, 55), (17, 83), (109, 104), (18, 75), (82, 68), (62, 112), (53, 56), (58, 78), (48, 48), (37, 56), (65, 112), (59, 56), (15, 55), (112, 112), (91, 68), (104, 104), (83, 83), (111, 112), (44, 55), (25, 55), (11, 85), (9, 48), (88, 83), (20, 20), (23, 63), (54, 78), (42, 85), (33, 56), (66, 83), (61, 78), (30, 63), (51, 55), (75, 75), (84, 56), (4, 83), (80, 75), (68, 68), (16, 56), (41, 68), (12, 48), (103, 78), (114, 48), (70, 68), (40, 68), (31, 112), (38, 83), (24, 63), (101, 63), (0, 56), (7, 112), (47, 83), (2, 20), (29, 104), (102, 85), (71, 55), (94, 55), (89, 112), (69, 85), (55, 55), (76, 63), (19, 112), (50, 78), (39, 55), (107, 75), (26, 78), (49, 48), (60, 56), (46, 83), (6, 75), (92, 104), (32, 75), (10, 48), (43, 56), (28, 112), (96, 63), (78, 78), (5, 56), (56, 56)]