current theta: 0.624206749212 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:52 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 1190 rows and 1190 columns Presolve time: 0.03s Presolved: 2003 rows, 2058 columns, 5950 nonzeros Variable types: 0 continuous, 2058 integer (2058 binary) Root relaxation: objective 0.000000e+00, 474 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 (902 simplex iterations) in 0.05 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 [27, 28, 29, 31, 46, 55] edges [(24, 28), (35, 28), (15, 55), (52, 55), (4, 55), (27, 28), (3, 28), (32, 55), (38, 28), (13, 55), (11, 31), (54, 28), (47, 55), (55, 55), (30, 28), (7, 55), (2, 27), (49, 28), (36, 55), (44, 55), (25, 55), (41, 28), (19, 31), (34, 55), (12, 28), (39, 55), (14, 28), (31, 29), (28, 28), (9, 55), (17, 55), (51, 55), (42, 31), (40, 55), (22, 27), (1, 55), (45, 29), (46, 55), (23, 28), (6, 55), (43, 55), (53, 55), (50, 29), (5, 55), (10, 28), (33, 55), (29, 29), (18, 29), (26, 28), (8, 55), (16, 55), (21, 29), (37, 55), (0, 27), (20, 31), (48, 55)] current theta: 0.312103374606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:52 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2424 rows and 2438 columns Presolve time: 0.01s Presolved: 769 rows, 810 columns, 2234 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 810 integer (810 binary) Root relaxation: objective -1.776357e-15, 570 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 (994 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, 21, 46, 51, 53, 54] edges [(5, 53), (1, 51), (33, 53), (45, 19), (11, 21), (43, 51), (39, 53), (13, 19), (30, 54), (38, 51), (50, 46), (31, 21), (16, 51), (44, 46), (28, 54), (25, 46), (46, 46), (2, 19), (0, 51), (12, 54), (37, 51), (35, 19), (54, 54), (17, 19), (20, 21), (24, 54), (41, 51), (7, 21), (36, 46), (34, 53), (3, 54), (15, 51), (23, 54), (53, 46), (21, 21), (4, 51), (8, 54), (49, 54), (9, 53), (22, 19), (26, 54), (47, 51), (52, 46), (40, 46), (14, 51), (55, 46), (10, 54), (18, 54), (51, 51), (29, 21), (42, 19), (6, 53), (32, 19), (19, 54), (27, 54), (48, 46)] current theta: 0.156051687303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:52 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2908 rows and 2963 columns Presolve time: 0.00s Presolved: 285 rows, 285 columns, 747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 285 integer (284 binary) Root relaxation: cutoff, 342 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 (342 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.234077530955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:52 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2698 rows and 2737 columns Presolve time: 0.01s Presolved: 495 rows, 511 columns, 1387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 511 integer (511 binary) Root relaxation: cutoff, 509 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 (509 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.27309045278 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:52 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2542 rows and 2560 columns Presolve time: 0.01s Presolved: 651 rows, 688 columns, 1876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 688 integer (688 binary) Root relaxation: objective 0.000000e+00, 681 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 (1108 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 [4, 18, 20, 23, 48, 53] edges [(53, 53), (5, 53), (28, 23), (33, 53), (35, 23), (29, 20), (39, 53), (18, 18), (3, 23), (47, 4), (13, 48), (11, 20), (30, 18), (40, 53), (52, 48), (15, 4), (16, 4), (20, 20), (12, 18), (31, 20), (43, 4), (10, 23), (41, 4), (8, 18), (54, 18), (24, 18), (25, 53), (22, 18), (4, 4), (38, 4), (17, 18), (34, 53), (51, 4), (7, 20), (9, 53), (19, 18), (42, 18), (32, 18), (21, 20), (0, 4), (1, 53), (46, 53), (45, 20), (50, 48), (23, 23), (6, 53), (14, 4), (55, 53), (26, 18), (36, 53), (44, 53), (48, 48), (2, 20), (49, 23), (37, 4), (27, 18)] current theta: 0.253583991867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2624 rows and 2653 columns Presolve time: 0.01s Presolved: 569 rows, 595 columns, 1619 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 621 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 (621 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.263337222324 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2598 rows and 2623 columns Presolve time: 0.01s Presolved: 595 rows, 625 columns, 1701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 binary) Root relaxation: cutoff, 602 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 (602 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.268213837552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2576 rows and 2596 columns Presolve time: 0.01s Presolved: 617 rows, 652 columns, 1772 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 652 integer (652 binary) Root relaxation: cutoff, 620 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 (620 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.270652145166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2558 rows and 2576 columns Presolve time: 0.01s Presolved: 635 rows, 672 columns, 1828 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 672 integer (672 binary) Root relaxation: cutoff, 607 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 (607 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.271871298973 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2552 rows and 2570 columns Presolve time: 0.01s Presolved: 641 rows, 678 columns, 1846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 678 integer (678 binary) Root relaxation: cutoff, 714 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 (714 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.272480875877 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2548 rows and 2566 columns Presolve time: 0.01s Presolved: 645 rows, 682 columns, 1858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 682 integer (682 binary) Root relaxation: objective 0.000000e+00, 703 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 (1406 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 [4, 20, 22, 23, 50, 53] edges [(53, 53), (7, 22), (5, 53), (9, 50), (28, 23), (33, 53), (35, 23), (29, 20), (8, 22), (39, 53), (3, 23), (37, 53), (24, 22), (47, 4), (22, 22), (17, 22), (42, 22), (11, 20), (54, 23), (40, 53), (15, 4), (48, 50), (16, 4), (19, 22), (20, 20), (32, 22), (31, 20), (43, 4), (10, 23), (41, 4), (26, 23), (18, 22), (52, 50), (27, 22), (25, 53), (4, 4), (38, 4), (50, 50), (34, 53), (51, 4), (13, 22), (30, 22), (21, 20), (0, 4), (1, 53), (46, 53), (45, 20), (23, 23), (6, 53), (14, 4), (55, 53), (12, 23), (36, 53), (44, 53), (2, 20), (49, 23)] current theta: 0.272176087425 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2552 rows and 2570 columns Presolve time: 0.01s Presolved: 641 rows, 678 columns, 1846 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 678 integer (678 binary) Root relaxation: cutoff, 714 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 (714 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.272328481651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2550 rows and 2568 columns Presolve time: 0.01s Presolved: 643 rows, 680 columns, 1852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: cutoff, 718 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 (718 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.272404678764 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:53 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2550 rows and 2568 columns Presolve time: 0.01s Presolved: 643 rows, 680 columns, 1852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: cutoff, 718 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 (718 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -