current theta: 0.574703912166 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 764 rows and 764 columns Presolve time: 0.01s Presolved: 1043 rows, 1084 columns, 3084 nonzeros Variable types: 0 continuous, 1084 integer (1084 binary) Root relaxation: objective 0.000000e+00, 241 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 (433 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 [6, 10, 15, 38, 41] edges [(33, 41), (31, 15), (36, 41), (14, 38), (18, 41), (35, 38), (3, 41), (12, 15), (40, 41), (24, 15), (5, 38), (37, 41), (4, 15), (13, 41), (15, 41), (41, 41), (23, 41), (10, 41), (11, 38), (8, 41), (26, 38), (29, 6), (30, 41), (6, 41), (0, 38), (20, 41), (16, 15), (27, 38), (7, 38), (2, 38), (19, 41), (32, 41), (39, 41), (25, 41), (1, 41), (21, 38), (22, 15), (9, 38), (34, 38), (17, 38), (38, 38), (28, 38)] current theta: 0.287351956083 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1410 rows and 1440 columns Presolve time: 0.00s Presolved: 397 rows, 408 columns, 1116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 408 integer (408 binary) Root relaxation: cutoff, 420 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 (420 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.431027934125 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1110 rows and 1112 columns Presolve time: 0.01s Presolved: 697 rows, 736 columns, 2044 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 736 integer (736 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 [3, 16, 29, 38, 41] edges [(40, 29), (36, 41), (14, 38), (11, 3), (35, 38), (12, 16), (5, 38), (41, 29), (13, 41), (10, 38), (18, 38), (33, 3), (24, 16), (6, 29), (31, 29), (21, 16), (29, 41), (8, 41), (26, 38), (16, 16), (34, 16), (27, 41), (23, 29), (30, 41), (0, 38), (20, 41), (37, 29), (7, 38), (2, 38), (19, 41), (32, 41), (39, 41), (25, 41), (3, 3), (1, 41), (4, 16), (22, 16), (9, 38), (17, 38), (15, 38), (38, 38), (28, 38)] current theta: 0.359189945104 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1280 rows and 1293 columns Presolve time: 0.01s Presolved: 527 rows, 555 columns, 1523 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 555 integer (555 binary) Root relaxation: objective 0.000000e+00, 397 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 (757 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 [10, 16, 31, 35, 41] edges [(36, 41), (1, 31), (18, 41), (11, 10), (6, 31), (12, 16), (0, 35), (40, 41), (7, 35), (3, 10), (33, 10), (24, 16), (41, 41), (10, 10), (15, 35), (23, 41), (35, 35), (37, 31), (13, 31), (21, 16), (16, 16), (34, 16), (29, 31), (30, 41), (38, 35), (27, 10), (2, 16), (14, 35), (5, 35), (26, 31), (28, 35), (31, 31), (17, 10), (19, 41), (32, 41), (39, 41), (25, 41), (9, 10), (4, 16), (22, 16), (20, 31), (8, 10)] current theta: 0.323270950594 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1342 rows and 1360 columns Presolve time: 0.00s Presolved: 465 rows, 488 columns, 1332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 488 integer (488 binary) Root relaxation: objective 0.000000e+00, 357 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 (672 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 [10, 15, 29, 34, 41] edges [(28, 10), (7, 15), (26, 34), (12, 15), (40, 41), (3, 10), (33, 10), (21, 15), (41, 41), (10, 10), (2, 34), (1, 29), (23, 41), (30, 29), (6, 29), (31, 29), (29, 41), (16, 34), (0, 10), (34, 34), (35, 15), (11, 15), (36, 29), (27, 10), (20, 34), (15, 15), (38, 10), (24, 34), (37, 29), (13, 29), (17, 10), (19, 41), (5, 15), (32, 41), (18, 15), (39, 41), (25, 41), (4, 34), (9, 10), (22, 34), (14, 15), (8, 10)] current theta: 0.305311453338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1372 rows and 1394 columns Presolve time: 0.00s Presolved: 435 rows, 454 columns, 1238 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 454 integer (454 binary) Root relaxation: objective 0.000000e+00, 403 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 (686 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 [8, 13, 15, 22, 28] edges [(13, 13), (7, 15), (0, 28), (35, 28), (1, 13), (32, 8), (41, 8), (24, 15), (22, 22), (23, 13), (27, 8), (40, 13), (16, 22), (38, 15), (19, 8), (17, 28), (26, 15), (2, 15), (37, 22), (30, 15), (33, 28), (9, 28), (28, 28), (29, 13), (11, 15), (18, 8), (15, 15), (21, 22), (4, 22), (34, 22), (25, 8), (39, 13), (20, 22), (8, 8), (6, 13), (31, 13), (10, 28), (5, 15), (36, 13), (12, 22), (3, 8), (14, 15)] current theta: 0.296331704711 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1388 rows and 1414 columns Presolve time: 0.00s Presolved: 419 rows, 434 columns, 1186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 434 integer (434 binary) Root relaxation: objective 0.000000e+00, 459 iterations, 0.01 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 (459 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 [0, 8, 13, 20, 21] edges [(9, 0), (24, 21), (13, 13), (38, 0), (1, 13), (32, 8), (41, 8), (30, 20), (16, 21), (23, 13), (17, 0), (27, 8), (0, 0), (19, 8), (14, 21), (31, 20), (15, 21), (4, 21), (29, 13), (22, 20), (10, 0), (20, 21), (33, 8), (7, 0), (25, 8), (35, 0), (39, 13), (5, 0), (12, 21), (8, 8), (37, 20), (6, 13), (40, 20), (11, 8), (26, 21), (18, 20), (36, 13), (21, 20), (3, 8), (28, 0), (34, 20), (2, 20)] current theta: 0.291841830397 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1400 rows and 1428 columns Presolve time: 0.00s Presolved: 407 rows, 420 columns, 1148 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 420 integer (420 binary) Root relaxation: objective 0.000000e+00, 459 iterations, 0.01 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 (459 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, 8, 12, 13, 20] edges [(13, 13), (0, 5), (1, 13), (32, 8), (35, 5), (41, 8), (14, 5), (30, 20), (15, 5), (16, 12), (23, 13), (20, 12), (27, 8), (40, 13), (19, 8), (34, 12), (9, 5), (28, 5), (29, 13), (22, 20), (33, 8), (12, 20), (25, 8), (10, 8), (39, 13), (26, 20), (17, 5), (8, 8), (37, 20), (6, 13), (24, 12), (31, 13), (38, 5), (4, 12), (11, 8), (18, 20), (36, 13), (21, 20), (3, 8), (7, 5), (5, 5), (2, 20)] current theta: 0.28959689324 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1402 rows and 1430 columns Presolve time: 0.00s Presolved: 405 rows, 418 columns, 1142 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 418 integer (418 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 [5, 8, 12, 13, 20] edges [(13, 13), (0, 5), (1, 13), (32, 8), (35, 5), (41, 8), (14, 5), (30, 20), (15, 5), (16, 12), (23, 13), (20, 12), (27, 8), (40, 13), (19, 8), (34, 12), (9, 5), (28, 5), (29, 13), (22, 20), (33, 8), (12, 20), (25, 8), (10, 8), (39, 13), (26, 20), (17, 5), (8, 8), (37, 20), (6, 13), (24, 12), (31, 13), (38, 5), (4, 12), (11, 8), (18, 20), (36, 13), (21, 20), (3, 8), (7, 5), (5, 5), (2, 20)] current theta: 0.288474424662 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:24 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1406 rows and 1435 columns Presolve time: 0.00s Presolved: 401 rows, 413 columns, 1129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: cutoff, 441 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 (441 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.289035658951 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:25 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1402 rows and 1430 columns Presolve time: 0.00s Presolved: 405 rows, 418 columns, 1142 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 418 integer (418 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 [5, 8, 12, 13, 20] edges [(13, 13), (0, 5), (1, 13), (32, 8), (35, 5), (41, 8), (14, 5), (30, 20), (15, 5), (16, 12), (23, 13), (20, 12), (27, 8), (40, 13), (19, 8), (34, 12), (9, 5), (28, 5), (29, 13), (22, 20), (33, 8), (12, 20), (25, 8), (10, 8), (39, 13), (26, 20), (17, 5), (8, 8), (37, 20), (6, 13), (24, 12), (31, 13), (38, 5), (4, 12), (11, 8), (18, 20), (36, 13), (21, 20), (3, 8), (7, 5), (5, 5), (2, 20)] current theta: 0.288755041806 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:25 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1406 rows and 1435 columns Presolve time: 0.00s Presolved: 401 rows, 413 columns, 1129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: cutoff, 441 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 (441 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.288895350379 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:25 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1402 rows and 1430 columns Presolve time: 0.00s Presolved: 405 rows, 418 columns, 1142 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 418 integer (418 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 [5, 8, 12, 13, 20] edges [(13, 13), (0, 5), (1, 13), (32, 8), (35, 5), (41, 8), (14, 5), (30, 20), (15, 5), (16, 12), (23, 13), (20, 12), (27, 8), (40, 13), (19, 8), (34, 12), (9, 5), (28, 5), (29, 13), (22, 20), (33, 8), (12, 20), (25, 8), (10, 8), (39, 13), (26, 20), (17, 5), (8, 8), (37, 20), (6, 13), (24, 12), (31, 13), (38, 5), (4, 12), (11, 8), (18, 20), (36, 13), (21, 20), (3, 8), (7, 5), (5, 5), (2, 20)] current theta: 0.288825196092 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:29:25 2014 Optimize a model with 1807 rows, 1848 columns and 5376 nonzeros Presolve removed 1406 rows and 1435 columns Presolve time: 0.00s Presolved: 401 rows, 413 columns, 1129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 413 integer (413 binary) Root relaxation: cutoff, 441 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 (441 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 -