current theta: 0.60380838676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:13 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 1326 rows and 1326 columns Presolve time: 0.03s Presolved: 1981 rows, 2037 columns, 5883 nonzeros Variable types: 0 continuous, 2037 integer (2037 binary) Root relaxation: objective 0.000000e+00, 446 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 (783 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 [31, 33, 37, 54, 55, 56] edges [(29, 37), (38, 31), (1, 33), (54, 33), (37, 56), (13, 56), (30, 56), (50, 54), (18, 55), (52, 33), (43, 33), (11, 56), (41, 56), (34, 54), (56, 37), (55, 55), (51, 31), (36, 37), (49, 56), (40, 31), (14, 54), (7, 54), (28, 33), (20, 55), (4, 56), (17, 55), (9, 56), (0, 31), (5, 31), (24, 33), (31, 56), (3, 37), (32, 37), (21, 33), (12, 37), (46, 55), (19, 33), (27, 33), (6, 33), (39, 56), (35, 37), (53, 37), (25, 33), (44, 31), (45, 56), (47, 31), (26, 56), (23, 31), (2, 56), (22, 54), (48, 56), (15, 31), (16, 37), (42, 33), (10, 56), (33, 31), (8, 56)] current theta: 0.30190419338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2566 rows and 2583 columns Presolve time: 0.01s Presolved: 741 rows, 780 columns, 2146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 780 integer (780 binary) Root relaxation: objective -7.105427e-15, 552 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 (1019 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 [2, 14, 15, 27, 32, 47] edges [(50, 27), (44, 15), (47, 47), (42, 27), (23, 47), (3, 32), (39, 32), (34, 14), (8, 32), (24, 15), (0, 15), (1, 32), (7, 14), (10, 27), (17, 15), (55, 2), (21, 15), (13, 47), (51, 47), (26, 15), (48, 14), (31, 47), (33, 27), (18, 2), (9, 27), (16, 14), (4, 2), (25, 27), (30, 27), (6, 32), (53, 47), (43, 14), (28, 15), (41, 47), (11, 27), (54, 14), (35, 14), (56, 47), (15, 14), (12, 2), (36, 32), (22, 14), (29, 32), (49, 47), (38, 2), (19, 27), (27, 32), (32, 32), (46, 15), (45, 27), (20, 2), (52, 32), (14, 15), (5, 14), (2, 2), (37, 27), (40, 47)] current theta: 0.15095209669 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 3046 rows and 3102 columns Presolve time: 0.00s Presolved: 261 rows, 261 columns, 673 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261 integer (260 binary) Root relaxation: cutoff, 289 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 (289 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.226428145035 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2834 rows and 2880 columns Presolve time: 0.01s Presolved: 473 rows, 483 columns, 1313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 483 integer (483 binary) Root relaxation: cutoff, 549 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 (549 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.264166169208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2708 rows and 2736 columns Presolve time: 0.01s Presolved: 599 rows, 627 columns, 1709 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 645 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 (645 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.283035181294 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2636 rows and 2661 columns Presolve time: 0.01s Presolved: 671 rows, 702 columns, 1928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 702 integer (702 binary) Root relaxation: objective 0.000000e+00, 688 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 (1137 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 [17, 18, 27, 32, 34, 47] edges [(44, 34), (50, 27), (4, 17), (53, 18), (47, 47), (42, 27), (23, 47), (18, 18), (39, 32), (8, 32), (1, 32), (10, 27), (20, 18), (12, 17), (7, 34), (28, 17), (13, 47), (51, 47), (56, 17), (26, 17), (31, 47), (33, 27), (9, 27), (16, 34), (21, 34), (52, 27), (14, 34), (34, 34), (25, 27), (30, 27), (6, 32), (35, 34), (43, 34), (55, 18), (48, 34), (54, 34), (41, 47), (11, 27), (24, 34), (2, 17), (3, 27), (36, 32), (46, 17), (29, 32), (49, 47), (0, 17), (5, 34), (19, 27), (17, 17), (27, 32), (32, 32), (38, 17), (45, 27), (22, 34), (37, 27), (40, 47), (15, 17)] current theta: 0.273600675251 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2676 rows and 2701 columns Presolve time: 0.01s Presolved: 631 rows, 662 columns, 1808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 binary) Root relaxation: objective 0.000000e+00, 672 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 (672 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, 5, 8, 23, 42, 53] edges [(53, 53), (35, 5), (6, 42), (14, 5), (51, 23), (15, 5), (20, 53), (9, 8), (29, 8), (54, 5), (19, 42), (40, 53), (27, 8), (43, 5), (22, 5), (18, 53), (52, 42), (48, 5), (55, 4), (21, 5), (41, 53), (28, 5), (31, 8), (16, 5), (26, 5), (33, 8), (56, 53), (13, 23), (25, 8), (4, 4), (47, 23), (38, 4), (10, 8), (42, 42), (45, 8), (36, 23), (2, 4), (8, 8), (24, 5), (1, 42), (34, 5), (37, 8), (39, 23), (50, 42), (11, 8), (17, 4), (12, 4), (46, 4), (3, 8), (49, 53), (0, 4), (7, 5), (44, 5), (23, 23), (5, 5), (32, 42), (30, 8)] current theta: 0.268883422229 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2690 rows and 2716 columns Presolve time: 0.01s Presolved: 617 rows, 647 columns, 1765 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 647 integer (647 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.27124204874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2680 rows and 2705 columns Presolve time: 0.01s Presolved: 627 rows, 658 columns, 1796 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 658 integer (658 binary) Root relaxation: cutoff, 716 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 (716 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.272421361995 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2676 rows and 2701 columns Presolve time: 0.01s Presolved: 631 rows, 662 columns, 1808 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 662 integer (662 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 [4, 5, 8, 23, 42, 53] edges [(53, 53), (35, 5), (6, 42), (14, 5), (51, 23), (15, 5), (20, 53), (9, 8), (29, 8), (54, 5), (19, 42), (40, 53), (27, 8), (43, 5), (22, 5), (18, 53), (52, 42), (48, 5), (55, 4), (21, 5), (41, 53), (28, 5), (31, 8), (16, 5), (26, 5), (33, 8), (56, 53), (13, 23), (25, 8), (4, 4), (47, 23), (38, 4), (10, 8), (42, 42), (45, 8), (36, 23), (2, 4), (8, 8), (24, 5), (1, 42), (34, 5), (37, 8), (39, 23), (50, 42), (11, 8), (17, 4), (12, 4), (46, 4), (3, 8), (49, 53), (0, 4), (7, 5), (44, 5), (23, 23), (5, 5), (32, 42), (30, 8)] current theta: 0.271831705368 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2676 rows and 2701 columns Presolve time: 0.01s Presolved: 631 rows, 662 columns, 1808 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 662 integer (662 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 [4, 5, 8, 23, 42, 53] edges [(53, 53), (35, 5), (6, 42), (14, 5), (51, 23), (15, 5), (20, 53), (9, 8), (29, 8), (54, 5), (19, 42), (40, 53), (27, 8), (43, 5), (22, 5), (18, 53), (52, 42), (48, 5), (55, 4), (21, 5), (41, 53), (28, 5), (31, 8), (16, 5), (26, 5), (33, 8), (56, 53), (13, 23), (25, 8), (4, 4), (47, 23), (38, 4), (10, 8), (42, 42), (45, 8), (36, 23), (2, 4), (8, 8), (24, 5), (1, 42), (34, 5), (37, 8), (39, 23), (50, 42), (11, 8), (17, 4), (12, 4), (46, 4), (3, 8), (49, 53), (0, 4), (7, 5), (44, 5), (23, 23), (5, 5), (32, 42), (30, 8)] current theta: 0.271536877054 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2678 rows and 2703 columns Presolve time: 0.01s Presolved: 629 rows, 660 columns, 1802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 660 integer (660 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.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.271684291211 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2678 rows and 2703 columns Presolve time: 0.01s Presolved: 629 rows, 660 columns, 1802 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 660 integer (660 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.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.271757998289 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:14 2014 Optimize a model with 3307 rows, 3363 columns and 9861 nonzeros Presolve removed 2676 rows and 2701 columns Presolve time: 0.01s Presolved: 631 rows, 662 columns, 1808 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 662 integer (662 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 [4, 5, 8, 23, 42, 53] edges [(53, 53), (35, 5), (6, 42), (14, 5), (51, 23), (15, 5), (20, 53), (9, 8), (29, 8), (54, 5), (19, 42), (40, 53), (27, 8), (43, 5), (22, 5), (18, 53), (52, 42), (48, 5), (55, 4), (21, 5), (41, 53), (28, 5), (31, 8), (16, 5), (26, 5), (33, 8), (56, 53), (13, 23), (25, 8), (4, 4), (47, 23), (38, 4), (10, 8), (42, 42), (45, 8), (36, 23), (2, 4), (8, 8), (24, 5), (1, 42), (34, 5), (37, 8), (39, 23), (50, 42), (11, 8), (17, 4), (12, 4), (46, 4), (3, 8), (49, 53), (0, 4), (7, 5), (44, 5), (23, 23), (5, 5), (32, 42), (30, 8)]