current theta: 0.644378971965 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:43 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 3116 rows and 3116 columns Presolve time: 0.14s Presolved: 6197 rows, 6292 columns, 18492 nonzeros Variable types: 0 continuous, 6292 integer (6292 binary) Root relaxation: objective 0.000000e+00, 668 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.0% - 0s Explored 0 nodes (1239 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 [1, 5, 20, 28, 62, 63, 68, 79, 90, 93] edges [(61, 63), (39, 93), (79, 93), (44, 93), (87, 63), (22, 93), (6, 28), (4, 93), (19, 93), (17, 63), (69, 93), (89, 93), (20, 63), (62, 63), (36, 93), (15, 93), (72, 63), (37, 28), (18, 63), (66, 93), (47, 5), (33, 93), (0, 93), (2, 63), (11, 93), (54, 93), (13, 5), (51, 93), (16, 93), (7, 68), (60, 93), (80, 5), (63, 62), (57, 28), (41, 93), (83, 5), (73, 63), (26, 5), (81, 93), (5, 1), (88, 5), (49, 5), (38, 63), (68, 93), (46, 93), (35, 93), (40, 93), (3, 62), (48, 63), (29, 63), (90, 63), (75, 28), (14, 93), (8, 28), (32, 63), (43, 93), (21, 93), (50, 5), (65, 63), (77, 93), (71, 28), (82, 93), (58, 5), (30, 63), (91, 63), (1, 93), (78, 93), (23, 93), (84, 93), (95, 93), (28, 93), (24, 63), (56, 93), (74, 93), (53, 93), (85, 63), (92, 63), (59, 93), (86, 28), (34, 63), (64, 93), (31, 62), (12, 93), (52, 93), (70, 93), (25, 63), (67, 63), (76, 93), (55, 93), (93, 63), (10, 28), (9, 62), (42, 62), (27, 5), (45, 93), (94, 93)] current theta: 0.322189485983 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:43 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 6908 rows and 6908 columns Presolve time: 0.04s Presolved: 2405 rows, 2500 columns, 7116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2500 integer (2500 binary) Root relaxation: objective 0.000000e+00, 764 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.0% - 0s Explored 0 nodes (1315 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 [38, 50, 56, 57, 58, 64, 88, 90, 92, 94] edges [(89, 90), (44, 94), (8, 88), (23, 50), (39, 64), (26, 58), (30, 50), (50, 50), (52, 58), (77, 57), (34, 50), (69, 90), (5, 94), (36, 94), (9, 38), (24, 50), (43, 64), (54, 57), (95, 57), (46, 94), (41, 94), (11, 92), (61, 90), (60, 94), (66, 88), (68, 94), (22, 57), (79, 56), (28, 57), (72, 64), (33, 38), (85, 92), (51, 94), (29, 92), (90, 90), (12, 57), (37, 58), (75, 57), (4, 64), (7, 92), (14, 94), (40, 57), (35, 92), (91, 94), (92, 92), (62, 90), (38, 50), (65, 92), (56, 88), (27, 64), (71, 57), (21, 92), (87, 92), (31, 92), (49, 64), (81, 92), (32, 50), (1, 94), (64, 88), (63, 90), (78, 50), (57, 64), (86, 64), (93, 38), (73, 38), (67, 92), (84, 38), (55, 58), (82, 88), (0, 56), (53, 94), (13, 57), (18, 64), (25, 94), (70, 94), (58, 57), (6, 56), (10, 88), (20, 90), (42, 50), (83, 88), (48, 90), (74, 88), (3, 92), (19, 58), (76, 57), (94, 94), (59, 94), (15, 56), (88, 57), (2, 92), (80, 88), (17, 38), (47, 88), (16, 64), (45, 92)] current theta: 0.161094742991 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:43 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8476 rows and 8476 columns Presolve time: 0.01s Presolved: 837 rows, 932 columns, 2414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 932 integer (932 binary) Root relaxation: cutoff, 953 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 (953 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.241642114487 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:43 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7776 rows and 7776 columns Presolve time: 0.02s Presolved: 1537 rows, 1632 columns, 4512 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1632 integer (1632 binary) Root relaxation: objective 0.000000e+00, 1415 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.0% - 0s Explored 0 nodes (3258 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 [7, 25, 48, 57, 62, 64, 65, 66, 93, 95] edges [(83, 66), (7, 7), (0, 66), (65, 65), (16, 66), (39, 64), (66, 64), (24, 93), (93, 93), (20, 62), (95, 95), (74, 64), (52, 57), (94, 25), (80, 57), (38, 25), (1, 25), (47, 66), (69, 62), (54, 95), (26, 57), (11, 62), (29, 65), (2, 65), (68, 25), (37, 66), (34, 48), (10, 57), (72, 93), (60, 93), (57, 57), (8, 64), (59, 25), (64, 64), (63, 62), (43, 66), (71, 66), (50, 93), (87, 65), (51, 66), (92, 65), (70, 25), (46, 93), (48, 62), (33, 25), (79, 66), (12, 57), (90, 62), (21, 95), (41, 66), (82, 66), (44, 25), (77, 95), (84, 25), (32, 48), (49, 57), (61, 48), (91, 25), (9, 48), (30, 62), (53, 25), (15, 66), (40, 66), (85, 65), (78, 93), (36, 66), (86, 64), (23, 57), (5, 64), (13, 57), (56, 66), (14, 25), (62, 48), (18, 93), (58, 57), (19, 57), (28, 95), (67, 65), (31, 62), (3, 7), (6, 64), (55, 66), (4, 66), (75, 64), (76, 93), (42, 62), (25, 25), (81, 95), (27, 57), (88, 57), (73, 93), (45, 65), (22, 95), (35, 62), (89, 48), (17, 93)] current theta: 0.201368428739 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:43 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8182 rows and 8182 columns Presolve time: 0.02s Presolved: 1131 rows, 1226 columns, 3294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1226 integer (1226 binary) Root relaxation: cutoff, 1222 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 (1222 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.221505271613 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:43 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 7996 rows and 7996 columns Presolve time: 0.02s Presolved: 1317 rows, 1412 columns, 3852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1412 integer (1412 binary) Root relaxation: objective 0.000000e+00, 1378 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.0% - 0s Explored 0 nodes (2300 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 [11, 26, 32, 55, 65, 77, 86, 90, 91, 93] edges [(3, 11), (10, 26), (66, 55), (46, 86), (41, 86), (33, 91), (69, 11), (65, 65), (48, 32), (49, 86), (24, 93), (93, 93), (22, 26), (14, 91), (51, 86), (28, 77), (57, 26), (78, 32), (95, 77), (77, 77), (9, 32), (16, 55), (35, 11), (29, 65), (2, 65), (0, 55), (44, 91), (26, 26), (4, 55), (72, 93), (86, 86), (12, 26), (52, 26), (27, 86), (54, 26), (80, 26), (50, 93), (40, 55), (64, 26), (75, 26), (92, 65), (43, 55), (38, 91), (8, 26), (39, 86), (90, 90), (1, 91), (62, 11), (74, 26), (87, 11), (11, 11), (19, 77), (58, 26), (15, 55), (13, 26), (23, 65), (25, 91), (91, 91), (68, 91), (47, 86), (85, 65), (60, 86), (70, 91), (31, 11), (71, 86), (88, 86), (34, 32), (63, 32), (59, 91), (83, 86), (89, 11), (18, 93), (94, 91), (82, 86), (20, 90), (67, 65), (55, 55), (53, 91), (6, 86), (81, 77), (79, 86), (84, 91), (7, 11), (30, 90), (76, 65), (17, 32), (42, 90), (5, 86), (36, 86), (21, 77), (56, 55), (32, 32), (61, 32), (37, 55), (73, 93), (45, 65)] current theta: 0.211436850176 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:43 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8104 rows and 8104 columns Presolve time: 0.02s Presolved: 1209 rows, 1304 columns, 3528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1304 integer (1304 binary) Root relaxation: objective 0.000000e+00, 1195 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.0% - 0s Explored 0 nodes (1195 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, 26, 31, 32, 55, 65, 77, 90, 91, 93] edges [(10, 26), (66, 55), (89, 90), (67, 31), (33, 91), (11, 31), (65, 65), (47, 55), (48, 32), (24, 93), (93, 93), (22, 26), (14, 91), (28, 77), (51, 5), (57, 26), (88, 26), (78, 32), (95, 77), (77, 77), (9, 32), (36, 5), (7, 31), (39, 5), (69, 90), (16, 55), (5, 5), (29, 65), (46, 5), (2, 65), (0, 55), (44, 91), (26, 26), (4, 55), (72, 93), (12, 26), (52, 26), (41, 5), (60, 5), (49, 26), (80, 26), (83, 5), (50, 93), (40, 55), (64, 26), (75, 26), (92, 65), (43, 55), (38, 91), (8, 26), (90, 90), (71, 5), (1, 91), (37, 5), (74, 26), (19, 77), (58, 26), (62, 90), (15, 55), (86, 5), (13, 26), (23, 65), (25, 91), (3, 31), (91, 91), (68, 91), (63, 90), (85, 65), (70, 91), (34, 32), (59, 91), (54, 77), (18, 93), (30, 31), (94, 91), (20, 90), (35, 31), (55, 55), (53, 91), (81, 77), (6, 26), (84, 91), (87, 31), (76, 65), (31, 31), (42, 90), (27, 93), (21, 77), (56, 55), (32, 32), (61, 32), (73, 93), (82, 55), (45, 65), (79, 55), (17, 93)] current theta: 0.206402639458 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:43 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8150 rows and 8150 columns Presolve time: 0.02s Presolved: 1163 rows, 1258 columns, 3390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1258 integer (1258 binary) Root relaxation: cutoff, 1277 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 (1277 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.208919744817 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:44 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8128 rows and 8128 columns Presolve time: 0.02s Presolved: 1185 rows, 1280 columns, 3456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1280 integer (1280 binary) Root relaxation: cutoff, 1357 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 (1357 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.210178297497 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:44 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8114 rows and 8114 columns Presolve time: 0.02s Presolved: 1199 rows, 1294 columns, 3498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1294 integer (1294 binary) Root relaxation: cutoff, 1398 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 (1398 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.210807573836 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:44 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8110 rows and 8110 columns Presolve time: 0.02s Presolved: 1203 rows, 1298 columns, 3510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1298 integer (1298 binary) Root relaxation: objective 0.000000e+00, 1092 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.0% - 0s Explored 0 nodes (1092 simplex iterations) in 0.03 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, 26, 31, 32, 55, 62, 65, 77, 91, 93] edges [(10, 26), (67, 31), (33, 91), (11, 31), (65, 65), (48, 32), (24, 93), (93, 93), (20, 62), (22, 26), (14, 91), (62, 62), (28, 77), (51, 5), (57, 26), (88, 26), (78, 32), (95, 77), (77, 77), (9, 32), (36, 5), (7, 31), (39, 5), (64, 5), (16, 55), (69, 62), (5, 5), (29, 65), (46, 5), (2, 65), (0, 55), (44, 91), (26, 26), (4, 55), (72, 93), (12, 26), (60, 93), (52, 26), (41, 5), (54, 26), (63, 62), (49, 26), (80, 26), (89, 62), (83, 5), (47, 26), (50, 93), (40, 55), (75, 26), (92, 65), (43, 55), (38, 91), (8, 26), (71, 5), (1, 91), (90, 62), (37, 5), (74, 26), (19, 77), (58, 26), (15, 55), (86, 5), (13, 26), (23, 65), (25, 91), (3, 31), (30, 62), (91, 91), (68, 91), (85, 65), (70, 91), (66, 5), (34, 32), (59, 91), (18, 93), (94, 91), (35, 31), (55, 55), (53, 91), (81, 77), (84, 91), (87, 31), (76, 65), (31, 31), (42, 62), (27, 93), (21, 77), (56, 55), (32, 32), (6, 5), (61, 32), (73, 93), (82, 55), (45, 65), (79, 55), (17, 93)] current theta: 0.210492935666 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:44 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8112 rows and 8112 columns Presolve time: 0.02s Presolved: 1201 rows, 1296 columns, 3504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1296 integer (1296 binary) Root relaxation: cutoff, 1282 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 (1282 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.210650254751 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:44 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8112 rows and 8112 columns Presolve time: 0.02s Presolved: 1201 rows, 1296 columns, 3504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1296 integer (1296 binary) Root relaxation: cutoff, 1282 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 (1282 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.210728914294 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:00:44 2012 Optimize a model with 9313 rows, 9408 columns and 27840 nonzeros Presolve removed 8110 rows and 8110 columns Presolve time: 0.02s Presolved: 1203 rows, 1298 columns, 3510 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1298 integer (1298 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 26, 31, 32, 55, 62, 65, 77, 91, 93] edges [(10, 26), (67, 31), (33, 91), (11, 31), (65, 65), (48, 32), (24, 93), (93, 93), (20, 62), (22, 26), (14, 91), (62, 62), (28, 77), (51, 5), (57, 26), (88, 26), (78, 32), (95, 77), (77, 77), (9, 32), (36, 5), (7, 31), (39, 5), (64, 5), (16, 55), (69, 62), (5, 5), (29, 65), (46, 5), (2, 65), (0, 55), (44, 91), (26, 26), (4, 55), (72, 93), (12, 26), (60, 93), (52, 26), (41, 5), (54, 26), (63, 62), (49, 26), (80, 26), (89, 62), (83, 5), (47, 26), (50, 93), (40, 55), (75, 26), (92, 65), (43, 55), (38, 91), (8, 26), (71, 5), (1, 91), (90, 62), (37, 5), (74, 26), (19, 77), (58, 26), (15, 55), (86, 5), (13, 26), (23, 65), (25, 91), (3, 31), (30, 62), (91, 91), (68, 91), (85, 65), (70, 91), (66, 5), (34, 32), (59, 91), (18, 93), (94, 91), (35, 31), (55, 55), (53, 91), (81, 77), (84, 91), (87, 31), (76, 65), (31, 31), (42, 62), (27, 93), (21, 77), (56, 55), (32, 32), (6, 5), (61, 32), (73, 93), (82, 55), (45, 65), (79, 55), (17, 93)]