current theta: 0.639910889168 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 1332 rows and 1332 columns Presolve time: 0.03s Presolved: 1749 rows, 1803 columns, 5189 nonzeros Variable types: 0 continuous, 1803 integer (1803 binary) Root relaxation: objective 0.000000e+00, 418 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 (731 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 [2, 31, 32, 35, 41, 44] edges [(14, 41), (22, 35), (42, 41), (13, 35), (1, 31), (30, 31), (16, 41), (9, 35), (17, 35), (50, 41), (3, 35), (32, 35), (7, 44), (39, 35), (48, 41), (36, 44), (40, 31), (49, 35), (19, 31), (15, 35), (47, 41), (52, 35), (23, 41), (35, 35), (43, 35), (8, 31), (37, 31), (29, 41), (12, 35), (0, 31), (2, 35), (6, 41), (38, 35), (34, 31), (26, 41), (51, 35), (5, 35), (20, 35), (28, 35), (53, 2), (21, 41), (46, 35), (54, 35), (24, 35), (31, 35), (25, 41), (41, 35), (45, 41), (4, 31), (27, 35), (10, 35), (18, 35), (11, 44), (33, 31), (44, 44)] current theta: 0.319955444584 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2398 rows and 2413 columns Presolve time: 0.01s Presolved: 683 rows, 722 columns, 1976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 722 integer (722 binary) Root relaxation: objective -7.105427e-15, 537 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 (1024 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 [4, 17, 22, 36, 52, 53] edges [(53, 53), (1, 52), (51, 36), (47, 52), (8, 22), (23, 36), (40, 52), (49, 22), (11, 36), (36, 36), (44, 36), (21, 36), (24, 22), (33, 52), (22, 22), (35, 22), (10, 52), (42, 17), (3, 22), (12, 53), (37, 52), (29, 53), (28, 17), (45, 17), (26, 17), (50, 17), (46, 36), (41, 17), (30, 52), (13, 53), (5, 22), (2, 53), (18, 17), (0, 52), (16, 17), (34, 22), (25, 17), (32, 17), (19, 52), (52, 52), (31, 22), (17, 17), (15, 53), (43, 36), (4, 53), (48, 36), (9, 52), (38, 52), (39, 4), (54, 17), (14, 22), (7, 53), (6, 17), (27, 4), (20, 52)] current theta: 0.159977722292 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2808 rows and 2862 columns Presolve time: 0.00s Presolved: 273 rows, 273 columns, 711 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 273 integer (272 binary) Root relaxation: cutoff, 312 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 (312 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.239966583438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2606 rows and 2649 columns Presolve time: 0.00s Presolved: 475 rows, 486 columns, 1324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 520 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 (520 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.279961014011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2498 rows and 2527 columns Presolve time: 0.01s Presolved: 583 rows, 608 columns, 1662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 608 integer (608 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.299958229297 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2444 rows and 2463 columns Presolve time: 0.01s Presolved: 637 rows, 672 columns, 1834 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 672 integer (672 binary) Root relaxation: objective 7.105427e-15, 581 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 (1248 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 [15, 21, 22, 29, 32, 40] edges [(18, 32), (8, 22), (52, 40), (49, 22), (33, 40), (24, 22), (0, 15), (16, 21), (22, 22), (45, 32), (35, 22), (25, 21), (50, 32), (28, 32), (3, 22), (46, 21), (41, 32), (9, 15), (10, 22), (26, 32), (37, 40), (30, 40), (1, 22), (7, 29), (44, 29), (47, 15), (2, 40), (5, 22), (23, 29), (38, 40), (36, 29), (6, 32), (12, 29), (15, 15), (17, 32), (27, 40), (20, 15), (31, 22), (21, 21), (13, 29), (4, 40), (14, 32), (53, 29), (34, 32), (42, 32), (29, 29), (51, 21), (32, 32), (43, 29), (54, 32), (11, 29), (48, 29), (19, 40), (39, 40), (40, 40)] current theta: 0.289959621654 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2476 rows and 2502 columns Presolve time: 0.01s Presolved: 605 rows, 633 columns, 1731 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 633 integer (633 binary) Root relaxation: objective 0.000000e+00, 526 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 (526 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 [2, 18, 21, 22, 29, 52] edges [(50, 18), (49, 52), (47, 52), (8, 22), (40, 52), (18, 18), (15, 2), (24, 22), (16, 21), (34, 18), (33, 52), (22, 22), (45, 18), (3, 22), (46, 21), (37, 52), (10, 22), (41, 18), (1, 22), (14, 18), (7, 29), (44, 29), (28, 18), (30, 52), (25, 18), (4, 2), (5, 22), (23, 29), (35, 52), (36, 29), (54, 18), (12, 29), (6, 18), (0, 52), (17, 18), (19, 52), (52, 52), (27, 2), (31, 22), (21, 21), (13, 29), (53, 29), (29, 29), (42, 18), (39, 2), (32, 18), (51, 21), (43, 29), (9, 52), (11, 29), (38, 52), (48, 29), (26, 18), (2, 2), (20, 52)] current theta: 0.284960317832 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2490 rows and 2518 columns Presolve time: 0.01s Presolved: 591 rows, 617 columns, 1687 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 617 integer (617 binary) Root relaxation: cutoff, 518 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 (518 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.287459969743 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2486 rows and 2512 columns Presolve time: 0.01s Presolved: 595 rows, 623 columns, 1701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 623 integer (623 binary) Root relaxation: cutoff, 614 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 (614 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.288709795699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2484 rows and 2510 columns Presolve time: 0.01s Presolved: 597 rows, 625 columns, 1707 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 625 integer (625 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.289334708676 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2482 rows and 2508 columns Presolve time: 0.01s Presolved: 599 rows, 627 columns, 1713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 670 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 (670 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.289647165165 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2482 rows and 2508 columns Presolve time: 0.01s Presolved: 599 rows, 627 columns, 1713 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 627 integer (627 binary) Root relaxation: cutoff, 670 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 (670 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.28980339341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:28 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2478 rows and 2504 columns Presolve time: 0.01s Presolved: 603 rows, 631 columns, 1725 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 631 integer (631 binary) Root relaxation: cutoff, 27 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 (27 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 [2, 18, 21, 22, 29, 52] edges [(50, 18), (49, 52), (47, 52), (8, 22), (40, 52), (18, 18), (15, 2), (24, 22), (16, 21), (34, 18), (33, 52), (22, 22), (45, 18), (3, 22), (46, 21), (37, 52), (10, 22), (41, 18), (1, 22), (14, 18), (7, 29), (44, 29), (28, 18), (30, 52), (25, 18), (4, 2), (5, 22), (23, 29), (35, 52), (36, 29), (54, 18), (12, 29), (6, 18), (0, 52), (17, 18), (19, 52), (52, 52), (27, 2), (31, 22), (21, 21), (13, 29), (53, 29), (29, 29), (42, 18), (39, 2), (32, 18), (51, 21), (43, 29), (9, 52), (11, 29), (38, 52), (48, 29), (26, 18), (2, 2), (20, 52)] current theta: 0.289725279287 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:33:29 2014 Optimize a model with 3081 rows, 3135 columns and 9185 nonzeros Presolve removed 2478 rows and 2504 columns Presolve time: 0.01s Presolved: 603 rows, 631 columns, 1725 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 631 integer (631 binary) Root relaxation: cutoff, 27 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 (27 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 [2, 18, 21, 22, 29, 52] edges [(50, 18), (49, 52), (47, 52), (8, 22), (40, 52), (18, 18), (15, 2), (24, 22), (16, 21), (34, 18), (33, 52), (22, 22), (45, 18), (3, 22), (46, 21), (37, 52), (10, 22), (41, 18), (1, 22), (14, 18), (7, 29), (44, 29), (28, 18), (30, 52), (25, 18), (4, 2), (5, 22), (23, 29), (35, 52), (36, 29), (54, 18), (12, 29), (6, 18), (0, 52), (17, 18), (19, 52), (52, 52), (27, 2), (31, 22), (21, 21), (13, 29), (53, 29), (29, 29), (42, 18), (39, 2), (32, 18), (51, 21), (43, 29), (9, 52), (11, 29), (38, 52), (48, 29), (26, 18), (2, 2), (20, 52)]