current theta: 0.623905322966 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:01 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 840 rows and 840 columns Presolve time: 0.03s Presolved: 1813 rows, 1863 columns, 5385 nonzeros Variable types: 0 continuous, 1863 integer (1863 binary) Root relaxation: objective 0.000000e+00, 376 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 (667 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 [4, 29, 35, 44, 47, 50] edges [(16, 29), (9, 50), (13, 35), (23, 47), (39, 50), (8, 50), (1, 47), (42, 50), (22, 50), (35, 50), (40, 35), (0, 50), (49, 35), (6, 35), (27, 50), (43, 35), (7, 47), (31, 29), (32, 50), (5, 50), (45, 44), (47, 29), (18, 50), (38, 35), (11, 50), (29, 47), (37, 50), (28, 29), (4, 29), (30, 50), (17, 47), (50, 50), (2, 50), (36, 50), (41, 50), (12, 47), (26, 47), (19, 4), (44, 4), (14, 50), (24, 35), (15, 50), (20, 50), (25, 50), (33, 35), (21, 47), (34, 47), (46, 50), (48, 29), (10, 35), (3, 29)] current theta: 0.311952661483 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:01 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 1958 rows and 1971 columns Presolve time: 0.01s Presolved: 695 rows, 732 columns, 2018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 732 integer (732 binary) Root relaxation: objective 0.000000e+00, 507 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 (990 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 [7, 12, 19, 29, 36, 42] edges [(22, 7), (10, 19), (41, 7), (45, 19), (30, 42), (31, 36), (8, 29), (49, 29), (13, 19), (29, 36), (24, 29), (40, 12), (7, 7), (47, 19), (1, 12), (12, 7), (43, 12), (4, 19), (14, 36), (35, 7), (27, 36), (17, 7), (44, 19), (46, 36), (38, 12), (9, 42), (23, 29), (26, 12), (36, 29), (39, 36), (3, 19), (37, 7), (28, 29), (19, 19), (42, 42), (5, 7), (15, 42), (48, 7), (6, 19), (21, 12), (11, 42), (20, 42), (25, 42), (50, 42), (0, 42), (33, 42), (34, 29), (16, 19), (32, 42), (2, 29), (18, 7)] current theta: 0.155976330741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:01 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2412 rows and 2462 columns Presolve time: 0.00s Presolved: 241 rows, 241 columns, 625 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 241 integer (240 binary) Root relaxation: cutoff, 295 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 (295 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.233964496112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:01 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2202 rows and 2236 columns Presolve time: 0.01s Presolved: 451 rows, 467 columns, 1267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 467 integer (467 binary) Root relaxation: cutoff, 412 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 (412 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.272958578798 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:01 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2082 rows and 2101 columns Presolve time: 0.01s Presolved: 571 rows, 602 columns, 1640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 602 integer (602 binary) Root relaxation: objective 0.000000e+00, 576 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 58 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (1394 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 [7, 9, 16, 19, 29, 30] edges [(9, 9), (22, 7), (10, 19), (45, 19), (8, 29), (21, 7), (14, 30), (49, 29), (33, 30), (13, 19), (7, 7), (47, 19), (32, 9), (25, 30), (26, 7), (12, 7), (50, 30), (24, 16), (0, 9), (17, 7), (3, 16), (31, 29), (27, 30), (40, 7), (16, 16), (44, 19), (38, 7), (19, 16), (23, 29), (36, 29), (2, 30), (37, 7), (46, 9), (43, 7), (28, 29), (35, 9), (11, 9), (5, 9), (48, 7), (42, 9), (6, 19), (39, 30), (29, 29), (20, 30), (15, 9), (34, 29), (4, 16), (1, 7), (41, 9), (30, 30), (18, 7)] current theta: 0.253461537455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:01 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2150 rows and 2178 columns Presolve time: 0.01s Presolved: 503 rows, 525 columns, 1427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 525 integer (525 binary) Root relaxation: cutoff, 522 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 (522 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.263210058126 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:01 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2114 rows and 2140 columns Presolve time: 0.01s Presolved: 539 rows, 563 columns, 1537 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 561 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 (561 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.268084318462 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:01 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2098 rows and 2120 columns Presolve time: 0.01s Presolved: 555 rows, 583 columns, 1589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 583 integer (583 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.27052144863 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:01 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2096 rows and 2118 columns Presolve time: 0.01s Presolved: 557 rows, 585 columns, 1595 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 585 integer (585 binary) Root relaxation: cutoff, 544 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 (544 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.271740013714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:01 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2090 rows and 2112 columns Presolve time: 0.01s Presolved: 563 rows, 591 columns, 1613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 591 integer (591 binary) Root relaxation: cutoff, 589 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 (589 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.272349296256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:01 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2086 rows and 2107 columns Presolve time: 0.01s Presolved: 567 rows, 596 columns, 1626 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 596 integer (596 binary) Root relaxation: cutoff, 47 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 (47 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 [7, 9, 16, 19, 29, 30] edges [(9, 9), (22, 7), (10, 19), (45, 19), (8, 29), (21, 7), (14, 30), (49, 29), (33, 30), (13, 19), (7, 7), (47, 19), (32, 9), (25, 30), (26, 7), (12, 7), (50, 30), (24, 16), (0, 9), (17, 7), (3, 16), (31, 29), (27, 30), (40, 7), (16, 16), (44, 19), (38, 7), (19, 16), (23, 29), (36, 29), (2, 30), (37, 7), (46, 9), (43, 7), (28, 29), (35, 9), (11, 9), (5, 9), (48, 7), (42, 9), (6, 19), (39, 30), (29, 29), (20, 30), (15, 9), (34, 29), (4, 16), (1, 7), (41, 9), (30, 30), (18, 7)] current theta: 0.272044654985 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:01 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2086 rows and 2107 columns Presolve time: 0.01s Presolved: 567 rows, 596 columns, 1626 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 596 integer (596 binary) Root relaxation: cutoff, 47 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 (47 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 [7, 9, 16, 19, 29, 30] edges [(9, 9), (22, 7), (10, 19), (45, 19), (8, 29), (21, 7), (14, 30), (49, 29), (33, 30), (13, 19), (7, 7), (47, 19), (32, 9), (25, 30), (26, 7), (12, 7), (50, 30), (24, 16), (0, 9), (17, 7), (3, 16), (31, 29), (27, 30), (40, 7), (16, 16), (44, 19), (38, 7), (19, 16), (23, 29), (36, 29), (2, 30), (37, 7), (46, 9), (43, 7), (28, 29), (35, 9), (11, 9), (5, 9), (48, 7), (42, 9), (6, 19), (39, 30), (29, 29), (20, 30), (15, 9), (34, 29), (4, 16), (1, 7), (41, 9), (30, 30), (18, 7)] current theta: 0.271892334349 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:01 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2086 rows and 2107 columns Presolve time: 0.01s Presolved: 567 rows, 596 columns, 1626 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 596 integer (596 binary) Root relaxation: cutoff, 47 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 (47 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 [7, 9, 16, 19, 29, 30] edges [(9, 9), (22, 7), (10, 19), (45, 19), (8, 29), (21, 7), (14, 30), (49, 29), (33, 30), (13, 19), (7, 7), (47, 19), (32, 9), (25, 30), (26, 7), (12, 7), (50, 30), (24, 16), (0, 9), (17, 7), (3, 16), (31, 29), (27, 30), (40, 7), (16, 16), (44, 19), (38, 7), (19, 16), (23, 29), (36, 29), (2, 30), (37, 7), (46, 9), (43, 7), (28, 29), (35, 9), (11, 9), (5, 9), (48, 7), (42, 9), (6, 19), (39, 30), (29, 29), (20, 30), (15, 9), (34, 29), (4, 16), (1, 7), (41, 9), (30, 30), (18, 7)] current theta: 0.271816174031 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:01 2014 Optimize a model with 2653 rows, 2703 columns and 7905 nonzeros Presolve removed 2088 rows and 2109 columns Presolve time: 0.01s Presolved: 565 rows, 594 columns, 1620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 594 integer (594 binary) Root relaxation: cutoff, 581 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 (581 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 -