current theta: 0.590643273438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 1264 rows and 1264 columns Presolve time: 0.03s Presolved: 1707 rows, 1760 columns, 5064 nonzeros Variable types: 0 continuous, 1760 integer (1760 binary) Root relaxation: objective 0.000000e+00, 427 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 (703 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 [25, 28, 34, 35, 37, 53] edges [(21, 28), (36, 34), (27, 34), (45, 53), (26, 53), (19, 37), (3, 53), (6, 34), (40, 35), (44, 28), (12, 53), (22, 28), (5, 37), (42, 37), (2, 34), (18, 53), (48, 25), (38, 37), (33, 28), (28, 28), (37, 37), (10, 25), (13, 53), (39, 28), (34, 34), (47, 35), (15, 34), (52, 37), (8, 53), (7, 28), (1, 37), (0, 25), (14, 35), (23, 28), (24, 34), (35, 37), (43, 37), (11, 53), (53, 37), (41, 37), (46, 35), (9, 53), (17, 53), (25, 25), (50, 37), (20, 37), (4, 34), (16, 37), (49, 53), (51, 37), (30, 34), (29, 28), (32, 28), (31, 25)] current theta: 0.295321636719 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2252 rows and 2272 columns Presolve time: 0.01s Presolved: 719 rows, 752 columns, 2080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 752 integer (752 binary) Root relaxation: objective 0.000000e+00, 458 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 (458 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, 24, 29, 46, 50, 52] edges [(28, 10), (12, 50), (26, 52), (39, 24), (18, 46), (3, 50), (40, 52), (53, 52), (7, 24), (22, 10), (8, 46), (5, 52), (0, 29), (1, 50), (23, 24), (9, 29), (15, 24), (37, 52), (46, 46), (10, 10), (50, 52), (25, 29), (51, 52), (32, 24), (19, 50), (31, 29), (44, 29), (24, 24), (27, 46), (34, 52), (35, 52), (43, 52), (14, 29), (41, 52), (21, 24), (36, 46), (45, 50), (4, 29), (30, 50), (2, 50), (6, 46), (52, 52), (17, 46), (29, 29), (38, 46), (11, 52), (33, 24), (16, 46), (42, 52), (49, 46), (13, 50), (48, 29), (47, 50), (20, 52)] current theta: 0.14766081836 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2684 rows and 2737 columns Presolve time: 0.00s Presolved: 287 rows, 287 columns, 757 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 287 integer (286 binary) Root relaxation: cutoff, 317 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 (317 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.221491227539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2484 rows and 2521 columns Presolve time: 0.01s Presolved: 487 rows, 503 columns, 1367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 503 integer (503 binary) Root relaxation: cutoff, 463 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 (463 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.258406432129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2372 rows and 2400 columns Presolve time: 0.01s Presolved: 599 rows, 624 columns, 1712 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 624 integer (624 binary) Root relaxation: objective 0.000000e+00, 548 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 (870 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 [2, 13, 22, 29, 38, 52] edges [(8, 38), (7, 22), (16, 38), (13, 13), (26, 52), (1, 13), (23, 22), (53, 52), (24, 22), (5, 52), (46, 38), (47, 13), (0, 29), (22, 22), (18, 38), (33, 22), (9, 29), (37, 52), (10, 22), (3, 13), (50, 52), (25, 29), (51, 52), (31, 29), (36, 38), (44, 29), (34, 52), (35, 52), (43, 52), (30, 2), (14, 29), (21, 22), (41, 52), (4, 29), (27, 38), (52, 52), (32, 38), (40, 2), (19, 13), (29, 29), (6, 38), (11, 52), (12, 13), (49, 2), (42, 52), (28, 22), (17, 38), (39, 22), (45, 13), (48, 29), (15, 38), (38, 38), (2, 2), (20, 52)] current theta: 0.239948829834 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2422 rows and 2454 columns Presolve time: 0.01s Presolved: 549 rows, 570 columns, 1558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 570 integer (570 binary) Root relaxation: objective 0.000000e+00, 507 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 (507 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, 11, 22, 36, 37, 44] edges [(29, 44), (7, 22), (3, 11), (47, 11), (23, 22), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (1, 11), (17, 36), (27, 37), (20, 11), (38, 36), (31, 44), (33, 22), (10, 22), (13, 11), (50, 2), (5, 37), (34, 37), (42, 37), (9, 44), (32, 36), (46, 36), (19, 2), (37, 37), (14, 44), (52, 37), (45, 2), (30, 2), (40, 37), (21, 22), (25, 44), (41, 11), (15, 36), (18, 37), (43, 37), (53, 37), (12, 11), (48, 44), (8, 36), (16, 36), (49, 2), (26, 37), (28, 22), (51, 37), (39, 22), (35, 11), (11, 11), (2, 2), (44, 44)] current theta: 0.230720028687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2456 rows and 2491 columns Presolve time: 0.01s Presolved: 515 rows, 533 columns, 1453 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 493 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 (493 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.235334429261 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2465 columns Presolve time: 0.01s Presolved: 539 rows, 559 columns, 1527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: cutoff, 509 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 (509 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.237641629547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2463 columns Presolve time: 0.01s Presolved: 541 rows, 561 columns, 1533 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 34 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 (34 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, 11, 22, 36, 37, 44] edges [(29, 44), (7, 22), (3, 11), (47, 11), (23, 22), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (1, 11), (17, 36), (27, 37), (20, 11), (38, 36), (31, 44), (33, 22), (10, 22), (13, 11), (50, 2), (5, 37), (34, 37), (42, 37), (9, 44), (32, 36), (46, 36), (19, 2), (37, 37), (14, 44), (52, 37), (45, 2), (30, 2), (40, 37), (21, 22), (25, 44), (41, 11), (15, 36), (18, 37), (43, 37), (53, 37), (12, 11), (48, 44), (8, 36), (16, 36), (49, 2), (26, 37), (28, 22), (51, 37), (39, 22), (35, 11), (11, 11), (2, 2), (44, 44)] current theta: 0.236488029404 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2465 columns Presolve time: 0.01s Presolved: 539 rows, 559 columns, 1527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: cutoff, 509 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 (509 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.237064829476 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2463 columns Presolve time: 0.01s Presolved: 541 rows, 561 columns, 1533 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 34 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 (34 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, 11, 22, 36, 37, 44] edges [(29, 44), (7, 22), (3, 11), (47, 11), (23, 22), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (1, 11), (17, 36), (27, 37), (20, 11), (38, 36), (31, 44), (33, 22), (10, 22), (13, 11), (50, 2), (5, 37), (34, 37), (42, 37), (9, 44), (32, 36), (46, 36), (19, 2), (37, 37), (14, 44), (52, 37), (45, 2), (30, 2), (40, 37), (21, 22), (25, 44), (41, 11), (15, 36), (18, 37), (43, 37), (53, 37), (12, 11), (48, 44), (8, 36), (16, 36), (49, 2), (26, 37), (28, 22), (51, 37), (39, 22), (35, 11), (11, 11), (2, 2), (44, 44)] current theta: 0.23677642944 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2463 columns Presolve time: 0.01s Presolved: 541 rows, 561 columns, 1533 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 34 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 (34 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, 11, 22, 36, 37, 44] edges [(29, 44), (7, 22), (3, 11), (47, 11), (23, 22), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (1, 11), (17, 36), (27, 37), (20, 11), (38, 36), (31, 44), (33, 22), (10, 22), (13, 11), (50, 2), (5, 37), (34, 37), (42, 37), (9, 44), (32, 36), (46, 36), (19, 2), (37, 37), (14, 44), (52, 37), (45, 2), (30, 2), (40, 37), (21, 22), (25, 44), (41, 11), (15, 36), (18, 37), (43, 37), (53, 37), (12, 11), (48, 44), (8, 36), (16, 36), (49, 2), (26, 37), (28, 22), (51, 37), (39, 22), (35, 11), (11, 11), (2, 2), (44, 44)] current theta: 0.236632229422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2463 columns Presolve time: 0.01s Presolved: 541 rows, 561 columns, 1533 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 34 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 (34 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, 11, 22, 36, 37, 44] edges [(29, 44), (7, 22), (3, 11), (47, 11), (23, 22), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (1, 11), (17, 36), (27, 37), (20, 11), (38, 36), (31, 44), (33, 22), (10, 22), (13, 11), (50, 2), (5, 37), (34, 37), (42, 37), (9, 44), (32, 36), (46, 36), (19, 2), (37, 37), (14, 44), (52, 37), (45, 2), (30, 2), (40, 37), (21, 22), (25, 44), (41, 11), (15, 36), (18, 37), (43, 37), (53, 37), (12, 11), (48, 44), (8, 36), (16, 36), (49, 2), (26, 37), (28, 22), (51, 37), (39, 22), (35, 11), (11, 11), (2, 2), (44, 44)] current theta: 0.236560129413 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:32:53 2014 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2463 columns Presolve time: 0.01s Presolved: 541 rows, 561 columns, 1533 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 561 integer (561 binary) Root relaxation: cutoff, 34 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 (34 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, 11, 22, 36, 37, 44] edges [(29, 44), (7, 22), (3, 11), (47, 11), (23, 22), (6, 36), (0, 44), (36, 36), (4, 44), (24, 22), (22, 22), (1, 11), (17, 36), (27, 37), (20, 11), (38, 36), (31, 44), (33, 22), (10, 22), (13, 11), (50, 2), (5, 37), (34, 37), (42, 37), (9, 44), (32, 36), (46, 36), (19, 2), (37, 37), (14, 44), (52, 37), (45, 2), (30, 2), (40, 37), (21, 22), (25, 44), (41, 11), (15, 36), (18, 37), (43, 37), (53, 37), (12, 11), (48, 44), (8, 36), (16, 36), (49, 2), (26, 37), (28, 22), (51, 37), (39, 22), (35, 11), (11, 11), (2, 2), (44, 44)]