current theta: 0.599172069383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:43 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 920 rows and 920 columns Presolve time: 0.02s Presolved: 1631 rows, 1680 columns, 4840 nonzeros Variable types: 0 continuous, 1680 integer (1680 binary) Root relaxation: objective 0.000000e+00, 297 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 (553 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 [24, 32, 33, 48, 49] edges [(28, 24), (12, 32), (2, 49), (39, 32), (31, 24), (1, 32), (13, 48), (18, 33), (11, 48), (4, 48), (26, 32), (46, 49), (48, 33), (42, 48), (9, 33), (17, 33), (22, 48), (6, 32), (40, 48), (15, 48), (23, 33), (20, 48), (3, 24), (21, 33), (29, 33), (33, 48), (38, 32), (47, 48), (30, 24), (49, 24), (25, 33), (36, 32), (45, 49), (5, 48), (27, 32), (24, 49), (8, 48), (44, 24), (37, 48), (14, 33), (34, 33), (10, 49), (35, 48), (43, 48), (19, 49), (32, 33), (16, 49), (7, 32), (41, 48), (0, 48)] current theta: 0.299586034692 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:43 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1940 rows and 1959 columns Presolve time: 0.01s Presolved: 611 rows, 641 columns, 1761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 641 integer (641 binary) Root relaxation: cutoff, 478 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 (478 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.449379052037 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:43 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1430 rows and 1431 columns Presolve time: 0.01s Presolved: 1121 rows, 1169 columns, 3309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1169 binary) Root relaxation: objective 0.000000e+00, 532 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 (956 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 [9, 23, 27, 29, 48] edges [(9, 9), (14, 48), (5, 27), (27, 48), (18, 27), (21, 9), (32, 48), (25, 48), (24, 29), (46, 48), (39, 27), (26, 9), (33, 29), (0, 9), (44, 27), (17, 48), (38, 48), (36, 27), (31, 29), (16, 23), (42, 48), (1, 9), (22, 48), (40, 48), (6, 27), (20, 27), (43, 9), (37, 9), (28, 29), (47, 23), (35, 27), (11, 27), (7, 48), (12, 48), (4, 23), (41, 23), (29, 29), (19, 27), (3, 48), (8, 48), (15, 9), (34, 29), (10, 29), (30, 48), (45, 27), (2, 48), (48, 48), (49, 23), (23, 48), (13, 27)] current theta: 0.374482543365 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:43 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1718 rows and 1724 columns Presolve time: 0.01s Presolved: 833 rows, 876 columns, 2440 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 876 integer (876 binary) Root relaxation: objective 0.000000e+00, 487 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 (487 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 [4, 28, 30, 46, 48] edges [(15, 30), (24, 28), (17, 30), (19, 48), (27, 48), (14, 30), (33, 30), (32, 48), (9, 30), (3, 28), (25, 48), (40, 30), (45, 46), (46, 48), (43, 30), (11, 46), (0, 30), (22, 46), (38, 48), (28, 28), (42, 48), (1, 48), (13, 46), (26, 30), (37, 30), (31, 28), (20, 48), (4, 4), (36, 30), (12, 30), (7, 48), (21, 30), (49, 4), (34, 28), (41, 46), (5, 48), (10, 28), (44, 4), (18, 48), (39, 48), (8, 48), (16, 28), (47, 30), (29, 28), (35, 48), (2, 48), (30, 30), (6, 30), (48, 48), (23, 48)] current theta: 0.337034289028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:43 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1842 rows and 1856 columns Presolve time: 0.01s Presolved: 709 rows, 744 columns, 2060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 744 integer (744 binary) Root relaxation: objective 0.000000e+00, 489 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 (850 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 [19, 24, 30, 37, 46] edges [(28, 24), (18, 46), (20, 46), (33, 30), (31, 24), (9, 30), (40, 30), (8, 46), (45, 46), (14, 46), (47, 24), (36, 19), (11, 46), (25, 37), (16, 24), (34, 24), (4, 19), (10, 24), (46, 46), (22, 46), (5, 46), (35, 30), (42, 30), (38, 37), (49, 19), (0, 37), (24, 24), (44, 19), (13, 46), (29, 24), (15, 37), (27, 46), (23, 19), (32, 37), (7, 46), (37, 30), (3, 24), (1, 37), (2, 46), (19, 19), (12, 30), (43, 37), (39, 46), (21, 30), (41, 46), (17, 46), (26, 37), (30, 30), (6, 30), (48, 46)] current theta: 0.31831016186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:43 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1894 rows and 1908 columns Presolve time: 0.01s Presolved: 657 rows, 692 columns, 1904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 692 integer (692 binary) Root relaxation: objective 0.000000e+00, 597 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 (1022 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 [24, 26, 35, 46, 49] edges [(28, 24), (30, 35), (26, 26), (20, 46), (37, 26), (31, 24), (36, 35), (45, 46), (47, 24), (32, 35), (40, 35), (11, 46), (21, 26), (16, 24), (49, 49), (34, 24), (10, 24), (46, 46), (22, 46), (5, 46), (6, 35), (35, 35), (25, 35), (4, 49), (24, 24), (12, 35), (13, 46), (29, 24), (27, 46), (38, 35), (7, 46), (33, 26), (44, 49), (9, 26), (3, 24), (15, 26), (14, 35), (2, 46), (42, 35), (43, 26), (39, 46), (1, 35), (41, 46), (0, 26), (17, 46), (23, 49), (18, 35), (19, 49), (8, 49), (48, 46)] current theta: 0.308948098276 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:43 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1914 rows and 1929 columns Presolve time: 0.01s Presolved: 637 rows, 671 columns, 1843 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 671 integer (671 binary) Root relaxation: cutoff, 15 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 (15 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 [24, 26, 35, 46, 49] edges [(28, 24), (30, 35), (26, 26), (20, 46), (37, 26), (31, 24), (36, 35), (45, 46), (47, 24), (32, 35), (40, 35), (11, 46), (21, 26), (16, 24), (49, 49), (34, 24), (10, 24), (46, 46), (22, 46), (5, 46), (6, 35), (35, 35), (25, 35), (4, 49), (24, 24), (12, 35), (13, 46), (29, 24), (27, 46), (38, 35), (7, 46), (33, 26), (44, 49), (9, 26), (3, 24), (15, 26), (14, 35), (2, 46), (42, 35), (43, 26), (39, 46), (1, 35), (41, 46), (0, 26), (17, 46), (23, 49), (18, 35), (19, 49), (8, 49), (48, 46)] current theta: 0.304267066484 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:43 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1922 rows and 1937 columns Presolve time: 0.01s Presolved: 629 rows, 663 columns, 1819 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 15 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 (15 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 [24, 26, 35, 46, 49] edges [(28, 24), (30, 35), (26, 26), (20, 46), (37, 26), (31, 24), (36, 35), (45, 46), (47, 24), (32, 35), (40, 35), (11, 46), (21, 26), (16, 24), (49, 49), (34, 24), (10, 24), (46, 46), (22, 46), (5, 46), (6, 35), (35, 35), (25, 35), (4, 49), (24, 24), (12, 35), (13, 46), (29, 24), (27, 46), (38, 35), (7, 46), (33, 26), (44, 49), (9, 26), (3, 24), (15, 26), (14, 35), (2, 46), (42, 35), (43, 26), (39, 46), (1, 35), (41, 46), (0, 26), (17, 46), (23, 49), (18, 35), (19, 49), (8, 49), (48, 46)] current theta: 0.301926550588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:43 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1928 rows and 1946 columns Presolve time: 0.01s Presolved: 623 rows, 654 columns, 1798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 654 integer (654 binary) Root relaxation: cutoff, 474 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 (474 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.303096808536 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:43 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1926 rows and 1942 columns Presolve time: 0.01s Presolved: 625 rows, 658 columns, 1806 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 658 integer (658 binary) Root relaxation: cutoff, 554 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 (554 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.30368193751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:43 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1924 rows and 1939 columns Presolve time: 0.01s Presolved: 627 rows, 661 columns, 1813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 661 integer (661 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-01, gap - current theta: 0.303974501997 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:43 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1924 rows and 1939 columns Presolve time: 0.01s Presolved: 627 rows, 661 columns, 1813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 661 integer (661 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-01, gap - current theta: 0.30412078424 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:43 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1922 rows and 1937 columns Presolve time: 0.01s Presolved: 629 rows, 663 columns, 1819 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 15 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 (15 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 [24, 26, 35, 46, 49] edges [(28, 24), (30, 35), (26, 26), (20, 46), (37, 26), (31, 24), (36, 35), (45, 46), (47, 24), (32, 35), (40, 35), (11, 46), (21, 26), (16, 24), (49, 49), (34, 24), (10, 24), (46, 46), (22, 46), (5, 46), (6, 35), (35, 35), (25, 35), (4, 49), (24, 24), (12, 35), (13, 46), (29, 24), (27, 46), (38, 35), (7, 46), (33, 26), (44, 49), (9, 26), (3, 24), (15, 26), (14, 35), (2, 46), (42, 35), (43, 26), (39, 46), (1, 35), (41, 46), (0, 26), (17, 46), (23, 49), (18, 35), (19, 49), (8, 49), (48, 46)] current theta: 0.304047643118 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:43 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1922 rows and 1937 columns Presolve time: 0.01s Presolved: 629 rows, 663 columns, 1819 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 663 integer (663 binary) Root relaxation: cutoff, 15 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 (15 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 [24, 26, 35, 46, 49] edges [(28, 24), (30, 35), (26, 26), (20, 46), (37, 26), (31, 24), (36, 35), (45, 46), (47, 24), (32, 35), (40, 35), (11, 46), (21, 26), (16, 24), (49, 49), (34, 24), (10, 24), (46, 46), (22, 46), (5, 46), (6, 35), (35, 35), (25, 35), (4, 49), (24, 24), (12, 35), (13, 46), (29, 24), (27, 46), (38, 35), (7, 46), (33, 26), (44, 49), (9, 26), (3, 24), (15, 26), (14, 35), (2, 46), (42, 35), (43, 26), (39, 46), (1, 35), (41, 46), (0, 26), (17, 46), (23, 49), (18, 35), (19, 49), (8, 49), (48, 46)]