current theta: 0.644378971965 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:12 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 3116 rows and 3116 columns Presolve time: 0.15s Presolved: 6197 rows, 6292 columns, 18492 nonzeros Variable types: 0 continuous, 6292 integer (6292 binary) Root relaxation: objective 0.000000e+00, 680 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 (1692 simplex iterations) in 0.20 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, 20, 33, 58, 62, 63, 82, 89, 90, 93] edges [(14, 90), (61, 63), (79, 82), (7, 63), (40, 82), (87, 63), (27, 58), (76, 90), (17, 63), (36, 82), (22, 82), (33, 1), (20, 63), (57, 82), (62, 63), (10, 58), (15, 82), (28, 82), (59, 33), (11, 63), (72, 63), (8, 93), (18, 63), (5, 93), (2, 63), (89, 20), (12, 82), (26, 82), (56, 82), (54, 82), (80, 82), (63, 62), (73, 63), (70, 82), (75, 82), (86, 1), (0, 82), (38, 63), (4, 82), (46, 93), (81, 58), (45, 63), (94, 1), (55, 82), (3, 62), (48, 63), (29, 63), (90, 63), (95, 82), (60, 1), (32, 63), (49, 58), (78, 89), (21, 93), (44, 82), (68, 1), (88, 82), (39, 82), (53, 82), (65, 63), (16, 33), (83, 82), (67, 90), (30, 63), (91, 63), (23, 62), (84, 93), (13, 58), (24, 63), (41, 58), (52, 82), (74, 93), (19, 82), (85, 63), (50, 63), (82, 33), (43, 82), (92, 63), (47, 82), (71, 82), (34, 63), (66, 1), (64, 93), (31, 62), (51, 33), (69, 1), (25, 63), (37, 93), (1, 1), (58, 82), (93, 63), (9, 62), (42, 62), (6, 82), (77, 82), (35, 62)] current theta: 0.322189485983 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:13 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 6908 rows and 6909 columns Presolve time: 0.04s Presolved: 2405 rows, 2499 columns, 7115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2499 integer (2499 binary) Root relaxation: objective 0.000000e+00, 895 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 (1502 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 [20, 42, 53, 61, 62, 82, 88, 92, 94, 95] edges [(30, 42), (75, 88), (44, 94), (8, 88), (42, 61), (37, 88), (61, 61), (72, 88), (54, 88), (95, 95), (16, 88), (73, 53), (19, 95), (15, 82), (78, 61), (39, 88), (5, 94), (36, 94), (79, 88), (33, 94), (69, 61), (40, 88), (58, 88), (93, 53), (46, 94), (41, 94), (11, 92), (0, 88), (60, 94), (66, 88), (68, 94), (90, 20), (48, 61), (89, 61), (85, 92), (51, 94), (29, 92), (32, 61), (71, 88), (50, 42), (55, 82), (7, 92), (14, 94), (35, 92), (26, 95), (77, 95), (91, 94), (92, 92), (38, 94), (65, 92), (56, 88), (17, 42), (57, 95), (21, 92), (87, 92), (31, 92), (81, 92), (20, 20), (1, 94), (64, 88), (13, 95), (6, 88), (67, 92), (82, 88), (53, 94), (84, 94), (4, 88), (49, 88), (25, 94), (62, 20), (23, 95), (70, 94), (88, 88), (43, 82), (10, 88), (28, 95), (83, 88), (63, 20), (27, 88), (74, 88), (3, 92), (76, 92), (18, 88), (34, 61), (94, 94), (59, 94), (12, 95), (52, 95), (86, 88), (24, 42), (2, 92), (80, 88), (9, 61), (22, 95), (47, 88), (45, 92)] current theta: 0.161094742991 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:13 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8476 rows and 8544 columns Presolve time: 0.01s Presolved: 837 rows, 864 columns, 2346 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 864 integer (864 binary) Root relaxation: cutoff, 951 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 (951 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.241642114487 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:13 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7776 rows and 7789 columns Presolve time: 0.02s Presolved: 1537 rows, 1619 columns, 4499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1619 integer (1619 binary) Root relaxation: objective 3.552714e-15, 1356 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 (2307 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, 20, 26, 28, 35, 42, 65, 66, 93, 94] edges [(66, 66), (10, 26), (83, 66), (30, 42), (44, 94), (7, 35), (34, 14), (0, 66), (65, 65), (63, 42), (16, 66), (35, 35), (24, 93), (93, 93), (57, 26), (88, 26), (39, 66), (14, 14), (47, 66), (31, 35), (36, 94), (33, 94), (29, 65), (2, 65), (21, 28), (37, 66), (26, 26), (72, 93), (89, 35), (46, 94), (12, 26), (52, 26), (22, 28), (43, 66), (95, 28), (49, 26), (80, 26), (60, 94), (9, 14), (28, 28), (68, 94), (90, 20), (71, 66), (50, 93), (75, 26), (92, 65), (42, 35), (51, 94), (64, 66), (8, 26), (79, 66), (41, 66), (74, 26), (82, 66), (58, 26), (91, 94), (38, 94), (13, 26), (23, 65), (54, 28), (3, 35), (86, 66), (15, 66), (20, 20), (61, 42), (69, 35), (40, 66), (85, 65), (78, 93), (5, 66), (53, 94), (84, 94), (1, 14), (32, 14), (56, 66), (25, 94), (62, 20), (70, 94), (18, 93), (81, 28), (67, 65), (19, 28), (6, 26), (48, 42), (55, 66), (4, 66), (94, 94), (59, 94), (76, 93), (87, 35), (77, 28), (11, 35), (27, 93), (73, 93), (45, 65), (17, 93)] current theta: 0.201368428739 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:13 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8182 rows and 8223 columns Presolve time: 0.02s Presolved: 1131 rows, 1185 columns, 3253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1185 integer (1185 binary) Root relaxation: cutoff, 1207 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 (1207 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.221505271613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:13 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7996 rows and 8022 columns Presolve time: 0.02s Presolved: 1317 rows, 1386 columns, 3826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1386 integer (1386 binary) Root relaxation: objective 0.000000e+00, 1099 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 (1715 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 [32, 62, 76, 77, 78, 80, 82, 86, 87, 91] edges [(85, 87), (46, 86), (41, 86), (33, 91), (93, 78), (48, 32), (49, 86), (7, 78), (20, 62), (14, 91), (62, 62), (51, 86), (28, 77), (64, 86), (23, 76), (78, 32), (95, 77), (77, 77), (9, 32), (15, 82), (22, 80), (40, 86), (35, 87), (69, 62), (12, 80), (57, 80), (67, 76), (80, 80), (44, 91), (18, 76), (86, 86), (75, 80), (56, 82), (27, 86), (13, 76), (89, 62), (26, 80), (0, 82), (38, 91), (4, 82), (39, 86), (1, 91), (90, 62), (76, 76), (66, 86), (2, 87), (55, 82), (10, 80), (16, 82), (19, 77), (73, 78), (17, 78), (37, 86), (74, 80), (24, 78), (25, 91), (45, 76), (30, 62), (3, 87), (29, 87), (91, 91), (68, 91), (47, 86), (60, 86), (70, 91), (11, 87), (71, 86), (52, 80), (88, 86), (34, 32), (63, 32), (59, 91), (54, 77), (83, 86), (8, 80), (43, 82), (94, 91), (82, 86), (31, 62), (53, 91), (72, 76), (6, 86), (81, 77), (50, 78), (79, 86), (87, 87), (84, 91), (5, 86), (36, 86), (92, 76), (42, 62), (21, 77), (65, 76), (32, 32), (61, 32), (58, 80)] current theta: 0.211436850176 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:13 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8104 rows and 8140 columns Presolve time: 0.02s Presolved: 1209 rows, 1268 columns, 3492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1268 integer (1268 binary) Root relaxation: objective 0.000000e+00, 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 (1113 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 [5, 9, 26, 35, 45, 55, 62, 73, 77, 91] edges [(10, 26), (66, 55), (67, 35), (7, 35), (33, 91), (65, 45), (45, 45), (50, 73), (35, 35), (20, 62), (22, 26), (62, 62), (92, 45), (28, 77), (51, 5), (57, 26), (93, 73), (95, 77), (77, 77), (14, 9), (36, 5), (39, 5), (31, 35), (64, 5), (16, 55), (27, 73), (5, 5), (85, 45), (46, 5), (0, 55), (9, 9), (44, 91), (26, 26), (4, 55), (34, 9), (12, 26), (76, 45), (52, 26), (41, 5), (60, 5), (63, 62), (49, 26), (80, 26), (89, 62), (83, 5), (47, 26), (24, 73), (88, 5), (40, 55), (75, 26), (73, 73), (43, 55), (38, 91), (8, 26), (71, 5), (17, 73), (1, 91), (90, 62), (74, 26), (18, 73), (61, 9), (19, 77), (58, 26), (15, 55), (86, 5), (13, 26), (32, 9), (3, 35), (25, 91), (69, 35), (91, 91), (68, 91), (70, 91), (48, 9), (59, 91), (54, 77), (72, 73), (2, 45), (30, 35), (94, 91), (55, 55), (53, 91), (81, 77), (6, 26), (84, 91), (87, 35), (11, 35), (78, 73), (42, 62), (21, 77), (23, 45), (56, 55), (29, 45), (37, 55), (82, 55), (79, 55)] current theta: 0.206402639458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:13 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8150 rows and 8190 columns Presolve time: 0.02s Presolved: 1163 rows, 1218 columns, 3350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1218 integer (1218 binary) Root relaxation: cutoff, 1329 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 (1329 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.208919744817 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:13 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8128 rows and 8165 columns Presolve time: 0.02s Presolved: 1185 rows, 1243 columns, 3419 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1243 integer (1243 binary) Root relaxation: cutoff, 1317 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 (1317 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.210178297497 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:13 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8114 rows and 8151 columns Presolve time: 0.02s Presolved: 1199 rows, 1257 columns, 3461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1257 integer (1257 binary) Root relaxation: cutoff, 1409 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 (1409 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.210807573836 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:13 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8110 rows and 8147 columns Presolve time: 0.02s Presolved: 1203 rows, 1261 columns, 3473 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1261 integer (1261 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 [5, 9, 26, 35, 45, 55, 62, 73, 77, 91] edges [(10, 26), (66, 55), (67, 35), (7, 35), (33, 91), (65, 45), (45, 45), (50, 73), (35, 35), (20, 62), (22, 26), (62, 62), (92, 45), (28, 77), (51, 5), (57, 26), (93, 73), (95, 77), (77, 77), (14, 9), (36, 5), (39, 5), (31, 35), (64, 5), (16, 55), (27, 73), (5, 5), (85, 45), (46, 5), (0, 55), (9, 9), (44, 91), (26, 26), (4, 55), (34, 9), (12, 26), (76, 45), (52, 26), (41, 5), (60, 5), (63, 62), (49, 26), (80, 26), (89, 62), (83, 5), (47, 26), (24, 73), (88, 5), (40, 55), (75, 26), (73, 73), (43, 55), (38, 91), (8, 26), (71, 5), (17, 73), (1, 91), (90, 62), (74, 26), (18, 73), (61, 9), (19, 77), (58, 26), (15, 55), (86, 5), (13, 26), (32, 9), (3, 35), (25, 91), (69, 35), (91, 91), (68, 91), (70, 91), (48, 9), (59, 91), (54, 77), (72, 73), (2, 45), (30, 35), (94, 91), (55, 55), (53, 91), (81, 77), (6, 26), (84, 91), (87, 35), (11, 35), (78, 73), (42, 62), (21, 77), (23, 45), (56, 55), (29, 45), (37, 55), (82, 55), (79, 55)] current theta: 0.210492935666 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:13 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8112 rows and 8149 columns Presolve time: 0.02s Presolved: 1201 rows, 1259 columns, 3467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1259 integer (1259 binary) Root relaxation: cutoff, 1303 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 (1303 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.210650254751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:13 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8112 rows and 8149 columns Presolve time: 0.02s Presolved: 1201 rows, 1259 columns, 3467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1259 integer (1259 binary) Root relaxation: cutoff, 1303 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 (1303 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.210728914294 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:14:13 2014 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8110 rows and 8147 columns Presolve time: 0.02s Presolved: 1203 rows, 1261 columns, 3473 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1261 integer (1261 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 [5, 9, 26, 35, 45, 55, 62, 73, 77, 91] edges [(10, 26), (66, 55), (67, 35), (7, 35), (33, 91), (65, 45), (45, 45), (50, 73), (35, 35), (20, 62), (22, 26), (62, 62), (92, 45), (28, 77), (51, 5), (57, 26), (93, 73), (95, 77), (77, 77), (14, 9), (36, 5), (39, 5), (31, 35), (64, 5), (16, 55), (27, 73), (5, 5), (85, 45), (46, 5), (0, 55), (9, 9), (44, 91), (26, 26), (4, 55), (34, 9), (12, 26), (76, 45), (52, 26), (41, 5), (60, 5), (63, 62), (49, 26), (80, 26), (89, 62), (83, 5), (47, 26), (24, 73), (88, 5), (40, 55), (75, 26), (73, 73), (43, 55), (38, 91), (8, 26), (71, 5), (17, 73), (1, 91), (90, 62), (74, 26), (18, 73), (61, 9), (19, 77), (58, 26), (15, 55), (86, 5), (13, 26), (32, 9), (3, 35), (25, 91), (69, 35), (91, 91), (68, 91), (70, 91), (48, 9), (59, 91), (54, 77), (72, 73), (2, 45), (30, 35), (94, 91), (55, 55), (53, 91), (81, 77), (6, 26), (84, 91), (87, 35), (11, 35), (78, 73), (42, 62), (21, 77), (23, 45), (56, 55), (29, 45), (37, 55), (82, 55), (79, 55)]