current theta: 0.641708496508 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:05 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1818 rows and 1818 columns Presolve time: 0.07s Presolved: 3585 rows, 3657 columns, 10679 nonzeros Variable types: 0 continuous, 3657 integer (3657 binary) Root relaxation: objective 0.000000e+00, 447 iterations, 0.01 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 (828 simplex iterations) in 0.09 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 [3, 15, 18, 36, 49, 68, 69, 72] edges [(46, 69), (42, 72), (5, 72), (53, 68), (52, 68), (32, 68), (17, 72), (59, 68), (48, 68), (49, 15), (66, 72), (30, 72), (11, 72), (2, 72), (63, 36), (69, 69), (25, 68), (14, 72), (31, 72), (19, 72), (51, 68), (9, 72), (70, 18), (4, 68), (68, 72), (12, 18), (45, 68), (27, 68), (34, 72), (67, 49), (38, 72), (23, 68), (15, 15), (35, 72), (65, 36), (16, 68), (55, 18), (20, 72), (44, 68), (62, 72), (47, 72), (10, 68), (71, 72), (7, 72), (3, 18), (24, 72), (37, 68), (54, 72), (72, 72), (57, 72), (6, 72), (40, 68), (58, 72), (18, 72), (43, 49), (29, 72), (39, 72), (56, 72), (22, 72), (13, 72), (1, 72), (41, 49), (50, 68), (8, 68), (36, 72), (33, 69), (28, 72), (61, 68), (0, 72), (64, 68), (26, 72), (60, 68), (21, 72)] current theta: 0.320854248254 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:06 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4118 rows and 4118 columns Presolve time: 0.02s Presolved: 1285 rows, 1357 columns, 3779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1357 integer (1357 binary) Root relaxation: objective 0.000000e+00, 703 iterations, 0.01 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 (1581 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 [3, 14, 41, 44, 52, 63, 68, 71] edges [(58, 44), (5, 41), (62, 44), (39, 14), (49, 71), (55, 63), (32, 68), (54, 68), (59, 68), (53, 52), (21, 63), (43, 71), (51, 44), (13, 41), (27, 44), (63, 63), (42, 3), (11, 41), (72, 41), (25, 68), (12, 44), (45, 52), (41, 41), (9, 44), (18, 44), (4, 68), (64, 52), (7, 71), (16, 52), (36, 63), (66, 41), (6, 63), (1, 68), (33, 63), (26, 41), (30, 68), (2, 41), (22, 44), (38, 41), (29, 71), (68, 68), (60, 44), (52, 52), (65, 68), (0, 41), (24, 71), (69, 63), (46, 14), (37, 68), (48, 71), (71, 71), (40, 68), (17, 71), (31, 71), (14, 14), (56, 41), (70, 3), (20, 44), (34, 68), (3, 3), (15, 68), (61, 68), (47, 44), (67, 41), (23, 44), (28, 71), (10, 71), (8, 3), (19, 63), (35, 44), (44, 44), (57, 41), (50, 71)] current theta: 0.160427124127 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:06 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4924 rows and 4924 columns Presolve time: 0.01s Presolved: 479 rows, 551 columns, 1361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 538 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.10000 - - 0s Explored 0 nodes (538 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.240640686191 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:06 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4556 rows and 4556 columns Presolve time: 0.01s Presolved: 847 rows, 919 columns, 2465 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 919 integer (919 binary) Root relaxation: cutoff, 900 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 (900 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.280747467222 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:06 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4372 rows and 4372 columns Presolve time: 0.01s Presolved: 1031 rows, 1103 columns, 3017 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1103 integer (1103 binary) Root relaxation: objective 0.000000e+00, 669 iterations, 0.01 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 (669 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 [28, 35, 36, 43, 44, 52, 68, 72] edges [(17, 43), (0, 28), (5, 72), (55, 72), (53, 68), (10, 43), (32, 68), (59, 68), (36, 36), (66, 72), (29, 43), (49, 43), (57, 68), (70, 35), (51, 44), (27, 44), (67, 43), (43, 43), (63, 36), (3, 35), (69, 36), (21, 35), (12, 44), (45, 52), (33, 72), (54, 44), (58, 35), (14, 36), (38, 68), (41, 28), (9, 44), (18, 44), (35, 35), (4, 68), (64, 52), (65, 44), (16, 52), (2, 68), (28, 28), (13, 68), (47, 35), (15, 43), (46, 72), (48, 43), (1, 68), (61, 52), (30, 68), (22, 44), (42, 35), (62, 72), (68, 68), (60, 44), (52, 52), (37, 68), (25, 52), (72, 72), (6, 72), (40, 68), (71, 43), (39, 72), (11, 68), (20, 44), (34, 68), (8, 44), (50, 43), (19, 35), (56, 28), (23, 44), (26, 72), (24, 43), (31, 43), (7, 43), (44, 44)] current theta: 0.260694076707 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:06 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4476 rows and 4476 columns Presolve time: 0.01s Presolved: 927 rows, 999 columns, 2705 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: objective 0.000000e+00, 860 iterations, 0.01 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 (1482 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 [17, 21, 33, 41, 42, 44, 46, 53] edges [(53, 53), (58, 44), (5, 41), (38, 44), (67, 17), (72, 33), (7, 17), (33, 33), (37, 53), (45, 53), (14, 46), (51, 44), (55, 33), (40, 53), (11, 41), (12, 44), (21, 44), (54, 44), (41, 41), (10, 17), (46, 46), (9, 44), (18, 44), (0, 46), (43, 17), (24, 17), (66, 41), (50, 17), (61, 53), (26, 33), (59, 17), (30, 41), (48, 17), (29, 17), (56, 46), (64, 53), (3, 42), (16, 53), (25, 53), (1, 44), (22, 44), (42, 42), (62, 41), (34, 53), (68, 53), (6, 33), (60, 44), (63, 33), (31, 41), (35, 42), (65, 41), (49, 17), (2, 17), (57, 44), (69, 33), (13, 44), (17, 17), (47, 42), (23, 42), (52, 53), (28, 46), (39, 41), (20, 44), (4, 53), (32, 53), (36, 33), (8, 44), (70, 42), (19, 21), (27, 42), (71, 17), (44, 44), (15, 17)] current theta: 0.250667381449 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:06 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4518 rows and 4518 columns Presolve time: 0.01s Presolved: 885 rows, 957 columns, 2579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: objective 0.000000e+00, 967 iterations, 0.01 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 (2460 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 [20, 30, 33, 35, 43, 46, 53, 65] edges [(53, 53), (15, 30), (13, 20), (17, 43), (41, 30), (10, 43), (72, 33), (57, 30), (29, 43), (33, 33), (37, 53), (45, 53), (49, 43), (14, 46), (70, 35), (21, 65), (55, 33), (67, 43), (43, 43), (40, 53), (3, 35), (9, 20), (27, 20), (46, 46), (59, 30), (12, 65), (2, 43), (65, 65), (35, 35), (0, 46), (61, 53), (26, 33), (47, 35), (22, 65), (54, 65), (60, 20), (56, 46), (64, 53), (16, 53), (48, 43), (20, 65), (68, 30), (58, 20), (25, 53), (66, 33), (42, 35), (11, 65), (62, 65), (34, 53), (1, 20), (6, 33), (63, 33), (39, 46), (69, 33), (5, 65), (23, 20), (8, 20), (71, 43), (52, 53), (28, 46), (18, 20), (4, 53), (32, 53), (36, 33), (38, 30), (44, 65), (50, 43), (19, 35), (30, 30), (24, 43), (51, 20), (31, 43), (7, 43)] current theta: 0.24565403382 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:06 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4534 rows and 4534 columns Presolve time: 0.01s Presolved: 869 rows, 941 columns, 2531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: objective 0.000000e+00, 880 iterations, 0.01 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 (1989 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 [7, 8, 11, 33, 35, 46, 53, 65] edges [(53, 53), (13, 65), (59, 7), (18, 65), (72, 33), (15, 11), (28, 11), (33, 33), (37, 53), (45, 53), (7, 7), (14, 46), (70, 35), (54, 11), (55, 33), (51, 8), (9, 65), (40, 53), (27, 8), (3, 35), (67, 7), (49, 7), (21, 35), (46, 46), (29, 7), (12, 65), (38, 65), (65, 65), (17, 7), (35, 35), (0, 46), (57, 65), (61, 53), (26, 33), (47, 35), (22, 65), (56, 46), (64, 53), (16, 53), (20, 65), (43, 7), (25, 53), (68, 11), (66, 33), (1, 8), (42, 35), (60, 8), (41, 11), (11, 65), (62, 65), (34, 53), (6, 33), (63, 33), (48, 7), (8, 8), (39, 46), (69, 33), (5, 65), (10, 7), (52, 53), (23, 35), (30, 11), (4, 53), (32, 53), (31, 7), (36, 33), (50, 7), (44, 65), (19, 35), (2, 11), (71, 7), (58, 8), (24, 7)] current theta: 0.243147360005 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:06 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4550 rows and 4550 columns Presolve time: 0.01s Presolved: 853 rows, 925 columns, 2483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 925 integer (925 binary) Root relaxation: cutoff, 891 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 (891 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.244400696912 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:06 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4544 rows and 4544 columns Presolve time: 0.01s Presolved: 859 rows, 931 columns, 2501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: objective 0.000000e+00, 873 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 102 - 0.00000 - - 0s Another try with MIP start H 0 0 0.0000000 0.00000 0.0% - 0s Explored 0 nodes (2320 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 [7, 8, 11, 33, 35, 46, 53, 65] edges [(53, 53), (13, 65), (59, 7), (18, 65), (72, 33), (15, 11), (28, 11), (33, 33), (37, 53), (45, 53), (7, 7), (14, 46), (70, 35), (55, 33), (51, 8), (9, 65), (40, 53), (27, 8), (3, 35), (67, 7), (49, 7), (21, 35), (46, 46), (29, 7), (12, 65), (38, 65), (65, 65), (17, 7), (35, 35), (0, 46), (57, 65), (61, 53), (26, 33), (47, 35), (22, 65), (54, 65), (56, 46), (64, 53), (16, 53), (20, 65), (43, 7), (25, 53), (31, 11), (68, 11), (66, 33), (1, 8), (42, 35), (60, 8), (41, 11), (11, 65), (62, 65), (6, 33), (63, 33), (48, 7), (8, 8), (39, 46), (69, 33), (5, 65), (10, 7), (52, 53), (23, 35), (30, 11), (4, 53), (32, 53), (36, 33), (34, 11), (50, 7), (44, 65), (19, 35), (2, 11), (71, 7), (58, 8), (24, 7)] current theta: 0.243774028459 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:06 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4548 rows and 4548 columns Presolve time: 0.01s Presolved: 855 rows, 927 columns, 2489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 927 integer (927 binary) Root relaxation: cutoff, 905 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 (905 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.244087362686 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:06 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4546 rows and 4546 columns Presolve time: 0.01s Presolved: 857 rows, 929 columns, 2495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 929 integer (929 binary) Root relaxation: cutoff, 871 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 (871 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.244244029799 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:06 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4544 rows and 4544 columns Presolve time: 0.01s Presolved: 859 rows, 931 columns, 2501 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 931 integer (931 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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, 8, 11, 33, 35, 46, 53, 65] edges [(53, 53), (13, 65), (59, 7), (18, 65), (72, 33), (15, 11), (28, 11), (33, 33), (37, 53), (45, 53), (7, 7), (14, 46), (70, 35), (55, 33), (51, 8), (9, 65), (40, 53), (27, 8), (3, 35), (67, 7), (49, 7), (21, 35), (46, 46), (29, 7), (12, 65), (38, 65), (65, 65), (17, 7), (35, 35), (0, 46), (57, 65), (61, 53), (26, 33), (47, 35), (22, 65), (54, 65), (56, 46), (64, 53), (16, 53), (20, 65), (43, 7), (25, 53), (31, 11), (68, 11), (66, 33), (1, 8), (42, 35), (60, 8), (41, 11), (11, 65), (62, 65), (6, 33), (63, 33), (48, 7), (8, 8), (39, 46), (69, 33), (5, 65), (10, 7), (52, 53), (23, 35), (30, 11), (4, 53), (32, 53), (36, 33), (34, 11), (50, 7), (44, 65), (19, 35), (2, 11), (71, 7), (58, 8), (24, 7)] current theta: 0.244165696242 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:06 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4546 rows and 4546 columns Presolve time: 0.01s Presolved: 857 rows, 929 columns, 2495 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 929 integer (929 binary) Root relaxation: cutoff, 871 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 (871 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 -