current theta: 0.622449038216 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 694 rows and 694 columns Presolve time: 0.02s Presolved: 1199 rows, 1241 columns, 3551 nonzeros Variable types: 0 continuous, 1241 integer (1241 binary) Root relaxation: objective 0.000000e+00, 263 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 (493 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 [8, 11, 12, 41, 42] edges [(12, 41), (40, 11), (14, 41), (5, 41), (30, 42), (6, 42), (2, 8), (28, 12), (37, 41), (13, 41), (36, 8), (39, 42), (41, 41), (17, 41), (34, 42), (23, 41), (29, 41), (22, 8), (9, 42), (27, 41), (3, 42), (8, 42), (21, 42), (16, 8), (26, 41), (42, 42), (18, 42), (38, 41), (15, 42), (24, 41), (0, 41), (31, 41), (35, 42), (7, 41), (20, 42), (25, 42), (19, 41), (33, 42), (1, 41), (4, 41), (11, 11), (10, 42), (32, 42)] current theta: 0.311224519108 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1432 rows and 1454 columns Presolve time: 0.00s Presolved: 461 rows, 481 columns, 1315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 481 integer (481 binary) Root relaxation: objective 3.552714e-15, 439 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 (669 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 [11, 14, 22, 26, 33] edges [(7, 22), (0, 14), (3, 11), (38, 22), (4, 14), (15, 33), (23, 22), (26, 26), (31, 14), (33, 33), (24, 22), (25, 11), (22, 22), (19, 14), (17, 22), (2, 14), (10, 22), (28, 26), (16, 22), (29, 14), (41, 14), (30, 26), (20, 26), (37, 22), (9, 14), (27, 22), (40, 26), (21, 33), (6, 33), (8, 26), (14, 14), (36, 33), (34, 11), (13, 14), (1, 14), (42, 33), (35, 11), (11, 11), (5, 14), (18, 26), (32, 33), (12, 14), (39, 33)] current theta: 0.155612259554 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1714 rows and 1756 columns Presolve time: 0.00s Presolved: 179 rows, 179 columns, 463 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 179 integer (178 binary) Root relaxation: cutoff, 58 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 (58 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.233418389331 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1594 rows and 1637 columns Presolve time: 0.00s Presolved: 299 rows, 298 columns, 808 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 298 integer (298 binary) Root relaxation: cutoff, 331 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 (331 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.272321454219 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1520 rows and 1553 columns Presolve time: 0.00s Presolved: 373 rows, 382 columns, 1040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 382 integer (382 binary) Root relaxation: cutoff, 359 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 (359 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.291772986664 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1490 rows and 1521 columns Presolve time: 0.00s Presolved: 403 rows, 414 columns, 1132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 414 integer (414 binary) Root relaxation: cutoff, 420 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 (420 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.301498752886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1454 rows and 1478 columns Presolve time: 0.00s Presolved: 439 rows, 457 columns, 1247 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 457 integer (457 binary) Root relaxation: objective 0.000000e+00, 325 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 (325 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 [11, 12, 18, 23, 41] edges [(3, 11), (14, 41), (17, 23), (36, 18), (18, 18), (21, 18), (13, 12), (38, 23), (25, 11), (1, 12), (5, 12), (28, 41), (37, 23), (24, 23), (41, 41), (22, 23), (10, 41), (40, 18), (15, 18), (27, 23), (16, 23), (39, 18), (30, 41), (8, 18), (6, 18), (20, 41), (29, 12), (2, 41), (9, 41), (0, 41), (12, 12), (33, 18), (4, 12), (42, 18), (19, 41), (32, 18), (34, 11), (31, 12), (7, 23), (35, 11), (23, 23), (11, 11), (26, 18)] current theta: 0.296635869775 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1484 rows and 1513 columns Presolve time: 0.00s Presolved: 409 rows, 422 columns, 1152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: cutoff, 385 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 (385 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.29906731133 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1470 rows and 1497 columns Presolve time: 0.00s Presolved: 423 rows, 438 columns, 1196 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: objective 0.000000e+00, 350 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 (350 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 [3, 14, 15, 21, 27] edges [(0, 14), (25, 3), (34, 21), (4, 14), (32, 15), (20, 3), (11, 3), (31, 14), (10, 27), (19, 14), (2, 14), (7, 27), (29, 14), (17, 27), (41, 14), (23, 27), (36, 21), (6, 15), (33, 21), (38, 27), (9, 14), (28, 27), (39, 21), (30, 27), (15, 15), (22, 27), (42, 21), (8, 15), (27, 27), (21, 21), (16, 27), (35, 3), (14, 14), (26, 21), (18, 15), (40, 21), (3, 3), (13, 14), (24, 27), (1, 14), (5, 14), (12, 14), (37, 27)] current theta: 0.297851590552 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1476 rows and 1504 columns Presolve time: 0.00s Presolved: 417 rows, 431 columns, 1177 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 431 integer (431 binary) Root relaxation: cutoff, 29 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 (29 simplex iterations) in 0.00 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 [3, 14, 15, 21, 27] edges [(0, 14), (25, 3), (34, 21), (4, 14), (32, 15), (20, 3), (11, 3), (31, 14), (10, 27), (19, 14), (2, 14), (7, 27), (29, 14), (17, 27), (41, 14), (23, 27), (36, 21), (6, 15), (33, 21), (38, 27), (9, 14), (28, 27), (39, 21), (30, 27), (15, 15), (22, 27), (42, 21), (8, 15), (27, 27), (21, 21), (16, 27), (35, 3), (14, 14), (26, 21), (18, 15), (40, 21), (3, 3), (13, 14), (24, 27), (1, 14), (5, 14), (12, 14), (37, 27)] current theta: 0.297243730164 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1480 rows and 1509 columns Presolve time: 0.00s Presolved: 413 rows, 426 columns, 1164 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 426 integer (426 binary) Root relaxation: cutoff, 284 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 (284 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.297547660358 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1478 rows and 1506 columns Presolve time: 0.00s Presolved: 415 rows, 429 columns, 1171 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 429 integer (429 binary) Root relaxation: objective 0.000000e+00, 336 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 (336 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 [11, 14, 18, 27, 35] edges [(0, 14), (3, 11), (4, 14), (36, 18), (18, 18), (21, 18), (31, 14), (10, 27), (9, 35), (19, 14), (2, 14), (7, 27), (29, 14), (17, 27), (41, 14), (23, 27), (25, 35), (40, 18), (15, 18), (38, 27), (28, 27), (39, 18), (8, 18), (30, 27), (6, 18), (22, 27), (20, 35), (27, 27), (33, 18), (16, 27), (42, 18), (14, 14), (32, 18), (34, 11), (13, 14), (24, 27), (1, 14), (35, 11), (11, 11), (26, 18), (5, 14), (12, 14), (37, 27)] current theta: 0.297395695261 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1478 rows and 1506 columns Presolve time: 0.00s Presolved: 415 rows, 429 columns, 1171 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 429 integer (429 binary) Root relaxation: cutoff, 29 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 (29 simplex iterations) in 0.00 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, 14, 18, 27, 35] edges [(0, 14), (3, 11), (4, 14), (36, 18), (18, 18), (21, 18), (31, 14), (10, 27), (9, 35), (19, 14), (2, 14), (7, 27), (29, 14), (17, 27), (41, 14), (23, 27), (25, 35), (40, 18), (15, 18), (38, 27), (28, 27), (39, 18), (8, 18), (30, 27), (6, 18), (22, 27), (20, 35), (27, 27), (33, 18), (16, 27), (42, 18), (14, 14), (32, 18), (34, 11), (13, 14), (24, 27), (1, 14), (35, 11), (11, 11), (26, 18), (5, 14), (12, 14), (37, 27)] current theta: 0.297319712712 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:35 2014 Optimize a model with 1893 rows, 1935 columns and 5633 nonzeros Presolve removed 1478 rows and 1506 columns Presolve time: 0.00s Presolved: 415 rows, 429 columns, 1171 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 429 integer (429 binary) Root relaxation: cutoff, 29 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 (29 simplex iterations) in 0.00 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, 14, 18, 27, 35] edges [(0, 14), (3, 11), (4, 14), (36, 18), (18, 18), (21, 18), (31, 14), (10, 27), (9, 35), (19, 14), (2, 14), (7, 27), (29, 14), (17, 27), (41, 14), (23, 27), (25, 35), (40, 18), (15, 18), (38, 27), (28, 27), (39, 18), (8, 18), (30, 27), (6, 18), (22, 27), (20, 35), (27, 27), (33, 18), (16, 27), (42, 18), (14, 14), (32, 18), (34, 11), (13, 14), (24, 27), (1, 14), (35, 11), (11, 11), (26, 18), (5, 14), (12, 14), (37, 27)]