current theta: 0.637971173066 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 908 rows and 908 columns Presolve time: 0.03s Presolved: 1849 rows, 1900 columns, 5492 nonzeros Variable types: 0 continuous, 1900 integer (1900 binary) Root relaxation: objective 0.000000e+00, 265 iterations, 0.00 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 (454 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 [29, 31, 32, 33, 34, 51] edges [(6, 51), (30, 31), (35, 33), (24, 51), (8, 32), (16, 32), (12, 51), (33, 51), (37, 32), (38, 51), (47, 33), (15, 32), (19, 51), (14, 31), (27, 31), (7, 34), (40, 31), (41, 32), (42, 51), (1, 29), (22, 51), (11, 51), (28, 33), (48, 51), (50, 31), (29, 34), (46, 29), (51, 32), (26, 51), (13, 32), (18, 31), (43, 34), (20, 34), (4, 32), (10, 31), (21, 51), (9, 32), (45, 29), (23, 32), (25, 33), (31, 31), (36, 32), (49, 32), (2, 51), (32, 32), (0, 33), (44, 51), (5, 33), (17, 31), (34, 51), (3, 51), (39, 33)] current theta: 0.318985586533 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2084 rows and 2098 columns Presolve time: 0.01s Presolved: 673 rows, 710 columns, 1950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 710 integer (710 binary) Root relaxation: objective 5.329071e-15, 539 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 (996 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 [12, 13, 15, 21, 31, 36] edges [(46, 12), (13, 13), (38, 31), (7, 15), (5, 13), (23, 36), (6, 36), (36, 36), (24, 15), (29, 15), (42, 36), (4, 15), (11, 31), (41, 15), (14, 13), (45, 31), (32, 31), (30, 15), (8, 13), (43, 15), (50, 31), (48, 15), (15, 15), (34, 13), (44, 12), (10, 31), (40, 15), (16, 15), (39, 13), (26, 13), (2, 13), (51, 13), (27, 13), (20, 36), (12, 12), (31, 31), (21, 21), (37, 15), (0, 12), (9, 12), (35, 21), (25, 15), (1, 15), (47, 36), (49, 31), (3, 21), (22, 15), (33, 36), (28, 31), (19, 12), (17, 31), (18, 21)] current theta: 0.159492793266 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2496 rows and 2547 columns Presolve time: 0.00s Presolved: 261 rows, 261 columns, 683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 261 integer (260 binary) Root relaxation: cutoff, 304 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 (304 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.2392391899 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2296 rows and 2334 columns Presolve time: 0.00s Presolved: 461 rows, 474 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 474 integer (474 binary) Root relaxation: cutoff, 453 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 (453 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.279112388216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2200 rows and 2225 columns Presolve time: 0.01s Presolved: 557 rows, 583 columns, 1591 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 583 integer (583 binary) Root relaxation: cutoff, 469 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 (469 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.299048987374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2154 rows and 2174 columns Presolve time: 0.01s Presolved: 603 rows, 634 columns, 1734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 634 integer (634 binary) Root relaxation: cutoff, 529 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 (529 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.309017286954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2128 rows and 2146 columns Presolve time: 0.01s Presolved: 629 rows, 662 columns, 1814 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 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 (537 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 [12, 21, 27, 30, 31, 37] edges [(46, 12), (48, 37), (15, 30), (29, 37), (38, 31), (22, 30), (41, 30), (42, 27), (24, 37), (40, 30), (16, 30), (25, 30), (11, 31), (1, 30), (26, 27), (43, 30), (7, 37), (47, 21), (45, 31), (23, 27), (32, 31), (36, 27), (33, 27), (50, 31), (34, 30), (37, 37), (6, 27), (2, 30), (20, 27), (44, 12), (10, 31), (5, 30), (14, 27), (12, 12), (51, 27), (27, 27), (31, 31), (21, 21), (0, 12), (9, 12), (4, 30), (35, 21), (39, 30), (8, 27), (49, 31), (3, 21), (28, 31), (19, 12), (17, 31), (30, 30), (18, 21), (13, 27)] current theta: 0.304033137164 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2144 rows and 2164 columns Presolve time: 0.01s Presolved: 613 rows, 644 columns, 1764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 644 integer (644 binary) Root relaxation: objective 0.000000e+00, 579 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 (579 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 [12, 21, 27, 29, 31, 34] edges [(46, 12), (41, 34), (38, 31), (16, 29), (5, 27), (42, 27), (40, 34), (24, 29), (11, 31), (26, 27), (47, 21), (2, 34), (23, 27), (1, 29), (32, 31), (36, 27), (33, 27), (39, 34), (7, 29), (50, 31), (34, 34), (6, 27), (20, 27), (25, 34), (15, 29), (44, 12), (14, 27), (12, 12), (51, 27), (37, 29), (27, 27), (31, 31), (21, 21), (0, 12), (9, 12), (35, 21), (29, 29), (10, 34), (8, 27), (49, 31), (43, 29), (3, 21), (4, 34), (28, 31), (45, 34), (19, 12), (22, 34), (30, 34), (17, 31), (48, 29), (18, 21), (13, 27)] current theta: 0.301541062269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2148 rows and 2168 columns Presolve time: 0.01s Presolved: 609 rows, 640 columns, 1752 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 640 integer (640 binary) Root relaxation: cutoff, 56 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 (56 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 [12, 21, 27, 29, 31, 34] edges [(46, 12), (41, 34), (38, 31), (16, 29), (5, 27), (42, 27), (40, 34), (24, 29), (11, 31), (26, 27), (47, 21), (2, 34), (23, 27), (1, 29), (32, 31), (36, 27), (33, 27), (39, 34), (7, 29), (50, 31), (34, 34), (6, 27), (20, 27), (25, 34), (15, 29), (44, 12), (14, 27), (12, 12), (51, 27), (37, 29), (27, 27), (31, 31), (21, 21), (0, 12), (9, 12), (35, 21), (29, 29), (10, 34), (8, 27), (49, 31), (43, 29), (3, 21), (4, 34), (28, 31), (45, 34), (19, 12), (22, 34), (30, 34), (17, 31), (48, 29), (18, 21), (13, 27)] current theta: 0.300295024822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2152 rows and 2172 columns Presolve time: 0.01s Presolved: 605 rows, 636 columns, 1740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: cutoff, 478 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 (478 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.300918043546 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2152 rows and 2172 columns Presolve time: 0.01s Presolved: 605 rows, 636 columns, 1740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: cutoff, 478 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 (478 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.301229552907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2152 rows and 2172 columns Presolve time: 0.01s Presolved: 605 rows, 636 columns, 1740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: cutoff, 478 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 (478 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.301385307588 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2148 rows and 2168 columns Presolve time: 0.01s Presolved: 609 rows, 640 columns, 1752 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 640 integer (640 binary) Root relaxation: cutoff, 56 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 (56 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 [12, 21, 27, 29, 31, 34] edges [(46, 12), (41, 34), (38, 31), (16, 29), (5, 27), (42, 27), (40, 34), (24, 29), (11, 31), (26, 27), (47, 21), (2, 34), (23, 27), (1, 29), (32, 31), (36, 27), (33, 27), (39, 34), (7, 29), (50, 31), (34, 34), (6, 27), (20, 27), (25, 34), (15, 29), (44, 12), (14, 27), (12, 12), (51, 27), (37, 29), (27, 27), (31, 31), (21, 21), (0, 12), (9, 12), (35, 21), (29, 29), (10, 34), (8, 27), (49, 31), (43, 29), (3, 21), (4, 34), (28, 31), (45, 34), (19, 12), (22, 34), (30, 34), (17, 31), (48, 29), (18, 21), (13, 27)] current theta: 0.301307430248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:15 2014 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2152 rows and 2172 columns Presolve time: 0.01s Presolved: 605 rows, 636 columns, 1740 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 636 integer (636 binary) Root relaxation: cutoff, 478 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 (478 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 -