current theta: 0.671000686517 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:37 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 2454 rows and 2454 columns Presolve time: 0.13s Presolved: 5737 rows, 5826 columns, 17118 nonzeros Variable types: 0 continuous, 5826 integer (5826 binary) Root relaxation: objective 0.000000e+00, 749 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 (1304 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, 21, 34, 51, 64, 75, 79, 86, 88] edges [(42, 88), (85, 86), (37, 88), (68, 79), (23, 86), (82, 79), (72, 88), (54, 88), (34, 88), (33, 88), (44, 88), (11, 88), (39, 88), (22, 86), (46, 88), (41, 88), (1, 51), (40, 88), (58, 88), (36, 88), (2, 88), (55, 86), (35, 88), (27, 86), (15, 88), (65, 88), (32, 88), (43, 88), (61, 88), (60, 88), (5, 88), (66, 86), (71, 88), (89, 88), (38, 88), (4, 88), (78, 88), (9, 51), (51, 51), (50, 88), (14, 86), (57, 88), (75, 86), (56, 88), (67, 88), (76, 79), (0, 88), (63, 88), (62, 88), (7, 88), (12, 88), (64, 88), (16, 86), (73, 86), (26, 88), (6, 88), (59, 88), (25, 88), (70, 88), (3, 88), (21, 88), (87, 88), (20, 88), (49, 88), (31, 88), (81, 88), (48, 88), (77, 88), (88, 88), (69, 86), (10, 88), (84, 88), (83, 88), (28, 88), (74, 88), (24, 86), (79, 86), (45, 51), (18, 88), (17, 88), (29, 51), (13, 88), (53, 88), (86, 88), (52, 88), (19, 88), (8, 86), (30, 88), (80, 88), (47, 88)] current theta: 0.335500343259 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:38 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 5998 rows and 5998 columns Presolve time: 0.03s Presolved: 2193 rows, 2282 columns, 6486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2282 integer (2282 binary) Root relaxation: objective 0.000000e+00, 910 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 (1709 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 [6, 27, 28, 44, 45, 51, 53, 62, 64] edges [(71, 44), (4, 44), (37, 53), (59, 45), (3, 53), (83, 53), (12, 28), (20, 62), (62, 62), (50, 53), (7, 28), (46, 62), (60, 44), (72, 62), (27, 27), (33, 44), (23, 6), (15, 44), (47, 51), (26, 28), (56, 62), (84, 53), (13, 6), (34, 44), (51, 45), (0, 44), (28, 62), (74, 53), (79, 62), (78, 28), (39, 6), (77, 53), (64, 64), (43, 53), (63, 62), (89, 62), (75, 27), (61, 53), (38, 62), (80, 27), (73, 62), (22, 62), (31, 53), (52, 45), (11, 53), (48, 62), (87, 44), (8, 27), (41, 45), (70, 51), (69, 27), (44, 53), (58, 62), (6, 45), (18, 27), (55, 62), (19, 51), (30, 62), (9, 44), (86, 27), (36, 45), (1, 45), (42, 45), (14, 62), (25, 53), (82, 62), (10, 44), (24, 62), (40, 27), (66, 62), (2, 44), (53, 44), (5, 62), (17, 44), (76, 62), (85, 62), (88, 53), (54, 44), (21, 64), (32, 45), (45, 51), (16, 62), (81, 53), (29, 51), (67, 62), (57, 44), (65, 53), (49, 53), (35, 62), (68, 62)] current theta: 0.167750171629 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:38 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7456 rows and 7456 columns Presolve time: 0.01s Presolved: 735 rows, 824 columns, 2112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 824 integer (824 binary) Root relaxation: cutoff, 829 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 (829 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.251625257444 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:38 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6828 rows and 6828 columns Presolve time: 0.02s Presolved: 1363 rows, 1452 columns, 3996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1452 integer (1452 binary) Root relaxation: objective 0.000000e+00, 1061 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 58 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (3544 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 [22, 23, 26, 34, 70, 77, 80, 88, 89] edges [(86, 22), (32, 77), (10, 26), (30, 89), (37, 88), (47, 70), (2, 34), (82, 22), (27, 80), (15, 34), (66, 22), (72, 89), (23, 80), (77, 77), (33, 88), (79, 22), (43, 26), (11, 88), (25, 77), (6, 77), (56, 80), (41, 88), (44, 34), (80, 80), (52, 77), (46, 89), (35, 89), (58, 89), (13, 77), (19, 70), (1, 70), (16, 22), (14, 89), (65, 89), (85, 22), (3, 77), (5, 89), (49, 77), (60, 88), (42, 77), (57, 89), (38, 89), (0, 34), (39, 80), (78, 89), (67, 89), (63, 89), (24, 22), (51, 70), (22, 22), (7, 89), (29, 88), (59, 70), (21, 34), (70, 70), (34, 34), (62, 89), (18, 22), (9, 26), (61, 77), (26, 88), (20, 22), (87, 88), (31, 88), (81, 88), (8, 80), (88, 88), (36, 77), (48, 89), (45, 70), (75, 23), (83, 88), (71, 26), (84, 89), (17, 34), (74, 88), (89, 89), (28, 89), (68, 22), (54, 34), (76, 22), (53, 88), (64, 34), (50, 77), (73, 22), (4, 34), (12, 89), (40, 80), (69, 80), (55, 22)] current theta: 0.209687714537 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:38 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7172 rows and 7172 columns Presolve time: 0.01s Presolved: 1019 rows, 1108 columns, 2964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1108 integer (1108 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.23065648599 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:38 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7016 rows and 7016 columns Presolve time: 0.02s Presolved: 1175 rows, 1264 columns, 3432 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1264 integer (1264 binary) Root relaxation: cutoff, 1251 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 (1251 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.241140871717 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:38 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6928 rows and 6928 columns Presolve time: 0.02s Presolved: 1263 rows, 1352 columns, 3696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1352 integer (1352 binary) Root relaxation: objective 0.000000e+00, 1057 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 (2833 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 [21, 35, 39, 41, 44, 45, 67, 76, 80] edges [(63, 76), (4, 35), (49, 80), (71, 44), (7, 76), (59, 45), (45, 45), (35, 35), (78, 35), (27, 80), (38, 35), (82, 76), (23, 80), (60, 44), (33, 44), (46, 35), (15, 44), (13, 80), (25, 41), (81, 44), (30, 67), (56, 80), (34, 44), (80, 80), (51, 45), (0, 44), (18, 76), (74, 41), (62, 76), (41, 41), (19, 45), (12, 35), (55, 76), (31, 41), (76, 76), (87, 44), (22, 76), (48, 76), (26, 44), (88, 44), (24, 76), (39, 80), (79, 76), (72, 67), (75, 39), (58, 76), (50, 41), (52, 41), (85, 67), (73, 76), (9, 44), (17, 21), (89, 67), (1, 45), (5, 67), (86, 67), (42, 45), (28, 44), (66, 76), (61, 41), (10, 44), (43, 44), (47, 45), (32, 41), (6, 39), (11, 44), (44, 44), (57, 41), (8, 80), (36, 41), (77, 41), (3, 41), (2, 21), (64, 21), (83, 44), (16, 76), (53, 41), (14, 76), (67, 67), (54, 21), (84, 44), (21, 21), (37, 44), (68, 76), (20, 67), (29, 45), (70, 45), (40, 80), (65, 67), (69, 80)] current theta: 0.235898678854 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:38 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6968 rows and 6968 columns Presolve time: 0.02s Presolved: 1223 rows, 1312 columns, 3576 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1312 integer (1312 binary) Root relaxation: objective 0.000000e+00, 1163 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 (3124 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 [34, 35, 39, 41, 44, 47, 67, 80, 82] edges [(4, 35), (79, 82), (45, 47), (49, 80), (71, 44), (2, 34), (22, 82), (35, 35), (48, 82), (27, 80), (59, 47), (38, 35), (23, 80), (60, 44), (33, 44), (46, 35), (15, 44), (25, 41), (81, 44), (30, 67), (62, 82), (14, 82), (80, 39), (0, 44), (74, 41), (68, 82), (89, 35), (41, 41), (51, 47), (63, 82), (76, 82), (88, 41), (13, 39), (19, 47), (31, 41), (87, 44), (55, 82), (26, 44), (16, 82), (7, 67), (39, 80), (73, 82), (72, 67), (75, 39), (1, 47), (52, 41), (78, 67), (85, 67), (66, 82), (9, 44), (21, 34), (5, 67), (34, 34), (86, 67), (28, 44), (61, 41), (40, 67), (10, 44), (43, 44), (18, 67), (24, 82), (32, 41), (6, 39), (11, 44), (44, 44), (57, 41), (8, 80), (36, 41), (77, 41), (42, 41), (47, 47), (50, 80), (56, 67), (3, 41), (12, 44), (58, 35), (17, 34), (83, 44), (53, 41), (67, 67), (29, 47), (54, 34), (70, 47), (84, 44), (82, 82), (37, 44), (64, 34), (20, 67), (65, 67), (69, 80)] current theta: 0.233277582422 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:38 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 6990 rows and 6990 columns Presolve time: 0.02s Presolved: 1201 rows, 1290 columns, 3510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1290 integer (1290 binary) Root relaxation: objective 0.000000e+00, 1032 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 (1032 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 [21, 39, 41, 44, 46, 47, 67, 80, 82] edges [(79, 82), (45, 47), (34, 21), (49, 80), (71, 44), (66, 67), (33, 47), (22, 82), (48, 82), (4, 46), (27, 80), (59, 47), (60, 44), (15, 44), (13, 80), (25, 41), (81, 44), (30, 67), (62, 82), (14, 82), (80, 39), (0, 44), (74, 41), (23, 39), (41, 41), (51, 47), (76, 82), (88, 41), (19, 47), (31, 41), (39, 39), (87, 44), (55, 82), (26, 44), (16, 82), (7, 67), (73, 82), (72, 67), (75, 39), (1, 47), (50, 41), (52, 41), (35, 46), (78, 67), (85, 67), (46, 46), (9, 44), (17, 21), (89, 67), (5, 67), (86, 67), (61, 41), (40, 67), (10, 44), (43, 44), (18, 67), (24, 82), (28, 46), (32, 41), (6, 39), (11, 44), (44, 44), (57, 41), (8, 80), (36, 41), (77, 41), (42, 41), (47, 47), (56, 67), (3, 41), (2, 21), (64, 21), (54, 44), (83, 44), (53, 41), (67, 67), (63, 67), (29, 47), (12, 46), (70, 47), (58, 82), (84, 44), (68, 67), (82, 82), (21, 21), (37, 44), (38, 46), (20, 67), (65, 67), (69, 80)] current theta: 0.231967034206 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:38 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7002 rows and 7002 columns Presolve time: 0.02s Presolved: 1189 rows, 1278 columns, 3474 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1278 integer (1278 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 [21, 39, 41, 44, 46, 47, 67, 80, 82] edges [(79, 82), (45, 47), (34, 21), (49, 80), (71, 44), (66, 67), (33, 47), (22, 82), (48, 82), (4, 46), (27, 80), (59, 47), (60, 44), (15, 44), (13, 80), (25, 41), (81, 44), (30, 67), (62, 82), (14, 82), (80, 39), (0, 44), (74, 41), (23, 39), (41, 41), (51, 47), (76, 82), (88, 41), (19, 47), (31, 41), (39, 39), (87, 44), (55, 82), (26, 44), (16, 82), (7, 67), (73, 82), (72, 67), (75, 39), (1, 47), (50, 41), (52, 41), (35, 46), (78, 67), (85, 67), (46, 46), (9, 44), (17, 21), (89, 67), (5, 67), (86, 67), (61, 41), (40, 67), (10, 44), (43, 44), (18, 67), (24, 82), (28, 46), (32, 41), (6, 39), (11, 44), (44, 44), (57, 41), (8, 80), (36, 41), (77, 41), (42, 41), (47, 47), (56, 67), (3, 41), (2, 21), (64, 21), (54, 44), (83, 44), (53, 41), (67, 67), (63, 67), (29, 47), (12, 46), (70, 47), (58, 82), (84, 44), (68, 67), (82, 82), (21, 21), (37, 44), (38, 46), (20, 67), (65, 67), (69, 80)] current theta: 0.231311760098 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:38 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7014 rows and 7014 columns Presolve time: 0.02s Presolved: 1177 rows, 1266 columns, 3438 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1266 integer (1266 binary) Root relaxation: cutoff, 1246 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 (1246 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.231639397152 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:38 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7012 rows and 7012 columns Presolve time: 0.02s Presolved: 1179 rows, 1268 columns, 3444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1268 integer (1268 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.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.231803215679 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:38 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7006 rows and 7006 columns Presolve time: 0.02s Presolved: 1185 rows, 1274 columns, 3462 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1274 integer (1274 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 [21, 39, 41, 44, 46, 47, 67, 80, 82] edges [(79, 82), (45, 47), (34, 21), (49, 80), (71, 44), (66, 67), (33, 47), (22, 82), (48, 82), (4, 46), (27, 80), (59, 47), (60, 44), (15, 44), (13, 80), (25, 41), (81, 44), (30, 67), (62, 82), (14, 82), (80, 39), (0, 44), (74, 41), (23, 39), (41, 41), (51, 47), (76, 82), (88, 41), (19, 47), (31, 41), (39, 39), (87, 44), (55, 82), (26, 44), (16, 82), (7, 67), (73, 82), (72, 67), (75, 39), (1, 47), (50, 41), (52, 41), (35, 46), (78, 67), (85, 67), (46, 46), (9, 44), (17, 21), (89, 67), (5, 67), (86, 67), (61, 41), (40, 67), (10, 44), (43, 44), (18, 67), (24, 82), (28, 46), (32, 41), (6, 39), (11, 44), (44, 44), (57, 41), (8, 80), (36, 41), (77, 41), (42, 41), (47, 47), (56, 67), (3, 41), (2, 21), (64, 21), (54, 44), (83, 44), (53, 41), (67, 67), (63, 67), (29, 47), (12, 46), (70, 47), (58, 82), (84, 44), (68, 67), (82, 82), (21, 21), (37, 44), (38, 46), (20, 67), (65, 67), (69, 80)] current theta: 0.231721306416 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:02:38 2012 Optimize a model with 8191 rows, 8280 columns and 24480 nonzeros Presolve removed 7008 rows and 7008 columns Presolve time: 0.02s Presolved: 1183 rows, 1272 columns, 3456 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1272 integer (1272 binary) Root relaxation: cutoff, 1179 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 (1179 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 -