current theta: 0.651587185098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:16 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 3534 rows and 3534 columns Presolve time: 0.16s Presolved: 7809 rows, 7914 columns, 23318 nonzeros Variable types: 0 continuous, 7914 integer (7914 binary) Root relaxation: objective 0.000000e+00, 860 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 (1672 simplex iterations) in 0.21 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, 10, 21, 35, 42, 44, 68, 77, 79, 81, 104] edges [(7, 104), (100, 8), (10, 104), (36, 81), (35, 104), (44, 8), (86, 8), (48, 81), (28, 104), (57, 104), (40, 79), (27, 104), (56, 104), (3, 104), (89, 68), (31, 104), (71, 68), (23, 79), (11, 68), (18, 81), (53, 104), (4, 81), (52, 104), (98, 79), (94, 68), (59, 104), (32, 68), (20, 104), (80, 81), (63, 104), (64, 79), (17, 104), (95, 104), (62, 104), (37, 79), (34, 79), (60, 42), (92, 8), (103, 104), (30, 104), (16, 8), (81, 79), (97, 104), (43, 68), (42, 104), (82, 68), (54, 81), (87, 8), (14, 81), (9, 68), (49, 104), (38, 68), (51, 104), (22, 79), (77, 68), (0, 68), (88, 8), (78, 10), (85, 68), (72, 68), (76, 79), (104, 104), (45, 104), (47, 104), (74, 104), (61, 79), (73, 104), (15, 77), (19, 81), (13, 104), (2, 104), (46, 44), (55, 68), (41, 104), (66, 81), (69, 104), (75, 21), (6, 68), (33, 104), (101, 81), (5, 79), (29, 104), (90, 104), (93, 35), (68, 8), (50, 81), (8, 68), (99, 79), (83, 44), (65, 79), (58, 104), (79, 81), (84, 8), (96, 79), (26, 104), (21, 21), (39, 68), (91, 42), (70, 8), (25, 68), (24, 42), (105, 44), (67, 104), (12, 104), (102, 79), (1, 79)] current theta: 0.325793592549 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:17 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 8418 rows and 8420 columns Presolve time: 0.05s Presolved: 2925 rows, 3028 columns, 8664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3028 integer (3028 binary) Root relaxation: objective 0.000000e+00, 1143 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 (2055 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 [8, 46, 59, 60, 65, 79, 81, 92, 95, 103, 105] edges [(62, 59), (3, 103), (45, 46), (26, 60), (33, 103), (65, 65), (24, 92), (71, 46), (8, 92), (16, 103), (74, 103), (13, 46), (95, 95), (94, 65), (39, 46), (47, 103), (23, 79), (84, 79), (30, 103), (98, 79), (82, 46), (72, 92), (92, 92), (18, 79), (80, 60), (9, 65), (20, 59), (5, 92), (90, 103), (37, 65), (64, 79), (50, 103), (69, 59), (53, 60), (12, 103), (70, 79), (51, 95), (58, 103), (11, 103), (87, 65), (34, 79), (46, 92), (85, 92), (83, 60), (41, 46), (100, 60), (79, 105), (91, 65), (15, 65), (22, 60), (7, 95), (35, 95), (42, 46), (104, 95), (6, 92), (76, 79), (57, 95), (59, 59), (21, 92), (10, 95), (40, 60), (97, 46), (68, 46), (27, 103), (48, 79), (61, 79), (77, 92), (81, 60), (101, 79), (2, 46), (36, 103), (105, 79), (67, 95), (43, 46), (60, 60), (31, 103), (66, 60), (55, 65), (54, 103), (89, 46), (28, 95), (49, 103), (56, 95), (25, 92), (99, 79), (0, 65), (44, 103), (96, 60), (75, 65), (93, 95), (32, 46), (29, 95), (73, 95), (102, 60), (52, 95), (63, 46), (86, 103), (17, 95), (88, 65), (14, 103), (38, 46), (19, 60), (4, 79), (78, 59), (103, 60), (1, 79)] current theta: 0.162896796275 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:17 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10320 rows and 10381 columns Presolve time: 0.01s Presolved: 1023 rows, 1067 columns, 2899 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1067 integer (1067 binary) Root relaxation: cutoff, 1161 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 (1161 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.244345194412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:17 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9494 rows and 9509 columns Presolve time: 0.03s Presolved: 1849 rows, 1939 columns, 5423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1939 integer (1939 binary) Root relaxation: objective -5.329071e-15, 1255 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.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 [15, 39, 42, 46, 49, 57, 58, 61, 76, 96, 105] edges [(90, 42), (95, 49), (59, 42), (102, 76), (30, 42), (61, 61), (75, 15), (88, 61), (83, 96), (7, 57), (24, 46), (69, 49), (96, 96), (1, 76), (23, 76), (70, 105), (93, 57), (65, 15), (52, 58), (79, 61), (32, 39), (82, 46), (14, 105), (73, 58), (13, 42), (10, 57), (38, 39), (8, 46), (45, 39), (18, 76), (4, 76), (68, 39), (57, 57), (9, 15), (37, 61), (46, 39), (91, 39), (71, 39), (0, 46), (78, 42), (15, 15), (40, 96), (39, 39), (21, 39), (41, 46), (25, 15), (5, 15), (22, 96), (12, 58), (92, 39), (56, 42), (48, 105), (84, 61), (33, 58), (62, 42), (31, 49), (86, 105), (98, 105), (103, 105), (16, 105), (6, 15), (74, 58), (44, 105), (27, 46), (26, 96), (99, 105), (29, 58), (58, 58), (42, 42), (54, 76), (20, 42), (28, 49), (80, 96), (51, 57), (60, 76), (36, 96), (35, 57), (43, 46), (72, 46), (34, 105), (67, 58), (76, 105), (89, 46), (94, 15), (105, 76), (97, 39), (19, 105), (49, 49), (77, 39), (101, 76), (11, 105), (85, 39), (3, 42), (100, 105), (104, 57), (53, 96), (50, 76), (63, 46), (66, 96), (64, 105), (47, 42), (17, 58), (2, 39), (55, 46), (87, 61), (81, 96)] current theta: 0.203620995343 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:17 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 9954 rows and 9983 columns Presolve time: 0.02s Presolved: 1389 rows, 1465 columns, 4029 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1465 integer (1465 binary) Root relaxation: objective 1.065814e-14, 1024 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 (1709 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 [25, 37, 41, 43, 68, 74, 79, 93, 96, 101, 103] edges [(26, 74), (4, 101), (104, 93), (55, 43), (5, 25), (83, 96), (16, 103), (96, 96), (93, 93), (90, 41), (103, 103), (71, 68), (84, 79), (8, 43), (60, 101), (67, 74), (98, 79), (45, 41), (92, 68), (88, 37), (49, 74), (82, 103), (0, 43), (19, 96), (105, 103), (12, 96), (75, 25), (51, 93), (13, 41), (64, 79), (28, 74), (41, 41), (9, 43), (74, 74), (65, 37), (70, 79), (73, 74), (27, 41), (31, 74), (11, 103), (15, 43), (17, 74), (50, 101), (18, 103), (40, 96), (7, 93), (35, 93), (52, 74), (101, 101), (97, 41), (38, 68), (22, 96), (100, 101), (77, 68), (30, 74), (102, 101), (33, 74), (94, 43), (29, 74), (85, 68), (79, 79), (23, 101), (46, 41), (43, 43), (72, 41), (61, 79), (89, 43), (20, 93), (37, 37), (58, 74), (57, 93), (78, 93), (68, 68), (80, 96), (21, 68), (87, 37), (56, 93), (99, 103), (95, 74), (62, 93), (42, 41), (32, 43), (3, 41), (69, 74), (1, 103), (44, 103), (47, 41), (54, 101), (34, 101), (91, 43), (2, 41), (59, 41), (53, 96), (76, 101), (24, 41), (66, 96), (86, 103), (39, 68), (14, 103), (36, 74), (25, 25), (48, 101), (6, 25), (63, 41), (10, 93), (81, 96)] current theta: 0.183258895809 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:17 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10132 rows and 10173 columns Presolve time: 0.02s Presolved: 1211 rows, 1275 columns, 3483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1275 integer (1275 binary) Root relaxation: cutoff, 1396 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 (1396 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.193439945576 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:17 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10062 rows and 10095 columns Presolve time: 0.02s Presolved: 1281 rows, 1353 columns, 3701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1353 integer (1353 binary) Root relaxation: objective 0.000000e+00, 1456 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 (1456 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 [2, 7, 17, 22, 25, 40, 48, 59, 61, 68, 89] edges [(52, 17), (27, 59), (15, 25), (102, 48), (7, 7), (81, 40), (61, 61), (86, 48), (35, 7), (5, 25), (88, 61), (42, 59), (96, 40), (20, 7), (29, 17), (66, 22), (76, 48), (11, 89), (71, 68), (41, 2), (72, 2), (95, 17), (60, 48), (103, 22), (10, 7), (79, 61), (92, 68), (50, 48), (2, 2), (69, 17), (34, 48), (3, 59), (74, 17), (75, 25), (100, 48), (4, 48), (58, 17), (37, 61), (64, 61), (1, 48), (43, 89), (57, 7), (78, 7), (30, 17), (17, 17), (8, 89), (63, 59), (12, 22), (38, 68), (77, 68), (14, 22), (47, 59), (48, 48), (70, 48), (67, 17), (19, 48), (84, 61), (85, 68), (22, 22), (54, 48), (97, 2), (59, 59), (91, 25), (51, 17), (0, 89), (104, 7), (56, 17), (44, 48), (90, 59), (36, 22), (45, 2), (62, 17), (65, 25), (13, 59), (68, 68), (49, 17), (31, 22), (101, 48), (83, 40), (21, 68), (18, 48), (80, 40), (33, 17), (98, 48), (55, 25), (82, 89), (93, 7), (24, 2), (28, 17), (26, 22), (73, 17), (89, 89), (94, 89), (32, 2), (53, 40), (39, 68), (99, 48), (25, 25), (105, 48), (6, 25), (16, 48), (87, 61), (9, 89), (23, 48), (40, 40), (46, 2)] current theta: 0.188349420692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:17 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10092 rows and 10130 columns Presolve time: 0.02s Presolved: 1251 rows, 1318 columns, 3606 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1318 integer (1318 binary) Root relaxation: cutoff, 1352 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 (1352 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.190894683134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:17 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10082 rows and 10119 columns Presolve time: 0.02s Presolved: 1261 rows, 1329 columns, 3637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1329 integer (1329 binary) Root relaxation: cutoff, 1373 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 (1373 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.192167314355 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:17 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10074 rows and 10109 columns Presolve time: 0.02s Presolved: 1269 rows, 1339 columns, 3663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1339 integer (1339 binary) Root relaxation: cutoff, 1418 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 (1418 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.192803629966 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:17 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10068 rows and 10101 columns Presolve time: 0.02s Presolved: 1275 rows, 1347 columns, 3683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1347 integer (1347 binary) Root relaxation: objective 0.000000e+00, 1552 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 (1552 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 [2, 7, 17, 22, 25, 40, 48, 59, 61, 68, 89] edges [(52, 17), (15, 25), (102, 48), (7, 7), (96, 22), (81, 40), (61, 61), (86, 48), (35, 7), (5, 25), (88, 61), (42, 59), (20, 7), (29, 17), (66, 22), (76, 48), (11, 89), (71, 68), (41, 2), (72, 2), (95, 17), (60, 48), (103, 22), (10, 7), (79, 61), (51, 7), (92, 68), (50, 48), (2, 2), (69, 17), (34, 48), (3, 59), (74, 17), (75, 25), (100, 48), (4, 48), (58, 17), (37, 61), (64, 61), (1, 48), (43, 89), (57, 7), (78, 7), (30, 17), (17, 17), (8, 89), (63, 59), (12, 22), (38, 68), (77, 68), (14, 22), (47, 59), (48, 48), (70, 48), (67, 17), (19, 48), (84, 61), (85, 68), (22, 22), (54, 48), (97, 2), (59, 59), (91, 25), (0, 89), (104, 7), (56, 17), (44, 48), (90, 59), (36, 22), (45, 2), (62, 17), (65, 25), (13, 59), (68, 68), (49, 17), (31, 22), (101, 48), (83, 40), (21, 68), (18, 48), (80, 40), (33, 17), (98, 48), (55, 25), (82, 89), (93, 7), (24, 2), (28, 17), (26, 22), (73, 17), (89, 89), (94, 89), (32, 2), (53, 40), (27, 2), (39, 68), (99, 48), (25, 25), (105, 48), (6, 25), (16, 48), (87, 61), (9, 89), (23, 48), (40, 40), (46, 2)] current theta: 0.19248547216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:18 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10072 rows and 10107 columns Presolve time: 0.02s Presolved: 1271 rows, 1341 columns, 3669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1341 integer (1341 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.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.192644551063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:18 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10072 rows and 10107 columns Presolve time: 0.02s Presolved: 1271 rows, 1341 columns, 3669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1341 integer (1341 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.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.192724090514 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:39:18 2014 Optimize a model with 11343 rows, 11448 columns and 33920 nonzeros Presolve removed 10070 rows and 10104 columns Presolve time: 0.02s Presolved: 1273 rows, 1344 columns, 3676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1344 integer (1344 binary) Root relaxation: objective 0.000000e+00, 1425 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 (1425 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 [2, 7, 17, 22, 25, 40, 48, 59, 61, 68, 89] edges [(86, 22), (52, 17), (15, 25), (102, 48), (7, 7), (81, 40), (61, 61), (35, 7), (5, 25), (88, 61), (42, 59), (96, 40), (20, 7), (29, 17), (76, 48), (11, 89), (71, 68), (72, 2), (95, 17), (103, 22), (10, 7), (79, 61), (51, 7), (92, 68), (50, 48), (2, 2), (69, 17), (34, 48), (3, 59), (74, 17), (75, 25), (100, 48), (4, 48), (58, 17), (66, 40), (37, 61), (64, 61), (1, 48), (43, 89), (57, 7), (78, 7), (30, 17), (17, 17), (8, 89), (63, 59), (12, 22), (38, 68), (77, 68), (14, 22), (47, 59), (48, 48), (70, 48), (67, 17), (19, 48), (84, 61), (85, 68), (22, 22), (54, 48), (97, 2), (59, 59), (91, 25), (0, 89), (104, 7), (56, 17), (44, 48), (90, 59), (36, 22), (45, 2), (62, 17), (65, 25), (13, 59), (68, 68), (49, 17), (31, 22), (101, 48), (41, 59), (83, 40), (21, 68), (18, 48), (80, 40), (33, 17), (98, 48), (55, 25), (82, 89), (93, 7), (24, 2), (28, 17), (26, 22), (73, 17), (89, 89), (94, 89), (32, 2), (53, 40), (27, 2), (39, 68), (99, 48), (25, 25), (60, 22), (105, 48), (6, 25), (16, 48), (87, 61), (9, 89), (23, 48), (40, 40), (46, 2)]