current theta: 0.678058593412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:45:58 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 3292 rows and 3292 columns Presolve time: 0.16s Presolved: 8481 rows, 8588 columns, 25332 nonzeros Variable types: 0 continuous, 8588 integer (8588 binary) Root relaxation: objective 0.000000e+00, 1047 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 (2111 simplex iterations) in 0.25 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, 13, 17, 27, 38, 49, 71, 72, 76, 79, 100] edges [(8, 38), (13, 13), (95, 49), (25, 38), (5, 38), (79, 49), (33, 3), (105, 17), (36, 27), (68, 72), (59, 3), (21, 72), (43, 76), (63, 72), (88, 71), (4, 3), (29, 71), (32, 38), (19, 13), (28, 79), (24, 49), (53, 76), (66, 49), (52, 76), (84, 17), (106, 13), (57, 3), (38, 38), (10, 76), (6, 17), (16, 71), (103, 76), (67, 76), (50, 49), (55, 38), (20, 3), (74, 76), (46, 38), (18, 76), (35, 13), (69, 71), (86, 3), (97, 49), (45, 38), (31, 3), (30, 71), (83, 76), (48, 17), (90, 49), (98, 72), (14, 72), (47, 72), (64, 27), (81, 38), (26, 3), (80, 49), (104, 72), (58, 49), (1, 17), (91, 71), (93, 76), (34, 3), (49, 38), (85, 17), (94, 76), (70, 100), (7, 17), (42, 3), (54, 49), (44, 76), (9, 72), (75, 72), (51, 72), (37, 72), (96, 38), (101, 49), (76, 38), (71, 3), (22, 76), (72, 72), (0, 3), (60, 76), (3, 3), (12, 49), (89, 72), (99, 72), (15, 17), (11, 72), (87, 3), (2, 49), (92, 3), (62, 49), (65, 72), (23, 17), (77, 3), (100, 3), (82, 3), (61, 71), (102, 72), (27, 3), (78, 72), (39, 13), (56, 71), (40, 38), (41, 76), (107, 76), (17, 38), (73, 49)] current theta: 0.339029296706 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:45:58 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 8498 rows and 8501 columns Presolve time: 0.06s Presolved: 3275 rows, 3379 columns, 9711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3379 integer (3379 binary) Root relaxation: objective 0.000000e+00, 1047 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 (2143 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 [13, 44, 48, 64, 72, 73, 88, 94, 100, 101, 103] edges [(71, 100), (13, 13), (73, 44), (102, 48), (24, 100), (12, 101), (66, 64), (39, 100), (92, 44), (105, 88), (31, 64), (61, 101), (8, 13), (103, 72), (16, 88), (60, 64), (79, 94), (2, 94), (47, 103), (15, 101), (80, 94), (75, 94), (30, 100), (21, 48), (96, 44), (82, 101), (38, 64), (41, 94), (85, 94), (104, 103), (28, 103), (64, 64), (78, 103), (10, 94), (50, 100), (90, 101), (11, 103), (59, 64), (32, 88), (43, 88), (51, 94), (87, 64), (100, 100), (45, 94), (4, 64), (101, 101), (0, 13), (40, 94), (26, 100), (63, 94), (7, 94), (27, 100), (95, 101), (70, 64), (22, 101), (72, 13), (69, 64), (23, 64), (9, 72), (97, 64), (1, 94), (91, 100), (74, 94), (36, 101), (77, 100), (57, 64), (18, 94), (62, 94), (86, 64), (29, 64), (17, 101), (46, 101), (5, 64), (58, 73), (53, 101), (99, 103), (67, 94), (98, 94), (44, 101), (68, 48), (81, 48), (84, 88), (83, 88), (25, 64), (54, 64), (37, 94), (107, 103), (34, 100), (6, 64), (49, 48), (20, 100), (33, 64), (76, 64), (52, 94), (106, 72), (94, 94), (88, 64), (35, 100), (55, 48), (14, 103), (48, 94), (56, 100), (19, 88), (65, 103), (3, 64), (42, 100), (89, 48), (93, 94)] current theta: 0.169514648353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:45:58 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10676 rows and 10735 columns Presolve time: 0.02s Presolved: 1097 rows, 1145 columns, 3121 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1145 integer (1145 binary) Root relaxation: cutoff, 1420 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 (1420 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.25427197253 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:45:58 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 9708 rows and 9715 columns Presolve time: 0.03s Presolved: 2065 rows, 2165 columns, 6077 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2165 integer (2165 binary) Root relaxation: objective -8.881784e-16, 1251 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 (2117 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 [9, 23, 42, 58, 66, 67, 68, 85, 100, 101, 107] edges [(66, 66), (6, 101), (75, 68), (88, 23), (24, 100), (68, 107), (12, 101), (94, 67), (41, 85), (85, 85), (74, 67), (92, 101), (31, 107), (13, 9), (40, 85), (3, 107), (97, 66), (21, 107), (107, 107), (15, 101), (61, 58), (52, 67), (28, 107), (48, 85), (37, 67), (71, 42), (83, 100), (38, 66), (29, 66), (45, 85), (30, 100), (9, 9), (10, 85), (22, 58), (50, 66), (96, 101), (105, 66), (39, 42), (16, 42), (60, 42), (44, 58), (79, 67), (55, 107), (53, 58), (19, 100), (64, 66), (73, 101), (72, 9), (89, 107), (35, 42), (100, 100), (4, 23), (93, 67), (80, 85), (101, 101), (51, 68), (70, 66), (87, 66), (69, 66), (103, 9), (59, 68), (27, 100), (95, 101), (65, 107), (98, 68), (26, 42), (0, 100), (90, 58), (86, 66), (43, 42), (104, 68), (47, 107), (91, 100), (36, 101), (77, 100), (5, 66), (58, 58), (42, 42), (2, 85), (20, 42), (18, 67), (78, 107), (7, 85), (17, 101), (46, 101), (76, 68), (23, 23), (25, 66), (49, 68), (32, 42), (54, 66), (81, 68), (82, 58), (33, 66), (14, 107), (62, 67), (34, 100), (67, 67), (99, 68), (106, 107), (63, 67), (1, 85), (11, 107), (8, 9), (56, 100), (57, 107), (102, 107), (84, 66)] current theta: 0.211893310441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:45:58 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10242 rows and 10263 columns Presolve time: 0.02s Presolved: 1531 rows, 1617 columns, 4461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1617 integer (1617 binary) Root relaxation: objective -7.105427e-15, 1577 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 (4023 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, 21, 34, 36, 48, 54, 58, 60, 67, 78, 100] edges [(13, 13), (42, 60), (68, 78), (20, 60), (81, 21), (17, 36), (26, 60), (88, 60), (94, 67), (77, 60), (43, 60), (8, 13), (86, 21), (99, 78), (40, 48), (10, 67), (28, 78), (53, 48), (98, 78), (52, 67), (31, 34), (4, 54), (22, 58), (84, 54), (36, 36), (61, 54), (47, 78), (29, 34), (51, 67), (46, 36), (103, 13), (1, 48), (87, 54), (44, 58), (32, 60), (79, 67), (9, 13), (19, 100), (74, 48), (37, 78), (80, 48), (7, 48), (57, 34), (41, 67), (97, 54), (100, 100), (93, 67), (71, 60), (105, 34), (12, 58), (5, 54), (83, 34), (95, 36), (48, 48), (0, 34), (39, 60), (72, 13), (90, 58), (70, 54), (106, 78), (3, 34), (24, 60), (38, 21), (91, 100), (54, 54), (34, 34), (14, 78), (69, 34), (58, 58), (6, 58), (18, 48), (85, 48), (30, 34), (2, 48), (60, 60), (73, 36), (104, 78), (59, 21), (27, 34), (96, 58), (82, 58), (50, 60), (25, 21), (16, 60), (62, 67), (49, 48), (67, 67), (76, 21), (65, 78), (92, 58), (55, 21), (101, 58), (63, 67), (15, 36), (35, 60), (75, 67), (23, 54), (89, 78), (21, 21), (102, 78), (64, 34), (107, 21), (78, 78), (56, 100), (45, 48), (11, 78), (33, 54), (66, 54)] current theta: 0.190703979397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:45:59 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10460 rows and 10497 columns Presolve time: 0.02s Presolved: 1313 rows, 1383 columns, 3791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1383 integer (1383 binary) Root relaxation: cutoff, 1555 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 (1555 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.201298644919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:45:59 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10338 rows and 10364 columns Presolve time: 0.02s Presolved: 1435 rows, 1516 columns, 4168 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1516 integer (1516 binary) Root relaxation: objective 0.000000e+00, 1355 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 (2281 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 [0, 13, 32, 36, 39, 53, 65, 81, 87, 93, 96] edges [(53, 53), (13, 13), (11, 65), (44, 36), (79, 93), (88, 32), (17, 36), (6, 87), (65, 65), (107, 65), (70, 87), (47, 65), (8, 13), (96, 96), (93, 93), (19, 39), (26, 39), (80, 93), (64, 87), (35, 39), (7, 53), (81, 81), (23, 87), (86, 81), (20, 39), (12, 96), (51, 65), (37, 65), (73, 96), (91, 0), (40, 53), (31, 0), (76, 81), (55, 81), (57, 0), (25, 81), (101, 96), (41, 93), (15, 96), (106, 65), (46, 36), (103, 13), (21, 81), (63, 93), (97, 81), (9, 13), (14, 65), (82, 96), (39, 39), (42, 32), (61, 87), (71, 32), (84, 87), (22, 96), (66, 87), (1, 53), (33, 87), (90, 96), (54, 87), (85, 53), (34, 0), (72, 13), (58, 96), (28, 65), (60, 39), (0, 0), (83, 39), (95, 96), (50, 87), (102, 81), (2, 53), (78, 65), (67, 93), (48, 53), (3, 0), (98, 65), (74, 93), (36, 96), (18, 93), (105, 81), (62, 93), (4, 87), (38, 81), (16, 39), (99, 65), (43, 32), (77, 39), (52, 93), (68, 65), (24, 39), (100, 39), (75, 65), (27, 39), (87, 87), (5, 87), (30, 39), (89, 81), (29, 81), (59, 81), (104, 65), (69, 81), (32, 32), (45, 93), (49, 53), (56, 0), (92, 53), (94, 93), (10, 93)] current theta: 0.196001312158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:45:59 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10396 rows and 10428 columns Presolve time: 0.02s Presolved: 1377 rows, 1452 columns, 3988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1452 integer (1452 binary) Root relaxation: objective 1.421085e-14, 1364 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 (2120 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 [0, 8, 24, 26, 36, 48, 65, 81, 82, 87, 93] edges [(11, 65), (92, 82), (44, 36), (79, 93), (17, 36), (6, 87), (65, 65), (77, 24), (88, 24), (107, 65), (70, 87), (32, 24), (47, 65), (20, 26), (43, 24), (93, 93), (101, 36), (83, 24), (12, 36), (40, 48), (90, 82), (27, 24), (64, 87), (53, 48), (13, 8), (81, 81), (23, 87), (86, 81), (26, 26), (36, 36), (9, 8), (51, 65), (37, 65), (91, 0), (42, 24), (31, 0), (76, 81), (55, 81), (57, 0), (25, 81), (41, 93), (106, 65), (46, 36), (1, 48), (72, 8), (21, 81), (63, 93), (80, 48), (14, 65), (7, 48), (61, 87), (84, 87), (66, 87), (33, 87), (95, 36), (48, 48), (54, 87), (39, 24), (100, 26), (34, 0), (103, 8), (28, 65), (22, 82), (0, 0), (50, 87), (96, 82), (24, 24), (102, 81), (97, 87), (78, 65), (67, 93), (30, 24), (3, 0), (35, 26), (85, 48), (98, 65), (19, 26), (74, 93), (60, 24), (2, 48), (73, 36), (18, 93), (105, 81), (62, 93), (4, 87), (38, 81), (99, 65), (71, 26), (16, 24), (52, 93), (68, 65), (75, 65), (87, 87), (5, 87), (58, 82), (15, 36), (89, 81), (8, 8), (29, 81), (59, 81), (82, 82), (104, 65), (69, 81), (45, 93), (56, 0), (49, 81), (94, 93), (10, 93)] current theta: 0.193352645778 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:45:59 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10446 rows and 10483 columns Presolve time: 0.02s Presolved: 1327 rows, 1397 columns, 3833 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1397 integer (1397 binary) Root relaxation: objective 0.000000e+00, 1311 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 (1311 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 [9, 36, 48, 57, 58, 60, 65, 81, 87, 93, 100] edges [(11, 65), (42, 60), (34, 57), (20, 60), (79, 93), (17, 36), (6, 87), (65, 65), (88, 60), (77, 60), (70, 87), (39, 100), (43, 60), (47, 65), (93, 93), (40, 48), (13, 9), (64, 87), (53, 48), (3, 57), (83, 100), (81, 81), (23, 87), (30, 100), (9, 9), (22, 58), (86, 81), (36, 36), (51, 65), (37, 65), (57, 57), (55, 81), (41, 93), (107, 57), (106, 65), (46, 36), (1, 48), (21, 81), (44, 58), (63, 93), (32, 60), (19, 100), (72, 9), (80, 48), (14, 65), (7, 48), (100, 100), (71, 60), (61, 87), (84, 87), (12, 58), (66, 87), (33, 87), (95, 36), (59, 57), (26, 100), (48, 48), (54, 87), (103, 9), (27, 100), (28, 65), (90, 58), (50, 87), (24, 60), (91, 100), (102, 81), (97, 87), (78, 65), (67, 93), (58, 58), (85, 48), (98, 65), (74, 93), (2, 48), (60, 60), (0, 57), (73, 36), (18, 93), (62, 93), (4, 87), (96, 58), (38, 81), (25, 57), (82, 58), (99, 65), (16, 60), (105, 87), (52, 93), (31, 57), (68, 65), (75, 65), (92, 58), (87, 87), (76, 57), (101, 58), (5, 87), (35, 100), (15, 36), (89, 81), (29, 81), (104, 65), (69, 81), (8, 9), (45, 93), (56, 100), (49, 81), (94, 93), (10, 93)] current theta: 0.192028312587 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:45:59 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10454 rows and 10491 columns Presolve time: 0.02s Presolved: 1319 rows, 1389 columns, 3809 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1389 integer (1389 binary) Root relaxation: objective 0.000000e+00, 1351 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 (1351 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 [8, 44, 46, 53, 57, 60, 65, 81, 87, 93, 100] edges [(53, 53), (11, 65), (58, 44), (42, 60), (34, 57), (20, 60), (79, 93), (73, 44), (82, 53), (65, 65), (88, 60), (77, 60), (70, 87), (39, 100), (92, 44), (43, 60), (47, 65), (93, 93), (80, 93), (64, 87), (13, 8), (15, 44), (3, 57), (83, 100), (7, 53), (81, 81), (23, 87), (30, 100), (86, 81), (9, 8), (51, 65), (37, 65), (40, 53), (101, 46), (57, 57), (55, 81), (96, 46), (41, 93), (107, 57), (106, 65), (72, 8), (21, 81), (63, 93), (32, 60), (19, 100), (33, 81), (14, 65), (100, 100), (71, 60), (61, 87), (84, 87), (66, 87), (1, 53), (6, 44), (26, 100), (54, 87), (85, 53), (27, 100), (103, 8), (28, 65), (46, 46), (50, 87), (24, 60), (91, 100), (102, 81), (97, 87), (2, 53), (78, 65), (36, 46), (67, 93), (48, 53), (17, 46), (98, 65), (74, 93), (60, 60), (44, 44), (0, 57), (18, 93), (62, 93), (95, 44), (4, 87), (38, 81), (25, 57), (99, 65), (16, 60), (12, 44), (22, 46), (105, 87), (52, 93), (31, 57), (68, 65), (75, 65), (90, 46), (87, 87), (76, 57), (5, 87), (35, 100), (89, 81), (8, 8), (29, 81), (59, 81), (104, 65), (69, 81), (45, 93), (56, 100), (49, 81), (94, 93), (10, 93)] current theta: 0.191366145992 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:45:59 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10458 rows and 10495 columns Presolve time: 0.02s Presolved: 1315 rows, 1385 columns, 3797 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1385 integer (1385 binary) Root relaxation: cutoff, 38 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 (38 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 [8, 44, 46, 53, 57, 60, 65, 81, 87, 93, 100] edges [(53, 53), (11, 65), (58, 44), (42, 60), (34, 57), (20, 60), (79, 93), (73, 44), (82, 53), (65, 65), (88, 60), (77, 60), (70, 87), (39, 100), (92, 44), (43, 60), (47, 65), (93, 93), (80, 93), (64, 87), (13, 8), (15, 44), (3, 57), (83, 100), (7, 53), (81, 81), (23, 87), (30, 100), (86, 81), (9, 8), (51, 65), (37, 65), (40, 53), (101, 46), (57, 57), (55, 81), (96, 46), (41, 93), (107, 57), (106, 65), (72, 8), (21, 81), (63, 93), (32, 60), (19, 100), (33, 81), (14, 65), (100, 100), (71, 60), (61, 87), (84, 87), (66, 87), (1, 53), (6, 44), (26, 100), (54, 87), (85, 53), (27, 100), (103, 8), (28, 65), (46, 46), (50, 87), (24, 60), (91, 100), (102, 81), (97, 87), (2, 53), (78, 65), (36, 46), (67, 93), (48, 53), (17, 46), (98, 65), (74, 93), (60, 60), (44, 44), (0, 57), (18, 93), (62, 93), (95, 44), (4, 87), (38, 81), (25, 57), (99, 65), (16, 60), (12, 44), (22, 46), (105, 87), (52, 93), (31, 57), (68, 65), (75, 65), (90, 46), (87, 87), (76, 57), (5, 87), (35, 100), (89, 81), (8, 8), (29, 81), (59, 81), (104, 65), (69, 81), (45, 93), (56, 100), (49, 81), (94, 93), (10, 93)] current theta: 0.191035062695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:45:59 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10460 rows and 10497 columns Presolve time: 0.02s Presolved: 1313 rows, 1383 columns, 3791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1383 integer (1383 binary) Root relaxation: cutoff, 1555 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 (1555 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.191200604343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:45:59 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10458 rows and 10495 columns Presolve time: 0.02s Presolved: 1315 rows, 1385 columns, 3797 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1385 integer (1385 binary) Root relaxation: cutoff, 38 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 (38 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 [8, 44, 46, 53, 57, 60, 65, 81, 87, 93, 100] edges [(53, 53), (11, 65), (58, 44), (42, 60), (34, 57), (20, 60), (79, 93), (73, 44), (82, 53), (65, 65), (88, 60), (77, 60), (70, 87), (39, 100), (92, 44), (43, 60), (47, 65), (93, 93), (80, 93), (64, 87), (13, 8), (15, 44), (3, 57), (83, 100), (7, 53), (81, 81), (23, 87), (30, 100), (86, 81), (9, 8), (51, 65), (37, 65), (40, 53), (101, 46), (57, 57), (55, 81), (96, 46), (41, 93), (107, 57), (106, 65), (72, 8), (21, 81), (63, 93), (32, 60), (19, 100), (33, 81), (14, 65), (100, 100), (71, 60), (61, 87), (84, 87), (66, 87), (1, 53), (6, 44), (26, 100), (54, 87), (85, 53), (27, 100), (103, 8), (28, 65), (46, 46), (50, 87), (24, 60), (91, 100), (102, 81), (97, 87), (2, 53), (78, 65), (36, 46), (67, 93), (48, 53), (17, 46), (98, 65), (74, 93), (60, 60), (44, 44), (0, 57), (18, 93), (62, 93), (95, 44), (4, 87), (38, 81), (25, 57), (99, 65), (16, 60), (12, 44), (22, 46), (105, 87), (52, 93), (31, 57), (68, 65), (75, 65), (90, 46), (87, 87), (76, 57), (5, 87), (35, 100), (89, 81), (8, 8), (29, 81), (59, 81), (104, 65), (69, 81), (45, 93), (56, 100), (49, 81), (94, 93), (10, 93)] current theta: 0.191117833519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:45:59 2014 Optimize a model with 11773 rows, 11880 columns and 35208 nonzeros Presolve removed 10460 rows and 10497 columns Presolve time: 0.02s Presolved: 1313 rows, 1383 columns, 3791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1383 integer (1383 binary) Root relaxation: cutoff, 1555 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 (1555 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 -