current theta: 0.674148236587 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:20 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 3098 rows and 3098 columns Presolve time: 0.15s Presolved: 6803 rows, 6901 columns, 20307 nonzeros Variable types: 0 continuous, 6901 integer (6901 binary) Root relaxation: objective 0.000000e+00, 762 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 (1559 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 [4, 11, 16, 19, 20, 58, 61, 67, 80, 97] edges [(79, 97), (1, 58), (20, 4), (66, 67), (89, 19), (22, 4), (42, 61), (91, 11), (26, 16), (96, 67), (86, 20), (11, 67), (74, 67), (95, 11), (16, 67), (44, 67), (58, 20), (24, 67), (10, 58), (29, 16), (47, 67), (84, 16), (77, 20), (19, 97), (72, 4), (63, 61), (61, 97), (69, 61), (38, 67), (97, 97), (82, 16), (43, 67), (60, 97), (2, 97), (46, 67), (48, 16), (3, 61), (35, 19), (9, 97), (73, 61), (62, 11), (40, 97), (93, 67), (17, 16), (49, 67), (39, 61), (4, 61), (50, 4), (30, 20), (92, 4), (67, 16), (85, 16), (78, 67), (27, 20), (87, 4), (90, 58), (81, 61), (23, 67), (75, 16), (32, 11), (28, 67), (51, 19), (6, 67), (59, 16), (52, 80), (71, 58), (98, 11), (13, 67), (8, 61), (36, 67), (18, 67), (25, 67), (80, 97), (33, 61), (14, 61), (64, 20), (56, 67), (88, 97), (5, 61), (70, 20), (31, 97), (94, 16), (54, 20), (34, 61), (53, 97), (41, 61), (45, 67), (65, 97), (12, 67), (0, 97), (68, 67), (57, 16), (37, 20), (55, 20), (7, 61), (21, 20), (83, 20), (76, 16), (15, 58)] current theta: 0.337074118293 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:20 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 7172 rows and 7172 columns Presolve time: 0.05s Presolved: 2729 rows, 2827 columns, 8085 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2827 integer (2827 binary) Root relaxation: objective 0.000000e+00, 812 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 (1489 simplex iterations) in 0.08 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, 58, 60, 64, 66, 68, 88, 95, 96, 97] edges [(1, 58), (62, 68), (9, 88), (76, 96), (20, 60), (74, 66), (83, 96), (72, 60), (96, 96), (56, 60), (16, 68), (10, 58), (11, 88), (66, 95), (75, 95), (50, 68), (79, 96), (54, 95), (19, 97), (61, 97), (73, 97), (80, 60), (69, 60), (41, 42), (2, 60), (92, 42), (97, 97), (47, 60), (29, 95), (51, 64), (34, 42), (43, 66), (0, 88), (46, 95), (15, 96), (3, 60), (27, 96), (88, 42), (35, 42), (89, 60), (37, 58), (40, 97), (30, 58), (22, 96), (38, 96), (64, 68), (90, 60), (39, 60), (82, 95), (85, 68), (91, 68), (87, 96), (78, 95), (49, 64), (24, 60), (95, 68), (8, 60), (55, 96), (36, 66), (93, 66), (58, 58), (42, 42), (71, 58), (18, 95), (70, 68), (21, 88), (57, 42), (26, 66), (6, 68), (25, 66), (32, 42), (4, 97), (60, 60), (17, 64), (33, 60), (77, 96), (28, 95), (84, 68), (13, 64), (81, 97), (98, 42), (12, 64), (86, 96), (53, 42), (67, 64), (5, 60), (59, 95), (23, 88), (31, 96), (44, 68), (68, 66), (45, 95), (14, 42), (94, 95), (52, 96), (65, 96), (63, 97), (7, 60), (48, 95)] current theta: 0.168537059147 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:20 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 9000 rows and 9000 columns Presolve time: 0.01s Presolved: 901 rows, 999 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: cutoff, 1113 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 (1113 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.25280558872 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:20 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8154 rows and 8154 columns Presolve time: 0.03s Presolved: 1747 rows, 1845 columns, 5139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1845 integer (1845 binary) Root relaxation: objective 0.000000e+00, 1029 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 (1616 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 [4, 5, 53, 58, 60, 68, 81, 95, 96, 98] edges [(53, 53), (1, 58), (40, 81), (87, 60), (76, 96), (72, 58), (75, 68), (20, 60), (27, 58), (42, 98), (96, 96), (95, 95), (44, 95), (16, 68), (77, 58), (71, 96), (34, 53), (10, 58), (66, 95), (4, 81), (79, 96), (54, 95), (7, 53), (63, 81), (51, 98), (11, 98), (80, 60), (33, 5), (50, 95), (2, 60), (41, 98), (47, 60), (29, 95), (6, 95), (32, 98), (83, 58), (89, 96), (46, 95), (15, 96), (97, 81), (91, 95), (37, 58), (36, 68), (30, 58), (14, 53), (22, 96), (38, 96), (90, 96), (64, 68), (68, 95), (39, 60), (82, 95), (85, 68), (73, 81), (12, 53), (43, 95), (35, 53), (24, 60), (19, 81), (8, 60), (26, 68), (55, 96), (58, 58), (81, 4), (13, 95), (61, 4), (18, 95), (62, 95), (9, 81), (67, 95), (0, 4), (57, 98), (31, 60), (60, 60), (49, 96), (78, 68), (84, 95), (98, 98), (28, 95), (45, 98), (3, 5), (70, 95), (23, 98), (86, 96), (88, 98), (56, 96), (5, 60), (59, 95), (93, 95), (21, 98), (17, 95), (94, 95), (52, 96), (65, 53), (69, 81), (25, 68), (74, 68), (92, 53), (48, 95)] current theta: 0.210671323933 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:20 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8564 rows and 8564 columns Presolve time: 0.02s Presolved: 1337 rows, 1435 columns, 3909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1435 integer (1435 binary) Root relaxation: objective 0.000000e+00, 1342 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 66 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 56 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (13918 simplex iterations) in 0.30 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, 10, 34, 41, 44, 70, 80, 81, 84, 86] edges [(23, 84), (2, 80), (40, 81), (49, 80), (15, 86), (35, 80), (7, 7), (67, 70), (29, 70), (12, 7), (95, 70), (9, 34), (88, 34), (74, 44), (50, 70), (5, 80), (30, 10), (94, 70), (66, 44), (75, 44), (51, 7), (4, 81), (76, 86), (81, 81), (63, 81), (56, 80), (80, 80), (45, 84), (82, 44), (55, 86), (86, 86), (41, 41), (57, 84), (97, 81), (16, 44), (25, 44), (3, 80), (20, 80), (65, 7), (31, 80), (33, 80), (46, 70), (72, 10), (28, 70), (85, 70), (26, 44), (6, 44), (43, 70), (68, 44), (0, 34), (39, 80), (87, 10), (53, 34), (73, 81), (22, 10), (64, 70), (13, 70), (11, 41), (77, 10), (36, 44), (78, 44), (1, 10), (10, 10), (59, 70), (83, 10), (14, 34), (70, 70), (34, 34), (47, 86), (27, 10), (92, 7), (19, 81), (60, 86), (71, 86), (52, 80), (61, 81), (32, 41), (96, 86), (44, 44), (8, 80), (90, 7), (42, 41), (89, 10), (93, 70), (38, 86), (17, 70), (48, 70), (18, 44), (84, 70), (37, 10), (54, 70), (98, 41), (58, 10), (79, 80), (21, 41), (62, 70), (69, 81), (91, 70), (24, 7)] current theta: 0.18960419154 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:21 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8782 rows and 8782 columns Presolve time: 0.02s Presolved: 1119 rows, 1217 columns, 3255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1217 integer (1217 binary) Root relaxation: cutoff, 1307 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 (1307 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.200137757737 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:21 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8674 rows and 8674 columns Presolve time: 0.02s Presolved: 1227 rows, 1325 columns, 3579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1325 integer (1325 binary) Root relaxation: cutoff, 1671 iterations, 0.04 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 (1671 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.205404540835 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:21 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8616 rows and 8616 columns Presolve time: 0.02s Presolved: 1285 rows, 1383 columns, 3753 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1383 integer (1383 binary) Root relaxation: objective 0.000000e+00, 1326 iterations, 0.02 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 223 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 270 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 142 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 12 Explored 0 nodes (14230 simplex iterations) in 0.47 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.208037932384 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:21 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8594 rows and 8594 columns Presolve time: 0.02s Presolved: 1307 rows, 1405 columns, 3819 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1405 integer (1405 binary) Root relaxation: objective 0.000000e+00, 1335 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 70 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 194 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (4429 simplex iterations) in 0.12 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, 12, 14, 41, 47, 68, 80, 81, 82, 84] edges [(23, 84), (2, 80), (40, 81), (35, 80), (75, 68), (59, 82), (34, 14), (71, 47), (90, 12), (78, 82), (76, 12), (5, 80), (30, 10), (24, 12), (49, 47), (14, 14), (50, 68), (4, 81), (93, 68), (15, 47), (92, 12), (81, 81), (63, 81), (56, 80), (65, 12), (80, 80), (45, 84), (26, 82), (68, 82), (25, 82), (86, 47), (41, 41), (84, 84), (9, 14), (57, 84), (88, 41), (96, 47), (97, 81), (3, 80), (20, 80), (36, 68), (31, 80), (33, 80), (62, 84), (72, 10), (51, 12), (94, 82), (16, 82), (39, 80), (87, 10), (0, 14), (46, 68), (85, 68), (73, 81), (22, 10), (91, 68), (11, 41), (77, 10), (66, 82), (1, 10), (10, 10), (18, 68), (83, 10), (27, 10), (13, 68), (95, 68), (19, 81), (52, 80), (61, 81), (12, 12), (70, 68), (32, 41), (29, 84), (60, 80), (7, 12), (6, 68), (38, 80), (8, 80), (48, 68), (43, 82), (42, 41), (47, 47), (89, 10), (53, 14), (37, 10), (44, 68), (64, 12), (17, 68), (98, 41), (82, 82), (58, 10), (79, 80), (21, 41), (55, 47), (69, 81), (28, 84), (67, 68), (54, 12), (74, 68)] current theta: 0.20672123661 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:21 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8604 rows and 8604 columns Presolve time: 0.02s Presolved: 1297 rows, 1395 columns, 3789 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1395 integer (1395 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.00000 0 136 - 0.00000 - - 0s Another try with MIP start 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 242 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 201 - 0.00000 - - 0s 0 0 0.00000 0 192 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 201 - 0.00000 - - 0s 0 0 0.00000 0 199 - 0.00000 - - 0s 0 2 0.00000 0 199 - 0.00000 - - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 3 nodes (34744 simplex iterations) in 0.91 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound -, gap - current theta: 0.207379584497 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:22 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8600 rows and 8600 columns Presolve time: 0.02s Presolved: 1301 rows, 1399 columns, 3801 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1399 integer (1399 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 [10, 12, 14, 41, 47, 68, 80, 81, 82, 84] edges [(23, 84), (2, 80), (40, 81), (35, 80), (75, 68), (59, 82), (34, 14), (71, 47), (90, 12), (78, 82), (76, 12), (5, 80), (30, 10), (24, 12), (49, 47), (14, 14), (50, 68), (4, 81), (93, 68), (15, 47), (92, 12), (81, 81), (63, 81), (56, 80), (65, 12), (80, 80), (45, 84), (26, 82), (68, 82), (25, 82), (86, 47), (41, 41), (84, 84), (9, 14), (57, 84), (88, 41), (96, 47), (97, 81), (3, 80), (20, 80), (36, 68), (31, 80), (33, 80), (62, 84), (72, 10), (51, 12), (94, 82), (16, 82), (39, 80), (87, 10), (0, 14), (46, 68), (85, 68), (73, 81), (22, 10), (91, 68), (11, 41), (77, 10), (66, 82), (1, 10), (10, 10), (18, 68), (83, 10), (27, 10), (13, 68), (95, 68), (19, 81), (52, 80), (61, 81), (12, 12), (70, 68), (32, 41), (29, 84), (60, 80), (7, 12), (6, 68), (38, 80), (8, 80), (48, 68), (43, 82), (42, 41), (47, 47), (89, 10), (53, 14), (37, 10), (44, 68), (64, 12), (17, 68), (98, 41), (82, 82), (58, 10), (79, 80), (21, 41), (55, 47), (69, 81), (28, 84), (67, 68), (54, 12), (74, 68)] current theta: 0.207050410553 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:22 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8602 rows and 8602 columns Presolve time: 0.02s Presolved: 1299 rows, 1397 columns, 3795 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1397 integer (1397 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 [10, 12, 14, 41, 47, 68, 80, 81, 82, 84] edges [(23, 84), (2, 80), (40, 81), (35, 80), (75, 68), (59, 82), (34, 14), (71, 47), (90, 12), (78, 82), (76, 12), (5, 80), (30, 10), (24, 12), (49, 47), (14, 14), (50, 68), (4, 81), (93, 68), (15, 47), (92, 12), (81, 81), (63, 81), (56, 80), (65, 12), (80, 80), (45, 84), (26, 82), (68, 82), (25, 82), (86, 47), (41, 41), (84, 84), (9, 14), (57, 84), (88, 41), (96, 47), (97, 81), (3, 80), (20, 80), (36, 68), (31, 80), (33, 80), (62, 84), (72, 10), (51, 12), (94, 82), (16, 82), (39, 80), (87, 10), (0, 14), (46, 68), (85, 68), (73, 81), (22, 10), (91, 68), (11, 41), (77, 10), (66, 82), (1, 10), (10, 10), (18, 68), (83, 10), (27, 10), (13, 68), (95, 68), (19, 81), (52, 80), (61, 81), (12, 12), (70, 68), (32, 41), (29, 84), (60, 80), (7, 12), (6, 68), (38, 80), (8, 80), (48, 68), (43, 82), (42, 41), (47, 47), (89, 10), (53, 14), (37, 10), (44, 68), (64, 12), (17, 68), (98, 41), (82, 82), (58, 10), (79, 80), (21, 41), (55, 47), (69, 81), (28, 84), (67, 68), (54, 12), (74, 68)] current theta: 0.206885823581 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:22 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8602 rows and 8602 columns Presolve time: 0.02s Presolved: 1299 rows, 1397 columns, 3795 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1397 integer (1397 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 [10, 12, 14, 41, 47, 68, 80, 81, 82, 84] edges [(23, 84), (2, 80), (40, 81), (35, 80), (75, 68), (59, 82), (34, 14), (71, 47), (90, 12), (78, 82), (76, 12), (5, 80), (30, 10), (24, 12), (49, 47), (14, 14), (50, 68), (4, 81), (93, 68), (15, 47), (92, 12), (81, 81), (63, 81), (56, 80), (65, 12), (80, 80), (45, 84), (26, 82), (68, 82), (25, 82), (86, 47), (41, 41), (84, 84), (9, 14), (57, 84), (88, 41), (96, 47), (97, 81), (3, 80), (20, 80), (36, 68), (31, 80), (33, 80), (62, 84), (72, 10), (51, 12), (94, 82), (16, 82), (39, 80), (87, 10), (0, 14), (46, 68), (85, 68), (73, 81), (22, 10), (91, 68), (11, 41), (77, 10), (66, 82), (1, 10), (10, 10), (18, 68), (83, 10), (27, 10), (13, 68), (95, 68), (19, 81), (52, 80), (61, 81), (12, 12), (70, 68), (32, 41), (29, 84), (60, 80), (7, 12), (6, 68), (38, 80), (8, 80), (48, 68), (43, 82), (42, 41), (47, 47), (89, 10), (53, 14), (37, 10), (44, 68), (64, 12), (17, 68), (98, 41), (82, 82), (58, 10), (79, 80), (21, 41), (55, 47), (69, 81), (28, 84), (67, 68), (54, 12), (74, 68)] current theta: 0.206803530096 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 03:37:22 2012 Optimize a model with 9901 rows, 9999 columns and 29601 nonzeros Presolve removed 8602 rows and 8602 columns Presolve time: 0.02s Presolved: 1299 rows, 1397 columns, 3795 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1397 integer (1397 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 [10, 12, 14, 41, 47, 68, 80, 81, 82, 84] edges [(23, 84), (2, 80), (40, 81), (35, 80), (75, 68), (59, 82), (34, 14), (71, 47), (90, 12), (78, 82), (76, 12), (5, 80), (30, 10), (24, 12), (49, 47), (14, 14), (50, 68), (4, 81), (93, 68), (15, 47), (92, 12), (81, 81), (63, 81), (56, 80), (65, 12), (80, 80), (45, 84), (26, 82), (68, 82), (25, 82), (86, 47), (41, 41), (84, 84), (9, 14), (57, 84), (88, 41), (96, 47), (97, 81), (3, 80), (20, 80), (36, 68), (31, 80), (33, 80), (62, 84), (72, 10), (51, 12), (94, 82), (16, 82), (39, 80), (87, 10), (0, 14), (46, 68), (85, 68), (73, 81), (22, 10), (91, 68), (11, 41), (77, 10), (66, 82), (1, 10), (10, 10), (18, 68), (83, 10), (27, 10), (13, 68), (95, 68), (19, 81), (52, 80), (61, 81), (12, 12), (70, 68), (32, 41), (29, 84), (60, 80), (7, 12), (6, 68), (38, 80), (8, 80), (48, 68), (43, 82), (42, 41), (47, 47), (89, 10), (53, 14), (37, 10), (44, 68), (64, 12), (17, 68), (98, 41), (82, 82), (58, 10), (79, 80), (21, 41), (55, 47), (69, 81), (28, 84), (67, 68), (54, 12), (74, 68)]