current theta: 0.63471780875 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 762 rows and 762 columns Presolve time: 0.03s Presolved: 1789 rows, 1838 columns, 5314 nonzeros Variable types: 0 continuous, 1838 integer (1838 binary) Root relaxation: objective 0.000000e+00, 436 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 (1058 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 [12, 33, 45, 46, 48] edges [(26, 45), (10, 12), (19, 48), (27, 48), (35, 33), (20, 46), (3, 46), (33, 33), (8, 46), (13, 48), (18, 33), (44, 46), (1, 46), (4, 45), (17, 48), (11, 12), (32, 45), (36, 48), (42, 48), (9, 33), (22, 48), (40, 48), (31, 46), (30, 46), (15, 45), (6, 46), (47, 48), (24, 48), (7, 48), (21, 12), (25, 33), (12, 48), (5, 48), (34, 46), (46, 45), (39, 12), (38, 46), (28, 46), (16, 48), (29, 45), (37, 48), (45, 48), (49, 46), (14, 33), (2, 48), (43, 46), (48, 48), (23, 48), (41, 48), (0, 48)] current theta: 0.317358904375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1878 rows and 1889 columns Presolve time: 0.01s Presolved: 673 rows, 711 columns, 1957 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 711 integer (711 binary) Root relaxation: objective 0.000000e+00, 614 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 (614 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 [20, 24, 27, 44, 46] edges [(34, 44), (9, 46), (29, 27), (18, 46), (38, 44), (15, 46), (42, 27), (45, 46), (49, 44), (23, 24), (31, 44), (2, 27), (44, 46), (10, 24), (5, 46), (17, 27), (47, 27), (20, 20), (8, 24), (36, 27), (37, 24), (4, 46), (24, 24), (0, 24), (28, 44), (32, 46), (43, 27), (7, 46), (3, 24), (25, 44), (21, 24), (1, 44), (22, 27), (26, 46), (46, 44), (19, 24), (48, 27), (30, 46), (39, 46), (27, 27), (16, 27), (41, 24), (14, 24), (33, 24), (40, 46), (6, 44), (12, 24), (35, 44), (11, 44), (13, 27)] current theta: 0.158679452187 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2268 rows and 2317 columns Presolve time: 0.00s Presolved: 283 rows, 283 columns, 749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 283 integer (283 binary) Root relaxation: cutoff, 331 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 (331 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.238019178281 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2104 rows and 2139 columns Presolve time: 0.01s Presolved: 447 rows, 461 columns, 1255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 461 integer (461 binary) Root relaxation: cutoff, 425 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 (425 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.277689041328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2010 rows and 2030 columns Presolve time: 0.01s Presolved: 541 rows, 570 columns, 1552 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 570 integer (570 binary) Root relaxation: cutoff, 574 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 (574 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.297523972851 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1962 rows and 1978 columns Presolve time: 0.01s Presolved: 589 rows, 622 columns, 1700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 573 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 (573 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.307441438613 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1922 rows and 1934 columns Presolve time: 0.01s Presolved: 629 rows, 666 columns, 1824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (666 binary) Root relaxation: cutoff, 628 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 (628 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.312400171494 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1894 rows and 1905 columns Presolve time: 0.01s Presolved: 657 rows, 695 columns, 1909 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 695 integer (695 binary) Root relaxation: objective 0.000000e+00, 521 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 (521 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 [20, 24, 43, 44, 46] edges [(17, 43), (34, 44), (9, 46), (18, 46), (38, 44), (45, 46), (49, 44), (23, 24), (43, 43), (44, 46), (10, 24), (5, 46), (20, 20), (8, 24), (16, 43), (4, 46), (24, 24), (0, 24), (28, 44), (32, 46), (31, 46), (7, 46), (48, 43), (3, 24), (25, 44), (21, 24), (36, 46), (1, 44), (26, 46), (46, 44), (2, 46), (19, 24), (30, 46), (47, 43), (39, 46), (29, 46), (41, 24), (27, 43), (42, 43), (15, 44), (14, 24), (33, 24), (40, 46), (22, 43), (37, 43), (13, 43), (6, 44), (12, 24), (35, 44), (11, 44)] current theta: 0.309920805054 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1908 rows and 1920 columns Presolve time: 0.01s Presolved: 643 rows, 680 columns, 1866 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: objective 0.000000e+00, 555 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 (555 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 [20, 24, 27, 44, 46] edges [(34, 44), (9, 46), (18, 46), (38, 44), (42, 27), (45, 46), (49, 44), (23, 24), (31, 44), (44, 46), (7, 27), (10, 24), (46, 46), (5, 46), (17, 27), (47, 27), (20, 20), (8, 24), (37, 24), (4, 46), (24, 24), (0, 24), (28, 44), (32, 46), (43, 27), (3, 24), (25, 44), (21, 24), (36, 46), (1, 44), (22, 27), (26, 46), (2, 46), (19, 24), (48, 27), (30, 46), (39, 46), (27, 27), (29, 46), (16, 27), (41, 24), (15, 44), (14, 24), (33, 24), (40, 46), (6, 44), (12, 24), (35, 44), (11, 44), (13, 27)] current theta: 0.308681121833 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1918 rows and 1930 columns Presolve time: 0.01s Presolved: 633 rows, 670 columns, 1836 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 670 integer (670 binary) Root relaxation: objective 0.000000e+00, 499 iterations, 0.00 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 (499 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 [20, 24, 43, 44, 46] edges [(17, 43), (34, 44), (9, 46), (18, 46), (38, 44), (45, 46), (49, 44), (23, 24), (43, 43), (44, 46), (10, 24), (5, 46), (20, 20), (8, 24), (16, 43), (4, 46), (24, 24), (0, 24), (28, 44), (32, 46), (31, 46), (48, 43), (3, 24), (25, 44), (21, 24), (36, 46), (1, 44), (26, 46), (46, 44), (2, 46), (19, 24), (30, 46), (47, 43), (39, 46), (29, 46), (41, 24), (27, 43), (42, 43), (15, 44), (14, 24), (33, 24), (40, 46), (22, 43), (37, 43), (13, 43), (6, 44), (12, 24), (35, 44), (7, 43), (11, 44)] current theta: 0.308061280223 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1920 rows and 1932 columns Presolve time: 0.01s Presolved: 631 rows, 668 columns, 1830 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 668 integer (668 binary) Root relaxation: cutoff, 11 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 (11 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 [20, 24, 43, 44, 46] edges [(17, 43), (34, 44), (9, 46), (18, 46), (38, 44), (45, 46), (49, 44), (23, 24), (43, 43), (44, 46), (10, 24), (5, 46), (20, 20), (8, 24), (16, 43), (4, 46), (24, 24), (0, 24), (28, 44), (32, 46), (31, 46), (48, 43), (3, 24), (25, 44), (21, 24), (36, 46), (1, 44), (26, 46), (46, 44), (2, 46), (19, 24), (30, 46), (47, 43), (39, 46), (29, 46), (41, 24), (27, 43), (42, 43), (15, 44), (14, 24), (33, 24), (40, 46), (22, 43), (37, 43), (13, 43), (6, 44), (12, 24), (35, 44), (7, 43), (11, 44)] current theta: 0.307751359418 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1920 rows and 1932 columns Presolve time: 0.01s Presolved: 631 rows, 668 columns, 1830 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 668 integer (668 binary) Root relaxation: cutoff, 11 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 (11 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 [20, 24, 43, 44, 46] edges [(17, 43), (34, 44), (9, 46), (18, 46), (38, 44), (45, 46), (49, 44), (23, 24), (43, 43), (44, 46), (10, 24), (5, 46), (20, 20), (8, 24), (16, 43), (4, 46), (24, 24), (0, 24), (28, 44), (32, 46), (31, 46), (48, 43), (3, 24), (25, 44), (21, 24), (36, 46), (1, 44), (26, 46), (46, 44), (2, 46), (19, 24), (30, 46), (47, 43), (39, 46), (29, 46), (41, 24), (27, 43), (42, 43), (15, 44), (14, 24), (33, 24), (40, 46), (22, 43), (37, 43), (13, 43), (6, 44), (12, 24), (35, 44), (7, 43), (11, 44)] current theta: 0.307596399016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1920 rows and 1932 columns Presolve time: 0.01s Presolved: 631 rows, 668 columns, 1830 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 668 integer (668 binary) Root relaxation: cutoff, 11 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 (11 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 [20, 24, 43, 44, 46] edges [(17, 43), (34, 44), (9, 46), (18, 46), (38, 44), (45, 46), (49, 44), (23, 24), (43, 43), (44, 46), (10, 24), (5, 46), (20, 20), (8, 24), (16, 43), (4, 46), (24, 24), (0, 24), (28, 44), (32, 46), (31, 46), (48, 43), (3, 24), (25, 44), (21, 24), (36, 46), (1, 44), (26, 46), (46, 44), (2, 46), (19, 24), (30, 46), (47, 43), (39, 46), (29, 46), (41, 24), (27, 43), (42, 43), (15, 44), (14, 24), (33, 24), (40, 46), (22, 43), (37, 43), (13, 43), (6, 44), (12, 24), (35, 44), (7, 43), (11, 44)] current theta: 0.307518918814 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:39 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1922 rows and 1934 columns Presolve time: 0.01s Presolved: 629 rows, 666 columns, 1824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 666 integer (666 binary) Root relaxation: cutoff, 628 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 (628 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -