current theta: 0.574673174445 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 386 rows and 390 columns Presolve time: 0.01s Presolved: 671 rows, 698 columns, 1974 nonzeros Variable types: 0 continuous, 698 integer (698 binary) Root relaxation: objective -8.881784e-16, 238 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 (428 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, 7, 25, 31] edges [(14, 31), (18, 31), (8, 25), (25, 25), (27, 31), (23, 31), (9, 6), (5, 6), (16, 31), (12, 31), (1, 31), (24, 25), (30, 31), (10, 31), (19, 31), (13, 7), (28, 31), (4, 31), (15, 25), (17, 31), (26, 31), (0, 6), (3, 25), (6, 6), (22, 31), (2, 31), (21, 25), (31, 31), (11, 31), (20, 31), (7, 31), (29, 31)] current theta: 0.287336587223 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 774 rows and 794 columns Presolve time: 0.00s Presolved: 283 rows, 294 columns, 794 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 294 integer (294 binary) Root relaxation: cutoff, 245 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 (245 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.431004880834 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 580 rows and 586 columns Presolve time: 0.00s Presolved: 477 rows, 502 columns, 1390 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 502 integer (502 binary) Root relaxation: objective -8.881784e-16, 346 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 (556 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, 15, 20, 29] edges [(17, 20), (25, 15), (21, 15), (11, 15), (29, 29), (16, 20), (12, 20), (27, 20), (9, 6), (14, 29), (5, 6), (15, 15), (4, 20), (19, 20), (18, 20), (30, 20), (10, 20), (28, 20), (24, 20), (2, 15), (20, 20), (31, 20), (1, 20), (26, 20), (0, 15), (6, 6), (7, 29), (8, 15), (22, 20), (13, 15), (3, 20), (23, 29)] current theta: 0.359170734028 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 696 rows and 710 columns Presolve time: 0.00s Presolved: 361 rows, 378 columns, 1034 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 378 integer (378 binary) Root relaxation: objective 0.000000e+00, 221 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 (221 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, 21, 30] edges [(9, 0), (24, 21), (26, 30), (22, 30), (14, 14), (0, 0), (17, 30), (20, 30), (29, 14), (15, 0), (31, 30), (23, 14), (13, 14), (18, 30), (6, 0), (11, 14), (5, 0), (7, 14), (16, 30), (12, 30), (27, 30), (3, 30), (8, 21), (25, 21), (30, 30), (21, 21), (10, 30), (1, 30), (2, 14), (28, 30), (4, 30), (19, 30)] current theta: 0.323253660626 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 742 rows and 758 columns Presolve time: 0.00s Presolved: 315 rows, 330 columns, 894 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 330 integer (330 binary) Root relaxation: cutoff, 279 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 (279 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.341212197327 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 722 rows and 737 columns Presolve time: 0.00s Presolved: 335 rows, 351 columns, 955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 351 integer (351 binary) Root relaxation: cutoff, 295 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 (295 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.350191465678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 706 rows and 720 columns Presolve time: 0.00s Presolved: 351 rows, 368 columns, 1004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: objective 0.000000e+00, 240 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 (240 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, 21, 30] edges [(9, 0), (24, 21), (26, 30), (22, 30), (14, 14), (0, 0), (17, 30), (20, 30), (29, 14), (15, 0), (31, 30), (27, 14), (23, 14), (13, 14), (18, 30), (6, 0), (11, 14), (5, 0), (7, 14), (16, 30), (12, 30), (3, 30), (8, 21), (25, 21), (30, 30), (21, 21), (10, 30), (1, 30), (2, 14), (28, 30), (4, 30), (19, 30)] current theta: 0.345701831502 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 714 rows and 729 columns Presolve time: 0.00s Presolved: 343 rows, 359 columns, 979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 359 integer (359 binary) Root relaxation: objective 0.000000e+00, 246 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 (246 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, 21, 28] edges [(9, 0), (1, 28), (24, 21), (20, 28), (14, 14), (0, 0), (31, 28), (26, 28), (22, 28), (29, 14), (15, 0), (17, 28), (23, 14), (13, 14), (16, 28), (27, 28), (6, 0), (3, 28), (5, 0), (7, 14), (18, 28), (8, 21), (11, 0), (25, 21), (28, 28), (21, 21), (4, 28), (19, 28), (12, 14), (2, 14), (30, 28), (10, 28)] current theta: 0.343457014415 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 718 rows and 733 columns Presolve time: 0.00s Presolved: 339 rows, 355 columns, 967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: cutoff, 314 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 (314 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.344579422959 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 716 rows and 731 columns Presolve time: 0.00s Presolved: 341 rows, 357 columns, 973 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 15 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 (15 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 [0, 14, 21, 28] edges [(9, 0), (1, 28), (24, 21), (20, 28), (14, 14), (0, 0), (31, 28), (26, 28), (22, 28), (29, 14), (15, 0), (17, 28), (23, 14), (13, 14), (16, 28), (27, 28), (6, 0), (3, 28), (5, 0), (7, 14), (18, 28), (8, 21), (11, 0), (25, 21), (28, 28), (21, 21), (4, 28), (19, 28), (12, 14), (2, 14), (30, 28), (10, 28)] current theta: 0.344018218687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 716 rows and 731 columns Presolve time: 0.00s Presolved: 341 rows, 357 columns, 973 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 15 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 (15 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 [0, 14, 21, 28] edges [(9, 0), (1, 28), (24, 21), (20, 28), (14, 14), (0, 0), (31, 28), (26, 28), (22, 28), (29, 14), (15, 0), (17, 28), (23, 14), (13, 14), (16, 28), (27, 28), (6, 0), (3, 28), (5, 0), (7, 14), (18, 28), (8, 21), (11, 0), (25, 21), (28, 28), (21, 21), (4, 28), (19, 28), (12, 14), (2, 14), (30, 28), (10, 28)] current theta: 0.343737616551 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 718 rows and 733 columns Presolve time: 0.00s Presolved: 339 rows, 355 columns, 967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: cutoff, 314 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 (314 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.343877917619 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 716 rows and 731 columns Presolve time: 0.00s Presolved: 341 rows, 357 columns, 973 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 15 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 (15 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 [0, 14, 21, 28] edges [(9, 0), (1, 28), (24, 21), (20, 28), (14, 14), (0, 0), (31, 28), (26, 28), (22, 28), (29, 14), (15, 0), (17, 28), (23, 14), (13, 14), (16, 28), (27, 28), (6, 0), (3, 28), (5, 0), (7, 14), (18, 28), (8, 21), (11, 0), (25, 21), (28, 28), (21, 21), (4, 28), (19, 28), (12, 14), (2, 14), (30, 28), (10, 28)] current theta: 0.343807767085 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:44 2014 Optimize a model with 1057 rows, 1088 columns and 3136 nonzeros Presolve removed 718 rows and 733 columns Presolve time: 0.00s Presolved: 339 rows, 355 columns, 967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: cutoff, 314 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 (314 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 -