current theta: 0.621615463821 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:41 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 890 rows and 890 columns Presolve time: 0.02s Presolved: 1661 rows, 1710 columns, 4930 nonzeros Variable types: 0 continuous, 1710 integer (1710 binary) Root relaxation: objective 0.000000e+00, 413 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 (682 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 [28, 29, 33, 48, 49] edges [(1, 33), (46, 33), (21, 48), (13, 49), (2, 49), (27, 48), (49, 29), (48, 49), (17, 49), (24, 29), (34, 49), (11, 48), (32, 49), (9, 29), (16, 33), (22, 33), (6, 49), (30, 29), (14, 28), (42, 48), (23, 29), (38, 49), (15, 48), (36, 49), (44, 49), (31, 28), (7, 28), (28, 29), (33, 48), (47, 28), (39, 49), (25, 33), (20, 49), (4, 33), (5, 48), (10, 28), (45, 28), (26, 49), (18, 48), (43, 49), (3, 48), (41, 49), (12, 49), (37, 48), (29, 49), (35, 48), (19, 49), (40, 33), (8, 49), (0, 48)] current theta: 0.310807731911 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:41 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 1894 rows and 1908 columns Presolve time: 0.01s Presolved: 657 rows, 692 columns, 1904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 692 integer (692 binary) Root relaxation: objective -1.776357e-15, 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 (959 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 [19, 20, 36, 39, 49] edges [(30, 49), (45, 19), (29, 20), (26, 19), (48, 49), (31, 19), (36, 36), (44, 36), (13, 19), (9, 49), (37, 39), (14, 49), (34, 49), (32, 49), (49, 49), (46, 39), (6, 49), (20, 20), (2, 19), (25, 36), (4, 39), (7, 19), (35, 19), (17, 19), (38, 49), (47, 49), (12, 19), (5, 49), (28, 19), (19, 19), (22, 49), (39, 39), (0, 39), (16, 36), (1, 36), (11, 19), (15, 39), (24, 49), (23, 49), (40, 39), (21, 20), (41, 49), (27, 19), (33, 36), (10, 49), (18, 49), (42, 19), (43, 39), (8, 49), (3, 20)] current theta: 0.155403865955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:41 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2314 rows and 2363 columns Presolve time: 0.00s Presolved: 237 rows, 237 columns, 611 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 237 integer (237 binary) Root relaxation: cutoff, 146 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 (146 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.233105798933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:41 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2108 rows and 2141 columns Presolve time: 0.00s Presolved: 443 rows, 459 columns, 1243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 459 integer (459 binary) Root relaxation: cutoff, 505 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 (505 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.271956765422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:41 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2002 rows and 2026 columns Presolve time: 0.01s Presolved: 549 rows, 574 columns, 1570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 574 integer (574 binary) Root relaxation: objective 0.000000e+00, 528 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 (528 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 [19, 21, 33, 46, 49] edges [(1, 33), (30, 49), (45, 19), (15, 46), (43, 33), (2, 21), (31, 19), (13, 19), (33, 33), (41, 33), (9, 49), (14, 49), (34, 49), (32, 49), (16, 33), (49, 49), (46, 46), (6, 49), (4, 46), (7, 19), (35, 19), (37, 46), (38, 49), (27, 46), (23, 19), (47, 49), (20, 21), (12, 19), (5, 49), (26, 46), (28, 19), (19, 19), (22, 49), (39, 46), (25, 33), (21, 21), (17, 46), (11, 19), (48, 19), (24, 49), (0, 33), (3, 21), (40, 46), (36, 33), (44, 33), (10, 49), (18, 49), (29, 21), (42, 19), (8, 49)] current theta: 0.252531282177 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:41 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2044 rows and 2073 columns Presolve time: 0.01s Presolved: 507 rows, 527 columns, 1439 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 527 integer (527 binary) Root relaxation: cutoff, 516 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 (516 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.2622440238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:41 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2026 rows and 2054 columns Presolve time: 0.01s Presolved: 525 rows, 546 columns, 1494 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 546 integer (546 binary) Root relaxation: cutoff, 561 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 (561 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.267100394611 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:41 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2018 rows and 2046 columns Presolve time: 0.01s Presolved: 533 rows, 554 columns, 1518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 554 integer (554 binary) Root relaxation: cutoff, 474 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 (474 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.269528580016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:41 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2008 rows and 2034 columns Presolve time: 0.01s Presolved: 543 rows, 566 columns, 1550 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 566 integer (566 binary) Root relaxation: cutoff, 27 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 (27 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 [19, 21, 33, 46, 49] edges [(1, 33), (30, 49), (45, 19), (15, 46), (43, 33), (2, 21), (31, 19), (13, 19), (33, 33), (41, 33), (9, 49), (14, 49), (34, 49), (32, 49), (16, 33), (49, 49), (46, 46), (6, 49), (4, 46), (7, 19), (35, 19), (37, 46), (38, 49), (27, 46), (23, 19), (47, 49), (20, 21), (12, 19), (5, 49), (26, 46), (28, 19), (19, 19), (22, 49), (39, 46), (25, 33), (21, 21), (17, 46), (11, 19), (48, 19), (24, 49), (0, 33), (3, 21), (40, 46), (36, 33), (44, 33), (10, 49), (18, 49), (29, 21), (42, 19), (8, 49)] current theta: 0.268314487314 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:41 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2012 rows and 2039 columns Presolve time: 0.01s Presolved: 539 rows, 561 columns, 1537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 516 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 (516 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.268921533665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:42 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2008 rows and 2034 columns Presolve time: 0.01s Presolved: 543 rows, 566 columns, 1550 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 566 integer (566 binary) Root relaxation: cutoff, 27 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 (27 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 [19, 21, 33, 46, 49] edges [(1, 33), (30, 49), (45, 19), (15, 46), (43, 33), (2, 21), (31, 19), (13, 19), (33, 33), (41, 33), (9, 49), (14, 49), (34, 49), (32, 49), (16, 33), (49, 49), (46, 46), (6, 49), (4, 46), (7, 19), (35, 19), (37, 46), (38, 49), (27, 46), (23, 19), (47, 49), (20, 21), (12, 19), (5, 49), (26, 46), (28, 19), (19, 19), (22, 49), (39, 46), (25, 33), (21, 21), (17, 46), (11, 19), (48, 19), (24, 49), (0, 33), (3, 21), (40, 46), (36, 33), (44, 33), (10, 49), (18, 49), (29, 21), (42, 19), (8, 49)] current theta: 0.268618010489 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:42 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2010 rows and 2037 columns Presolve time: 0.01s Presolved: 541 rows, 563 columns, 1543 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 563 integer (563 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 [19, 21, 33, 46, 49] edges [(1, 33), (30, 49), (45, 19), (15, 46), (43, 33), (2, 21), (31, 19), (13, 19), (33, 33), (41, 33), (9, 49), (14, 49), (34, 49), (32, 49), (16, 33), (49, 49), (46, 46), (6, 49), (4, 46), (7, 19), (35, 19), (37, 46), (38, 49), (27, 46), (23, 19), (47, 49), (20, 21), (12, 19), (5, 49), (26, 46), (28, 19), (19, 19), (22, 49), (39, 46), (25, 33), (21, 21), (17, 46), (11, 19), (48, 19), (24, 49), (0, 33), (3, 21), (40, 46), (36, 33), (44, 33), (10, 49), (18, 49), (29, 21), (42, 19), (8, 49)] current theta: 0.268466248901 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:42 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2012 rows and 2039 columns Presolve time: 0.01s Presolved: 539 rows, 561 columns, 1537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 516 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 (516 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.268542129695 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:31:42 2014 Optimize a model with 2551 rows, 2600 columns and 7600 nonzeros Presolve removed 2012 rows and 2039 columns Presolve time: 0.01s Presolved: 539 rows, 561 columns, 1537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 516 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 (516 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 -