current theta: 0.585948500038 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 708 rows and 708 columns Presolve time: 0.01s Presolved: 1015 rows, 1055 columns, 3001 nonzeros Variable types: 0 continuous, 1055 integer (1055 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 (596 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 [22, 23, 25, 38, 39] edges [(40, 22), (28, 23), (14, 38), (23, 22), (16, 39), (38, 23), (37, 39), (22, 22), (5, 38), (35, 22), (17, 22), (11, 39), (33, 22), (13, 25), (4, 38), (24, 23), (10, 22), (19, 22), (26, 22), (18, 25), (8, 25), (31, 23), (29, 23), (36, 23), (27, 38), (0, 39), (1, 25), (15, 39), (6, 25), (12, 22), (3, 39), (2, 23), (32, 39), (39, 38), (21, 38), (7, 23), (9, 38), (34, 38), (30, 23), (20, 38), (25, 39)] current theta: 0.292974250019 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1338 rows and 1368 columns Presolve time: 0.00s Presolved: 385 rows, 395 columns, 1081 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 395 integer (395 binary) Root relaxation: cutoff, 432 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 (432 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.439461375029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1032 rows and 1033 columns Presolve time: 0.01s Presolved: 691 rows, 730 columns, 2028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 730 integer (730 binary) Root relaxation: objective 0.000000e+00, 354 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 (594 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, 23, 24, 39, 40] edges [(20, 24), (28, 40), (3, 23), (33, 40), (8, 39), (16, 39), (37, 39), (10, 40), (11, 39), (0, 9), (24, 23), (1, 39), (34, 24), (22, 23), (18, 39), (35, 40), (2, 24), (17, 40), (26, 40), (13, 39), (5, 24), (31, 23), (27, 24), (38, 24), (29, 23), (36, 23), (30, 24), (39, 39), (21, 39), (4, 23), (9, 39), (15, 39), (14, 24), (32, 39), (7, 23), (12, 40), (23, 23), (19, 40), (6, 39), (40, 40), (25, 39)] current theta: 0.366217812524 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1200 rows and 1211 columns Presolve time: 0.01s Presolved: 523 rows, 552 columns, 1514 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 552 integer (552 binary) Root relaxation: objective 0.000000e+00, 340 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 (629 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, 14, 15, 19, 32] edges [(24, 14), (10, 19), (0, 5), (32, 15), (18, 32), (26, 19), (3, 32), (27, 14), (34, 14), (8, 32), (31, 14), (1, 32), (37, 32), (29, 19), (15, 32), (30, 14), (21, 15), (9, 15), (4, 19), (6, 15), (7, 19), (35, 19), (17, 19), (13, 32), (20, 14), (12, 19), (11, 32), (33, 19), (40, 19), (28, 19), (23, 14), (19, 19), (22, 19), (25, 15), (38, 5), (14, 14), (2, 5), (16, 19), (39, 15), (5, 5), (36, 14)] current theta: 0.329596031272 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1258 rows and 1274 columns Presolve time: 0.00s Presolved: 465 rows, 489 columns, 1335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 489 integer (489 binary) Root relaxation: objective 0.000000e+00, 334 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 (334 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, 20, 24, 28] edges [(0, 5), (35, 28), (11, 28), (32, 15), (29, 20), (30, 20), (3, 28), (19, 28), (36, 20), (14, 20), (21, 15), (27, 20), (9, 15), (4, 20), (22, 28), (17, 28), (20, 20), (12, 28), (31, 20), (6, 15), (33, 28), (24, 24), (28, 28), (1, 28), (15, 15), (7, 28), (18, 28), (8, 15), (37, 15), (10, 28), (25, 15), (38, 5), (23, 20), (26, 28), (13, 28), (40, 28), (16, 28), (34, 20), (39, 15), (5, 5), (2, 20)] current theta: 0.311285140645 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1292 rows and 1314 columns Presolve time: 0.00s Presolved: 431 rows, 449 columns, 1227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 449 integer (449 binary) Root relaxation: objective 0.000000e+00, 303 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 (303 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, 20, 24, 28] edges [(0, 5), (35, 28), (11, 28), (32, 15), (29, 20), (30, 20), (19, 28), (36, 20), (14, 20), (21, 15), (27, 20), (9, 15), (4, 20), (22, 28), (17, 28), (20, 20), (12, 28), (31, 20), (6, 15), (33, 28), (24, 24), (28, 28), (1, 28), (15, 15), (7, 28), (18, 28), (8, 15), (37, 15), (10, 28), (25, 15), (38, 5), (23, 20), (26, 28), (2, 5), (13, 28), (40, 28), (16, 28), (34, 20), (39, 15), (5, 5), (3, 20)] current theta: 0.302129695332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1326 rows and 1351 columns Presolve time: 0.00s Presolved: 397 rows, 412 columns, 1122 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 412 integer (412 binary) Root relaxation: cutoff, 421 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 (421 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.306707417989 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1308 rows and 1333 columns Presolve time: 0.00s Presolved: 415 rows, 430 columns, 1176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: objective 0.000000e+00, 361 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 (361 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, 20, 24, 28] edges [(0, 5), (35, 28), (11, 28), (32, 15), (29, 20), (30, 20), (19, 28), (36, 20), (14, 20), (21, 15), (27, 20), (9, 15), (4, 20), (22, 28), (17, 28), (20, 20), (12, 28), (2, 24), (31, 20), (33, 28), (24, 24), (28, 28), (1, 28), (15, 15), (7, 28), (18, 28), (8, 15), (37, 15), (10, 28), (25, 15), (38, 5), (23, 20), (26, 28), (13, 28), (6, 5), (40, 28), (16, 28), (34, 20), (39, 15), (5, 5), (3, 20)] current theta: 0.304418556661 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1314 rows and 1339 columns Presolve time: 0.00s Presolved: 409 rows, 424 columns, 1158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 424 integer (424 binary) Root relaxation: objective 0.000000e+00, 375 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 (375 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, 20, 24, 32, 33] edges [(29, 20), (30, 20), (18, 32), (35, 33), (39, 32), (8, 32), (33, 33), (1, 32), (0, 6), (12, 33), (37, 32), (36, 20), (15, 32), (10, 33), (14, 20), (21, 6), (27, 20), (16, 33), (9, 6), (4, 20), (38, 6), (22, 33), (20, 20), (2, 24), (28, 33), (31, 20), (6, 6), (24, 24), (26, 33), (17, 33), (13, 32), (11, 32), (19, 33), (25, 6), (23, 20), (5, 6), (32, 32), (7, 33), (34, 20), (40, 33), (3, 20)] current theta: 0.303274125996 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1316 rows and 1341 columns Presolve time: 0.00s Presolved: 407 rows, 422 columns, 1152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: cutoff, 388 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 (388 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.303846341328 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1314 rows and 1339 columns Presolve time: 0.00s Presolved: 409 rows, 424 columns, 1158 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 424 integer (424 binary) Root relaxation: cutoff, 26 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 (26 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, 20, 24, 32, 33] edges [(29, 20), (30, 20), (18, 32), (35, 33), (39, 32), (8, 32), (33, 33), (1, 32), (0, 6), (12, 33), (37, 32), (36, 20), (15, 32), (10, 33), (14, 20), (21, 6), (27, 20), (16, 33), (9, 6), (4, 20), (38, 6), (22, 33), (20, 20), (2, 24), (28, 33), (31, 20), (6, 6), (24, 24), (26, 33), (17, 33), (13, 32), (11, 32), (19, 33), (25, 6), (23, 20), (5, 6), (32, 32), (7, 33), (34, 20), (40, 33), (3, 20)] current theta: 0.303560233662 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1316 rows and 1341 columns Presolve time: 0.00s Presolved: 407 rows, 422 columns, 1152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: cutoff, 388 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 (388 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.303703287495 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1316 rows and 1341 columns Presolve time: 0.00s Presolved: 407 rows, 422 columns, 1152 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 422 integer (422 binary) Root relaxation: cutoff, 388 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 (388 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.303774814412 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:06 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1314 rows and 1339 columns Presolve time: 0.00s Presolved: 409 rows, 424 columns, 1158 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 424 integer (424 binary) Root relaxation: cutoff, 26 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 (26 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, 20, 24, 32, 33] edges [(29, 20), (30, 20), (18, 32), (35, 33), (39, 32), (8, 32), (33, 33), (1, 32), (0, 6), (12, 33), (37, 32), (36, 20), (15, 32), (10, 33), (14, 20), (21, 6), (27, 20), (16, 33), (9, 6), (4, 20), (38, 6), (22, 33), (20, 20), (2, 24), (28, 33), (31, 20), (6, 6), (24, 24), (26, 33), (17, 33), (13, 32), (11, 32), (19, 33), (25, 6), (23, 20), (5, 6), (32, 32), (7, 33), (34, 20), (40, 33), (3, 20)]