current theta: 0.612507277501 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 814 rows and 814 columns Presolve time: 0.02s Presolved: 1349 rows, 1394 columns, 3998 nonzeros Variable types: 0 continuous, 1394 integer (1394 binary) Root relaxation: objective 0.000000e+00, 380 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 (785 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 [19, 29, 31, 33, 34] edges [(40, 29), (10, 19), (19, 29), (15, 33), (26, 19), (30, 31), (13, 19), (33, 33), (0, 29), (6, 34), (18, 33), (9, 19), (7, 34), (8, 33), (37, 31), (2, 19), (31, 29), (16, 34), (44, 29), (22, 29), (17, 33), (34, 34), (12, 29), (23, 33), (43, 34), (14, 29), (20, 34), (28, 34), (25, 34), (4, 29), (1, 19), (24, 34), (29, 29), (5, 29), (42, 29), (38, 33), (36, 33), (45, 34), (41, 31), (35, 29), (11, 29), (32, 33), (39, 33), (27, 29), (21, 19), (3, 29)] current theta: 0.306253638751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1626 rows and 1642 columns Presolve time: 0.01s Presolved: 537 rows, 566 columns, 1546 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 566 integer (566 binary) Root relaxation: objective 0.000000e+00, 454 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 (690 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 [0, 22, 27, 29, 45] edges [(40, 22), (2, 45), (42, 27), (8, 22), (21, 27), (10, 27), (22, 22), (34, 45), (41, 29), (9, 45), (17, 22), (26, 27), (33, 22), (7, 27), (4, 45), (0, 0), (45, 45), (23, 27), (19, 45), (32, 22), (37, 22), (31, 29), (25, 45), (44, 29), (38, 27), (1, 45), (36, 22), (43, 45), (12, 29), (6, 27), (18, 22), (14, 45), (13, 45), (28, 45), (27, 27), (3, 0), (16, 27), (29, 29), (5, 29), (30, 0), (35, 45), (11, 45), (15, 22), (24, 27), (39, 22), (20, 45)] current theta: 0.153126819375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1956 rows and 2001 columns Presolve time: 0.00s Presolved: 207 rows, 207 columns, 533 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 207 integer (206 binary) Root relaxation: cutoff, 133 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 (133 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.229690229063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1782 rows and 1821 columns Presolve time: 0.00s Presolved: 381 rows, 387 columns, 1055 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 387 integer (387 binary) Root relaxation: cutoff, 409 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 (409 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.267971933907 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1696 rows and 1722 columns Presolve time: 0.00s Presolved: 467 rows, 486 columns, 1326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: objective 0.000000e+00, 440 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 (440 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 [0, 16, 20, 22, 35] edges [(40, 22), (4, 35), (19, 20), (13, 35), (42, 16), (23, 22), (8, 22), (43, 20), (44, 35), (22, 22), (17, 22), (11, 20), (26, 16), (9, 20), (33, 22), (31, 0), (24, 16), (7, 16), (0, 0), (29, 0), (20, 20), (32, 22), (37, 22), (25, 35), (12, 0), (21, 16), (16, 16), (2, 35), (36, 22), (18, 22), (28, 20), (14, 35), (5, 35), (1, 20), (27, 16), (3, 0), (38, 16), (30, 0), (6, 16), (15, 22), (34, 20), (35, 20), (41, 0), (45, 20), (39, 22), (10, 35)] current theta: 0.248831081485 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1742 rows and 1774 columns Presolve time: 0.00s Presolved: 421 rows, 434 columns, 1182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 434 integer (434 binary) Root relaxation: cutoff, 466 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 (466 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.258401507696 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1722 rows and 1751 columns Presolve time: 0.00s Presolved: 441 rows, 457 columns, 1245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: cutoff, 469 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 (469 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.263186720801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1714 rows and 1743 columns Presolve time: 0.00s Presolved: 449 rows, 465 columns, 1269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 465 integer (465 binary) Root relaxation: cutoff, 459 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 (459 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.265579327354 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1708 rows and 1734 columns Presolve time: 0.00s Presolved: 455 rows, 474 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 474 integer (474 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.26677563063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1704 rows and 1730 columns Presolve time: 0.00s Presolved: 459 rows, 478 columns, 1302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 478 integer (478 binary) Root relaxation: cutoff, 438 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 (438 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.267373782269 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1700 rows and 1726 columns Presolve time: 0.00s Presolved: 463 rows, 482 columns, 1314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 482 integer (482 binary) Root relaxation: cutoff, 445 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 (445 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.267672858088 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1698 rows and 1724 columns Presolve time: 0.00s Presolved: 465 rows, 484 columns, 1320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 484 integer (484 binary) Root relaxation: cutoff, 453 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 (453 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.267822395997 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1696 rows and 1722 columns Presolve time: 0.00s Presolved: 467 rows, 486 columns, 1326 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 44 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 (44 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 [0, 16, 20, 22, 35] edges [(40, 22), (4, 35), (19, 20), (13, 35), (42, 16), (23, 22), (8, 22), (43, 20), (44, 35), (22, 22), (17, 22), (11, 20), (26, 16), (9, 20), (33, 22), (31, 0), (24, 16), (7, 16), (0, 0), (29, 0), (20, 20), (32, 22), (37, 22), (25, 35), (12, 0), (21, 16), (16, 16), (2, 35), (36, 22), (18, 22), (28, 20), (14, 35), (5, 35), (1, 20), (27, 16), (3, 0), (38, 16), (30, 0), (6, 16), (15, 22), (34, 20), (35, 20), (41, 0), (45, 20), (39, 22), (10, 35)] current theta: 0.267747627042 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:30:19 2014 Optimize a model with 2163 rows, 2208 columns and 6440 nonzeros Presolve removed 1696 rows and 1722 columns Presolve time: 0.00s Presolved: 467 rows, 486 columns, 1326 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 486 integer (486 binary) Root relaxation: cutoff, 44 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 (44 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 [0, 16, 20, 22, 35] edges [(40, 22), (4, 35), (19, 20), (13, 35), (42, 16), (23, 22), (8, 22), (43, 20), (44, 35), (22, 22), (17, 22), (11, 20), (26, 16), (9, 20), (33, 22), (31, 0), (24, 16), (7, 16), (0, 0), (29, 0), (20, 20), (32, 22), (37, 22), (25, 35), (12, 0), (21, 16), (16, 16), (2, 35), (36, 22), (18, 22), (28, 20), (14, 35), (5, 35), (1, 20), (27, 16), (3, 0), (38, 16), (30, 0), (6, 16), (15, 22), (34, 20), (35, 20), (41, 0), (45, 20), (39, 22), (10, 35)]