current theta: 0.598286052527 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:46 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 1172 rows and 1172 columns Presolve time: 0.04s Presolved: 2251 rows, 2308 columns, 6692 nonzeros Variable types: 0 continuous, 2308 integer (2308 binary) Root relaxation: objective 0.000000e+00, 537 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 (1143 simplex iterations) in 0.06 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 [7, 13, 17, 42, 56, 57] edges [(22, 17), (13, 56), (21, 57), (41, 7), (54, 13), (34, 57), (10, 57), (19, 57), (56, 57), (32, 57), (8, 57), (49, 57), (25, 57), (53, 17), (30, 57), (6, 57), (9, 57), (38, 57), (55, 57), (31, 57), (7, 57), (44, 57), (52, 7), (28, 56), (57, 56), (40, 7), (39, 57), (2, 7), (15, 57), (4, 57), (14, 42), (42, 42), (43, 57), (47, 57), (48, 7), (23, 57), (46, 7), (12, 57), (20, 56), (29, 57), (5, 57), (26, 56), (17, 17), (51, 57), (45, 7), (27, 57), (3, 57), (16, 57), (33, 42), (37, 57), (50, 57), (36, 17), (1, 17), (35, 57), (11, 57), (24, 57), (18, 7), (0, 57)] current theta: 0.299143026264 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:46 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2576 rows and 2593 columns Presolve time: 0.01s Presolved: 847 rows, 887 columns, 2463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 887 integer (887 binary) Root relaxation: objective 0.000000e+00, 555 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 (555 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 [13, 21, 24, 50, 52, 55] edges [(57, 50), (13, 13), (29, 55), (1, 52), (22, 52), (3, 50), (40, 52), (42, 13), (7, 52), (39, 50), (8, 50), (53, 52), (12, 52), (10, 52), (18, 52), (2, 55), (55, 55), (23, 50), (25, 55), (16, 24), (26, 50), (51, 52), (32, 24), (43, 24), (24, 24), (5, 50), (0, 24), (38, 21), (35, 24), (14, 55), (37, 21), (48, 52), (27, 24), (4, 50), (41, 52), (49, 55), (30, 50), (54, 55), (50, 50), (6, 55), (31, 50), (52, 52), (21, 21), (33, 55), (19, 13), (46, 52), (56, 13), (34, 50), (36, 52), (44, 52), (9, 24), (20, 50), (28, 50), (45, 55), (17, 52), (15, 52), (47, 50), (11, 55)] current theta: 0.149571513132 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:46 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 3098 rows and 3154 columns Presolve time: 0.00s Presolved: 325 rows, 326 columns, 868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 326 integer (325 binary) Root relaxation: cutoff, 341 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 (341 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.224357269698 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:46 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2858 rows and 2891 columns Presolve time: 0.01s Presolved: 565 rows, 589 columns, 1601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: cutoff, 566 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 (566 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.261750147981 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:46 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2718 rows and 2742 columns Presolve time: 0.01s Presolved: 705 rows, 738 columns, 2030 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 738 integer (738 binary) Root relaxation: objective 0.000000e+00, 554 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 (554 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, 27, 31, 38, 52, 55] edges [(29, 55), (1, 52), (22, 52), (40, 52), (7, 52), (53, 52), (12, 52), (13, 19), (34, 27), (10, 52), (18, 52), (2, 55), (55, 55), (3, 31), (4, 38), (25, 55), (37, 38), (51, 38), (30, 19), (8, 31), (9, 27), (36, 38), (44, 38), (50, 31), (14, 55), (5, 31), (43, 27), (48, 52), (41, 52), (49, 55), (35, 27), (39, 31), (54, 55), (19, 19), (56, 19), (6, 55), (26, 31), (52, 52), (27, 27), (31, 31), (16, 27), (33, 55), (46, 52), (47, 31), (23, 31), (32, 27), (21, 38), (45, 55), (24, 27), (28, 31), (17, 52), (0, 27), (15, 38), (42, 19), (38, 38), (20, 31), (57, 31), (11, 55)] current theta: 0.243053708839 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:46 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2778 rows and 2804 columns Presolve time: 0.01s Presolved: 645 rows, 676 columns, 1848 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 676 integer (676 binary) Root relaxation: cutoff, 633 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 (633 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.25240192841 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:46 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2760 rows and 2785 columns Presolve time: 0.01s Presolved: 663 rows, 695 columns, 1903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 695 integer (695 binary) Root relaxation: cutoff, 613 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 (613 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.257076038195 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:46 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2738 rows and 2763 columns Presolve time: 0.01s Presolved: 685 rows, 717 columns, 1969 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 717 integer (717 binary) Root relaxation: cutoff, 676 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 (676 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.259413093088 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:46 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2732 rows and 2756 columns Presolve time: 0.01s Presolved: 691 rows, 724 columns, 1988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 724 integer (724 binary) Root relaxation: cutoff, 641 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 (641 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.260581620534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:46 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2728 rows and 2752 columns Presolve time: 0.01s Presolved: 695 rows, 728 columns, 2000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 728 integer (728 binary) Root relaxation: cutoff, 592 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 (592 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.261165884258 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:46 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2722 rows and 2746 columns Presolve time: 0.01s Presolved: 701 rows, 734 columns, 2018 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 734 integer (734 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 [19, 27, 31, 38, 52, 55] edges [(29, 55), (1, 52), (22, 52), (40, 52), (7, 52), (53, 52), (12, 52), (13, 19), (34, 27), (10, 52), (18, 52), (2, 55), (55, 55), (3, 31), (4, 38), (25, 55), (37, 38), (51, 38), (30, 19), (8, 31), (9, 27), (36, 38), (44, 38), (50, 31), (14, 55), (5, 31), (43, 27), (48, 52), (41, 52), (49, 55), (35, 27), (39, 31), (54, 55), (19, 19), (56, 19), (6, 55), (26, 31), (52, 52), (27, 27), (31, 31), (16, 27), (33, 55), (46, 52), (47, 31), (23, 31), (32, 27), (21, 38), (45, 55), (24, 27), (28, 31), (17, 52), (0, 27), (15, 38), (42, 19), (38, 38), (20, 31), (57, 31), (11, 55)] current theta: 0.260873752396 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:46 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2726 rows and 2750 columns Presolve time: 0.01s Presolved: 697 rows, 730 columns, 2006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 730 integer (730 binary) Root relaxation: cutoff, 613 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 (613 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.261019818327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:46 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2724 rows and 2748 columns Presolve time: 0.01s Presolved: 699 rows, 732 columns, 2012 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 732 integer (732 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 [19, 27, 31, 38, 52, 55] edges [(29, 55), (1, 52), (22, 52), (40, 52), (7, 52), (53, 52), (12, 52), (13, 19), (34, 27), (10, 52), (18, 52), (2, 55), (55, 55), (3, 31), (4, 38), (25, 55), (37, 38), (51, 38), (30, 19), (8, 31), (9, 27), (36, 38), (44, 38), (50, 31), (14, 55), (5, 31), (43, 27), (48, 52), (41, 52), (49, 55), (35, 27), (39, 31), (54, 55), (19, 19), (56, 19), (6, 55), (26, 31), (52, 52), (27, 27), (31, 31), (16, 27), (33, 55), (46, 52), (47, 31), (23, 31), (32, 27), (21, 38), (45, 55), (24, 27), (28, 31), (17, 52), (0, 27), (15, 38), (42, 19), (38, 38), (20, 31), (57, 31), (11, 55)] current theta: 0.260946785361 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:34:47 2014 Optimize a model with 3423 rows, 3480 columns and 10208 nonzeros Presolve removed 2726 rows and 2750 columns Presolve time: 0.01s Presolved: 697 rows, 730 columns, 2006 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 730 integer (730 binary) Root relaxation: cutoff, 613 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 (613 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 -