current theta: 0.619992713694 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 716 rows and 716 columns Presolve time: 0.01s Presolved: 1007 rows, 1047 columns, 2977 nonzeros Variable types: 0 continuous, 1047 integer (1047 binary) Root relaxation: objective 0.000000e+00, 305 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 (515 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 [18, 23, 24, 27, 40] edges [(1, 40), (28, 23), (4, 24), (22, 40), (17, 23), (18, 27), (21, 18), (33, 40), (23, 24), (2, 18), (10, 24), (11, 23), (15, 40), (12, 18), (20, 40), (37, 24), (13, 24), (25, 18), (29, 24), (38, 40), (5, 24), (34, 40), (35, 27), (19, 24), (30, 24), (6, 24), (32, 40), (14, 27), (3, 27), (16, 18), (8, 27), (31, 40), (9, 23), (7, 23), (24, 27), (0, 27), (36, 24), (26, 18), (39, 40), (40, 40), (27, 18)] current theta: 0.309996356847 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1320 rows and 1345 columns Presolve time: 0.00s Presolved: 403 rows, 418 columns, 1140 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 418 integer (418 binary) Root relaxation: objective 0.000000e+00, 343 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 (343 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, 11, 13, 21, 38] edges [(8, 38), (13, 13), (0, 5), (14, 38), (10, 5), (35, 38), (33, 5), (3, 5), (28, 11), (16, 21), (23, 13), (25, 21), (1, 5), (24, 38), (31, 38), (9, 5), (22, 38), (30, 38), (32, 11), (34, 13), (7, 21), (17, 11), (19, 38), (36, 11), (40, 38), (21, 21), (4, 5), (26, 21), (2, 5), (12, 13), (27, 5), (6, 11), (39, 38), (37, 5), (29, 21), (15, 38), (11, 11), (5, 5), (38, 38), (18, 21), (20, 38)] current theta: 0.154998178424 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1536 rows and 1576 columns Presolve time: 0.00s Presolved: 187 rows, 187 columns, 481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 187 integer (186 binary) Root relaxation: cutoff, 209 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 (209 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.232497267635 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1414 rows and 1452 columns Presolve time: 0.00s Presolved: 309 rows, 311 columns, 845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 311 integer (311 binary) Root relaxation: cutoff, 295 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 (295 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.271246812241 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1372 rows and 1406 columns Presolve time: 0.00s Presolved: 351 rows, 357 columns, 975 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 357 integer (357 binary) Root relaxation: cutoff, 313 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 (313 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.290621584544 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1348 rows and 1378 columns Presolve time: 0.00s Presolved: 375 rows, 385 columns, 1051 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 385 integer (385 binary) Root relaxation: cutoff, 376 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 (376 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.300308970696 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1330 rows and 1357 columns Presolve time: 0.00s Presolved: 393 rows, 406 columns, 1108 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 406 integer (406 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 (340 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 [1, 4, 11, 22, 29] edges [(40, 22), (16, 29), (38, 22), (7, 4), (5, 4), (8, 22), (28, 11), (24, 22), (22, 22), (3, 4), (34, 1), (19, 22), (25, 29), (35, 1), (23, 29), (32, 11), (14, 1), (33, 1), (12, 1), (4, 4), (1, 1), (17, 11), (20, 22), (2, 4), (36, 11), (31, 22), (13, 29), (29, 29), (30, 22), (18, 29), (6, 11), (15, 22), (21, 29), (9, 1), (0, 4), (10, 4), (39, 22), (11, 11), (26, 29), (27, 4), (37, 4)] current theta: 0.29546527762 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 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, 389 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 (389 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.297887124158 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1334 rows and 1362 columns Presolve time: 0.00s Presolved: 389 rows, 401 columns, 1095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: objective 0.000000e+00, 371 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 (371 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 [1, 4, 11, 22, 29] edges [(40, 22), (16, 29), (38, 22), (7, 4), (8, 22), (28, 11), (24, 22), (22, 22), (35, 22), (3, 4), (34, 1), (4, 1), (19, 22), (25, 29), (0, 1), (23, 29), (32, 11), (14, 1), (5, 1), (33, 1), (12, 1), (9, 4), (1, 1), (17, 11), (20, 22), (2, 4), (36, 11), (31, 22), (13, 29), (29, 29), (30, 22), (18, 29), (6, 11), (15, 22), (21, 29), (10, 4), (39, 22), (11, 11), (26, 29), (27, 4), (37, 4)] current theta: 0.296676200889 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1336 rows and 1365 columns Presolve time: 0.00s Presolved: 387 rows, 398 columns, 1088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 398 integer (398 binary) Root relaxation: cutoff, 385 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 (385 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.297281662523 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1336 rows and 1365 columns Presolve time: 0.00s Presolved: 387 rows, 398 columns, 1088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 398 integer (398 binary) Root relaxation: cutoff, 385 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 (385 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.297584393341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1336 rows and 1365 columns Presolve time: 0.00s Presolved: 387 rows, 398 columns, 1088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 398 integer (398 binary) Root relaxation: cutoff, 385 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 (385 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.297735758749 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1336 rows and 1365 columns Presolve time: 0.00s Presolved: 387 rows, 398 columns, 1088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 398 integer (398 binary) Root relaxation: cutoff, 385 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 (385 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.297811441454 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:09 2014 Optimize a model with 1723 rows, 1763 columns and 5125 nonzeros Presolve removed 1334 rows and 1362 columns Presolve time: 0.00s Presolved: 389 rows, 401 columns, 1095 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 401 integer (401 binary) Root relaxation: cutoff, 29 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 (29 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 [1, 4, 11, 22, 29] edges [(40, 22), (16, 29), (38, 22), (7, 4), (8, 22), (28, 11), (24, 22), (22, 22), (35, 22), (3, 4), (34, 1), (4, 1), (19, 22), (25, 29), (0, 1), (23, 29), (32, 11), (14, 1), (5, 1), (33, 1), (12, 1), (9, 4), (1, 1), (17, 11), (20, 22), (2, 4), (36, 11), (31, 22), (13, 29), (29, 29), (30, 22), (18, 29), (6, 11), (15, 22), (21, 29), (10, 4), (39, 22), (11, 11), (26, 29), (27, 4), (37, 4)]