current theta: 0.57816141482 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 536 rows and 536 columns Presolve time: 0.01s Presolved: 871 rows, 907 columns, 2573 nonzeros Variable types: 0 continuous, 907 integer (907 binary) Root relaxation: objective 0.000000e+00, 230 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 (506 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, 21, 22, 36] edges [(4, 36), (25, 22), (23, 22), (6, 36), (31, 36), (36, 36), (29, 36), (28, 2), (22, 22), (27, 36), (32, 22), (14, 21), (33, 2), (18, 2), (7, 36), (15, 21), (1, 2), (5, 22), (11, 22), (30, 2), (0, 2), (12, 21), (3, 36), (2, 22), (21, 21), (13, 22), (8, 36), (16, 36), (10, 21), (26, 21), (34, 2), (19, 21), (35, 2), (20, 2), (17, 2), (24, 36), (9, 22)] current theta: 0.28908070741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 1050 rows and 1069 columns Presolve time: 0.00s Presolved: 357 rows, 374 columns, 1014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 374 integer (374 binary) Root relaxation: cutoff, 269 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 (269 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.433621061115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 820 rows and 827 columns Presolve time: 0.01s Presolved: 587 rows, 616 columns, 1714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 616 integer (616 binary) Root relaxation: objective 0.000000e+00, 382 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 (382 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 [6, 21, 23, 24] edges [(13, 6), (1, 6), (11, 21), (9, 21), (3, 23), (31, 24), (0, 6), (19, 23), (30, 21), (8, 23), (32, 21), (6, 23), (34, 6), (10, 24), (5, 23), (17, 21), (14, 21), (15, 21), (33, 21), (27, 23), (24, 24), (16, 23), (20, 21), (7, 21), (28, 6), (29, 23), (36, 23), (12, 21), (21, 21), (4, 23), (25, 6), (35, 21), (26, 21), (2, 23), (22, 6), (23, 23), (18, 21)] current theta: 0.361350884262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 936 rows and 947 columns Presolve time: 0.00s Presolved: 471 rows, 496 columns, 1362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 496 integer (496 binary) Root relaxation: objective 0.000000e+00, 294 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 (526 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 [1, 21, 23, 24] edges [(28, 23), (3, 23), (27, 21), (19, 23), (30, 21), (8, 23), (32, 21), (6, 23), (25, 1), (10, 24), (17, 21), (14, 21), (15, 21), (33, 21), (24, 24), (0, 1), (16, 23), (5, 1), (20, 21), (31, 23), (13, 23), (7, 21), (1, 1), (29, 23), (36, 23), (12, 21), (21, 21), (22, 1), (4, 23), (34, 23), (35, 21), (11, 1), (26, 21), (2, 23), (9, 1), (23, 23), (18, 21)] current theta: 0.325215795836 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 996 rows and 1009 columns Presolve time: 0.00s Presolved: 411 rows, 434 columns, 1182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 434 integer (434 binary) Root relaxation: cutoff, 327 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 (327 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.343283340049 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 960 rows and 971 columns Presolve time: 0.00s Presolved: 447 rows, 472 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: objective 0.000000e+00, 392 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 (699 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, 10, 16, 30] edges [(15, 30), (0, 5), (14, 5), (33, 30), (13, 5), (28, 16), (1, 5), (32, 30), (22, 5), (10, 10), (35, 30), (11, 30), (23, 16), (18, 30), (3, 16), (24, 10), (9, 5), (16, 16), (34, 16), (19, 16), (26, 30), (27, 10), (36, 10), (2, 16), (29, 16), (12, 30), (21, 30), (17, 10), (20, 30), (6, 5), (7, 30), (4, 16), (25, 5), (5, 5), (30, 30), (8, 10), (31, 16)] current theta: 0.334249567943 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 982 rows and 994 columns Presolve time: 0.00s Presolved: 425 rows, 449 columns, 1225 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 449 integer (449 binary) Root relaxation: cutoff, 391 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 (391 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.338766453996 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 972 rows and 983 columns Presolve time: 0.00s Presolved: 435 rows, 460 columns, 1256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 460 integer (460 binary) Root relaxation: cutoff, 335 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 (335 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.341024897023 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 964 rows and 974 columns Presolve time: 0.00s Presolved: 443 rows, 469 columns, 1281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 394 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 (394 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.342154118536 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 964 rows and 974 columns Presolve time: 0.00s Presolved: 443 rows, 469 columns, 1281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 394 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 (394 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.342718729293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 960 rows and 971 columns Presolve time: 0.00s Presolved: 447 rows, 472 columns, 1290 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 33 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 (33 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, 10, 16, 30] edges [(15, 30), (0, 5), (14, 5), (33, 30), (13, 5), (28, 16), (1, 5), (32, 30), (22, 5), (10, 10), (35, 30), (11, 30), (23, 16), (18, 30), (3, 16), (24, 10), (9, 5), (16, 16), (34, 16), (19, 16), (26, 30), (27, 10), (36, 10), (2, 16), (29, 16), (12, 30), (21, 30), (17, 10), (20, 30), (6, 5), (7, 30), (4, 16), (25, 5), (5, 5), (30, 30), (8, 10), (31, 16)] current theta: 0.342436423914 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:24 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 964 rows and 974 columns Presolve time: 0.00s Presolved: 443 rows, 469 columns, 1281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 394 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 (394 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.342577576603 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 964 rows and 974 columns Presolve time: 0.00s Presolved: 443 rows, 469 columns, 1281 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 394 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 (394 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.342648152948 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:25 2014 Optimize a model with 1407 rows, 1443 columns and 4181 nonzeros Presolve removed 960 rows and 971 columns Presolve time: 0.00s Presolved: 447 rows, 472 columns, 1290 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 472 integer (472 binary) Root relaxation: cutoff, 33 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 (33 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, 10, 16, 30] edges [(15, 30), (0, 5), (14, 5), (33, 30), (13, 5), (28, 16), (1, 5), (32, 30), (22, 5), (10, 10), (35, 30), (11, 30), (23, 16), (18, 30), (3, 16), (24, 10), (9, 5), (16, 16), (34, 16), (19, 16), (26, 30), (27, 10), (36, 10), (2, 16), (29, 16), (12, 30), (21, 30), (17, 10), (20, 30), (6, 5), (7, 30), (4, 16), (25, 5), (5, 5), (30, 30), (8, 10), (31, 16)]