current theta: 0.569552317785 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:37 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 626 rows and 627 columns Presolve time: 0.01s Presolved: 857 rows, 893 columns, 2529 nonzeros Variable types: 0 continuous, 893 integer (893 binary) Root relaxation: objective 0.000000e+00, 331 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 (548 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 [21, 22, 26, 37] edges [(17, 37), (6, 22), (9, 21), (4, 37), (24, 22), (2, 37), (30, 21), (25, 37), (5, 37), (19, 22), (32, 22), (37, 37), (14, 37), (15, 37), (36, 22), (3, 37), (21, 22), (27, 22), (7, 21), (34, 22), (1, 26), (23, 21), (35, 37), (12, 21), (33, 37), (10, 21), (0, 26), (13, 37), (29, 22), (20, 37), (16, 37), (26, 37), (28, 22), (22, 37), (8, 21), (31, 37), (18, 21), (11, 37)] current theta: 0.284776158892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:37 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1102 rows and 1122 columns Presolve time: 0.00s Presolved: 381 rows, 398 columns, 1082 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 398 integer (398 binary) Root relaxation: cutoff, 335 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 (335 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.427164238338 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:37 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 862 rows and 866 columns Presolve time: 0.01s Presolved: 621 rows, 654 columns, 1818 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 654 integer (654 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 [20, 23, 35, 36] edges [(4, 35), (13, 35), (29, 20), (30, 20), (6, 36), (33, 23), (36, 36), (9, 35), (0, 20), (17, 36), (11, 20), (8, 23), (14, 20), (3, 35), (37, 23), (21, 35), (24, 23), (27, 36), (20, 20), (32, 36), (25, 35), (7, 36), (16, 23), (10, 36), (12, 20), (34, 35), (1, 20), (26, 20), (18, 23), (28, 36), (15, 23), (22, 36), (5, 20), (31, 35), (35, 20), (19, 35), (23, 23), (2, 20)] current theta: 0.355970198615 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:37 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1002 rows and 1013 columns Presolve time: 0.00s Presolved: 481 rows, 507 columns, 1391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: objective 3.552714e-15, 401 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 (726 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, 12, 27, 31] edges [(25, 31), (1, 31), (26, 8), (18, 27), (21, 27), (34, 27), (10, 27), (35, 31), (11, 31), (5, 12), (14, 31), (3, 31), (7, 27), (17, 27), (36, 27), (33, 27), (13, 31), (15, 27), (28, 27), (0, 31), (6, 27), (22, 27), (16, 8), (29, 12), (2, 31), (8, 8), (27, 27), (31, 31), (37, 8), (9, 12), (32, 27), (12, 31), (24, 27), (4, 31), (19, 12), (23, 8), (20, 31), (30, 8)] current theta: 0.320373178754 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:37 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1046 rows and 1061 columns Presolve time: 0.00s Presolved: 437 rows, 459 columns, 1255 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 459 integer (459 binary) Root relaxation: objective 0.000000e+00, 438 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 (438 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 [7, 9, 11, 16] edges [(9, 9), (3, 11), (22, 7), (29, 9), (21, 7), (27, 7), (7, 7), (25, 11), (19, 9), (1, 11), (32, 7), (8, 16), (20, 11), (26, 16), (37, 11), (13, 11), (23, 16), (14, 11), (17, 7), (5, 11), (15, 7), (12, 9), (34, 7), (16, 16), (6, 7), (0, 11), (31, 11), (10, 9), (4, 11), (30, 11), (33, 7), (28, 9), (35, 11), (11, 11), (2, 11), (36, 7), (18, 7), (24, 7)] current theta: 0.302574668823 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:37 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1076 rows and 1091 columns Presolve time: 0.00s Presolved: 407 rows, 429 columns, 1165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 429 integer (429 binary) Root relaxation: cutoff, 406 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 (406 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.311473923788 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:37 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1062 rows and 1077 columns Presolve time: 0.00s Presolved: 421 rows, 443 columns, 1207 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 443 integer (443 binary) Root relaxation: objective 0.000000e+00, 393 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 (393 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, 11, 16, 17] edges [(9, 9), (3, 11), (22, 17), (29, 9), (7, 17), (25, 11), (19, 9), (1, 11), (8, 16), (20, 11), (26, 16), (21, 17), (37, 11), (13, 11), (10, 17), (23, 16), (14, 11), (5, 11), (12, 9), (24, 17), (16, 16), (18, 17), (27, 17), (0, 11), (31, 11), (34, 17), (32, 17), (4, 11), (17, 17), (30, 11), (33, 17), (28, 9), (35, 11), (11, 11), (36, 17), (2, 11), (6, 17), (15, 17)] current theta: 0.307024296306 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:37 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1070 rows and 1085 columns Presolve time: 0.00s Presolved: 413 rows, 435 columns, 1183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 435 integer (435 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.309249110047 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:37 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1064 rows and 1079 columns Presolve time: 0.00s Presolved: 419 rows, 441 columns, 1201 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 441 integer (441 binary) Root relaxation: cutoff, 15 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 (15 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, 11, 16, 17] edges [(9, 9), (3, 11), (22, 17), (29, 9), (7, 17), (25, 11), (19, 9), (1, 11), (8, 16), (20, 11), (26, 16), (21, 17), (37, 11), (13, 11), (10, 17), (23, 16), (14, 11), (5, 11), (12, 9), (24, 17), (16, 16), (18, 17), (27, 17), (0, 11), (31, 11), (34, 17), (32, 17), (4, 11), (17, 17), (30, 11), (33, 17), (28, 9), (35, 11), (11, 11), (36, 17), (2, 11), (6, 17), (15, 17)] current theta: 0.308136703176 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:37 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1068 rows and 1083 columns Presolve time: 0.00s Presolved: 415 rows, 437 columns, 1189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 444 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 (444 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.308692906612 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:37 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1066 rows and 1081 columns Presolve time: 0.00s Presolved: 417 rows, 439 columns, 1195 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: cutoff, 15 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 (15 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, 11, 16, 17] edges [(9, 9), (3, 11), (22, 17), (29, 9), (7, 17), (25, 11), (19, 9), (1, 11), (8, 16), (20, 11), (26, 16), (21, 17), (37, 11), (13, 11), (10, 17), (23, 16), (14, 11), (5, 11), (12, 9), (24, 17), (16, 16), (18, 17), (27, 17), (0, 11), (31, 11), (34, 17), (32, 17), (4, 11), (17, 17), (30, 11), (33, 17), (28, 9), (35, 11), (11, 11), (36, 17), (2, 11), (6, 17), (15, 17)] current theta: 0.308414804894 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:37 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1068 rows and 1083 columns Presolve time: 0.00s Presolved: 415 rows, 437 columns, 1189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 437 integer (437 binary) Root relaxation: cutoff, 444 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 (444 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.308553855753 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:37 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1066 rows and 1081 columns Presolve time: 0.00s Presolved: 417 rows, 439 columns, 1195 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: cutoff, 15 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 (15 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, 11, 16, 17] edges [(9, 9), (3, 11), (22, 17), (29, 9), (7, 17), (25, 11), (19, 9), (1, 11), (8, 16), (20, 11), (26, 16), (21, 17), (37, 11), (13, 11), (10, 17), (23, 16), (14, 11), (5, 11), (12, 9), (24, 17), (16, 16), (18, 17), (27, 17), (0, 11), (31, 11), (34, 17), (32, 17), (4, 11), (17, 17), (30, 11), (33, 17), (28, 9), (35, 11), (11, 11), (36, 17), (2, 11), (6, 17), (15, 17)] current theta: 0.308484330324 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:37 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1066 rows and 1081 columns Presolve time: 0.00s Presolved: 417 rows, 439 columns, 1195 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 439 integer (439 binary) Root relaxation: cutoff, 15 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 (15 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, 11, 16, 17] edges [(9, 9), (3, 11), (22, 17), (29, 9), (7, 17), (25, 11), (19, 9), (1, 11), (8, 16), (20, 11), (26, 16), (21, 17), (37, 11), (13, 11), (10, 17), (23, 16), (14, 11), (5, 11), (12, 9), (24, 17), (16, 16), (18, 17), (27, 17), (0, 11), (31, 11), (34, 17), (32, 17), (4, 11), (17, 17), (30, 11), (33, 17), (28, 9), (35, 11), (11, 11), (36, 17), (2, 11), (6, 17), (15, 17)]