current theta: 0.645816912951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:35 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 838 rows and 838 columns Presolve time: 0.03s Presolved: 2025 rows, 2077 columns, 6019 nonzeros Variable types: 0 continuous, 2077 integer (2077 binary) Root relaxation: objective 0.000000e+00, 428 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 (1010 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 [18, 19, 25, 26, 30, 49] edges [(15, 30), (50, 18), (47, 25), (36, 18), (26, 26), (18, 18), (14, 30), (33, 30), (37, 26), (0, 49), (16, 30), (25, 30), (46, 18), (44, 18), (4, 19), (1, 49), (35, 30), (11, 30), (48, 25), (6, 49), (52, 49), (12, 18), (3, 30), (34, 30), (38, 18), (10, 25), (45, 30), (19, 30), (8, 25), (2, 30), (9, 26), (13, 30), (22, 18), (42, 49), (28, 19), (41, 25), (17, 18), (5, 30), (32, 26), (40, 49), (39, 49), (51, 18), (43, 26), (24, 19), (20, 30), (31, 30), (7, 30), (21, 49), (29, 49), (23, 30), (27, 49), (30, 30), (49, 30)] current theta: 0.322908456476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:35 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2100 rows and 2114 columns Presolve time: 0.01s Presolved: 763 rows, 801 columns, 2219 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 801 integer (801 binary) Root relaxation: objective 5.329071e-15, 574 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 (1114 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, 24, 37, 42, 48, 49] edges [(48, 37), (25, 49), (21, 37), (29, 37), (4, 24), (13, 42), (2, 49), (31, 42), (50, 24), (17, 49), (7, 7), (26, 42), (14, 49), (47, 24), (23, 24), (39, 42), (12, 7), (16, 24), (49, 49), (34, 24), (1, 49), (5, 37), (43, 42), (15, 49), (52, 49), (36, 48), (24, 24), (33, 49), (37, 37), (35, 24), (38, 7), (9, 42), (11, 24), (22, 48), (40, 48), (44, 49), (3, 24), (6, 7), (8, 42), (51, 49), (19, 24), (42, 42), (30, 24), (20, 42), (46, 7), (28, 49), (45, 49), (10, 48), (0, 42), (27, 42), (32, 42), (18, 7), (41, 48)] current theta: 0.161454228238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:35 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2572 rows and 2617 columns Presolve time: 0.00s Presolved: 291 rows, 298 columns, 786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 298 integer (297 binary) Root relaxation: cutoff, 83 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 (83 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.242181342357 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:35 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2332 rows and 2363 columns Presolve time: 0.01s Presolved: 531 rows, 552 columns, 1506 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: cutoff, 594 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 (594 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.282544899416 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:35 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2228 rows and 2246 columns Presolve time: 0.01s Presolved: 635 rows, 669 columns, 1831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 669 integer (669 binary) Root relaxation: objective 0.000000e+00, 580 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 (580 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 [10, 18, 20, 30, 43, 51] edges [(13, 20), (49, 51), (1, 51), (6, 51), (32, 43), (18, 18), (39, 43), (46, 10), (29, 43), (22, 10), (12, 51), (16, 30), (33, 51), (0, 20), (43, 43), (9, 20), (50, 30), (24, 30), (10, 10), (35, 30), (20, 20), (11, 51), (3, 30), (34, 30), (45, 51), (38, 18), (21, 43), (19, 30), (7, 18), (26, 20), (15, 51), (25, 51), (4, 30), (14, 43), (5, 43), (41, 10), (27, 43), (42, 43), (17, 10), (2, 51), (8, 20), (48, 10), (36, 51), (44, 51), (31, 30), (40, 10), (37, 43), (47, 30), (51, 51), (23, 30), (30, 30), (52, 10), (28, 51)] current theta: 0.262363120886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:35 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2282 rows and 2305 columns Presolve time: 0.01s Presolved: 581 rows, 610 columns, 1664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 610 integer (610 binary) Root relaxation: cutoff, 522 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 (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.272454010151 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:35 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2256 rows and 2277 columns Presolve time: 0.01s Presolved: 607 rows, 638 columns, 1744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 638 integer (638 binary) Root relaxation: objective 0.000000e+00, 567 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 (567 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 [10, 19, 23, 29, 38, 42] edges [(28, 23), (13, 42), (47, 38), (51, 23), (31, 42), (46, 10), (33, 23), (22, 10), (26, 42), (18, 38), (6, 23), (39, 42), (15, 10), (1, 10), (10, 10), (45, 10), (11, 23), (43, 42), (16, 23), (44, 10), (35, 19), (9, 42), (14, 29), (36, 10), (12, 10), (3, 19), (50, 23), (8, 42), (19, 19), (42, 42), (37, 29), (49, 10), (20, 42), (7, 38), (24, 19), (4, 23), (34, 23), (29, 29), (41, 10), (5, 29), (17, 10), (48, 10), (2, 10), (0, 42), (21, 29), (40, 10), (25, 23), (27, 42), (23, 23), (30, 23), (38, 38), (32, 42), (52, 10)] current theta: 0.267408565519 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:35 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2272 rows and 2293 columns Presolve time: 0.01s Presolved: 591 rows, 622 columns, 1696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 532 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 (532 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.269931287835 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:35 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2260 rows and 2281 columns Presolve time: 0.01s Presolved: 603 rows, 634 columns, 1732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 634 integer (634 binary) Root relaxation: objective 0.000000e+00, 532 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 (532 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 [10, 18, 24, 25, 29, 42] edges [(13, 42), (23, 25), (18, 18), (31, 42), (46, 10), (22, 10), (50, 24), (28, 25), (4, 25), (26, 42), (47, 24), (39, 42), (15, 10), (1, 10), (10, 10), (11, 25), (45, 10), (43, 42), (51, 25), (16, 25), (24, 24), (38, 18), (34, 25), (44, 10), (35, 24), (9, 42), (14, 29), (36, 10), (12, 10), (3, 24), (8, 42), (7, 18), (19, 24), (42, 42), (30, 24), (33, 25), (37, 29), (49, 10), (20, 42), (25, 25), (29, 29), (41, 10), (5, 29), (17, 10), (48, 10), (2, 10), (6, 25), (0, 42), (21, 29), (40, 10), (27, 42), (32, 42), (52, 10)] current theta: 0.268669926677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:35 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2264 rows and 2285 columns Presolve time: 0.01s Presolved: 599 rows, 630 columns, 1720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 630 integer (630 binary) Root relaxation: objective 0.000000e+00, 488 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 (488 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, 10, 11, 24, 29, 42] edges [(23, 11), (13, 42), (33, 11), (31, 42), (46, 10), (22, 10), (28, 11), (50, 24), (7, 7), (25, 11), (26, 42), (47, 24), (39, 42), (12, 7), (15, 10), (16, 24), (1, 10), (10, 10), (45, 10), (43, 42), (51, 11), (24, 24), (44, 10), (35, 24), (38, 7), (9, 42), (14, 29), (36, 10), (3, 24), (8, 42), (19, 24), (42, 42), (30, 24), (37, 29), (49, 10), (20, 42), (4, 11), (29, 29), (41, 10), (5, 29), (17, 10), (48, 10), (2, 10), (0, 42), (6, 11), (21, 29), (34, 11), (40, 10), (27, 42), (11, 11), (32, 42), (18, 7), (52, 10)] current theta: 0.268039246098 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:35 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2268 rows and 2289 columns Presolve time: 0.01s Presolved: 595 rows, 626 columns, 1708 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: cutoff, 22 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 (22 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, 10, 11, 24, 29, 42] edges [(23, 11), (13, 42), (33, 11), (31, 42), (46, 10), (22, 10), (28, 11), (50, 24), (7, 7), (25, 11), (26, 42), (47, 24), (39, 42), (12, 7), (15, 10), (16, 24), (1, 10), (10, 10), (45, 10), (43, 42), (51, 11), (24, 24), (44, 10), (35, 24), (38, 7), (9, 42), (14, 29), (36, 10), (3, 24), (8, 42), (19, 24), (42, 42), (30, 24), (37, 29), (49, 10), (20, 42), (4, 11), (29, 29), (41, 10), (5, 29), (17, 10), (48, 10), (2, 10), (0, 42), (6, 11), (21, 29), (34, 11), (40, 10), (27, 42), (11, 11), (32, 42), (18, 7), (52, 10)] current theta: 0.267723905808 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:35 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2272 rows and 2293 columns Presolve time: 0.01s Presolved: 591 rows, 622 columns, 1696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 532 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 (532 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.267881575953 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:35 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2272 rows and 2293 columns Presolve time: 0.01s Presolved: 591 rows, 622 columns, 1696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 532 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 (532 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.267960411025 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:35 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2272 rows and 2293 columns Presolve time: 0.01s Presolved: 591 rows, 622 columns, 1696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: cutoff, 532 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 (532 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 -