current theta: 0.623196138888 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:32 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 1656 rows and 1656 columns Presolve time: 0.05s Presolved: 2901 rows, 2967 columns, 8633 nonzeros Variable types: 0 continuous, 2967 integer (2967 binary) Root relaxation: objective 0.000000e+00, 417 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 (707 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 [23, 29, 37, 39, 40, 45, 65] edges [(1, 40), (58, 37), (13, 65), (55, 65), (62, 37), (18, 65), (63, 37), (52, 40), (31, 45), (4, 65), (16, 65), (40, 65), (57, 40), (33, 40), (8, 39), (2, 65), (51, 65), (34, 65), (45, 39), (65, 29), (30, 65), (38, 65), (21, 65), (0, 65), (49, 65), (37, 65), (64, 37), (9, 65), (60, 40), (28, 65), (35, 65), (14, 65), (66, 40), (12, 65), (6, 40), (24, 65), (59, 65), (25, 65), (29, 65), (15, 65), (22, 65), (54, 65), (23, 40), (43, 45), (48, 65), (19, 65), (20, 65), (36, 39), (46, 37), (27, 40), (11, 65), (32, 40), (7, 65), (39, 39), (61, 40), (50, 29), (5, 65), (17, 65), (26, 65), (47, 45), (10, 45), (56, 65), (3, 39), (53, 45), (44, 65), (42, 40), (41, 65)] current theta: 0.311598069444 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3438 rows and 3438 columns Presolve time: 0.01s Presolved: 1119 rows, 1185 columns, 3287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1185 integer (1185 binary) Root relaxation: objective 0.000000e+00, 706 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 (1107 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 [22, 32, 36, 50, 60, 63, 66] edges [(11, 66), (66, 66), (57, 60), (33, 60), (51, 36), (26, 63), (2, 63), (22, 66), (55, 63), (3, 50), (39, 50), (7, 66), (8, 50), (36, 36), (29, 36), (24, 22), (65, 22), (10, 63), (63, 63), (40, 60), (4, 66), (28, 63), (16, 66), (61, 36), (58, 66), (21, 66), (19, 36), (0, 66), (48, 66), (9, 66), (30, 63), (59, 36), (43, 63), (27, 60), (6, 32), (56, 60), (34, 66), (37, 50), (45, 50), (5, 66), (62, 63), (50, 50), (64, 66), (31, 50), (23, 32), (44, 60), (35, 66), (41, 50), (20, 66), (17, 66), (1, 36), (42, 32), (46, 63), (12, 22), (32, 32), (14, 66), (18, 66), (15, 22), (53, 63), (49, 60), (25, 60), (54, 66), (13, 50), (52, 32), (47, 50), (60, 60), (38, 66)] current theta: 0.155799034722 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 4130 rows and 4130 columns Presolve time: 0.01s Presolved: 427 rows, 493 columns, 1213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 493 integer (493 binary) Root relaxation: cutoff, 487 iterations, 0.00 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 (487 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.233698552083 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3816 rows and 3816 columns Presolve time: 0.01s Presolved: 741 rows, 807 columns, 2153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 807 integer (807 binary) Root relaxation: cutoff, 776 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 (776 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.272648310763 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3646 rows and 3646 columns Presolve time: 0.01s Presolved: 911 rows, 977 columns, 2663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 977 integer (977 binary) Root relaxation: objective 0.000000e+00, 784 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 (784 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 [29, 34, 38, 42, 50, 60, 63] edges [(44, 34), (16, 38), (57, 60), (37, 63), (33, 60), (14, 38), (9, 60), (19, 29), (2, 63), (55, 38), (6, 42), (3, 50), (7, 63), (35, 38), (39, 50), (8, 50), (48, 38), (5, 38), (58, 63), (10, 63), (18, 38), (63, 63), (40, 60), (28, 63), (65, 38), (4, 38), (49, 42), (12, 34), (17, 34), (64, 38), (52, 42), (26, 38), (54, 63), (30, 63), (22, 38), (43, 63), (15, 34), (36, 29), (56, 60), (0, 38), (66, 38), (45, 50), (62, 63), (50, 50), (42, 42), (31, 50), (24, 34), (11, 60), (61, 29), (41, 50), (1, 42), (53, 29), (46, 63), (29, 29), (23, 42), (21, 38), (25, 60), (59, 29), (34, 38), (13, 50), (51, 42), (38, 38), (47, 50), (32, 42), (20, 38), (60, 60), (27, 29)] current theta: 0.253173431423 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3740 rows and 3740 columns Presolve time: 0.01s Presolved: 817 rows, 883 columns, 2381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 883 integer (883 binary) Root relaxation: objective 0.000000e+00, 800 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 (800 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 [17, 19, 21, 37, 42, 49, 50] edges [(25, 49), (4, 17), (22, 17), (59, 42), (6, 42), (48, 21), (3, 50), (20, 17), (11, 49), (39, 50), (2, 21), (8, 50), (61, 19), (62, 21), (57, 49), (64, 21), (44, 17), (63, 21), (16, 21), (29, 19), (36, 19), (19, 42), (12, 17), (46, 21), (49, 42), (52, 49), (24, 17), (33, 49), (37, 37), (66, 17), (54, 21), (18, 17), (9, 17), (55, 21), (7, 21), (45, 50), (34, 17), (50, 50), (5, 21), (42, 42), (10, 37), (31, 50), (40, 49), (43, 37), (53, 37), (21, 21), (41, 50), (58, 21), (1, 42), (35, 21), (0, 17), (65, 17), (17, 17), (23, 42), (14, 17), (28, 37), (60, 49), (38, 17), (26, 37), (13, 50), (51, 42), (30, 37), (27, 49), (47, 50), (56, 49), (32, 42), (15, 17)] current theta: 0.243435991753 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3778 rows and 3778 columns Presolve time: 0.01s Presolved: 779 rows, 845 columns, 2267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 845 integer (845 binary) Root relaxation: cutoff, 829 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 (829 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.248304711588 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3762 rows and 3762 columns Presolve time: 0.01s Presolved: 795 rows, 861 columns, 2315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 861 integer (861 binary) Root relaxation: cutoff, 862 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 (862 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.250739071506 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3746 rows and 3746 columns Presolve time: 0.01s Presolved: 811 rows, 877 columns, 2363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 877 integer (877 binary) Root relaxation: cutoff, 845 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 (845 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.251956251464 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3744 rows and 3744 columns Presolve time: 0.01s Presolved: 813 rows, 879 columns, 2369 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 879 integer (879 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 [17, 19, 21, 37, 42, 49, 50] edges [(25, 49), (4, 17), (22, 17), (59, 42), (6, 42), (48, 21), (3, 50), (20, 17), (11, 49), (39, 50), (2, 21), (8, 50), (61, 19), (62, 21), (57, 49), (64, 21), (44, 17), (63, 21), (16, 21), (29, 19), (36, 19), (19, 42), (12, 17), (46, 21), (49, 42), (52, 49), (24, 17), (33, 49), (37, 37), (66, 17), (54, 21), (18, 17), (9, 17), (55, 21), (7, 21), (45, 50), (34, 17), (50, 50), (5, 21), (42, 42), (10, 37), (31, 50), (40, 49), (43, 37), (53, 37), (21, 21), (41, 50), (58, 21), (1, 42), (35, 21), (0, 17), (65, 17), (17, 17), (23, 42), (14, 17), (28, 37), (60, 49), (38, 17), (26, 37), (13, 50), (51, 42), (30, 37), (27, 49), (47, 50), (56, 49), (32, 42), (15, 17)] current theta: 0.251347661485 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3744 rows and 3744 columns Presolve time: 0.01s Presolved: 813 rows, 879 columns, 2369 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 879 integer (879 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 [17, 19, 21, 37, 42, 49, 50] edges [(25, 49), (4, 17), (22, 17), (59, 42), (6, 42), (48, 21), (3, 50), (20, 17), (11, 49), (39, 50), (2, 21), (8, 50), (61, 19), (62, 21), (57, 49), (64, 21), (44, 17), (63, 21), (16, 21), (29, 19), (36, 19), (19, 42), (12, 17), (46, 21), (49, 42), (52, 49), (24, 17), (33, 49), (37, 37), (66, 17), (54, 21), (18, 17), (9, 17), (55, 21), (7, 21), (45, 50), (34, 17), (50, 50), (5, 21), (42, 42), (10, 37), (31, 50), (40, 49), (43, 37), (53, 37), (21, 21), (41, 50), (58, 21), (1, 42), (35, 21), (0, 17), (65, 17), (17, 17), (23, 42), (14, 17), (28, 37), (60, 49), (38, 17), (26, 37), (13, 50), (51, 42), (30, 37), (27, 49), (47, 50), (56, 49), (32, 42), (15, 17)] current theta: 0.251043366495 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3744 rows and 3744 columns Presolve time: 0.01s Presolved: 813 rows, 879 columns, 2369 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 879 integer (879 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 [17, 19, 21, 37, 42, 49, 50] edges [(25, 49), (4, 17), (22, 17), (59, 42), (6, 42), (48, 21), (3, 50), (20, 17), (11, 49), (39, 50), (2, 21), (8, 50), (61, 19), (62, 21), (57, 49), (64, 21), (44, 17), (63, 21), (16, 21), (29, 19), (36, 19), (19, 42), (12, 17), (46, 21), (49, 42), (52, 49), (24, 17), (33, 49), (37, 37), (66, 17), (54, 21), (18, 17), (9, 17), (55, 21), (7, 21), (45, 50), (34, 17), (50, 50), (5, 21), (42, 42), (10, 37), (31, 50), (40, 49), (43, 37), (53, 37), (21, 21), (41, 50), (58, 21), (1, 42), (35, 21), (0, 17), (65, 17), (17, 17), (23, 42), (14, 17), (28, 37), (60, 49), (38, 17), (26, 37), (13, 50), (51, 42), (30, 37), (27, 49), (47, 50), (56, 49), (32, 42), (15, 17)] current theta: 0.250891219001 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3744 rows and 3744 columns Presolve time: 0.01s Presolved: 813 rows, 879 columns, 2369 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 879 integer (879 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 [17, 19, 21, 37, 42, 49, 50] edges [(25, 49), (4, 17), (22, 17), (59, 42), (6, 42), (48, 21), (3, 50), (20, 17), (11, 49), (39, 50), (2, 21), (8, 50), (61, 19), (62, 21), (57, 49), (64, 21), (44, 17), (63, 21), (16, 21), (29, 19), (36, 19), (19, 42), (12, 17), (46, 21), (49, 42), (52, 49), (24, 17), (33, 49), (37, 37), (66, 17), (54, 21), (18, 17), (9, 17), (55, 21), (7, 21), (45, 50), (34, 17), (50, 50), (5, 21), (42, 42), (10, 37), (31, 50), (40, 49), (43, 37), (53, 37), (21, 21), (41, 50), (58, 21), (1, 42), (35, 21), (0, 17), (65, 17), (17, 17), (23, 42), (14, 17), (28, 37), (60, 49), (38, 17), (26, 37), (13, 50), (51, 42), (30, 37), (27, 49), (47, 50), (56, 49), (32, 42), (15, 17)] current theta: 0.250815145253 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:47:33 2012 Optimize a model with 4557 rows, 4623 columns and 13601 nonzeros Presolve removed 3746 rows and 3746 columns Presolve time: 0.01s Presolved: 811 rows, 877 columns, 2363 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 877 integer (877 binary) Root relaxation: cutoff, 845 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 (845 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 -