current theta: 0.662066970586 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 438 rows and 438 columns Presolve time: 0.01s Presolved: 1123 rows, 1161 columns, 3327 nonzeros Variable types: 0 continuous, 1161 integer (1161 binary) Root relaxation: objective 0.000000e+00, 316 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 (557 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 [1, 35, 37, 38] edges [(16, 38), (17, 37), (30, 35), (13, 35), (25, 38), (4, 37), (5, 38), (9, 35), (10, 38), (18, 38), (6, 37), (23, 38), (31, 38), (35, 35), (2, 1), (0, 37), (36, 38), (7, 1), (37, 37), (14, 37), (22, 38), (3, 37), (33, 38), (34, 35), (1, 1), (27, 38), (32, 38), (12, 38), (24, 35), (20, 37), (21, 38), (8, 37), (29, 38), (26, 37), (15, 38), (19, 35), (38, 38), (28, 38), (11, 37)] current theta: 0.331033485293 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1144 rows and 1168 columns Presolve time: 0.00s Presolved: 417 rows, 431 columns, 1185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 431 integer (431 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.49655022794 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 718 rows and 719 columns Presolve time: 0.01s Presolved: 843 rows, 880 columns, 2486 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 880 integer (880 binary) Root relaxation: objective 0.000000e+00, 437 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 (888 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 [4, 14, 17, 33] edges [(24, 14), (25, 4), (37, 33), (20, 4), (8, 4), (27, 14), (34, 14), (31, 14), (7, 14), (22, 4), (19, 14), (2, 14), (15, 4), (21, 17), (3, 4), (26, 4), (30, 4), (11, 33), (28, 14), (9, 14), (16, 14), (18, 17), (29, 33), (23, 14), (35, 14), (6, 4), (4, 33), (10, 14), (17, 17), (38, 33), (14, 14), (0, 33), (33, 17), (13, 14), (1, 14), (5, 14), (36, 14), (32, 33), (12, 14)] current theta: 0.413791856616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 920 rows and 926 columns Presolve time: 0.01s Presolved: 641 rows, 673 columns, 1875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 673 integer (673 binary) Root relaxation: objective 0.000000e+00, 453 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 (453 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 [6, 17, 25, 35] edges [(1, 6), (23, 25), (13, 35), (12, 25), (4, 25), (9, 35), (20, 25), (37, 25), (7, 6), (11, 25), (29, 25), (5, 25), (2, 6), (35, 35), (27, 25), (3, 25), (21, 25), (16, 25), (32, 25), (8, 25), (26, 25), (18, 17), (15, 6), (28, 6), (0, 25), (10, 6), (34, 35), (14, 6), (33, 25), (38, 25), (25, 25), (17, 17), (24, 35), (30, 25), (36, 6), (6, 25), (22, 6), (19, 35), (31, 25)] current theta: 0.372412670955 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1030 rows and 1040 columns Presolve time: 0.01s Presolved: 531 rows, 559 columns, 1541 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 559 integer (559 binary) Root relaxation: objective 0.000000e+00, 411 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 (752 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 [6, 24, 33, 38] edges [(28, 24), (1, 6), (20, 24), (12, 6), (25, 38), (31, 24), (23, 24), (18, 38), (16, 24), (34, 24), (7, 6), (37, 38), (8, 24), (2, 6), (26, 24), (11, 33), (6, 6), (13, 24), (24, 24), (35, 24), (29, 24), (5, 24), (15, 6), (27, 24), (33, 38), (10, 6), (19, 24), (14, 6), (30, 24), (4, 33), (38, 33), (36, 6), (0, 33), (9, 24), (21, 38), (22, 6), (17, 38), (3, 33), (32, 33)] current theta: 0.351723078124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1086 rows and 1101 columns Presolve time: 0.00s Presolved: 475 rows, 498 columns, 1368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 498 integer (498 binary) Root relaxation: objective 0.000000e+00, 365 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 (365 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, 6, 19, 38] edges [(1, 6), (12, 6), (25, 38), (13, 19), (32, 0), (18, 38), (9, 19), (31, 0), (4, 38), (0, 0), (7, 6), (34, 19), (2, 6), (6, 6), (11, 38), (35, 19), (29, 6), (8, 0), (28, 6), (33, 38), (10, 6), (19, 19), (20, 0), (14, 6), (37, 6), (3, 0), (24, 19), (23, 6), (5, 6), (36, 6), (30, 0), (27, 19), (21, 38), (22, 6), (16, 19), (17, 38), (26, 0), (15, 38), (38, 38)] current theta: 0.341378281708 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1124 rows and 1143 columns Presolve time: 0.00s Presolved: 437 rows, 456 columns, 1250 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 456 integer (456 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.346550679916 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1102 rows and 1118 columns Presolve time: 0.00s Presolved: 459 rows, 481 columns, 1319 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 481 integer (481 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 [0, 6, 19, 38] edges [(1, 6), (12, 6), (25, 38), (13, 19), (32, 0), (18, 38), (9, 19), (31, 0), (4, 38), (0, 0), (7, 6), (34, 19), (2, 6), (6, 6), (11, 38), (35, 19), (29, 6), (8, 0), (28, 6), (33, 38), (10, 6), (19, 19), (20, 0), (14, 6), (37, 6), (3, 0), (24, 19), (23, 6), (5, 6), (36, 6), (30, 0), (27, 19), (21, 38), (22, 6), (16, 19), (17, 38), (26, 0), (15, 38), (38, 38)] current theta: 0.343964480812 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1114 rows and 1131 columns Presolve time: 0.00s Presolved: 447 rows, 468 columns, 1282 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 468 integer (468 binary) Root relaxation: objective 0.000000e+00, 378 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 (378 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, 6, 9, 38] edges [(9, 9), (1, 6), (12, 6), (25, 38), (34, 9), (19, 9), (32, 0), (18, 38), (24, 9), (31, 0), (4, 38), (0, 0), (7, 6), (37, 38), (2, 6), (27, 0), (6, 6), (11, 38), (29, 6), (8, 0), (15, 6), (28, 6), (33, 38), (13, 9), (10, 6), (35, 9), (20, 0), (14, 6), (3, 0), (16, 9), (23, 6), (5, 6), (36, 6), (30, 0), (21, 38), (22, 6), (17, 38), (26, 0), (38, 38)] current theta: 0.34267138126 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1122 rows and 1140 columns Presolve time: 0.00s Presolved: 439 rows, 459 columns, 1257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 459 integer (459 binary) Root relaxation: cutoff, 375 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 (375 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.343317931036 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1118 rows and 1136 columns Presolve time: 0.00s Presolved: 443 rows, 463 columns, 1269 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 463 integer (463 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.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, 6, 9, 38] edges [(9, 9), (1, 6), (12, 6), (25, 38), (34, 9), (19, 9), (32, 0), (18, 38), (24, 9), (31, 0), (4, 38), (0, 0), (7, 6), (37, 38), (2, 6), (27, 0), (6, 6), (11, 38), (29, 6), (8, 0), (15, 6), (28, 6), (33, 38), (13, 9), (10, 6), (35, 9), (20, 0), (14, 6), (3, 0), (16, 9), (23, 6), (5, 6), (36, 6), (30, 0), (21, 38), (22, 6), (17, 38), (26, 0), (38, 38)] current theta: 0.342994656148 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1118 rows and 1136 columns Presolve time: 0.00s Presolved: 443 rows, 463 columns, 1269 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 463 integer (463 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.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, 6, 9, 38] edges [(9, 9), (1, 6), (12, 6), (25, 38), (34, 9), (19, 9), (32, 0), (18, 38), (24, 9), (31, 0), (4, 38), (0, 0), (7, 6), (37, 38), (2, 6), (27, 0), (6, 6), (11, 38), (29, 6), (8, 0), (15, 6), (28, 6), (33, 38), (13, 9), (10, 6), (35, 9), (20, 0), (14, 6), (3, 0), (16, 9), (23, 6), (5, 6), (36, 6), (30, 0), (21, 38), (22, 6), (17, 38), (26, 0), (38, 38)] current theta: 0.342833018704 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1118 rows and 1136 columns Presolve time: 0.00s Presolved: 443 rows, 463 columns, 1269 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 463 integer (463 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 [0, 6, 9, 38] edges [(9, 9), (1, 6), (12, 6), (25, 38), (34, 9), (19, 9), (32, 0), (18, 38), (24, 9), (31, 0), (4, 38), (0, 0), (7, 6), (37, 38), (2, 6), (27, 0), (6, 6), (11, 38), (29, 6), (8, 0), (15, 6), (28, 6), (33, 38), (13, 9), (10, 6), (35, 9), (20, 0), (14, 6), (3, 0), (16, 9), (23, 6), (5, 6), (36, 6), (30, 0), (21, 38), (22, 6), (17, 38), (26, 0), (38, 38)] current theta: 0.342752199982 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:46 2014 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1122 rows and 1140 columns Presolve time: 0.00s Presolved: 439 rows, 459 columns, 1257 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 459 integer (459 binary) Root relaxation: cutoff, 375 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 (375 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 -