current theta: 0.617362117045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:48 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1344 rows and 1344 columns Presolve time: 0.03s Presolved: 2079 rows, 2136 columns, 6176 nonzeros Variable types: 0 continuous, 2136 integer (2136 binary) Root relaxation: objective 0.000000e+00, 377 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.00% - 0s Explored 0 nodes (705 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 [6, 24, 35, 37, 41, 56] edges [(48, 37), (14, 41), (30, 56), (42, 41), (11, 56), (20, 24), (44, 35), (49, 37), (22, 41), (15, 41), (56, 37), (18, 24), (3, 35), (40, 24), (41, 41), (1, 56), (17, 41), (34, 37), (23, 41), (38, 37), (39, 37), (28, 56), (6, 6), (4, 56), (29, 41), (24, 24), (33, 56), (37, 37), (35, 24), (55, 35), (52, 37), (31, 56), (7, 56), (32, 37), (21, 24), (12, 37), (46, 37), (54, 37), (5, 35), (9, 41), (0, 41), (50, 56), (26, 56), (13, 37), (2, 56), (36, 6), (47, 56), (25, 41), (16, 37), (45, 41), (51, 37), (19, 35), (27, 35), (10, 35), (43, 41), (53, 35), (57, 41), (8, 56)] current theta: 0.308681058522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:48 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2606 rows and 2620 columns Presolve time: 0.01s Presolved: 817 rows, 860 columns, 2376 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 860 integer (860 binary) Root relaxation: objective -1.776357e-15, 636 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.00% - 0s Explored 0 nodes (1059 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 [1, 18, 20, 36, 51, 57] edges [(41, 57), (49, 51), (46, 51), (19, 20), (43, 51), (23, 36), (18, 18), (21, 18), (36, 36), (31, 1), (25, 57), (1, 57), (38, 36), (56, 51), (57, 20), (8, 51), (9, 57), (42, 51), (22, 51), (32, 36), (44, 20), (37, 51), (54, 36), (26, 51), (14, 1), (6, 18), (39, 36), (4, 57), (24, 18), (45, 57), (10, 20), (47, 1), (28, 20), (17, 18), (15, 36), (52, 51), (55, 20), (40, 20), (12, 57), (16, 36), (53, 57), (29, 57), (5, 57), (30, 51), (3, 57), (48, 1), (7, 51), (20, 57), (33, 36), (13, 57), (35, 20), (50, 57), (51, 51), (2, 57), (34, 51), (11, 57), (0, 57), (27, 18)] current theta: 0.154340529261 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:48 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3088 rows and 3145 columns Presolve time: 0.00s Presolved: 335 rows, 335 columns, 889 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 335 integer (335 binary) Root relaxation: cutoff, 401 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 (401 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.231510793892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:48 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2880 rows and 2918 columns Presolve time: 0.01s Presolved: 543 rows, 562 columns, 1530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 562 integer (562 binary) Root relaxation: cutoff, 606 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 (606 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.270095926207 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:48 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2746 rows and 2767 columns Presolve time: 0.01s Presolved: 677 rows, 713 columns, 1949 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 713 integer (713 binary) Root relaxation: objective 0.000000e+00, 715 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.00% - 0s Explored 0 nodes (1117 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, 9, 18, 29, 49, 54] edges [(32, 54), (9, 9), (0, 5), (10, 5), (19, 29), (18, 18), (30, 9), (36, 54), (21, 18), (40, 5), (20, 5), (15, 54), (31, 9), (49, 49), (53, 5), (46, 49), (25, 29), (52, 49), (7, 54), (55, 29), (12, 9), (44, 29), (28, 5), (33, 49), (1, 9), (54, 54), (4, 9), (26, 5), (45, 9), (39, 54), (6, 18), (43, 9), (24, 18), (13, 9), (42, 49), (51, 49), (17, 18), (38, 54), (22, 49), (14, 9), (48, 9), (16, 54), (50, 29), (34, 5), (37, 49), (47, 9), (29, 29), (57, 5), (2, 5), (23, 49), (35, 29), (11, 29), (41, 9), (5, 5), (56, 49), (8, 49), (27, 18), (3, 29)] current theta: 0.250803360049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:48 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2802 rows and 2826 columns Presolve time: 0.01s Presolved: 621 rows, 654 columns, 1778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 654 integer (654 binary) Root relaxation: objective 0.000000e+00, 609 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.00% - 0s Explored 0 nodes (609 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 [5, 14, 18, 23, 29, 49] edges [(30, 49), (10, 5), (4, 14), (19, 29), (45, 5), (18, 18), (21, 18), (31, 14), (40, 5), (38, 23), (0, 29), (20, 5), (54, 23), (49, 49), (53, 5), (46, 49), (41, 5), (25, 29), (48, 14), (52, 49), (55, 29), (44, 29), (28, 5), (9, 14), (33, 49), (16, 23), (32, 23), (6, 18), (7, 49), (43, 14), (24, 18), (47, 14), (42, 49), (51, 49), (17, 18), (36, 23), (22, 49), (39, 49), (15, 23), (50, 29), (34, 5), (37, 49), (26, 49), (29, 29), (57, 5), (14, 14), (2, 5), (13, 14), (35, 29), (1, 14), (11, 29), (23, 23), (5, 5), (56, 49), (12, 14), (8, 49), (27, 18), (3, 29)] current theta: 0.241157076971 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:48 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2852 rows and 2884 columns Presolve time: 0.01s Presolved: 571 rows, 596 columns, 1620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 596 integer (596 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-01, gap - current theta: 0.24598021851 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:48 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2838 rows and 2867 columns Presolve time: 0.01s Presolved: 585 rows, 613 columns, 1665 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 613 integer (613 binary) Root relaxation: cutoff, 601 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 (601 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.24839178928 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:48 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2816 rows and 2842 columns Presolve time: 0.01s Presolved: 607 rows, 638 columns, 1734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 638 integer (638 binary) Root relaxation: objective 0.000000e+00, 607 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.00% - 0s Explored 0 nodes (607 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 [9, 18, 20, 23, 29, 49] edges [(9, 9), (30, 49), (19, 29), (29, 20), (18, 18), (21, 18), (38, 23), (0, 20), (34, 49), (54, 23), (2, 9), (57, 20), (31, 9), (49, 49), (46, 49), (25, 20), (52, 49), (55, 29), (12, 9), (44, 29), (33, 49), (16, 23), (1, 9), (4, 9), (45, 9), (32, 23), (6, 18), (7, 49), (43, 9), (24, 18), (10, 20), (13, 9), (28, 20), (42, 49), (51, 49), (17, 18), (36, 23), (22, 49), (14, 9), (48, 9), (20, 29), (39, 49), (15, 23), (40, 20), (50, 29), (37, 49), (47, 9), (53, 20), (26, 49), (5, 20), (35, 29), (11, 29), (41, 9), (23, 23), (56, 49), (8, 49), (3, 20), (27, 18)] current theta: 0.247186003895 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:48 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2822 rows and 2850 columns Presolve time: 0.01s Presolved: 601 rows, 630 columns, 1714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 630 integer (630 binary) Root relaxation: objective 0.000000e+00, 636 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.00% - 0s Explored 0 nodes (636 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 [9, 18, 20, 23, 29, 49] edges [(9, 9), (30, 49), (19, 29), (29, 20), (18, 18), (21, 18), (38, 23), (0, 20), (56, 9), (11, 20), (34, 49), (54, 23), (2, 9), (57, 20), (31, 9), (49, 49), (46, 49), (25, 20), (52, 49), (55, 29), (12, 9), (44, 29), (33, 49), (1, 9), (4, 9), (45, 9), (32, 23), (6, 18), (7, 49), (43, 9), (24, 18), (10, 20), (13, 9), (28, 20), (42, 49), (51, 49), (17, 18), (36, 23), (22, 49), (14, 9), (48, 9), (20, 29), (39, 49), (15, 23), (40, 20), (50, 29), (37, 49), (47, 9), (53, 20), (26, 49), (5, 20), (35, 29), (41, 9), (23, 23), (8, 49), (16, 49), (3, 20), (27, 18)] current theta: 0.246583111202 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:48 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2830 rows and 2858 columns Presolve time: 0.01s Presolved: 593 rows, 622 columns, 1690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 587 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 (587 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.246884557549 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:48 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2826 rows and 2854 columns Presolve time: 0.01s Presolved: 597 rows, 626 columns, 1702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 597 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 (597 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.247035280722 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:48 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2824 rows and 2852 columns Presolve time: 0.01s Presolved: 599 rows, 628 columns, 1708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: objective 0.000000e+00, 583 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.00% - 0s Explored 0 nodes (583 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 [9, 18, 20, 23, 29, 49] edges [(9, 9), (30, 49), (19, 29), (18, 18), (21, 18), (38, 23), (0, 20), (56, 9), (11, 20), (34, 49), (54, 23), (2, 9), (57, 20), (31, 9), (49, 49), (46, 49), (25, 20), (52, 49), (55, 29), (12, 9), (44, 29), (33, 49), (1, 9), (4, 9), (45, 9), (32, 23), (6, 18), (7, 49), (24, 18), (10, 20), (13, 9), (28, 20), (42, 49), (51, 49), (17, 18), (36, 23), (22, 49), (14, 9), (48, 9), (20, 29), (39, 49), (15, 23), (40, 20), (50, 29), (37, 49), (47, 9), (53, 20), (26, 49), (29, 29), (5, 20), (43, 49), (35, 29), (41, 9), (23, 23), (8, 49), (16, 49), (3, 20), (27, 18)] current theta: 0.246959919135 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:48 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2824 rows and 2852 columns Presolve time: 0.01s Presolved: 599 rows, 628 columns, 1708 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: cutoff, 29 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.00000 -1.00000 - - 0s Explored 0 nodes (29 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 [9, 18, 20, 23, 29, 49] edges [(9, 9), (30, 49), (19, 29), (18, 18), (21, 18), (38, 23), (0, 20), (56, 9), (11, 20), (34, 49), (54, 23), (2, 9), (57, 20), (31, 9), (49, 49), (46, 49), (25, 20), (52, 49), (55, 29), (12, 9), (44, 29), (33, 49), (1, 9), (4, 9), (45, 9), (32, 23), (6, 18), (7, 49), (24, 18), (10, 20), (13, 9), (28, 20), (42, 49), (51, 49), (17, 18), (36, 23), (22, 49), (14, 9), (48, 9), (20, 29), (39, 49), (15, 23), (40, 20), (50, 29), (37, 49), (47, 9), (53, 20), (26, 49), (29, 29), (5, 20), (43, 49), (35, 29), (41, 9), (23, 23), (8, 49), (16, 49), (3, 20), (27, 18)]