current theta: 0.667866051162 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:08 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 810 rows and 810 columns Presolve time: 0.03s Presolved: 1843 rows, 1893 columns, 5475 nonzeros Variable types: 0 continuous, 1893 integer (1893 binary) Root relaxation: objective 0.000000e+00, 286 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 (507 simplex iterations) in 0.04 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, 27, 34, 36, 49, 50] edges [(25, 49), (12, 50), (9, 50), (17, 50), (26, 34), (13, 49), (2, 49), (42, 27), (39, 50), (16, 50), (22, 50), (48, 50), (0, 36), (1, 49), (47, 27), (36, 27), (27, 50), (32, 50), (21, 34), (5, 50), (14, 34), (49, 34), (10, 50), (18, 50), (38, 49), (6, 27), (11, 50), (44, 49), (33, 19), (37, 50), (35, 27), (50, 50), (31, 50), (41, 50), (20, 49), (3, 27), (45, 49), (29, 50), (19, 27), (34, 50), (43, 49), (40, 50), (15, 50), (24, 49), (28, 50), (4, 34), (46, 50), (30, 34), (23, 34), (7, 50), (8, 49)] current theta: 0.333933025581 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:08 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1964 rows and 1974 columns Presolve time: 0.01s Presolved: 689 rows, 729 columns, 2003 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 729 integer (729 binary) Root relaxation: objective 0.000000e+00, 404 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 (723 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 [21, 25, 27, 31, 32, 42] edges [(25, 31), (18, 32), (43, 31), (21, 27), (45, 25), (39, 27), (22, 32), (11, 31), (15, 32), (50, 32), (26, 27), (20, 25), (48, 32), (13, 25), (40, 31), (36, 21), (12, 27), (33, 27), (37, 31), (9, 27), (16, 25), (24, 31), (0, 31), (5, 31), (8, 25), (6, 27), (49, 25), (4, 32), (46, 27), (34, 31), (10, 31), (35, 27), (17, 25), (42, 42), (14, 27), (2, 31), (27, 27), (31, 31), (3, 27), (38, 25), (29, 32), (1, 25), (47, 42), (30, 25), (23, 42), (32, 32), (44, 42), (28, 31), (41, 31), (19, 21), (7, 32)] current theta: 0.166966512791 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:08 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2388 rows and 2438 columns Presolve time: 0.00s Presolved: 265 rows, 265 columns, 695 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 265 integer (264 binary) Root relaxation: cutoff, 293 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 (293 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.250449769186 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:08 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2196 rows and 2235 columns Presolve time: 0.00s Presolved: 457 rows, 468 columns, 1278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 468 integer (468 binary) Root relaxation: cutoff, 428 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 (428 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.292191397383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:08 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2094 rows and 2112 columns Presolve time: 0.01s Presolved: 559 rows, 591 columns, 1605 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 591 integer (591 binary) Root relaxation: objective 0.000000e+00, 548 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 (884 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 [12, 23, 25, 31, 46, 48] edges [(29, 48), (35, 23), (9, 46), (43, 31), (3, 23), (32, 48), (14, 46), (8, 23), (11, 48), (6, 23), (4, 48), (13, 25), (40, 31), (16, 31), (46, 46), (45, 31), (5, 46), (42, 23), (0, 46), (33, 46), (10, 25), (22, 48), (15, 48), (49, 25), (2, 25), (34, 31), (26, 46), (47, 23), (36, 12), (24, 48), (7, 48), (12, 12), (21, 12), (31, 31), (38, 25), (41, 46), (25, 25), (1, 25), (30, 25), (20, 23), (28, 46), (39, 48), (27, 12), (44, 23), (37, 48), (19, 12), (17, 31), (50, 48), (23, 23), (18, 12), (48, 48)] current theta: 0.271320583285 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:08 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2140 rows and 2167 columns Presolve time: 0.01s Presolved: 513 rows, 536 columns, 1458 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 536 integer (536 binary) Root relaxation: objective 0.000000e+00, 481 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 (783 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, 12, 16, 17, 23, 48] edges [(9, 9), (29, 48), (35, 23), (1, 16), (27, 9), (32, 48), (10, 16), (8, 23), (11, 48), (6, 23), (4, 48), (40, 17), (0, 9), (44, 9), (42, 23), (33, 9), (43, 17), (16, 16), (45, 16), (22, 48), (26, 23), (15, 48), (46, 9), (13, 16), (34, 17), (47, 23), (30, 17), (14, 9), (5, 9), (36, 12), (24, 48), (7, 48), (12, 12), (21, 12), (2, 17), (3, 9), (38, 16), (25, 16), (39, 12), (20, 23), (49, 16), (28, 9), (37, 48), (19, 12), (50, 48), (41, 9), (17, 16), (23, 23), (18, 12), (48, 48), (31, 16)] current theta: 0.260885176235 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:08 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2176 rows and 2211 columns Presolve time: 0.00s Presolved: 477 rows, 492 columns, 1342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: cutoff, 433 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 (433 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.26610287976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:08 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2148 rows and 2177 columns Presolve time: 0.01s Presolved: 505 rows, 526 columns, 1432 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 526 integer (526 binary) Root relaxation: cutoff, 30 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 (30 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, 12, 16, 17, 23, 48] edges [(9, 9), (29, 48), (35, 23), (1, 16), (27, 9), (32, 48), (10, 16), (8, 23), (11, 48), (6, 23), (4, 48), (40, 17), (0, 9), (44, 9), (42, 23), (33, 9), (43, 17), (16, 16), (45, 16), (22, 48), (26, 23), (15, 48), (46, 9), (13, 16), (34, 17), (47, 23), (30, 17), (14, 9), (5, 9), (36, 12), (24, 48), (7, 48), (12, 12), (21, 12), (2, 17), (3, 9), (38, 16), (25, 16), (39, 12), (20, 23), (49, 16), (28, 9), (37, 48), (19, 12), (50, 48), (41, 9), (17, 16), (23, 23), (18, 12), (48, 48), (31, 16)] current theta: 0.263494027998 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:08 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2162 rows and 2194 columns Presolve time: 0.01s Presolved: 491 rows, 509 columns, 1387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 509 integer (509 binary) Root relaxation: objective 0.000000e+00, 452 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 (452 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, 12, 16, 23, 31, 48] edges [(9, 9), (29, 48), (35, 23), (1, 16), (27, 9), (43, 31), (32, 48), (10, 16), (39, 9), (8, 23), (11, 48), (6, 23), (4, 48), (0, 9), (40, 31), (16, 31), (44, 9), (42, 23), (33, 9), (45, 16), (22, 48), (30, 16), (26, 23), (15, 48), (2, 16), (46, 9), (13, 16), (34, 31), (47, 23), (14, 9), (5, 9), (36, 12), (24, 48), (7, 48), (12, 12), (21, 12), (31, 31), (3, 9), (38, 16), (25, 16), (20, 23), (49, 16), (28, 9), (37, 48), (19, 12), (41, 31), (17, 31), (50, 48), (23, 23), (18, 12), (48, 48)] current theta: 0.262189602116 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:08 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2168 rows and 2201 columns Presolve time: 0.01s Presolved: 485 rows, 502 columns, 1368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 502 integer (502 binary) Root relaxation: cutoff, 462 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 (462 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.262841815057 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:08 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2164 rows and 2196 columns Presolve time: 0.01s Presolved: 489 rows, 507 columns, 1381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: cutoff, 464 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 (464 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.263167921527 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:08 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2164 rows and 2196 columns Presolve time: 0.01s Presolved: 489 rows, 507 columns, 1381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: cutoff, 464 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 (464 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.263330974762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:08 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2164 rows and 2196 columns Presolve time: 0.01s Presolved: 489 rows, 507 columns, 1381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: cutoff, 464 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 (464 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.26341250138 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:08 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2162 rows and 2194 columns Presolve time: 0.01s Presolved: 491 rows, 509 columns, 1387 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 509 integer (509 binary) Root relaxation: cutoff, 33 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 (33 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, 12, 16, 23, 31, 48] edges [(9, 9), (29, 48), (35, 23), (1, 16), (27, 9), (43, 31), (32, 48), (10, 16), (39, 9), (8, 23), (11, 48), (6, 23), (4, 48), (0, 9), (40, 31), (16, 31), (44, 9), (42, 23), (33, 9), (45, 16), (22, 48), (30, 16), (26, 23), (15, 48), (2, 16), (46, 9), (13, 16), (34, 31), (47, 23), (14, 9), (5, 9), (36, 12), (24, 48), (7, 48), (12, 12), (21, 12), (31, 31), (3, 9), (38, 16), (25, 16), (20, 23), (49, 16), (28, 9), (37, 48), (19, 12), (41, 31), (17, 31), (50, 48), (23, 23), (18, 12), (48, 48)]