current theta: 0.659911124048 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:28 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 3094 rows and 3094 columns Presolve time: 0.16s Presolved: 7619 rows, 7721 columns, 22751 nonzeros Variable types: 0 continuous, 7721 integer (7721 binary) Root relaxation: objective 0.000000e+00, 827 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 (1391 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 [9, 13, 17, 33, 42, 49, 56, 67, 72, 100, 101] edges [(71, 100), (61, 67), (6, 101), (79, 101), (84, 67), (65, 101), (4, 101), (24, 101), (39, 100), (93, 101), (47, 101), (92, 101), (94, 101), (1, 67), (75, 101), (60, 100), (97, 101), (74, 101), (15, 101), (10, 101), (69, 101), (99, 67), (30, 100), (28, 101), (81, 67), (38, 67), (51, 101), (96, 101), (11, 101), (43, 67), (37, 101), (82, 101), (25, 101), (58, 67), (90, 101), (87, 101), (19, 100), (73, 101), (100, 100), (32, 101), (64, 67), (101, 101), (55, 101), (18, 101), (41, 101), (26, 100), (102, 101), (7, 67), (70, 67), (77, 67), (27, 100), (95, 101), (57, 67), (22, 101), (0, 100), (40, 101), (9, 100), (23, 67), (5, 67), (91, 100), (86, 67), (78, 101), (83, 13), (59, 101), (85, 101), (98, 67), (42, 42), (16, 56), (31, 101), (36, 67), (17, 101), (46, 101), (53, 101), (33, 67), (13, 56), (44, 101), (54, 67), (21, 101), (66, 101), (2, 67), (52, 101), (63, 101), (62, 67), (49, 101), (20, 100), (67, 67), (34, 101), (35, 100), (45, 67), (12, 67), (76, 101), (68, 67), (88, 101), (3, 101), (50, 56), (48, 101), (29, 101), (80, 67), (72, 56), (8, 9), (14, 67), (89, 101), (56, 56)] current theta: 0.329955562024 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:28 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 7870 rows and 7873 columns Presolve time: 0.05s Presolved: 2843 rows, 2942 columns, 8420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2942 integer (2942 binary) Root relaxation: objective 0.000000e+00, 1178 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 (2142 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 [0, 30, 31, 49, 52, 56, 63, 67, 91, 99, 100] edges [(7, 63), (73, 67), (24, 100), (10, 63), (94, 67), (14, 99), (17, 63), (34, 91), (1, 63), (42, 56), (62, 63), (40, 49), (84, 99), (52, 67), (47, 31), (11, 63), (90, 52), (21, 49), (95, 63), (39, 91), (37, 63), (2, 63), (44, 63), (64, 99), (58, 52), (63, 63), (43, 30), (88, 31), (97, 49), (31, 0), (69, 31), (46, 67), (35, 91), (12, 63), (54, 63), (79, 67), (100, 31), (32, 100), (87, 49), (45, 63), (50, 99), (89, 31), (61, 49), (74, 63), (70, 67), (55, 63), (48, 49), (81, 63), (60, 91), (15, 67), (0, 100), (85, 67), (49, 63), (26, 91), (91, 91), (29, 31), (38, 49), (71, 31), (76, 31), (75, 63), (22, 49), (77, 99), (16, 56), (28, 49), (82, 63), (57, 99), (18, 67), (36, 52), (101, 63), (66, 63), (4, 31), (65, 31), (3, 91), (9, 31), (78, 49), (13, 56), (23, 99), (68, 99), (59, 49), (92, 63), (83, 99), (98, 99), (19, 56), (41, 63), (25, 63), (102, 63), (67, 67), (27, 91), (6, 63), (8, 91), (86, 63), (99, 99), (33, 99), (5, 30), (51, 63), (93, 63), (30, 91), (80, 67), (96, 63), (72, 56), (53, 67), (20, 31), (56, 56)] current theta: 0.164977781012 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:28 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9792 rows and 9865 columns Presolve time: 0.01s Presolved: 921 rows, 950 columns, 2584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950 integer (950 binary) Root relaxation: cutoff, 988 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 (988 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.247466671518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:28 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 8908 rows and 8922 columns Presolve time: 0.03s Presolved: 1805 rows, 1893 columns, 5295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1893 integer (1893 binary) Root relaxation: objective 0.000000e+00, 1284 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 (2450 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, 36, 39, 46, 51, 56, 60, 65, 99, 101, 102] edges [(11, 65), (2, 36), (69, 51), (8, 39), (26, 60), (100, 9), (14, 99), (93, 101), (43, 60), (92, 101), (12, 36), (95, 102), (42, 56), (74, 101), (84, 99), (10, 101), (47, 51), (32, 39), (85, 46), (77, 56), (35, 39), (76, 51), (9, 9), (75, 102), (15, 46), (36, 36), (37, 65), (88, 39), (64, 60), (82, 101), (91, 39), (71, 39), (5, 102), (70, 99), (102, 102), (51, 102), (94, 36), (45, 36), (4, 51), (81, 102), (61, 51), (101, 101), (52, 46), (50, 99), (62, 36), (20, 9), (67, 46), (41, 101), (87, 102), (34, 39), (39, 60), (38, 102), (22, 101), (49, 65), (96, 36), (28, 65), (60, 39), (40, 101), (46, 46), (78, 65), (0, 39), (53, 46), (57, 99), (66, 102), (17, 101), (3, 39), (65, 51), (58, 36), (79, 46), (54, 102), (59, 102), (13, 56), (23, 99), (55, 65), (68, 99), (18, 46), (89, 102), (25, 65), (6, 36), (83, 99), (21, 65), (44, 102), (98, 99), (24, 39), (7, 36), (90, 46), (27, 39), (86, 102), (99, 99), (30, 39), (29, 102), (33, 99), (80, 46), (1, 36), (63, 102), (48, 101), (16, 99), (97, 102), (72, 56), (19, 60), (73, 46), (31, 65), (56, 56)] current theta: 0.206222226265 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:28 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9354 rows and 9386 columns Presolve time: 0.02s Presolved: 1359 rows, 1429 columns, 3939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1429 integer (1429 binary) Root relaxation: objective 0.000000e+00, 1165 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 (2688 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 [0, 18, 33, 39, 42, 60, 78, 96, 97, 98, 101] edges [(9, 0), (75, 97), (54, 33), (62, 96), (52, 18), (26, 60), (93, 101), (29, 97), (1, 96), (92, 101), (96, 96), (70, 33), (89, 97), (51, 97), (84, 98), (11, 97), (20, 0), (28, 78), (25, 78), (98, 33), (10, 101), (88, 0), (5, 33), (73, 98), (61, 97), (35, 39), (13, 42), (74, 96), (97, 97), (7, 96), (64, 60), (79, 18), (82, 101), (31, 0), (81, 33), (91, 39), (71, 39), (47, 78), (102, 97), (69, 97), (49, 78), (23, 33), (37, 78), (39, 39), (15, 98), (90, 18), (101, 101), (99, 33), (56, 42), (85, 18), (41, 101), (59, 97), (57, 60), (76, 78), (38, 97), (34, 39), (87, 97), (95, 101), (22, 101), (58, 96), (2, 96), (46, 18), (0, 0), (40, 101), (72, 42), (55, 97), (67, 18), (80, 18), (8, 60), (42, 42), (3, 0), (17, 101), (77, 42), (68, 98), (100, 0), (36, 96), (4, 97), (60, 60), (24, 0), (83, 42), (44, 101), (18, 18), (50, 60), (32, 0), (16, 60), (86, 97), (27, 0), (14, 98), (45, 96), (65, 78), (21, 78), (30, 39), (53, 96), (6, 96), (48, 101), (33, 98), (94, 96), (12, 96), (19, 60), (66, 97), (78, 78), (63, 97), (43, 39)] current theta: 0.185600003638 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:28 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9550 rows and 9593 columns Presolve time: 0.02s Presolved: 1163 rows, 1222 columns, 3340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1222 integer (1222 binary) Root relaxation: cutoff, 1249 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 (1249 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.195911114952 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:28 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9468 rows and 9506 columns Presolve time: 0.02s Presolved: 1245 rows, 1309 columns, 3591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1309 integer (1309 binary) Root relaxation: cutoff, 1422 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 (1422 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.201066670608 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:28 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9410 rows and 9445 columns Presolve time: 0.02s Presolved: 1303 rows, 1370 columns, 3768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1370 integer (1370 binary) Root relaxation: objective 1.421085e-14, 1312 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 (2867 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 [8, 9, 13, 18, 50, 61, 78, 88, 96, 98, 101] edges [(57, 50), (13, 13), (91, 8), (62, 96), (16, 50), (52, 18), (83, 50), (100, 9), (23, 50), (61, 61), (93, 101), (39, 8), (1, 96), (92, 101), (96, 96), (84, 98), (50, 50), (28, 78), (25, 78), (97, 61), (19, 13), (35, 8), (10, 101), (73, 98), (63, 61), (30, 8), (60, 50), (69, 61), (34, 8), (9, 9), (74, 96), (7, 96), (79, 18), (82, 101), (71, 8), (70, 98), (47, 78), (0, 88), (49, 78), (32, 88), (43, 88), (37, 78), (15, 98), (54, 61), (90, 18), (56, 13), (55, 61), (101, 101), (77, 13), (38, 61), (20, 9), (85, 18), (41, 101), (4, 61), (99, 98), (76, 78), (64, 50), (95, 101), (22, 101), (72, 13), (58, 96), (2, 96), (46, 18), (40, 101), (75, 61), (81, 61), (67, 18), (80, 18), (59, 88), (87, 88), (17, 101), (31, 88), (68, 98), (36, 96), (88, 88), (44, 101), (98, 98), (26, 8), (29, 78), (42, 13), (18, 18), (5, 61), (66, 61), (27, 88), (51, 78), (14, 98), (45, 96), (65, 78), (21, 78), (53, 96), (24, 88), (8, 8), (89, 78), (102, 61), (6, 96), (48, 101), (33, 98), (94, 96), (12, 96), (78, 78), (3, 8), (11, 78), (86, 61)] current theta: 0.19848889278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:28 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9444 rows and 9479 columns Presolve time: 0.02s Presolved: 1269 rows, 1336 columns, 3666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1336 integer (1336 binary) Root relaxation: cutoff, 1341 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 (1341 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.199777781694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:29 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9420 rows and 9455 columns Presolve time: 0.02s Presolved: 1293 rows, 1360 columns, 3738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1360 integer (1360 binary) Root relaxation: cutoff, 1493 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 (1493 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.200422226151 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:29 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9412 rows and 9447 columns Presolve time: 0.02s Presolved: 1301 rows, 1368 columns, 3762 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1368 integer (1368 binary) Root relaxation: cutoff, 36 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 (36 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, 9, 13, 18, 50, 61, 78, 88, 96, 98, 101] edges [(57, 50), (13, 13), (91, 8), (62, 96), (16, 50), (52, 18), (83, 50), (100, 9), (23, 50), (61, 61), (93, 101), (39, 8), (1, 96), (92, 101), (96, 96), (84, 98), (50, 50), (28, 78), (25, 78), (97, 61), (19, 13), (35, 8), (10, 101), (73, 98), (63, 61), (30, 8), (60, 50), (69, 61), (34, 8), (9, 9), (74, 96), (7, 96), (79, 18), (82, 101), (71, 8), (70, 98), (47, 78), (0, 88), (49, 78), (32, 88), (43, 88), (37, 78), (15, 98), (54, 61), (90, 18), (56, 13), (55, 61), (101, 101), (77, 13), (38, 61), (20, 9), (85, 18), (41, 101), (4, 61), (99, 98), (76, 78), (64, 50), (95, 101), (22, 101), (72, 13), (58, 96), (2, 96), (46, 18), (40, 101), (75, 61), (81, 61), (67, 18), (80, 18), (59, 88), (87, 88), (17, 101), (31, 88), (68, 98), (36, 96), (88, 88), (44, 101), (98, 98), (26, 8), (29, 78), (42, 13), (18, 18), (5, 61), (66, 61), (27, 88), (51, 78), (14, 98), (45, 96), (65, 78), (21, 78), (53, 96), (24, 88), (8, 8), (89, 78), (102, 61), (6, 96), (48, 101), (33, 98), (94, 96), (12, 96), (78, 78), (3, 8), (11, 78), (86, 61)] current theta: 0.200100003923 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:29 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9416 rows and 9451 columns Presolve time: 0.02s Presolved: 1297 rows, 1364 columns, 3750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1364 integer (1364 binary) Root relaxation: objective 0.000000e+00, 1469 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 (2317 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 [14, 15, 18, 25, 39, 42, 60, 61, 82, 96, 100] edges [(92, 82), (70, 14), (62, 96), (52, 18), (8, 39), (40, 82), (26, 60), (61, 61), (1, 96), (17, 82), (96, 96), (50, 14), (97, 61), (78, 25), (14, 14), (32, 39), (63, 61), (35, 39), (69, 61), (47, 25), (13, 42), (74, 96), (88, 39), (7, 96), (79, 18), (37, 25), (16, 42), (59, 25), (91, 39), (71, 39), (21, 25), (89, 61), (39, 39), (100, 100), (54, 61), (90, 18), (55, 61), (95, 82), (38, 61), (10, 82), (56, 42), (85, 18), (98, 14), (4, 61), (34, 39), (44, 82), (101, 82), (28, 25), (58, 96), (2, 96), (0, 100), (22, 82), (48, 82), (46, 18), (75, 61), (72, 42), (81, 61), (6, 15), (9, 100), (67, 18), (80, 18), (65, 25), (42, 42), (3, 39), (57, 42), (68, 14), (77, 42), (76, 25), (36, 96), (60, 60), (83, 42), (18, 18), (73, 15), (5, 61), (66, 61), (84, 14), (11, 25), (29, 25), (24, 39), (51, 25), (45, 96), (15, 18), (20, 100), (99, 14), (27, 39), (41, 82), (23, 14), (30, 39), (53, 96), (82, 82), (102, 61), (49, 82), (25, 25), (94, 96), (12, 96), (33, 14), (19, 60), (64, 14), (86, 61), (87, 61), (93, 82), (43, 39), (31, 25)] current theta: 0.199938892808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:29 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9420 rows and 9455 columns Presolve time: 0.02s Presolved: 1293 rows, 1360 columns, 3738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1360 integer (1360 binary) Root relaxation: cutoff, 1493 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 (1493 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.200019448366 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:30:29 2014 Optimize a model with 10713 rows, 10815 columns and 32033 nonzeros Presolve removed 9420 rows and 9455 columns Presolve time: 0.02s Presolved: 1293 rows, 1360 columns, 3738 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1360 integer (1360 binary) Root relaxation: cutoff, 1493 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 (1493 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 -