current theta: 0.632534657704 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 2578 rows and 2578 columns Presolve time: 0.11s Presolved: 4905 rows, 4990 columns, 14626 nonzeros Variable types: 0 continuous, 4990 integer (4990 binary) Root relaxation: objective 0.000000e+00, 744 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 (1908 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 [12, 13, 20, 22, 23, 57, 67, 73, 74] edges [(80, 12), (17, 57), (62, 74), (7, 57), (68, 57), (65, 20), (82, 23), (69, 20), (47, 67), (61, 22), (77, 57), (67, 74), (66, 20), (64, 57), (26, 57), (49, 74), (16, 20), (32, 57), (3, 23), (73, 57), (8, 23), (50, 67), (6, 23), (15, 13), (22, 73), (79, 57), (35, 12), (28, 57), (0, 23), (59, 67), (40, 20), (12, 57), (18, 57), (81, 57), (24, 57), (42, 74), (9, 74), (14, 23), (43, 20), (46, 13), (30, 57), (19, 23), (37, 74), (36, 20), (1, 23), (20, 20), (10, 23), (39, 20), (75, 74), (23, 57), (2, 23), (41, 22), (74, 57), (13, 20), (84, 12), (58, 57), (70, 23), (51, 23), (33, 23), (25, 57), (56, 23), (48, 13), (54, 23), (52, 20), (31, 57), (4, 67), (21, 23), (57, 74), (60, 20), (71, 20), (85, 74), (63, 22), (38, 13), (45, 22), (29, 23), (44, 13), (34, 23), (5, 57), (76, 23), (27, 57), (53, 67), (55, 23), (83, 20), (78, 23), (11, 57), (72, 57)] current theta: 0.316267328852 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:29 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 5608 rows and 5608 columns Presolve time: 0.03s Presolved: 1875 rows, 1960 columns, 5536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1960 integer (1960 binary) Root relaxation: objective 0.000000e+00, 967 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 (1856 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 [19, 24, 35, 49, 50, 67, 79, 82, 83] edges [(45, 19), (14, 82), (73, 67), (68, 79), (32, 79), (40, 83), (15, 35), (76, 19), (13, 83), (35, 82), (78, 82), (36, 83), (48, 83), (50, 50), (37, 49), (31, 79), (24, 49), (16, 19), (17, 50), (18, 79), (59, 79), (61, 19), (26, 82), (64, 79), (63, 83), (9, 19), (54, 82), (74, 50), (1, 49), (80, 82), (21, 82), (52, 35), (27, 50), (34, 82), (84, 49), (7, 49), (38, 19), (19, 19), (55, 83), (10, 82), (3, 82), (25, 49), (39, 83), (53, 83), (79, 79), (20, 83), (2, 83), (83, 83), (22, 50), (62, 19), (66, 83), (30, 79), (42, 83), (28, 49), (85, 49), (12, 49), (43, 83), (56, 49), (47, 83), (81, 49), (29, 83), (5, 79), (71, 83), (75, 79), (8, 82), (60, 83), (49, 49), (44, 19), (67, 67), (33, 49), (65, 19), (11, 24), (69, 83), (70, 82), (46, 83), (0, 82), (6, 24), (82, 82), (72, 79), (77, 83), (58, 83), (23, 49), (41, 35), (57, 79), (51, 82), (4, 79)] current theta: 0.158133664426 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:29 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6806 rows and 6806 columns Presolve time: 0.01s Presolved: 677 rows, 762 columns, 1944 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 762 integer (762 binary) Root relaxation: cutoff, 726 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 (726 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.237200496639 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:29 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6284 rows and 6284 columns Presolve time: 0.02s Presolved: 1199 rows, 1284 columns, 3508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1284 integer (1284 binary) Root relaxation: objective 0.000000e+00, 1074 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 (1074 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 [15, 17, 32, 35, 46, 59, 66, 67, 84] edges [(66, 66), (44, 15), (62, 59), (83, 66), (65, 46), (73, 67), (45, 46), (70, 35), (42, 17), (72, 59), (74, 67), (80, 35), (77, 59), (85, 84), (50, 17), (49, 84), (31, 32), (68, 59), (39, 46), (8, 15), (60, 66), (40, 46), (14, 15), (12, 32), (5, 32), (6, 84), (26, 35), (81, 84), (58, 17), (43, 66), (76, 46), (84, 84), (53, 59), (18, 59), (71, 66), (35, 15), (15, 15), (56, 84), (27, 17), (37, 59), (41, 46), (17, 17), (63, 59), (19, 46), (52, 46), (75, 84), (23, 35), (61, 46), (16, 46), (10, 35), (51, 15), (69, 66), (57, 32), (22, 17), (79, 32), (25, 84), (0, 15), (59, 59), (3, 35), (21, 35), (46, 46), (33, 84), (11, 84), (36, 66), (2, 46), (34, 35), (82, 35), (78, 15), (13, 66), (4, 59), (9, 59), (24, 84), (30, 32), (67, 67), (64, 32), (20, 66), (29, 46), (54, 35), (38, 46), (32, 32), (28, 84), (1, 84), (47, 17), (55, 46), (7, 32), (48, 46)] current theta: 0.197667080532 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:29 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6528 rows and 6528 columns Presolve time: 0.01s Presolved: 955 rows, 1040 columns, 2776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1040 integer (1040 binary) Root relaxation: cutoff, 1200 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 (1200 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.217433788586 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:29 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6404 rows and 6404 columns Presolve time: 0.01s Presolved: 1079 rows, 1164 columns, 3148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1164 integer (1164 binary) Root relaxation: objective 0.000000e+00, 1024 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 (1024 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 [13, 17, 32, 35, 46, 51, 59, 67, 84] edges [(13, 13), (62, 59), (65, 46), (73, 67), (45, 46), (70, 35), (60, 13), (42, 17), (72, 59), (71, 46), (74, 67), (35, 35), (80, 35), (77, 59), (85, 84), (50, 17), (49, 84), (31, 32), (68, 59), (39, 46), (40, 46), (14, 51), (12, 32), (5, 32), (6, 84), (26, 35), (8, 51), (81, 84), (58, 17), (20, 13), (76, 46), (84, 84), (66, 13), (18, 59), (56, 84), (41, 51), (27, 17), (37, 59), (61, 51), (17, 17), (19, 46), (52, 46), (75, 84), (23, 35), (36, 13), (16, 46), (51, 51), (57, 32), (22, 17), (79, 32), (25, 84), (0, 35), (38, 51), (59, 59), (3, 35), (21, 35), (46, 46), (33, 84), (11, 84), (83, 13), (34, 35), (15, 51), (78, 51), (82, 35), (44, 51), (4, 59), (43, 46), (9, 59), (24, 84), (69, 46), (30, 32), (48, 13), (67, 67), (53, 13), (64, 32), (10, 51), (2, 13), (63, 46), (29, 46), (54, 35), (32, 32), (28, 84), (1, 84), (47, 17), (55, 46), (7, 32)] current theta: 0.207550434559 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:29 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6470 rows and 6470 columns Presolve time: 0.01s Presolved: 1013 rows, 1098 columns, 2950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1098 integer (1098 binary) Root relaxation: objective 0.000000e+00, 1069 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 (1069 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 [1, 10, 16, 17, 41, 60, 68, 74, 79] edges [(56, 1), (14, 41), (55, 41), (42, 16), (20, 60), (3, 10), (7, 79), (32, 79), (25, 1), (43, 60), (50, 17), (16, 16), (51, 41), (45, 16), (33, 1), (29, 16), (34, 10), (67, 74), (31, 79), (19, 41), (49, 1), (28, 1), (35, 10), (40, 16), (69, 16), (64, 79), (15, 41), (58, 17), (41, 41), (53, 16), (74, 74), (48, 60), (77, 16), (73, 74), (37, 79), (27, 17), (83, 60), (0, 68), (23, 68), (71, 60), (17, 17), (9, 68), (76, 41), (12, 79), (81, 1), (30, 74), (22, 17), (78, 10), (82, 10), (59, 68), (79, 79), (72, 68), (52, 41), (10, 10), (18, 68), (4, 68), (62, 16), (13, 60), (61, 41), (46, 16), (26, 68), (84, 1), (68, 68), (11, 1), (60, 60), (21, 10), (66, 60), (5, 79), (54, 10), (75, 79), (24, 1), (39, 16), (6, 1), (57, 74), (70, 10), (2, 16), (1, 1), (38, 41), (44, 41), (80, 10), (85, 1), (63, 16), (65, 16), (47, 17), (8, 10), (36, 60)] current theta: 0.202608757546 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:29 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 1072 integer (1072 binary) Root relaxation: cutoff, 1129 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 (1129 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.205079596052 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:29 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6488 rows and 6488 columns Presolve time: 0.01s Presolved: 995 rows, 1080 columns, 2896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1080 integer (1080 binary) Root relaxation: cutoff, 1187 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 (1187 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.206315015306 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:29 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6480 rows and 6480 columns Presolve time: 0.01s Presolved: 1003 rows, 1088 columns, 2920 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1088 integer (1088 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 [1, 10, 16, 17, 41, 60, 68, 74, 79] edges [(56, 1), (14, 41), (55, 41), (42, 16), (20, 60), (3, 10), (7, 79), (32, 79), (25, 1), (43, 60), (50, 17), (16, 16), (51, 41), (45, 16), (33, 1), (29, 16), (34, 10), (67, 74), (31, 79), (19, 41), (49, 1), (28, 1), (35, 10), (40, 16), (69, 16), (64, 79), (15, 41), (58, 17), (41, 41), (53, 16), (74, 74), (48, 60), (77, 16), (73, 74), (37, 79), (27, 17), (83, 60), (0, 68), (23, 68), (71, 60), (17, 17), (9, 68), (76, 41), (12, 79), (81, 1), (30, 74), (22, 17), (78, 10), (82, 10), (59, 68), (79, 79), (72, 68), (52, 41), (10, 10), (18, 68), (4, 68), (62, 16), (13, 60), (61, 41), (46, 16), (26, 68), (84, 1), (68, 68), (11, 1), (60, 60), (21, 10), (66, 60), (5, 79), (54, 10), (75, 79), (24, 1), (39, 16), (6, 1), (57, 74), (70, 10), (2, 16), (1, 1), (38, 41), (44, 41), (80, 10), (85, 1), (63, 16), (65, 16), (47, 17), (8, 10), (36, 60)] current theta: 0.205697305679 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:29 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: cutoff, 1181 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 (1181 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.206006160492 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:29 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: cutoff, 1181 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 (1181 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.206160587899 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:29 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: cutoff, 1181 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 (1181 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.206237801602 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:27:29 2012 Optimize a model with 7483 rows, 7568 columns and 22360 nonzeros Presolve removed 6482 rows and 6482 columns Presolve time: 0.01s Presolved: 1001 rows, 1086 columns, 2914 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1086 integer (1086 binary) Root relaxation: cutoff, 1131 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 (1131 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 -