current theta: 0.626219172904 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 334 rows and 334 columns Presolve time: 0.01s Presolved: 597 rows, 626 columns, 1758 nonzeros Variable types: 0 continuous, 626 integer (626 binary) Root relaxation: objective 0.000000e+00, 151 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 (151 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, 22, 29] edges [(19, 4), (16, 29), (12, 29), (29, 29), (9, 29), (5, 29), (14, 29), (10, 22), (18, 29), (15, 29), (28, 29), (8, 29), (25, 29), (21, 29), (1, 29), (4, 4), (6, 29), (24, 29), (11, 29), (20, 29), (7, 29), (0, 29), (22, 22), (17, 29), (26, 29), (13, 29), (2, 29), (27, 29), (23, 29), (3, 29)] current theta: 0.313109586452 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 690 rows and 714 columns Presolve time: 0.00s Presolved: 241 rows, 246 columns, 666 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 246 integer (246 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.469664379678 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 504 rows and 510 columns Presolve time: 0.00s Presolved: 427 rows, 450 columns, 1242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 450 integer (450 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 [5, 15, 19] edges [(4, 5), (23, 19), (21, 15), (7, 15), (14, 19), (11, 19), (0, 19), (15, 15), (3, 19), (2, 5), (18, 15), (25, 19), (27, 5), (28, 19), (22, 15), (29, 5), (19, 19), (20, 19), (16, 19), (13, 19), (10, 15), (8, 19), (6, 15), (9, 5), (5, 5), (1, 5), (17, 15), (24, 19), (12, 5), (26, 5)] current theta: 0.391386983065 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 604 rows and 617 columns Presolve time: 0.00s Presolved: 327 rows, 343 columns, 935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 343 integer (343 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.430525681372 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 564 rows and 575 columns Presolve time: 0.00s Presolved: 367 rows, 385 columns, 1057 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 385 integer (385 binary) Root relaxation: cutoff, 337 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 (337 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.450095030525 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 532 rows and 542 columns Presolve time: 0.00s Presolved: 399 rows, 418 columns, 1154 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: objective 0.000000e+00, 298 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 (298 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 [7, 26, 28] edges [(6, 28), (22, 7), (24, 28), (12, 7), (2, 7), (4, 7), (9, 26), (11, 28), (7, 28), (27, 26), (26, 26), (21, 7), (17, 7), (16, 28), (23, 28), (13, 26), (3, 28), (20, 26), (14, 28), (1, 7), (29, 28), (28, 28), (8, 28), (19, 28), (15, 28), (5, 26), (18, 7), (10, 28), (25, 28), (0, 26)] current theta: 0.440310355948 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 546 rows and 556 columns Presolve time: 0.00s Presolved: 385 rows, 404 columns, 1112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: objective 0.000000e+00, 312 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 (514 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 [7, 26, 28] edges [(10, 7), (22, 7), (24, 28), (12, 7), (2, 7), (4, 7), (9, 26), (11, 28), (6, 7), (7, 28), (27, 26), (26, 26), (25, 7), (21, 7), (17, 7), (16, 28), (23, 28), (13, 26), (3, 28), (20, 26), (14, 28), (1, 7), (29, 28), (28, 28), (8, 28), (19, 28), (15, 28), (5, 26), (18, 7), (0, 26)] current theta: 0.43541801866 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, 339 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 (339 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, 12, 20] edges [(21, 6), (13, 20), (4, 12), (2, 12), (23, 6), (9, 20), (27, 20), (15, 6), (8, 20), (19, 20), (11, 6), (7, 6), (28, 6), (18, 6), (10, 6), (29, 12), (24, 20), (16, 6), (20, 20), (22, 6), (14, 6), (17, 12), (26, 20), (6, 6), (0, 20), (12, 12), (1, 12), (5, 12), (3, 20), (25, 6)] current theta: 0.432971850016 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 560 rows and 571 columns Presolve time: 0.00s Presolved: 371 rows, 389 columns, 1069 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 389 integer (389 binary) Root relaxation: cutoff, 334 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 (334 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.434194934338 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 558 rows and 569 columns Presolve time: 0.00s Presolved: 373 rows, 391 columns, 1075 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 391 integer (391 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.434806476499 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 Loaded MIP start with objective 0 Variable types: 0 continuous, 396 integer (396 binary) Root relaxation: cutoff, 9 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 (9 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 [6, 12, 20] edges [(21, 6), (13, 20), (4, 12), (2, 12), (23, 6), (9, 20), (27, 20), (15, 6), (8, 20), (19, 20), (11, 6), (7, 6), (28, 6), (18, 6), (10, 6), (29, 12), (24, 20), (16, 6), (20, 20), (22, 6), (14, 6), (17, 12), (26, 20), (6, 6), (0, 20), (12, 12), (1, 12), (5, 12), (3, 20), (25, 6)] current theta: 0.434500705418 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 556 rows and 566 columns Presolve time: 0.00s Presolved: 375 rows, 394 columns, 1082 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: cutoff, 9 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 (9 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 [6, 12, 20] edges [(21, 6), (13, 20), (4, 12), (2, 12), (23, 6), (9, 20), (27, 20), (15, 6), (8, 20), (19, 20), (11, 6), (7, 6), (28, 6), (18, 6), (10, 6), (29, 12), (24, 20), (16, 6), (20, 20), (22, 6), (14, 6), (17, 12), (26, 20), (6, 6), (0, 20), (12, 12), (1, 12), (5, 12), (3, 20), (25, 6)] current theta: 0.434347819878 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 556 rows and 566 columns Presolve time: 0.00s Presolved: 375 rows, 394 columns, 1082 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: cutoff, 9 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 (9 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 [6, 12, 20] edges [(21, 6), (13, 20), (4, 12), (2, 12), (23, 6), (9, 20), (27, 20), (15, 6), (8, 20), (19, 20), (11, 6), (7, 6), (28, 6), (18, 6), (10, 6), (29, 12), (24, 20), (16, 6), (20, 20), (22, 6), (14, 6), (17, 12), (26, 20), (6, 6), (0, 20), (12, 12), (1, 12), (5, 12), (3, 20), (25, 6)] current theta: 0.434271377108 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 556 rows and 566 columns Presolve time: 0.00s Presolved: 375 rows, 394 columns, 1082 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: cutoff, 9 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 (9 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 [6, 12, 20] edges [(21, 6), (13, 20), (4, 12), (2, 12), (23, 6), (9, 20), (27, 20), (15, 6), (8, 20), (19, 20), (11, 6), (7, 6), (28, 6), (18, 6), (10, 6), (29, 12), (24, 20), (16, 6), (20, 20), (22, 6), (14, 6), (17, 12), (26, 20), (6, 6), (0, 20), (12, 12), (1, 12), (5, 12), (3, 20), (25, 6)]