current theta: 0.655131592303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 808 rows and 808 columns Presolve time: 0.03s Presolved: 1949 rows, 2000 columns, 5792 nonzeros Variable types: 0 continuous, 2000 integer (2000 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 (1166 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 [3, 7, 16, 23, 28, 29] edges [(40, 29), (22, 7), (4, 7), (41, 7), (11, 28), (19, 29), (32, 29), (51, 23), (37, 3), (7, 7), (44, 7), (17, 29), (5, 3), (26, 16), (33, 3), (1, 3), (25, 29), (42, 23), (48, 16), (6, 29), (15, 7), (24, 3), (34, 16), (50, 3), (20, 7), (30, 16), (12, 29), (8, 7), (31, 23), (13, 23), (43, 7), (28, 29), (0, 16), (45, 29), (36, 23), (39, 3), (46, 7), (49, 3), (16, 7), (14, 7), (9, 23), (21, 29), (3, 3), (47, 3), (10, 29), (38, 3), (35, 29), (29, 3), (23, 23), (2, 29), (18, 7), (27, 29)] current theta: 0.327565796152 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2004 rows and 2015 columns Presolve time: 0.01s Presolved: 753 rows, 793 columns, 2193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 793 integer (793 binary) Root relaxation: objective 0.000000e+00, 513 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 (986 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 [3, 18, 20, 21, 23, 45] edges [(24, 21), (8, 45), (34, 21), (51, 45), (48, 21), (30, 20), (18, 18), (2, 21), (37, 3), (16, 21), (11, 20), (42, 3), (33, 3), (46, 18), (4, 20), (19, 3), (10, 3), (20, 20), (14, 21), (9, 18), (15, 21), (31, 3), (36, 45), (1, 45), (44, 20), (13, 3), (38, 21), (28, 18), (25, 18), (45, 23), (27, 3), (7, 18), (22, 18), (17, 18), (32, 3), (39, 3), (12, 21), (21, 21), (49, 3), (50, 20), (35, 21), (5, 20), (26, 21), (43, 18), (3, 3), (40, 3), (41, 45), (47, 3), (0, 18), (29, 3), (23, 23), (6, 3)] current theta: 0.163782898076 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2468 rows and 2519 columns Presolve time: 0.00s Presolved: 289 rows, 289 columns, 765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 289 integer (288 binary) Root relaxation: cutoff, 336 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 (336 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.245674347114 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2274 rows and 2311 columns Presolve time: 0.01s Presolved: 483 rows, 497 columns, 1359 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: cutoff, 419 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 (419 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.286620071633 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2150 rows and 2169 columns Presolve time: 0.01s Presolved: 607 rows, 639 columns, 1749 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 639 integer (639 binary) Root relaxation: objective 0.000000e+00, 547 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 (547 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, 17, 23, 26, 41, 47] edges [(24, 14), (36, 41), (34, 26), (10, 26), (22, 17), (4, 14), (42, 41), (47, 47), (26, 26), (37, 26), (7, 17), (44, 26), (38, 14), (13, 41), (50, 41), (5, 26), (2, 14), (41, 41), (28, 17), (27, 47), (30, 26), (48, 14), (20, 26), (21, 14), (43, 17), (29, 41), (8, 41), (16, 14), (51, 41), (18, 17), (39, 47), (33, 26), (9, 17), (15, 26), (35, 14), (19, 47), (32, 47), (31, 41), (46, 17), (49, 47), (0, 17), (11, 26), (17, 17), (6, 47), (14, 14), (25, 41), (1, 41), (45, 41), (23, 23), (12, 14), (3, 47), (40, 47)] current theta: 0.266147209373 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2210 rows and 2234 columns Presolve time: 0.01s Presolved: 547 rows, 574 columns, 1564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 574 integer (574 binary) Root relaxation: cutoff, 546 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 (546 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.276383640503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2180 rows and 2200 columns Presolve time: 0.01s Presolved: 577 rows, 608 columns, 1658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 608 integer (608 binary) Root relaxation: objective 0.000000e+00, 562 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 (562 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, 17, 20, 23, 41, 47] edges [(24, 14), (36, 41), (22, 17), (4, 14), (42, 41), (47, 47), (30, 20), (7, 17), (38, 14), (13, 41), (11, 20), (50, 41), (2, 14), (41, 41), (28, 17), (27, 47), (20, 20), (48, 14), (21, 14), (43, 17), (29, 41), (8, 41), (44, 20), (16, 14), (51, 41), (18, 17), (39, 47), (9, 17), (15, 20), (33, 20), (10, 20), (35, 14), (26, 20), (19, 47), (32, 47), (31, 41), (37, 20), (46, 17), (49, 47), (0, 17), (5, 20), (17, 17), (6, 47), (14, 14), (25, 41), (1, 41), (34, 20), (45, 41), (23, 23), (12, 14), (3, 47), (40, 47)] current theta: 0.271265424938 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2194 rows and 2215 columns Presolve time: 0.01s Presolved: 563 rows, 593 columns, 1615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 593 integer (593 binary) Root relaxation: cutoff, 451 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 (451 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.273824532721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2186 rows and 2206 columns Presolve time: 0.01s Presolved: 571 rows, 602 columns, 1640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 602 integer (602 binary) Root relaxation: cutoff, 471 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 (471 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.275104086612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2180 rows and 2200 columns Presolve time: 0.01s Presolved: 577 rows, 608 columns, 1658 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 608 integer (608 binary) Root relaxation: cutoff, 21 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 (21 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, 17, 20, 23, 41, 47] edges [(24, 14), (36, 41), (22, 17), (4, 14), (42, 41), (47, 47), (30, 20), (7, 17), (38, 14), (13, 41), (11, 20), (50, 41), (2, 14), (41, 41), (28, 17), (27, 47), (20, 20), (48, 14), (21, 14), (43, 17), (29, 41), (8, 41), (44, 20), (16, 14), (51, 41), (18, 17), (39, 47), (9, 17), (15, 20), (33, 20), (10, 20), (35, 14), (26, 20), (19, 47), (32, 47), (31, 41), (37, 20), (46, 17), (49, 47), (0, 17), (5, 20), (17, 17), (6, 47), (14, 14), (25, 41), (1, 41), (34, 20), (45, 41), (23, 23), (12, 14), (3, 47), (40, 47)] current theta: 0.274464309666 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2184 rows and 2204 columns Presolve time: 0.01s Presolved: 573 rows, 604 columns, 1646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 604 integer (604 binary) Root relaxation: cutoff, 438 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 (438 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.274784198139 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2184 rows and 2204 columns Presolve time: 0.01s Presolved: 573 rows, 604 columns, 1646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 604 integer (604 binary) Root relaxation: cutoff, 438 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 (438 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.274944142375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2182 rows and 2202 columns Presolve time: 0.01s Presolved: 575 rows, 606 columns, 1652 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: cutoff, 21 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 (21 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, 17, 20, 23, 41, 47] edges [(24, 14), (36, 41), (22, 17), (4, 14), (42, 41), (47, 47), (30, 20), (7, 17), (38, 14), (13, 41), (11, 20), (50, 41), (2, 14), (41, 41), (28, 17), (27, 47), (20, 20), (48, 14), (21, 14), (43, 17), (29, 41), (8, 41), (44, 20), (16, 14), (51, 41), (18, 17), (39, 47), (9, 17), (15, 20), (33, 20), (10, 20), (35, 14), (26, 20), (19, 47), (32, 47), (31, 41), (37, 20), (46, 17), (49, 47), (0, 17), (5, 20), (17, 17), (6, 47), (14, 14), (25, 41), (1, 41), (34, 20), (45, 41), (23, 23), (12, 14), (3, 47), (40, 47)] current theta: 0.274864170257 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2182 rows and 2202 columns Presolve time: 0.01s Presolved: 575 rows, 606 columns, 1652 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: cutoff, 21 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 (21 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, 17, 20, 23, 41, 47] edges [(24, 14), (36, 41), (22, 17), (4, 14), (42, 41), (47, 47), (30, 20), (7, 17), (38, 14), (13, 41), (11, 20), (50, 41), (2, 14), (41, 41), (28, 17), (27, 47), (20, 20), (48, 14), (21, 14), (43, 17), (29, 41), (8, 41), (44, 20), (16, 14), (51, 41), (18, 17), (39, 47), (9, 17), (15, 20), (33, 20), (10, 20), (35, 14), (26, 20), (19, 47), (32, 47), (31, 41), (37, 20), (46, 17), (49, 47), (0, 17), (5, 20), (17, 17), (6, 47), (14, 14), (25, 41), (1, 41), (34, 20), (45, 41), (23, 23), (12, 14), (3, 47), (40, 47)]