current theta: 0.634841785357 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 314 rows and 315 columns Presolve time: 0.01s Presolved: 1019 rows, 1053 columns, 3017 nonzeros Variable types: 0 continuous, 1053 integer (1053 binary) Root relaxation: objective 0.000000e+00, 228 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 (635 simplex iterations) in 0.02 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 [17, 20, 21, 22] edges [(35, 21), (13, 20), (7, 22), (24, 21), (1, 21), (34, 21), (29, 22), (6, 21), (16, 22), (18, 20), (11, 21), (12, 22), (27, 22), (23, 22), (3, 21), (4, 22), (19, 22), (26, 22), (20, 20), (5, 21), (32, 22), (14, 21), (30, 17), (15, 21), (33, 21), (22, 22), (31, 22), (8, 21), (25, 21), (21, 21), (17, 22), (0, 22), (2, 20), (9, 22), (10, 21), (28, 21)] current theta: 0.317420892678 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 886 rows and 898 columns Presolve time: 0.00s Presolved: 447 rows, 470 columns, 1290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 470 integer (470 binary) Root relaxation: objective 0.000000e+00, 315 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 (315 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, 27, 35] edges [(3, 35), (25, 15), (11, 35), (13, 13), (30, 27), (34, 15), (28, 35), (21, 35), (32, 27), (15, 15), (24, 35), (5, 15), (7, 35), (17, 27), (19, 35), (22, 27), (14, 35), (9, 35), (20, 13), (18, 13), (33, 35), (0, 35), (6, 35), (35, 35), (23, 35), (2, 13), (26, 35), (10, 35), (8, 15), (27, 27), (12, 35), (31, 35), (4, 27), (29, 13), (1, 35), (16, 27)] current theta: 0.158710446339 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1176 rows and 1211 columns Presolve time: 0.00s Presolved: 157 rows, 157 columns, 415 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 157 integer (156 binary) Root relaxation: cutoff, 23 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 (23 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.238065669509 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 1062 rows and 1092 columns Presolve time: 0.00s Presolved: 271 rows, 276 columns, 746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 276 integer (276 binary) Root relaxation: cutoff, 275 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 (275 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.277743281094 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 976 rows and 991 columns Presolve time: 0.00s Presolved: 357 rows, 377 columns, 1019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 377 integer (377 binary) Root relaxation: cutoff, 268 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 (268 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.297582086886 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 930 rows and 943 columns Presolve time: 0.00s Presolved: 403 rows, 425 columns, 1157 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 425 integer (425 binary) Root relaxation: cutoff, 345 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 (345 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.307501489782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 904 rows and 917 columns Presolve time: 0.00s Presolved: 429 rows, 451 columns, 1235 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 451 integer (451 binary) Root relaxation: cutoff, 335 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 (335 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.31246119123 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 894 rows and 906 columns Presolve time: 0.00s Presolved: 439 rows, 462 columns, 1266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 307 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 (307 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.314941041954 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 890 rows and 902 columns Presolve time: 0.00s Presolved: 443 rows, 466 columns, 1278 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: cutoff, 30 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 (30 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, 27, 35] edges [(3, 35), (25, 15), (11, 35), (13, 13), (30, 27), (34, 15), (28, 35), (21, 35), (32, 27), (15, 15), (24, 35), (5, 15), (7, 35), (17, 27), (19, 35), (22, 27), (14, 35), (9, 35), (20, 13), (18, 13), (33, 35), (0, 35), (6, 35), (35, 35), (23, 35), (2, 13), (26, 35), (10, 35), (8, 15), (27, 27), (12, 35), (31, 35), (4, 27), (29, 13), (1, 35), (16, 27)] current theta: 0.313701116592 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 894 rows and 906 columns Presolve time: 0.00s Presolved: 439 rows, 462 columns, 1266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 307 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 (307 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.314321079273 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 892 rows and 904 columns Presolve time: 0.00s Presolved: 441 rows, 464 columns, 1272 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 464 integer (464 binary) Root relaxation: cutoff, 30 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 (30 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 [13, 15, 27, 35] edges [(3, 35), (25, 15), (11, 35), (13, 13), (30, 27), (34, 15), (28, 35), (21, 35), (32, 27), (15, 15), (24, 35), (5, 15), (7, 35), (17, 27), (19, 35), (22, 27), (14, 35), (9, 35), (20, 13), (18, 13), (33, 35), (0, 35), (6, 35), (35, 35), (23, 35), (2, 13), (26, 35), (10, 35), (8, 15), (27, 27), (12, 35), (31, 35), (4, 27), (29, 13), (1, 35), (16, 27)] current theta: 0.314011097933 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 892 rows and 904 columns Presolve time: 0.00s Presolved: 441 rows, 464 columns, 1272 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 464 integer (464 binary) Root relaxation: cutoff, 30 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 (30 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, 27, 35] edges [(3, 35), (25, 15), (11, 35), (13, 13), (30, 27), (34, 15), (28, 35), (21, 35), (32, 27), (15, 15), (24, 35), (5, 15), (7, 35), (17, 27), (19, 35), (22, 27), (14, 35), (9, 35), (20, 13), (18, 13), (33, 35), (0, 35), (6, 35), (35, 35), (23, 35), (2, 13), (26, 35), (10, 35), (8, 15), (27, 27), (12, 35), (31, 35), (4, 27), (29, 13), (1, 35), (16, 27)] current theta: 0.313856107263 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 892 rows and 904 columns Presolve time: 0.00s Presolved: 441 rows, 464 columns, 1272 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 464 integer (464 binary) Root relaxation: cutoff, 30 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 (30 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 [13, 15, 27, 35] edges [(3, 35), (25, 15), (11, 35), (13, 13), (30, 27), (34, 15), (28, 35), (21, 35), (32, 27), (15, 15), (24, 35), (5, 15), (7, 35), (17, 27), (19, 35), (22, 27), (14, 35), (9, 35), (20, 13), (18, 13), (33, 35), (0, 35), (6, 35), (35, 35), (23, 35), (2, 13), (26, 35), (10, 35), (8, 15), (27, 27), (12, 35), (31, 35), (4, 27), (29, 13), (1, 35), (16, 27)] current theta: 0.313778611927 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:18 2014 Optimize a model with 1333 rows, 1368 columns and 3960 nonzeros Presolve removed 894 rows and 906 columns Presolve time: 0.00s Presolved: 439 rows, 462 columns, 1266 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 462 integer (462 binary) Root relaxation: cutoff, 307 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 (307 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 -