current theta: 0.605562533453 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 710 rows and 710 columns Presolve time: 0.02s Presolved: 1453 rows, 1498 columns, 4310 nonzeros Variable types: 0 continuous, 1498 integer (1498 binary) Root relaxation: objective 0.000000e+00, 277 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 (469 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 [26, 27, 29, 30, 45] edges [(40, 29), (45, 26), (19, 29), (8, 29), (26, 26), (7, 45), (44, 45), (37, 26), (21, 45), (32, 30), (2, 27), (43, 30), (31, 27), (9, 29), (38, 26), (24, 30), (41, 27), (39, 29), (6, 29), (25, 45), (1, 45), (12, 45), (22, 29), (4, 27), (23, 29), (18, 45), (20, 27), (33, 26), (15, 29), (14, 45), (13, 45), (29, 30), (5, 30), (36, 30), (28, 45), (27, 27), (16, 27), (0, 26), (42, 29), (11, 45), (34, 29), (10, 29), (17, 45), (35, 29), (30, 30), (3, 29)] current theta: 0.302781266726 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1592 rows and 1609 columns Presolve time: 0.01s Presolved: 571 rows, 599 columns, 1647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 599 integer (599 binary) Root relaxation: objective 0.000000e+00, 542 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 (542 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, 25, 29, 34, 45] edges [(40, 29), (33, 34), (44, 25), (22, 17), (2, 45), (19, 29), (27, 45), (23, 25), (32, 29), (20, 17), (31, 45), (7, 45), (28, 25), (6, 34), (9, 29), (4, 45), (45, 45), (39, 29), (11, 25), (38, 34), (30, 29), (3, 34), (21, 25), (8, 34), (13, 17), (12, 45), (34, 34), (15, 34), (36, 29), (35, 34), (26, 25), (0, 25), (41, 25), (37, 45), (24, 34), (16, 45), (25, 25), (29, 29), (17, 17), (1, 25), (5, 29), (42, 29), (10, 34), (18, 29), (43, 29), (14, 25)] current theta: 0.151390633363 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1966 rows and 2011 columns Presolve time: 0.00s Presolved: 197 rows, 197 columns, 503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 197 integer (196 binary) Root relaxation: cutoff, 215 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 (215 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.227085950045 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1808 rows and 1848 columns Presolve time: 0.00s Presolved: 355 rows, 360 columns, 976 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 360 integer (360 binary) Root relaxation: cutoff, 382 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 (382 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.264933608386 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1698 rows and 1726 columns Presolve time: 0.00s Presolved: 465 rows, 482 columns, 1318 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 482 integer (482 binary) Root relaxation: cutoff, 491 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 (491 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.283857437556 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1644 rows and 1668 columns Presolve time: 0.01s Presolved: 519 rows, 540 columns, 1484 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: cutoff, 546 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 (546 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.293319352141 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1622 rows and 1642 columns Presolve time: 0.01s Presolved: 541 rows, 566 columns, 1554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 566 integer (566 binary) Root relaxation: cutoff, 487 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 (487 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.298050309434 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1600 rows and 1617 columns Presolve time: 0.01s Presolved: 563 rows, 591 columns, 1623 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 591 integer (591 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 [17, 25, 29, 34, 45] edges [(40, 29), (33, 34), (44, 25), (22, 17), (2, 45), (19, 29), (27, 45), (23, 25), (32, 29), (20, 17), (31, 45), (7, 45), (28, 25), (6, 34), (9, 29), (4, 45), (45, 45), (39, 29), (11, 25), (38, 34), (30, 29), (3, 34), (21, 25), (8, 34), (13, 17), (12, 45), (34, 34), (15, 34), (36, 29), (35, 34), (26, 25), (0, 25), (41, 25), (37, 45), (24, 34), (16, 45), (25, 25), (29, 29), (17, 17), (1, 25), (5, 29), (42, 29), (10, 34), (18, 29), (43, 29), (14, 25)] current theta: 0.295684830788 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1608 rows and 1625 columns Presolve time: 0.01s Presolved: 555 rows, 583 columns, 1599 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 583 integer (583 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 [17, 25, 29, 34, 45] edges [(40, 29), (33, 34), (44, 25), (22, 17), (2, 45), (19, 29), (27, 45), (23, 25), (32, 29), (20, 17), (31, 45), (7, 45), (28, 25), (6, 34), (9, 29), (4, 45), (45, 45), (39, 29), (11, 25), (38, 34), (30, 29), (3, 34), (21, 25), (8, 34), (13, 17), (12, 45), (34, 34), (15, 34), (36, 29), (35, 34), (26, 25), (0, 25), (41, 25), (37, 45), (24, 34), (16, 45), (25, 25), (29, 29), (17, 17), (1, 25), (5, 29), (42, 29), (10, 34), (18, 29), (43, 29), (14, 25)] current theta: 0.294502091464 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1616 rows and 1635 columns Presolve time: 0.01s Presolved: 547 rows, 573 columns, 1573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 573 integer (573 binary) Root relaxation: cutoff, 500 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 (500 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.295093461126 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1612 rows and 1630 columns Presolve time: 0.01s Presolved: 551 rows, 578 columns, 1586 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 578 integer (578 binary) Root relaxation: cutoff, 522 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 (522 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.295389145957 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1608 rows and 1625 columns Presolve time: 0.01s Presolved: 555 rows, 583 columns, 1599 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 583 integer (583 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 [17, 25, 29, 34, 45] edges [(40, 29), (33, 34), (44, 25), (22, 17), (2, 45), (19, 29), (27, 45), (23, 25), (32, 29), (20, 17), (31, 45), (7, 45), (28, 25), (6, 34), (9, 29), (4, 45), (45, 45), (39, 29), (11, 25), (38, 34), (30, 29), (3, 34), (21, 25), (8, 34), (13, 17), (12, 45), (34, 34), (15, 34), (36, 29), (35, 34), (26, 25), (0, 25), (41, 25), (37, 45), (24, 34), (16, 45), (25, 25), (29, 29), (17, 17), (1, 25), (5, 29), (42, 29), (10, 34), (18, 29), (43, 29), (14, 25)] current theta: 0.295241303541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1610 rows and 1627 columns Presolve time: 0.01s Presolved: 553 rows, 581 columns, 1593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: cutoff, 554 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 (554 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.295315224749 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:24 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1610 rows and 1627 columns Presolve time: 0.01s Presolved: 553 rows, 581 columns, 1593 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: cutoff, 554 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 (554 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 -