current theta: 0.617485195675 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 744 rows and 744 columns Presolve time: 0.02s Presolved: 1513 rows, 1559 columns, 4489 nonzeros Variable types: 0 continuous, 1559 integer (1559 binary) Root relaxation: objective 0.000000e+00, 339 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 (684 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 [13, 20, 32, 37, 45] edges [(27, 45), (30, 45), (6, 45), (10, 32), (18, 13), (39, 32), (8, 32), (22, 32), (15, 32), (35, 32), (24, 45), (0, 45), (28, 32), (7, 37), (33, 32), (41, 32), (45, 45), (26, 32), (34, 37), (19, 45), (36, 45), (1, 45), (12, 45), (37, 37), (5, 45), (13, 32), (43, 45), (4, 32), (9, 32), (17, 32), (2, 32), (38, 32), (23, 32), (31, 32), (3, 45), (40, 20), (16, 45), (21, 32), (44, 13), (14, 32), (46, 45), (42, 32), (32, 32), (11, 45), (25, 32), (29, 45), (20, 45)] current theta: 0.308742597838 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1662 rows and 1671 columns Presolve time: 0.01s Presolved: 595 rows, 632 columns, 1726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 632 integer (632 binary) Root relaxation: objective -1.776357e-15, 578 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 (896 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 [0, 15, 22, 23, 29] edges [(16, 29), (44, 15), (28, 23), (35, 23), (32, 29), (14, 23), (6, 0), (33, 23), (24, 15), (0, 15), (19, 0), (22, 22), (17, 22), (21, 15), (46, 0), (38, 29), (39, 29), (43, 22), (7, 29), (36, 22), (12, 29), (31, 23), (27, 22), (40, 15), (4, 29), (20, 22), (8, 15), (37, 29), (13, 22), (3, 0), (34, 23), (41, 23), (25, 15), (1, 15), (29, 29), (5, 29), (30, 22), (42, 29), (45, 0), (18, 29), (15, 0), (9, 23), (10, 15), (26, 0), (23, 23), (11, 0), (2, 29)] current theta: 0.154371298919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 2032 rows and 2078 columns Presolve time: 0.00s Presolved: 225 rows, 225 columns, 587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 225 integer (224 binary) Root relaxation: cutoff, 100 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 (100 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.231556948378 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1852 rows and 1893 columns Presolve time: 0.00s Presolved: 405 rows, 410 columns, 1124 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 410 integer (410 binary) Root relaxation: cutoff, 455 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 (455 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.270149773108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1760 rows and 1781 columns Presolve time: 0.00s Presolved: 497 rows, 522 columns, 1420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 522 integer (522 binary) Root relaxation: cutoff, 547 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 (547 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.289446185473 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:36 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1716 rows and 1730 columns Presolve time: 0.01s Presolved: 541 rows, 573 columns, 1559 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: objective 0.000000e+00, 415 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 (415 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 [24, 26, 27, 29, 38] edges [(16, 29), (14, 38), (32, 29), (26, 26), (35, 38), (4, 38), (15, 24), (37, 38), (10, 24), (39, 29), (17, 27), (8, 24), (36, 27), (23, 38), (31, 38), (7, 29), (46, 26), (24, 24), (0, 24), (11, 24), (30, 27), (12, 29), (20, 27), (3, 24), (40, 26), (21, 24), (33, 38), (41, 38), (22, 27), (19, 24), (6, 24), (27, 27), (29, 29), (5, 29), (42, 29), (18, 29), (43, 29), (44, 24), (9, 38), (34, 38), (45, 27), (25, 24), (1, 24), (38, 38), (2, 29), (28, 38), (13, 27)] current theta: 0.27979797929 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1738 rows and 1754 columns Presolve time: 0.01s Presolved: 519 rows, 549 columns, 1491 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 549 integer (549 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 [25, 26, 27, 29, 35] edges [(44, 25), (16, 29), (32, 29), (26, 26), (15, 25), (9, 35), (39, 29), (17, 27), (11, 25), (36, 27), (35, 35), (7, 29), (21, 25), (46, 26), (10, 25), (38, 35), (30, 27), (8, 25), (12, 29), (20, 27), (40, 26), (24, 25), (22, 27), (14, 35), (4, 29), (34, 35), (28, 35), (27, 27), (0, 26), (37, 35), (25, 25), (29, 29), (1, 25), (5, 29), (42, 29), (18, 29), (23, 35), (6, 25), (31, 35), (43, 29), (3, 26), (33, 35), (41, 35), (45, 27), (19, 26), (2, 29), (13, 27)] current theta: 0.274973876199 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1754 rows and 1772 columns Presolve time: 0.01s Presolved: 503 rows, 531 columns, 1441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 531 integer (531 binary) Root relaxation: cutoff, 524 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 (524 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.277385927745 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1742 rows and 1759 columns Presolve time: 0.01s Presolved: 515 rows, 544 columns, 1478 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: cutoff, 18 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 (18 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, 26, 27, 29, 35] edges [(44, 25), (16, 29), (32, 29), (26, 26), (15, 25), (9, 35), (39, 29), (17, 27), (11, 25), (36, 27), (35, 35), (7, 29), (21, 25), (46, 26), (10, 25), (38, 35), (30, 27), (8, 25), (12, 29), (20, 27), (40, 26), (24, 25), (22, 27), (14, 35), (4, 29), (34, 35), (28, 35), (27, 27), (0, 26), (37, 35), (25, 25), (29, 29), (1, 25), (5, 29), (42, 29), (18, 29), (23, 35), (6, 25), (31, 35), (43, 29), (3, 26), (33, 35), (41, 35), (45, 27), (19, 26), (2, 29), (13, 27)] current theta: 0.276179901972 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1746 rows and 1764 columns Presolve time: 0.01s Presolved: 511 rows, 539 columns, 1465 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 539 integer (539 binary) Root relaxation: cutoff, 19 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 (19 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, 26, 27, 29, 35] edges [(44, 25), (16, 29), (32, 29), (26, 26), (15, 25), (9, 35), (39, 29), (17, 27), (11, 25), (36, 27), (35, 35), (7, 29), (21, 25), (46, 26), (10, 25), (38, 35), (30, 27), (8, 25), (12, 29), (20, 27), (40, 26), (24, 25), (22, 27), (14, 35), (4, 29), (34, 35), (28, 35), (27, 27), (0, 26), (37, 35), (25, 25), (29, 29), (1, 25), (5, 29), (42, 29), (18, 29), (23, 35), (6, 25), (31, 35), (43, 29), (3, 26), (33, 35), (41, 35), (45, 27), (19, 26), (2, 29), (13, 27)] current theta: 0.275576889086 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1748 rows and 1766 columns Presolve time: 0.01s Presolved: 509 rows, 537 columns, 1459 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 19 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 (19 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, 26, 27, 29, 35] edges [(44, 25), (16, 29), (32, 29), (26, 26), (15, 25), (9, 35), (39, 29), (17, 27), (11, 25), (36, 27), (35, 35), (7, 29), (21, 25), (46, 26), (10, 25), (38, 35), (30, 27), (8, 25), (12, 29), (20, 27), (40, 26), (24, 25), (22, 27), (14, 35), (4, 29), (34, 35), (28, 35), (27, 27), (0, 26), (37, 35), (25, 25), (29, 29), (1, 25), (5, 29), (42, 29), (18, 29), (23, 35), (6, 25), (31, 35), (43, 29), (3, 26), (33, 35), (41, 35), (45, 27), (19, 26), (2, 29), (13, 27)] current theta: 0.275275382642 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1752 rows and 1770 columns Presolve time: 0.01s Presolved: 505 rows, 533 columns, 1447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 557 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 (557 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.275426135864 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1752 rows and 1770 columns Presolve time: 0.01s Presolved: 505 rows, 533 columns, 1447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 533 integer (533 binary) Root relaxation: cutoff, 557 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 (557 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.275501512475 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:37 2014 Optimize a model with 2257 rows, 2303 columns and 6721 nonzeros Presolve removed 1748 rows and 1766 columns Presolve time: 0.01s Presolved: 509 rows, 537 columns, 1459 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 537 integer (537 binary) Root relaxation: cutoff, 19 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 (19 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, 26, 27, 29, 35] edges [(44, 25), (16, 29), (32, 29), (26, 26), (15, 25), (9, 35), (39, 29), (17, 27), (11, 25), (36, 27), (35, 35), (7, 29), (21, 25), (46, 26), (10, 25), (38, 35), (30, 27), (8, 25), (12, 29), (20, 27), (40, 26), (24, 25), (22, 27), (14, 35), (4, 29), (34, 35), (28, 35), (27, 27), (0, 26), (37, 35), (25, 25), (29, 29), (1, 25), (5, 29), (42, 29), (18, 29), (23, 35), (6, 25), (31, 35), (43, 29), (3, 26), (33, 35), (41, 35), (45, 27), (19, 26), (2, 29), (13, 27)]