current theta: 0.668522639408 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:44 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 2310 rows and 2310 columns Presolve time: 0.13s Presolved: 7197 rows, 7293 columns, 21491 nonzeros Variable types: 0 continuous, 7293 integer (7293 binary) Root relaxation: objective 0.000000e+00, 859 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 (1869 simplex iterations) in 0.20 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 [2, 17, 21, 29, 35, 42, 46, 47, 52, 75] edges [(71, 75), (60, 17), (37, 52), (2, 75), (3, 52), (33, 2), (62, 2), (11, 17), (29, 17), (89, 52), (8, 42), (59, 2), (48, 35), (7, 75), (21, 29), (84, 17), (20, 2), (56, 35), (88, 2), (25, 47), (44, 35), (19, 42), (58, 17), (86, 47), (94, 2), (5, 2), (36, 2), (31, 47), (51, 46), (23, 29), (91, 2), (66, 17), (93, 46), (73, 2), (61, 52), (13, 2), (26, 46), (1, 42), (17, 17), (14, 17), (68, 35), (52, 2), (34, 2), (30, 75), (67, 52), (55, 2), (85, 52), (12, 75), (47, 35), (45, 2), (35, 52), (92, 35), (76, 2), (64, 17), (0, 2), (4, 29), (22, 21), (42, 42), (49, 17), (53, 46), (50, 29), (6, 2), (79, 2), (54, 17), (18, 21), (81, 29), (41, 21), (16, 2), (80, 42), (83, 17), (72, 75), (65, 29), (69, 2), (24, 2), (39, 75), (87, 29), (15, 75), (70, 21), (43, 35), (28, 42), (95, 2), (77, 2), (57, 46), (90, 2), (96, 17), (82, 29), (78, 17), (75, 52), (27, 2), (9, 2), (32, 75), (40, 2), (38, 2), (74, 35), (10, 29), (63, 52), (46, 2)] current theta: 0.334261319704 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:44 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 6728 rows and 6728 columns Presolve time: 0.05s Presolved: 2779 rows, 2875 columns, 8237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2875 integer (2875 binary) Root relaxation: objective 0.000000e+00, 1088 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 (2121 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 [18, 35, 46, 50, 55, 58, 71, 85, 91, 92] edges [(57, 50), (50, 18), (51, 85), (44, 92), (70, 35), (76, 18), (96, 50), (24, 92), (39, 92), (23, 50), (82, 50), (35, 35), (95, 50), (46, 85), (36, 92), (40, 85), (90, 55), (8, 92), (16, 18), (14, 50), (34, 50), (80, 58), (85, 46), (66, 92), (87, 58), (15, 92), (60, 50), (0, 55), (77, 55), (17, 50), (79, 91), (61, 92), (91, 92), (5, 92), (1, 50), (89, 92), (4, 85), (48, 92), (52, 35), (38, 18), (68, 92), (75, 35), (41, 92), (93, 50), (26, 46), (84, 50), (81, 58), (56, 85), (30, 58), (7, 92), (53, 85), (21, 58), (54, 50), (92, 92), (3, 85), (32, 92), (71, 85), (22, 50), (11, 85), (20, 92), (19, 50), (63, 91), (28, 55), (45, 58), (18, 50), (83, 85), (49, 18), (78, 50), (58, 58), (67, 92), (42, 55), (88, 50), (74, 92), (64, 91), (10, 55), (13, 92), (65, 85), (94, 55), (12, 92), (43, 85), (69, 85), (55, 55), (59, 92), (33, 50), (9, 85), (25, 71), (47, 92), (86, 18), (62, 55), (37, 92), (72, 55), (29, 50), (31, 58), (73, 50), (2, 92), (27, 92), (6, 50)] current theta: 0.167130659852 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:45 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8544 rows and 8544 columns Presolve time: 0.01s Presolved: 963 rows, 1059 columns, 2791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1059 integer (1059 binary) Root relaxation: cutoff, 1065 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 (1065 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.250695989778 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:45 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 7748 rows and 7748 columns Presolve time: 0.03s Presolved: 1759 rows, 1855 columns, 5177 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1855 integer (1855 binary) Root relaxation: objective 0.000000e+00, 1194 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 (1988 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 [26, 33, 35, 37, 48, 56, 83, 90, 92, 96] edges [(85, 56), (63, 96), (44, 92), (33, 96), (80, 90), (24, 92), (39, 92), (45, 90), (76, 90), (84, 96), (88, 33), (15, 35), (35, 35), (92, 48), (1, 96), (96, 96), (30, 92), (9, 33), (57, 26), (55, 90), (93, 96), (78, 33), (8, 92), (79, 96), (20, 37), (3, 56), (19, 96), (61, 92), (26, 26), (91, 92), (14, 96), (5, 92), (73, 96), (54, 26), (52, 35), (68, 92), (38, 90), (75, 35), (41, 92), (29, 33), (67, 48), (40, 56), (72, 37), (90, 90), (7, 92), (53, 56), (48, 48), (70, 48), (69, 26), (62, 90), (89, 37), (32, 48), (25, 48), (83, 83), (58, 96), (65, 83), (18, 96), (95, 33), (37, 37), (60, 33), (77, 90), (74, 92), (10, 90), (23, 96), (36, 96), (94, 90), (22, 96), (49, 96), (34, 26), (64, 92), (87, 90), (0, 90), (12, 92), (31, 90), (27, 37), (86, 96), (59, 92), (4, 26), (13, 90), (50, 33), (16, 96), (47, 92), (46, 26), (17, 33), (71, 48), (28, 90), (66, 96), (42, 90), (6, 96), (82, 26), (11, 26), (43, 56), (51, 26), (2, 92), (21, 96), (56, 56), (81, 96)] current theta: 0.208913324815 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:45 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8212 rows and 8212 columns Presolve time: 0.02s Presolved: 1295 rows, 1391 columns, 3785 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1391 integer (1391 binary) Root relaxation: objective 0.000000e+00, 1065 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 (1065 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 [2, 9, 32, 47, 50, 52, 56, 69, 90, 96] edges [(43, 2), (91, 47), (80, 90), (15, 32), (45, 90), (48, 32), (84, 96), (70, 32), (1, 96), (64, 2), (96, 96), (95, 50), (59, 47), (39, 47), (50, 50), (55, 90), (14, 9), (93, 96), (44, 32), (92, 47), (30, 47), (67, 2), (3, 56), (2, 2), (9, 9), (19, 96), (17, 50), (12, 32), (5, 32), (34, 9), (60, 96), (79, 90), (81, 90), (20, 32), (83, 2), (8, 47), (65, 2), (4, 9), (38, 90), (69, 69), (76, 47), (41, 47), (11, 9), (40, 56), (90, 90), (51, 69), (85, 69), (62, 90), (46, 69), (87, 96), (18, 96), (71, 56), (27, 47), (57, 9), (68, 47), (63, 2), (35, 52), (82, 9), (78, 50), (52, 52), (26, 69), (25, 52), (77, 90), (10, 90), (23, 96), (36, 96), (89, 47), (61, 2), (88, 96), (94, 90), (22, 96), (74, 2), (47, 47), (0, 90), (72, 47), (49, 50), (37, 32), (31, 90), (86, 96), (24, 2), (33, 50), (13, 90), (16, 96), (54, 9), (53, 69), (28, 90), (75, 52), (66, 96), (42, 90), (29, 50), (32, 32), (73, 50), (58, 47), (6, 50), (21, 96), (56, 56), (7, 32)] current theta: 0.188021992333 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:45 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8388 rows and 8388 columns Presolve time: 0.02s Presolved: 1119 rows, 1215 columns, 3257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1215 integer (1215 binary) Root relaxation: cutoff, 1206 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 (1206 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.198467658574 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:45 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8294 rows and 8294 columns Presolve time: 0.02s Presolved: 1213 rows, 1309 columns, 3539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1309 integer (1309 binary) Root relaxation: cutoff, 1325 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 (1325 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.203690491694 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:45 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8252 rows and 8252 columns Presolve time: 0.02s Presolved: 1255 rows, 1351 columns, 3665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1351 integer (1351 binary) Root relaxation: cutoff, 1385 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 (1385 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.206301908255 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:45 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8230 rows and 8230 columns Presolve time: 0.02s Presolved: 1277 rows, 1373 columns, 3731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1373 integer (1373 binary) Root relaxation: cutoff, 1327 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 (1327 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.207607616535 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:45 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8224 rows and 8224 columns Presolve time: 0.02s Presolved: 1283 rows, 1379 columns, 3749 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1379 integer (1379 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 [2, 9, 32, 47, 50, 52, 56, 69, 90, 96] edges [(43, 2), (91, 47), (80, 90), (15, 32), (45, 90), (48, 32), (84, 96), (70, 32), (1, 96), (64, 2), (96, 96), (95, 50), (59, 47), (39, 47), (50, 50), (55, 90), (14, 9), (93, 96), (44, 32), (92, 47), (30, 47), (67, 2), (3, 56), (2, 2), (9, 9), (19, 96), (17, 50), (12, 32), (5, 32), (34, 9), (60, 96), (79, 90), (81, 90), (20, 32), (83, 2), (8, 47), (65, 2), (4, 9), (38, 90), (69, 69), (76, 47), (41, 47), (11, 9), (40, 56), (90, 90), (51, 69), (85, 69), (62, 90), (46, 69), (87, 96), (18, 96), (71, 56), (27, 47), (57, 9), (68, 47), (63, 2), (35, 52), (82, 9), (78, 50), (52, 52), (26, 69), (25, 52), (77, 90), (10, 90), (23, 96), (36, 96), (89, 47), (61, 2), (88, 96), (94, 90), (22, 96), (74, 2), (47, 47), (0, 90), (72, 47), (49, 50), (37, 32), (31, 90), (86, 96), (24, 2), (33, 50), (13, 90), (16, 96), (54, 9), (53, 69), (28, 90), (75, 52), (66, 96), (42, 90), (29, 50), (32, 32), (73, 50), (58, 47), (6, 50), (21, 96), (56, 56), (7, 32)] current theta: 0.206954762395 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:45 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8224 rows and 8224 columns Presolve time: 0.02s Presolved: 1283 rows, 1379 columns, 3749 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1379 integer (1379 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 [2, 9, 32, 47, 50, 52, 56, 69, 90, 96] edges [(43, 2), (91, 47), (80, 90), (15, 32), (45, 90), (48, 32), (84, 96), (70, 32), (1, 96), (64, 2), (96, 96), (95, 50), (59, 47), (39, 47), (50, 50), (55, 90), (14, 9), (93, 96), (44, 32), (92, 47), (30, 47), (67, 2), (3, 56), (2, 2), (9, 9), (19, 96), (17, 50), (12, 32), (5, 32), (34, 9), (60, 96), (79, 90), (81, 90), (20, 32), (83, 2), (8, 47), (65, 2), (4, 9), (38, 90), (69, 69), (76, 47), (41, 47), (11, 9), (40, 56), (90, 90), (51, 69), (85, 69), (62, 90), (46, 69), (87, 96), (18, 96), (71, 56), (27, 47), (57, 9), (68, 47), (63, 2), (35, 52), (82, 9), (78, 50), (52, 52), (26, 69), (25, 52), (77, 90), (10, 90), (23, 96), (36, 96), (89, 47), (61, 2), (88, 96), (94, 90), (22, 96), (74, 2), (47, 47), (0, 90), (72, 47), (49, 50), (37, 32), (31, 90), (86, 96), (24, 2), (33, 50), (13, 90), (16, 96), (54, 9), (53, 69), (28, 90), (75, 52), (66, 96), (42, 90), (29, 50), (32, 32), (73, 50), (58, 47), (6, 50), (21, 96), (56, 56), (7, 32)] current theta: 0.206628335325 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:45 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8228 rows and 8228 columns Presolve time: 0.02s Presolved: 1279 rows, 1375 columns, 3737 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1375 integer (1375 binary) Root relaxation: cutoff, 1382 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 (1382 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.20679154886 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:45 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8226 rows and 8226 columns Presolve time: 0.02s Presolved: 1281 rows, 1377 columns, 3743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1377 integer (1377 binary) Root relaxation: cutoff, 1348 iterations, 0.03 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 (1348 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.206873155627 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:11:45 2012 Optimize a model with 9507 rows, 9603 columns and 28421 nonzeros Presolve removed 8224 rows and 8224 columns Presolve time: 0.02s Presolved: 1283 rows, 1379 columns, 3749 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1379 integer (1379 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 [2, 9, 32, 47, 50, 52, 56, 69, 90, 96] edges [(43, 2), (91, 47), (80, 90), (15, 32), (45, 90), (48, 32), (84, 96), (70, 32), (1, 96), (64, 2), (96, 96), (95, 50), (59, 47), (39, 47), (50, 50), (55, 90), (14, 9), (93, 96), (44, 32), (92, 47), (30, 47), (67, 2), (3, 56), (2, 2), (9, 9), (19, 96), (17, 50), (12, 32), (5, 32), (34, 9), (60, 96), (79, 90), (81, 90), (20, 32), (83, 2), (8, 47), (65, 2), (4, 9), (38, 90), (69, 69), (76, 47), (41, 47), (11, 9), (40, 56), (90, 90), (51, 69), (85, 69), (62, 90), (46, 69), (87, 96), (18, 96), (71, 56), (27, 47), (57, 9), (68, 47), (63, 2), (35, 52), (82, 9), (78, 50), (52, 52), (26, 69), (25, 52), (77, 90), (10, 90), (23, 96), (36, 96), (89, 47), (61, 2), (88, 96), (94, 90), (22, 96), (74, 2), (47, 47), (0, 90), (72, 47), (49, 50), (37, 32), (31, 90), (86, 96), (24, 2), (33, 50), (13, 90), (16, 96), (54, 9), (53, 69), (28, 90), (75, 52), (66, 96), (42, 90), (29, 50), (32, 32), (73, 50), (58, 47), (6, 50), (21, 96), (56, 56), (7, 32)]