current theta: 0.618346385242 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:32 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 262 rows and 263 columns Presolve time: 0.01s Presolved: 669 rows, 697 columns, 1973 nonzeros Variable types: 0 continuous, 697 integer (697 binary) Root relaxation: objective 0.000000e+00, 300 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 (516 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 [15, 18, 29] edges [(1, 15), (19, 18), (29, 29), (6, 18), (15, 15), (5, 18), (24, 18), (28, 29), (8, 29), (21, 29), (18, 18), (16, 15), (14, 18), (10, 29), (12, 18), (9, 18), (0, 15), (11, 29), (4, 18), (7, 29), (17, 29), (26, 29), (13, 29), (22, 29), (2, 29), (25, 18), (20, 18), (23, 29), (27, 18), (3, 29)] current theta: 0.309173192621 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:32 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 650 rows and 666 columns Presolve time: 0.00s Presolved: 281 rows, 294 columns, 794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 294 integer (294 binary) Root relaxation: cutoff, 233 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 (233 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.463759788932 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:32 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 458 rows and 463 columns Presolve time: 0.00s Presolved: 473 rows, 497 columns, 1381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 497 integer (497 binary) Root relaxation: objective 0.000000e+00, 285 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 (285 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, 14, 28] edges [(21, 28), (16, 0), (6, 14), (24, 28), (1, 0), (20, 28), (14, 14), (0, 0), (4, 14), (11, 28), (26, 28), (7, 28), (22, 28), (2, 28), (15, 0), (17, 28), (23, 14), (13, 14), (12, 28), (3, 28), (25, 14), (27, 0), (5, 0), (18, 28), (29, 28), (9, 14), (28, 28), (8, 28), (19, 28), (10, 28)] current theta: 0.386466490776 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:32 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 578 rows and 590 columns Presolve time: 0.00s Presolved: 353 rows, 370 columns, 1014 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 370 integer (370 binary) Root relaxation: cutoff, 306 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 (306 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.425113139854 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:32 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 518 rows and 527 columns Presolve time: 0.00s Presolved: 413 rows, 433 columns, 1197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 433 integer (433 binary) Root relaxation: objective 0.000000e+00, 338 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 (338 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, 11, 17] edges [(12, 17), (29, 11), (3, 11), (5, 1), (4, 17), (17, 17), (22, 17), (18, 17), (23, 11), (9, 17), (13, 11), (14, 17), (10, 17), (27, 17), (19, 17), (21, 11), (7, 11), (16, 17), (8, 17), (25, 17), (1, 1), (28, 11), (24, 17), (15, 1), (26, 11), (0, 1), (2, 11), (6, 17), (20, 11), (11, 17)] current theta: 0.405789815315 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:32 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 554 rows and 564 columns Presolve time: 0.00s Presolved: 377 rows, 396 columns, 1088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 396 integer (396 binary) Root relaxation: objective 0.000000e+00, 285 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 (285 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, 11] edges [(28, 10), (29, 11), (18, 10), (3, 11), (0, 5), (27, 10), (17, 10), (13, 11), (25, 10), (21, 11), (10, 10), (7, 11), (15, 5), (19, 10), (9, 10), (4, 10), (16, 10), (22, 10), (11, 11), (26, 11), (5, 5), (6, 10), (23, 10), (2, 11), (24, 5), (1, 5), (8, 10), (14, 10), (20, 11), (12, 5)] current theta: 0.396128153046 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:32 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 566 rows and 577 columns Presolve time: 0.00s Presolved: 365 rows, 383 columns, 1051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 383 integer (383 binary) Root relaxation: objective 0.000000e+00, 262 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 (262 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, 11] edges [(29, 11), (18, 10), (3, 11), (0, 5), (27, 10), (17, 10), (23, 11), (25, 10), (21, 11), (10, 10), (7, 11), (15, 5), (9, 10), (4, 10), (16, 10), (22, 10), (28, 11), (11, 11), (26, 11), (5, 5), (6, 10), (13, 10), (2, 11), (24, 5), (1, 5), (19, 11), (8, 10), (14, 10), (20, 11), (12, 5)] current theta: 0.391297321911 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:32 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 574 rows and 586 columns Presolve time: 0.00s Presolved: 357 rows, 374 columns, 1026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 374 integer (374 binary) Root relaxation: cutoff, 318 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 (318 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.393712737478 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:32 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 570 rows and 582 columns Presolve time: 0.00s Presolved: 361 rows, 378 columns, 1038 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 378 integer (378 binary) Root relaxation: cutoff, 294 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 (294 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.394920445262 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:32 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 568 rows and 580 columns Presolve time: 0.00s Presolved: 363 rows, 380 columns, 1044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 380 integer (380 binary) Root relaxation: cutoff, 320 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 (320 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.395524299154 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:32 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 566 rows and 577 columns Presolve time: 0.00s Presolved: 365 rows, 383 columns, 1051 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 383 integer (383 binary) Root relaxation: cutoff, 11 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 (11 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 [5, 10, 11] edges [(29, 11), (18, 10), (3, 11), (0, 5), (27, 10), (17, 10), (23, 11), (25, 10), (21, 11), (10, 10), (7, 11), (15, 5), (9, 10), (4, 10), (16, 10), (22, 10), (28, 11), (11, 11), (26, 11), (5, 5), (6, 10), (13, 10), (2, 11), (24, 5), (1, 5), (19, 11), (8, 10), (14, 10), (20, 11), (12, 5)] current theta: 0.395222372208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:32 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 568 rows and 580 columns Presolve time: 0.00s Presolved: 363 rows, 380 columns, 1044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 380 integer (380 binary) Root relaxation: cutoff, 320 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 (320 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.395373335681 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:32 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 566 rows and 577 columns Presolve time: 0.00s Presolved: 365 rows, 383 columns, 1051 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 383 integer (383 binary) Root relaxation: cutoff, 11 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 (11 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 [5, 10, 11] edges [(29, 11), (18, 10), (3, 11), (0, 5), (27, 10), (17, 10), (23, 11), (25, 10), (21, 11), (10, 10), (7, 11), (15, 5), (9, 10), (4, 10), (16, 10), (22, 10), (28, 11), (11, 11), (26, 11), (5, 5), (6, 10), (13, 10), (2, 11), (24, 5), (1, 5), (19, 11), (8, 10), (14, 10), (20, 11), (12, 5)] current theta: 0.395297853944 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:32 2014 Optimize a model with 931 rows, 960 columns and 2760 nonzeros Presolve removed 568 rows and 580 columns Presolve time: 0.00s Presolved: 363 rows, 380 columns, 1044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 380 integer (380 binary) Root relaxation: cutoff, 320 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 (320 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 -