current theta: 0.601378191224 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:45 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 672 rows and 672 columns Presolve time: 0.02s Presolved: 1309 rows, 1352 columns, 3880 nonzeros Variable types: 0 continuous, 1352 integer (1352 binary) Root relaxation: objective 0.000000e+00, 272 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 (482 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 [26, 27, 35, 37, 41] edges [(36, 41), (17, 37), (40, 41), (37, 26), (13, 26), (34, 27), (22, 41), (39, 27), (29, 26), (5, 26), (6, 37), (26, 27), (31, 27), (21, 26), (41, 41), (4, 26), (42, 37), (10, 41), (33, 27), (14, 37), (15, 37), (23, 26), (20, 27), (43, 27), (9, 26), (8, 35), (12, 37), (2, 41), (25, 26), (11, 27), (38, 41), (18, 37), (7, 41), (27, 27), (3, 27), (16, 27), (0, 26), (35, 26), (32, 27), (28, 37), (1, 41), (24, 27), (19, 26), (30, 37)] current theta: 0.300689095612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:45 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1478 rows and 1495 columns Presolve time: 0.01s Presolved: 503 rows, 529 columns, 1445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: objective 0.000000e+00, 434 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 (739 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, 6, 16, 36, 37] edges [(9, 0), (29, 37), (2, 36), (12, 6), (36, 36), (4, 37), (19, 0), (28, 16), (17, 36), (39, 16), (38, 36), (21, 6), (31, 0), (0, 0), (5, 37), (34, 37), (42, 0), (40, 36), (3, 16), (7, 36), (6, 6), (16, 16), (37, 37), (14, 37), (15, 37), (10, 36), (18, 36), (32, 16), (8, 0), (13, 16), (35, 0), (43, 37), (27, 16), (1, 36), (25, 6), (22, 36), (30, 0), (41, 36), (26, 0), (20, 16), (23, 37), (24, 0), (11, 37), (33, 16)] current theta: 0.150344547806 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:45 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1784 rows and 1827 columns Presolve time: 0.00s Presolved: 197 rows, 197 columns, 505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 197 integer (196 binary) Root relaxation: cutoff, 126 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 (126 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.225516821709 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:45 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1654 rows and 1693 columns Presolve time: 0.00s Presolved: 327 rows, 331 columns, 897 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 331 integer (331 binary) Root relaxation: cutoff, 352 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 (352 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.263102958661 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:45 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1572 rows and 1601 columns Presolve time: 0.01s Presolved: 409 rows, 423 columns, 1153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: cutoff, 447 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 (447 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.281896027136 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:45 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1532 rows and 1554 columns Presolve time: 0.01s Presolved: 449 rows, 470 columns, 1280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 470 integer (470 binary) Root relaxation: cutoff, 464 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 (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.291292561374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:45 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1498 rows and 1519 columns Presolve time: 0.01s Presolved: 483 rows, 505 columns, 1381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 505 integer (505 binary) Root relaxation: objective 0.000000e+00, 514 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 (514 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, 5, 6, 16, 18] edges [(9, 0), (14, 5), (36, 18), (18, 18), (12, 6), (19, 0), (28, 16), (39, 16), (21, 6), (2, 18), (31, 0), (43, 5), (0, 0), (41, 18), (23, 5), (11, 5), (42, 0), (3, 16), (6, 6), (40, 18), (16, 16), (32, 16), (8, 0), (15, 6), (13, 16), (7, 18), (22, 18), (29, 5), (35, 0), (17, 18), (24, 5), (27, 16), (34, 5), (4, 5), (38, 5), (1, 18), (30, 0), (37, 5), (10, 18), (25, 5), (26, 0), (5, 5), (20, 16), (33, 16)] current theta: 0.286594294255 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:45 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1522 rows and 1543 columns Presolve time: 0.01s Presolved: 459 rows, 481 columns, 1311 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 481 integer (481 binary) Root relaxation: cutoff, 431 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 (431 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.288943427815 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:45 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1510 rows and 1530 columns Presolve time: 0.01s Presolved: 471 rows, 494 columns, 1348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 binary) Root relaxation: cutoff, 432 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 (432 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.290117994594 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:45 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1506 rows and 1526 columns Presolve time: 0.01s Presolved: 475 rows, 498 columns, 1360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: cutoff, 493 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 (493 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.290705277984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:45 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1504 rows and 1524 columns Presolve time: 0.01s Presolved: 477 rows, 500 columns, 1366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 500 integer (500 binary) Root relaxation: cutoff, 466 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 (466 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.290998919679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:45 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1498 rows and 1519 columns Presolve time: 0.01s Presolved: 483 rows, 505 columns, 1381 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 505 integer (505 binary) Root relaxation: cutoff, 46 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 (46 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, 5, 6, 16, 18] edges [(9, 0), (14, 5), (36, 18), (18, 18), (12, 6), (19, 0), (28, 16), (39, 16), (21, 6), (2, 18), (31, 0), (43, 5), (0, 0), (41, 18), (23, 5), (11, 5), (42, 0), (3, 16), (6, 6), (40, 18), (16, 16), (32, 16), (8, 0), (15, 6), (13, 16), (7, 18), (22, 18), (29, 5), (35, 0), (17, 18), (24, 5), (27, 16), (34, 5), (4, 5), (38, 5), (1, 18), (30, 0), (37, 5), (10, 18), (25, 5), (26, 0), (5, 5), (20, 16), (33, 16)] current theta: 0.290852098832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:45 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1500 rows and 1521 columns Presolve time: 0.01s Presolved: 481 rows, 503 columns, 1375 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: cutoff, 46 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 (46 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, 5, 6, 16, 18] edges [(9, 0), (14, 5), (36, 18), (18, 18), (12, 6), (19, 0), (28, 16), (39, 16), (21, 6), (2, 18), (31, 0), (43, 5), (0, 0), (41, 18), (23, 5), (11, 5), (42, 0), (3, 16), (6, 6), (40, 18), (16, 16), (32, 16), (8, 0), (15, 6), (13, 16), (7, 18), (22, 18), (29, 5), (35, 0), (17, 18), (24, 5), (27, 16), (34, 5), (4, 5), (38, 5), (1, 18), (30, 0), (37, 5), (10, 18), (25, 5), (26, 0), (5, 5), (20, 16), (33, 16)] current theta: 0.290778688408 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:45 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1500 rows and 1521 columns Presolve time: 0.01s Presolved: 481 rows, 503 columns, 1375 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: cutoff, 46 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 (46 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, 5, 6, 16, 18] edges [(9, 0), (14, 5), (36, 18), (18, 18), (12, 6), (19, 0), (28, 16), (39, 16), (21, 6), (2, 18), (31, 0), (43, 5), (0, 0), (41, 18), (23, 5), (11, 5), (42, 0), (3, 16), (6, 6), (40, 18), (16, 16), (32, 16), (8, 0), (15, 6), (13, 16), (7, 18), (22, 18), (29, 5), (35, 0), (17, 18), (24, 5), (27, 16), (34, 5), (4, 5), (38, 5), (1, 18), (30, 0), (37, 5), (10, 18), (25, 5), (26, 0), (5, 5), (20, 16), (33, 16)]