current theta: 0.634867563584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:36 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 4196 rows and 4196 columns Presolve time: 0.16s Presolved: 7577 rows, 7684 columns, 22620 nonzeros Variable types: 0 continuous, 7684 integer (7684 binary) Root relaxation: objective 0.000000e+00, 1013 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 (1870 simplex iterations) in 0.22 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 [7, 8, 16, 17, 21, 31, 41, 51, 78, 87, 104] edges [(102, 51), (14, 104), (7, 104), (91, 104), (60, 104), (81, 21), (100, 21), (12, 7), (101, 104), (95, 51), (57, 104), (27, 104), (56, 104), (3, 104), (99, 78), (82, 104), (59, 87), (5, 7), (38, 104), (24, 104), (53, 104), (50, 104), (90, 8), (54, 7), (94, 104), (76, 8), (21, 7), (87, 104), (18, 104), (20, 104), (63, 104), (17, 104), (22, 104), (62, 104), (0, 21), (40, 104), (34, 78), (70, 7), (46, 8), (48, 17), (85, 21), (83, 104), (103, 104), (30, 104), (88, 78), (37, 78), (97, 104), (42, 104), (4, 51), (25, 51), (6, 104), (23, 104), (93, 104), (86, 78), (49, 104), (77, 104), (75, 87), (79, 104), (45, 78), (35, 51), (19, 104), (104, 104), (8, 78), (98, 104), (16, 104), (64, 51), (47, 104), (74, 104), (84, 7), (106, 78), (44, 104), (36, 104), (73, 104), (89, 7), (66, 104), (13, 104), (2, 104), (41, 16), (1, 8), (15, 51), (9, 78), (107, 104), (52, 8), (69, 104), (65, 31), (28, 51), (29, 104), (80, 78), (10, 78), (96, 104), (43, 104), (51, 78), (72, 104), (58, 104), (105, 51), (33, 21), (71, 104), (55, 21), (31, 104), (26, 104), (92, 104), (39, 104), (68, 104), (78, 78), (67, 104), (11, 78), (32, 104), (61, 104)] current theta: 0.317433781792 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:37 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 8980 rows and 8980 columns Presolve time: 0.05s Presolved: 2793 rows, 2900 columns, 8268 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2900 integer (2900 binary) Root relaxation: objective 0.000000e+00, 1132 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 (2034 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 [56, 62, 65, 67, 71, 73, 80, 87, 101, 104, 107] edges [(85, 56), (47, 71), (6, 101), (79, 101), (35, 80), (65, 101), (7, 107), (68, 107), (32, 107), (87, 62), (23, 107), (31, 107), (94, 101), (38, 107), (29, 71), (107, 107), (78, 80), (20, 73), (71, 71), (22, 71), (104, 107), (83, 73), (1, 101), (69, 62), (70, 56), (2, 65), (42, 67), (18, 107), (80, 80), (28, 101), (96, 101), (76, 80), (75, 80), (50, 67), (44, 56), (92, 71), (54, 107), (63, 62), (59, 65), (49, 107), (58, 67), (64, 62), (55, 107), (30, 104), (73, 73), (46, 65), (89, 107), (34, 80), (98, 73), (93, 67), (13, 73), (24, 56), (11, 80), (88, 80), (15, 65), (77, 104), (81, 56), (8, 80), (95, 101), (19, 104), (21, 56), (14, 56), (99, 80), (41, 107), (9, 101), (27, 67), (102, 80), (36, 104), (100, 56), (57, 65), (33, 56), (0, 107), (84, 56), (97, 73), (91, 62), (52, 80), (16, 107), (4, 65), (90, 65), (37, 107), (66, 62), (5, 65), (86, 65), (48, 67), (12, 107), (106, 101), (17, 71), (40, 107), (105, 80), (25, 56), (82, 56), (43, 107), (61, 107), (60, 73), (26, 107), (51, 80), (67, 62), (62, 65), (10, 80), (3, 101), (72, 107), (74, 71), (53, 67), (101, 80), (45, 65), (39, 107), (103, 107), (56, 56)] current theta: 0.158716890896 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:37 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10846 rows and 10933 columns Presolve time: 0.01s Presolved: 927 rows, 947 columns, 2583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 947 integer (947 binary) Root relaxation: cutoff, 1149 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 (1149 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.238075336344 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:37 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 9992 rows and 9998 columns Presolve time: 0.03s Presolved: 1781 rows, 1882 columns, 5226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1882 integer (1882 binary) Root relaxation: objective 0.000000e+00, 1297 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 (2215 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 [47, 50, 62, 69, 82, 92, 101, 104, 105, 106, 107] edges [(35, 105), (85, 107), (6, 101), (81, 82), (8, 106), (65, 101), (7, 107), (68, 107), (71, 47), (102, 105), (39, 92), (32, 107), (87, 62), (14, 82), (23, 107), (95, 105), (88, 106), (62, 62), (31, 107), (75, 101), (38, 107), (28, 106), (50, 50), (107, 107), (27, 62), (2, 62), (97, 69), (72, 92), (52, 105), (92, 92), (18, 107), (4, 104), (94, 105), (60, 47), (51, 101), (11, 101), (25, 82), (56, 82), (54, 82), (21, 82), (63, 62), (49, 107), (30, 107), (33, 82), (70, 82), (29, 107), (64, 62), (69, 69), (5, 101), (55, 107), (57, 62), (80, 105), (77, 69), (101, 105), (79, 105), (45, 62), (105, 105), (67, 50), (99, 101), (90, 69), (104, 104), (43, 92), (46, 69), (41, 107), (9, 101), (84, 82), (19, 107), (36, 104), (13, 69), (0, 107), (34, 106), (17, 47), (91, 62), (16, 107), (78, 106), (66, 62), (44, 107), (74, 92), (24, 82), (15, 106), (12, 107), (59, 62), (1, 106), (106, 106), (10, 106), (37, 104), (48, 69), (40, 107), (98, 92), (58, 104), (47, 92), (96, 105), (22, 47), (83, 47), (61, 107), (53, 69), (26, 107), (89, 69), (76, 101), (100, 82), (82, 82), (73, 47), (42, 62), (3, 101), (93, 62), (20, 50), (103, 107), (86, 101)] current theta: 0.19839611362 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:37 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10428 rows and 10455 columns Presolve time: 0.02s Presolved: 1345 rows, 1425 columns, 3897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1425 integer (1425 binary) Root relaxation: objective 7.105427e-15, 1537 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 (2426 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 [6, 39, 47, 64, 66, 80, 82, 85, 95, 97, 104] edges [(66, 66), (45, 64), (1, 6), (35, 80), (81, 82), (2, 64), (20, 97), (86, 95), (41, 85), (89, 104), (85, 85), (52, 64), (74, 47), (18, 39), (65, 64), (91, 66), (49, 85), (15, 6), (28, 6), (78, 80), (29, 39), (5, 95), (92, 47), (75, 95), (42, 66), (4, 104), (26, 85), (80, 80), (60, 47), (97, 97), (9, 64), (25, 82), (68, 39), (90, 95), (56, 82), (40, 104), (64, 64), (21, 82), (44, 85), (71, 39), (79, 64), (55, 104), (33, 82), (70, 82), (103, 104), (84, 85), (88, 6), (34, 80), (39, 39), (11, 80), (87, 66), (77, 104), (96, 95), (72, 39), (8, 80), (95, 64), (61, 85), (94, 80), (50, 97), (104, 104), (31, 85), (99, 80), (54, 85), (57, 66), (102, 80), (36, 104), (58, 97), (27, 66), (107, 85), (17, 47), (93, 66), (98, 47), (69, 104), (24, 82), (43, 47), (0, 85), (100, 85), (47, 47), (37, 104), (19, 85), (16, 39), (48, 97), (105, 80), (62, 66), (46, 104), (106, 6), (59, 95), (6, 6), (63, 64), (22, 47), (83, 47), (14, 85), (82, 85), (7, 39), (3, 6), (13, 97), (67, 66), (51, 80), (30, 39), (10, 80), (38, 85), (73, 47), (76, 95), (23, 85), (101, 80), (32, 104), (12, 104), (53, 66)] current theta: 0.178556502258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:37 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10624 rows and 10677 columns Presolve time: 0.02s Presolved: 1149 rows, 1203 columns, 3283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1203 integer (1203 binary) Root relaxation: cutoff, 1294 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 (1294 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.188476307939 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:37 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10516 rows and 10555 columns Presolve time: 0.02s Presolved: 1257 rows, 1325 columns, 3621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1325 integer (1325 binary) Root relaxation: cutoff, 1458 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 (1458 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.193436210779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:37 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10466 rows and 10499 columns Presolve time: 0.02s Presolved: 1307 rows, 1381 columns, 3777 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1381 integer (1381 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 [6, 39, 47, 64, 66, 80, 82, 85, 95, 97, 104] edges [(66, 66), (45, 64), (1, 6), (35, 80), (81, 82), (2, 64), (20, 97), (86, 95), (41, 85), (89, 104), (85, 85), (52, 64), (74, 47), (18, 39), (65, 64), (91, 66), (49, 85), (15, 6), (28, 6), (78, 80), (29, 39), (5, 95), (92, 47), (75, 95), (42, 66), (4, 104), (26, 85), (80, 80), (60, 47), (97, 97), (9, 64), (25, 82), (68, 39), (90, 95), (56, 82), (40, 104), (64, 64), (21, 82), (44, 85), (71, 39), (79, 64), (55, 104), (33, 82), (70, 82), (103, 104), (84, 85), (88, 6), (34, 80), (39, 39), (11, 80), (87, 66), (77, 104), (96, 95), (72, 39), (8, 80), (95, 64), (61, 85), (94, 80), (50, 97), (104, 104), (31, 85), (99, 80), (54, 85), (57, 66), (102, 80), (36, 104), (58, 97), (27, 66), (107, 85), (17, 47), (93, 66), (98, 47), (69, 104), (24, 82), (43, 47), (0, 85), (100, 85), (47, 47), (37, 104), (19, 85), (16, 39), (48, 97), (105, 80), (62, 66), (46, 104), (106, 6), (59, 95), (6, 6), (63, 64), (22, 47), (83, 47), (14, 85), (82, 85), (7, 39), (3, 6), (13, 97), (67, 66), (51, 80), (30, 39), (10, 80), (38, 85), (73, 47), (76, 95), (23, 85), (101, 80), (32, 104), (12, 104), (53, 66)] current theta: 0.190956259359 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:37 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10492 rows and 10530 columns Presolve time: 0.02s Presolved: 1281 rows, 1350 columns, 3694 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1350 integer (1350 binary) Root relaxation: cutoff, 39 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 (39 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 [6, 39, 47, 64, 66, 80, 82, 85, 95, 97, 104] edges [(66, 66), (45, 64), (1, 6), (35, 80), (81, 82), (2, 64), (20, 97), (86, 95), (41, 85), (89, 104), (85, 85), (52, 64), (74, 47), (18, 39), (65, 64), (91, 66), (49, 85), (15, 6), (28, 6), (78, 80), (29, 39), (5, 95), (92, 47), (75, 95), (42, 66), (4, 104), (26, 85), (80, 80), (60, 47), (97, 97), (9, 64), (25, 82), (68, 39), (90, 95), (56, 82), (40, 104), (64, 64), (21, 82), (44, 85), (71, 39), (79, 64), (55, 104), (33, 82), (70, 82), (103, 104), (84, 85), (88, 6), (34, 80), (39, 39), (11, 80), (87, 66), (77, 104), (96, 95), (72, 39), (8, 80), (95, 64), (61, 85), (94, 80), (50, 97), (104, 104), (31, 85), (99, 80), (54, 85), (57, 66), (102, 80), (36, 104), (58, 97), (27, 66), (107, 85), (17, 47), (93, 66), (98, 47), (69, 104), (24, 82), (43, 47), (0, 85), (100, 85), (47, 47), (37, 104), (19, 85), (16, 39), (48, 97), (105, 80), (62, 66), (46, 104), (106, 6), (59, 95), (6, 6), (63, 64), (22, 47), (83, 47), (14, 85), (82, 85), (7, 39), (3, 6), (13, 97), (67, 66), (51, 80), (30, 39), (10, 80), (38, 85), (73, 47), (76, 95), (23, 85), (101, 80), (32, 104), (12, 104), (53, 66)] current theta: 0.189716283649 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:37 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10506 rows and 10544 columns Presolve time: 0.02s Presolved: 1267 rows, 1336 columns, 3652 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1336 integer (1336 binary) Root relaxation: cutoff, 1538 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 (1538 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.190336271504 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:37 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10498 rows and 10536 columns Presolve time: 0.02s Presolved: 1275 rows, 1344 columns, 3676 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1344 integer (1344 binary) Root relaxation: cutoff, 39 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 (39 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 [6, 39, 47, 64, 66, 80, 82, 85, 95, 97, 104] edges [(66, 66), (45, 64), (1, 6), (35, 80), (81, 82), (2, 64), (20, 97), (86, 95), (41, 85), (89, 104), (85, 85), (52, 64), (74, 47), (18, 39), (65, 64), (91, 66), (49, 85), (15, 6), (28, 6), (78, 80), (29, 39), (5, 95), (92, 47), (75, 95), (42, 66), (4, 104), (26, 85), (80, 80), (60, 47), (97, 97), (9, 64), (25, 82), (68, 39), (90, 95), (56, 82), (40, 104), (64, 64), (21, 82), (44, 85), (71, 39), (79, 64), (55, 104), (33, 82), (70, 82), (103, 104), (84, 85), (88, 6), (34, 80), (39, 39), (11, 80), (87, 66), (77, 104), (96, 95), (72, 39), (8, 80), (95, 64), (61, 85), (94, 80), (50, 97), (104, 104), (31, 85), (99, 80), (54, 85), (57, 66), (102, 80), (36, 104), (58, 97), (27, 66), (107, 85), (17, 47), (93, 66), (98, 47), (69, 104), (24, 82), (43, 47), (0, 85), (100, 85), (47, 47), (37, 104), (19, 85), (16, 39), (48, 97), (105, 80), (62, 66), (46, 104), (106, 6), (59, 95), (6, 6), (63, 64), (22, 47), (83, 47), (14, 85), (82, 85), (7, 39), (3, 6), (13, 97), (67, 66), (51, 80), (30, 39), (10, 80), (38, 85), (73, 47), (76, 95), (23, 85), (101, 80), (32, 104), (12, 104), (53, 66)] current theta: 0.190026277577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:37 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10500 rows and 10538 columns Presolve time: 0.02s Presolved: 1273 rows, 1342 columns, 3670 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1342 integer (1342 binary) Root relaxation: cutoff, 39 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 (39 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 [6, 39, 47, 64, 66, 80, 82, 85, 95, 97, 104] edges [(66, 66), (45, 64), (1, 6), (35, 80), (81, 82), (2, 64), (20, 97), (86, 95), (41, 85), (89, 104), (85, 85), (52, 64), (74, 47), (18, 39), (65, 64), (91, 66), (49, 85), (15, 6), (28, 6), (78, 80), (29, 39), (5, 95), (92, 47), (75, 95), (42, 66), (4, 104), (26, 85), (80, 80), (60, 47), (97, 97), (9, 64), (25, 82), (68, 39), (90, 95), (56, 82), (40, 104), (64, 64), (21, 82), (44, 85), (71, 39), (79, 64), (55, 104), (33, 82), (70, 82), (103, 104), (84, 85), (88, 6), (34, 80), (39, 39), (11, 80), (87, 66), (77, 104), (96, 95), (72, 39), (8, 80), (95, 64), (61, 85), (94, 80), (50, 97), (104, 104), (31, 85), (99, 80), (54, 85), (57, 66), (102, 80), (36, 104), (58, 97), (27, 66), (107, 85), (17, 47), (93, 66), (98, 47), (69, 104), (24, 82), (43, 47), (0, 85), (100, 85), (47, 47), (37, 104), (19, 85), (16, 39), (48, 97), (105, 80), (62, 66), (46, 104), (106, 6), (59, 95), (6, 6), (63, 64), (22, 47), (83, 47), (14, 85), (82, 85), (7, 39), (3, 6), (13, 97), (67, 66), (51, 80), (30, 39), (10, 80), (38, 85), (73, 47), (76, 95), (23, 85), (101, 80), (32, 104), (12, 104), (53, 66)] current theta: 0.189871280613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:38 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10500 rows and 10538 columns Presolve time: 0.02s Presolved: 1273 rows, 1342 columns, 3670 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1342 integer (1342 binary) Root relaxation: cutoff, 39 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 (39 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 [6, 39, 47, 64, 66, 80, 82, 85, 95, 97, 104] edges [(66, 66), (45, 64), (1, 6), (35, 80), (81, 82), (2, 64), (20, 97), (86, 95), (41, 85), (89, 104), (85, 85), (52, 64), (74, 47), (18, 39), (65, 64), (91, 66), (49, 85), (15, 6), (28, 6), (78, 80), (29, 39), (5, 95), (92, 47), (75, 95), (42, 66), (4, 104), (26, 85), (80, 80), (60, 47), (97, 97), (9, 64), (25, 82), (68, 39), (90, 95), (56, 82), (40, 104), (64, 64), (21, 82), (44, 85), (71, 39), (79, 64), (55, 104), (33, 82), (70, 82), (103, 104), (84, 85), (88, 6), (34, 80), (39, 39), (11, 80), (87, 66), (77, 104), (96, 95), (72, 39), (8, 80), (95, 64), (61, 85), (94, 80), (50, 97), (104, 104), (31, 85), (99, 80), (54, 85), (57, 66), (102, 80), (36, 104), (58, 97), (27, 66), (107, 85), (17, 47), (93, 66), (98, 47), (69, 104), (24, 82), (43, 47), (0, 85), (100, 85), (47, 47), (37, 104), (19, 85), (16, 39), (48, 97), (105, 80), (62, 66), (46, 104), (106, 6), (59, 95), (6, 6), (63, 64), (22, 47), (83, 47), (14, 85), (82, 85), (7, 39), (3, 6), (13, 97), (67, 66), (51, 80), (30, 39), (10, 80), (38, 85), (73, 47), (76, 95), (23, 85), (101, 80), (32, 104), (12, 104), (53, 66)] current theta: 0.189793782131 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:42:38 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10502 rows and 10540 columns Presolve time: 0.02s Presolved: 1271 rows, 1340 columns, 3664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1340 integer (1340 binary) Root relaxation: cutoff, 1460 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 (1460 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 -