current theta: 0.671000686517 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:28 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 2454 rows and 2454 columns Presolve time: 0.14s Presolved: 5737 rows, 5826 columns, 17118 nonzeros Variable types: 0 continuous, 5826 integer (5826 binary) Root relaxation: objective 0.000000e+00, 812 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 (1916 simplex iterations) in 0.19 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, 21, 28, 32, 41, 51, 64, 74, 75] edges [(34, 21), (0, 28), (83, 51), (44, 64), (59, 1), (81, 21), (78, 21), (56, 75), (25, 1), (65, 21), (62, 74), (23, 41), (67, 75), (31, 32), (41, 1), (50, 51), (49, 75), (48, 28), (7, 74), (20, 75), (1, 51), (43, 64), (70, 1), (38, 28), (3, 75), (73, 28), (22, 28), (86, 75), (74, 51), (27, 41), (46, 64), (79, 28), (77, 51), (47, 1), (18, 75), (58, 28), (13, 1), (76, 41), (9, 51), (52, 75), (51, 51), (60, 1), (87, 51), (42, 74), (30, 75), (5, 41), (15, 64), (10, 32), (39, 32), (37, 74), (19, 51), (89, 28), (17, 41), (12, 74), (35, 64), (75, 75), (55, 28), (32, 51), (68, 41), (28, 21), (72, 21), (11, 1), (53, 1), (8, 75), (61, 75), (88, 51), (4, 64), (69, 75), (24, 28), (2, 21), (64, 21), (33, 51), (6, 1), (14, 28), (71, 21), (85, 75), (45, 51), (26, 51), (82, 28), (54, 21), (29, 51), (66, 28), (84, 64), (21, 21), (40, 75), (63, 41), (36, 51), (57, 51), (16, 28), (80, 32)] current theta: 0.335500343259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:28 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 5998 rows and 6002 columns Presolve time: 0.04s Presolved: 2193 rows, 2278 columns, 6482 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2278 integer (2278 binary) Root relaxation: objective 0.000000e+00, 995 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 (2026 simplex iterations) in 0.09 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, 22, 39, 45, 51, 64, 80, 87, 89] edges [(2, 64), (30, 89), (49, 80), (76, 89), (45, 45), (82, 22), (0, 87), (27, 80), (66, 22), (72, 89), (23, 80), (74, 45), (79, 22), (26, 87), (47, 51), (80, 39), (51, 45), (46, 89), (35, 89), (59, 6), (71, 64), (40, 89), (58, 89), (10, 87), (39, 6), (16, 22), (31, 87), (64, 64), (14, 89), (15, 89), (65, 89), (85, 22), (43, 89), (13, 39), (5, 89), (3, 80), (44, 87), (52, 45), (69, 39), (41, 45), (70, 51), (33, 87), (57, 89), (38, 89), (4, 89), (54, 87), (78, 89), (67, 89), (37, 87), (81, 89), (88, 45), (6, 45), (75, 39), (63, 89), (24, 22), (22, 22), (7, 89), (19, 51), (56, 89), (36, 45), (1, 45), (42, 45), (50, 39), (25, 89), (11, 87), (87, 89), (62, 22), (60, 87), (61, 80), (83, 87), (77, 6), (8, 80), (17, 64), (20, 89), (9, 87), (48, 89), (84, 89), (21, 64), (34, 64), (89, 89), (32, 45), (28, 89), (68, 22), (53, 89), (29, 51), (18, 89), (73, 22), (12, 89), (86, 89), (55, 22)] current theta: 0.167750171629 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:28 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7456 rows and 7528 columns Presolve time: 0.01s Presolved: 735 rows, 752 columns, 2040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 805 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 (805 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.251625257444 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:28 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6828 rows and 6842 columns Presolve time: 0.02s Presolved: 1363 rows, 1438 columns, 3982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1438 integer (1438 binary) Root relaxation: objective 0.000000e+00, 998 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 (1685 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 [13, 34, 44, 45, 55, 61, 69, 86, 89] edges [(30, 89), (66, 55), (80, 13), (85, 86), (59, 45), (73, 55), (45, 45), (2, 34), (49, 13), (72, 89), (68, 86), (60, 44), (33, 44), (15, 44), (16, 55), (81, 44), (76, 86), (22, 86), (44, 34), (26, 34), (51, 45), (46, 89), (35, 89), (53, 61), (58, 89), (86, 86), (14, 89), (19, 45), (65, 89), (61, 13), (3, 61), (62, 86), (69, 69), (52, 45), (24, 55), (32, 61), (31, 13), (5, 55), (87, 44), (36, 13), (77, 13), (56, 86), (57, 61), (88, 44), (38, 89), (0, 34), (78, 89), (67, 89), (8, 69), (71, 34), (63, 89), (7, 89), (13, 61), (74, 61), (9, 44), (40, 61), (1, 45), (21, 34), (34, 34), (42, 45), (41, 13), (27, 69), (10, 44), (43, 44), (6, 13), (47, 45), (11, 44), (48, 89), (23, 13), (55, 55), (84, 89), (17, 34), (50, 61), (83, 44), (89, 89), (28, 89), (20, 55), (54, 34), (39, 13), (25, 61), (18, 86), (37, 44), (64, 34), (29, 45), (4, 34), (12, 89), (82, 55), (70, 45), (79, 55), (75, 69)] current theta: 0.209687714537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:29 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7172 rows and 7204 columns Presolve time: 0.01s Presolved: 1019 rows, 1076 columns, 2932 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: cutoff, 1096 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 (1096 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.23065648599 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:29 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7016 rows and 7043 columns Presolve time: 0.02s Presolved: 1175 rows, 1237 columns, 3405 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1237 integer (1237 binary) Root relaxation: cutoff, 1196 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 (1196 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.241140871717 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:29 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6928 rows and 6950 columns Presolve time: 0.02s Presolved: 1263 rows, 1330 columns, 3674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1330 integer (1330 binary) Root relaxation: objective 1.065814e-14, 1113 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 (1841 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 [0, 39, 45, 46, 67, 77, 80, 82, 87] edges [(9, 0), (32, 77), (79, 82), (49, 80), (64, 0), (59, 45), (17, 0), (28, 87), (72, 87), (5, 82), (45, 45), (18, 82), (71, 46), (22, 82), (48, 82), (4, 46), (27, 80), (31, 77), (54, 0), (77, 77), (12, 87), (26, 87), (25, 77), (30, 67), (62, 82), (14, 82), (80, 39), (56, 80), (57, 87), (51, 45), (68, 82), (23, 39), (74, 77), (2, 0), (19, 45), (63, 82), (76, 82), (10, 0), (13, 39), (3, 77), (53, 87), (44, 87), (52, 45), (39, 39), (55, 82), (84, 87), (33, 87), (16, 82), (73, 82), (20, 82), (37, 87), (75, 39), (21, 0), (34, 0), (35, 46), (78, 67), (85, 67), (0, 0), (66, 82), (46, 46), (1, 45), (86, 67), (42, 45), (11, 87), (61, 77), (81, 87), (60, 87), (47, 45), (83, 87), (24, 82), (88, 87), (6, 39), (8, 80), (36, 77), (89, 46), (67, 67), (43, 87), (87, 87), (58, 82), (82, 82), (41, 77), (38, 46), (50, 77), (7, 82), (29, 45), (70, 45), (40, 80), (15, 87), (65, 67), (69, 80)] current theta: 0.235898678854 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:29 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6968 rows and 6991 columns Presolve time: 0.02s Presolved: 1223 rows, 1289 columns, 3553 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1289 integer (1289 binary) Root relaxation: objective 0.000000e+00, 1046 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 (2713 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 [38, 39, 41, 45, 54, 56, 69, 82, 83] edges [(85, 56), (79, 82), (80, 69), (87, 83), (21, 54), (59, 45), (34, 54), (5, 82), (45, 45), (22, 82), (48, 82), (12, 38), (25, 41), (78, 38), (62, 82), (14, 82), (38, 38), (51, 45), (35, 38), (46, 38), (74, 41), (68, 82), (23, 39), (41, 41), (26, 83), (33, 83), (19, 45), (63, 82), (76, 82), (88, 41), (13, 39), (71, 38), (69, 69), (17, 54), (18, 56), (52, 45), (40, 56), (31, 41), (39, 39), (81, 38), (55, 82), (10, 83), (72, 38), (89, 38), (16, 82), (73, 82), (11, 83), (20, 82), (8, 69), (30, 56), (2, 54), (75, 39), (65, 56), (50, 41), (83, 83), (44, 83), (49, 56), (66, 82), (1, 45), (54, 54), (9, 83), (42, 45), (61, 41), (37, 83), (27, 69), (64, 54), (67, 56), (47, 45), (84, 38), (24, 82), (32, 41), (43, 83), (6, 39), (57, 41), (36, 41), (77, 41), (3, 41), (86, 56), (4, 38), (60, 83), (53, 41), (58, 82), (82, 82), (7, 82), (0, 83), (29, 45), (70, 45), (15, 38), (56, 56), (28, 38)] current theta: 0.233277582422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:29 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6990 rows and 7014 columns Presolve time: 0.02s Presolved: 1201 rows, 1266 columns, 3486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1266 integer (1266 binary) Root relaxation: objective 1.065814e-14, 1129 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 (3985 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 [38, 39, 41, 47, 54, 67, 76, 80, 83] edges [(45, 47), (49, 80), (7, 76), (87, 83), (43, 38), (66, 67), (21, 54), (34, 54), (33, 47), (27, 80), (59, 47), (82, 76), (12, 38), (25, 41), (78, 38), (0, 54), (30, 67), (38, 38), (80, 39), (35, 38), (46, 38), (18, 76), (13, 41), (74, 41), (62, 76), (23, 39), (65, 38), (41, 41), (51, 47), (55, 76), (71, 38), (17, 54), (19, 47), (31, 41), (39, 39), (81, 38), (76, 76), (22, 76), (10, 83), (72, 38), (48, 76), (24, 76), (79, 76), (11, 83), (2, 54), (75, 39), (44, 54), (1, 47), (58, 76), (83, 83), (52, 41), (85, 67), (88, 83), (73, 76), (89, 67), (5, 67), (54, 54), (9, 83), (86, 67), (61, 41), (37, 83), (40, 67), (64, 54), (26, 54), (84, 38), (32, 41), (6, 39), (57, 41), (8, 80), (36, 41), (77, 41), (42, 41), (47, 47), (50, 80), (56, 67), (3, 41), (4, 38), (60, 83), (16, 76), (53, 41), (14, 76), (67, 67), (63, 67), (29, 47), (70, 47), (68, 67), (20, 67), (15, 38), (69, 80), (28, 38)] current theta: 0.231967034206 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:29 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7002 rows and 7027 columns Presolve time: 0.02s Presolved: 1189 rows, 1253 columns, 3449 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1253 integer (1253 binary) Root relaxation: cutoff, 26 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 (26 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 [38, 39, 41, 47, 54, 67, 76, 80, 83] edges [(45, 47), (49, 80), (7, 76), (87, 83), (43, 38), (66, 67), (21, 54), (34, 54), (33, 47), (27, 80), (59, 47), (82, 76), (12, 38), (25, 41), (78, 38), (0, 54), (30, 67), (38, 38), (80, 39), (35, 38), (46, 38), (18, 76), (13, 41), (74, 41), (62, 76), (23, 39), (65, 38), (41, 41), (51, 47), (55, 76), (71, 38), (17, 54), (19, 47), (31, 41), (39, 39), (81, 38), (76, 76), (22, 76), (10, 83), (72, 38), (48, 76), (24, 76), (79, 76), (11, 83), (2, 54), (75, 39), (44, 54), (1, 47), (58, 76), (83, 83), (52, 41), (85, 67), (88, 83), (73, 76), (89, 67), (5, 67), (54, 54), (9, 83), (86, 67), (61, 41), (37, 83), (40, 67), (64, 54), (26, 54), (84, 38), (32, 41), (6, 39), (57, 41), (8, 80), (36, 41), (77, 41), (42, 41), (47, 47), (50, 80), (56, 67), (3, 41), (4, 38), (60, 83), (16, 76), (53, 41), (14, 76), (67, 67), (63, 67), (29, 47), (70, 47), (68, 67), (20, 67), (15, 38), (69, 80), (28, 38)] current theta: 0.231311760098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:29 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7014 rows and 7041 columns Presolve time: 0.02s Presolved: 1177 rows, 1239 columns, 3411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1239 integer (1239 binary) Root relaxation: cutoff, 1144 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 (1144 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.231639397152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:29 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7012 rows and 7038 columns Presolve time: 0.02s Presolved: 1179 rows, 1242 columns, 3418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1242 integer (1242 binary) Root relaxation: cutoff, 1208 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 (1208 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.231803215679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:29 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7006 rows and 7031 columns Presolve time: 0.02s Presolved: 1185 rows, 1249 columns, 3437 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1249 integer (1249 binary) Root relaxation: cutoff, 26 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 (26 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 [38, 39, 41, 47, 54, 67, 76, 80, 83] edges [(45, 47), (49, 80), (7, 76), (87, 83), (43, 38), (66, 67), (21, 54), (34, 54), (33, 47), (27, 80), (59, 47), (82, 76), (12, 38), (25, 41), (78, 38), (0, 54), (30, 67), (38, 38), (80, 39), (35, 38), (46, 38), (18, 76), (13, 41), (74, 41), (62, 76), (23, 39), (65, 38), (41, 41), (51, 47), (55, 76), (71, 38), (17, 54), (19, 47), (31, 41), (39, 39), (81, 38), (76, 76), (22, 76), (10, 83), (72, 38), (48, 76), (24, 76), (79, 76), (11, 83), (2, 54), (75, 39), (44, 54), (1, 47), (58, 76), (83, 83), (52, 41), (85, 67), (88, 83), (73, 76), (89, 67), (5, 67), (54, 54), (9, 83), (86, 67), (61, 41), (37, 83), (40, 67), (64, 54), (26, 54), (84, 38), (32, 41), (6, 39), (57, 41), (8, 80), (36, 41), (77, 41), (42, 41), (47, 47), (50, 80), (56, 67), (3, 41), (4, 38), (60, 83), (16, 76), (53, 41), (14, 76), (67, 67), (63, 67), (29, 47), (70, 47), (68, 67), (20, 67), (15, 38), (69, 80), (28, 38)] current theta: 0.231721306416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:04:29 2014 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7008 rows and 7034 columns Presolve time: 0.02s Presolved: 1183 rows, 1246 columns, 3430 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1246 integer (1246 binary) Root relaxation: cutoff, 1189 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 (1189 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 -