current theta: 0.624194253929 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:12 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2390 rows and 2390 columns Presolve time: 0.12s Presolved: 5267 rows, 5353 columns, 15711 nonzeros Variable types: 0 continuous, 5353 integer (5353 binary) Root relaxation: objective 0.000000e+00, 570 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 (1160 simplex iterations) in 0.15 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, 6, 39, 40, 42, 50, 74, 81, 85] edges [(30, 42), (13, 85), (56, 74), (18, 85), (1, 5), (41, 85), (59, 85), (81, 40), (9, 6), (63, 85), (68, 85), (46, 85), (29, 40), (8, 42), (49, 40), (58, 40), (51, 40), (70, 39), (55, 85), (39, 5), (64, 5), (78, 81), (27, 85), (21, 85), (5, 5), (47, 50), (7, 74), (45, 85), (74, 40), (14, 85), (54, 5), (19, 42), (60, 40), (34, 85), (48, 39), (20, 85), (66, 40), (44, 85), (67, 42), (85, 42), (84, 85), (75, 85), (35, 42), (82, 40), (31, 40), (2, 85), (6, 85), (80, 50), (25, 85), (3, 85), (50, 40), (52, 40), (71, 85), (17, 42), (11, 85), (37, 85), (16, 85), (42, 85), (86, 39), (26, 40), (62, 40), (61, 5), (76, 74), (32, 40), (36, 40), (79, 85), (0, 5), (22, 40), (83, 42), (28, 40), (65, 85), (43, 85), (24, 85), (10, 40), (53, 42), (73, 42), (4, 39), (77, 85), (57, 74), (15, 85), (38, 85), (69, 42), (33, 42), (23, 85), (12, 40), (40, 40), (72, 85)] current theta: 0.312097126964 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:12 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5728 rows and 5728 columns Presolve time: 0.03s Presolved: 1929 rows, 2015 columns, 5697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2015 integer (2015 binary) Root relaxation: objective 0.000000e+00, 853 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 (1501 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 [38, 48, 54, 56, 57, 59, 61, 81, 86] edges [(8, 38), (40, 81), (58, 81), (28, 86), (25, 38), (17, 56), (36, 81), (61, 61), (56, 59), (60, 54), (42, 59), (80, 56), (41, 38), (12, 86), (57, 81), (76, 86), (9, 38), (43, 48), (38, 38), (22, 86), (78, 86), (83, 56), (55, 38), (34, 48), (27, 48), (20, 59), (86, 86), (4, 48), (73, 56), (45, 38), (62, 81), (74, 86), (64, 61), (1, 48), (21, 61), (44, 86), (26, 81), (71, 61), (69, 56), (66, 86), (79, 38), (63, 59), (72, 38), (81, 57), (53, 56), (39, 61), (48, 48), (14, 59), (10, 81), (19, 48), (49, 57), (59, 59), (37, 38), (70, 54), (75, 61), (33, 56), (54, 54), (3, 86), (47, 86), (16, 86), (65, 61), (13, 59), (11, 86), (29, 57), (67, 56), (51, 57), (6, 38), (2, 48), (23, 59), (84, 59), (32, 54), (30, 86), (35, 56), (5, 61), (46, 48), (24, 38), (52, 48), (7, 81), (77, 38), (31, 56), (0, 61), (85, 38), (82, 54), (18, 86), (50, 56), (68, 61), (15, 38)] current theta: 0.156048563482 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:12 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 7008 rows and 7008 columns Presolve time: 0.01s Presolved: 649 rows, 735 columns, 1857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: cutoff, 698 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 (698 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.234072845223 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:12 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6448 rows and 6448 columns Presolve time: 0.02s Presolved: 1209 rows, 1295 columns, 3537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1295 integer (1295 binary) Root relaxation: objective 0.000000e+00, 1059 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 (1830 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 [9, 30, 44, 55, 58, 59, 60, 61, 83] edges [(24, 44), (43, 61), (35, 83), (17, 83), (61, 61), (45, 44), (42, 59), (26, 58), (78, 60), (10, 58), (12, 30), (62, 60), (13, 44), (73, 59), (1, 60), (85, 9), (77, 55), (9, 9), (34, 44), (46, 61), (67, 83), (57, 58), (84, 55), (74, 30), (64, 61), (48, 60), (56, 83), (21, 61), (80, 83), (70, 61), (54, 60), (71, 61), (81, 58), (32, 61), (28, 30), (63, 59), (4, 60), (22, 60), (39, 61), (40, 58), (41, 44), (15, 55), (6, 9), (33, 30), (53, 83), (27, 44), (83, 83), (59, 59), (50, 30), (25, 55), (58, 60), (75, 61), (3, 30), (65, 61), (29, 58), (38, 55), (76, 60), (49, 60), (82, 60), (2, 44), (47, 44), (68, 55), (30, 30), (23, 59), (11, 44), (44, 44), (66, 60), (14, 30), (16, 59), (5, 61), (55, 55), (18, 44), (51, 60), (69, 83), (0, 61), (37, 9), (79, 9), (72, 55), (86, 60), (20, 30), (19, 60), (52, 60), (8, 9), (60, 58), (31, 30), (7, 60), (36, 60)] current theta: 0.195060704353 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:12 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6734 rows and 6734 columns Presolve time: 0.01s Presolved: 923 rows, 1009 columns, 2679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1009 integer (1009 binary) Root relaxation: cutoff, 1215 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 (1215 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.214566774788 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:12 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6602 rows and 6602 columns Presolve time: 0.01s Presolved: 1055 rows, 1141 columns, 3075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1141 integer (1141 binary) Root relaxation: cutoff, 1209 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 (1209 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.224319810006 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:12 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6530 rows and 6530 columns Presolve time: 0.01s Presolved: 1127 rows, 1213 columns, 3291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1213 integer (1213 binary) Root relaxation: objective 0.000000e+00, 1143 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 (1824 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 [9, 31, 44, 55, 56, 59, 60, 61, 81] edges [(62, 31), (40, 81), (58, 81), (24, 44), (67, 31), (17, 56), (36, 81), (43, 61), (61, 61), (45, 44), (42, 59), (80, 56), (78, 60), (57, 81), (13, 44), (12, 31), (1, 60), (85, 9), (81, 81), (77, 55), (9, 9), (34, 44), (20, 59), (83, 31), (84, 55), (73, 56), (64, 61), (74, 31), (86, 44), (21, 61), (50, 44), (16, 44), (70, 61), (26, 81), (54, 60), (71, 61), (32, 61), (69, 56), (63, 59), (4, 60), (53, 56), (28, 31), (22, 60), (39, 61), (33, 31), (14, 59), (10, 81), (15, 55), (6, 9), (27, 44), (59, 59), (25, 55), (75, 61), (65, 61), (46, 44), (41, 59), (66, 81), (76, 60), (82, 60), (2, 44), (47, 44), (68, 55), (23, 59), (60, 60), (11, 44), (44, 44), (38, 9), (35, 56), (30, 31), (5, 61), (55, 55), (29, 81), (18, 44), (7, 81), (51, 81), (0, 61), (79, 9), (72, 55), (31, 31), (48, 44), (19, 60), (52, 60), (8, 9), (3, 44), (37, 55), (49, 81), (56, 56)] current theta: 0.219443292397 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:12 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6562 rows and 6562 columns Presolve time: 0.01s Presolved: 1095 rows, 1181 columns, 3195 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1181 integer (1181 binary) Root relaxation: cutoff, 1225 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 (1225 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.221881551201 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:12 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6548 rows and 6548 columns Presolve time: 0.01s Presolved: 1109 rows, 1195 columns, 3237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1195 integer (1195 binary) Root relaxation: cutoff, 1219 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 (1219 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.223100680603 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:13 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6538 rows and 6538 columns Presolve time: 0.01s Presolved: 1119 rows, 1205 columns, 3267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1205 integer (1205 binary) Root relaxation: objective 0.000000e+00, 1219 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 (2009 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 [1, 9, 18, 31, 55, 60, 61, 73, 81] edges [(62, 31), (50, 18), (40, 81), (67, 31), (34, 18), (63, 18), (45, 18), (43, 61), (59, 73), (61, 61), (4, 1), (54, 1), (3, 18), (20, 73), (16, 18), (57, 81), (12, 31), (11, 18), (85, 9), (81, 81), (23, 73), (77, 55), (9, 9), (46, 61), (83, 31), (84, 55), (78, 1), (14, 18), (64, 61), (74, 31), (21, 61), (53, 31), (47, 1), (70, 61), (73, 73), (26, 81), (71, 61), (48, 18), (24, 55), (17, 73), (28, 31), (60, 1), (22, 60), (39, 61), (33, 31), (27, 18), (10, 81), (15, 55), (6, 9), (25, 55), (41, 18), (58, 60), (80, 73), (75, 61), (76, 1), (42, 73), (65, 61), (66, 81), (68, 55), (38, 9), (30, 31), (18, 18), (5, 61), (35, 31), (55, 55), (69, 73), (2, 18), (29, 81), (13, 18), (44, 18), (32, 1), (51, 81), (0, 61), (1, 1), (79, 9), (82, 1), (72, 55), (31, 31), (86, 60), (19, 60), (52, 60), (8, 9), (37, 55), (49, 81), (7, 60), (56, 73), (36, 60)] current theta: 0.222491115902 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:13 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6542 rows and 6542 columns Presolve time: 0.01s Presolved: 1115 rows, 1201 columns, 3255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1201 integer (1201 binary) Root relaxation: objective 0.000000e+00, 1403 iterations, 0.03 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 (1403 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 [0, 8, 18, 31, 38, 60, 71, 73, 81] edges [(62, 31), (50, 18), (40, 81), (58, 81), (67, 31), (64, 0), (25, 38), (36, 81), (34, 18), (63, 18), (45, 18), (59, 73), (75, 71), (47, 18), (56, 31), (65, 71), (78, 60), (3, 18), (20, 73), (16, 18), (57, 81), (71, 71), (12, 31), (1, 60), (9, 38), (11, 18), (38, 38), (70, 0), (81, 81), (23, 73), (55, 38), (83, 31), (30, 18), (14, 18), (74, 31), (77, 71), (53, 31), (39, 0), (24, 18), (73, 73), (26, 81), (54, 60), (48, 18), (5, 0), (17, 73), (79, 38), (43, 71), (72, 38), (4, 60), (28, 31), (46, 71), (22, 60), (33, 31), (27, 18), (10, 81), (80, 31), (0, 0), (41, 18), (37, 38), (21, 71), (42, 73), (66, 81), (84, 38), (6, 38), (76, 60), (82, 60), (60, 60), (68, 71), (18, 18), (35, 31), (32, 0), (61, 0), (69, 73), (2, 18), (29, 81), (13, 18), (44, 18), (7, 81), (51, 81), (8, 8), (85, 38), (31, 31), (86, 60), (19, 60), (52, 60), (49, 81), (15, 38)] current theta: 0.222186333552 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:13 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6544 rows and 6544 columns Presolve time: 0.01s Presolved: 1113 rows, 1199 columns, 3249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1199 integer (1199 binary) Root relaxation: cutoff, 1193 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 (1193 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.222338724727 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:13 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6544 rows and 6544 columns Presolve time: 0.01s Presolved: 1113 rows, 1199 columns, 3249 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1199 integer (1199 binary) Root relaxation: cutoff, 1193 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 (1193 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.222414920315 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:13 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6542 rows and 6542 columns Presolve time: 0.01s Presolved: 1115 rows, 1201 columns, 3255 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1201 integer (1201 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 [0, 8, 18, 31, 38, 60, 71, 73, 81] edges [(62, 31), (50, 18), (40, 81), (58, 81), (67, 31), (64, 0), (25, 38), (36, 81), (34, 18), (63, 18), (45, 18), (59, 73), (75, 71), (47, 18), (56, 31), (65, 71), (78, 60), (3, 18), (20, 73), (16, 18), (57, 81), (71, 71), (12, 31), (1, 60), (9, 38), (11, 18), (38, 38), (70, 0), (81, 81), (23, 73), (55, 38), (83, 31), (30, 18), (14, 18), (74, 31), (77, 71), (53, 31), (39, 0), (24, 18), (73, 73), (26, 81), (54, 60), (48, 18), (5, 0), (17, 73), (79, 38), (43, 71), (72, 38), (4, 60), (28, 31), (46, 71), (22, 60), (33, 31), (27, 18), (10, 81), (80, 31), (0, 0), (41, 18), (37, 38), (21, 71), (42, 73), (66, 81), (84, 38), (6, 38), (76, 60), (82, 60), (60, 60), (68, 71), (18, 18), (35, 31), (32, 0), (61, 0), (69, 73), (2, 18), (29, 81), (13, 18), (44, 18), (7, 81), (51, 81), (8, 8), (85, 38), (31, 31), (86, 60), (19, 60), (52, 60), (49, 81), (15, 38)]