current theta: 0.621724558425 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:27 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 2472 rows and 2472 columns Presolve time: 0.11s Presolved: 5011 rows, 5096 columns, 14944 nonzeros Variable types: 0 continuous, 5096 integer (5096 binary) Root relaxation: objective 0.000000e+00, 687 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 (1257 simplex iterations) in 0.14 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 [4, 37, 42, 44, 56, 67, 76, 78, 85] edges [(13, 85), (0, 85), (4, 85), (59, 85), (85, 85), (64, 85), (63, 85), (1, 76), (81, 85), (12, 85), (49, 85), (68, 85), (46, 85), (35, 85), (8, 42), (70, 85), (40, 85), (74, 42), (55, 85), (26, 37), (21, 85), (45, 85), (17, 85), (14, 85), (41, 42), (47, 4), (18, 76), (31, 44), (34, 85), (39, 85), (78, 37), (20, 85), (57, 85), (75, 4), (44, 85), (22, 85), (67, 85), (82, 42), (10, 85), (60, 42), (84, 85), (16, 44), (37, 78), (56, 85), (80, 85), (53, 85), (48, 76), (2, 85), (62, 85), (6, 85), (25, 85), (7, 67), (76, 78), (61, 85), (3, 85), (66, 85), (71, 85), (33, 85), (52, 85), (27, 44), (11, 85), (54, 85), (73, 4), (42, 85), (83, 85), (69, 78), (50, 85), (29, 85), (30, 76), (79, 85), (19, 85), (43, 85), (24, 85), (51, 78), (9, 85), (77, 85), (32, 85), (58, 85), (65, 42), (36, 85), (15, 85), (38, 85), (5, 85), (23, 44), (28, 85), (72, 85)] current theta: 0.310862279212 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:27 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5670 rows and 5670 columns Presolve time: 0.03s Presolved: 1813 rows, 1898 columns, 5350 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1898 integer (1898 binary) Root relaxation: objective 0.000000e+00, 942 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 (1771 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 [5, 42, 44, 57, 77, 80, 82, 84, 85] edges [(18, 84), (34, 57), (24, 44), (0, 85), (51, 84), (20, 5), (5, 82), (85, 85), (22, 5), (64, 85), (9, 5), (12, 85), (68, 85), (28, 77), (13, 82), (46, 85), (35, 85), (52, 57), (76, 84), (77, 77), (40, 85), (17, 5), (25, 42), (48, 84), (59, 5), (61, 57), (26, 84), (27, 85), (21, 85), (47, 77), (31, 85), (14, 85), (49, 44), (81, 84), (78, 84), (57, 57), (55, 77), (84, 84), (67, 85), (10, 82), (75, 85), (56, 85), (70, 77), (80, 85), (50, 42), (53, 85), (11, 80), (62, 85), (74, 82), (3, 82), (6, 85), (79, 5), (42, 5), (16, 82), (19, 77), (65, 5), (2, 82), (45, 77), (73, 77), (33, 85), (39, 82), (66, 82), (71, 84), (37, 84), (83, 84), (69, 77), (72, 44), (32, 80), (54, 77), (7, 84), (44, 44), (36, 77), (60, 82), (38, 42), (29, 77), (30, 84), (43, 84), (63, 44), (41, 82), (58, 82), (4, 77), (82, 82), (8, 85), (15, 84), (1, 84), (23, 44)] current theta: 0.155431139606 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:27 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6848 rows and 6848 columns Presolve time: 0.01s Presolved: 635 rows, 720 columns, 1816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 720 integer (720 binary) Root relaxation: cutoff, 725 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 (725 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.233146709409 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:28 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6300 rows and 6300 columns Presolve time: 0.02s Presolved: 1183 rows, 1268 columns, 3460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1268 integer (1268 binary) Root relaxation: objective 0.000000e+00, 1001 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 (1736 simplex iterations) in 0.05 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 [16, 41, 43, 48, 55, 61, 66, 79, 85] edges [(8, 16), (47, 55), (74, 66), (73, 55), (85, 85), (61, 61), (3, 16), (20, 79), (12, 85), (16, 16), (34, 16), (68, 85), (46, 85), (35, 85), (25, 79), (38, 79), (39, 66), (40, 85), (71, 43), (42, 66), (30, 48), (27, 85), (21, 85), (0, 79), (9, 66), (77, 55), (62, 79), (59, 79), (4, 55), (17, 85), (58, 16), (14, 85), (24, 16), (84, 48), (60, 41), (66, 41), (1, 43), (78, 43), (22, 79), (80, 48), (75, 85), (56, 85), (51, 48), (53, 85), (41, 66), (2, 85), (6, 85), (48, 48), (82, 66), (72, 16), (76, 43), (79, 79), (50, 41), (43, 43), (26, 43), (67, 55), (28, 55), (70, 55), (15, 48), (54, 55), (18, 48), (19, 55), (64, 55), (49, 16), (45, 55), (83, 43), (31, 16), (7, 43), (44, 16), (29, 55), (52, 55), (32, 43), (10, 16), (33, 66), (55, 55), (36, 55), (23, 16), (69, 55), (13, 16), (57, 16), (65, 41), (11, 79), (81, 43), (5, 85), (63, 16), (37, 43)] current theta: 0.194288924508 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:28 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6580 rows and 6580 columns Presolve time: 0.01s Presolved: 903 rows, 988 columns, 2620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 988 integer (988 binary) Root relaxation: cutoff, 1170 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 (1170 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.213717816959 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:28 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6444 rows and 6444 columns Presolve time: 0.01s Presolved: 1039 rows, 1124 columns, 3028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1124 integer (1124 binary) Root relaxation: objective 0.000000e+00, 1182 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 (3339 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 [20, 26, 31, 32, 58, 66, 69, 70, 85] edges [(66, 66), (52, 70), (72, 58), (6, 31), (67, 70), (22, 32), (85, 85), (78, 26), (79, 20), (29, 69), (74, 20), (65, 20), (46, 85), (35, 85), (39, 66), (15, 26), (40, 85), (10, 58), (68, 31), (83, 26), (42, 66), (27, 85), (21, 85), (9, 66), (73, 69), (26, 26), (17, 85), (37, 26), (14, 85), (0, 20), (3, 58), (19, 70), (62, 32), (80, 26), (13, 31), (7, 26), (81, 32), (12, 20), (69, 69), (44, 58), (75, 85), (56, 85), (51, 69), (77, 69), (28, 70), (71, 32), (53, 85), (41, 66), (36, 69), (2, 85), (63, 58), (18, 26), (49, 58), (82, 66), (33, 85), (84, 26), (64, 70), (8, 58), (38, 20), (30, 26), (20, 20), (70, 70), (55, 69), (34, 31), (5, 66), (58, 58), (4, 70), (57, 70), (16, 58), (76, 26), (23, 58), (1, 32), (48, 69), (59, 20), (43, 32), (45, 69), (25, 20), (24, 31), (60, 20), (11, 32), (61, 70), (31, 31), (50, 20), (47, 69), (32, 32), (54, 69)] current theta: 0.204003370733 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:28 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6526 rows and 6526 columns Presolve time: 0.01s Presolved: 957 rows, 1042 columns, 2782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 binary) Root relaxation: cutoff, 1067 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 (1067 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.208860593846 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:28 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6486 rows and 6486 columns Presolve time: 0.01s Presolved: 997 rows, 1082 columns, 2902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1082 integer (1082 binary) Root relaxation: objective 0.000000e+00, 1083 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 (1083 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 [48, 55, 56, 57, 72, 74, 79, 81, 82] edges [(85, 56), (34, 57), (73, 48), (17, 56), (47, 55), (68, 56), (46, 56), (20, 79), (13, 82), (25, 79), (52, 57), (38, 79), (69, 48), (63, 72), (64, 56), (18, 81), (27, 82), (78, 81), (61, 57), (23, 82), (30, 48), (0, 79), (81, 81), (77, 55), (70, 57), (62, 79), (59, 79), (4, 55), (49, 72), (57, 57), (76, 81), (74, 74), (26, 81), (22, 79), (10, 82), (80, 48), (40, 56), (7, 48), (51, 48), (2, 56), (53, 56), (12, 79), (75, 56), (3, 82), (83, 81), (48, 48), (24, 57), (42, 74), (9, 74), (84, 81), (79, 79), (14, 56), (39, 82), (66, 82), (67, 55), (28, 55), (33, 56), (15, 48), (54, 55), (43, 81), (72, 72), (71, 81), (58, 72), (16, 72), (45, 55), (32, 81), (37, 81), (65, 74), (44, 72), (41, 74), (29, 55), (6, 56), (35, 56), (19, 57), (1, 81), (55, 55), (36, 55), (8, 82), (31, 57), (21, 79), (60, 74), (82, 82), (11, 79), (5, 74), (50, 74), (56, 56)] current theta: 0.206431982289 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:28 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6500 rows and 6500 columns Presolve time: 0.01s Presolved: 983 rows, 1068 columns, 2860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1068 integer (1068 binary) Root relaxation: cutoff, 1058 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 (1058 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.207646288068 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:28 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6494 rows and 6494 columns Presolve time: 0.01s Presolved: 989 rows, 1074 columns, 2878 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1074 integer (1074 binary) Root relaxation: objective 0.000000e+00, 1077 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 (1077 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 [48, 55, 56, 57, 72, 74, 79, 81, 82] edges [(85, 56), (34, 57), (73, 48), (17, 56), (47, 55), (68, 56), (46, 56), (20, 79), (13, 82), (25, 79), (52, 57), (38, 79), (69, 48), (63, 72), (64, 56), (18, 81), (78, 81), (61, 57), (23, 82), (30, 48), (0, 79), (81, 81), (77, 55), (70, 57), (62, 79), (59, 79), (4, 55), (49, 72), (57, 57), (76, 81), (74, 74), (26, 81), (22, 79), (10, 82), (80, 48), (40, 56), (7, 48), (51, 48), (2, 56), (53, 56), (12, 79), (75, 56), (3, 82), (83, 81), (48, 48), (24, 57), (42, 74), (9, 74), (84, 81), (79, 79), (21, 56), (14, 56), (39, 82), (66, 82), (67, 55), (28, 55), (33, 56), (15, 48), (54, 55), (43, 81), (72, 72), (71, 81), (58, 72), (16, 72), (45, 55), (32, 81), (37, 81), (65, 74), (44, 72), (41, 74), (29, 55), (6, 56), (35, 56), (19, 57), (1, 81), (55, 55), (36, 55), (8, 82), (31, 57), (60, 74), (82, 82), (11, 79), (5, 74), (27, 56), (50, 74), (56, 56)] current theta: 0.207039135179 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:28 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6494 rows and 6494 columns Presolve time: 0.01s Presolved: 989 rows, 1074 columns, 2878 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1074 integer (1074 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 [48, 55, 56, 57, 72, 74, 79, 81, 82] edges [(85, 56), (34, 57), (73, 48), (17, 56), (47, 55), (68, 56), (46, 56), (20, 79), (13, 82), (25, 79), (52, 57), (38, 79), (69, 48), (63, 72), (64, 56), (18, 81), (78, 81), (61, 57), (23, 82), (30, 48), (0, 79), (81, 81), (77, 55), (70, 57), (62, 79), (59, 79), (4, 55), (49, 72), (57, 57), (76, 81), (74, 74), (26, 81), (22, 79), (10, 82), (80, 48), (40, 56), (7, 48), (51, 48), (2, 56), (53, 56), (12, 79), (75, 56), (3, 82), (83, 81), (48, 48), (24, 57), (42, 74), (9, 74), (84, 81), (79, 79), (21, 56), (14, 56), (39, 82), (66, 82), (67, 55), (28, 55), (33, 56), (15, 48), (54, 55), (43, 81), (72, 72), (71, 81), (58, 72), (16, 72), (45, 55), (32, 81), (37, 81), (65, 74), (44, 72), (41, 74), (29, 55), (6, 56), (35, 56), (19, 57), (1, 81), (55, 55), (36, 55), (8, 82), (31, 57), (60, 74), (82, 82), (11, 79), (5, 74), (27, 56), (50, 74), (56, 56)] current theta: 0.206735558734 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:28 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6498 rows and 6498 columns Presolve time: 0.01s Presolved: 985 rows, 1070 columns, 2866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1070 integer (1070 binary) Root relaxation: cutoff, 1136 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 (1136 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.206887346956 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:28 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6498 rows and 6498 columns Presolve time: 0.01s Presolved: 985 rows, 1070 columns, 2866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1070 integer (1070 binary) Root relaxation: cutoff, 1136 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 (1136 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.206963241067 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:28 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6496 rows and 6496 columns Presolve time: 0.01s Presolved: 987 rows, 1072 columns, 2872 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1072 integer (1072 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 [48, 55, 56, 57, 72, 74, 79, 81, 82] edges [(85, 56), (34, 57), (73, 48), (17, 56), (47, 55), (68, 56), (46, 56), (20, 79), (13, 82), (25, 79), (52, 57), (38, 79), (69, 48), (63, 72), (64, 56), (18, 81), (78, 81), (61, 57), (23, 82), (30, 48), (0, 79), (81, 81), (77, 55), (70, 57), (62, 79), (59, 79), (4, 55), (49, 72), (57, 57), (76, 81), (74, 74), (26, 81), (22, 79), (10, 82), (80, 48), (40, 56), (7, 48), (51, 48), (2, 56), (53, 56), (12, 79), (75, 56), (3, 82), (83, 81), (48, 48), (24, 57), (42, 74), (9, 74), (84, 81), (79, 79), (21, 56), (14, 56), (39, 82), (66, 82), (67, 55), (28, 55), (33, 56), (15, 48), (54, 55), (43, 81), (72, 72), (71, 81), (58, 72), (16, 72), (45, 55), (32, 81), (37, 81), (65, 74), (44, 72), (41, 74), (29, 55), (6, 56), (35, 56), (19, 57), (1, 81), (55, 55), (36, 55), (8, 82), (31, 57), (60, 74), (82, 82), (11, 79), (5, 74), (27, 56), (50, 74), (56, 56)]