current theta: 0.643229140747 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:10 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 2804 rows and 2804 columns Presolve time: 0.10s Presolved: 4507 rows, 4591 columns, 13433 nonzeros Variable types: 0 continuous, 4591 integer (4591 binary) Root relaxation: objective 0.000000e+00, 500 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 (500 simplex iterations) in 0.11 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, 25, 30, 33, 39, 48, 51, 81, 84] edges [(77, 81), (40, 81), (58, 81), (51, 84), (13, 84), (64, 84), (12, 84), (27, 81), (68, 84), (46, 84), (41, 84), (59, 84), (5, 81), (38, 7), (76, 84), (21, 51), (66, 51), (48, 84), (28, 7), (4, 81), (22, 81), (26, 84), (81, 81), (63, 81), (14, 48), (6, 84), (34, 84), (56, 81), (45, 84), (80, 81), (17, 84), (78, 84), (84, 84), (57, 84), (3, 81), (67, 84), (31, 81), (33, 81), (74, 84), (39, 81), (20, 81), (70, 51), (83, 81), (53, 84), (10, 81), (73, 81), (25, 48), (54, 84), (47, 84), (16, 84), (42, 84), (11, 84), (2, 81), (50, 84), (19, 81), (61, 81), (71, 81), (9, 81), (52, 81), (18, 48), (44, 51), (29, 84), (30, 81), (62, 51), (37, 81), (60, 81), (75, 48), (24, 84), (8, 81), (1, 81), (65, 84), (32, 84), (43, 84), (7, 81), (82, 84), (72, 81), (36, 84), (79, 81), (55, 48), (15, 84), (69, 81), (49, 81), (35, 81), (0, 84), (23, 48)] current theta: 0.321614570373 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:11 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 5562 rows and 5562 columns Presolve time: 0.03s Presolved: 1749 rows, 1833 columns, 5159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1833 integer (1833 binary) Root relaxation: objective 0.000000e+00, 914 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 (1685 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 [15, 17, 25, 57, 60, 64, 75, 77, 83] edges [(44, 64), (20, 60), (5, 83), (11, 64), (53, 64), (21, 17), (62, 57), (48, 25), (68, 57), (72, 60), (80, 15), (32, 64), (61, 60), (60, 15), (27, 60), (22, 83), (16, 17), (0, 77), (1, 60), (26, 57), (47, 77), (70, 57), (63, 60), (74, 17), (69, 60), (42, 64), (75, 25), (2, 60), (33, 83), (64, 64), (28, 75), (50, 64), (56, 83), (13, 75), (18, 75), (17, 17), (3, 83), (10, 83), (34, 77), (4, 60), (79, 77), (73, 60), (9, 75), (15, 64), (23, 25), (39, 60), (7, 17), (55, 75), (83, 83), (40, 60), (36, 64), (58, 60), (78, 64), (24, 60), (59, 17), (46, 75), (81, 60), (45, 57), (57, 64), (37, 83), (30, 60), (29, 57), (51, 57), (38, 83), (31, 60), (54, 17), (41, 57), (71, 83), (14, 75), (12, 64), (67, 25), (8, 83), (76, 64), (82, 57), (49, 83), (43, 57), (65, 77), (84, 64), (77, 83), (66, 57), (25, 25), (6, 25), (19, 60), (52, 60), (35, 77)] current theta: 0.160807285187 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:11 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6694 rows and 6694 columns Presolve time: 0.01s Presolved: 617 rows, 701 columns, 1763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 701 integer (701 binary) Root relaxation: cutoff, 618 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 (618 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.24121092778 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:11 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6116 rows and 6116 columns Presolve time: 0.02s Presolved: 1195 rows, 1279 columns, 3497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1279 integer (1279 binary) Root relaxation: objective 0.000000e+00, 1087 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 (1696 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 [1, 2, 41, 49, 59, 62, 68, 75, 77] edges [(12, 41), (0, 49), (79, 49), (36, 62), (62, 62), (4, 2), (51, 41), (53, 49), (42, 68), (26, 59), (72, 2), (68, 59), (76, 49), (20, 1), (80, 2), (47, 77), (2, 2), (11, 62), (44, 62), (10, 77), (15, 2), (31, 1), (70, 62), (34, 49), (48, 59), (23, 75), (41, 41), (83, 77), (28, 75), (5, 1), (13, 75), (3, 77), (7, 49), (18, 75), (73, 1), (52, 1), (57, 62), (21, 59), (37, 77), (39, 2), (77, 49), (60, 1), (29, 62), (63, 1), (46, 68), (59, 68), (55, 75), (50, 41), (38, 49), (64, 41), (75, 75), (58, 2), (82, 62), (22, 49), (33, 77), (66, 62), (9, 77), (32, 41), (6, 59), (67, 59), (56, 49), (61, 2), (78, 68), (19, 1), (84, 68), (14, 75), (8, 77), (69, 2), (24, 2), (49, 49), (71, 49), (81, 1), (45, 68), (30, 2), (16, 62), (1, 1), (65, 77), (27, 2), (17, 59), (40, 2), (54, 68), (43, 59), (74, 68), (25, 75), (35, 77)] current theta: 0.201009106483 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:11 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6386 rows and 6386 columns Presolve time: 0.01s Presolved: 925 rows, 1009 columns, 2687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1009 integer (1009 binary) Root relaxation: cutoff, 1070 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 (1070 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.221110017132 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:11 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6254 rows and 6254 columns Presolve time: 0.01s Presolved: 1057 rows, 1141 columns, 3083 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1141 integer (1141 binary) Root relaxation: objective 0.000000e+00, 1154 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 (1154 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 [8, 12, 27, 28, 29, 42, 45, 55, 79] edges [(63, 79), (59, 45), (73, 27), (46, 28), (45, 45), (25, 28), (20, 27), (38, 79), (27, 27), (24, 12), (31, 79), (48, 28), (56, 79), (50, 12), (0, 79), (32, 29), (47, 79), (57, 29), (71, 8), (49, 79), (15, 12), (44, 29), (52, 27), (28, 28), (14, 55), (34, 79), (67, 45), (80, 27), (23, 28), (22, 79), (18, 28), (74, 29), (16, 45), (51, 12), (13, 28), (75, 28), (69, 27), (76, 42), (64, 29), (26, 45), (6, 45), (68, 45), (79, 79), (83, 8), (58, 27), (81, 27), (17, 42), (39, 27), (70, 29), (2, 27), (19, 79), (78, 45), (54, 42), (9, 55), (30, 27), (43, 45), (77, 8), (10, 8), (42, 42), (41, 12), (35, 55), (12, 12), (40, 27), (29, 29), (11, 45), (5, 79), (7, 42), (21, 45), (62, 45), (55, 55), (53, 42), (65, 79), (60, 27), (4, 27), (36, 29), (33, 8), (82, 29), (72, 27), (8, 8), (37, 8), (66, 29), (84, 45), (3, 8), (61, 27), (1, 79)] current theta: 0.211059561808 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:11 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6314 rows and 6314 columns Presolve time: 0.01s Presolved: 997 rows, 1081 columns, 2903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1081 integer (1081 binary) Root relaxation: objective 0.000000e+00, 1045 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 (1697 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 [12, 21, 28, 35, 37, 40, 65, 70, 81] edges [(40, 81), (53, 65), (9, 35), (65, 65), (29, 70), (46, 28), (84, 21), (30, 40), (47, 65), (35, 35), (5, 81), (25, 28), (58, 40), (24, 12), (4, 40), (48, 28), (50, 12), (22, 37), (56, 35), (81, 81), (63, 81), (39, 40), (11, 70), (16, 21), (0, 65), (60, 40), (79, 65), (32, 70), (15, 12), (38, 65), (82, 70), (28, 28), (55, 35), (6, 21), (31, 81), (27, 40), (23, 28), (10, 37), (18, 28), (7, 65), (33, 37), (51, 12), (13, 28), (20, 81), (75, 28), (71, 35), (43, 21), (36, 70), (83, 37), (72, 40), (73, 81), (64, 70), (49, 65), (17, 21), (37, 37), (70, 70), (3, 37), (19, 81), (14, 35), (41, 12), (67, 21), (12, 12), (78, 70), (61, 40), (52, 81), (80, 40), (57, 70), (68, 70), (59, 21), (1, 81), (66, 70), (2, 40), (54, 21), (34, 65), (77, 37), (76, 65), (42, 21), (74, 70), (21, 21), (45, 21), (62, 70), (26, 21), (69, 81), (44, 70), (8, 37)] current theta: 0.206034334145 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:11 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6350 rows and 6350 columns Presolve time: 0.01s Presolved: 961 rows, 1045 columns, 2795 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1045 integer (1045 binary) Root relaxation: cutoff, 1005 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 (1005 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.208546947977 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:11 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6322 rows and 6322 columns Presolve time: 0.01s Presolved: 989 rows, 1073 columns, 2879 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1073 integer (1073 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 [12, 21, 28, 35, 37, 40, 65, 70, 81] edges [(40, 81), (53, 65), (9, 35), (65, 65), (29, 70), (46, 28), (84, 21), (30, 40), (47, 65), (35, 35), (5, 81), (25, 28), (58, 40), (24, 12), (4, 40), (48, 28), (50, 12), (22, 37), (56, 35), (81, 81), (63, 81), (39, 40), (11, 70), (16, 21), (0, 65), (60, 40), (79, 65), (32, 70), (15, 12), (38, 65), (82, 70), (28, 28), (55, 35), (6, 21), (31, 81), (27, 40), (23, 28), (10, 37), (18, 28), (7, 65), (33, 37), (51, 12), (13, 28), (20, 81), (75, 28), (71, 35), (43, 21), (36, 70), (83, 37), (72, 40), (73, 81), (64, 70), (49, 65), (17, 21), (37, 37), (70, 70), (3, 37), (19, 81), (14, 35), (41, 12), (67, 21), (12, 12), (78, 70), (61, 40), (52, 81), (80, 40), (57, 70), (68, 70), (59, 21), (1, 81), (66, 70), (2, 40), (54, 21), (34, 65), (77, 37), (76, 65), (42, 21), (74, 70), (21, 21), (45, 21), (62, 70), (26, 21), (69, 81), (44, 70), (8, 37)] current theta: 0.207290641061 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:11 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6340 rows and 6340 columns Presolve time: 0.01s Presolved: 971 rows, 1055 columns, 2825 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1055 integer (1055 binary) Root relaxation: cutoff, 1062 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 (1062 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.207918794519 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:11 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6334 rows and 6334 columns Presolve time: 0.01s Presolved: 977 rows, 1061 columns, 2843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1061 integer (1061 binary) Root relaxation: cutoff, 1133 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 (1133 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.208232871248 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:11 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6326 rows and 6326 columns Presolve time: 0.01s Presolved: 985 rows, 1069 columns, 2867 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1069 integer (1069 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 [12, 21, 28, 35, 37, 40, 65, 70, 81] edges [(40, 81), (53, 65), (9, 35), (65, 65), (29, 70), (46, 28), (84, 21), (30, 40), (47, 65), (35, 35), (5, 81), (25, 28), (58, 40), (24, 12), (4, 40), (48, 28), (50, 12), (22, 37), (56, 35), (81, 81), (63, 81), (39, 40), (11, 70), (16, 21), (0, 65), (60, 40), (79, 65), (32, 70), (15, 12), (38, 65), (82, 70), (28, 28), (55, 35), (6, 21), (31, 81), (27, 40), (23, 28), (10, 37), (18, 28), (7, 65), (33, 37), (51, 12), (13, 28), (20, 81), (75, 28), (71, 35), (43, 21), (36, 70), (83, 37), (72, 40), (73, 81), (64, 70), (49, 65), (17, 21), (37, 37), (70, 70), (3, 37), (19, 81), (14, 35), (41, 12), (67, 21), (12, 12), (78, 70), (61, 40), (52, 81), (80, 40), (57, 70), (68, 70), (59, 21), (1, 81), (66, 70), (2, 40), (54, 21), (34, 65), (77, 37), (76, 65), (42, 21), (74, 70), (21, 21), (45, 21), (62, 70), (26, 21), (69, 81), (44, 70), (8, 37)] current theta: 0.208075832883 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:11 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6330 rows and 6330 columns Presolve time: 0.01s Presolved: 981 rows, 1065 columns, 2855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1065 integer (1065 binary) Root relaxation: cutoff, 1166 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 (1166 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.208154352065 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:21:11 2012 Optimize a model with 7311 rows, 7395 columns and 21845 nonzeros Presolve removed 6328 rows and 6328 columns Presolve time: 0.01s Presolved: 983 rows, 1067 columns, 2861 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1067 integer (1067 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 [12, 21, 28, 35, 37, 40, 65, 70, 81] edges [(40, 81), (53, 65), (9, 35), (65, 65), (29, 70), (46, 28), (84, 21), (30, 40), (47, 65), (35, 35), (5, 81), (25, 28), (58, 40), (24, 12), (4, 40), (48, 28), (50, 12), (22, 37), (56, 35), (81, 81), (63, 81), (39, 40), (11, 70), (16, 21), (0, 65), (60, 40), (79, 65), (32, 70), (15, 12), (38, 65), (82, 70), (28, 28), (55, 35), (6, 21), (31, 81), (27, 40), (23, 28), (10, 37), (18, 28), (7, 65), (33, 37), (51, 12), (13, 28), (20, 81), (75, 28), (71, 35), (43, 21), (36, 70), (83, 37), (72, 40), (73, 81), (64, 70), (49, 65), (17, 21), (37, 37), (70, 70), (3, 37), (19, 81), (14, 35), (41, 12), (67, 21), (12, 12), (78, 70), (61, 40), (52, 81), (80, 40), (57, 70), (68, 70), (59, 21), (1, 81), (66, 70), (2, 40), (54, 21), (34, 65), (77, 37), (76, 65), (42, 21), (74, 70), (21, 21), (45, 21), (62, 70), (26, 21), (69, 81), (44, 70), (8, 37)]