current theta: 0.618663874633 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 382 rows and 382 columns Presolve time: 0.01s Presolved: 809 rows, 842 columns, 2390 nonzeros Variable types: 0 continuous, 842 integer (842 binary) Root relaxation: objective 0.000000e+00, 188 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 (358 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 [22, 23, 32, 33] edges [(13, 32), (7, 22), (3, 22), (18, 22), (33, 22), (12, 32), (29, 22), (30, 22), (10, 22), (20, 23), (26, 32), (27, 22), (23, 22), (22, 33), (4, 22), (9, 33), (14, 23), (15, 22), (24, 32), (2, 32), (32, 22), (21, 32), (28, 22), (5, 33), (1, 32), (6, 33), (11, 33), (25, 33), (19, 23), (16, 23), (17, 22), (0, 22), (8, 23), (31, 32)] current theta: 0.309331937317 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 900 rows and 925 columns Presolve time: 0.00s Presolved: 291 rows, 299 columns, 811 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 299 integer (299 binary) Root relaxation: cutoff, 250 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 (250 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.463997905975 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 658 rows and 663 columns Presolve time: 0.01s Presolved: 533 rows, 561 columns, 1557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 561 integer (561 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 (390 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 [13, 15, 32, 33] edges [(25, 15), (13, 13), (20, 32), (21, 13), (15, 15), (1, 13), (28, 32), (4, 32), (18, 15), (12, 13), (0, 33), (10, 32), (29, 32), (17, 32), (9, 33), (24, 13), (19, 33), (16, 15), (2, 32), (14, 33), (27, 33), (30, 15), (5, 33), (33, 33), (8, 13), (6, 33), (11, 33), (23, 33), (32, 32), (7, 32), (26, 33), (3, 33), (22, 32), (31, 32)] current theta: 0.386664921646 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 790 rows and 804 columns Presolve time: 0.00s Presolved: 401 rows, 420 columns, 1152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 420 integer (420 binary) Root relaxation: objective 0.000000e+00, 275 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 (275 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 [13, 14, 15, 17] edges [(25, 15), (20, 14), (13, 13), (0, 14), (6, 14), (4, 17), (17, 17), (22, 17), (21, 13), (14, 14), (15, 15), (1, 13), (10, 17), (33, 14), (28, 17), (18, 15), (31, 17), (27, 14), (16, 15), (23, 14), (30, 15), (7, 17), (8, 13), (11, 14), (2, 13), (32, 17), (24, 17), (19, 14), (9, 14), (5, 14), (26, 14), (29, 13), (12, 14), (3, 14)] current theta: 0.347998429481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 862 rows and 882 columns Presolve time: 0.00s Presolved: 329 rows, 342 columns, 930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 342 integer (342 binary) Root relaxation: cutoff, 270 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 (270 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.367331675563 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 822 rows and 840 columns Presolve time: 0.00s Presolved: 369 rows, 384 columns, 1052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 384 integer (384 binary) Root relaxation: objective 0.000000e+00, 344 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 (344 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 [8, 14, 15, 24] edges [(25, 15), (20, 14), (11, 15), (12, 8), (6, 14), (21, 8), (17, 24), (4, 24), (14, 14), (15, 15), (33, 14), (10, 24), (18, 15), (26, 8), (27, 14), (16, 15), (32, 24), (23, 14), (1, 8), (31, 24), (7, 24), (2, 24), (30, 15), (0, 15), (8, 8), (19, 14), (9, 14), (24, 24), (5, 14), (28, 8), (13, 8), (3, 14), (22, 24), (29, 24)] current theta: 0.357665052522 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 840 rows and 858 columns Presolve time: 0.00s Presolved: 351 rows, 366 columns, 998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 366 integer (366 binary) Root relaxation: cutoff, 338 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 (338 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.362498364043 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 832 rows and 850 columns Presolve time: 0.00s Presolved: 359 rows, 374 columns, 1022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 374 integer (374 binary) Root relaxation: objective 0.000000e+00, 356 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 (356 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, 8, 14, 24] edges [(9, 0), (16, 0), (20, 14), (12, 8), (6, 14), (21, 8), (17, 24), (28, 24), (4, 24), (14, 14), (0, 0), (23, 0), (30, 0), (33, 14), (10, 24), (15, 0), (26, 8), (27, 14), (32, 24), (1, 8), (31, 24), (7, 24), (2, 24), (5, 0), (18, 14), (8, 8), (19, 14), (11, 0), (24, 24), (25, 0), (13, 8), (3, 14), (22, 24), (29, 24)] current theta: 0.360081708283 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 838 rows and 856 columns Presolve time: 0.00s Presolved: 353 rows, 368 columns, 1004 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 368 integer (368 binary) Root relaxation: cutoff, 371 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 (371 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.361290036163 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 834 rows and 852 columns Presolve time: 0.00s Presolved: 357 rows, 372 columns, 1016 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: cutoff, 19 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 (19 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, 8, 14, 24] edges [(9, 0), (16, 0), (20, 14), (12, 8), (6, 14), (21, 8), (17, 24), (28, 24), (4, 24), (14, 14), (0, 0), (23, 0), (30, 0), (33, 14), (10, 24), (15, 0), (26, 8), (27, 14), (32, 24), (1, 8), (31, 24), (7, 24), (2, 24), (5, 0), (18, 14), (8, 8), (19, 14), (11, 0), (24, 24), (25, 0), (13, 8), (3, 14), (22, 24), (29, 24)] current theta: 0.360685872223 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 836 rows and 854 columns Presolve time: 0.00s Presolved: 355 rows, 370 columns, 1010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 370 integer (370 binary) Root relaxation: cutoff, 355 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 (355 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.360987954193 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 834 rows and 852 columns Presolve time: 0.00s Presolved: 357 rows, 372 columns, 1016 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: cutoff, 19 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 (19 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, 8, 14, 24] edges [(9, 0), (16, 0), (20, 14), (12, 8), (6, 14), (21, 8), (17, 24), (28, 24), (4, 24), (14, 14), (0, 0), (23, 0), (30, 0), (33, 14), (10, 24), (15, 0), (26, 8), (27, 14), (32, 24), (1, 8), (31, 24), (7, 24), (2, 24), (5, 0), (18, 14), (8, 8), (19, 14), (11, 0), (24, 24), (25, 0), (13, 8), (3, 14), (22, 24), (29, 24)] current theta: 0.360836913208 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:03 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 834 rows and 852 columns Presolve time: 0.00s Presolved: 357 rows, 372 columns, 1016 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: cutoff, 19 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 (19 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, 8, 14, 24] edges [(9, 0), (16, 0), (20, 14), (12, 8), (6, 14), (21, 8), (17, 24), (28, 24), (4, 24), (14, 14), (0, 0), (23, 0), (30, 0), (33, 14), (10, 24), (15, 0), (26, 8), (27, 14), (32, 24), (1, 8), (31, 24), (7, 24), (2, 24), (5, 0), (18, 14), (8, 8), (19, 14), (11, 0), (24, 24), (25, 0), (13, 8), (3, 14), (22, 24), (29, 24)] current theta: 0.360761392715 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:04 2014 Optimize a model with 1191 rows, 1224 columns and 3536 nonzeros Presolve removed 834 rows and 852 columns Presolve time: 0.00s Presolved: 357 rows, 372 columns, 1016 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 372 integer (372 binary) Root relaxation: cutoff, 19 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 (19 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, 8, 14, 24] edges [(9, 0), (16, 0), (20, 14), (12, 8), (6, 14), (21, 8), (17, 24), (28, 24), (4, 24), (14, 14), (0, 0), (23, 0), (30, 0), (33, 14), (10, 24), (15, 0), (26, 8), (27, 14), (32, 24), (1, 8), (31, 24), (7, 24), (2, 24), (5, 0), (18, 14), (8, 8), (19, 14), (11, 0), (24, 24), (25, 0), (13, 8), (3, 14), (22, 24), (29, 24)]