current theta: 0.661652565723 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:41 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 3248 rows and 3248 columns Presolve time: 0.16s Presolved: 7465 rows, 7567 columns, 22289 nonzeros Variable types: 0 continuous, 7567 integer (7567 binary) Root relaxation: objective 0.000000e+00, 476 iterations, 0.01 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 (476 simplex iterations) in 0.17 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, 19, 21, 25, 56, 63, 64, 67, 69, 70, 90] edges [(88, 67), (61, 67), (60, 69), (66, 67), (17, 56), (11, 64), (24, 64), (80, 70), (62, 69), (34, 90), (94, 67), (74, 67), (3, 69), (52, 56), (16, 67), (32, 64), (83, 70), (42, 69), (58, 70), (19, 69), (73, 70), (30, 67), (102, 70), (87, 69), (1, 64), (89, 64), (79, 63), (43, 64), (44, 63), (29, 64), (38, 67), (21, 63), (71, 67), (37, 64), (64, 64), (101, 69), (51, 67), (10, 64), (69, 69), (59, 64), (99, 63), (9, 69), (40, 56), (100, 64), (41, 67), (98, 56), (93, 67), (46, 70), (4, 64), (28, 70), (6, 69), (7, 64), (85, 70), (53, 56), (90, 63), (92, 67), (49, 67), (81, 56), (23, 70), (5, 70), (36, 70), (57, 67), (31, 21), (82, 64), (72, 69), (8, 67), (70, 70), (0, 64), (55, 69), (77, 64), (86, 67), (14, 70), (27, 69), (56, 64), (13, 67), (91, 64), (26, 69), (45, 56), (18, 67), (96, 56), (35, 69), (48, 67), (95, 67), (12, 70), (78, 69), (63, 70), (25, 64), (68, 64), (84, 69), (2, 67), (76, 56), (67, 67), (54, 70), (39, 69), (15, 56), (75, 67), (33, 70), (50, 56), (47, 69), (97, 67), (20, 67), (22, 70), (65, 67)] current theta: 0.330826282862 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:41 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 7970 rows and 7974 columns Presolve time: 0.05s Presolved: 2743 rows, 2841 columns, 8119 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2841 integer (2841 binary) Root relaxation: objective 0.000000e+00, 903 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 (1934 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 [1, 46, 50, 52, 64, 69, 87, 97, 99, 100, 102] edges [(71, 100), (75, 97), (93, 1), (99, 46), (20, 97), (24, 100), (63, 99), (38, 1), (14, 46), (6, 87), (12, 99), (96, 50), (1, 97), (25, 1), (53, 50), (84, 97), (95, 50), (34, 52), (61, 100), (74, 64), (79, 102), (51, 97), (50, 50), (42, 97), (8, 102), (39, 97), (73, 99), (35, 87), (85, 46), (29, 100), (62, 1), (87, 69), (92, 97), (30, 100), (89, 64), (55, 87), (43, 64), (40, 52), (7, 52), (97, 97), (83, 102), (5, 46), (101, 102), (37, 64), (64, 64), (41, 97), (70, 99), (102, 102), (32, 100), (100, 100), (31, 52), (18, 1), (33, 87), (60, 1), (78, 97), (68, 100), (91, 97), (67, 52), (46, 46), (3, 87), (47, 87), (27, 102), (54, 99), (48, 52), (26, 69), (59, 100), (98, 100), (11, 1), (15, 50), (28, 46), (69, 87), (77, 97), (17, 100), (21, 46), (23, 99), (72, 102), (57, 97), (36, 97), (88, 97), (52, 100), (22, 46), (86, 97), (90, 46), (56, 97), (19, 87), (81, 100), (10, 50), (49, 100), (13, 97), (45, 50), (80, 102), (65, 97), (44, 97), (0, 97), (82, 1), (58, 46), (4, 100), (2, 100), (66, 97), (9, 1), (94, 97), (76, 52), (16, 64)] current theta: 0.165413141431 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:41 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9740 rows and 9801 columns Presolve time: 0.01s Presolved: 973 rows, 1014 columns, 2752 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1014 integer (1014 binary) Root relaxation: cutoff, 1070 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 (1070 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.248119712146 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:41 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 8954 rows and 8966 columns Presolve time: 0.03s Presolved: 1759 rows, 1849 columns, 5159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1849 integer (1849 binary) Root relaxation: objective 0.000000e+00, 1271 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 (2282 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 [19, 46, 47, 51, 61, 64, 68, 75, 78, 81, 90] edges [(40, 81), (99, 46), (86, 51), (15, 81), (23, 46), (48, 81), (20, 78), (61, 61), (10, 61), (62, 75), (29, 68), (17, 81), (71, 68), (6, 19), (69, 19), (11, 68), (24, 68), (85, 46), (92, 68), (93, 68), (77, 75), (81, 81), (94, 68), (32, 68), (89, 64), (43, 64), (60, 51), (88, 75), (98, 81), (97, 78), (84, 75), (76, 81), (5, 46), (37, 64), (64, 64), (13, 75), (45, 81), (31, 81), (19, 19), (55, 78), (34, 81), (38, 68), (33, 75), (87, 47), (51, 51), (0, 68), (100, 61), (9, 75), (4, 61), (59, 68), (35, 47), (78, 47), (91, 61), (8, 78), (96, 81), (79, 78), (46, 46), (27, 47), (53, 81), (70, 90), (14, 78), (63, 90), (18, 51), (44, 78), (68, 68), (36, 47), (49, 61), (52, 81), (28, 46), (2, 81), (65, 51), (41, 75), (30, 81), (66, 75), (82, 61), (21, 46), (54, 46), (80, 78), (47, 47), (72, 47), (57, 68), (75, 51), (50, 81), (56, 68), (39, 75), (95, 81), (22, 46), (1, 75), (90, 46), (101, 78), (26, 51), (83, 47), (12, 46), (73, 47), (58, 46), (102, 78), (25, 68), (7, 61), (67, 68), (42, 19), (74, 68), (3, 47), (16, 64)] current theta: 0.206766426789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:41 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9340 rows and 9369 columns Presolve time: 0.02s Presolved: 1373 rows, 1446 columns, 3984 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1446 integer (1446 binary) Root relaxation: objective 0.000000e+00, 1178 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 (1979 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 [19, 33, 43, 46, 61, 83, 84, 85, 90, 92, 98] edges [(52, 98), (18, 84), (44, 92), (48, 98), (99, 46), (80, 33), (30, 98), (13, 84), (35, 83), (96, 98), (85, 85), (61, 61), (79, 92), (76, 98), (17, 98), (78, 83), (27, 83), (6, 19), (23, 83), (69, 19), (97, 92), (10, 98), (66, 92), (26, 84), (74, 43), (92, 92), (72, 33), (91, 92), (33, 33), (75, 33), (101, 83), (11, 92), (2, 98), (57, 85), (5, 46), (51, 92), (39, 84), (84, 84), (16, 43), (68, 92), (86, 84), (41, 92), (19, 19), (71, 61), (55, 83), (90, 90), (50, 98), (60, 84), (15, 98), (62, 84), (14, 83), (73, 83), (36, 33), (42, 33), (3, 33), (4, 61), (29, 61), (32, 92), (83, 83), (43, 43), (82, 92), (81, 98), (20, 92), (8, 85), (46, 46), (89, 43), (70, 90), (77, 92), (59, 61), (24, 61), (63, 90), (100, 98), (102, 33), (56, 92), (49, 61), (1, 92), (64, 43), (28, 46), (94, 85), (0, 92), (47, 83), (21, 46), (54, 46), (98, 98), (45, 98), (67, 61), (65, 84), (25, 92), (22, 46), (40, 98), (87, 33), (53, 98), (58, 85), (9, 84), (12, 46), (88, 92), (38, 85), (34, 98), (31, 98), (7, 61), (95, 85), (37, 43), (93, 61)] current theta: 0.18608978411 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:42 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9546 rows and 9587 columns Presolve time: 0.02s Presolved: 1167 rows, 1228 columns, 3354 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1228 integer (1228 binary) Root relaxation: cutoff, 1291 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 (1291 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.196428105449 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:42 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9454 rows and 9491 columns Presolve time: 0.02s Presolved: 1259 rows, 1324 columns, 3634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1324 integer (1324 binary) Root relaxation: cutoff, 1428 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 (1428 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.201597266119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:42 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9388 rows and 9421 columns Presolve time: 0.02s Presolved: 1325 rows, 1394 columns, 3836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1394 integer (1394 binary) Root relaxation: objective 0.000000e+00, 1218 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 (1218 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 [19, 27, 28, 33, 43, 55, 56, 61, 63, 84, 98] edges [(52, 98), (18, 84), (48, 98), (11, 56), (80, 33), (30, 98), (51, 84), (47, 55), (13, 84), (96, 98), (73, 55), (61, 61), (46, 28), (1, 56), (76, 98), (78, 27), (17, 98), (83, 55), (6, 19), (27, 27), (20, 56), (69, 19), (77, 56), (10, 98), (26, 84), (74, 43), (32, 56), (33, 33), (21, 63), (38, 56), (63, 63), (44, 56), (70, 63), (22, 28), (2, 98), (95, 28), (12, 27), (39, 84), (84, 84), (16, 43), (57, 56), (28, 28), (79, 56), (86, 84), (19, 19), (99, 63), (71, 61), (101, 55), (50, 98), (60, 84), (15, 98), (62, 84), (75, 84), (8, 27), (36, 33), (90, 63), (42, 33), (3, 33), (4, 61), (58, 27), (29, 61), (91, 61), (54, 28), (43, 43), (102, 27), (81, 98), (23, 27), (89, 43), (59, 61), (24, 61), (100, 98), (35, 55), (14, 27), (49, 61), (64, 43), (85, 28), (0, 56), (97, 33), (82, 61), (98, 98), (45, 98), (41, 56), (67, 61), (55, 55), (92, 56), (65, 84), (40, 98), (87, 33), (53, 98), (9, 84), (66, 56), (72, 27), (88, 56), (34, 98), (31, 98), (25, 61), (7, 61), (68, 61), (94, 56), (37, 43), (5, 28), (56, 56), (93, 61)] current theta: 0.199012685784 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:42 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9424 rows and 9459 columns Presolve time: 0.02s Presolved: 1289 rows, 1356 columns, 3726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1356 integer (1356 binary) Root relaxation: cutoff, 1506 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 (1506 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.200304975951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:42 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9404 rows and 9438 columns Presolve time: 0.02s Presolved: 1309 rows, 1377 columns, 3787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1377 integer (1377 binary) Root relaxation: cutoff, 1376 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 (1376 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.200951121035 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:42 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9398 rows and 9432 columns Presolve time: 0.02s Presolved: 1315 rows, 1383 columns, 3805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1383 integer (1383 binary) Root relaxation: objective 0.000000e+00, 1449 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 (1449 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, 43, 46, 48, 59, 69, 80, 83, 84, 90, 91] edges [(36, 80), (18, 84), (44, 8), (95, 48), (51, 84), (13, 84), (35, 83), (40, 48), (76, 48), (41, 91), (27, 83), (7, 59), (68, 59), (53, 48), (42, 69), (10, 59), (19, 69), (11, 91), (26, 84), (30, 48), (50, 48), (87, 69), (80, 80), (34, 48), (85, 8), (0, 8), (61, 91), (75, 80), (17, 48), (93, 91), (5, 46), (39, 84), (84, 84), (16, 43), (86, 84), (69, 69), (3, 80), (55, 83), (90, 90), (1, 91), (60, 84), (20, 80), (33, 80), (62, 84), (14, 83), (6, 69), (73, 83), (49, 59), (88, 80), (66, 8), (48, 48), (97, 80), (32, 91), (83, 83), (59, 59), (43, 43), (25, 91), (24, 59), (67, 91), (46, 46), (102, 80), (78, 8), (31, 48), (89, 43), (70, 90), (29, 59), (91, 91), (71, 59), (57, 8), (15, 48), (63, 90), (56, 91), (77, 91), (82, 91), (94, 8), (64, 43), (100, 59), (28, 46), (4, 59), (99, 90), (38, 8), (98, 48), (2, 48), (47, 83), (21, 46), (54, 46), (92, 91), (81, 48), (74, 91), (52, 48), (65, 84), (72, 80), (22, 46), (9, 84), (12, 46), (8, 8), (23, 90), (58, 46), (79, 8), (101, 80), (45, 48), (37, 43), (96, 48)] current theta: 0.200628048493 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:42 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9402 rows and 9436 columns Presolve time: 0.02s Presolved: 1311 rows, 1379 columns, 3793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1379 integer (1379 binary) Root relaxation: cutoff, 1408 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 (1408 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.200789584764 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:42 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9400 rows and 9434 columns Presolve time: 0.02s Presolved: 1313 rows, 1381 columns, 3799 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1381 integer (1381 binary) Root relaxation: cutoff, 35 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 (35 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, 43, 46, 48, 59, 69, 80, 83, 84, 90, 91] edges [(36, 80), (18, 84), (44, 8), (95, 48), (51, 84), (13, 84), (35, 83), (40, 48), (76, 48), (41, 91), (27, 83), (7, 59), (68, 59), (53, 48), (42, 69), (10, 59), (19, 69), (11, 91), (26, 84), (30, 48), (50, 48), (87, 69), (80, 80), (34, 48), (85, 8), (0, 8), (61, 91), (75, 80), (17, 48), (93, 91), (5, 46), (39, 84), (84, 84), (16, 43), (86, 84), (69, 69), (3, 80), (55, 83), (90, 90), (1, 91), (60, 84), (20, 80), (33, 80), (62, 84), (14, 83), (6, 69), (73, 83), (49, 59), (88, 80), (66, 8), (48, 48), (97, 80), (32, 91), (83, 83), (59, 59), (43, 43), (25, 91), (24, 59), (67, 91), (46, 46), (102, 80), (78, 8), (31, 48), (89, 43), (70, 90), (29, 59), (91, 91), (71, 59), (57, 8), (15, 48), (63, 90), (56, 91), (77, 91), (82, 91), (94, 8), (64, 43), (100, 59), (28, 46), (4, 59), (99, 90), (38, 8), (98, 48), (2, 48), (47, 83), (21, 46), (54, 46), (92, 91), (81, 48), (74, 91), (52, 48), (65, 84), (72, 80), (22, 46), (9, 84), (12, 46), (8, 8), (23, 90), (58, 46), (79, 8), (101, 80), (45, 48), (37, 43), (96, 48)] current theta: 0.200708816629 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:42 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9402 rows and 9436 columns Presolve time: 0.02s Presolved: 1311 rows, 1379 columns, 3793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1379 integer (1379 binary) Root relaxation: cutoff, 1408 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 (1408 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 -