current theta: 0.635142618534 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:31 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 2472 rows and 2472 columns Presolve time: 0.13s Presolved: 5719 rows, 5808 columns, 17064 nonzeros Variable types: 0 continuous, 5808 integer (5808 binary) Root relaxation: objective 0.000000e+00, 713 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 (1286 simplex iterations) in 0.16 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, 6, 12, 33, 37, 39, 45, 51, 89] edges [(80, 89), (5, 39), (37, 89), (83, 51), (76, 89), (42, 89), (55, 89), (11, 89), (72, 89), (54, 89), (16, 89), (34, 89), (79, 89), (38, 5), (44, 89), (39, 5), (41, 89), (69, 89), (45, 12), (46, 89), (35, 89), (40, 89), (58, 89), (36, 89), (2, 89), (14, 89), (15, 89), (81, 12), (61, 89), (66, 89), (71, 89), (32, 89), (67, 51), (84, 51), (57, 89), (51, 51), (4, 89), (1, 89), (78, 89), (85, 89), (65, 5), (88, 45), (50, 89), (63, 89), (29, 89), (7, 89), (68, 89), (53, 33), (56, 89), (22, 51), (0, 89), (62, 89), (60, 33), (25, 89), (3, 89), (64, 89), (21, 89), (87, 89), (28, 45), (26, 89), (49, 89), (31, 89), (70, 89), (77, 89), (82, 89), (20, 89), (24, 37), (48, 89), (33, 51), (27, 89), (10, 89), (43, 12), (59, 89), (23, 89), (73, 89), (89, 89), (17, 89), (13, 89), (6, 89), (18, 89), (30, 39), (19, 89), (47, 89), (8, 37), (74, 12), (12, 89), (9, 89), (86, 89), (52, 89), (75, 89)] current theta: 0.317571309267 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:31 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6030 rows and 6030 columns Presolve time: 0.03s Presolved: 2161 rows, 2250 columns, 6390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2250 integer (2250 binary) Root relaxation: objective 0.000000e+00, 848 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 (1372 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 [39, 52, 56, 72, 78, 83, 86, 88, 89] edges [(5, 39), (47, 52), (28, 86), (60, 52), (42, 89), (33, 52), (55, 89), (8, 89), (40, 83), (50, 52), (57, 83), (83, 52), (80, 56), (64, 86), (22, 83), (45, 88), (11, 89), (72, 89), (54, 89), (16, 89), (34, 89), (88, 72), (79, 89), (70, 39), (41, 89), (23, 78), (10, 56), (3, 56), (46, 88), (17, 86), (62, 83), (38, 39), (67, 83), (86, 86), (12, 83), (27, 86), (15, 89), (20, 86), (30, 52), (65, 88), (71, 89), (43, 88), (39, 39), (32, 89), (31, 52), (56, 86), (53, 56), (14, 86), (4, 89), (1, 89), (73, 78), (74, 83), (68, 88), (63, 89), (0, 89), (75, 72), (37, 72), (19, 52), (25, 88), (21, 88), (87, 88), (2, 72), (44, 72), (6, 39), (29, 83), (52, 83), (35, 56), (82, 86), (48, 89), (36, 78), (81, 83), (59, 89), (84, 89), (77, 39), (61, 72), (51, 78), (89, 89), (76, 56), (26, 78), (13, 89), (66, 56), (18, 89), (49, 83), (7, 83), (24, 88), (58, 83), (78, 78), (85, 72), (9, 89), (69, 52)] current theta: 0.158785654634 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:32 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7482 rows and 7482 columns Presolve time: 0.01s Presolved: 709 rows, 798 columns, 2034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 798 integer (798 binary) Root relaxation: cutoff, 824 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 (824 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.23817848195 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:32 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6840 rows and 6840 columns Presolve time: 0.02s Presolved: 1351 rows, 1440 columns, 3960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1440 integer (1440 binary) Root relaxation: objective 0.000000e+00, 1162 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 (2044 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 [22, 35, 39, 58, 61, 71, 78, 86, 89] edges [(5, 39), (28, 86), (74, 22), (1, 78), (8, 89), (61, 61), (69, 22), (35, 35), (7, 78), (80, 35), (45, 89), (26, 58), (65, 71), (64, 39), (11, 89), (72, 89), (88, 71), (16, 89), (79, 89), (71, 71), (70, 39), (44, 89), (34, 86), (41, 89), (23, 78), (76, 86), (56, 35), (81, 35), (46, 89), (57, 58), (87, 71), (86, 86), (37, 61), (2, 61), (83, 58), (52, 35), (20, 86), (12, 35), (43, 89), (15, 71), (39, 39), (85, 71), (38, 71), (55, 61), (58, 78), (14, 86), (10, 35), (40, 58), (53, 35), (42, 86), (73, 78), (0, 71), (84, 61), (63, 89), (33, 58), (22, 22), (17, 22), (50, 86), (66, 35), (21, 71), (75, 61), (54, 78), (19, 78), (3, 86), (47, 86), (60, 86), (31, 22), (62, 22), (6, 39), (30, 86), (67, 58), (68, 71), (29, 78), (49, 22), (82, 86), (48, 89), (27, 89), (36, 78), (51, 58), (59, 89), (77, 39), (25, 71), (89, 89), (13, 89), (32, 86), (18, 89), (24, 89), (4, 78), (78, 78), (9, 89)] current theta: 0.198482068292 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:32 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7202 rows and 7202 columns Presolve time: 0.01s Presolved: 989 rows, 1078 columns, 2874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: cutoff, 1178 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 (1178 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.218330275121 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:32 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7028 rows and 7028 columns Presolve time: 0.02s Presolved: 1163 rows, 1252 columns, 3396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1252 integer (1252 binary) Root relaxation: objective 0.000000e+00, 1136 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 36 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (3711 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, 1, 8, 39, 47, 50, 55, 58, 81] edges [(9, 0), (5, 39), (38, 0), (3, 50), (69, 50), (82, 50), (4, 1), (13, 47), (65, 8), (25, 0), (66, 50), (26, 58), (59, 47), (64, 39), (30, 50), (54, 1), (14, 50), (70, 39), (7, 58), (15, 0), (36, 58), (34, 47), (23, 1), (81, 81), (73, 58), (17, 50), (12, 81), (60, 47), (57, 58), (61, 55), (84, 55), (86, 47), (78, 1), (50, 47), (83, 58), (87, 55), (2, 1), (46, 8), (44, 1), (76, 47), (31, 81), (45, 8), (39, 39), (18, 1), (85, 55), (80, 50), (88, 8), (40, 58), (16, 47), (49, 58), (63, 1), (41, 8), (10, 81), (21, 0), (33, 58), (42, 47), (0, 0), (27, 47), (74, 81), (53, 81), (71, 0), (8, 0), (29, 58), (58, 58), (43, 8), (52, 81), (28, 50), (6, 39), (24, 0), (67, 58), (47, 47), (56, 50), (11, 47), (68, 8), (51, 58), (55, 55), (77, 39), (89, 8), (22, 47), (19, 58), (1, 1), (72, 55), (32, 47), (75, 55), (79, 8), (48, 1), (20, 50), (37, 55), (62, 58), (35, 81)] current theta: 0.208406171706 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:32 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7126 rows and 7126 columns Presolve time: 0.01s Presolved: 1065 rows, 1154 columns, 3102 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1154 integer (1154 binary) Root relaxation: cutoff, 1224 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 (1224 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.213368223414 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:32 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7064 rows and 7064 columns Presolve time: 0.01s Presolved: 1127 rows, 1216 columns, 3288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1216 integer (1216 binary) Root relaxation: objective 0.000000e+00, 1200 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 (1200 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, 44, 61, 65, 69, 73, 77, 83, 86] edges [(80, 69), (74, 69), (24, 44), (4, 44), (70, 86), (65, 65), (61, 61), (40, 83), (59, 44), (26, 73), (45, 44), (57, 83), (72, 61), (77, 77), (34, 86), (38, 77), (6, 77), (76, 86), (23, 73), (62, 83), (71, 65), (9, 65), (67, 83), (86, 86), (37, 61), (33, 83), (2, 61), (19, 73), (20, 86), (8, 65), (87, 65), (69, 69), (16, 44), (73, 73), (28, 69), (0, 32), (55, 61), (31, 83), (15, 65), (14, 86), (42, 86), (41, 44), (84, 61), (50, 86), (83, 83), (81, 69), (51, 73), (75, 61), (39, 77), (3, 86), (47, 86), (85, 65), (60, 86), (1, 44), (46, 44), (79, 44), (43, 44), (12, 69), (27, 32), (35, 69), (44, 44), (30, 86), (22, 69), (25, 65), (82, 86), (21, 65), (54, 44), (5, 77), (18, 44), (68, 65), (63, 44), (56, 69), (89, 44), (17, 69), (64, 32), (53, 69), (11, 32), (36, 73), (49, 83), (7, 83), (78, 73), (48, 44), (88, 65), (58, 83), (10, 69), (29, 73), (32, 32), (66, 69), (52, 69), (13, 86)] current theta: 0.21088719756 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:32 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7096 rows and 7096 columns Presolve time: 0.01s Presolved: 1095 rows, 1184 columns, 3192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1184 integer (1184 binary) Root relaxation: cutoff, 1293 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 (1293 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.212127710487 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:32 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7080 rows and 7080 columns Presolve time: 0.01s Presolved: 1111 rows, 1200 columns, 3240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1200 integer (1200 binary) Root relaxation: cutoff, 1383 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 (1383 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.21274796695 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:32 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7074 rows and 7074 columns Presolve time: 0.01s Presolved: 1117 rows, 1206 columns, 3258 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1206 integer (1206 binary) Root relaxation: objective 0.000000e+00, 1324 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 (1324 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 [17, 32, 44, 61, 65, 73, 77, 83, 86] edges [(52, 17), (24, 44), (4, 44), (65, 65), (61, 61), (70, 32), (40, 83), (59, 44), (26, 73), (45, 44), (57, 83), (72, 61), (77, 77), (34, 86), (38, 77), (6, 77), (76, 86), (23, 73), (69, 17), (62, 83), (71, 65), (9, 65), (74, 17), (67, 83), (35, 17), (53, 17), (86, 86), (37, 61), (33, 83), (2, 61), (19, 73), (20, 86), (8, 65), (87, 65), (66, 17), (16, 44), (73, 73), (0, 32), (17, 17), (55, 61), (31, 83), (15, 65), (14, 86), (42, 86), (41, 44), (22, 17), (84, 61), (50, 86), (83, 83), (12, 17), (51, 73), (56, 17), (75, 61), (39, 77), (80, 17), (13, 32), (3, 86), (47, 86), (85, 65), (60, 86), (1, 44), (46, 44), (79, 44), (43, 44), (27, 32), (44, 44), (30, 86), (25, 65), (82, 86), (21, 65), (54, 44), (10, 17), (5, 77), (28, 17), (18, 44), (68, 65), (63, 44), (89, 44), (64, 32), (11, 32), (81, 17), (36, 73), (49, 83), (7, 83), (78, 73), (48, 44), (88, 65), (58, 83), (29, 73), (32, 32)] current theta: 0.212437838719 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:32 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7078 rows and 7078 columns Presolve time: 0.01s Presolved: 1113 rows, 1202 columns, 3246 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1202 integer (1202 binary) Root relaxation: cutoff, 1400 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 (1400 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.212592902835 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:32 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7074 rows and 7074 columns Presolve time: 0.01s Presolved: 1117 rows, 1206 columns, 3258 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1206 integer (1206 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 [17, 32, 44, 61, 65, 73, 77, 83, 86] edges [(52, 17), (24, 44), (4, 44), (65, 65), (61, 61), (70, 32), (40, 83), (59, 44), (26, 73), (45, 44), (57, 83), (72, 61), (77, 77), (34, 86), (38, 77), (6, 77), (76, 86), (23, 73), (69, 17), (62, 83), (71, 65), (9, 65), (74, 17), (67, 83), (35, 17), (53, 17), (86, 86), (37, 61), (33, 83), (2, 61), (19, 73), (20, 86), (8, 65), (87, 65), (66, 17), (16, 44), (73, 73), (0, 32), (17, 17), (55, 61), (31, 83), (15, 65), (14, 86), (42, 86), (41, 44), (22, 17), (84, 61), (50, 86), (83, 83), (12, 17), (51, 73), (56, 17), (75, 61), (39, 77), (80, 17), (13, 32), (3, 86), (47, 86), (85, 65), (60, 86), (1, 44), (46, 44), (79, 44), (43, 44), (27, 32), (44, 44), (30, 86), (25, 65), (82, 86), (21, 65), (54, 44), (10, 17), (5, 77), (28, 17), (18, 44), (68, 65), (63, 44), (89, 44), (64, 32), (11, 32), (81, 17), (36, 73), (49, 83), (7, 83), (78, 73), (48, 44), (88, 65), (58, 83), (29, 73), (32, 32)] current theta: 0.212515370777 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:32 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7076 rows and 7076 columns Presolve time: 0.01s Presolved: 1115 rows, 1204 columns, 3252 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1204 integer (1204 binary) Root relaxation: cutoff, 1298 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 (1298 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 -