current theta: 0.650643039362 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 1002 rows and 1002 columns Presolve time: 0.04s Presolved: 2191 rows, 2246 columns, 6514 nonzeros Variable types: 0 continuous, 2246 integer (2246 binary) Root relaxation: objective 0.000000e+00, 382 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 (647 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 [34, 35, 37, 52, 54, 55] edges [(48, 37), (37, 54), (21, 55), (50, 35), (15, 55), (11, 54), (53, 34), (7, 35), (41, 55), (32, 55), (4, 37), (30, 54), (13, 55), (2, 55), (6, 37), (44, 55), (20, 54), (34, 37), (52, 35), (38, 37), (40, 54), (8, 52), (39, 34), (28, 55), (25, 54), (29, 52), (12, 35), (54, 54), (14, 55), (35, 52), (3, 37), (24, 54), (23, 55), (16, 35), (46, 55), (47, 37), (55, 37), (51, 54), (43, 55), (19, 52), (5, 55), (49, 54), (42, 55), (1, 54), (26, 54), (31, 52), (10, 34), (18, 34), (36, 52), (0, 54), (33, 35), (9, 52), (17, 52), (45, 34), (22, 55), (27, 54)] current theta: 0.325321519681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2334 rows and 2348 columns Presolve time: 0.01s Presolved: 859 rows, 900 columns, 2504 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 900 integer (900 binary) Root relaxation: objective 0.000000e+00, 669 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 (1040 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 [4, 21, 25, 40, 41, 52] edges [(49, 52), (7, 4), (14, 41), (26, 52), (22, 40), (55, 41), (20, 4), (42, 41), (3, 41), (18, 4), (9, 21), (53, 52), (12, 52), (46, 41), (33, 52), (10, 40), (48, 4), (37, 25), (41, 41), (13, 4), (50, 52), (1, 4), (47, 41), (23, 41), (30, 4), (16, 52), (15, 21), (38, 21), (29, 52), (17, 40), (35, 52), (11, 4), (24, 25), (0, 25), (4, 4), (51, 40), (5, 21), (19, 52), (2, 4), (52, 52), (21, 21), (44, 41), (54, 40), (34, 41), (25, 25), (31, 52), (6, 25), (32, 41), (36, 52), (45, 41), (39, 25), (43, 41), (8, 21), (27, 4), (40, 40), (28, 52)] current theta: 0.16266075984 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2856 rows and 2912 columns Presolve time: 0.00s Presolved: 337 rows, 336 columns, 896 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 336 integer (336 binary) Root relaxation: cutoff, 391 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 (391 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.243991139761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2640 rows and 2675 columns Presolve time: 0.01s Presolved: 553 rows, 573 columns, 1565 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: cutoff, 701 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 (701 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.284656329721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:02 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2490 rows and 2512 columns Presolve time: 0.01s Presolved: 703 rows, 736 columns, 2028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 736 integer (736 binary) Root relaxation: objective 0.000000e+00, 640 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 (640 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 [6, 15, 18, 22, 45, 52] edges [(40, 22), (7, 22), (49, 52), (26, 52), (32, 15), (53, 52), (12, 52), (0, 6), (34, 18), (33, 52), (17, 22), (39, 6), (51, 22), (21, 15), (2, 18), (3, 22), (4, 45), (9, 15), (10, 22), (44, 18), (45, 45), (38, 15), (50, 52), (23, 52), (16, 52), (6, 6), (29, 52), (55, 45), (42, 45), (35, 52), (54, 18), (43, 45), (18, 22), (15, 15), (24, 18), (22, 18), (13, 45), (14, 52), (48, 18), (20, 22), (19, 52), (52, 52), (8, 15), (37, 6), (25, 6), (46, 45), (47, 45), (31, 52), (1, 18), (30, 22), (5, 15), (36, 52), (41, 45), (11, 18), (28, 52), (27, 18)] current theta: 0.264323734741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2572 rows and 2599 columns Presolve time: 0.01s Presolved: 621 rows, 649 columns, 1777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 649 integer (649 binary) Root relaxation: cutoff, 660 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 (660 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.274490032231 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2530 rows and 2555 columns Presolve time: 0.01s Presolved: 663 rows, 693 columns, 1905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 693 integer (693 binary) Root relaxation: cutoff, 661 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 (661 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.279573180976 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2510 rows and 2533 columns Presolve time: 0.01s Presolved: 683 rows, 715 columns, 1967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 715 integer (715 binary) Root relaxation: objective 0.000000e+00, 635 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 (635 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 [6, 18, 22, 38, 41, 52] edges [(40, 22), (7, 22), (49, 52), (26, 52), (55, 38), (42, 41), (18, 18), (43, 38), (3, 41), (53, 52), (12, 52), (0, 6), (4, 18), (46, 41), (33, 52), (22, 22), (5, 38), (17, 22), (50, 41), (39, 6), (51, 22), (2, 18), (13, 18), (10, 22), (41, 41), (47, 18), (23, 41), (16, 52), (6, 6), (8, 41), (29, 52), (35, 52), (54, 18), (24, 18), (14, 52), (48, 18), (20, 22), (19, 52), (52, 52), (44, 41), (37, 6), (25, 6), (34, 41), (31, 52), (1, 18), (30, 22), (32, 41), (36, 52), (21, 38), (45, 41), (9, 38), (11, 18), (15, 38), (38, 38), (28, 52), (27, 18)] current theta: 0.277031606603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2520 rows and 2545 columns Presolve time: 0.01s Presolved: 673 rows, 703 columns, 1935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 703 integer (703 binary) Root relaxation: cutoff, 650 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 (650 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.278302393789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2518 rows and 2543 columns Presolve time: 0.01s Presolved: 675 rows, 705 columns, 1941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 705 integer (705 binary) Root relaxation: cutoff, 686 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 (686 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.278937787383 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2512 rows and 2535 columns Presolve time: 0.01s Presolved: 681 rows, 713 columns, 1961 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 713 integer (713 binary) Root relaxation: cutoff, 24 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 (24 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 [6, 18, 22, 38, 41, 52] edges [(40, 22), (7, 22), (49, 52), (26, 52), (55, 38), (42, 41), (18, 18), (43, 38), (3, 41), (53, 52), (12, 52), (0, 6), (4, 18), (46, 41), (33, 52), (22, 22), (5, 38), (17, 22), (50, 41), (39, 6), (51, 22), (2, 18), (13, 18), (10, 22), (41, 41), (47, 18), (23, 41), (16, 52), (6, 6), (8, 41), (29, 52), (35, 52), (54, 18), (24, 18), (14, 52), (48, 18), (20, 22), (19, 52), (52, 52), (44, 41), (37, 6), (25, 6), (34, 41), (31, 52), (1, 18), (30, 22), (32, 41), (36, 52), (21, 38), (45, 41), (9, 38), (11, 18), (15, 38), (38, 38), (28, 52), (27, 18)] current theta: 0.278620090586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2512 rows and 2535 columns Presolve time: 0.01s Presolved: 681 rows, 713 columns, 1961 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 713 integer (713 binary) Root relaxation: cutoff, 24 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 (24 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 [6, 18, 22, 38, 41, 52] edges [(40, 22), (7, 22), (49, 52), (26, 52), (55, 38), (42, 41), (18, 18), (43, 38), (3, 41), (53, 52), (12, 52), (0, 6), (4, 18), (46, 41), (33, 52), (22, 22), (5, 38), (17, 22), (50, 41), (39, 6), (51, 22), (2, 18), (13, 18), (10, 22), (41, 41), (47, 18), (23, 41), (16, 52), (6, 6), (8, 41), (29, 52), (35, 52), (54, 18), (24, 18), (14, 52), (48, 18), (20, 22), (19, 52), (52, 52), (44, 41), (37, 6), (25, 6), (34, 41), (31, 52), (1, 18), (30, 22), (32, 41), (36, 52), (21, 38), (45, 41), (9, 38), (11, 18), (15, 38), (38, 38), (28, 52), (27, 18)] current theta: 0.278461242188 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2514 rows and 2538 columns Presolve time: 0.01s Presolved: 679 rows, 710 columns, 1954 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: cutoff, 25 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 (25 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 [6, 18, 22, 38, 41, 52] edges [(40, 22), (7, 22), (49, 52), (26, 52), (55, 38), (42, 41), (18, 18), (43, 38), (3, 41), (53, 52), (12, 52), (0, 6), (4, 18), (46, 41), (33, 52), (22, 22), (5, 38), (17, 22), (50, 41), (39, 6), (51, 22), (2, 18), (13, 18), (10, 22), (41, 41), (47, 18), (23, 41), (16, 52), (6, 6), (8, 41), (29, 52), (35, 52), (54, 18), (24, 18), (14, 52), (48, 18), (20, 22), (19, 52), (52, 52), (44, 41), (37, 6), (25, 6), (34, 41), (31, 52), (1, 18), (30, 22), (32, 41), (36, 52), (21, 38), (45, 41), (9, 38), (11, 18), (15, 38), (38, 38), (28, 52), (27, 18)] current theta: 0.278381817989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:03 2014 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2516 rows and 2541 columns Presolve time: 0.01s Presolved: 677 rows, 707 columns, 1947 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 707 integer (707 binary) Root relaxation: cutoff, 26 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 (26 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 [6, 18, 22, 38, 41, 52] edges [(40, 22), (7, 22), (49, 52), (26, 52), (55, 38), (42, 41), (18, 18), (43, 38), (3, 41), (53, 52), (12, 52), (0, 6), (4, 18), (46, 41), (33, 52), (22, 22), (5, 38), (17, 22), (50, 41), (39, 6), (51, 22), (2, 18), (13, 18), (10, 22), (41, 41), (47, 18), (23, 41), (16, 52), (6, 6), (8, 41), (29, 52), (35, 52), (54, 18), (24, 18), (14, 52), (48, 18), (20, 22), (19, 52), (52, 52), (44, 41), (37, 6), (25, 6), (34, 41), (31, 52), (1, 18), (30, 22), (32, 41), (36, 52), (21, 38), (45, 41), (9, 38), (11, 18), (15, 38), (38, 38), (28, 52), (27, 18)]