current theta: 0.632530605036 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:47 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 924 rows and 924 columns Presolve time: 0.03s Presolved: 1939 rows, 1991 columns, 5761 nonzeros Variable types: 0 continuous, 1991 integer (1991 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 (860 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 [9, 19, 21, 31, 36, 47] edges [(29, 9), (25, 31), (1, 31), (47, 47), (23, 47), (26, 19), (30, 31), (35, 47), (43, 31), (34, 9), (41, 19), (42, 36), (11, 31), (48, 31), (38, 36), (9, 19), (27, 31), (0, 9), (31, 9), (40, 31), (7, 9), (16, 31), (14, 36), (45, 31), (32, 31), (8, 31), (13, 31), (50, 31), (46, 19), (24, 31), (5, 31), (18, 36), (51, 19), (37, 9), (10, 31), (39, 31), (19, 19), (2, 31), (36, 47), (44, 31), (22, 19), (6, 47), (12, 31), (49, 31), (15, 9), (52, 31), (21, 47), (4, 31), (17, 31), (20, 31), (28, 47), (3, 47), (33, 31)] current theta: 0.316265302518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:47 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2172 rows and 2189 columns Presolve time: 0.01s Presolved: 691 rows, 726 columns, 2000 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 726 integer (726 binary) Root relaxation: objective 0.000000e+00, 473 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 (850 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 [16, 26, 28, 47, 50, 51] edges [(0, 28), (46, 51), (11, 28), (47, 47), (23, 47), (12, 51), (38, 28), (10, 16), (1, 50), (42, 47), (48, 50), (5, 51), (14, 47), (39, 26), (22, 51), (32, 50), (28, 28), (16, 16), (34, 16), (41, 26), (26, 51), (52, 50), (33, 26), (2, 16), (4, 50), (37, 50), (50, 50), (31, 50), (18, 28), (36, 47), (29, 50), (30, 51), (45, 28), (13, 51), (35, 26), (6, 47), (40, 50), (15, 50), (49, 16), (44, 51), (27, 26), (3, 26), (25, 50), (21, 47), (9, 51), (51, 51), (19, 26), (17, 16), (8, 28), (24, 50), (43, 28), (7, 50), (20, 51)] current theta: 0.158132651259 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:47 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2574 rows and 2626 columns Presolve time: 0.00s Presolved: 289 rows, 289 columns, 761 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 289 integer (289 binary) Root relaxation: cutoff, 345 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 (345 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.237198976889 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:47 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2382 rows and 2421 columns Presolve time: 0.00s Presolved: 481 rows, 494 columns, 1348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 494 integer (494 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.276732139703 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:47 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2274 rows and 2299 columns Presolve time: 0.01s Presolved: 589 rows, 616 columns, 1686 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: objective 1.065814e-14, 486 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 (777 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 [18, 21, 27, 29, 30, 32] edges [(40, 29), (17, 30), (48, 30), (5, 27), (32, 29), (18, 18), (39, 32), (1, 32), (16, 30), (24, 29), (22, 32), (25, 30), (26, 27), (41, 32), (44, 27), (47, 21), (36, 21), (14, 21), (12, 27), (31, 29), (9, 27), (7, 29), (33, 21), (34, 30), (38, 18), (10, 30), (28, 18), (13, 32), (8, 18), (2, 30), (20, 27), (6, 21), (37, 30), (15, 29), (52, 29), (46, 27), (4, 29), (45, 29), (35, 27), (42, 21), (23, 18), (51, 27), (27, 27), (21, 21), (50, 29), (29, 29), (19, 27), (43, 29), (3, 21), (0, 18), (11, 18), (30, 30), (49, 30)] current theta: 0.256965558296 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:47 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2330 rows and 2362 columns Presolve time: 0.01s Presolved: 533 rows, 553 columns, 1511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: objective 0.000000e+00, 516 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 (516 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 [11, 15, 21, 27, 39, 48] edges [(5, 39), (34, 48), (8, 11), (24, 15), (25, 48), (28, 11), (29, 15), (4, 15), (26, 27), (44, 27), (1, 39), (17, 48), (38, 15), (47, 21), (36, 21), (31, 48), (14, 21), (12, 27), (18, 11), (9, 27), (43, 15), (33, 21), (41, 39), (49, 48), (13, 39), (22, 48), (20, 27), (6, 21), (15, 15), (52, 15), (0, 11), (46, 27), (40, 15), (35, 27), (45, 15), (42, 21), (23, 21), (7, 48), (51, 27), (39, 39), (27, 27), (21, 21), (50, 15), (19, 27), (10, 48), (32, 39), (16, 48), (3, 21), (37, 48), (30, 48), (11, 11), (2, 48), (48, 48)] current theta: 0.247082267592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:47 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2352 rows and 2386 columns Presolve time: 0.01s Presolved: 511 rows, 529 columns, 1443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 529 integer (529 binary) Root relaxation: cutoff, 501 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 (501 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.252023912944 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:47 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2346 rows and 2380 columns Presolve time: 0.01s Presolved: 517 rows, 535 columns, 1461 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 535 integer (535 binary) Root relaxation: cutoff, 543 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 (543 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.25449473562 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:47 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2338 rows and 2371 columns Presolve time: 0.01s Presolved: 525 rows, 544 columns, 1486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: cutoff, 543 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 (543 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.255730146958 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:47 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2338 rows and 2371 columns Presolve time: 0.01s Presolved: 525 rows, 544 columns, 1486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: cutoff, 543 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 (543 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.256347852627 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:47 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2338 rows and 2371 columns Presolve time: 0.01s Presolved: 525 rows, 544 columns, 1486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: cutoff, 543 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 (543 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.256656705461 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:47 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2334 rows and 2367 columns Presolve time: 0.01s Presolved: 529 rows, 548 columns, 1498 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 548 integer (548 binary) Root relaxation: cutoff, 576 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 (576 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.256811131879 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:47 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2330 rows and 2362 columns Presolve time: 0.01s Presolved: 533 rows, 553 columns, 1511 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: cutoff, 33 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 (33 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 [11, 15, 21, 27, 39, 48] edges [(5, 39), (34, 48), (8, 11), (24, 15), (25, 48), (28, 11), (29, 15), (4, 15), (26, 27), (44, 27), (1, 39), (17, 48), (38, 15), (47, 21), (36, 21), (31, 48), (14, 21), (12, 27), (18, 11), (9, 27), (43, 15), (33, 21), (41, 39), (49, 48), (13, 39), (22, 48), (20, 27), (6, 21), (15, 15), (52, 15), (0, 11), (46, 27), (40, 15), (35, 27), (45, 15), (42, 21), (23, 21), (7, 48), (51, 27), (39, 39), (27, 27), (21, 21), (50, 15), (19, 27), (10, 48), (32, 39), (16, 48), (3, 21), (37, 48), (30, 48), (11, 11), (2, 48), (48, 48)] current theta: 0.25673391867 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:47 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2332 rows and 2364 columns Presolve time: 0.01s Presolved: 531 rows, 551 columns, 1505 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 33 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 (33 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 [11, 15, 21, 27, 39, 48] edges [(5, 39), (34, 48), (8, 11), (24, 15), (25, 48), (28, 11), (29, 15), (4, 15), (26, 27), (44, 27), (1, 39), (17, 48), (38, 15), (47, 21), (36, 21), (31, 48), (14, 21), (12, 27), (18, 11), (9, 27), (43, 15), (33, 21), (41, 39), (49, 48), (13, 39), (22, 48), (20, 27), (6, 21), (15, 15), (52, 15), (0, 11), (46, 27), (40, 15), (35, 27), (45, 15), (42, 21), (23, 21), (7, 48), (51, 27), (39, 39), (27, 27), (21, 21), (50, 15), (19, 27), (10, 48), (32, 39), (16, 48), (3, 21), (37, 48), (30, 48), (11, 11), (2, 48), (48, 48)]