current theta: 0.577034684241 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:36 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 1208 rows and 1208 columns Presolve time: 0.02s Presolved: 1655 rows, 1707 columns, 4909 nonzeros Variable types: 0 continuous, 1707 integer (1707 binary) Root relaxation: objective 0.000000e+00, 426 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 (772 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 [0, 15, 33, 39, 46, 48] edges [(21, 46), (46, 33), (29, 48), (45, 33), (15, 46), (35, 33), (3, 46), (32, 48), (25, 48), (41, 33), (12, 33), (13, 48), (47, 33), (6, 48), (10, 33), (1, 46), (9, 48), (17, 48), (51, 33), (5, 46), (22, 33), (30, 33), (18, 39), (50, 33), (24, 46), (20, 33), (28, 33), (36, 48), (11, 33), (48, 33), (33, 46), (23, 33), (31, 33), (26, 48), (19, 33), (27, 33), (39, 46), (4, 33), (34, 46), (38, 46), (52, 46), (8, 48), (7, 33), (16, 46), (44, 33), (37, 48), (49, 46), (14, 33), (42, 33), (2, 48), (43, 46), (40, 33), (0, 48)] current theta: 0.288517342121 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:36 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2246 rows and 2264 columns Presolve time: 0.01s Presolved: 617 rows, 651 columns, 1777 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 651 integer (651 binary) Root relaxation: objective 0.000000e+00, 596 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 (1022 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, 19, 25, 27, 32, 47] edges [(16, 47), (45, 47), (42, 27), (23, 47), (18, 32), (26, 19), (31, 19), (39, 32), (48, 47), (8, 32), (7, 7), (15, 32), (36, 19), (20, 47), (37, 25), (49, 7), (52, 19), (41, 32), (47, 7), (29, 7), (27, 47), (5, 25), (24, 32), (44, 47), (9, 27), (21, 25), (40, 7), (28, 27), (35, 19), (4, 27), (46, 47), (17, 19), (1, 27), (30, 27), (43, 27), (12, 19), (11, 32), (19, 19), (2, 32), (38, 32), (14, 27), (22, 19), (10, 7), (34, 32), (25, 25), (51, 7), (6, 25), (32, 32), (33, 7), (0, 27), (50, 7), (3, 47), (13, 27)] current theta: 0.14425867106 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:36 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2608 rows and 2661 columns Presolve time: 0.00s Presolved: 255 rows, 254 columns, 656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 254 integer (254 binary) Root relaxation: cutoff, 296 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 (296 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.216388006591 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:36 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2432 rows and 2473 columns Presolve time: 0.00s Presolved: 431 rows, 442 columns, 1196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 442 integer (442 binary) Root relaxation: cutoff, 462 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 (462 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.252452674356 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:36 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2340 rows and 2370 columns Presolve time: 0.01s Presolved: 523 rows, 545 columns, 1483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 545 integer (545 binary) Root relaxation: cutoff, 475 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 (475 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.270485008238 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:36 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2288 rows and 2309 columns Presolve time: 0.01s Presolved: 575 rows, 606 columns, 1648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 606 integer (606 binary) Root relaxation: objective 0.000000e+00, 493 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 (493 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, 19, 24, 25, 27, 44] edges [(41, 44), (39, 24), (42, 27), (26, 19), (31, 19), (7, 7), (29, 19), (36, 19), (18, 24), (37, 25), (49, 7), (15, 24), (34, 24), (47, 27), (5, 25), (32, 24), (8, 24), (52, 7), (9, 27), (21, 25), (24, 24), (40, 7), (44, 19), (45, 44), (28, 27), (35, 19), (4, 27), (17, 19), (1, 27), (19, 44), (30, 27), (20, 27), (43, 27), (12, 19), (38, 24), (46, 44), (14, 27), (27, 27), (48, 44), (3, 27), (16, 27), (22, 19), (10, 7), (25, 25), (51, 7), (6, 25), (33, 7), (0, 27), (50, 7), (2, 44), (23, 44), (11, 44), (13, 27)] current theta: 0.261468841297 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:36 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2316 rows and 2342 columns Presolve time: 0.01s Presolved: 547 rows, 573 columns, 1559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: cutoff, 475 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 (475 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.265976924768 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:36 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2296 rows and 2320 columns Presolve time: 0.01s Presolved: 567 rows, 595 columns, 1621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 595 integer (595 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.268230966503 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:36 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2294 rows and 2318 columns Presolve time: 0.01s Presolved: 569 rows, 597 columns, 1627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 597 integer (597 binary) Root relaxation: cutoff, 472 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 (472 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.26935798737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:36 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2288 rows and 2309 columns Presolve time: 0.01s Presolved: 575 rows, 606 columns, 1648 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 606 integer (606 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, 19, 24, 25, 27, 44] edges [(41, 44), (39, 24), (42, 27), (26, 19), (31, 19), (7, 7), (29, 19), (36, 19), (18, 24), (37, 25), (49, 7), (15, 24), (34, 24), (47, 27), (5, 25), (32, 24), (8, 24), (52, 7), (9, 27), (21, 25), (24, 24), (40, 7), (44, 19), (45, 44), (28, 27), (35, 19), (4, 27), (17, 19), (1, 27), (19, 44), (30, 27), (20, 27), (43, 27), (12, 19), (38, 24), (46, 44), (14, 27), (27, 27), (48, 44), (3, 27), (16, 27), (22, 19), (10, 7), (25, 25), (51, 7), (6, 25), (33, 7), (0, 27), (50, 7), (2, 44), (23, 44), (11, 44), (13, 27)] current theta: 0.268794476937 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:36 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2292 rows and 2315 columns Presolve time: 0.01s Presolved: 571 rows, 600 columns, 1634 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: cutoff, 24 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 (24 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, 19, 24, 25, 27, 44] edges [(41, 44), (39, 24), (42, 27), (26, 19), (31, 19), (7, 7), (29, 19), (36, 19), (18, 24), (37, 25), (49, 7), (15, 24), (34, 24), (47, 27), (5, 25), (32, 24), (8, 24), (52, 7), (9, 27), (21, 25), (24, 24), (40, 7), (44, 19), (45, 44), (28, 27), (35, 19), (4, 27), (17, 19), (1, 27), (19, 44), (30, 27), (20, 27), (43, 27), (12, 19), (38, 24), (46, 44), (14, 27), (27, 27), (48, 44), (3, 27), (16, 27), (22, 19), (10, 7), (25, 25), (51, 7), (6, 25), (33, 7), (0, 27), (50, 7), (2, 44), (23, 44), (11, 44), (13, 27)] current theta: 0.26851272172 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:36 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2292 rows and 2315 columns Presolve time: 0.01s Presolved: 571 rows, 600 columns, 1634 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: cutoff, 24 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 (24 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, 19, 24, 25, 27, 44] edges [(41, 44), (39, 24), (42, 27), (26, 19), (31, 19), (7, 7), (29, 19), (36, 19), (18, 24), (37, 25), (49, 7), (15, 24), (34, 24), (47, 27), (5, 25), (32, 24), (8, 24), (52, 7), (9, 27), (21, 25), (24, 24), (40, 7), (44, 19), (45, 44), (28, 27), (35, 19), (4, 27), (17, 19), (1, 27), (19, 44), (30, 27), (20, 27), (43, 27), (12, 19), (38, 24), (46, 44), (14, 27), (27, 27), (48, 44), (3, 27), (16, 27), (22, 19), (10, 7), (25, 25), (51, 7), (6, 25), (33, 7), (0, 27), (50, 7), (2, 44), (23, 44), (11, 44), (13, 27)] current theta: 0.268371844111 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:36 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2294 rows and 2318 columns Presolve time: 0.01s Presolved: 569 rows, 597 columns, 1627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 597 integer (597 binary) Root relaxation: cutoff, 472 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 (472 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.268442282916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:36 2014 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2294 rows and 2318 columns Presolve time: 0.01s Presolved: 569 rows, 597 columns, 1627 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 597 integer (597 binary) Root relaxation: cutoff, 472 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 (472 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 -