current theta: 0.536466777143 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 578 rows and 579 columns Presolve time: 0.01s Presolved: 905 rows, 941 columns, 2673 nonzeros Variable types: 0 continuous, 941 integer (941 binary) Root relaxation: objective 0.000000e+00, 293 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 (597 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 [2, 24, 25, 37] edges [(28, 24), (4, 24), (29, 2), (23, 25), (24, 37), (7, 24), (15, 25), (2, 37), (19, 37), (25, 37), (37, 2), (22, 2), (10, 24), (35, 25), (5, 25), (36, 2), (26, 24), (0, 37), (18, 2), (3, 25), (34, 25), (11, 24), (8, 25), (32, 37), (21, 24), (1, 37), (27, 2), (9, 2), (13, 37), (6, 25), (14, 24), (33, 24), (16, 37), (30, 37), (20, 2), (17, 2), (12, 24), (31, 25)] current theta: 0.268233388571 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1140 rows and 1162 columns Presolve time: 0.00s Presolved: 343 rows, 358 columns, 966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 358 integer (358 binary) Root relaxation: cutoff, 362 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 (362 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.402350082857 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 840 rows and 847 columns Presolve time: 0.01s Presolved: 643 rows, 673 columns, 1881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: objective 0.000000e+00, 329 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 (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 [16, 22, 24, 37] edges [(28, 24), (22, 22), (2, 37), (17, 22), (19, 37), (6, 37), (7, 37), (15, 24), (34, 24), (10, 24), (8, 24), (18, 16), (0, 37), (24, 24), (37, 37), (14, 37), (35, 24), (36, 22), (5, 24), (32, 16), (3, 37), (21, 24), (13, 16), (4, 22), (20, 22), (27, 16), (29, 22), (33, 24), (9, 24), (16, 37), (26, 37), (25, 24), (30, 37), (1, 24), (23, 37), (31, 37), (12, 24), (11, 37)] current theta: 0.335291735714 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1000 rows and 1014 columns Presolve time: 0.00s Presolved: 483 rows, 506 columns, 1394 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 460 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 (460 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.368820909286 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 906 rows and 915 columns Presolve time: 0.01s Presolved: 577 rows, 605 columns, 1681 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 605 integer (605 binary) Root relaxation: objective 0.000000e+00, 400 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 (400 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 [18, 20, 25, 31] edges [(25, 31), (1, 31), (30, 31), (18, 18), (28, 25), (35, 31), (36, 20), (27, 20), (13, 18), (11, 25), (20, 20), (8, 31), (3, 25), (10, 25), (0, 31), (22, 20), (29, 31), (19, 25), (5, 31), (17, 20), (26, 25), (21, 31), (34, 31), (24, 25), (2, 31), (33, 25), (7, 31), (16, 18), (23, 31), (32, 18), (12, 31), (6, 25), (15, 31), (4, 31), (14, 25), (37, 18), (31, 25), (9, 31)] current theta: 0.3520563225 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 954 rows and 966 columns Presolve time: 0.01s Presolved: 529 rows, 554 columns, 1534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 554 integer (554 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 [5, 16, 20, 23] edges [(10, 5), (35, 5), (14, 23), (15, 5), (33, 5), (3, 23), (36, 20), (1, 23), (8, 23), (6, 23), (37, 16), (27, 20), (11, 23), (20, 20), (18, 16), (21, 5), (9, 5), (28, 5), (16, 16), (22, 20), (17, 20), (30, 16), (26, 23), (32, 16), (2, 16), (31, 5), (13, 16), (19, 5), (0, 16), (29, 5), (24, 5), (34, 5), (4, 5), (7, 23), (25, 23), (23, 23), (5, 5), (12, 5)] current theta: 0.343674029107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 976 rows and 988 columns Presolve time: 0.01s Presolved: 507 rows, 532 columns, 1468 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 532 integer (532 binary) Root relaxation: cutoff, 448 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 (448 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.347865175804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 962 rows and 974 columns Presolve time: 0.01s Presolved: 521 rows, 546 columns, 1510 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 546 integer (546 binary) Root relaxation: cutoff, 12 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 (12 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 [5, 16, 20, 23] edges [(10, 5), (35, 5), (14, 23), (15, 5), (33, 5), (3, 23), (36, 20), (1, 23), (8, 23), (6, 23), (37, 16), (27, 20), (11, 23), (20, 20), (18, 16), (21, 5), (9, 5), (28, 5), (16, 16), (22, 20), (17, 20), (30, 16), (26, 23), (32, 16), (2, 16), (31, 5), (13, 16), (19, 5), (0, 16), (29, 5), (24, 5), (34, 5), (4, 5), (7, 23), (25, 23), (23, 23), (5, 5), (12, 5)] current theta: 0.345769602455 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 974 rows and 986 columns Presolve time: 0.01s Presolved: 509 rows, 534 columns, 1474 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 534 integer (534 binary) Root relaxation: cutoff, 537 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 (537 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.346817389129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 970 rows and 982 columns Presolve time: 0.01s Presolved: 513 rows, 538 columns, 1486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 538 integer (538 binary) Root relaxation: cutoff, 527 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 (527 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.347341282467 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 968 rows and 980 columns Presolve time: 0.01s Presolved: 515 rows, 540 columns, 1492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: cutoff, 490 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 (490 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.347603229135 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 964 rows and 976 columns Presolve time: 0.01s Presolved: 519 rows, 544 columns, 1504 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 544 integer (544 binary) Root relaxation: cutoff, 12 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 (12 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 [5, 16, 20, 23] edges [(10, 5), (35, 5), (14, 23), (15, 5), (33, 5), (3, 23), (36, 20), (1, 23), (8, 23), (6, 23), (37, 16), (27, 20), (11, 23), (20, 20), (18, 16), (21, 5), (9, 5), (28, 5), (16, 16), (22, 20), (17, 20), (30, 16), (26, 23), (32, 16), (2, 16), (31, 5), (13, 16), (19, 5), (0, 16), (29, 5), (24, 5), (34, 5), (4, 5), (7, 23), (25, 23), (23, 23), (5, 5), (12, 5)] current theta: 0.347472255801 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 966 rows and 978 columns Presolve time: 0.01s Presolved: 517 rows, 542 columns, 1498 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 542 integer (542 binary) Root relaxation: cutoff, 12 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 (12 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 [5, 16, 20, 23] edges [(10, 5), (35, 5), (14, 23), (15, 5), (33, 5), (3, 23), (36, 20), (1, 23), (8, 23), (6, 23), (37, 16), (27, 20), (11, 23), (20, 20), (18, 16), (21, 5), (9, 5), (28, 5), (16, 16), (22, 20), (17, 20), (30, 16), (26, 23), (32, 16), (2, 16), (31, 5), (13, 16), (19, 5), (0, 16), (29, 5), (24, 5), (34, 5), (4, 5), (7, 23), (25, 23), (23, 23), (5, 5), (12, 5)] current theta: 0.347406769134 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:41 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 968 rows and 980 columns Presolve time: 0.01s Presolved: 515 rows, 540 columns, 1492 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: cutoff, 490 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 (490 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 -