current theta: 0.58263577511 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 510 rows and 510 columns Presolve time: 0.01s Presolved: 1131 rows, 1170 columns, 3350 nonzeros Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: objective 0.000000e+00, 307 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 (516 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 [23, 25, 37, 39] edges [(21, 37), (35, 23), (36, 25), (14, 23), (20, 39), (28, 39), (15, 25), (16, 39), (38, 23), (2, 37), (23, 39), (37, 23), (7, 37), (24, 23), (1, 39), (11, 25), (29, 25), (5, 25), (18, 25), (4, 39), (34, 25), (19, 39), (27, 39), (8, 25), (32, 23), (31, 23), (22, 39), (30, 39), (10, 37), (0, 39), (9, 25), (33, 37), (17, 39), (25, 25), (13, 37), (3, 39), (26, 37), (12, 39), (39, 25), (6, 39)] current theta: 0.291317887555 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1196 rows and 1214 columns Presolve time: 0.00s Presolved: 445 rows, 466 columns, 1274 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 466 integer (466 binary) Root relaxation: cutoff, 403 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 (403 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.436976831332 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 850 rows and 855 columns Presolve time: 0.01s Presolved: 791 rows, 825 columns, 2325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 825 integer (825 binary) Root relaxation: objective 0.000000e+00, 382 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 (682 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 [9, 22, 24, 26] edges [(7, 22), (34, 26), (28, 24), (10, 26), (38, 9), (26, 26), (2, 26), (30, 9), (22, 22), (29, 26), (17, 22), (23, 24), (39, 9), (5, 26), (15, 24), (32, 24), (8, 24), (37, 22), (31, 26), (24, 24), (0, 24), (35, 24), (1, 9), (4, 9), (36, 22), (27, 22), (21, 24), (19, 24), (11, 9), (20, 22), (6, 24), (13, 22), (16, 9), (14, 24), (33, 24), (9, 24), (3, 26), (25, 24), (18, 26), (12, 24)] current theta: 0.364147359444 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1018 rows and 1027 columns Presolve time: 0.01s Presolved: 623 rows, 653 columns, 1817 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 653 integer (653 binary) Root relaxation: objective 0.000000e+00, 456 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 (765 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 [2, 33, 35, 36] edges [(4, 35), (0, 35), (36, 36), (29, 36), (33, 33), (9, 36), (10, 33), (37, 2), (8, 33), (21, 35), (15, 35), (19, 36), (6, 35), (35, 35), (32, 36), (25, 35), (18, 2), (12, 36), (26, 33), (38, 35), (39, 36), (31, 2), (13, 2), (14, 35), (5, 35), (27, 2), (28, 35), (11, 35), (16, 36), (1, 35), (22, 36), (30, 36), (24, 35), (23, 35), (7, 2), (34, 33), (20, 2), (17, 2), (2, 2), (3, 33)] current theta: 0.327732623499 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1096 rows and 1111 columns Presolve time: 0.01s Presolved: 545 rows, 569 columns, 1577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 569 integer (569 binary) Root relaxation: objective 0.000000e+00, 415 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 (415 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, 17, 21, 26] edges [(9, 9), (24, 21), (34, 26), (10, 26), (38, 9), (22, 17), (11, 21), (20, 17), (26, 26), (30, 9), (37, 26), (25, 21), (29, 26), (39, 9), (0, 9), (14, 21), (36, 9), (12, 9), (15, 21), (31, 26), (7, 26), (13, 17), (4, 9), (23, 26), (1, 21), (6, 21), (33, 26), (27, 17), (32, 26), (8, 26), (5, 9), (2, 17), (21, 21), (28, 21), (16, 9), (35, 21), (17, 17), (3, 26), (19, 26), (18, 26)] current theta: 0.309525255527 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1140 rows and 1156 columns Presolve time: 0.01s Presolved: 501 rows, 524 columns, 1444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 524 integer (524 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 [4, 13, 26, 35] edges [(13, 13), (34, 26), (10, 26), (26, 26), (0, 35), (37, 26), (22, 13), (9, 35), (5, 26), (21, 35), (16, 4), (15, 35), (20, 13), (6, 35), (35, 35), (30, 4), (25, 35), (31, 26), (7, 26), (12, 35), (29, 13), (23, 26), (17, 13), (38, 35), (36, 4), (33, 26), (14, 35), (4, 4), (32, 26), (2, 13), (8, 26), (27, 13), (28, 35), (11, 35), (1, 35), (24, 35), (3, 26), (19, 26), (39, 4), (18, 26)] current theta: 0.300421571541 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1160 rows and 1176 columns Presolve time: 0.00s Presolved: 481 rows, 504 columns, 1384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 419 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 (419 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.304973413534 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1150 rows and 1166 columns Presolve time: 0.01s Presolved: 491 rows, 514 columns, 1414 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 514 integer (514 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 [4, 13, 26, 35] edges [(13, 13), (34, 26), (10, 26), (26, 26), (0, 35), (37, 26), (22, 13), (5, 26), (21, 35), (16, 4), (15, 35), (20, 13), (6, 35), (35, 35), (30, 4), (25, 35), (31, 26), (7, 26), (12, 35), (29, 13), (23, 26), (17, 13), (38, 35), (36, 4), (33, 26), (9, 4), (14, 35), (4, 4), (2, 13), (8, 26), (27, 13), (28, 35), (11, 35), (1, 35), (32, 13), (24, 35), (3, 26), (19, 26), (39, 4), (18, 26)] current theta: 0.302697492537 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1156 rows and 1172 columns Presolve time: 0.00s Presolved: 485 rows, 508 columns, 1396 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 508 integer (508 binary) Root relaxation: cutoff, 16 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 (16 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 [4, 13, 26, 35] edges [(13, 13), (34, 26), (10, 26), (26, 26), (0, 35), (37, 26), (22, 13), (5, 26), (21, 35), (16, 4), (15, 35), (20, 13), (6, 35), (35, 35), (30, 4), (25, 35), (31, 26), (7, 26), (12, 35), (29, 13), (23, 26), (17, 13), (38, 35), (36, 4), (33, 26), (9, 4), (14, 35), (4, 4), (2, 13), (8, 26), (27, 13), (28, 35), (11, 35), (1, 35), (32, 13), (24, 35), (3, 26), (19, 26), (39, 4), (18, 26)] current theta: 0.301559532039 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1160 rows and 1176 columns Presolve time: 0.00s Presolved: 481 rows, 504 columns, 1384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 419 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 (419 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.302128512288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1158 rows and 1174 columns Presolve time: 0.00s Presolved: 483 rows, 506 columns, 1390 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 16 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 (16 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 [4, 13, 26, 35] edges [(13, 13), (34, 26), (10, 26), (26, 26), (0, 35), (37, 26), (22, 13), (5, 26), (21, 35), (16, 4), (15, 35), (20, 13), (6, 35), (35, 35), (30, 4), (25, 35), (31, 26), (7, 26), (12, 35), (29, 13), (23, 26), (17, 13), (38, 35), (36, 4), (33, 26), (9, 4), (14, 35), (4, 4), (2, 13), (8, 26), (27, 13), (28, 35), (11, 35), (1, 35), (32, 13), (24, 35), (3, 26), (19, 26), (39, 4), (18, 26)] current theta: 0.301844022164 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1158 rows and 1174 columns Presolve time: 0.00s Presolved: 483 rows, 506 columns, 1390 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 16 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 (16 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 [4, 13, 26, 35] edges [(13, 13), (34, 26), (10, 26), (26, 26), (0, 35), (37, 26), (22, 13), (5, 26), (21, 35), (16, 4), (15, 35), (20, 13), (6, 35), (35, 35), (30, 4), (25, 35), (31, 26), (7, 26), (12, 35), (29, 13), (23, 26), (17, 13), (38, 35), (36, 4), (33, 26), (9, 4), (14, 35), (4, 4), (2, 13), (8, 26), (27, 13), (28, 35), (11, 35), (1, 35), (32, 13), (24, 35), (3, 26), (19, 26), (39, 4), (18, 26)] current theta: 0.301701777101 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:55 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1158 rows and 1174 columns Presolve time: 0.00s Presolved: 483 rows, 506 columns, 1390 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 506 integer (506 binary) Root relaxation: cutoff, 16 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 (16 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 [4, 13, 26, 35] edges [(13, 13), (34, 26), (10, 26), (26, 26), (0, 35), (37, 26), (22, 13), (5, 26), (21, 35), (16, 4), (15, 35), (20, 13), (6, 35), (35, 35), (30, 4), (25, 35), (31, 26), (7, 26), (12, 35), (29, 13), (23, 26), (17, 13), (38, 35), (36, 4), (33, 26), (9, 4), (14, 35), (4, 4), (2, 13), (8, 26), (27, 13), (28, 35), (11, 35), (1, 35), (32, 13), (24, 35), (3, 26), (19, 26), (39, 4), (18, 26)] current theta: 0.30163065457 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:56 2014 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1160 rows and 1176 columns Presolve time: 0.00s Presolved: 481 rows, 504 columns, 1384 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 504 integer (504 binary) Root relaxation: cutoff, 419 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 (419 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 -