current theta: 0.610002539751 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 604 rows and 604 columns Presolve time: 0.01s Presolved: 957 rows, 995 columns, 2829 nonzeros Variable types: 0 continuous, 995 integer (995 binary) Root relaxation: objective 0.000000e+00, 299 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 (569 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 [8, 20, 24, 38] edges [(34, 8), (8, 38), (32, 20), (35, 38), (31, 24), (24, 8), (7, 24), (11, 20), (10, 38), (14, 20), (27, 20), (4, 38), (15, 24), (16, 24), (38, 20), (37, 38), (25, 20), (36, 38), (1, 38), (0, 24), (22, 38), (5, 24), (33, 8), (12, 20), (13, 38), (19, 38), (26, 20), (17, 24), (23, 20), (6, 38), (18, 20), (21, 38), (29, 38), (3, 8), (9, 38), (30, 8), (20, 38), (28, 38), (2, 20)] current theta: 0.305001269876 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1212 rows and 1238 columns Presolve time: 0.00s Presolved: 349 rows, 361 columns, 979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 361 integer (361 binary) Root relaxation: cutoff, 322 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 (322 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.457501904814 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 918 rows and 924 columns Presolve time: 0.01s Presolved: 643 rows, 675 columns, 1881 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 675 integer (675 binary) Root relaxation: objective 0.000000e+00, 318 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 (318 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 [20, 22, 23, 24] edges [(38, 22), (25, 22), (32, 20), (3, 23), (31, 24), (33, 23), (7, 24), (19, 23), (17, 22), (11, 20), (8, 23), (14, 20), (16, 24), (10, 22), (34, 24), (1, 22), (20, 20), (37, 22), (6, 20), (21, 23), (27, 23), (24, 24), (22, 20), (5, 22), (26, 23), (4, 22), (28, 20), (0, 23), (36, 23), (30, 24), (18, 23), (2, 22), (13, 22), (29, 22), (9, 23), (15, 22), (35, 20), (23, 23), (12, 23)] current theta: 0.381251587345 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1066 rows and 1078 columns Presolve time: 0.00s Presolved: 495 rows, 521 columns, 1431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 521 integer (521 binary) Root relaxation: objective 0.000000e+00, 434 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 (434 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 [20, 23, 24, 29] edges [(13, 20), (32, 20), (3, 23), (31, 24), (33, 23), (7, 24), (19, 23), (17, 29), (11, 20), (8, 23), (14, 20), (9, 20), (16, 24), (34, 24), (38, 20), (5, 23), (25, 29), (20, 20), (6, 20), (21, 23), (27, 23), (24, 24), (22, 20), (26, 23), (15, 29), (28, 20), (4, 29), (0, 23), (36, 23), (1, 20), (30, 24), (18, 23), (37, 29), (29, 29), (10, 29), (35, 20), (23, 23), (12, 23), (2, 29)] current theta: 0.34312642861 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1146 rows and 1165 columns Presolve time: 0.00s Presolved: 415 rows, 434 columns, 1184 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 434 integer (434 binary) Root relaxation: objective 0.000000e+00, 294 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 (294 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 [20, 24, 27, 29] edges [(13, 20), (5, 27), (32, 20), (31, 24), (21, 27), (17, 29), (11, 20), (14, 20), (26, 27), (9, 20), (16, 24), (38, 29), (34, 24), (25, 29), (23, 27), (20, 20), (36, 27), (12, 27), (6, 20), (33, 27), (7, 29), (24, 24), (22, 20), (15, 29), (28, 20), (4, 29), (1, 20), (30, 24), (37, 29), (27, 27), (3, 27), (29, 29), (19, 27), (8, 27), (18, 20), (10, 29), (0, 27), (35, 20), (2, 29)] current theta: 0.324063849243 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1176 rows and 1195 columns Presolve time: 0.00s Presolved: 385 rows, 404 columns, 1094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 404 integer (404 binary) Root relaxation: objective 0.000000e+00, 338 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 (338 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 [9, 16, 23, 29] edges [(9, 9), (32, 29), (6, 9), (3, 23), (33, 23), (19, 23), (17, 29), (8, 16), (24, 16), (38, 29), (5, 23), (25, 29), (21, 23), (7, 29), (27, 23), (16, 16), (34, 16), (1, 9), (30, 16), (26, 23), (15, 29), (22, 9), (13, 9), (4, 29), (0, 23), (35, 9), (11, 9), (36, 23), (14, 9), (18, 9), (37, 29), (29, 29), (28, 9), (10, 29), (23, 23), (20, 9), (12, 23), (2, 29), (31, 16)] current theta: 0.314532559559 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1194 rows and 1217 columns Presolve time: 0.00s Presolved: 367 rows, 382 columns, 1036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 382 integer (382 binary) Root relaxation: cutoff, 359 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 (359 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.319298204401 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1184 rows and 1205 columns Presolve time: 0.00s Presolved: 377 rows, 394 columns, 1068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: cutoff, 347 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 (347 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.321681026822 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1182 rows and 1203 columns Presolve time: 0.00s Presolved: 379 rows, 396 columns, 1074 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 396 integer (396 binary) Root relaxation: cutoff, 22 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 (22 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 [9, 16, 23, 29] edges [(9, 9), (32, 29), (6, 9), (3, 23), (33, 23), (19, 23), (17, 29), (8, 16), (24, 16), (38, 29), (5, 23), (25, 29), (21, 23), (7, 29), (27, 23), (16, 16), (34, 16), (1, 9), (30, 16), (26, 23), (15, 29), (22, 9), (13, 9), (4, 29), (0, 23), (35, 9), (11, 9), (36, 23), (14, 9), (18, 9), (37, 29), (29, 29), (28, 9), (10, 29), (23, 23), (20, 9), (12, 23), (2, 29), (31, 16)] current theta: 0.320489615612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1184 rows and 1205 columns Presolve time: 0.00s Presolved: 377 rows, 394 columns, 1068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: cutoff, 347 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 (347 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.321085321217 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1182 rows and 1203 columns Presolve time: 0.00s Presolved: 379 rows, 396 columns, 1074 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 396 integer (396 binary) Root relaxation: cutoff, 22 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 (22 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 [9, 16, 23, 29] edges [(9, 9), (32, 29), (6, 9), (3, 23), (33, 23), (19, 23), (17, 29), (8, 16), (24, 16), (38, 29), (5, 23), (25, 29), (21, 23), (7, 29), (27, 23), (16, 16), (34, 16), (1, 9), (30, 16), (26, 23), (15, 29), (22, 9), (13, 9), (4, 29), (0, 23), (35, 9), (11, 9), (36, 23), (14, 9), (18, 9), (37, 29), (29, 29), (28, 9), (10, 29), (23, 23), (20, 9), (12, 23), (2, 29), (31, 16)] current theta: 0.320787468414 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1184 rows and 1205 columns Presolve time: 0.00s Presolved: 377 rows, 394 columns, 1068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: cutoff, 347 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 (347 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.320936394816 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1184 rows and 1205 columns Presolve time: 0.00s Presolved: 377 rows, 394 columns, 1068 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 394 integer (394 binary) Root relaxation: cutoff, 347 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 (347 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.321010858016 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:45 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1182 rows and 1203 columns Presolve time: 0.00s Presolved: 379 rows, 396 columns, 1074 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 396 integer (396 binary) Root relaxation: cutoff, 22 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 (22 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 [9, 16, 23, 29] edges [(9, 9), (32, 29), (6, 9), (3, 23), (33, 23), (19, 23), (17, 29), (8, 16), (24, 16), (38, 29), (5, 23), (25, 29), (21, 23), (7, 29), (27, 23), (16, 16), (34, 16), (1, 9), (30, 16), (26, 23), (15, 29), (22, 9), (13, 9), (4, 29), (0, 23), (35, 9), (11, 9), (36, 23), (14, 9), (18, 9), (37, 29), (29, 29), (28, 9), (10, 29), (23, 23), (20, 9), (12, 23), (2, 29), (31, 16)]