current theta: 0.635701773917 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1186 rows and 1186 columns Presolve time: 0.02s Presolved: 1467 rows, 1517 columns, 4347 nonzeros Variable types: 0 continuous, 1517 integer (1517 binary) Root relaxation: objective 0.000000e+00, 335 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 (607 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 [8, 9, 29, 30, 34, 50] edges [(9, 50), (38, 50), (27, 34), (32, 29), (39, 50), (30, 9), (16, 50), (49, 50), (19, 9), (41, 29), (1, 30), (22, 50), (35, 50), (0, 9), (24, 30), (17, 34), (2, 34), (7, 29), (5, 50), (42, 34), (15, 34), (36, 29), (43, 34), (33, 8), (11, 50), (37, 30), (25, 34), (48, 34), (50, 50), (14, 9), (12, 30), (8, 8), (18, 9), (44, 50), (4, 30), (29, 29), (34, 50), (10, 34), (40, 50), (20, 30), (28, 50), (21, 29), (3, 8), (47, 8), (45, 34), (46, 50), (13, 50), (6, 50), (26, 29), (23, 34), (31, 34)] current theta: 0.317850886958 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2062 rows and 2079 columns Presolve time: 0.01s Presolved: 591 rows, 624 columns, 1702 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 624 integer (624 binary) Root relaxation: objective 0.000000e+00, 498 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 (900 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 [6, 22, 29, 33, 35, 42] edges [(4, 35), (44, 6), (37, 33), (13, 42), (32, 29), (49, 22), (0, 35), (33, 33), (41, 42), (22, 22), (39, 35), (8, 33), (10, 22), (34, 42), (25, 29), (1, 22), (43, 42), (35, 35), (6, 6), (7, 29), (46, 29), (12, 35), (2, 35), (5, 22), (38, 35), (36, 29), (17, 6), (31, 33), (48, 6), (28, 29), (14, 35), (45, 29), (16, 6), (42, 42), (19, 33), (27, 33), (15, 42), (20, 35), (50, 29), (23, 6), (29, 29), (47, 42), (30, 22), (18, 29), (11, 6), (24, 42), (21, 29), (26, 29), (3, 33), (40, 33), (9, 22)] current theta: 0.158925443479 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2424 rows and 2474 columns Presolve time: 0.00s Presolved: 229 rows, 229 columns, 593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 229 integer (228 binary) Root relaxation: cutoff, 261 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 (261 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.238388165219 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2260 rows and 2310 columns Presolve time: 0.00s Presolved: 393 rows, 393 columns, 1075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 393 integer (393 binary) Root relaxation: cutoff, 414 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 (414 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.278119526089 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2156 rows and 2190 columns Presolve time: 0.01s Presolved: 497 rows, 513 columns, 1403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: cutoff, 511 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 (511 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.297985206524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2110 rows and 2140 columns Presolve time: 0.01s Presolved: 543 rows, 563 columns, 1545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: objective 0.000000e+00, 495 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 (495 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 [12, 17, 20, 27, 28, 47] edges [(21, 28), (30, 20), (14, 12), (44, 17), (42, 47), (23, 17), (31, 27), (4, 20), (46, 28), (47, 27), (35, 12), (36, 28), (20, 20), (43, 17), (33, 27), (13, 17), (28, 28), (41, 17), (38, 12), (22, 20), (25, 28), (11, 17), (48, 17), (24, 47), (0, 47), (49, 12), (50, 28), (10, 20), (16, 17), (39, 20), (1, 20), (18, 28), (12, 12), (27, 27), (3, 27), (40, 27), (9, 12), (45, 28), (19, 27), (5, 20), (17, 17), (8, 27), (26, 28), (7, 12), (34, 47), (29, 28), (15, 47), (32, 28), (6, 17), (2, 20), (37, 27)] current theta: 0.288052366306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2138 rows and 2170 columns Presolve time: 0.01s Presolved: 515 rows, 533 columns, 1459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 502 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 (502 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.293018786415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:06 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2124 rows and 2154 columns Presolve time: 0.01s Presolved: 529 rows, 549 columns, 1503 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 549 integer (549 binary) Root relaxation: cutoff, 31 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 (31 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 [12, 17, 20, 27, 28, 47] edges [(21, 28), (30, 20), (14, 12), (44, 17), (42, 47), (23, 17), (31, 27), (4, 20), (46, 28), (47, 27), (35, 12), (36, 28), (20, 20), (43, 17), (33, 27), (13, 17), (28, 28), (41, 17), (38, 12), (22, 20), (25, 28), (11, 17), (48, 17), (24, 47), (0, 47), (49, 12), (50, 28), (10, 20), (16, 17), (39, 20), (1, 20), (18, 28), (12, 12), (27, 27), (3, 27), (40, 27), (9, 12), (45, 28), (19, 27), (5, 20), (17, 17), (8, 27), (26, 28), (7, 12), (34, 47), (29, 28), (15, 47), (32, 28), (6, 17), (2, 20), (37, 27)] current theta: 0.29053557636 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:07 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2132 rows and 2164 columns Presolve time: 0.01s Presolved: 521 rows, 539 columns, 1477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 539 integer (539 binary) Root relaxation: objective 0.000000e+00, 500 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 (500 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, 12, 17, 27, 28, 47] edges [(21, 28), (10, 5), (14, 12), (28, 12), (44, 17), (1, 12), (42, 47), (20, 5), (23, 17), (31, 27), (46, 28), (22, 5), (47, 27), (35, 12), (36, 28), (43, 17), (33, 27), (13, 17), (41, 17), (38, 12), (25, 28), (11, 17), (48, 17), (24, 47), (30, 5), (0, 47), (49, 12), (50, 28), (16, 17), (18, 28), (12, 12), (27, 27), (3, 27), (40, 27), (9, 12), (4, 5), (45, 28), (19, 27), (17, 17), (39, 5), (8, 27), (26, 28), (2, 5), (7, 12), (34, 47), (29, 28), (15, 47), (5, 5), (32, 28), (6, 17), (37, 27)] current theta: 0.289293971333 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:07 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2134 rows and 2166 columns Presolve time: 0.01s Presolved: 519 rows, 537 columns, 1471 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 537 integer (537 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 [5, 12, 17, 27, 28, 47] edges [(21, 28), (10, 5), (14, 12), (28, 12), (44, 17), (1, 12), (42, 47), (20, 5), (23, 17), (31, 27), (46, 28), (22, 5), (47, 27), (35, 12), (36, 28), (43, 17), (33, 27), (13, 17), (41, 17), (38, 12), (25, 28), (11, 17), (48, 17), (24, 47), (30, 5), (0, 47), (49, 12), (50, 28), (16, 17), (18, 28), (12, 12), (27, 27), (3, 27), (40, 27), (9, 12), (4, 5), (45, 28), (19, 27), (17, 17), (39, 5), (8, 27), (26, 28), (2, 5), (7, 12), (34, 47), (29, 28), (15, 47), (5, 5), (32, 28), (6, 17), (37, 27)] current theta: 0.28867316882 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:07 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2134 rows and 2166 columns Presolve time: 0.01s Presolved: 519 rows, 537 columns, 1471 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 537 integer (537 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 [5, 12, 17, 27, 28, 47] edges [(21, 28), (10, 5), (14, 12), (28, 12), (44, 17), (1, 12), (42, 47), (20, 5), (23, 17), (31, 27), (46, 28), (22, 5), (47, 27), (35, 12), (36, 28), (43, 17), (33, 27), (13, 17), (41, 17), (38, 12), (25, 28), (11, 17), (48, 17), (24, 47), (30, 5), (0, 47), (49, 12), (50, 28), (16, 17), (18, 28), (12, 12), (27, 27), (3, 27), (40, 27), (9, 12), (4, 5), (45, 28), (19, 27), (17, 17), (39, 5), (8, 27), (26, 28), (2, 5), (7, 12), (34, 47), (29, 28), (15, 47), (5, 5), (32, 28), (6, 17), (37, 27)] current theta: 0.288362767563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:07 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2138 rows and 2170 columns Presolve time: 0.01s Presolved: 515 rows, 533 columns, 1459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 502 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 (502 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.288517968191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:07 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2134 rows and 2166 columns Presolve time: 0.01s Presolved: 519 rows, 537 columns, 1471 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 537 integer (537 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 [5, 12, 17, 27, 28, 47] edges [(21, 28), (10, 5), (14, 12), (28, 12), (44, 17), (1, 12), (42, 47), (20, 5), (23, 17), (31, 27), (46, 28), (22, 5), (47, 27), (35, 12), (36, 28), (43, 17), (33, 27), (13, 17), (41, 17), (38, 12), (25, 28), (11, 17), (48, 17), (24, 47), (30, 5), (0, 47), (49, 12), (50, 28), (16, 17), (18, 28), (12, 12), (27, 27), (3, 27), (40, 27), (9, 12), (4, 5), (45, 28), (19, 27), (17, 17), (39, 5), (8, 27), (26, 28), (2, 5), (7, 12), (34, 47), (29, 28), (15, 47), (5, 5), (32, 28), (6, 17), (37, 27)] current theta: 0.288440367877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:07 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2138 rows and 2170 columns Presolve time: 0.01s Presolved: 515 rows, 533 columns, 1459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 502 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 (502 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 -