current theta: 0.611060569053 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:49 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 946 rows and 946 columns Presolve time: 0.01s Presolved: 1035 rows, 1078 columns, 3058 nonzeros Variable types: 0 continuous, 1078 integer (1078 binary) Root relaxation: objective 0.000000e+00, 349 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 (577 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 [22, 23, 26, 27, 28] edges [(40, 22), (21, 28), (5, 27), (38, 23), (10, 27), (22, 22), (39, 27), (1, 23), (2, 27), (24, 23), (17, 28), (36, 28), (12, 28), (6, 26), (33, 27), (9, 27), (7, 26), (28, 28), (41, 26), (25, 28), (26, 23), (30, 27), (20, 27), (13, 23), (15, 26), (35, 27), (0, 23), (32, 26), (18, 23), (14, 27), (31, 22), (27, 27), (3, 27), (4, 23), (34, 23), (11, 26), (19, 27), (8, 27), (16, 28), (29, 28), (23, 23), (42, 26), (43, 28), (37, 27)] current theta: 0.305530284526 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:49 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1554 rows and 1584 columns Presolve time: 0.00s Presolved: 427 rows, 440 columns, 1204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 440 integer (440 binary) Root relaxation: cutoff, 447 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 (447 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.45829542679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:49 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1252 rows and 1253 columns Presolve time: 0.01s Presolved: 729 rows, 771 columns, 2139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 771 integer (771 binary) Root relaxation: objective 0.000000e+00, 286 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 (286 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, 22, 23, 39, 43] edges [(40, 22), (7, 22), (38, 22), (17, 43), (5, 39), (32, 43), (29, 43), (9, 7), (8, 39), (24, 22), (37, 39), (22, 22), (43, 43), (36, 43), (10, 22), (12, 43), (11, 23), (1, 22), (16, 43), (33, 39), (21, 43), (0, 22), (19, 39), (27, 39), (26, 23), (28, 43), (25, 43), (6, 7), (13, 23), (4, 22), (34, 22), (23, 7), (20, 22), (42, 7), (18, 23), (2, 22), (31, 22), (39, 39), (15, 23), (41, 23), (14, 43), (30, 22), (3, 39), (35, 39)] current theta: 0.381912855658 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1402 rows and 1413 columns Presolve time: 0.01s Presolved: 579 rows, 611 columns, 1679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 611 integer (611 binary) Root relaxation: objective 0.000000e+00, 381 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 (632 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 [17, 23, 27, 38, 40] edges [(1, 40), (22, 40), (5, 27), (39, 27), (42, 17), (10, 40), (12, 17), (6, 23), (21, 17), (4, 38), (28, 17), (30, 40), (15, 40), (43, 17), (33, 27), (20, 40), (9, 27), (11, 17), (29, 17), (26, 23), (24, 40), (0, 38), (13, 23), (16, 17), (34, 40), (35, 27), (25, 17), (32, 17), (18, 23), (27, 27), (7, 38), (3, 27), (41, 23), (2, 38), (19, 27), (17, 17), (8, 27), (14, 17), (31, 40), (23, 23), (36, 17), (38, 38), (40, 40), (37, 27)] current theta: 0.343721570092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1478 rows and 1497 columns Presolve time: 0.00s Presolved: 503 rows, 527 columns, 1443 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 527 integer (527 binary) Root relaxation: objective 0.000000e+00, 358 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 (605 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 [25, 27, 35, 40, 41] edges [(1, 40), (22, 40), (42, 41), (5, 27), (18, 41), (36, 25), (28, 25), (9, 35), (39, 27), (13, 41), (10, 40), (3, 35), (43, 25), (11, 41), (41, 41), (29, 25), (30, 40), (15, 40), (23, 41), (35, 35), (33, 27), (20, 40), (16, 25), (12, 35), (2, 40), (38, 40), (6, 41), (24, 40), (0, 40), (8, 35), (14, 35), (26, 41), (17, 25), (7, 41), (4, 40), (21, 41), (34, 41), (25, 25), (19, 27), (32, 41), (31, 40), (27, 35), (40, 40), (37, 27)] current theta: 0.324625927309 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1528 rows and 1552 columns Presolve time: 0.00s Presolved: 453 rows, 472 columns, 1288 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 429 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 (429 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.334173748701 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1506 rows and 1527 columns Presolve time: 0.00s Presolved: 475 rows, 497 columns, 1357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: objective 0.000000e+00, 496 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (1739 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, 18, 27, 29, 32] edges [(16, 29), (12, 32), (5, 27), (18, 18), (10, 2), (39, 27), (17, 29), (24, 2), (13, 18), (41, 32), (22, 2), (25, 29), (33, 27), (15, 18), (4, 2), (1, 2), (36, 29), (6, 32), (30, 2), (14, 29), (11, 32), (31, 2), (0, 2), (28, 29), (35, 27), (23, 18), (27, 27), (3, 27), (9, 2), (40, 2), (21, 32), (38, 2), (42, 32), (29, 29), (19, 27), (8, 27), (32, 32), (43, 29), (34, 2), (7, 2), (20, 2), (26, 18), (2, 2), (37, 27)] current theta: 0.329399838005 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1514 rows and 1536 columns Presolve time: 0.00s Presolved: 467 rows, 488 columns, 1332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 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.331786793353 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1506 rows and 1527 columns Presolve time: 0.00s Presolved: 475 rows, 497 columns, 1357 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 497 integer (497 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 [2, 18, 27, 29, 32] edges [(16, 29), (12, 32), (5, 27), (18, 18), (10, 2), (39, 27), (17, 29), (24, 2), (13, 18), (41, 32), (22, 2), (25, 29), (33, 27), (15, 18), (4, 2), (1, 2), (36, 29), (6, 32), (30, 2), (14, 29), (11, 32), (31, 2), (0, 2), (28, 29), (35, 27), (23, 18), (27, 27), (3, 27), (9, 2), (40, 2), (21, 32), (38, 2), (42, 32), (29, 29), (19, 27), (8, 27), (32, 32), (43, 29), (34, 2), (7, 2), (20, 2), (26, 18), (2, 2), (37, 27)] current theta: 0.330593315679 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1506 rows and 1527 columns Presolve time: 0.00s Presolved: 475 rows, 497 columns, 1357 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 497 integer (497 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 [2, 18, 27, 29, 32] edges [(16, 29), (12, 32), (5, 27), (18, 18), (10, 2), (39, 27), (17, 29), (24, 2), (13, 18), (41, 32), (22, 2), (25, 29), (33, 27), (15, 18), (4, 2), (1, 2), (36, 29), (6, 32), (30, 2), (14, 29), (11, 32), (31, 2), (0, 2), (28, 29), (35, 27), (23, 18), (27, 27), (3, 27), (9, 2), (40, 2), (21, 32), (38, 2), (42, 32), (29, 29), (19, 27), (8, 27), (32, 32), (43, 29), (34, 2), (7, 2), (20, 2), (26, 18), (2, 2), (37, 27)] current theta: 0.329996576842 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1510 rows and 1532 columns Presolve time: 0.00s Presolved: 471 rows, 492 columns, 1344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 492 integer (492 binary) Root relaxation: objective 0.000000e+00, 492 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 93 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (1581 simplex iterations) in 0.03 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, 27, 29, 32] edges [(13, 13), (16, 29), (12, 32), (5, 27), (18, 13), (23, 13), (10, 2), (39, 27), (17, 29), (15, 13), (24, 2), (22, 2), (25, 29), (33, 27), (4, 2), (1, 2), (41, 13), (36, 29), (6, 32), (30, 2), (14, 29), (11, 32), (34, 13), (31, 2), (0, 2), (28, 29), (35, 27), (26, 13), (27, 27), (3, 27), (9, 2), (40, 2), (21, 32), (38, 2), (42, 32), (29, 29), (19, 27), (8, 27), (32, 32), (43, 29), (7, 2), (20, 2), (2, 2), (37, 27)] current theta: 0.329698207424 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1512 rows and 1534 columns Presolve time: 0.00s Presolved: 469 rows, 490 columns, 1338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 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.329847392133 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1512 rows and 1534 columns Presolve time: 0.00s Presolved: 469 rows, 490 columns, 1338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 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.329921984487 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:50 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1512 rows and 1534 columns Presolve time: 0.00s Presolved: 469 rows, 490 columns, 1338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 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 -