current theta: 0.649653409407 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:16 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 2916 rows and 2916 columns Presolve time: 0.13s Presolved: 6985 rows, 7083 columns, 20853 nonzeros Variable types: 0 continuous, 7083 integer (7083 binary) Root relaxation: objective 0.000000e+00, 579 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 (579 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 [2, 5, 11, 75, 83, 85, 87, 94, 96, 97] edges [(75, 97), (79, 97), (34, 97), (20, 97), (76, 97), (1, 97), (62, 97), (43, 97), (29, 97), (83, 96), (30, 96), (71, 97), (84, 97), (89, 97), (96, 97), (6, 97), (93, 96), (42, 97), (51, 96), (39, 97), (11, 96), (19, 97), (5, 94), (64, 97), (61, 97), (47, 97), (92, 97), (10, 97), (73, 97), (7, 97), (57, 2), (32, 97), (97, 97), (74, 97), (15, 97), (60, 97), (2, 97), (41, 97), (27, 97), (69, 97), (28, 97), (9, 97), (70, 97), (40, 97), (37, 97), (82, 97), (67, 11), (90, 96), (78, 97), (14, 97), (59, 97), (38, 97), (91, 94), (8, 97), (50, 97), (17, 97), (46, 97), (95, 96), (72, 97), (58, 97), (55, 97), (18, 97), (25, 97), (26, 96), (22, 97), (23, 97), (68, 97), (54, 97), (49, 97), (35, 97), (80, 97), (77, 97), (4, 97), (36, 97), (81, 97), (85, 97), (3, 97), (48, 97), (86, 96), (45, 97), (31, 97), (56, 97), (53, 97), (98, 97), (16, 97), (87, 87), (13, 97), (65, 97), (44, 97), (0, 97), (24, 97), (21, 97), (66, 97), (52, 97), (63, 97), (88, 94), (33, 97), (94, 97), (12, 97)] current theta: 0.324826704703 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:17 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 7276 rows and 7276 columns Presolve time: 0.05s Presolved: 2625 rows, 2723 columns, 7773 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2723 integer (2723 binary) Root relaxation: objective 0.000000e+00, 1094 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 (1875 simplex iterations) in 0.10 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 [43, 56, 61, 64, 66, 73, 75, 91, 94, 98] edges [(55, 94), (86, 94), (1, 98), (62, 56), (39, 64), (67, 73), (63, 98), (80, 56), (7, 56), (72, 61), (52, 66), (97, 98), (93, 56), (43, 98), (61, 94), (26, 56), (83, 73), (42, 66), (5, 94), (3, 56), (0, 43), (8, 94), (41, 43), (64, 98), (54, 56), (79, 98), (90, 94), (6, 43), (84, 75), (70, 98), (95, 56), (32, 98), (37, 64), (22, 56), (82, 98), (71, 94), (68, 94), (92, 64), (21, 61), (78, 98), (12, 56), (11, 94), (73, 73), (40, 56), (69, 56), (15, 98), (46, 98), (27, 98), (53, 56), (38, 61), (9, 75), (81, 56), (18, 98), (91, 94), (77, 94), (49, 56), (30, 73), (28, 66), (59, 98), (48, 64), (33, 56), (36, 66), (17, 66), (74, 56), (96, 56), (29, 56), (58, 56), (51, 56), (25, 94), (98, 98), (14, 66), (35, 56), (45, 98), (23, 94), (19, 56), (2, 43), (76, 56), (65, 43), (85, 75), (13, 98), (31, 56), (75, 64), (94, 94), (60, 56), (57, 73), (66, 56), (89, 98), (16, 98), (47, 94), (20, 66), (34, 98), (50, 56), (4, 98), (24, 98), (88, 94), (87, 61), (10, 66), (56, 56), (44, 43)] current theta: 0.162413352352 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:17 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8998 rows and 8998 columns Presolve time: 0.01s Presolved: 903 rows, 1001 columns, 2607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: cutoff, 1040 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 (1040 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.243620028528 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:17 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8254 rows and 8254 columns Presolve time: 0.02s Presolved: 1647 rows, 1745 columns, 4839 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1745 integer (1745 binary) Root relaxation: objective 0.000000e+00, 947 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 (1510 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 [38, 42, 47, 52, 59, 67, 71, 75, 96, 98] edges [(49, 52), (48, 98), (33, 96), (23, 47), (43, 38), (62, 96), (25, 38), (73, 67), (66, 52), (63, 98), (76, 98), (96, 96), (29, 96), (4, 47), (88, 71), (84, 98), (64, 75), (97, 98), (89, 59), (92, 75), (71, 71), (30, 47), (94, 71), (10, 96), (38, 38), (19, 96), (3, 59), (60, 47), (79, 98), (74, 96), (58, 52), (22, 59), (7, 96), (87, 71), (65, 38), (70, 98), (86, 47), (32, 59), (51, 67), (41, 47), (40, 96), (93, 67), (31, 52), (46, 98), (72, 38), (21, 38), (5, 71), (27, 42), (91, 71), (9, 75), (28, 52), (16, 47), (1, 47), (57, 67), (17, 42), (8, 71), (37, 38), (95, 96), (54, 98), (52, 42), (59, 98), (75, 75), (0, 38), (42, 42), (80, 96), (55, 71), (6, 38), (36, 96), (20, 52), (26, 67), (35, 96), (98, 98), (47, 47), (68, 71), (45, 98), (11, 47), (18, 47), (39, 75), (56, 96), (82, 59), (44, 47), (85, 75), (13, 98), (67, 67), (77, 38), (61, 71), (90, 47), (14, 42), (50, 59), (53, 96), (34, 98), (2, 38), (12, 96), (78, 59), (24, 98), (83, 67), (15, 38), (69, 52), (81, 96)] current theta: 0.20301669044 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:17 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8652 rows and 8652 columns Presolve time: 0.02s Presolved: 1249 rows, 1347 columns, 3645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1347 integer (1347 binary) Root relaxation: cutoff, 1444 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 (1444 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.223318359484 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:17 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8476 rows and 8476 columns Presolve time: 0.02s Presolved: 1425 rows, 1523 columns, 4173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1523 integer (1523 binary) Root relaxation: objective 0.000000e+00, 1407 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 (2178 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 [18, 27, 38, 47, 56, 58, 67, 71, 92, 98] edges [(8, 38), (48, 98), (43, 38), (73, 67), (62, 56), (39, 92), (63, 98), (76, 98), (60, 18), (80, 56), (7, 56), (20, 27), (36, 56), (4, 47), (88, 71), (97, 98), (9, 92), (75, 92), (29, 67), (52, 58), (27, 27), (3, 18), (16, 18), (71, 71), (30, 47), (94, 71), (10, 56), (15, 92), (42, 27), (79, 98), (87, 71), (65, 38), (70, 98), (86, 47), (32, 98), (22, 56), (82, 98), (69, 58), (51, 67), (77, 71), (12, 56), (85, 92), (41, 47), (28, 58), (38, 71), (64, 27), (93, 67), (19, 18), (46, 98), (72, 38), (53, 56), (5, 71), (91, 71), (40, 58), (81, 56), (49, 58), (92, 92), (1, 47), (57, 67), (21, 71), (84, 27), (54, 98), (59, 98), (33, 56), (0, 38), (58, 58), (14, 27), (74, 56), (55, 71), (96, 56), (6, 38), (95, 67), (26, 67), (98, 98), (47, 47), (68, 71), (45, 98), (11, 47), (18, 47), (2, 18), (13, 18), (44, 18), (66, 58), (25, 71), (35, 58), (67, 67), (61, 71), (90, 47), (37, 92), (89, 98), (23, 18), (34, 98), (78, 58), (50, 56), (31, 58), (17, 58), (24, 98), (83, 67), (56, 56)] current theta: 0.213167524962 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:17 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8566 rows and 8566 columns Presolve time: 0.02s Presolved: 1335 rows, 1433 columns, 3903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1433 integer (1433 binary) Root relaxation: objective 0.000000e+00, 1387 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 (2163 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 [3, 20, 32, 37, 47, 57, 70, 71, 74, 75] edges [(23, 47), (56, 74), (97, 70), (33, 3), (62, 74), (93, 57), (4, 47), (88, 71), (69, 20), (2, 32), (92, 75), (71, 71), (30, 47), (94, 71), (26, 57), (83, 57), (49, 74), (72, 32), (7, 74), (9, 37), (24, 70), (60, 47), (10, 74), (53, 74), (79, 70), (95, 57), (87, 71), (57, 57), (86, 47), (32, 70), (74, 74), (39, 37), (65, 37), (82, 70), (77, 71), (31, 74), (41, 47), (89, 32), (38, 71), (46, 70), (54, 74), (5, 71), (98, 70), (91, 71), (1, 47), (64, 70), (14, 20), (27, 20), (8, 71), (12, 74), (21, 71), (20, 20), (59, 70), (0, 37), (37, 37), (70, 70), (58, 74), (80, 74), (17, 20), (13, 32), (34, 70), (75, 75), (28, 20), (67, 57), (29, 57), (55, 71), (51, 57), (66, 74), (3, 3), (96, 74), (81, 74), (47, 47), (68, 71), (11, 47), (63, 70), (45, 70), (76, 70), (16, 3), (18, 47), (6, 37), (43, 32), (78, 74), (52, 20), (48, 70), (19, 3), (25, 71), (84, 70), (44, 47), (85, 75), (22, 3), (61, 71), (15, 37), (42, 20), (90, 47), (40, 74), (73, 47), (36, 74), (35, 74), (50, 74)] current theta: 0.208092107701 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:17 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8610 rows and 8610 columns Presolve time: 0.02s Presolved: 1291 rows, 1389 columns, 3771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1389 integer (1389 binary) Root relaxation: objective 0.000000e+00, 1446 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 (1446 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 [2, 4, 15, 20, 57, 70, 71, 74, 75, 90] edges [(56, 74), (97, 70), (43, 2), (47, 90), (1, 4), (62, 74), (23, 4), (93, 57), (65, 15), (88, 71), (41, 2), (72, 2), (92, 75), (44, 4), (71, 71), (94, 71), (26, 57), (83, 57), (49, 74), (2, 2), (7, 74), (11, 90), (10, 74), (53, 74), (18, 4), (79, 70), (73, 57), (24, 15), (95, 57), (60, 4), (87, 71), (33, 4), (57, 57), (9, 15), (74, 74), (82, 70), (77, 71), (31, 74), (22, 74), (15, 15), (13, 2), (90, 90), (46, 70), (54, 74), (5, 71), (98, 70), (48, 20), (91, 71), (50, 4), (0, 15), (64, 70), (14, 20), (27, 20), (8, 71), (12, 74), (21, 71), (20, 20), (59, 70), (6, 15), (70, 70), (58, 74), (80, 74), (17, 20), (34, 70), (75, 75), (28, 20), (67, 57), (37, 15), (29, 57), (55, 71), (89, 70), (51, 57), (66, 74), (96, 74), (81, 74), (68, 71), (69, 74), (63, 70), (45, 70), (76, 70), (78, 74), (52, 20), (3, 4), (38, 15), (16, 4), (25, 71), (84, 70), (85, 75), (61, 71), (86, 90), (42, 20), (32, 2), (30, 90), (4, 4), (40, 74), (19, 4), (36, 74), (35, 74), (39, 15)] current theta: 0.20555439907 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:17 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8626 rows and 8626 columns Presolve time: 0.02s Presolved: 1275 rows, 1373 columns, 3723 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1373 integer (1373 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, 4, 15, 20, 57, 70, 71, 74, 75, 90] edges [(56, 74), (97, 70), (43, 2), (47, 90), (1, 4), (62, 74), (23, 4), (93, 57), (65, 15), (88, 71), (41, 2), (72, 2), (92, 75), (44, 4), (71, 71), (94, 71), (26, 57), (83, 57), (49, 74), (2, 2), (7, 74), (11, 90), (10, 74), (53, 74), (18, 4), (79, 70), (73, 57), (24, 15), (95, 57), (60, 4), (87, 71), (33, 4), (57, 57), (9, 15), (74, 74), (82, 70), (77, 71), (31, 74), (22, 74), (15, 15), (13, 2), (90, 90), (46, 70), (54, 74), (5, 71), (98, 70), (48, 20), (91, 71), (50, 4), (0, 15), (64, 70), (14, 20), (27, 20), (8, 71), (12, 74), (21, 71), (20, 20), (59, 70), (6, 15), (70, 70), (58, 74), (80, 74), (17, 20), (34, 70), (75, 75), (28, 20), (67, 57), (37, 15), (29, 57), (55, 71), (89, 70), (51, 57), (66, 74), (96, 74), (81, 74), (68, 71), (69, 74), (63, 70), (45, 70), (76, 70), (78, 74), (52, 20), (3, 4), (38, 15), (16, 4), (25, 71), (84, 70), (85, 75), (61, 71), (86, 90), (42, 20), (32, 2), (30, 90), (4, 4), (40, 74), (19, 4), (36, 74), (35, 74), (39, 15)] current theta: 0.204285544755 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:17 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8646 rows and 8646 columns Presolve time: 0.02s Presolved: 1255 rows, 1353 columns, 3663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1353 integer (1353 binary) Root relaxation: cutoff, 1582 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 (1582 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.204919971913 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:17 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8634 rows and 8634 columns Presolve time: 0.02s Presolved: 1267 rows, 1365 columns, 3699 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1365 integer (1365 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, 4, 15, 20, 57, 70, 71, 74, 75, 90] edges [(56, 74), (97, 70), (43, 2), (47, 90), (1, 4), (62, 74), (23, 4), (93, 57), (65, 15), (88, 71), (41, 2), (72, 2), (92, 75), (44, 4), (71, 71), (94, 71), (26, 57), (83, 57), (49, 74), (2, 2), (7, 74), (11, 90), (10, 74), (53, 74), (18, 4), (79, 70), (73, 57), (24, 15), (95, 57), (60, 4), (87, 71), (33, 4), (57, 57), (9, 15), (74, 74), (82, 70), (77, 71), (31, 74), (22, 74), (15, 15), (13, 2), (90, 90), (46, 70), (54, 74), (5, 71), (98, 70), (48, 20), (91, 71), (50, 4), (0, 15), (64, 70), (14, 20), (27, 20), (8, 71), (12, 74), (21, 71), (20, 20), (59, 70), (6, 15), (70, 70), (58, 74), (80, 74), (17, 20), (34, 70), (75, 75), (28, 20), (67, 57), (37, 15), (29, 57), (55, 71), (89, 70), (51, 57), (66, 74), (96, 74), (81, 74), (68, 71), (69, 74), (63, 70), (45, 70), (76, 70), (78, 74), (52, 20), (3, 4), (38, 15), (16, 4), (25, 71), (84, 70), (85, 75), (61, 71), (86, 90), (42, 20), (32, 2), (30, 90), (4, 4), (40, 74), (19, 4), (36, 74), (35, 74), (39, 15)] current theta: 0.204602758334 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:18 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8640 rows and 8640 columns Presolve time: 0.02s Presolved: 1261 rows, 1359 columns, 3681 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1359 integer (1359 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, 4, 15, 20, 57, 70, 71, 74, 75, 90] edges [(56, 74), (97, 70), (43, 2), (47, 90), (1, 4), (62, 74), (23, 4), (93, 57), (65, 15), (88, 71), (41, 2), (72, 2), (92, 75), (44, 4), (71, 71), (94, 71), (26, 57), (83, 57), (49, 74), (2, 2), (7, 74), (11, 90), (10, 74), (53, 74), (18, 4), (79, 70), (73, 57), (24, 15), (95, 57), (60, 4), (87, 71), (33, 4), (57, 57), (9, 15), (74, 74), (82, 70), (77, 71), (31, 74), (22, 74), (15, 15), (13, 2), (90, 90), (46, 70), (54, 74), (5, 71), (98, 70), (48, 20), (91, 71), (50, 4), (0, 15), (64, 70), (14, 20), (27, 20), (8, 71), (12, 74), (21, 71), (20, 20), (59, 70), (6, 15), (70, 70), (58, 74), (80, 74), (17, 20), (34, 70), (75, 75), (28, 20), (67, 57), (37, 15), (29, 57), (55, 71), (89, 70), (51, 57), (66, 74), (96, 74), (81, 74), (68, 71), (69, 74), (63, 70), (45, 70), (76, 70), (78, 74), (52, 20), (3, 4), (38, 15), (16, 4), (25, 71), (84, 70), (85, 75), (61, 71), (86, 90), (42, 20), (32, 2), (30, 90), (4, 4), (40, 74), (19, 4), (36, 74), (35, 74), (39, 15)] current theta: 0.204444151544 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:18 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8644 rows and 8644 columns Presolve time: 0.02s Presolved: 1257 rows, 1355 columns, 3669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1355 integer (1355 binary) Root relaxation: cutoff, 1558 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 (1558 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.204523454939 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:18 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8640 rows and 8640 columns Presolve time: 0.02s Presolved: 1261 rows, 1359 columns, 3681 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1359 integer (1359 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, 4, 15, 20, 57, 70, 71, 74, 75, 90] edges [(56, 74), (97, 70), (43, 2), (47, 90), (1, 4), (62, 74), (23, 4), (93, 57), (65, 15), (88, 71), (41, 2), (72, 2), (92, 75), (44, 4), (71, 71), (94, 71), (26, 57), (83, 57), (49, 74), (2, 2), (7, 74), (11, 90), (10, 74), (53, 74), (18, 4), (79, 70), (73, 57), (24, 15), (95, 57), (60, 4), (87, 71), (33, 4), (57, 57), (9, 15), (74, 74), (82, 70), (77, 71), (31, 74), (22, 74), (15, 15), (13, 2), (90, 90), (46, 70), (54, 74), (5, 71), (98, 70), (48, 20), (91, 71), (50, 4), (0, 15), (64, 70), (14, 20), (27, 20), (8, 71), (12, 74), (21, 71), (20, 20), (59, 70), (6, 15), (70, 70), (58, 74), (80, 74), (17, 20), (34, 70), (75, 75), (28, 20), (67, 57), (37, 15), (29, 57), (55, 71), (89, 70), (51, 57), (66, 74), (96, 74), (81, 74), (68, 71), (69, 74), (63, 70), (45, 70), (76, 70), (78, 74), (52, 20), (3, 4), (38, 15), (16, 4), (25, 71), (84, 70), (85, 75), (61, 71), (86, 90), (42, 20), (32, 2), (30, 90), (4, 4), (40, 74), (19, 4), (36, 74), (35, 74), (39, 15)]