current theta: 0.693358754973 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:02 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 2660 rows and 2660 columns Presolve time: 0.14s Presolved: 6271 rows, 6364 columns, 18716 nonzeros Variable types: 0 continuous, 6364 integer (6364 binary) Root relaxation: objective 0.000000e+00, 704 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 (1876 simplex iterations) in 0.19 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, 10, 16, 19, 24, 30, 31, 46, 66, 76] edges [(15, 30), (20, 24), (1, 5), (66, 24), (16, 66), (50, 16), (42, 30), (43, 24), (61, 24), (60, 19), (23, 76), (82, 76), (52, 30), (22, 24), (63, 30), (38, 5), (17, 24), (9, 66), (12, 24), (47, 5), (75, 46), (74, 76), (88, 30), (83, 31), (46, 66), (27, 31), (64, 24), (93, 24), (69, 31), (26, 24), (53, 31), (18, 31), (14, 19), (51, 10), (79, 31), (49, 31), (59, 66), (48, 76), (70, 66), (90, 19), (67, 46), (33, 31), (28, 24), (89, 30), (54, 31), (78, 66), (85, 16), (40, 24), (4, 19), (91, 24), (8, 31), (2, 24), (58, 5), (13, 24), (3, 30), (35, 24), (72, 19), (76, 30), (86, 24), (36, 46), (56, 19), (71, 30), (55, 30), (5, 19), (44, 16), (10, 19), (65, 30), (73, 19), (30, 31), (77, 31), (34, 24), (81, 19), (45, 24), (39, 19), (0, 24), (37, 46), (29, 24), (68, 66), (62, 24), (11, 76), (87, 31), (19, 5), (57, 16), (31, 31), (24, 5), (80, 10), (92, 76), (32, 76), (7, 5), (41, 31), (25, 24), (21, 76), (84, 66), (6, 76)] current theta: 0.346679377486 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:03 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 6480 rows and 6480 columns Presolve time: 0.04s Presolved: 2451 rows, 2544 columns, 7256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2544 integer (2544 binary) Root relaxation: objective 0.000000e+00, 613 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 (1081 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 [42, 54, 55, 62, 64, 71, 86, 89, 91, 92] edges [(37, 89), (46, 86), (59, 54), (12, 91), (52, 71), (34, 54), (92, 55), (53, 64), (8, 89), (78, 62), (80, 71), (4, 86), (60, 71), (17, 62), (33, 89), (62, 62), (83, 71), (74, 64), (81, 71), (72, 89), (57, 54), (3, 71), (39, 89), (73, 71), (71, 71), (11, 91), (2, 89), (15, 92), (69, 89), (44, 62), (6, 42), (28, 62), (91, 92), (40, 89), (58, 89), (87, 71), (86, 86), (51, 92), (50, 64), (90, 92), (82, 42), (77, 71), (30, 71), (41, 92), (43, 55), (29, 92), (56, 86), (45, 62), (14, 86), (70, 64), (21, 91), (54, 42), (49, 71), (7, 91), (47, 86), (84, 92), (79, 71), (42, 42), (85, 64), (67, 92), (66, 62), (48, 54), (23, 92), (27, 71), (63, 71), (20, 89), (64, 92), (36, 54), (35, 71), (32, 55), (9, 86), (13, 91), (55, 55), (10, 89), (38, 86), (18, 91), (89, 89), (24, 86), (0, 86), (76, 92), (61, 71), (16, 62), (19, 86), (65, 54), (88, 64), (25, 62), (1, 86), (31, 71), (22, 89), (5, 86), (75, 55), (93, 62), (26, 62), (68, 62)] current theta: 0.173339688743 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:03 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 8014 rows and 8014 columns Presolve time: 0.01s Presolved: 917 rows, 1010 columns, 2654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1010 integer (1010 binary) Root relaxation: cutoff, 1048 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 (1048 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.260009533115 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:03 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7284 rows and 7284 columns Presolve time: 0.02s Presolved: 1647 rows, 1740 columns, 4844 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: objective 0.000000e+00, 825 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 (1334 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, 23, 37, 64, 65, 67, 71, 87, 92, 93] edges [(53, 65), (17, 92), (84, 67), (52, 71), (19, 37), (24, 9), (5, 37), (80, 71), (65, 64), (86, 9), (60, 71), (93, 93), (82, 23), (44, 67), (81, 71), (14, 9), (63, 87), (73, 71), (71, 71), (83, 87), (54, 92), (9, 9), (66, 93), (29, 64), (91, 92), (10, 87), (87, 71), (56, 37), (69, 71), (16, 93), (6, 23), (0, 9), (51, 92), (11, 23), (90, 92), (39, 37), (38, 65), (92, 64), (77, 71), (50, 93), (64, 65), (15, 71), (68, 93), (46, 93), (59, 67), (7, 65), (33, 37), (70, 67), (89, 37), (57, 67), (32, 92), (26, 93), (43, 92), (78, 67), (3, 87), (23, 67), (37, 37), (49, 71), (72, 71), (13, 67), (85, 64), (41, 23), (47, 9), (36, 67), (22, 71), (25, 67), (28, 93), (48, 67), (27, 71), (18, 64), (74, 93), (58, 37), (35, 71), (4, 37), (30, 87), (12, 64), (55, 64), (20, 71), (79, 87), (62, 67), (34, 64), (75, 65), (21, 23), (42, 92), (67, 67), (61, 71), (40, 37), (1, 37), (76, 65), (88, 92), (31, 71), (2, 71), (45, 93), (8, 37)] current theta: 0.216674610929 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:03 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7676 rows and 7676 columns Presolve time: 0.02s Presolved: 1255 rows, 1348 columns, 3668 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1348 integer (1348 binary) Root relaxation: cutoff, 1191 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 (1191 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.238342072022 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:03 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7494 rows and 7494 columns Presolve time: 0.02s Presolved: 1437 rows, 1530 columns, 4214 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1530 integer (1530 binary) Root relaxation: objective 0.000000e+00, 931 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 (931 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, 19, 21, 57, 85, 87, 89, 90, 92, 93] edges [(13, 85), (34, 90), (24, 9), (8, 89), (86, 9), (93, 93), (12, 85), (33, 89), (72, 89), (70, 85), (55, 90), (75, 92), (14, 9), (63, 87), (83, 87), (82, 21), (69, 89), (54, 92), (9, 9), (66, 93), (17, 85), (91, 92), (56, 9), (27, 87), (40, 89), (58, 89), (65, 90), (16, 93), (11, 92), (0, 9), (57, 57), (31, 87), (51, 92), (44, 57), (90, 92), (61, 89), (35, 90), (6, 21), (85, 92), (19, 19), (1, 19), (68, 93), (46, 93), (2, 87), (74, 85), (15, 90), (59, 57), (25, 85), (92, 92), (81, 89), (80, 87), (48, 21), (26, 93), (43, 92), (32, 21), (4, 19), (3, 87), (73, 87), (71, 87), (52, 87), (78, 93), (49, 90), (67, 57), (50, 85), (84, 57), (29, 85), (60, 87), (47, 9), (7, 85), (28, 93), (23, 92), (18, 92), (5, 19), (38, 9), (41, 21), (62, 93), (64, 92), (53, 92), (20, 90), (77, 87), (30, 87), (10, 89), (79, 87), (39, 19), (89, 89), (76, 92), (87, 87), (36, 85), (88, 92), (42, 21), (22, 89), (21, 21), (37, 19), (45, 93)] current theta: 0.227508341475 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:03 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7574 rows and 7574 columns Presolve time: 0.02s Presolved: 1357 rows, 1450 columns, 3974 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1450 integer (1450 binary) Root relaxation: objective 0.000000e+00, 1003 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 (1602 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, 16, 21, 43, 49, 65, 85, 87, 89, 93] edges [(56, 1), (37, 89), (13, 85), (53, 65), (65, 65), (26, 16), (8, 89), (4, 1), (75, 43), (12, 85), (33, 89), (25, 43), (72, 89), (70, 85), (23, 43), (84, 43), (63, 87), (51, 43), (83, 87), (82, 21), (69, 89), (11, 21), (17, 85), (27, 87), (40, 89), (58, 89), (67, 43), (16, 93), (85, 43), (31, 87), (44, 85), (39, 1), (66, 16), (38, 65), (64, 65), (5, 1), (6, 21), (86, 1), (20, 87), (47, 1), (68, 93), (46, 93), (7, 65), (2, 87), (61, 87), (74, 85), (81, 89), (80, 87), (32, 21), (35, 65), (3, 87), (15, 49), (73, 87), (0, 1), (71, 87), (93, 16), (52, 87), (22, 65), (54, 43), (78, 93), (50, 85), (90, 65), (57, 43), (29, 85), (60, 87), (28, 93), (18, 21), (19, 1), (41, 21), (55, 65), (62, 93), (24, 1), (77, 87), (30, 87), (43, 85), (10, 89), (79, 87), (49, 49), (92, 85), (89, 89), (14, 1), (87, 87), (34, 65), (48, 43), (36, 85), (91, 43), (76, 65), (1, 1), (42, 21), (21, 21), (88, 21), (45, 93), (9, 1), (59, 43)] current theta: 0.222091476202 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:03 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7630 rows and 7630 columns Presolve time: 0.02s Presolved: 1301 rows, 1394 columns, 3806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1394 integer (1394 binary) Root relaxation: objective 0.000000e+00, 1444 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 (2387 simplex iterations) in 0.07 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 [10, 11, 16, 17, 39, 51, 63, 65, 68, 86] edges [(5, 39), (23, 11), (62, 68), (53, 65), (87, 63), (65, 65), (52, 63), (69, 10), (4, 86), (18, 11), (50, 17), (16, 16), (19, 39), (29, 68), (20, 63), (81, 10), (27, 63), (92, 51), (40, 10), (84, 17), (76, 51), (79, 63), (63, 63), (86, 86), (66, 16), (51, 11), (43, 17), (38, 65), (80, 63), (41, 51), (3, 63), (7, 65), (39, 39), (17, 17), (83, 63), (72, 10), (61, 10), (6, 11), (56, 86), (71, 63), (14, 86), (11, 11), (46, 68), (67, 17), (57, 11), (85, 17), (22, 10), (37, 39), (82, 11), (35, 65), (75, 17), (10, 10), (49, 63), (93, 16), (59, 17), (30, 63), (47, 86), (13, 68), (32, 51), (64, 17), (26, 68), (25, 17), (68, 68), (90, 65), (73, 10), (58, 39), (70, 17), (21, 11), (88, 51), (36, 17), (48, 11), (54, 17), (91, 51), (31, 63), (89, 10), (44, 17), (9, 86), (33, 10), (15, 63), (42, 51), (28, 17), (12, 65), (24, 86), (0, 86), (60, 63), (45, 68), (34, 65), (1, 86), (78, 17), (2, 10), (55, 51), (77, 63), (74, 68), (8, 10)] current theta: 0.219383043566 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:03 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7656 rows and 7656 columns Presolve time: 0.02s Presolved: 1275 rows, 1368 columns, 3728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1368 integer (1368 binary) Root relaxation: objective 0.000000e+00, 1196 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 (2373 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, 17, 21, 23, 58, 65, 66, 71, 73, 93] edges [(66, 66), (56, 1), (53, 65), (65, 65), (91, 23), (4, 1), (87, 73), (93, 93), (50, 17), (29, 17), (20, 73), (83, 73), (82, 21), (89, 58), (92, 23), (84, 17), (3, 73), (31, 73), (74, 17), (77, 73), (16, 93), (11, 23), (38, 65), (5, 1), (10, 73), (6, 21), (86, 1), (47, 1), (73, 73), (52, 73), (15, 71), (68, 93), (46, 93), (7, 65), (37, 58), (17, 17), (40, 58), (67, 17), (85, 17), (33, 58), (26, 93), (32, 21), (35, 65), (43, 23), (8, 58), (75, 17), (30, 73), (80, 73), (48, 23), (0, 1), (59, 17), (49, 71), (64, 17), (78, 93), (25, 17), (58, 58), (79, 71), (23, 21), (90, 65), (18, 23), (70, 17), (22, 71), (28, 93), (72, 73), (27, 71), (36, 17), (54, 17), (39, 58), (63, 71), (19, 1), (41, 21), (55, 65), (62, 93), (51, 23), (24, 1), (44, 17), (61, 73), (69, 73), (12, 65), (21, 23), (13, 17), (14, 1), (34, 65), (60, 73), (76, 65), (1, 1), (42, 21), (2, 71), (57, 23), (88, 21), (45, 93), (9, 1), (81, 73), (71, 73)] current theta: 0.218028827247 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:03 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7664 rows and 7664 columns Presolve time: 0.02s Presolved: 1267 rows, 1360 columns, 3704 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1360 integer (1360 binary) Root relaxation: objective 0.000000e+00, 1152 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 (1152 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, 10, 16, 17, 21, 23, 39, 63, 65, 93] edges [(5, 39), (53, 65), (87, 63), (65, 65), (91, 23), (24, 9), (69, 10), (86, 9), (93, 93), (50, 17), (82, 23), (29, 17), (19, 39), (81, 10), (14, 9), (27, 63), (92, 23), (40, 10), (84, 17), (9, 9), (79, 63), (74, 17), (56, 9), (63, 63), (16, 93), (0, 9), (11, 23), (66, 16), (43, 17), (38, 65), (4, 9), (80, 63), (6, 21), (68, 93), (3, 63), (46, 93), (7, 65), (39, 39), (17, 17), (83, 63), (72, 10), (61, 10), (71, 63), (20, 10), (67, 17), (85, 17), (22, 10), (37, 39), (26, 93), (32, 21), (35, 65), (75, 17), (10, 10), (48, 23), (49, 63), (59, 17), (1, 9), (30, 63), (64, 17), (78, 93), (25, 17), (90, 65), (18, 23), (73, 10), (58, 39), (47, 9), (70, 17), (28, 93), (23, 23), (36, 17), (54, 17), (52, 10), (41, 21), (55, 65), (62, 93), (31, 63), (51, 23), (89, 10), (44, 17), (33, 10), (15, 63), (12, 65), (60, 63), (21, 23), (13, 17), (34, 65), (76, 65), (42, 21), (2, 10), (57, 23), (88, 21), (45, 93), (77, 63), (8, 10)] current theta: 0.217351719088 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:03 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7670 rows and 7670 columns Presolve time: 0.02s Presolved: 1261 rows, 1354 columns, 3686 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1354 integer (1354 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 [9, 10, 16, 17, 21, 23, 39, 63, 65, 93] edges [(5, 39), (53, 65), (87, 63), (65, 65), (91, 23), (24, 9), (69, 10), (86, 9), (93, 93), (50, 17), (82, 23), (29, 17), (19, 39), (81, 10), (14, 9), (27, 63), (92, 23), (40, 10), (84, 17), (9, 9), (79, 63), (74, 17), (56, 9), (63, 63), (16, 93), (0, 9), (11, 23), (66, 16), (43, 17), (38, 65), (4, 9), (80, 63), (6, 21), (68, 93), (3, 63), (46, 93), (7, 65), (39, 39), (17, 17), (83, 63), (72, 10), (61, 10), (71, 63), (20, 10), (67, 17), (85, 17), (22, 10), (37, 39), (26, 93), (32, 21), (35, 65), (75, 17), (10, 10), (48, 23), (49, 63), (59, 17), (1, 9), (30, 63), (64, 17), (78, 93), (25, 17), (90, 65), (18, 23), (73, 10), (58, 39), (47, 9), (70, 17), (28, 93), (23, 23), (36, 17), (54, 17), (52, 10), (41, 21), (55, 65), (62, 93), (31, 63), (51, 23), (89, 10), (44, 17), (33, 10), (15, 63), (12, 65), (60, 63), (21, 23), (13, 17), (34, 65), (76, 65), (42, 21), (2, 10), (57, 23), (88, 21), (45, 93), (77, 63), (8, 10)] current theta: 0.217013165009 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:03 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7674 rows and 7674 columns Presolve time: 0.02s Presolved: 1257 rows, 1350 columns, 3674 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1350 integer (1350 binary) Root relaxation: cutoff, 1321 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 (1321 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.217182442048 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:03 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7672 rows and 7672 columns Presolve time: 0.02s Presolved: 1259 rows, 1352 columns, 3680 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1352 integer (1352 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 [9, 10, 16, 17, 21, 23, 39, 63, 65, 93] edges [(5, 39), (53, 65), (87, 63), (65, 65), (91, 23), (24, 9), (69, 10), (86, 9), (93, 93), (50, 17), (82, 23), (29, 17), (19, 39), (81, 10), (14, 9), (27, 63), (92, 23), (40, 10), (84, 17), (9, 9), (79, 63), (74, 17), (56, 9), (63, 63), (16, 93), (0, 9), (11, 23), (66, 16), (43, 17), (38, 65), (4, 9), (80, 63), (6, 21), (68, 93), (3, 63), (46, 93), (7, 65), (39, 39), (17, 17), (83, 63), (72, 10), (61, 10), (71, 63), (20, 10), (67, 17), (85, 17), (22, 10), (37, 39), (26, 93), (32, 21), (35, 65), (75, 17), (10, 10), (48, 23), (49, 63), (59, 17), (1, 9), (30, 63), (64, 17), (78, 93), (25, 17), (90, 65), (18, 23), (73, 10), (58, 39), (47, 9), (70, 17), (28, 93), (23, 23), (36, 17), (54, 17), (52, 10), (41, 21), (55, 65), (62, 93), (31, 63), (51, 23), (89, 10), (44, 17), (33, 10), (15, 63), (12, 65), (60, 63), (21, 23), (13, 17), (34, 65), (76, 65), (42, 21), (2, 10), (57, 23), (88, 21), (45, 93), (77, 63), (8, 10)] current theta: 0.217097803528 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 02:40:04 2012 Optimize a model with 8931 rows, 9024 columns and 26696 nonzeros Presolve removed 7672 rows and 7672 columns Presolve time: 0.02s Presolved: 1259 rows, 1352 columns, 3680 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1352 integer (1352 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 [9, 10, 16, 17, 21, 23, 39, 63, 65, 93] edges [(5, 39), (53, 65), (87, 63), (65, 65), (91, 23), (24, 9), (69, 10), (86, 9), (93, 93), (50, 17), (82, 23), (29, 17), (19, 39), (81, 10), (14, 9), (27, 63), (92, 23), (40, 10), (84, 17), (9, 9), (79, 63), (74, 17), (56, 9), (63, 63), (16, 93), (0, 9), (11, 23), (66, 16), (43, 17), (38, 65), (4, 9), (80, 63), (6, 21), (68, 93), (3, 63), (46, 93), (7, 65), (39, 39), (17, 17), (83, 63), (72, 10), (61, 10), (71, 63), (20, 10), (67, 17), (85, 17), (22, 10), (37, 39), (26, 93), (32, 21), (35, 65), (75, 17), (10, 10), (48, 23), (49, 63), (59, 17), (1, 9), (30, 63), (64, 17), (78, 93), (25, 17), (90, 65), (18, 23), (73, 10), (58, 39), (47, 9), (70, 17), (28, 93), (23, 23), (36, 17), (54, 17), (52, 10), (41, 21), (55, 65), (62, 93), (31, 63), (51, 23), (89, 10), (44, 17), (33, 10), (15, 63), (12, 65), (60, 63), (21, 23), (13, 17), (34, 65), (76, 65), (42, 21), (2, 10), (57, 23), (88, 21), (45, 93), (77, 63), (8, 10)]