current theta: 0.599189936516 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1072 rows and 1072 columns Presolve time: 0.04s Presolved: 2351 rows, 2408 columns, 6992 nonzeros Variable types: 0 continuous, 2408 integer (2408 binary) Root relaxation: objective 0.000000e+00, 370 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 (698 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 [30, 33, 39, 46, 52, 56] edges [(22, 30), (37, 33), (9, 46), (48, 30), (35, 56), (40, 52), (57, 30), (33, 33), (41, 33), (14, 56), (56, 30), (43, 30), (11, 39), (16, 33), (25, 56), (1, 39), (46, 39), (54, 39), (0, 30), (51, 33), (30, 33), (42, 30), (50, 33), (18, 30), (10, 30), (26, 33), (17, 33), (45, 30), (13, 39), (19, 30), (23, 33), (7, 56), (44, 39), (29, 33), (49, 33), (53, 30), (27, 33), (15, 56), (39, 39), (21, 30), (20, 56), (4, 33), (28, 30), (34, 46), (2, 33), (52, 39), (24, 56), (55, 30), (31, 30), (36, 33), (38, 30), (12, 39), (5, 56), (47, 39), (3, 56), (6, 39), (32, 56), (8, 56)] current theta: 0.299594968258 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2530 rows and 2530 columns Presolve time: 0.01s Presolved: 893 rows, 950 columns, 2618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 950 integer (950 binary) Root relaxation: objective 0.000000e+00, 623 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 (1124 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 [13, 15, 26, 28, 44, 55] edges [(21, 28), (0, 55), (13, 13), (34, 26), (29, 55), (56, 15), (10, 55), (18, 55), (54, 13), (32, 15), (26, 26), (2, 26), (37, 26), (47, 13), (50, 55), (53, 26), (51, 44), (19, 28), (27, 44), (5, 26), (11, 13), (55, 55), (12, 44), (22, 28), (4, 26), (36, 28), (30, 26), (49, 13), (28, 55), (43, 15), (7, 26), (41, 26), (35, 15), (17, 13), (52, 44), (48, 15), (14, 26), (57, 26), (15, 15), (25, 44), (9, 13), (40, 15), (1, 55), (46, 44), (23, 28), (39, 13), (6, 55), (20, 15), (8, 15), (24, 26), (42, 55), (33, 55), (38, 55), (16, 55), (3, 26), (45, 55), (31, 55), (44, 44)] current theta: 0.149797484129 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3088 rows and 3090 columns Presolve time: 0.00s Presolved: 335 rows, 390 columns, 948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 390 integer (389 binary) Root relaxation: cutoff, 334 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 (334 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.224696226194 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2842 rows and 2842 columns Presolve time: 0.01s Presolved: 581 rows, 638 columns, 1684 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 638 integer (638 binary) Root relaxation: cutoff, 485 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 (485 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.262145597226 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2684 rows and 2684 columns Presolve time: 0.01s Presolved: 739 rows, 796 columns, 2156 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 796 integer (796 binary) Root relaxation: objective 0.000000e+00, 755 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 (755 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 [14, 21, 25, 48, 49, 51] edges [(7, 25), (24, 14), (46, 51), (54, 51), (13, 49), (32, 48), (34, 14), (31, 14), (12, 51), (52, 25), (17, 49), (26, 14), (27, 51), (49, 49), (0, 21), (41, 14), (36, 21), (11, 51), (21, 14), (3, 25), (40, 25), (9, 14), (4, 21), (38, 21), (55, 49), (15, 48), (6, 21), (8, 14), (20, 48), (22, 21), (23, 21), (42, 14), (18, 14), (53, 48), (28, 21), (45, 21), (25, 25), (14, 14), (47, 51), (57, 14), (56, 48), (33, 14), (44, 51), (50, 21), (37, 48), (30, 48), (1, 14), (19, 21), (51, 51), (10, 49), (29, 21), (35, 48), (43, 48), (2, 48), (5, 14), (39, 51), (48, 48), (16, 49)] current theta: 0.24342091171 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2768 rows and 2768 columns Presolve time: 0.01s Presolved: 655 rows, 712 columns, 1904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: cutoff, 696 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 (696 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.252783254468 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2728 rows and 2728 columns Presolve time: 0.01s Presolved: 695 rows, 752 columns, 2024 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: cutoff, 737 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 (737 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.257464425847 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2700 rows and 2700 columns Presolve time: 0.01s Presolved: 723 rows, 780 columns, 2108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 780 integer (780 binary) Root relaxation: cutoff, 807 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 (807 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.259805011536 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2688 rows and 2688 columns Presolve time: 0.01s Presolved: 735 rows, 792 columns, 2144 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 792 integer (792 binary) Root relaxation: cutoff, 787 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 (787 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.260975304381 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2686 rows and 2686 columns Presolve time: 0.01s Presolved: 737 rows, 794 columns, 2150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: cutoff, 883 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 (883 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.261560450803 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2686 rows and 2686 columns Presolve time: 0.01s Presolved: 737 rows, 794 columns, 2150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: cutoff, 883 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 (883 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.261853024015 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2684 rows and 2684 columns Presolve time: 0.01s Presolved: 739 rows, 796 columns, 2156 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 796 integer (796 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 [14, 21, 25, 48, 49, 51] edges [(7, 25), (24, 14), (46, 51), (54, 51), (13, 49), (32, 48), (34, 14), (31, 14), (12, 51), (52, 25), (17, 49), (26, 14), (27, 51), (49, 49), (0, 21), (41, 14), (36, 21), (11, 51), (21, 14), (3, 25), (40, 25), (9, 14), (4, 21), (38, 21), (55, 49), (15, 48), (6, 21), (8, 14), (20, 48), (22, 21), (23, 21), (42, 14), (18, 14), (53, 48), (28, 21), (45, 21), (25, 25), (14, 14), (47, 51), (57, 14), (56, 48), (33, 14), (44, 51), (50, 21), (37, 48), (30, 48), (1, 14), (19, 21), (51, 51), (10, 49), (29, 21), (35, 48), (43, 48), (2, 48), (5, 14), (39, 51), (48, 48), (16, 49)] current theta: 0.261706737409 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2684 rows and 2684 columns Presolve time: 0.01s Presolved: 739 rows, 796 columns, 2156 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 796 integer (796 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 [14, 21, 25, 48, 49, 51] edges [(7, 25), (24, 14), (46, 51), (54, 51), (13, 49), (32, 48), (34, 14), (31, 14), (12, 51), (52, 25), (17, 49), (26, 14), (27, 51), (49, 49), (0, 21), (41, 14), (36, 21), (11, 51), (21, 14), (3, 25), (40, 25), (9, 14), (4, 21), (38, 21), (55, 49), (15, 48), (6, 21), (8, 14), (20, 48), (22, 21), (23, 21), (42, 14), (18, 14), (53, 48), (28, 21), (45, 21), (25, 25), (14, 14), (47, 51), (57, 14), (56, 48), (33, 14), (44, 51), (50, 21), (37, 48), (30, 48), (1, 14), (19, 21), (51, 51), (10, 49), (29, 21), (35, 48), (43, 48), (2, 48), (5, 14), (39, 51), (48, 48), (16, 49)] current theta: 0.261633594106 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:15 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2686 rows and 2686 columns Presolve time: 0.01s Presolved: 737 rows, 794 columns, 2150 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 794 integer (794 binary) Root relaxation: cutoff, 883 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 (883 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 -