current theta: 0.626868536089 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2446 rows and 2446 columns Presolve time: 0.09s Presolved: 4197 rows, 4277 columns, 12507 nonzeros Variable types: 0 continuous, 4277 integer (4277 binary) Root relaxation: objective 0.000000e+00, 566 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 (954 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 [3, 21, 29, 35, 42, 45, 76, 78, 79] edges [(57, 78), (68, 79), (63, 78), (32, 79), (40, 79), (7, 78), (53, 79), (35, 78), (77, 78), (25, 79), (10, 78), (38, 79), (43, 79), (23, 42), (56, 79), (18, 78), (0, 79), (74, 79), (11, 21), (13, 78), (59, 79), (6, 79), (64, 79), (19, 42), (52, 79), (67, 42), (47, 78), (70, 79), (37, 79), (22, 78), (49, 78), (34, 79), (42, 79), (55, 79), (27, 79), (12, 79), (73, 79), (3, 78), (17, 79), (45, 78), (76, 78), (58, 79), (79, 79), (48, 78), (24, 78), (31, 21), (61, 79), (66, 79), (33, 79), (9, 79), (54, 79), (30, 79), (28, 45), (20, 42), (39, 79), (15, 79), (44, 79), (5, 79), (2, 45), (46, 79), (29, 78), (75, 79), (51, 79), (80, 79), (62, 45), (60, 79), (36, 79), (50, 78), (41, 79), (26, 78), (8, 79), (65, 78), (21, 42), (71, 79), (16, 78), (14, 79), (69, 42), (72, 79), (78, 78), (4, 79), (1, 79)] current theta: 0.313434268044 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5026 rows and 5026 columns Presolve time: 0.02s Presolved: 1617 rows, 1697 columns, 4767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1697 integer (1697 binary) Root relaxation: objective 0.000000e+00, 671 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 (1145 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 [20, 22, 35, 39, 46, 48, 52, 59, 79] edges [(5, 39), (13, 48), (35, 35), (56, 59), (65, 20), (2, 35), (34, 52), (40, 48), (25, 79), (76, 48), (59, 46), (43, 79), (47, 48), (68, 59), (24, 48), (39, 46), (73, 52), (6, 52), (50, 48), (0, 79), (38, 59), (58, 52), (11, 20), (29, 35), (8, 52), (53, 59), (70, 79), (30, 52), (37, 79), (57, 35), (74, 48), (55, 79), (27, 52), (7, 48), (45, 35), (17, 52), (48, 48), (77, 48), (32, 48), (79, 79), (12, 52), (61, 48), (67, 52), (80, 52), (3, 35), (20, 20), (64, 52), (31, 20), (33, 79), (22, 48), (28, 20), (19, 52), (52, 52), (54, 52), (15, 79), (18, 48), (44, 79), (78, 48), (9, 52), (42, 52), (71, 52), (63, 35), (51, 59), (16, 59), (46, 48), (72, 52), (36, 79), (23, 52), (41, 79), (49, 48), (66, 59), (62, 52), (26, 48), (75, 52), (14, 79), (10, 48), (21, 20), (1, 59), (4, 79), (60, 59), (69, 52)] current theta: 0.156717134022 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6072 rows and 6072 columns Presolve time: 0.01s Presolved: 571 rows, 651 columns, 1631 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 651 integer (651 binary) Root relaxation: cutoff, 633 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 (633 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.235075701033 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5602 rows and 5602 columns Presolve time: 0.01s Presolved: 1041 rows, 1121 columns, 3039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1121 integer (1121 binary) Root relaxation: objective 0.000000e+00, 846 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 (846 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 [31, 40, 41, 49, 52, 56, 65, 77, 80] edges [(62, 31), (13, 49), (55, 41), (67, 31), (57, 49), (2, 65), (37, 41), (11, 31), (65, 65), (68, 56), (63, 49), (14, 80), (71, 41), (47, 49), (21, 31), (77, 77), (0, 41), (17, 80), (73, 52), (24, 49), (25, 41), (4, 41), (12, 80), (39, 40), (16, 40), (80, 80), (50, 49), (58, 52), (38, 56), (15, 41), (75, 80), (44, 56), (41, 41), (30, 52), (6, 41), (3, 77), (27, 52), (7, 65), (34, 41), (76, 77), (28, 31), (43, 41), (1, 40), (46, 40), (48, 49), (45, 77), (5, 40), (74, 80), (32, 49), (64, 52), (33, 56), (22, 49), (52, 52), (54, 52), (61, 80), (9, 52), (42, 52), (18, 49), (51, 56), (8, 80), (36, 41), (78, 49), (79, 41), (72, 52), (29, 77), (49, 49), (70, 41), (19, 31), (23, 52), (60, 56), (53, 40), (66, 56), (31, 31), (26, 49), (59, 40), (10, 49), (20, 31), (56, 56), (40, 40), (69, 52), (35, 77)] current theta: 0.195896417528 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5854 rows and 5854 columns Presolve time: 0.01s Presolved: 789 rows, 869 columns, 2283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 869 integer (869 binary) Root relaxation: cutoff, 911 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 (911 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.21548605928 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5732 rows and 5732 columns Presolve time: 0.01s Presolved: 911 rows, 991 columns, 2649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 991 integer (991 binary) Root relaxation: cutoff, 963 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 (963 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.225280880157 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5650 rows and 5650 columns Presolve time: 0.01s Presolved: 993 rows, 1073 columns, 2895 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1073 integer (1073 binary) Root relaxation: objective 0.000000e+00, 902 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 (1457 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 [1, 14, 31, 32, 33, 45, 52, 78, 79] edges [(62, 31), (15, 33), (67, 31), (34, 14), (22, 32), (11, 31), (65, 45), (48, 32), (63, 78), (80, 14), (45, 45), (60, 14), (46, 1), (25, 79), (21, 31), (43, 79), (73, 52), (59, 33), (56, 79), (0, 79), (71, 14), (12, 32), (18, 32), (13, 78), (33, 33), (58, 52), (26, 32), (39, 1), (75, 32), (47, 78), (8, 52), (70, 79), (30, 52), (49, 78), (5, 1), (68, 33), (55, 79), (14, 52), (27, 52), (23, 31), (35, 45), (28, 31), (17, 52), (36, 14), (57, 32), (76, 78), (10, 32), (79, 79), (24, 78), (6, 14), (64, 52), (66, 79), (77, 45), (52, 52), (54, 52), (44, 79), (37, 14), (53, 1), (9, 52), (42, 52), (16, 1), (2, 45), (38, 14), (50, 32), (72, 52), (51, 33), (19, 31), (41, 79), (40, 1), (1, 1), (3, 45), (31, 31), (32, 32), (78, 78), (29, 45), (61, 32), (74, 32), (20, 31), (4, 79), (69, 52), (7, 32)] current theta: 0.220383469719 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:50 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5686 rows and 5686 columns Presolve time: 0.01s Presolved: 957 rows, 1037 columns, 2787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1037 integer (1037 binary) Root relaxation: objective 0.000000e+00, 929 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 (929 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 [6, 16, 17, 31, 49, 53, 65, 77, 79] edges [(53, 53), (62, 31), (52, 17), (13, 49), (67, 31), (57, 49), (2, 65), (11, 31), (42, 17), (65, 65), (60, 17), (27, 6), (9, 6), (8, 17), (16, 16), (47, 49), (25, 79), (21, 31), (77, 77), (43, 79), (24, 49), (56, 79), (0, 79), (64, 6), (50, 49), (74, 53), (72, 6), (40, 53), (34, 6), (69, 31), (61, 17), (70, 79), (3, 77), (55, 79), (7, 65), (37, 6), (17, 17), (23, 31), (76, 77), (38, 17), (28, 31), (1, 53), (58, 6), (5, 53), (73, 6), (48, 49), (71, 6), (79, 79), (45, 77), (51, 53), (12, 17), (32, 49), (75, 17), (80, 17), (66, 79), (33, 79), (22, 49), (68, 53), (15, 79), (44, 79), (18, 49), (54, 17), (78, 49), (30, 31), (39, 53), (29, 77), (49, 49), (36, 79), (19, 31), (6, 6), (41, 79), (59, 53), (31, 31), (14, 79), (26, 49), (63, 77), (46, 53), (10, 49), (20, 31), (4, 79), (35, 77)] current theta: 0.2179347645 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:51 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5714 rows and 5714 columns Presolve time: 0.01s Presolved: 929 rows, 1009 columns, 2703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1009 integer (1009 binary) Root relaxation: objective 0.000000e+00, 945 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 (945 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 [1, 10, 31, 45, 52, 55, 56, 61, 63] edges [(62, 31), (67, 31), (11, 31), (68, 56), (65, 45), (61, 61), (45, 45), (34, 55), (46, 1), (24, 10), (13, 10), (78, 63), (21, 31), (6, 55), (73, 52), (0, 55), (4, 55), (12, 61), (58, 52), (18, 61), (38, 56), (63, 63), (80, 61), (44, 56), (39, 1), (8, 52), (30, 52), (14, 55), (57, 63), (43, 55), (27, 52), (23, 31), (28, 31), (17, 52), (22, 61), (59, 56), (15, 55), (7, 45), (41, 55), (25, 55), (74, 61), (10, 10), (32, 10), (75, 61), (64, 52), (77, 45), (33, 56), (70, 55), (5, 10), (52, 52), (54, 52), (26, 10), (48, 10), (53, 1), (9, 52), (42, 52), (16, 1), (51, 56), (2, 45), (71, 55), (47, 10), (55, 55), (72, 52), (76, 63), (36, 55), (50, 61), (19, 31), (60, 56), (40, 1), (66, 56), (1, 1), (3, 45), (49, 10), (31, 31), (35, 63), (29, 45), (37, 55), (79, 55), (20, 31), (56, 56), (69, 52)] current theta: 0.21671041189 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:51 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5722 rows and 5722 columns Presolve time: 0.01s Presolved: 921 rows, 1001 columns, 2679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1001 integer (1001 binary) Root relaxation: objective 0.000000e+00, 1056 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 146 - 0.00000 - - 0s Another try with MIP start * 0 0 0 0.0000000 0.00000 0.0% - 0s Cutting planes: Gomory: 1 Zero half: 29 Explored 0 nodes (2388 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 [1, 4, 5, 12, 24, 31, 45, 56, 72] edges [(80, 12), (62, 31), (67, 31), (75, 12), (11, 31), (48, 24), (68, 56), (15, 4), (65, 45), (45, 45), (10, 24), (46, 1), (43, 4), (36, 4), (21, 31), (78, 24), (64, 4), (57, 24), (50, 12), (5, 5), (27, 72), (47, 5), (25, 4), (63, 24), (38, 56), (44, 56), (69, 31), (39, 1), (55, 4), (52, 72), (41, 4), (26, 5), (61, 12), (70, 4), (49, 24), (73, 72), (23, 31), (71, 4), (28, 31), (37, 4), (79, 4), (59, 56), (7, 45), (54, 72), (30, 72), (34, 72), (9, 72), (13, 24), (24, 24), (77, 45), (33, 56), (8, 72), (35, 24), (32, 12), (12, 12), (72, 72), (58, 72), (76, 24), (74, 5), (0, 4), (53, 1), (16, 1), (51, 56), (42, 12), (22, 12), (2, 45), (19, 31), (60, 56), (40, 1), (66, 56), (4, 4), (1, 1), (17, 12), (3, 45), (31, 31), (6, 4), (29, 45), (14, 4), (20, 31), (56, 56), (18, 12)] current theta: 0.216098235585 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:51 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5730 rows and 5730 columns Presolve time: 0.01s Presolved: 913 rows, 993 columns, 2655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 993 integer (993 binary) Root relaxation: cutoff, 1040 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 (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.216404323738 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:51 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5726 rows and 5726 columns Presolve time: 0.01s Presolved: 917 rows, 997 columns, 2667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 997 integer (997 binary) Root relaxation: cutoff, 1036 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 (1036 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.216557367814 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:51 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5724 rows and 5724 columns Presolve time: 0.01s Presolved: 919 rows, 999 columns, 2673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: cutoff, 1145 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 (1145 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.216633889852 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:51 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5724 rows and 5724 columns Presolve time: 0.01s Presolved: 919 rows, 999 columns, 2673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 999 integer (999 binary) Root relaxation: cutoff, 1145 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 (1145 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 -