current theta: 0.613408915475 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 1148 rows and 1148 columns Presolve time: 0.03s Presolved: 1715 rows, 1767 columns, 5089 nonzeros Variable types: 0 continuous, 1767 integer (1767 binary) Root relaxation: objective 0.000000e+00, 260 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 (729 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 [5, 21, 29, 30, 32, 34] edges [(33, 34), (41, 34), (46, 30), (47, 5), (35, 5), (48, 21), (14, 30), (52, 5), (27, 21), (40, 30), (1, 30), (15, 32), (7, 34), (50, 30), (43, 5), (24, 30), (9, 34), (25, 29), (11, 30), (17, 21), (36, 21), (3, 34), (39, 34), (8, 34), (16, 34), (34, 30), (4, 21), (38, 21), (45, 30), (26, 30), (2, 30), (20, 34), (6, 21), (28, 34), (19, 5), (29, 30), (5, 30), (42, 21), (23, 32), (21, 21), (51, 34), (10, 34), (18, 34), (32, 32), (13, 21), (44, 5), (37, 34), (22, 34), (30, 30), (31, 34), (49, 30), (0, 34), (12, 5)] current theta: 0.306704457737 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 2180 rows and 2196 columns Presolve time: 0.01s Presolved: 683 rows, 719 columns, 1977 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 719 integer (719 binary) Root relaxation: objective 0.000000e+00, 565 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 (987 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 [11, 23, 26, 28, 36, 44] edges [(21, 28), (40, 11), (0, 28), (6, 36), (51, 28), (33, 23), (36, 36), (4, 44), (25, 11), (1, 11), (45, 11), (38, 36), (8, 23), (31, 44), (12, 44), (22, 23), (41, 28), (17, 28), (27, 36), (5, 11), (49, 26), (14, 28), (7, 36), (9, 28), (52, 28), (28, 28), (46, 36), (16, 23), (23, 26), (18, 36), (26, 23), (19, 44), (20, 28), (32, 23), (39, 36), (50, 28), (42, 28), (48, 44), (15, 23), (24, 26), (10, 28), (29, 11), (13, 44), (2, 28), (30, 11), (3, 44), (37, 28), (34, 11), (47, 44), (11, 11), (35, 44), (43, 28), (44, 44)] current theta: 0.153352228869 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 2590 rows and 2642 columns Presolve time: 0.00s Presolved: 273 rows, 273 columns, 715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 273 integer (272 binary) Root relaxation: cutoff, 298 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 (298 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.230028343303 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 2418 rows and 2460 columns Presolve time: 0.00s Presolved: 445 rows, 455 columns, 1237 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 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.26836640052 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 2298 rows and 2327 columns Presolve time: 0.01s Presolved: 565 rows, 588 columns, 1610 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: objective 0.000000e+00, 522 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 (899 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 [1, 14, 23, 30, 39, 51] edges [(0, 14), (4, 14), (43, 51), (38, 39), (31, 14), (40, 30), (16, 39), (19, 14), (29, 1), (8, 23), (27, 51), (24, 23), (25, 1), (46, 39), (42, 51), (22, 23), (18, 39), (48, 14), (33, 39), (9, 14), (34, 30), (37, 51), (10, 30), (45, 30), (20, 14), (26, 30), (32, 23), (7, 39), (41, 51), (36, 39), (50, 14), (21, 51), (47, 14), (1, 1), (5, 30), (35, 14), (52, 51), (39, 39), (15, 23), (3, 14), (17, 39), (2, 51), (11, 1), (14, 14), (13, 14), (44, 14), (51, 51), (23, 23), (30, 30), (6, 39), (12, 14), (49, 23), (28, 51)] current theta: 0.249197371912 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 2358 rows and 2394 columns Presolve time: 0.01s Presolved: 505 rows, 521 columns, 1423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 521 integer (521 binary) Root relaxation: objective 0.000000e+00, 477 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 (477 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 [14, 23, 29, 30, 39, 51] edges [(0, 14), (4, 14), (43, 51), (38, 39), (31, 14), (40, 30), (16, 39), (19, 14), (8, 23), (27, 51), (24, 23), (46, 39), (42, 51), (22, 23), (25, 29), (1, 29), (18, 39), (48, 14), (33, 39), (9, 14), (34, 30), (37, 51), (10, 30), (45, 30), (20, 14), (26, 30), (32, 23), (7, 39), (41, 51), (36, 39), (50, 14), (21, 51), (47, 14), (5, 30), (35, 14), (52, 51), (39, 39), (15, 23), (3, 14), (17, 39), (29, 29), (2, 51), (14, 14), (13, 14), (44, 14), (11, 29), (51, 51), (23, 23), (30, 30), (6, 39), (12, 14), (49, 23), (28, 51)] current theta: 0.239612857607 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 2384 rows and 2424 columns Presolve time: 0.00s Presolved: 479 rows, 491 columns, 1341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 491 integer (491 binary) Root relaxation: cutoff, 415 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 (415 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.244405114759 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 2370 rows and 2408 columns Presolve time: 0.01s Presolved: 493 rows, 507 columns, 1385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: cutoff, 471 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 (471 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.246801243335 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 2366 rows and 2404 columns Presolve time: 0.01s Presolved: 497 rows, 511 columns, 1397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 511 integer (511 binary) Root relaxation: cutoff, 496 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 (496 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.247999307623 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 2362 rows and 2398 columns Presolve time: 0.01s Presolved: 501 rows, 517 columns, 1411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 517 integer (517 binary) Root relaxation: cutoff, 498 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 (498 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.248598339768 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 2360 rows and 2396 columns Presolve time: 0.01s Presolved: 503 rows, 519 columns, 1417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: cutoff, 494 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 (494 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.24889785584 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 2360 rows and 2396 columns Presolve time: 0.01s Presolved: 503 rows, 519 columns, 1417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: cutoff, 494 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 (494 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.249047613876 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 2360 rows and 2396 columns Presolve time: 0.01s Presolved: 503 rows, 519 columns, 1417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: cutoff, 494 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 (494 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.249122492894 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 2360 rows and 2396 columns Presolve time: 0.01s Presolved: 503 rows, 519 columns, 1417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: cutoff, 494 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 (494 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 -