current theta: 0.655938354601 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1152 rows and 1152 columns Presolve time: 0.04s Presolved: 2271 rows, 2328 columns, 6752 nonzeros Variable types: 0 continuous, 2328 integer (2328 binary) Root relaxation: objective 0.000000e+00, 550 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 (1040 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 [6, 10, 32, 45, 48, 57] edges [(41, 57), (17, 57), (10, 57), (19, 57), (56, 57), (32, 57), (39, 32), (8, 57), (49, 57), (25, 57), (1, 57), (54, 57), (30, 57), (57, 57), (9, 48), (38, 57), (14, 57), (55, 57), (31, 57), (7, 57), (44, 57), (6, 6), (0, 10), (46, 57), (22, 57), (42, 6), (51, 10), (15, 57), (52, 57), (28, 57), (4, 57), (45, 57), (43, 57), (47, 57), (23, 57), (36, 57), (12, 57), (34, 10), (53, 57), (29, 57), (5, 57), (18, 57), (26, 10), (27, 57), (2, 10), (3, 57), (40, 57), (16, 48), (20, 57), (37, 57), (13, 57), (50, 48), (35, 57), (11, 57), (48, 57), (33, 6), (24, 57), (21, 10)] current theta: 0.3279691773 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2574 rows and 2574 columns Presolve time: 0.01s Presolved: 849 rows, 906 columns, 2486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 906 integer (906 binary) Root relaxation: objective 0.000000e+00, 794 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 (1293 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 [8, 22, 24, 50, 51, 57] edges [(38, 22), (4, 24), (6, 51), (10, 57), (54, 22), (56, 50), (39, 50), (23, 51), (7, 24), (25, 57), (44, 8), (53, 8), (1, 50), (35, 22), (30, 57), (17, 22), (48, 22), (15, 24), (57, 57), (34, 24), (16, 22), (9, 57), (42, 51), (31, 57), (19, 50), (26, 24), (43, 24), (24, 24), (0, 24), (22, 57), (5, 24), (33, 8), (52, 50), (18, 8), (28, 57), (41, 51), (32, 51), (21, 24), (45, 50), (8, 8), (2, 22), (29, 57), (13, 51), (27, 57), (47, 51), (3, 57), (40, 50), (14, 24), (12, 22), (36, 51), (20, 57), (46, 22), (37, 57), (50, 57), (51, 51), (11, 57), (49, 8), (55, 22)] current theta: 0.16398458865 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3108 rows and 3108 columns Presolve time: 0.00s Presolved: 315 rows, 372 columns, 884 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: cutoff, 339 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 (339 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.245976882975 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2854 rows and 2854 columns Presolve time: 0.01s Presolved: 569 rows, 626 columns, 1646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 670 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 (670 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.286973030138 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2722 rows and 2722 columns Presolve time: 0.01s Presolved: 701 rows, 758 columns, 2042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 758 integer (758 binary) Root relaxation: objective 0.000000e+00, 689 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 (1073 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 [13, 22, 28, 29, 43, 50] edges [(35, 28), (54, 22), (8, 29), (56, 50), (42, 13), (39, 50), (53, 43), (38, 28), (4, 43), (1, 50), (22, 22), (23, 13), (17, 22), (48, 22), (43, 43), (30, 28), (44, 28), (16, 22), (25, 29), (19, 50), (14, 28), (57, 28), (31, 29), (49, 13), (9, 28), (28, 28), (21, 43), (29, 13), (34, 43), (47, 29), (41, 13), (11, 22), (36, 29), (15, 43), (20, 28), (52, 50), (37, 50), (45, 29), (50, 50), (18, 28), (51, 13), (6, 13), (13, 29), (5, 43), (32, 13), (40, 50), (26, 28), (12, 22), (2, 28), (46, 22), (10, 29), (24, 43), (33, 13), (0, 43), (7, 43), (27, 29), (55, 22), (3, 29)] current theta: 0.266474956557 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2790 rows and 2790 columns Presolve time: 0.01s Presolved: 633 rows, 690 columns, 1838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 690 integer (690 binary) Root relaxation: cutoff, 688 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 (688 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.276723993347 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2748 rows and 2748 columns Presolve time: 0.01s Presolved: 675 rows, 732 columns, 1964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 732 integer (732 binary) Root relaxation: objective 0.000000e+00, 655 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 (1134 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 [5, 29, 33, 50, 51, 55] edges [(0, 5), (6, 51), (14, 5), (3, 50), (8, 29), (56, 50), (39, 50), (15, 5), (23, 51), (33, 33), (1, 50), (20, 5), (2, 55), (55, 55), (57, 29), (53, 33), (18, 5), (9, 29), (43, 5), (42, 51), (25, 29), (19, 50), (30, 29), (21, 5), (31, 29), (28, 5), (17, 55), (26, 33), (47, 29), (52, 50), (11, 50), (41, 51), (32, 51), (12, 55), (37, 50), (49, 33), (45, 29), (46, 55), (54, 55), (50, 50), (35, 55), (24, 5), (34, 5), (4, 5), (13, 51), (29, 29), (38, 55), (40, 50), (36, 51), (16, 55), (7, 5), (10, 29), (44, 5), (51, 51), (22, 55), (5, 5), (48, 55), (27, 29)] current theta: 0.271599474952 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2766 rows and 2766 columns Presolve time: 0.01s Presolved: 657 rows, 714 columns, 1910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 714 integer (714 binary) Root relaxation: objective 0.000000e+00, 676 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 (676 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 [5, 8, 37, 39, 51, 55] edges [(0, 5), (10, 5), (41, 8), (6, 51), (14, 5), (15, 5), (23, 51), (9, 8), (45, 39), (53, 8), (29, 8), (2, 55), (56, 37), (55, 55), (27, 8), (18, 5), (43, 5), (1, 39), (42, 51), (21, 5), (57, 37), (28, 5), (31, 8), (17, 55), (37, 37), (26, 5), (19, 39), (33, 8), (40, 37), (32, 51), (12, 55), (25, 8), (46, 55), (54, 55), (35, 55), (8, 8), (39, 39), (24, 5), (34, 5), (4, 5), (13, 51), (38, 55), (50, 37), (52, 39), (20, 8), (47, 51), (3, 39), (36, 51), (16, 55), (7, 5), (44, 5), (51, 51), (22, 37), (30, 37), (5, 5), (48, 55), (49, 8), (11, 37)] current theta: 0.269037215754 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2770 rows and 2770 columns Presolve time: 0.01s Presolved: 653 rows, 710 columns, 1898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: cutoff, 745 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 (745 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.270318345353 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 2012 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2770 rows and 2770 columns Presolve time: 0.01s Presolved: 653 rows, 710 columns, 1898 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: cutoff, 745 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 (745 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.270958910153 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 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, 668 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 (668 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.271279192552 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 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, 668 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 (668 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.271439333752 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 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, 668 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 (668 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.271519404352 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:17:19 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, 668 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 (668 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 -