current theta: 0.623562460633 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 738 rows and 738 columns Presolve time: 0.02s Presolved: 1243 rows, 1286 columns, 3682 nonzeros Variable types: 0 continuous, 1286 integer (1286 binary) Root relaxation: objective 0.000000e+00, 468 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 (844 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 [21, 23, 27, 31, 43] edges [(17, 43), (14, 23), (32, 43), (3, 23), (35, 31), (11, 31), (43, 43), (8, 23), (37, 23), (27, 31), (40, 31), (22, 23), (2, 43), (5, 23), (19, 31), (42, 23), (38, 43), (10, 23), (6, 21), (13, 23), (1, 43), (0, 23), (29, 23), (36, 23), (26, 31), (18, 23), (21, 21), (15, 23), (33, 43), (16, 27), (4, 23), (34, 23), (39, 23), (9, 23), (20, 43), (7, 23), (28, 31), (41, 31), (25, 23), (23, 23), (30, 23), (24, 43), (12, 23), (31, 43)] current theta: 0.311781230317 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1498 rows and 1519 columns Presolve time: 0.00s Presolved: 483 rows, 505 columns, 1381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 505 integer (505 binary) Root relaxation: objective 0.000000e+00, 428 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 (718 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, 8, 22, 24, 40] edges [(34, 8), (7, 22), (23, 22), (28, 40), (33, 40), (9, 8), (22, 22), (42, 22), (24, 2), (3, 22), (10, 22), (16, 22), (19, 22), (39, 8), (35, 40), (43, 24), (2, 24), (17, 40), (26, 40), (11, 24), (1, 2), (32, 2), (36, 22), (18, 22), (21, 24), (0, 2), (4, 22), (25, 8), (8, 8), (27, 2), (13, 22), (37, 8), (38, 2), (41, 24), (29, 22), (30, 22), (5, 8), (12, 22), (31, 40), (20, 2), (14, 22), (6, 8), (40, 40), (15, 8)] current theta: 0.155890615158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1790 rows and 1833 columns Presolve time: 0.00s Presolved: 191 rows, 191 columns, 489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 191 integer (190 binary) Root relaxation: cutoff, 125 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 (125 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.233835922737 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1678 rows and 1719 columns Presolve time: 0.00s Presolved: 303 rows, 305 columns, 823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 305 integer (305 binary) Root relaxation: cutoff, 311 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 (311 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.272808576527 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1598 rows and 1634 columns Presolve time: 0.00s Presolved: 383 rows, 390 columns, 1066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 390 integer (390 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.292294903422 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1562 rows and 1592 columns Presolve time: 0.00s Presolved: 419 rows, 432 columns, 1180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 432 integer (432 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.302038066869 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1538 rows and 1565 columns Presolve time: 0.00s Presolved: 443 rows, 459 columns, 1255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 459 integer (459 binary) Root relaxation: objective 0.000000e+00, 375 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 (375 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 [8, 17, 22, 32, 43] edges [(34, 8), (7, 22), (41, 43), (23, 22), (20, 17), (3, 32), (8, 32), (9, 8), (1, 32), (35, 17), (22, 22), (42, 22), (15, 32), (43, 43), (40, 17), (10, 22), (16, 22), (28, 17), (19, 22), (39, 8), (26, 17), (21, 43), (36, 22), (18, 22), (11, 43), (4, 22), (25, 8), (2, 32), (38, 32), (0, 32), (37, 8), (13, 8), (27, 43), (17, 17), (29, 22), (30, 22), (5, 8), (12, 22), (32, 32), (31, 17), (33, 17), (14, 22), (24, 43), (6, 8)] current theta: 0.297166485146 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1548 rows and 1575 columns Presolve time: 0.00s Presolved: 433 rows, 449 columns, 1225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 449 integer (449 binary) Root relaxation: cutoff, 412 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 (412 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.299602276007 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1546 rows and 1573 columns Presolve time: 0.00s Presolved: 435 rows, 451 columns, 1231 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: cutoff, 417 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 (417 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.300820171438 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1542 rows and 1569 columns Presolve time: 0.00s Presolved: 439 rows, 455 columns, 1243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 414 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 (414 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.301429119154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1542 rows and 1569 columns Presolve time: 0.00s Presolved: 439 rows, 455 columns, 1243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 414 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 (414 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.301733593011 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1540 rows and 1567 columns Presolve time: 0.00s Presolved: 441 rows, 457 columns, 1249 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: cutoff, 28 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 (28 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 [8, 17, 22, 32, 43] edges [(34, 8), (7, 22), (41, 43), (23, 22), (20, 17), (3, 32), (8, 32), (9, 8), (1, 32), (35, 17), (22, 22), (42, 22), (15, 32), (43, 43), (40, 17), (10, 22), (16, 22), (28, 17), (19, 22), (39, 8), (26, 17), (21, 43), (36, 22), (18, 22), (11, 43), (4, 22), (25, 8), (2, 32), (38, 32), (0, 32), (37, 8), (13, 8), (27, 43), (17, 17), (29, 22), (30, 22), (5, 8), (12, 22), (32, 32), (31, 17), (33, 17), (14, 22), (24, 43), (6, 8)] current theta: 0.301581356083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1542 rows and 1569 columns Presolve time: 0.00s Presolved: 439 rows, 455 columns, 1243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 414 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 (414 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.301657474547 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:46 2014 Optimize a model with 1981 rows, 2024 columns and 5896 nonzeros Presolve removed 1542 rows and 1569 columns Presolve time: 0.00s Presolved: 439 rows, 455 columns, 1243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 455 integer (455 binary) Root relaxation: cutoff, 414 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 (414 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 -