current theta: 0.679384001132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:22 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 4546 rows and 4546 columns Presolve time: 0.18s Presolved: 8565 rows, 8678 columns, 25578 nonzeros Variable types: 0 continuous, 8678 integer (8678 binary) Root relaxation: objective 0.000000e+00, 1192 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 (2729 simplex iterations) in 0.30 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 [3, 15, 20, 47, 54, 62, 74, 80, 93, 96, 102, 104] edges [(92, 54), (79, 93), (90, 15), (95, 20), (57, 20), (76, 54), (96, 96), (65, 20), (59, 47), (30, 93), (4, 3), (0, 80), (86, 15), (70, 74), (67, 74), (11, 96), (8, 20), (82, 102), (12, 3), (111, 47), (75, 102), (108, 74), (84, 54), (63, 80), (15, 102), (62, 80), (51, 93), (83, 102), (16, 93), (106, 20), (91, 3), (40, 54), (7, 54), (85, 93), (18, 102), (101, 20), (87, 54), (25, 80), (102, 102), (24, 54), (113, 54), (110, 74), (109, 20), (103, 15), (52, 74), (44, 80), (43, 54), (5, 15), (107, 3), (49, 104), (81, 80), (112, 47), (27, 54), (34, 3), (97, 80), (29, 74), (2, 54), (36, 15), (19, 104), (74, 80), (60, 3), (77, 102), (20, 47), (32, 93), (39, 62), (54, 54), (14, 62), (98, 102), (66, 104), (31, 80), (53, 47), (13, 104), (45, 74), (78, 93), (10, 20), (28, 20), (38, 54), (56, 47), (64, 54), (26, 54), (22, 54), (80, 20), (50, 62), (33, 104), (9, 80), (89, 47), (68, 15), (72, 74), (69, 3), (48, 96), (47, 47), (100, 74), (17, 15), (94, 15), (58, 15), (1, 80), (99, 15), (6, 62), (105, 47), (23, 15), (46, 54), (93, 102), (71, 20), (104, 74), (42, 102), (37, 20), (88, 20), (55, 20), (73, 47), (41, 80), (35, 74), (21, 20), (61, 104), (3, 47)] current theta: 0.339692000566 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 9832 rows and 9832 columns Presolve time: 0.06s Presolved: 3279 rows, 3392 columns, 9720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3392 integer (3392 binary) Root relaxation: objective 0.000000e+00, 969 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 (1958 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 [19, 54, 65, 87, 92, 93, 102, 103, 108, 111, 112, 113] edges [(81, 112), (37, 108), (21, 111), (110, 19), (67, 112), (55, 19), (59, 112), (68, 113), (109, 112), (8, 111), (46, 113), (0, 112), (95, 112), (77, 113), (63, 111), (101, 112), (74, 19), (84, 108), (25, 112), (27, 108), (3, 112), (100, 19), (23, 113), (106, 112), (54, 113), (42, 108), (91, 92), (15, 102), (66, 19), (50, 103), (61, 54), (13, 112), (16, 102), (18, 102), (85, 113), (6, 102), (11, 103), (57, 112), (96, 92), (102, 102), (56, 112), (113, 108), (48, 19), (76, 113), (53, 112), (87, 102), (103, 108), (20, 112), (24, 113), (65, 112), (94, 112), (83, 108), (30, 112), (112, 112), (29, 92), (44, 111), (69, 108), (33, 113), (111, 112), (34, 108), (19, 92), (71, 112), (4, 19), (90, 111), (17, 102), (45, 103), (49, 108), (5, 111), (72, 19), (70, 19), (86, 111), (12, 19), (51, 111), (105, 112), (14, 111), (36, 102), (1, 112), (92, 108), (22, 54), (31, 112), (73, 112), (79, 113), (99, 111), (7, 87), (26, 108), (39, 108), (64, 113), (89, 112), (58, 87), (10, 111), (52, 92), (41, 112), (40, 108), (104, 19), (47, 112), (60, 108), (98, 93), (93, 102), (80, 65), (108, 108), (107, 19), (82, 113), (78, 108), (9, 112), (28, 19), (88, 92), (62, 65), (75, 111), (38, 113), (2, 108), (35, 103), (32, 87), (43, 108), (97, 112)] current theta: 0.169846000283 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11894 rows and 11946 columns Presolve time: 0.02s Presolved: 1217 rows, 1278 columns, 3482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1278 integer (1278 binary) Root relaxation: cutoff, 1106 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 (1106 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.254769000425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 10966 rows and 10966 columns Presolve time: 0.03s Presolved: 2145 rows, 2258 columns, 6318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2258 integer (2258 binary) Root relaxation: objective 0.000000e+00, 855 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 (1531 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 [18, 59, 63, 72, 78, 98, 101, 102, 107, 108, 112, 113] edges [(37, 108), (92, 107), (65, 101), (10, 63), (52, 108), (35, 107), (7, 78), (67, 112), (47, 101), (60, 107), (68, 113), (105, 59), (6, 18), (17, 98), (103, 59), (95, 112), (77, 113), (89, 59), (48, 72), (50, 107), (4, 72), (98, 78), (88, 72), (45, 107), (23, 78), (25, 112), (91, 107), (56, 63), (27, 108), (3, 112), (70, 72), (99, 59), (106, 112), (54, 113), (42, 108), (44, 112), (2, 72), (63, 63), (8, 98), (13, 112), (16, 102), (18, 102), (14, 101), (87, 18), (85, 113), (78, 98), (57, 112), (29, 107), (55, 107), (20, 101), (74, 72), (15, 98), (83, 78), (101, 101), (62, 112), (32, 18), (104, 72), (90, 63), (84, 107), (30, 59), (76, 113), (53, 112), (110, 72), (24, 113), (109, 101), (94, 112), (112, 112), (69, 108), (59, 59), (34, 108), (79, 78), (19, 107), (49, 108), (71, 59), (81, 101), (41, 59), (75, 18), (58, 108), (22, 108), (39, 78), (100, 72), (12, 107), (73, 112), (9, 59), (36, 18), (0, 101), (26, 108), (66, 72), (64, 113), (111, 63), (102, 18), (107, 72), (40, 108), (61, 108), (80, 101), (5, 59), (93, 102), (33, 108), (108, 108), (82, 113), (86, 63), (51, 63), (21, 98), (96, 107), (38, 113), (28, 108), (11, 107), (72, 107), (31, 101), (46, 108), (1, 59), (113, 113), (97, 112), (43, 59)] current theta: 0.212307500354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11460 rows and 11474 columns Presolve time: 0.02s Presolved: 1651 rows, 1750 columns, 4822 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1750 integer (1750 binary) Root relaxation: objective 5.329071e-15, 1422 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 (3961 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 [13, 19, 20, 23, 43, 63, 65, 68, 75, 84, 102, 113] edges [(13, 13), (74, 13), (73, 20), (55, 13), (30, 43), (29, 19), (65, 65), (40, 84), (110, 19), (3, 13), (105, 13), (47, 65), (70, 84), (58, 43), (82, 23), (79, 23), (104, 84), (87, 75), (77, 113), (35, 84), (53, 20), (71, 43), (101, 65), (26, 84), (106, 13), (41, 43), (54, 113), (45, 84), (15, 102), (21, 63), (0, 20), (63, 63), (66, 19), (85, 23), (111, 20), (86, 75), (84, 84), (16, 102), (98, 75), (90, 20), (6, 102), (102, 102), (9, 13), (19, 19), (18, 75), (22, 68), (69, 68), (60, 84), (5, 43), (97, 13), (48, 19), (7, 23), (76, 113), (32, 102), (50, 43), (94, 43), (25, 13), (24, 113), (52, 84), (46, 68), (2, 84), (43, 43), (33, 113), (14, 20), (4, 19), (17, 102), (20, 20), (83, 75), (27, 23), (11, 84), (44, 20), (57, 65), (88, 84), (72, 19), (75, 75), (12, 19), (68, 68), (34, 84), (39, 23), (56, 20), (42, 43), (108, 68), (81, 65), (100, 84), (23, 23), (103, 43), (49, 68), (62, 20), (8, 63), (1, 13), (67, 65), (64, 113), (92, 84), (109, 65), (99, 43), (78, 75), (93, 102), (80, 65), (31, 65), (107, 19), (95, 13), (10, 75), (51, 63), (91, 19), (38, 113), (112, 20), (96, 19), (28, 84), (89, 13), (113, 113), (61, 68), (37, 43), (36, 75), (59, 43)] current theta: 0.191076750318 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11682 rows and 11712 columns Presolve time: 0.02s Presolved: 1429 rows, 1512 columns, 4140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1512 integer (1512 binary) Root relaxation: objective 0.000000e+00, 1305 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 (2043 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 [21, 23, 32, 60, 62, 69, 75, 76, 101, 103, 105, 107] edges [(71, 103), (65, 101), (15, 32), (94, 103), (35, 107), (3, 105), (95, 105), (106, 105), (47, 101), (20, 62), (86, 21), (103, 103), (62, 62), (82, 23), (17, 75), (79, 23), (88, 107), (97, 62), (98, 32), (87, 75), (38, 76), (107, 107), (77, 76), (45, 107), (104, 107), (64, 76), (7, 75), (56, 62), (30, 103), (8, 21), (91, 107), (53, 62), (60, 103), (58, 69), (43, 103), (85, 23), (59, 103), (5, 103), (50, 103), (28, 103), (14, 101), (70, 60), (29, 107), (69, 69), (73, 62), (90, 21), (18, 75), (41, 103), (36, 32), (76, 76), (101, 101), (105, 105), (55, 60), (24, 76), (84, 60), (109, 101), (81, 62), (19, 107), (48, 107), (66, 107), (83, 75), (13, 105), (74, 105), (102, 32), (110, 107), (6, 32), (75, 75), (27, 69), (92, 60), (54, 76), (22, 76), (26, 69), (61, 76), (39, 23), (49, 69), (51, 21), (9, 105), (33, 76), (12, 107), (23, 23), (40, 69), (99, 103), (34, 69), (113, 76), (44, 101), (1, 105), (63, 21), (46, 76), (16, 75), (111, 62), (89, 105), (78, 75), (80, 101), (112, 62), (10, 75), (93, 32), (4, 107), (25, 105), (67, 62), (57, 101), (108, 69), (96, 107), (21, 21), (0, 62), (37, 69), (11, 107), (72, 107), (31, 101), (68, 76), (42, 103), (32, 32), (100, 107), (52, 69), (2, 103)] current theta: 0.180461375301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11788 rows and 11831 columns Presolve time: 0.02s Presolved: 1323 rows, 1393 columns, 3809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1393 integer (1393 binary) Root relaxation: cutoff, 1301 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 (1301 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.18576906281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11748 rows and 11784 columns Presolve time: 0.02s Presolved: 1363 rows, 1440 columns, 3936 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1440 integer (1440 binary) Root relaxation: cutoff, 1261 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 (1261 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.188422906564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11720 rows and 11752 columns Presolve time: 0.02s Presolved: 1391 rows, 1472 columns, 4024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1472 integer (1472 binary) Root relaxation: objective 0.000000e+00, 1276 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 (1276 simplex iterations) in 0.04 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 [21, 32, 39, 62, 65, 69, 75, 76, 92, 94, 105, 107] edges [(55, 94), (30, 94), (15, 32), (65, 65), (70, 107), (35, 107), (3, 105), (47, 65), (95, 105), (106, 105), (20, 62), (86, 21), (62, 62), (17, 75), (88, 107), (97, 62), (98, 32), (87, 75), (38, 76), (107, 107), (42, 69), (77, 76), (45, 107), (104, 107), (64, 76), (7, 75), (56, 62), (101, 65), (5, 94), (103, 94), (8, 21), (91, 107), (44, 62), (53, 62), (92, 92), (50, 94), (60, 92), (58, 69), (23, 39), (41, 94), (71, 94), (29, 107), (69, 69), (73, 62), (79, 39), (90, 21), (18, 75), (40, 92), (14, 65), (39, 39), (36, 32), (76, 76), (105, 105), (24, 76), (82, 39), (81, 62), (19, 107), (99, 94), (48, 107), (66, 107), (83, 75), (13, 105), (74, 105), (57, 65), (102, 32), (110, 107), (43, 94), (6, 32), (75, 75), (84, 92), (28, 92), (54, 76), (22, 76), (26, 69), (61, 76), (49, 69), (51, 21), (9, 105), (33, 76), (12, 107), (113, 76), (1, 105), (67, 65), (63, 21), (52, 92), (46, 76), (109, 65), (16, 75), (111, 62), (89, 105), (78, 75), (80, 65), (31, 65), (112, 62), (27, 39), (85, 39), (94, 94), (10, 75), (93, 32), (59, 94), (4, 107), (25, 105), (108, 69), (96, 107), (21, 21), (0, 62), (37, 69), (11, 107), (72, 107), (68, 76), (32, 32), (2, 92), (100, 107), (34, 92)] current theta: 0.187095984687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:23 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11732 rows and 11765 columns Presolve time: 0.02s Presolved: 1379 rows, 1459 columns, 3987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1459 integer (1459 binary) Root relaxation: cutoff, 1241 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 (1241 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.187759445625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:24 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11724 rows and 11756 columns Presolve time: 0.02s Presolved: 1387 rows, 1468 columns, 4012 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1468 integer (1468 binary) Root relaxation: cutoff, 33 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 (33 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 [21, 32, 39, 62, 65, 69, 75, 76, 92, 94, 105, 107] edges [(55, 94), (30, 94), (15, 32), (65, 65), (70, 107), (35, 107), (3, 105), (47, 65), (95, 105), (106, 105), (20, 62), (86, 21), (62, 62), (17, 75), (88, 107), (97, 62), (98, 32), (87, 75), (38, 76), (107, 107), (42, 69), (77, 76), (45, 107), (104, 107), (64, 76), (7, 75), (56, 62), (101, 65), (5, 94), (103, 94), (8, 21), (91, 107), (44, 62), (53, 62), (92, 92), (50, 94), (60, 92), (58, 69), (23, 39), (41, 94), (71, 94), (29, 107), (69, 69), (73, 62), (79, 39), (90, 21), (18, 75), (40, 92), (14, 65), (39, 39), (36, 32), (76, 76), (105, 105), (24, 76), (82, 39), (81, 62), (19, 107), (99, 94), (48, 107), (66, 107), (83, 75), (13, 105), (74, 105), (57, 65), (102, 32), (110, 107), (43, 94), (6, 32), (75, 75), (84, 92), (28, 92), (54, 76), (22, 76), (26, 69), (61, 76), (49, 69), (51, 21), (9, 105), (33, 76), (12, 107), (113, 76), (1, 105), (67, 65), (63, 21), (52, 92), (46, 76), (109, 65), (16, 75), (111, 62), (89, 105), (78, 75), (80, 65), (31, 65), (112, 62), (27, 39), (85, 39), (94, 94), (10, 75), (93, 32), (59, 94), (4, 107), (25, 105), (108, 69), (96, 107), (21, 21), (0, 62), (37, 69), (11, 107), (72, 107), (68, 76), (32, 32), (2, 92), (100, 107), (34, 92)] current theta: 0.187427715156 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:24 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11728 rows and 11761 columns Presolve time: 0.02s Presolved: 1383 rows, 1463 columns, 3999 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1463 integer (1463 binary) Root relaxation: cutoff, 34 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 (34 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 [21, 32, 39, 62, 65, 69, 75, 76, 92, 94, 105, 107] edges [(55, 94), (30, 94), (15, 32), (65, 65), (70, 107), (35, 107), (3, 105), (47, 65), (95, 105), (106, 105), (20, 62), (86, 21), (62, 62), (17, 75), (88, 107), (97, 62), (98, 32), (87, 75), (38, 76), (107, 107), (42, 69), (77, 76), (45, 107), (104, 107), (64, 76), (7, 75), (56, 62), (101, 65), (5, 94), (103, 94), (8, 21), (91, 107), (44, 62), (53, 62), (92, 92), (50, 94), (60, 92), (58, 69), (23, 39), (41, 94), (71, 94), (29, 107), (69, 69), (73, 62), (79, 39), (90, 21), (18, 75), (40, 92), (14, 65), (39, 39), (36, 32), (76, 76), (105, 105), (24, 76), (82, 39), (81, 62), (19, 107), (99, 94), (48, 107), (66, 107), (83, 75), (13, 105), (74, 105), (57, 65), (102, 32), (110, 107), (43, 94), (6, 32), (75, 75), (84, 92), (28, 92), (54, 76), (22, 76), (26, 69), (61, 76), (49, 69), (51, 21), (9, 105), (33, 76), (12, 107), (113, 76), (1, 105), (67, 65), (63, 21), (52, 92), (46, 76), (109, 65), (16, 75), (111, 62), (89, 105), (78, 75), (80, 65), (31, 65), (112, 62), (27, 39), (85, 39), (94, 94), (10, 75), (93, 32), (59, 94), (4, 107), (25, 105), (108, 69), (96, 107), (21, 21), (0, 62), (37, 69), (11, 107), (72, 107), (68, 76), (32, 32), (2, 92), (100, 107), (34, 92)] current theta: 0.187261849921 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:24 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11730 rows and 11763 columns Presolve time: 0.02s Presolved: 1381 rows, 1461 columns, 3993 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1461 integer (1461 binary) Root relaxation: cutoff, 1123 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 (1123 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.187344782539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:01:24 2014 Optimize a model with 13111 rows, 13224 columns and 39216 nonzeros Presolve removed 11728 rows and 11761 columns Presolve time: 0.02s Presolved: 1383 rows, 1463 columns, 3999 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1463 integer (1463 binary) Root relaxation: cutoff, 34 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 (34 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 [21, 32, 39, 62, 65, 69, 75, 76, 92, 94, 105, 107] edges [(55, 94), (30, 94), (15, 32), (65, 65), (70, 107), (35, 107), (3, 105), (47, 65), (95, 105), (106, 105), (20, 62), (86, 21), (62, 62), (17, 75), (88, 107), (97, 62), (98, 32), (87, 75), (38, 76), (107, 107), (42, 69), (77, 76), (45, 107), (104, 107), (64, 76), (7, 75), (56, 62), (101, 65), (5, 94), (103, 94), (8, 21), (91, 107), (44, 62), (53, 62), (92, 92), (50, 94), (60, 92), (58, 69), (23, 39), (41, 94), (71, 94), (29, 107), (69, 69), (73, 62), (79, 39), (90, 21), (18, 75), (40, 92), (14, 65), (39, 39), (36, 32), (76, 76), (105, 105), (24, 76), (82, 39), (81, 62), (19, 107), (99, 94), (48, 107), (66, 107), (83, 75), (13, 105), (74, 105), (57, 65), (102, 32), (110, 107), (43, 94), (6, 32), (75, 75), (84, 92), (28, 92), (54, 76), (22, 76), (26, 69), (61, 76), (49, 69), (51, 21), (9, 105), (33, 76), (12, 107), (113, 76), (1, 105), (67, 65), (63, 21), (52, 92), (46, 76), (109, 65), (16, 75), (111, 62), (89, 105), (78, 75), (80, 65), (31, 65), (112, 62), (27, 39), (85, 39), (94, 94), (10, 75), (93, 32), (59, 94), (4, 107), (25, 105), (108, 69), (96, 107), (21, 21), (0, 62), (37, 69), (11, 107), (72, 107), (68, 76), (32, 32), (2, 92), (100, 107), (34, 92)]