current theta: 0.644030483314 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:57 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2210 rows and 2210 columns Presolve time: 0.10s Presolved: 4433 rows, 4513 columns, 13215 nonzeros Variable types: 0 continuous, 4513 integer (4513 binary) Root relaxation: objective 0.000000e+00, 553 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 (1532 simplex iterations) in 0.13 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 [6, 19, 35, 40, 52, 58, 65, 70, 73] edges [(39, 70), (46, 58), (53, 52), (9, 6), (42, 70), (37, 52), (50, 52), (21, 73), (30, 40), (35, 6), (34, 52), (60, 19), (65, 35), (49, 40), (5, 35), (4, 52), (54, 6), (33, 35), (38, 58), (18, 35), (51, 6), (16, 40), (25, 40), (74, 52), (0, 19), (71, 65), (26, 35), (24, 52), (69, 58), (78, 6), (55, 35), (43, 52), (19, 19), (1, 19), (20, 35), (31, 40), (27, 19), (17, 52), (15, 52), (58, 6), (23, 70), (13, 35), (47, 58), (73, 6), (8, 70), (79, 35), (67, 52), (66, 6), (28, 65), (3, 35), (80, 73), (64, 40), (6, 35), (11, 40), (72, 70), (70, 19), (68, 52), (12, 19), (29, 58), (14, 35), (75, 19), (56, 19), (52, 52), (32, 40), (61, 40), (7, 40), (41, 58), (63, 35), (22, 40), (48, 40), (57, 40), (77, 40), (36, 19), (10, 40), (45, 52), (2, 40), (59, 40), (62, 70), (44, 70), (76, 52), (40, 40)] current theta: 0.322015241657 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:57 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5076 rows and 5076 columns Presolve time: 0.02s Presolved: 1567 rows, 1647 columns, 4617 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1647 integer (1647 binary) Root relaxation: objective 0.000000e+00, 680 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 (1127 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 [31, 40, 47, 49, 50, 51, 63, 74, 80] edges [(36, 80), (23, 47), (56, 74), (0, 74), (16, 51), (53, 50), (14, 80), (27, 80), (37, 50), (66, 51), (76, 49), (7, 31), (24, 49), (12, 80), (38, 31), (17, 50), (1, 51), (80, 80), (50, 49), (60, 51), (62, 80), (34, 49), (43, 50), (75, 80), (11, 51), (18, 31), (4, 50), (77, 51), (25, 51), (74, 49), (44, 80), (31, 40), (9, 51), (28, 31), (67, 50), (30, 74), (51, 51), (39, 80), (54, 51), (78, 47), (42, 47), (32, 49), (5, 51), (64, 40), (22, 51), (19, 80), (61, 40), (15, 50), (65, 51), (21, 47), (8, 80), (69, 47), (46, 51), (47, 47), (48, 40), (33, 51), (72, 80), (49, 49), (71, 49), (68, 50), (52, 49), (26, 51), (2, 40), (6, 63), (63, 47), (79, 80), (73, 47), (45, 49), (13, 51), (55, 47), (59, 40), (35, 63), (57, 51), (70, 80), (58, 47), (29, 49), (41, 31), (10, 49), (3, 47), (40, 40), (20, 51)] current theta: 0.161007620828 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:57 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6008 rows and 6008 columns Presolve time: 0.01s Presolved: 635 rows, 715 columns, 1823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 715 integer (715 binary) Root relaxation: cutoff, 710 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 (710 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.241511431243 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:57 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5566 rows and 5566 columns Presolve time: 0.01s Presolved: 1077 rows, 1157 columns, 3147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1157 integer (1157 binary) Root relaxation: objective 0.000000e+00, 840 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 (1358 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 [21, 29, 38, 47, 50, 56, 64, 79, 80] edges [(36, 80), (2, 64), (23, 47), (62, 56), (18, 38), (33, 47), (77, 79), (65, 21), (31, 38), (53, 50), (14, 80), (27, 80), (41, 38), (37, 50), (50, 50), (58, 21), (34, 50), (76, 50), (38, 38), (13, 79), (24, 50), (17, 50), (80, 80), (32, 29), (48, 38), (71, 64), (43, 50), (74, 50), (64, 64), (59, 64), (6, 21), (22, 79), (35, 21), (44, 80), (7, 64), (12, 79), (67, 50), (75, 56), (8, 56), (9, 21), (79, 79), (42, 47), (40, 64), (66, 79), (20, 21), (54, 79), (4, 29), (39, 79), (19, 80), (29, 29), (15, 50), (0, 56), (21, 47), (61, 38), (69, 47), (5, 79), (47, 47), (46, 79), (49, 50), (51, 79), (25, 64), (60, 79), (72, 80), (68, 50), (30, 29), (63, 47), (52, 50), (55, 21), (26, 79), (45, 50), (73, 47), (11, 79), (70, 80), (10, 29), (57, 79), (56, 56), (28, 38), (3, 47), (16, 64), (1, 79), (78, 79)] current theta: 0.201259526035 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:57 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5802 rows and 5802 columns Presolve time: 0.01s Presolved: 841 rows, 921 columns, 2439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 921 integer (921 binary) Root relaxation: cutoff, 904 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 (904 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.221385478639 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:57 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5694 rows and 5694 columns Presolve time: 0.01s Presolved: 949 rows, 1029 columns, 2763 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1029 integer (1029 binary) Root relaxation: objective 0.000000e+00, 1038 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 (1038 simplex iterations) in 0.03 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, 5, 21, 28, 29, 50, 59, 62, 70] edges [(1, 5), (33, 3), (22, 5), (41, 28), (7, 29), (53, 50), (62, 62), (51, 5), (61, 59), (37, 50), (50, 50), (72, 62), (58, 21), (48, 28), (34, 50), (27, 62), (76, 50), (56, 62), (5, 5), (44, 62), (46, 5), (17, 50), (78, 3), (32, 29), (64, 59), (38, 28), (13, 5), (23, 3), (54, 5), (43, 50), (19, 70), (12, 62), (74, 50), (60, 5), (80, 62), (28, 28), (26, 5), (6, 21), (2, 59), (18, 28), (35, 21), (57, 5), (47, 3), (67, 50), (79, 5), (36, 70), (40, 59), (49, 29), (9, 21), (59, 59), (42, 3), (39, 62), (70, 70), (14, 62), (71, 59), (20, 21), (4, 29), (66, 5), (29, 29), (75, 62), (15, 50), (8, 62), (3, 3), (25, 59), (77, 5), (69, 3), (16, 59), (24, 29), (63, 21), (65, 28), (11, 5), (68, 50), (30, 29), (52, 50), (55, 21), (45, 50), (31, 59), (21, 21), (0, 62), (10, 29), (73, 21)] current theta: 0.211322502337 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:57 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5756 rows and 5756 columns Presolve time: 0.01s Presolved: 887 rows, 967 columns, 2577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 967 integer (967 binary) Root relaxation: cutoff, 985 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 (985 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.216353990488 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:57 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5720 rows and 5720 columns Presolve time: 0.01s Presolved: 923 rows, 1003 columns, 2685 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1003 integer (1003 binary) Root relaxation: cutoff, 1078 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 (1078 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.218869734564 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:57 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5706 rows and 5706 columns Presolve time: 0.01s Presolved: 937 rows, 1017 columns, 2727 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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, 5, 21, 28, 29, 50, 59, 62, 70] edges [(1, 5), (33, 3), (22, 5), (41, 28), (7, 29), (53, 50), (62, 62), (51, 5), (61, 59), (37, 50), (50, 50), (72, 62), (58, 21), (48, 28), (34, 50), (27, 62), (76, 50), (56, 62), (5, 5), (44, 62), (46, 5), (17, 50), (78, 3), (32, 29), (64, 59), (38, 28), (13, 5), (23, 3), (54, 5), (43, 50), (19, 70), (12, 62), (74, 50), (60, 5), (80, 62), (28, 28), (26, 5), (6, 21), (2, 59), (18, 28), (35, 21), (57, 5), (47, 3), (67, 50), (79, 5), (36, 70), (40, 59), (49, 29), (9, 21), (59, 59), (42, 3), (39, 62), (70, 70), (14, 62), (71, 59), (20, 21), (4, 29), (66, 5), (29, 29), (75, 62), (15, 50), (8, 62), (3, 3), (25, 59), (77, 5), (69, 3), (16, 59), (24, 29), (63, 21), (65, 28), (11, 5), (68, 50), (30, 29), (52, 50), (55, 21), (45, 50), (31, 59), (21, 21), (0, 62), (10, 29), (73, 21)] current theta: 0.217611862526 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:57 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5710 rows and 5710 columns Presolve time: 0.01s Presolved: 933 rows, 1013 columns, 2715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1013 integer (1013 binary) Root relaxation: cutoff, 1106 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 (1106 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.218240798545 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:57 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5708 rows and 5708 columns Presolve time: 0.01s Presolved: 935 rows, 1015 columns, 2721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 1130 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 (1130 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.218555266554 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:58 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5708 rows and 5708 columns Presolve time: 0.01s Presolved: 935 rows, 1015 columns, 2721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 1130 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 (1130 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.218712500559 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:58 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5708 rows and 5708 columns Presolve time: 0.01s Presolved: 935 rows, 1015 columns, 2721 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 1130 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 (1130 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.218791117561 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:58 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5706 rows and 5706 columns Presolve time: 0.01s Presolved: 937 rows, 1017 columns, 2727 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1017 integer (1017 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 simplex iterations) in 0.01 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, 5, 21, 28, 29, 50, 59, 62, 70] edges [(1, 5), (33, 3), (22, 5), (41, 28), (7, 29), (53, 50), (62, 62), (51, 5), (61, 59), (37, 50), (50, 50), (72, 62), (58, 21), (48, 28), (34, 50), (27, 62), (76, 50), (56, 62), (5, 5), (44, 62), (46, 5), (17, 50), (78, 3), (32, 29), (64, 59), (38, 28), (13, 5), (23, 3), (54, 5), (43, 50), (19, 70), (12, 62), (74, 50), (60, 5), (80, 62), (28, 28), (26, 5), (6, 21), (2, 59), (18, 28), (35, 21), (57, 5), (47, 3), (67, 50), (79, 5), (36, 70), (40, 59), (49, 29), (9, 21), (59, 59), (42, 3), (39, 62), (70, 70), (14, 62), (71, 59), (20, 21), (4, 29), (66, 5), (29, 29), (75, 62), (15, 50), (8, 62), (3, 3), (25, 59), (77, 5), (69, 3), (16, 59), (24, 29), (63, 21), (65, 28), (11, 5), (68, 50), (30, 29), (52, 50), (55, 21), (45, 50), (31, 59), (21, 21), (0, 62), (10, 29), (73, 21)]