current theta: 0.609960525578 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:19 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 238 rows and 239 columns Presolve time: 0.01s Presolved: 575 rows, 601 columns, 1693 nonzeros Variable types: 0 continuous, 601 integer (601 binary) Root relaxation: objective 0.000000e+00, 250 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 (448 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 [12, 15, 17] edges [(25, 15), (21, 15), (11, 15), (1, 15), (7, 15), (4, 17), (22, 17), (18, 17), (19, 15), (9, 15), (15, 15), (6, 12), (27, 17), (23, 12), (3, 15), (20, 17), (16, 17), (26, 15), (12, 15), (2, 15), (24, 15), (17, 12), (10, 15), (0, 15), (13, 17), (8, 15), (14, 15), (5, 12)] current theta: 0.304980262789 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:19 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 580 rows and 601 columns Presolve time: 0.00s Presolved: 233 rows, 239 columns, 647 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 239 integer (239 binary) Root relaxation: cutoff, 220 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 (220 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.457470394184 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:19 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 396 rows and 400 columns Presolve time: 0.00s Presolved: 417 rows, 440 columns, 1216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 440 integer (440 binary) Root relaxation: objective 0.000000e+00, 309 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 (498 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 [10, 12, 17] edges [(26, 12), (4, 12), (17, 17), (22, 17), (10, 12), (27, 17), (23, 12), (14, 12), (20, 17), (11, 12), (7, 12), (19, 12), (15, 12), (16, 12), (12, 12), (25, 12), (13, 17), (6, 10), (21, 12), (2, 17), (3, 12), (1, 12), (24, 12), (18, 12), (8, 10), (0, 12), (9, 12), (5, 12)] current theta: 0.381225328486 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:19 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 496 rows and 508 columns Presolve time: 0.00s Presolved: 317 rows, 332 columns, 908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 332 integer (332 binary) Root relaxation: cutoff, 225 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 (225 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.419347861335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:19 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 446 rows and 454 columns Presolve time: 0.00s Presolved: 367 rows, 386 columns, 1062 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 386 integer (386 binary) Root relaxation: objective 0.000000e+00, 281 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 (281 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, 17, 23] edges [(25, 15), (6, 23), (11, 15), (26, 23), (1, 15), (17, 17), (22, 17), (19, 15), (9, 15), (24, 23), (15, 15), (27, 17), (18, 15), (5, 23), (20, 17), (7, 23), (0, 23), (12, 15), (3, 23), (21, 23), (23, 23), (13, 17), (8, 15), (14, 15), (10, 23), (2, 17), (4, 15), (16, 23)] current theta: 0.400286594911 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:19 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 466 rows and 474 columns Presolve time: 0.00s Presolved: 347 rows, 366 columns, 1002 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: objective 0.000000e+00, 231 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 (395 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 [2, 24, 26] edges [(23, 26), (15, 24), (22, 2), (3, 24), (14, 24), (10, 24), (21, 24), (16, 26), (9, 24), (13, 2), (26, 26), (8, 24), (18, 2), (25, 24), (6, 24), (1, 24), (7, 26), (20, 2), (27, 2), (17, 2), (0, 24), (12, 24), (2, 2), (19, 2), (5, 26), (4, 2), (24, 26), (11, 24)] current theta: 0.390755961699 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:19 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 480 rows and 490 columns Presolve time: 0.00s Presolved: 333 rows, 350 columns, 958 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 285 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 (285 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.395521278305 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:19 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 468 rows and 476 columns Presolve time: 0.00s Presolved: 345 rows, 364 columns, 996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 binary) Root relaxation: cutoff, 292 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 (292 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.397903936608 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:19 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 468 rows and 476 columns Presolve time: 0.00s Presolved: 345 rows, 364 columns, 996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 binary) Root relaxation: cutoff, 292 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 (292 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.399095265759 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:19 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 468 rows and 476 columns Presolve time: 0.00s Presolved: 345 rows, 364 columns, 996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 binary) Root relaxation: cutoff, 292 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 (292 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.399690930335 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:19 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 466 rows and 474 columns Presolve time: 0.00s Presolved: 347 rows, 366 columns, 1002 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: cutoff, 8 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 (8 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 [2, 24, 26] edges [(23, 26), (15, 24), (22, 2), (3, 24), (14, 24), (10, 24), (21, 24), (16, 26), (9, 24), (13, 2), (26, 26), (8, 24), (18, 2), (25, 24), (6, 24), (1, 24), (7, 26), (20, 2), (27, 2), (17, 2), (0, 24), (12, 24), (2, 2), (19, 2), (5, 26), (4, 2), (24, 26), (11, 24)] current theta: 0.399393098047 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:19 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 468 rows and 476 columns Presolve time: 0.00s Presolved: 345 rows, 364 columns, 996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 364 integer (364 binary) Root relaxation: cutoff, 292 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 (292 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.399542014191 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:19 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 466 rows and 474 columns Presolve time: 0.00s Presolved: 347 rows, 366 columns, 1002 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: cutoff, 8 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 (8 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 [2, 24, 26] edges [(23, 26), (15, 24), (22, 2), (3, 24), (14, 24), (10, 24), (21, 24), (16, 26), (9, 24), (13, 2), (26, 26), (8, 24), (18, 2), (25, 24), (6, 24), (1, 24), (7, 26), (20, 2), (27, 2), (17, 2), (0, 24), (12, 24), (2, 2), (19, 2), (5, 26), (4, 2), (24, 26), (11, 24)] current theta: 0.399467556119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:27:19 2014 Optimize a model with 813 rows, 840 columns and 2408 nonzeros Presolve removed 466 rows and 474 columns Presolve time: 0.00s Presolved: 347 rows, 366 columns, 1002 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: cutoff, 8 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 (8 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 [2, 24, 26] edges [(23, 26), (15, 24), (22, 2), (3, 24), (14, 24), (10, 24), (21, 24), (16, 26), (9, 24), (13, 2), (26, 26), (8, 24), (18, 2), (25, 24), (6, 24), (1, 24), (7, 26), (20, 2), (27, 2), (17, 2), (0, 24), (12, 24), (2, 2), (19, 2), (5, 26), (4, 2), (24, 26), (11, 24)]