current theta: 0.617992144867 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:47 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 2826 rows and 2826 columns Presolve time: 0.13s Presolved: 5731 rows, 5822 columns, 17098 nonzeros Variable types: 0 continuous, 5822 integer (5822 binary) Root relaxation: objective 0.000000e+00, 742 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 (1462 simplex iterations) in 0.18 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, 21, 35, 37, 51, 60, 68, 72, 75, 89] edges [(30, 89), (80, 89), (67, 35), (76, 89), (55, 89), (35, 35), (45, 89), (33, 89), (11, 89), (54, 89), (51, 89), (16, 89), (34, 89), (91, 89), (31, 35), (41, 89), (69, 89), (46, 89), (44, 35), (40, 89), (58, 89), (36, 89), (2, 89), (89, 75), (14, 89), (65, 89), (43, 89), (61, 89), (12, 20), (5, 89), (66, 89), (71, 89), (42, 35), (23, 68), (32, 89), (9, 68), (8, 68), (57, 89), (38, 89), (4, 89), (1, 89), (78, 89), (85, 89), (81, 89), (37, 75), (50, 89), (63, 89), (29, 89), (90, 89), (7, 89), (68, 89), (0, 89), (56, 89), (62, 89), (13, 68), (25, 89), (3, 89), (64, 89), (21, 89), (87, 89), (79, 75), (26, 89), (72, 21), (60, 35), (70, 89), (49, 60), (77, 89), (82, 89), (20, 89), (83, 89), (48, 89), (27, 89), (88, 89), (10, 89), (59, 89), (84, 89), (73, 89), (15, 75), (28, 89), (17, 89), (74, 89), (6, 89), (53, 89), (18, 89), (22, 89), (39, 68), (19, 89), (86, 60), (24, 89), (47, 89), (52, 89), (75, 89)] current theta: 0.308996072433 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:47 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 6380 rows and 6380 columns Presolve time: 0.03s Presolved: 2177 rows, 2268 columns, 6436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: objective 0.000000e+00, 932 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 (1641 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 [37, 48, 54, 65, 68, 74, 76, 83, 89, 91] edges [(63, 76), (24, 91), (42, 89), (55, 89), (65, 65), (64, 37), (35, 83), (17, 83), (6, 65), (61, 65), (40, 83), (79, 48), (57, 83), (22, 83), (11, 89), (72, 89), (16, 89), (39, 89), (74, 54), (67, 74), (37, 68), (44, 89), (41, 89), (58, 54), (30, 48), (50, 48), (59, 76), (68, 37), (2, 91), (71, 65), (46, 89), (4, 48), (14, 89), (84, 48), (56, 83), (90, 48), (1, 48), (15, 68), (87, 65), (27, 76), (34, 76), (38, 91), (76, 76), (85, 91), (43, 91), (10, 83), (75, 37), (91, 65), (8, 68), (31, 83), (48, 48), (19, 48), (53, 83), (32, 48), (54, 48), (83, 83), (73, 76), (21, 91), (12, 54), (80, 54), (66, 76), (28, 48), (70, 91), (77, 91), (51, 54), (5, 65), (26, 54), (18, 48), (82, 89), (29, 83), (52, 83), (36, 54), (78, 54), (81, 83), (60, 83), (23, 89), (62, 54), (0, 65), (89, 89), (88, 91), (13, 89), (69, 83), (20, 48), (49, 83), (7, 83), (3, 48), (25, 68), (47, 89), (45, 48), (33, 54), (9, 89), (86, 89)] current theta: 0.154498036217 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:47 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7824 rows and 7824 columns Presolve time: 0.01s Presolved: 733 rows, 824 columns, 2106 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 824 integer (824 binary) Root relaxation: cutoff, 918 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 (918 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.231747054325 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:47 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7216 rows and 7216 columns Presolve time: 0.02s Presolved: 1341 rows, 1432 columns, 3928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1432 integer (1432 binary) Root relaxation: objective 0.000000e+00, 1044 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 (1835 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 [27, 39, 48, 51, 56, 69, 75, 79, 89, 91] edges [(5, 39), (24, 91), (42, 89), (8, 39), (17, 56), (29, 69), (52, 56), (45, 89), (55, 91), (39, 89), (27, 27), (84, 79), (30, 51), (9, 39), (44, 89), (68, 75), (19, 69), (41, 89), (50, 48), (40, 51), (83, 56), (65, 91), (7, 69), (14, 69), (61, 91), (64, 79), (11, 48), (4, 48), (73, 56), (46, 39), (2, 89), (90, 48), (74, 51), (1, 48), (69, 69), (79, 39), (59, 27), (58, 51), (38, 91), (85, 91), (67, 51), (43, 91), (53, 56), (71, 91), (51, 51), (72, 39), (48, 48), (81, 56), (37, 75), (80, 51), (63, 89), (32, 48), (54, 48), (49, 56), (21, 91), (91, 91), (75, 75), (28, 48), (77, 91), (16, 56), (78, 51), (18, 48), (70, 89), (62, 51), (6, 39), (20, 69), (57, 69), (87, 39), (22, 69), (35, 56), (12, 51), (34, 27), (33, 51), (88, 89), (76, 27), (15, 75), (89, 89), (26, 51), (13, 89), (31, 56), (60, 56), (10, 51), (3, 48), (47, 89), (36, 51), (66, 69), (82, 27), (86, 89), (25, 75), (56, 56), (23, 48), (0, 91)] current theta: 0.193122545271 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:47 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7570 rows and 7570 columns Presolve time: 0.01s Presolved: 987 rows, 1078 columns, 2866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: cutoff, 1165 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 (1165 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.212434799798 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:47 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7414 rows and 7414 columns Presolve time: 0.02s Presolved: 1143 rows, 1234 columns, 3334 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1234 integer (1234 binary) Root relaxation: objective 0.000000e+00, 1025 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 (1025 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 [14, 32, 56, 57, 70, 75, 80, 87, 90, 91] edges [(17, 57), (36, 80), (24, 91), (54, 90), (6, 87), (7, 57), (55, 91), (86, 14), (52, 57), (50, 14), (9, 32), (14, 14), (68, 75), (12, 80), (72, 32), (67, 80), (80, 80), (83, 56), (10, 57), (65, 91), (19, 14), (62, 80), (61, 91), (73, 56), (57, 57), (82, 70), (26, 80), (22, 57), (20, 14), (39, 87), (69, 57), (78, 90), (38, 91), (25, 87), (90, 90), (85, 91), (33, 80), (46, 70), (40, 57), (1, 90), (53, 56), (71, 91), (43, 70), (81, 56), (79, 32), (37, 75), (4, 90), (45, 32), (74, 80), (49, 56), (21, 91), (59, 70), (41, 70), (70, 70), (16, 14), (91, 91), (34, 70), (75, 75), (77, 91), (47, 14), (42, 14), (30, 80), (29, 57), (89, 70), (88, 87), (27, 70), (63, 14), (84, 32), (3, 90), (35, 56), (8, 32), (2, 70), (76, 70), (18, 90), (48, 90), (15, 75), (31, 57), (28, 14), (64, 32), (87, 87), (60, 56), (11, 32), (5, 87), (51, 80), (23, 14), (66, 57), (32, 32), (13, 14), (44, 14), (58, 80), (56, 56), (0, 91)] current theta: 0.202778672534 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:47 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7496 rows and 7496 columns Presolve time: 0.01s Presolved: 1061 rows, 1152 columns, 3088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1152 integer (1152 binary) Root relaxation: cutoff, 1076 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 (1076 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.207606736166 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:47 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7466 rows and 7466 columns Presolve time: 0.01s Presolved: 1091 rows, 1182 columns, 3178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1182 integer (1182 binary) Root relaxation: objective 0.000000e+00, 1116 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 (1116 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 [7, 32, 47, 56, 68, 70, 80, 87, 90, 91] edges [(36, 80), (22, 7), (23, 47), (24, 91), (75, 68), (54, 90), (17, 56), (7, 7), (6, 87), (30, 7), (14, 47), (13, 47), (52, 56), (40, 7), (55, 91), (20, 7), (9, 32), (28, 7), (10, 7), (37, 68), (12, 80), (72, 32), (80, 80), (83, 56), (65, 91), (62, 80), (61, 91), (26, 7), (67, 7), (73, 56), (86, 47), (29, 7), (82, 70), (15, 68), (57, 7), (39, 87), (76, 47), (78, 90), (41, 47), (38, 91), (25, 87), (90, 90), (85, 91), (33, 80), (46, 70), (1, 90), (53, 56), (71, 91), (50, 7), (43, 70), (81, 56), (16, 47), (79, 32), (4, 90), (45, 32), (42, 47), (74, 80), (49, 56), (66, 7), (21, 91), (59, 70), (70, 70), (69, 7), (91, 91), (34, 70), (77, 91), (68, 68), (88, 87), (89, 47), (27, 70), (47, 47), (84, 32), (3, 90), (35, 56), (8, 32), (2, 70), (18, 90), (48, 90), (64, 32), (31, 56), (87, 87), (63, 47), (60, 56), (11, 32), (5, 87), (51, 80), (44, 70), (32, 32), (19, 7), (58, 80), (56, 56), (0, 91)] current theta: 0.20519270435 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:47 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7484 rows and 7484 columns Presolve time: 0.01s Presolved: 1073 rows, 1164 columns, 3124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 binary) Root relaxation: cutoff, 1148 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 (1148 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.206399720258 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:47 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7476 rows and 7476 columns Presolve time: 0.01s Presolved: 1081 rows, 1172 columns, 3148 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1172 integer (1172 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 [7, 32, 47, 56, 68, 70, 80, 87, 90, 91] edges [(36, 80), (22, 7), (23, 47), (24, 91), (75, 68), (54, 90), (17, 56), (7, 7), (6, 87), (30, 7), (14, 47), (13, 47), (52, 56), (40, 7), (55, 91), (20, 7), (9, 32), (28, 7), (10, 7), (37, 68), (12, 80), (72, 32), (80, 80), (83, 56), (65, 91), (62, 80), (61, 91), (26, 7), (67, 7), (73, 56), (86, 47), (29, 7), (82, 70), (15, 68), (57, 7), (39, 87), (76, 47), (78, 90), (41, 47), (38, 91), (25, 87), (90, 90), (85, 91), (33, 80), (46, 70), (1, 90), (53, 56), (71, 91), (50, 7), (43, 70), (81, 56), (16, 47), (79, 32), (4, 90), (45, 32), (42, 47), (74, 80), (49, 56), (66, 7), (21, 91), (59, 70), (70, 70), (69, 7), (91, 91), (34, 70), (77, 91), (68, 68), (88, 87), (89, 47), (27, 70), (47, 47), (84, 32), (3, 90), (35, 56), (8, 32), (2, 70), (18, 90), (48, 90), (64, 32), (31, 56), (87, 87), (63, 47), (60, 56), (11, 32), (5, 87), (51, 80), (44, 70), (32, 32), (19, 7), (58, 80), (56, 56), (0, 91)] current theta: 0.205796212304 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:47 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7478 rows and 7478 columns Presolve time: 0.01s Presolved: 1079 rows, 1170 columns, 3142 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1170 integer (1170 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 [7, 32, 47, 56, 68, 70, 80, 87, 90, 91] edges [(36, 80), (22, 7), (23, 47), (24, 91), (75, 68), (54, 90), (17, 56), (7, 7), (6, 87), (30, 7), (14, 47), (13, 47), (52, 56), (40, 7), (55, 91), (20, 7), (9, 32), (28, 7), (10, 7), (37, 68), (12, 80), (72, 32), (80, 80), (83, 56), (65, 91), (62, 80), (61, 91), (26, 7), (67, 7), (73, 56), (86, 47), (29, 7), (82, 70), (15, 68), (57, 7), (39, 87), (76, 47), (78, 90), (41, 47), (38, 91), (25, 87), (90, 90), (85, 91), (33, 80), (46, 70), (1, 90), (53, 56), (71, 91), (50, 7), (43, 70), (81, 56), (16, 47), (79, 32), (4, 90), (45, 32), (42, 47), (74, 80), (49, 56), (66, 7), (21, 91), (59, 70), (70, 70), (69, 7), (91, 91), (34, 70), (77, 91), (68, 68), (88, 87), (89, 47), (27, 70), (47, 47), (84, 32), (3, 90), (35, 56), (8, 32), (2, 70), (18, 90), (48, 90), (64, 32), (31, 56), (87, 87), (63, 47), (60, 56), (11, 32), (5, 87), (51, 80), (44, 70), (32, 32), (19, 7), (58, 80), (56, 56), (0, 91)] current theta: 0.205494458327 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:47 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7484 rows and 7484 columns Presolve time: 0.01s Presolved: 1073 rows, 1164 columns, 3124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 binary) Root relaxation: cutoff, 1148 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 (1148 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.205645335316 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:47 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7482 rows and 7482 columns Presolve time: 0.01s Presolved: 1075 rows, 1166 columns, 3130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1166 integer (1166 binary) Root relaxation: cutoff, 1234 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 (1234 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.20572077381 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:18:47 2012 Optimize a model with 8557 rows, 8648 columns and 25576 nonzeros Presolve removed 7478 rows and 7478 columns Presolve time: 0.01s Presolved: 1079 rows, 1170 columns, 3142 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1170 integer (1170 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 [7, 32, 47, 56, 68, 70, 80, 87, 90, 91] edges [(36, 80), (22, 7), (23, 47), (24, 91), (75, 68), (54, 90), (17, 56), (7, 7), (6, 87), (30, 7), (14, 47), (13, 47), (52, 56), (40, 7), (55, 91), (20, 7), (9, 32), (28, 7), (10, 7), (37, 68), (12, 80), (72, 32), (80, 80), (83, 56), (65, 91), (62, 80), (61, 91), (26, 7), (67, 7), (73, 56), (86, 47), (29, 7), (82, 70), (15, 68), (57, 7), (39, 87), (76, 47), (78, 90), (41, 47), (38, 91), (25, 87), (90, 90), (85, 91), (33, 80), (46, 70), (1, 90), (53, 56), (71, 91), (50, 7), (43, 70), (81, 56), (16, 47), (79, 32), (4, 90), (45, 32), (42, 47), (74, 80), (49, 56), (66, 7), (21, 91), (59, 70), (70, 70), (69, 7), (91, 91), (34, 70), (77, 91), (68, 68), (88, 87), (89, 47), (27, 70), (47, 47), (84, 32), (3, 90), (35, 56), (8, 32), (2, 70), (18, 90), (48, 90), (64, 32), (31, 56), (87, 87), (63, 47), (60, 56), (11, 32), (5, 87), (51, 80), (44, 70), (32, 32), (19, 7), (58, 80), (56, 56), (0, 91)]