current theta: 0.592606331379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:29 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 778 rows and 778 columns Presolve time: 0.02s Presolved: 1385 rows, 1430 columns, 4106 nonzeros Variable types: 0 continuous, 1430 integer (1430 binary) Root relaxation: objective 0.000000e+00, 322 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 (614 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 [6, 26, 27, 44, 45] edges [(41, 44), (10, 26), (19, 6), (29, 27), (5, 27), (18, 27), (0, 44), (13, 26), (44, 26), (34, 27), (39, 27), (9, 45), (38, 45), (36, 26), (26, 27), (12, 26), (24, 45), (2, 27), (31, 27), (21, 26), (7, 27), (45, 45), (28, 26), (4, 26), (17, 27), (32, 45), (15, 27), (22, 26), (23, 26), (30, 27), (43, 27), (40, 44), (16, 44), (25, 44), (1, 44), (14, 45), (8, 26), (27, 27), (3, 27), (37, 44), (35, 26), (11, 26), (42, 26), (6, 44), (33, 6), (20, 45)] current theta: 0.29630316569 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:29 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1638 rows and 1657 columns Presolve time: 0.01s Presolved: 525 rows, 551 columns, 1507 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 551 integer (551 binary) Root relaxation: cutoff, 470 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 (470 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.444454748534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:29 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1226 rows and 1228 columns Presolve time: 0.01s Presolved: 937 rows, 980 columns, 2760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 980 integer (980 binary) Root relaxation: objective 0.000000e+00, 414 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 (771 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 [17, 25, 27, 28, 45] edges [(21, 28), (24, 28), (2, 45), (11, 28), (39, 17), (36, 25), (7, 45), (15, 25), (44, 17), (35, 17), (42, 17), (26, 27), (22, 28), (19, 17), (17, 27), (23, 27), (5, 25), (12, 27), (43, 17), (27, 25), (40, 25), (34, 25), (28, 27), (41, 17), (4, 27), (1, 27), (30, 27), (20, 28), (18, 17), (16, 17), (0, 25), (3, 45), (33, 25), (9, 25), (38, 25), (10, 28), (45, 28), (25, 25), (32, 27), (8, 27), (6, 25), (31, 17), (29, 28), (14, 25), (37, 27), (13, 27)] current theta: 0.370378957112 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:29 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1452 rows and 1462 columns Presolve time: 0.01s Presolved: 711 rows, 746 columns, 2074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 746 integer (746 binary) Root relaxation: objective -1.776357e-15, 527 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 (886 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, 24, 39, 40] edges [(1, 40), (28, 24), (35, 23), (22, 40), (17, 23), (20, 24), (3, 23), (7, 24), (33, 40), (8, 39), (16, 39), (19, 23), (5, 40), (10, 40), (37, 40), (45, 24), (42, 23), (11, 23), (6, 40), (21, 23), (13, 24), (4, 39), (41, 39), (24, 24), (26, 40), (38, 40), (32, 23), (0, 40), (31, 23), (44, 39), (34, 40), (27, 40), (39, 39), (29, 11), (9, 40), (15, 39), (2, 23), (36, 40), (14, 40), (23, 23), (18, 40), (30, 23), (43, 39), (12, 23), (40, 40), (25, 40)] current theta: 0.333341061401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:29 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1556 rows and 1570 columns Presolve time: 0.01s Presolved: 607 rows, 638 columns, 1758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 638 integer (638 binary) Root relaxation: objective 0.000000e+00, 318 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 (318 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 [16, 20, 23, 37, 42] edges [(44, 16), (35, 23), (9, 37), (13, 42), (17, 23), (29, 20), (3, 23), (15, 16), (12, 42), (26, 42), (19, 23), (39, 16), (8, 23), (6, 37), (25, 37), (36, 37), (5, 37), (34, 37), (20, 20), (38, 37), (0, 37), (21, 23), (16, 16), (37, 37), (14, 37), (31, 23), (40, 37), (43, 16), (1, 37), (28, 20), (41, 16), (42, 42), (18, 42), (10, 37), (11, 42), (7, 20), (33, 37), (22, 42), (24, 42), (2, 23), (4, 16), (45, 20), (27, 42), (23, 23), (30, 23), (32, 42)] current theta: 0.314822113545 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:29 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1594 rows and 1611 columns Presolve time: 0.01s Presolved: 569 rows, 597 columns, 1641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 597 integer (597 binary) Root relaxation: objective 0.000000e+00, 443 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 (443 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, 23, 29, 39, 40] edges [(1, 40), (22, 7), (35, 23), (17, 23), (33, 40), (9, 7), (16, 39), (7, 7), (19, 23), (5, 40), (8, 23), (10, 40), (37, 40), (11, 23), (6, 40), (21, 23), (41, 39), (20, 7), (38, 40), (26, 23), (32, 23), (0, 40), (31, 23), (44, 39), (28, 29), (34, 40), (27, 40), (42, 7), (39, 39), (4, 40), (29, 29), (15, 39), (45, 7), (2, 23), (36, 40), (13, 7), (14, 40), (23, 23), (30, 23), (43, 39), (12, 23), (18, 7), (40, 40), (24, 7), (3, 29), (25, 40)] current theta: 0.305562639617 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:29 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1620 rows and 1639 columns Presolve time: 0.01s Presolved: 543 rows, 569 columns, 1561 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: objective 0.000000e+00, 436 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 (436 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, 11, 16, 23, 40] edges [(1, 40), (3, 11), (22, 7), (44, 16), (35, 23), (17, 23), (15, 16), (33, 40), (9, 7), (28, 11), (7, 7), (19, 23), (5, 40), (39, 16), (8, 23), (10, 40), (37, 40), (11, 23), (6, 40), (42, 11), (16, 16), (20, 7), (38, 40), (26, 23), (32, 23), (0, 40), (31, 23), (43, 16), (41, 16), (34, 40), (27, 40), (4, 40), (29, 11), (45, 7), (2, 23), (21, 11), (36, 40), (13, 7), (14, 40), (23, 23), (30, 23), (12, 23), (18, 7), (40, 40), (24, 7), (25, 40)] current theta: 0.300932902653 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:29 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1630 rows and 1649 columns Presolve time: 0.01s Presolved: 533 rows, 559 columns, 1531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: cutoff, 474 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 (474 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.303247771135 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:29 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1622 rows and 1641 columns Presolve time: 0.01s Presolved: 541 rows, 567 columns, 1555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 408 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 (408 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.304405205376 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:29 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1620 rows and 1639 columns Presolve time: 0.01s Presolved: 543 rows, 569 columns, 1561 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: cutoff, 20 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 (20 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, 11, 16, 23, 40] edges [(1, 40), (3, 11), (22, 7), (44, 16), (35, 23), (17, 23), (15, 16), (33, 40), (9, 7), (28, 11), (7, 7), (19, 23), (5, 40), (39, 16), (8, 23), (10, 40), (37, 40), (11, 23), (6, 40), (42, 11), (16, 16), (20, 7), (38, 40), (26, 23), (32, 23), (0, 40), (31, 23), (43, 16), (41, 16), (34, 40), (27, 40), (4, 40), (29, 11), (45, 7), (2, 23), (21, 11), (36, 40), (13, 7), (14, 40), (23, 23), (30, 23), (12, 23), (18, 7), (40, 40), (24, 7), (25, 40)] current theta: 0.303826488256 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:29 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1622 rows and 1641 columns Presolve time: 0.01s Presolved: 541 rows, 567 columns, 1555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 408 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 (408 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.304115846816 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:29 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1622 rows and 1641 columns Presolve time: 0.01s Presolved: 541 rows, 567 columns, 1555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 408 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 (408 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.304260526096 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:29 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1620 rows and 1639 columns Presolve time: 0.01s Presolved: 543 rows, 569 columns, 1561 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: cutoff, 20 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 (20 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, 11, 16, 23, 40] edges [(1, 40), (3, 11), (22, 7), (44, 16), (35, 23), (17, 23), (15, 16), (33, 40), (9, 7), (28, 11), (7, 7), (19, 23), (5, 40), (39, 16), (8, 23), (10, 40), (37, 40), (11, 23), (6, 40), (42, 11), (16, 16), (20, 7), (38, 40), (26, 23), (32, 23), (0, 40), (31, 23), (43, 16), (41, 16), (34, 40), (27, 40), (4, 40), (29, 11), (45, 7), (2, 23), (21, 11), (36, 40), (13, 7), (14, 40), (23, 23), (30, 23), (12, 23), (18, 7), (40, 40), (24, 7), (25, 40)] current theta: 0.304188186456 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:29 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1620 rows and 1639 columns Presolve time: 0.01s Presolved: 543 rows, 569 columns, 1561 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: cutoff, 20 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 (20 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, 11, 16, 23, 40] edges [(1, 40), (3, 11), (22, 7), (44, 16), (35, 23), (17, 23), (15, 16), (33, 40), (9, 7), (28, 11), (7, 7), (19, 23), (5, 40), (39, 16), (8, 23), (10, 40), (37, 40), (11, 23), (6, 40), (42, 11), (16, 16), (20, 7), (38, 40), (26, 23), (32, 23), (0, 40), (31, 23), (43, 16), (41, 16), (34, 40), (27, 40), (4, 40), (29, 11), (45, 7), (2, 23), (21, 11), (36, 40), (13, 7), (14, 40), (23, 23), (30, 23), (12, 23), (18, 7), (40, 40), (24, 7), (25, 40)]