current theta: 0.61333577796 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:56 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 648 rows and 648 columns Presolve time: 0.02s Presolved: 1333 rows, 1376 columns, 3952 nonzeros Variable types: 0 continuous, 1376 integer (1376 binary) Root relaxation: objective 0.000000e+00, 228 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 (419 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 [15, 21, 22, 42, 43] edges [(4, 42), (41, 43), (30, 42), (10, 43), (32, 43), (7, 42), (36, 42), (12, 42), (17, 42), (35, 22), (2, 42), (6, 43), (43, 43), (39, 42), (40, 42), (16, 42), (38, 15), (26, 22), (34, 43), (0, 22), (9, 42), (3, 42), (25, 43), (1, 43), (42, 42), (23, 21), (31, 22), (11, 42), (20, 42), (21, 21), (33, 43), (8, 43), (14, 43), (5, 43), (29, 22), (18, 43), (24, 42), (15, 22), (13, 21), (22, 15), (28, 22), (37, 43), (19, 21), (27, 42)] current theta: 0.30666788898 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:56 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1482 rows and 1496 columns Presolve time: 0.00s Presolved: 499 rows, 528 columns, 1436 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 528 integer (528 binary) Root relaxation: objective 0.000000e+00, 464 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 (464 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 [3, 16, 19, 27, 41] edges [(33, 41), (20, 3), (42, 27), (11, 3), (2, 3), (31, 19), (40, 16), (15, 16), (34, 27), (37, 41), (39, 16), (26, 27), (18, 19), (41, 41), (17, 27), (5, 16), (10, 41), (12, 27), (9, 27), (38, 27), (16, 16), (23, 19), (6, 27), (22, 27), (0, 16), (28, 19), (19, 19), (14, 16), (30, 3), (27, 27), (7, 3), (35, 3), (36, 16), (8, 27), (32, 41), (25, 41), (3, 3), (1, 41), (24, 27), (4, 16), (29, 3), (43, 41), (21, 19), (13, 27)] current theta: 0.15333394449 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:56 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1790 rows and 1833 columns Presolve time: 0.00s Presolved: 191 rows, 191 columns, 485 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 191 integer (191 binary) Root relaxation: cutoff, 110 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 (110 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.230000916735 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:56 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1664 rows and 1705 columns Presolve time: 0.00s Presolved: 317 rows, 319 columns, 865 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 319 integer (319 binary) Root relaxation: cutoff, 361 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 (361 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.268334402858 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:56 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1574 rows and 1604 columns Presolve time: 0.00s Presolved: 407 rows, 420 columns, 1146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 420 integer (420 binary) Root relaxation: cutoff, 444 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 (444 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.287501145919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:56 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1520 rows and 1540 columns Presolve time: 0.01s Presolved: 461 rows, 484 columns, 1318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 484 integer (484 binary) Root relaxation: cutoff, 395 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 (395 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.297084517449 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:56 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1494 rows and 1511 columns Presolve time: 0.00s Presolved: 487 rows, 513 columns, 1397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 513 integer (513 binary) Root relaxation: cutoff, 501 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 (501 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.301876203215 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:56 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1488 rows and 1504 columns Presolve time: 0.00s Presolved: 493 rows, 520 columns, 1416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 448 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 (448 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.304272046097 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:56 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1486 rows and 1500 columns Presolve time: 0.00s Presolved: 495 rows, 524 columns, 1424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 524 integer (524 binary) Root relaxation: objective 0.000000e+00, 460 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 (460 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 [2, 16, 19, 27, 41] edges [(33, 41), (3, 2), (29, 2), (42, 2), (31, 19), (40, 16), (15, 16), (34, 27), (37, 41), (39, 16), (11, 2), (26, 27), (18, 19), (41, 41), (17, 27), (5, 16), (10, 41), (12, 27), (9, 27), (16, 16), (23, 19), (30, 2), (6, 27), (22, 27), (0, 16), (28, 19), (19, 19), (14, 16), (27, 27), (38, 16), (36, 16), (8, 27), (25, 41), (1, 41), (24, 27), (4, 16), (7, 2), (35, 2), (20, 2), (43, 41), (32, 19), (2, 2), (21, 19), (13, 27)] current theta: 0.303074124656 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:56 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1488 rows and 1504 columns Presolve time: 0.00s Presolved: 493 rows, 520 columns, 1416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 448 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 (448 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.303673085377 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:56 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1488 rows and 1504 columns Presolve time: 0.00s Presolved: 493 rows, 520 columns, 1416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 448 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 (448 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.303972565737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:56 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1488 rows and 1504 columns Presolve time: 0.00s Presolved: 493 rows, 520 columns, 1416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 448 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 (448 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.304122305917 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:56 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1486 rows and 1500 columns Presolve time: 0.00s Presolved: 495 rows, 524 columns, 1424 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 524 integer (524 binary) Root relaxation: cutoff, 34 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 (34 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 [2, 16, 19, 27, 41] edges [(33, 41), (3, 2), (29, 2), (42, 2), (31, 19), (40, 16), (15, 16), (34, 27), (37, 41), (39, 16), (11, 2), (26, 27), (18, 19), (41, 41), (17, 27), (5, 16), (10, 41), (12, 27), (9, 27), (16, 16), (23, 19), (30, 2), (6, 27), (22, 27), (0, 16), (28, 19), (19, 19), (14, 16), (27, 27), (38, 16), (36, 16), (8, 27), (25, 41), (1, 41), (24, 27), (4, 16), (7, 2), (35, 2), (20, 2), (43, 41), (32, 19), (2, 2), (21, 19), (13, 27)] current theta: 0.304047435827 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:56 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1488 rows and 1504 columns Presolve time: 0.00s Presolved: 493 rows, 520 columns, 1416 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 448 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 (448 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 -