current theta: 0.621831442299 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 490 rows and 491 columns Presolve time: 0.01s Presolved: 633 rows, 664 columns, 1862 nonzeros Variable types: 0 continuous, 664 integer (664 binary) Root relaxation: objective 0.000000e+00, 136 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 (136 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, 18, 31, 32] edges [(5, 31), (13, 32), (6, 32), (27, 31), (12, 32), (3, 31), (18, 32), (1, 18), (23, 32), (28, 32), (4, 32), (17, 32), (30, 31), (10, 31), (19, 31), (22, 18), (29, 18), (24, 32), (2, 32), (21, 32), (8, 31), (15, 18), (11, 18), (0, 32), (26, 18), (32, 32), (9, 32), (7, 32), (20, 18), (16, 18), (31, 32), (25, 6), (14, 32)] current theta: 0.310915721149 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 870 rows and 900 columns Presolve time: 0.00s Presolved: 253 rows, 255 columns, 693 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 255 integer (255 binary) Root relaxation: cutoff, 302 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 (302 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.466373581724 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 680 rows and 686 columns Presolve time: 0.00s Presolved: 443 rows, 469 columns, 1287 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: objective 0.000000e+00, 220 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 (220 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, 18, 19, 31] edges [(22, 19), (14, 19), (27, 31), (3, 31), (0, 19), (13, 18), (32, 18), (4, 19), (24, 18), (28, 6), (10, 31), (18, 18), (29, 18), (30, 19), (19, 19), (31, 19), (20, 19), (21, 18), (17, 18), (8, 31), (12, 18), (1, 19), (23, 18), (6, 6), (5, 19), (15, 18), (11, 18), (2, 31), (7, 19), (26, 18), (16, 18), (9, 31), (25, 6)] current theta: 0.388644651437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 788 rows and 809 columns Presolve time: 0.00s Presolved: 335 rows, 346 columns, 948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 346 integer (346 binary) Root relaxation: objective 0.000000e+00, 241 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 (241 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 [4, 9, 13, 16] edges [(19, 4), (17, 13), (9, 9), (25, 16), (13, 13), (32, 16), (10, 9), (7, 4), (24, 9), (31, 9), (21, 13), (6, 16), (8, 9), (22, 9), (12, 13), (5, 4), (15, 9), (4, 4), (18, 13), (23, 16), (0, 4), (30, 4), (26, 13), (14, 9), (2, 4), (28, 16), (20, 9), (16, 16), (29, 13), (11, 13), (3, 9), (27, 4), (1, 9)] current theta: 0.349780186293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 828 rows and 853 columns Presolve time: 0.00s Presolved: 295 rows, 302 columns, 824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 302 integer (302 binary) Root relaxation: cutoff, 243 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 (243 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.369212418865 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 808 rows and 831 columns Presolve time: 0.00s Presolved: 315 rows, 324 columns, 886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 324 integer (324 binary) Root relaxation: objective 0.000000e+00, 261 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 (261 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 [4, 6, 9, 21] edges [(19, 4), (9, 9), (23, 6), (10, 9), (7, 4), (24, 9), (31, 9), (26, 21), (11, 21), (8, 9), (22, 9), (28, 6), (5, 4), (15, 9), (17, 21), (13, 21), (4, 4), (16, 6), (0, 4), (30, 4), (14, 9), (12, 9), (6, 6), (29, 21), (20, 9), (21, 21), (18, 21), (3, 9), (27, 4), (1, 9), (2, 9), (32, 21), (25, 6)] current theta: 0.359496302579 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 818 rows and 843 columns Presolve time: 0.00s Presolved: 305 rows, 312 columns, 854 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 312 integer (312 binary) Root relaxation: objective 0.000000e+00, 302 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 (302 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 [4, 9, 16, 29] edges [(19, 4), (9, 9), (25, 16), (32, 16), (10, 9), (29, 29), (7, 4), (24, 9), (31, 9), (18, 29), (15, 29), (6, 16), (8, 9), (22, 9), (5, 4), (21, 29), (4, 4), (23, 16), (0, 4), (30, 4), (14, 9), (12, 9), (11, 29), (2, 4), (28, 16), (20, 9), (16, 16), (17, 29), (26, 29), (13, 29), (3, 9), (27, 4), (1, 9)] current theta: 0.354638244436 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 828 rows and 853 columns Presolve time: 0.00s Presolved: 295 rows, 302 columns, 824 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 302 integer (302 binary) Root relaxation: cutoff, 243 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 (243 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.357067273507 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 826 rows and 851 columns Presolve time: 0.00s Presolved: 297 rows, 304 columns, 830 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 304 integer (304 binary) Root relaxation: cutoff, 288 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 (288 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.358281788043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 822 rows and 847 columns Presolve time: 0.00s Presolved: 301 rows, 308 columns, 842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 308 integer (308 binary) Root relaxation: cutoff, 246 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 (246 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.358889045311 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 820 rows and 845 columns Presolve time: 0.00s Presolved: 303 rows, 310 columns, 848 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 310 integer (310 binary) Root relaxation: cutoff, 26 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 (26 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 [4, 9, 16, 29] edges [(19, 4), (9, 9), (25, 16), (32, 16), (10, 9), (29, 29), (7, 4), (24, 9), (31, 9), (18, 29), (15, 29), (6, 16), (8, 9), (22, 9), (5, 4), (21, 29), (4, 4), (23, 16), (0, 4), (30, 4), (14, 9), (12, 9), (11, 29), (2, 4), (28, 16), (20, 9), (16, 16), (17, 29), (26, 29), (13, 29), (3, 9), (27, 4), (1, 9)] current theta: 0.358585416677 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 822 rows and 847 columns Presolve time: 0.00s Presolved: 301 rows, 308 columns, 842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 308 integer (308 binary) Root relaxation: cutoff, 246 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 (246 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.358737230994 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 822 rows and 847 columns Presolve time: 0.00s Presolved: 301 rows, 308 columns, 842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 308 integer (308 binary) Root relaxation: cutoff, 246 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 (246 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.358813138153 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:55 2014 Optimize a model with 1123 rows, 1155 columns and 3333 nonzeros Presolve removed 820 rows and 845 columns Presolve time: 0.00s Presolved: 303 rows, 310 columns, 848 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 310 integer (310 binary) Root relaxation: cutoff, 26 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 (26 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 [4, 9, 16, 29] edges [(19, 4), (9, 9), (25, 16), (32, 16), (10, 9), (29, 29), (7, 4), (24, 9), (31, 9), (18, 29), (15, 29), (6, 16), (8, 9), (22, 9), (5, 4), (21, 29), (4, 4), (23, 16), (0, 4), (30, 4), (14, 9), (12, 9), (11, 29), (2, 4), (28, 16), (20, 9), (16, 16), (17, 29), (26, 29), (13, 29), (3, 9), (27, 4), (1, 9)]