current theta: 0.652216986026 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 858 rows and 858 columns Presolve time: 0.03s Presolved: 1899 rows, 1950 columns, 5642 nonzeros Variable types: 0 continuous, 1950 integer (1950 binary) Root relaxation: objective 0.000000e+00, 283 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 (522 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 [30, 34, 46, 48, 50, 51] edges [(36, 34), (41, 34), (49, 51), (46, 30), (9, 50), (22, 30), (21, 48), (3, 50), (39, 50), (24, 51), (8, 50), (12, 51), (45, 46), (33, 51), (6, 48), (1, 30), (23, 46), (43, 30), (25, 46), (17, 34), (26, 50), (35, 30), (19, 50), (27, 50), (48, 51), (42, 34), (31, 51), (15, 48), (2, 30), (11, 50), (4, 50), (32, 51), (37, 50), (29, 51), (10, 51), (47, 34), (51, 34), (5, 34), (14, 50), (18, 34), (16, 48), (44, 51), (20, 50), (38, 30), (13, 50), (30, 34), (34, 51), (50, 34), (40, 51), (7, 50), (0, 48), (28, 51)] current theta: 0.326108493013 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2034 rows and 2047 columns Presolve time: 0.01s Presolved: 723 rows, 761 columns, 2101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 761 integer (761 binary) Root relaxation: objective 0.000000e+00, 540 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 (1043 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 [22, 25, 33, 34, 38, 43] edges [(7, 22), (41, 43), (27, 34), (35, 33), (32, 34), (49, 22), (33, 33), (12, 33), (22, 22), (17, 22), (6, 43), (43, 43), (24, 38), (51, 22), (16, 33), (10, 22), (37, 38), (2, 43), (13, 33), (26, 22), (20, 33), (50, 22), (21, 43), (15, 43), (23, 33), (48, 34), (1, 43), (4, 22), (46, 34), (19, 33), (47, 34), (31, 22), (9, 25), (8, 43), (5, 43), (25, 25), (29, 22), (18, 34), (11, 34), (36, 33), (28, 22), (45, 34), (34, 38), (39, 25), (30, 34), (42, 33), (38, 38), (14, 22), (3, 33), (0, 43), (40, 33), (44, 43)] current theta: 0.163054246506 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2496 rows and 2547 columns Presolve time: 0.00s Presolved: 261 rows, 261 columns, 681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261 integer (260 binary) Root relaxation: cutoff, 156 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 (156 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.24458136976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2298 rows and 2334 columns Presolve time: 0.00s Presolved: 459 rows, 474 columns, 1286 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: cutoff, 504 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 (504 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.285344931386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2166 rows and 2186 columns Presolve time: 0.01s Presolved: 591 rows, 622 columns, 1698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: objective 0.000000e+00, 535 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 (535 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 [0, 19, 22, 25, 46, 50] edges [(38, 0), (51, 50), (21, 0), (6, 0), (13, 19), (49, 50), (8, 46), (45, 46), (42, 50), (22, 22), (17, 22), (36, 19), (48, 50), (10, 22), (0, 0), (46, 46), (26, 50), (1, 22), (24, 46), (35, 19), (37, 46), (18, 50), (27, 46), (23, 19), (32, 46), (11, 50), (12, 19), (3, 19), (33, 19), (40, 19), (4, 22), (30, 50), (2, 46), (19, 19), (50, 50), (5, 0), (31, 22), (9, 25), (44, 22), (25, 25), (29, 22), (34, 50), (15, 0), (20, 50), (43, 0), (16, 19), (28, 22), (39, 25), (41, 0), (47, 50), (14, 22), (7, 50)] current theta: 0.264963150573 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2234 rows and 2261 columns Presolve time: 0.01s Presolved: 523 rows, 547 columns, 1487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 547 integer (547 binary) Root relaxation: cutoff, 548 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 (548 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.27515404098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2202 rows and 2227 columns Presolve time: 0.01s Presolved: 555 rows, 581 columns, 1585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: objective 0.000000e+00, 491 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 (866 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 [0, 9, 26, 27, 28, 33] edges [(10, 26), (38, 0), (42, 27), (35, 33), (18, 27), (21, 0), (6, 0), (33, 33), (34, 27), (12, 33), (39, 9), (2, 0), (16, 33), (44, 28), (0, 0), (47, 27), (17, 28), (30, 26), (49, 26), (14, 28), (9, 27), (7, 26), (28, 28), (22, 26), (4, 28), (25, 9), (1, 28), (23, 33), (8, 0), (20, 27), (31, 28), (37, 9), (46, 27), (11, 27), (19, 33), (5, 0), (27, 27), (48, 28), (32, 27), (26, 28), (51, 26), (15, 0), (43, 0), (36, 33), (50, 26), (45, 27), (41, 0), (29, 28), (3, 33), (40, 33), (24, 0), (13, 27)] current theta: 0.270058595776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2218 rows and 2244 columns Presolve time: 0.01s Presolved: 539 rows, 564 columns, 1536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 564 integer (564 binary) Root relaxation: objective 0.000000e+00, 502 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 (502 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 [0, 9, 19, 22, 27, 50] edges [(38, 0), (51, 50), (18, 27), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (47, 27), (1, 22), (9, 27), (35, 19), (25, 9), (23, 19), (8, 0), (20, 27), (11, 50), (12, 19), (3, 19), (33, 19), (40, 19), (37, 9), (46, 27), (4, 22), (30, 50), (19, 19), (50, 50), (5, 0), (31, 22), (27, 27), (44, 22), (29, 22), (34, 50), (32, 27), (15, 0), (43, 0), (16, 19), (28, 22), (45, 27), (41, 0), (14, 22), (7, 50), (24, 0), (13, 27)] current theta: 0.267510873175 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:17 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2226 rows and 2253 columns Presolve time: 0.01s Presolved: 531 rows, 555 columns, 1511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: objective 0.000000e+00, 501 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 (501 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 [0, 9, 19, 22, 32, 50] edges [(9, 9), (38, 0), (51, 50), (18, 32), (3, 32), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (35, 19), (25, 9), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (27, 32), (34, 50), (32, 32), (15, 0), (20, 50), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)] current theta: 0.266237011874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:18 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2232 rows and 2259 columns Presolve time: 0.01s Presolved: 525 rows, 549 columns, 1493 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 549 integer (549 binary) Root relaxation: cutoff, 517 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 (517 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.266873942524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:18 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2228 rows and 2255 columns Presolve time: 0.01s Presolved: 529 rows, 553 columns, 1505 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: cutoff, 28 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 (28 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 [0, 9, 19, 22, 32, 50] edges [(9, 9), (38, 0), (51, 50), (18, 32), (3, 32), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (35, 19), (25, 9), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (27, 32), (34, 50), (32, 32), (15, 0), (20, 50), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)] current theta: 0.266555477199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:18 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2230 rows and 2257 columns Presolve time: 0.01s Presolved: 527 rows, 551 columns, 1499 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 28 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 (28 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 [0, 9, 19, 22, 32, 50] edges [(9, 9), (38, 0), (51, 50), (18, 32), (3, 32), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (35, 19), (25, 9), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (27, 32), (34, 50), (32, 32), (15, 0), (20, 50), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)] current theta: 0.266396244536 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:18 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2230 rows and 2257 columns Presolve time: 0.01s Presolved: 527 rows, 551 columns, 1499 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 28 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 (28 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 [0, 9, 19, 22, 32, 50] edges [(9, 9), (38, 0), (51, 50), (18, 32), (3, 32), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (35, 19), (25, 9), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (27, 32), (34, 50), (32, 32), (15, 0), (20, 50), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)] current theta: 0.266316628205 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:18 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2230 rows and 2257 columns Presolve time: 0.01s Presolved: 527 rows, 551 columns, 1499 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 28 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 (28 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 [0, 9, 19, 22, 32, 50] edges [(9, 9), (38, 0), (51, 50), (18, 32), (3, 32), (21, 0), (6, 0), (49, 50), (42, 50), (22, 22), (45, 32), (17, 22), (39, 9), (36, 19), (2, 0), (48, 50), (10, 22), (0, 0), (26, 50), (1, 22), (35, 19), (25, 9), (13, 32), (23, 19), (8, 0), (11, 50), (12, 19), (33, 19), (40, 19), (37, 9), (4, 22), (30, 50), (19, 19), (50, 50), (5, 0), (31, 22), (44, 22), (29, 22), (27, 32), (34, 50), (32, 32), (15, 0), (20, 50), (43, 0), (46, 32), (16, 19), (28, 22), (41, 0), (47, 50), (14, 22), (7, 50), (24, 0)]