current theta: 0.570782063386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 1250 rows and 1250 columns Presolve time: 0.02s Presolved: 1507 rows, 1558 columns, 4466 nonzeros Variable types: 0 continuous, 1558 integer (1558 binary) Root relaxation: objective 0.000000e+00, 291 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 (521 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 [30, 33, 34, 36, 37, 51] edges [(36, 34), (48, 37), (29, 37), (46, 33), (35, 51), (43, 51), (33, 30), (41, 33), (25, 30), (19, 51), (8, 51), (44, 37), (50, 30), (16, 33), (42, 51), (9, 34), (17, 34), (22, 51), (11, 51), (40, 36), (7, 36), (34, 30), (37, 51), (49, 34), (5, 36), (26, 51), (18, 36), (24, 33), (23, 33), (2, 30), (3, 37), (32, 51), (27, 33), (47, 34), (10, 37), (6, 33), (12, 30), (15, 51), (4, 51), (21, 30), (30, 51), (51, 34), (13, 37), (38, 33), (20, 37), (31, 30), (1, 34), (45, 34), (14, 51), (39, 51), (0, 34), (28, 51)] current theta: 0.285391031693 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2180 rows and 2210 columns Presolve time: 0.01s Presolved: 577 rows, 598 columns, 1646 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: objective 0.000000e+00, 518 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 86 - 0.00000 - - 0s 0 0 0.00000 0 86 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 18 Explored 0 nodes (1907 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 [25, 27, 29, 34, 37, 38] edges [(8, 38), (26, 34), (19, 29), (12, 25), (40, 34), (0, 29), (49, 37), (2, 27), (50, 25), (41, 27), (5, 37), (17, 34), (35, 25), (42, 37), (1, 29), (23, 38), (33, 27), (39, 37), (36, 38), (44, 29), (37, 37), (45, 37), (47, 29), (34, 34), (30, 27), (14, 29), (46, 27), (4, 29), (10, 37), (18, 37), (20, 29), (43, 37), (32, 38), (27, 27), (7, 38), (9, 25), (13, 29), (16, 27), (51, 34), (25, 25), (29, 29), (6, 38), (28, 37), (11, 34), (21, 38), (24, 27), (22, 37), (48, 29), (15, 38), (38, 38), (31, 25), (3, 29)] current theta: 0.142695515846 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2522 rows and 2573 columns Presolve time: 0.00s Presolved: 235 rows, 235 columns, 601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 235 integer (235 binary) Root relaxation: cutoff, 149 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 (149 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.21404327377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2368 rows and 2416 columns Presolve time: 0.00s Presolved: 389 rows, 392 columns, 1064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 392 integer (392 binary) Root relaxation: cutoff, 445 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 (445 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.249717152731 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2268 rows and 2307 columns Presolve time: 0.00s Presolved: 489 rows, 501 columns, 1373 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 501 integer (501 binary) Root relaxation: cutoff, 488 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 (488 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.267554092212 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2220 rows and 2253 columns Presolve time: 0.01s Presolved: 537 rows, 555 columns, 1523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 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 (532 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, 29, 34, 35, 36, 37] edges [(26, 34), (30, 35), (19, 29), (50, 35), (40, 34), (36, 36), (0, 29), (9, 35), (49, 37), (23, 24), (38, 36), (16, 24), (5, 37), (17, 34), (42, 37), (1, 29), (35, 35), (32, 36), (25, 35), (7, 36), (44, 29), (21, 34), (24, 24), (12, 35), (37, 37), (47, 29), (34, 34), (2, 35), (18, 36), (14, 29), (39, 36), (27, 24), (4, 29), (45, 29), (15, 36), (10, 37), (20, 29), (6, 24), (43, 37), (11, 35), (13, 29), (8, 36), (46, 24), (51, 34), (29, 29), (31, 35), (28, 37), (33, 24), (41, 35), (22, 37), (48, 29), (3, 29)] current theta: 0.258635622472 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2240 rows and 2277 columns Presolve time: 0.01s Presolved: 517 rows, 531 columns, 1459 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531 integer (531 binary) Root relaxation: objective 0.000000e+00, 519 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 (519 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 [4, 16, 18, 20, 21, 35] edges [(13, 20), (34, 21), (30, 35), (29, 20), (50, 35), (36, 18), (18, 18), (43, 20), (47, 4), (9, 35), (26, 16), (14, 20), (48, 4), (24, 16), (1, 4), (17, 21), (23, 16), (20, 20), (35, 35), (25, 35), (15, 18), (44, 20), (38, 18), (16, 16), (12, 35), (2, 35), (39, 18), (11, 4), (49, 18), (46, 16), (7, 18), (28, 20), (22, 18), (4, 4), (42, 21), (21, 21), (27, 16), (10, 21), (19, 4), (5, 20), (32, 18), (31, 35), (51, 21), (6, 16), (40, 21), (41, 35), (0, 4), (45, 20), (8, 21), (37, 18), (3, 20), (33, 16)] current theta: 0.254176387601 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2252 rows and 2291 columns Presolve time: 0.01s Presolved: 505 rows, 517 columns, 1421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 517 integer (517 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 (532 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 [16, 18, 19, 21, 35, 45] edges [(34, 21), (0, 19), (30, 35), (50, 35), (36, 18), (18, 18), (44, 45), (13, 19), (9, 35), (47, 19), (29, 19), (26, 16), (24, 16), (45, 45), (4, 19), (17, 21), (23, 16), (35, 35), (25, 35), (15, 18), (38, 18), (16, 16), (12, 35), (5, 45), (2, 35), (39, 18), (8, 18), (43, 45), (49, 18), (3, 19), (46, 16), (7, 18), (22, 18), (14, 45), (19, 19), (42, 21), (1, 19), (28, 45), (21, 21), (27, 16), (10, 21), (11, 19), (48, 19), (32, 18), (31, 35), (51, 21), (6, 16), (40, 21), (41, 35), (37, 18), (20, 45), (33, 16)] current theta: 0.251946770166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2260 rows and 2299 columns Presolve time: 0.01s Presolved: 497 rows, 509 columns, 1397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 509 integer (509 binary) Root relaxation: cutoff, 488 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 (488 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.253061578884 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2256 rows and 2295 columns Presolve time: 0.01s Presolved: 501 rows, 513 columns, 1409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: cutoff, 504 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 (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.253618983243 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2252 rows and 2291 columns Presolve time: 0.01s Presolved: 505 rows, 517 columns, 1421 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 517 integer (517 binary) Root relaxation: cutoff, 40 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 (40 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 [16, 18, 19, 21, 35, 45] edges [(34, 21), (0, 19), (30, 35), (50, 35), (36, 18), (18, 18), (44, 45), (13, 19), (9, 35), (47, 19), (29, 19), (26, 16), (24, 16), (45, 45), (4, 19), (17, 21), (23, 16), (35, 35), (25, 35), (15, 18), (38, 18), (16, 16), (12, 35), (5, 45), (2, 35), (39, 18), (8, 18), (43, 45), (49, 18), (3, 19), (46, 16), (7, 18), (22, 18), (14, 45), (19, 19), (42, 21), (1, 19), (28, 45), (21, 21), (27, 16), (10, 21), (11, 19), (48, 19), (32, 18), (31, 35), (51, 21), (6, 16), (40, 21), (41, 35), (37, 18), (20, 45), (33, 16)] current theta: 0.253340281063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2256 rows and 2295 columns Presolve time: 0.01s Presolved: 501 rows, 513 columns, 1409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: cutoff, 504 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 (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.253479632153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2254 rows and 2293 columns Presolve time: 0.01s Presolved: 503 rows, 515 columns, 1415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: cutoff, 541 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 (541 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.253549307698 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:13 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2254 rows and 2293 columns Presolve time: 0.01s Presolved: 503 rows, 515 columns, 1415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 515 integer (515 binary) Root relaxation: cutoff, 541 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 (541 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 -