current theta: 0.595701124489 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:35 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 568 rows and 568 columns Presolve time: 0.01s Presolved: 915 rows, 952 columns, 2704 nonzeros Variable types: 0 continuous, 952 integer (952 binary) Root relaxation: objective 0.000000e+00, 293 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 (517 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 [24, 27, 36, 37] edges [(29, 37), (28, 24), (17, 37), (24, 37), (23, 36), (6, 36), (11, 36), (36, 36), (4, 37), (21, 36), (2, 37), (0, 36), (7, 37), (25, 37), (14, 36), (34, 37), (12, 27), (37, 37), (5, 36), (15, 37), (32, 37), (1, 37), (35, 27), (10, 37), (18, 37), (20, 36), (3, 36), (27, 27), (26, 36), (19, 27), (13, 37), (9, 24), (8, 37), (16, 37), (33, 36), (22, 37), (30, 37), (31, 37)] current theta: 0.297850562244 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:35 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1154 rows and 1181 columns Presolve time: 0.00s Presolved: 329 rows, 339 columns, 919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 339 integer (339 binary) Root relaxation: cutoff, 323 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 (323 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.446775843367 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:35 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 904 rows and 908 columns Presolve time: 0.01s Presolved: 579 rows, 612 columns, 1692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 612 integer (612 binary) Root relaxation: objective 0.000000e+00, 405 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 (679 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, 25, 27, 36] edges [(11, 10), (23, 36), (6, 36), (36, 36), (21, 36), (28, 25), (4, 25), (20, 25), (0, 36), (15, 10), (37, 25), (14, 36), (1, 10), (10, 10), (19, 36), (33, 27), (12, 36), (34, 25), (5, 36), (32, 25), (18, 36), (24, 25), (35, 27), (17, 25), (30, 10), (3, 36), (27, 27), (9, 25), (26, 36), (7, 10), (25, 25), (2, 10), (8, 27), (22, 25), (16, 10), (29, 10), (31, 25), (13, 27)] current theta: 0.372313202805 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:35 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1060 rows and 1078 columns Presolve time: 0.00s Presolved: 423 rows, 442 columns, 1210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 442 integer (442 binary) Root relaxation: objective 0.000000e+00, 416 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 (416 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, 30, 36] edges [(15, 30), (9, 9), (4, 17), (22, 30), (23, 36), (6, 36), (37, 17), (36, 36), (21, 36), (16, 30), (1, 30), (0, 30), (14, 36), (11, 30), (19, 36), (27, 36), (18, 30), (24, 17), (12, 36), (10, 30), (2, 30), (13, 30), (34, 17), (25, 17), (29, 30), (35, 9), (5, 30), (32, 17), (3, 36), (26, 36), (17, 17), (8, 9), (31, 17), (7, 30), (28, 9), (33, 36), (20, 9), (30, 30)] current theta: 0.335081882525 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:35 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1106 rows and 1129 columns Presolve time: 0.00s Presolved: 377 rows, 391 columns, 1067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 391 integer (391 binary) Root relaxation: cutoff, 364 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 (364 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.353697542665 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:35 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1078 rows and 1097 columns Presolve time: 0.00s Presolved: 405 rows, 423 columns, 1155 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 423 integer (423 binary) Root relaxation: cutoff, 381 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 (381 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.363005372735 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:35 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1064 rows and 1082 columns Presolve time: 0.00s Presolved: 419 rows, 438 columns, 1198 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: cutoff, 19 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 (19 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, 17, 30, 36] edges [(15, 30), (9, 9), (4, 17), (22, 30), (23, 36), (6, 36), (37, 17), (36, 36), (21, 36), (16, 30), (1, 30), (0, 30), (14, 36), (11, 30), (19, 36), (27, 36), (18, 30), (24, 17), (12, 36), (10, 30), (2, 30), (13, 30), (34, 17), (25, 17), (29, 30), (35, 9), (5, 30), (32, 17), (3, 36), (26, 36), (17, 17), (8, 9), (31, 17), (7, 30), (28, 9), (33, 36), (20, 9), (30, 30)] current theta: 0.3583514577 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:35 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1068 rows and 1086 columns Presolve time: 0.00s Presolved: 415 rows, 434 columns, 1186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 434 integer (434 binary) Root relaxation: cutoff, 449 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 (449 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.360678415218 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:35 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1064 rows and 1082 columns Presolve time: 0.00s Presolved: 419 rows, 438 columns, 1198 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: cutoff, 19 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 (19 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, 17, 30, 36] edges [(15, 30), (9, 9), (4, 17), (22, 30), (23, 36), (6, 36), (37, 17), (36, 36), (21, 36), (16, 30), (1, 30), (0, 30), (14, 36), (11, 30), (19, 36), (27, 36), (18, 30), (24, 17), (12, 36), (10, 30), (2, 30), (13, 30), (34, 17), (25, 17), (29, 30), (35, 9), (5, 30), (32, 17), (3, 36), (26, 36), (17, 17), (8, 9), (31, 17), (7, 30), (28, 9), (33, 36), (20, 9), (30, 30)] current theta: 0.359514936459 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:35 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1068 rows and 1086 columns Presolve time: 0.00s Presolved: 415 rows, 434 columns, 1186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 434 integer (434 binary) Root relaxation: cutoff, 449 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 (449 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.360096675838 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:35 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1068 rows and 1086 columns Presolve time: 0.00s Presolved: 415 rows, 434 columns, 1186 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 434 integer (434 binary) Root relaxation: cutoff, 449 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 (449 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.360387545528 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:35 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1066 rows and 1084 columns Presolve time: 0.00s Presolved: 417 rows, 436 columns, 1192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 436 integer (436 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.360532980373 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:35 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1066 rows and 1084 columns Presolve time: 0.00s Presolved: 417 rows, 436 columns, 1192 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 436 integer (436 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.360605697795 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:35 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1064 rows and 1082 columns Presolve time: 0.00s Presolved: 419 rows, 438 columns, 1198 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 438 integer (438 binary) Root relaxation: cutoff, 19 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 (19 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, 17, 30, 36] edges [(15, 30), (9, 9), (4, 17), (22, 30), (23, 36), (6, 36), (37, 17), (36, 36), (21, 36), (16, 30), (1, 30), (0, 30), (14, 36), (11, 30), (19, 36), (27, 36), (18, 30), (24, 17), (12, 36), (10, 30), (2, 30), (13, 30), (34, 17), (25, 17), (29, 30), (35, 9), (5, 30), (32, 17), (3, 36), (26, 36), (17, 17), (8, 9), (31, 17), (7, 30), (28, 9), (33, 36), (20, 9), (30, 30)]