current theta: 0.584132804496 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 542 rows and 542 columns Presolve time: 0.01s Presolved: 941 rows, 978 columns, 2782 nonzeros Variable types: 0 continuous, 978 integer (978 binary) Root relaxation: objective 0.000000e+00, 252 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 (428 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, 23, 24, 30] edges [(28, 24), (4, 24), (17, 23), (14, 23), (2, 21), (9, 21), (19, 23), (30, 21), (32, 30), (6, 23), (16, 24), (0, 21), (11, 23), (36, 21), (18, 30), (15, 21), (33, 21), (24, 24), (10, 23), (29, 24), (1, 21), (37, 21), (31, 23), (27, 24), (3, 24), (7, 21), (22, 21), (5, 21), (12, 21), (21, 21), (34, 23), (35, 21), (26, 21), (20, 30), (13, 21), (25, 23), (23, 23), (8, 21)] current theta: 0.292066402248 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1124 rows and 1150 columns Presolve time: 0.00s Presolved: 359 rows, 370 columns, 1010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 370 integer (370 binary) Root relaxation: objective 0.000000e+00, 311 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 (311 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, 9, 19, 21] edges [(9, 9), (2, 3), (30, 9), (31, 19), (27, 21), (32, 9), (29, 19), (26, 9), (28, 3), (7, 9), (34, 19), (10, 3), (0, 21), (15, 21), (24, 3), (33, 21), (13, 3), (25, 9), (1, 9), (23, 19), (14, 19), (36, 3), (37, 9), (22, 21), (4, 3), (19, 19), (5, 21), (35, 9), (11, 9), (12, 21), (6, 19), (18, 9), (21, 21), (3, 3), (16, 19), (17, 9), (20, 9), (8, 3)] current theta: 0.146033201124 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1344 rows and 1381 columns Presolve time: 0.00s Presolved: 139 rows, 139 columns, 349 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 139 integer (138 binary) Root relaxation: cutoff, 66 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 (66 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.219049801686 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1232 rows and 1268 columns Presolve time: 0.00s Presolved: 251 rows, 252 columns, 676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 252 integer (252 binary) Root relaxation: cutoff, 271 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 (271 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.255558101967 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1184 rows and 1217 columns Presolve time: 0.00s Presolved: 299 rows, 303 columns, 823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 303 integer (303 binary) Root relaxation: cutoff, 288 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 (288 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.273812252107 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1156 rows and 1186 columns Presolve time: 0.00s Presolved: 327 rows, 334 columns, 910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 334 integer (334 binary) Root relaxation: cutoff, 316 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 (316 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.282939327178 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1136 rows and 1165 columns Presolve time: 0.00s Presolved: 347 rows, 355 columns, 971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 355 integer (355 binary) Root relaxation: cutoff, 330 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 (330 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.287502864713 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1130 rows and 1158 columns Presolve time: 0.00s Presolved: 353 rows, 362 columns, 990 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 362 integer (362 binary) Root relaxation: cutoff, 345 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 (345 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.28978463348 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1124 rows and 1150 columns Presolve time: 0.00s Presolved: 359 rows, 370 columns, 1010 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 370 integer (370 binary) Root relaxation: cutoff, 27 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 (27 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 [3, 9, 19, 21] edges [(9, 9), (2, 3), (30, 9), (31, 19), (27, 21), (32, 9), (29, 19), (26, 9), (28, 3), (7, 9), (34, 19), (10, 3), (0, 21), (15, 21), (24, 3), (33, 21), (13, 3), (25, 9), (1, 9), (23, 19), (14, 19), (36, 3), (37, 9), (22, 21), (4, 3), (19, 19), (5, 21), (35, 9), (11, 9), (12, 21), (6, 19), (18, 9), (21, 21), (3, 3), (16, 19), (17, 9), (20, 9), (8, 3)] current theta: 0.288643749097 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1128 rows and 1155 columns Presolve time: 0.00s Presolved: 355 rows, 365 columns, 997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: cutoff, 300 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 (300 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.289214191288 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1124 rows and 1150 columns Presolve time: 0.00s Presolved: 359 rows, 370 columns, 1010 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 370 integer (370 binary) Root relaxation: cutoff, 27 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 (27 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 [3, 9, 19, 21] edges [(9, 9), (2, 3), (30, 9), (31, 19), (27, 21), (32, 9), (29, 19), (26, 9), (28, 3), (7, 9), (34, 19), (10, 3), (0, 21), (15, 21), (24, 3), (33, 21), (13, 3), (25, 9), (1, 9), (23, 19), (14, 19), (36, 3), (37, 9), (22, 21), (4, 3), (19, 19), (5, 21), (35, 9), (11, 9), (12, 21), (6, 19), (18, 9), (21, 21), (3, 3), (16, 19), (17, 9), (20, 9), (8, 3)] current theta: 0.288928970193 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1126 rows and 1153 columns Presolve time: 0.00s Presolved: 357 rows, 367 columns, 1003 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 367 integer (367 binary) Root relaxation: cutoff, 28 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 (28 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 [3, 9, 19, 21] edges [(9, 9), (2, 3), (30, 9), (31, 19), (27, 21), (32, 9), (29, 19), (26, 9), (28, 3), (7, 9), (34, 19), (10, 3), (0, 21), (15, 21), (24, 3), (33, 21), (13, 3), (25, 9), (1, 9), (23, 19), (14, 19), (36, 3), (37, 9), (22, 21), (4, 3), (19, 19), (5, 21), (35, 9), (11, 9), (12, 21), (6, 19), (18, 9), (21, 21), (3, 3), (16, 19), (17, 9), (20, 9), (8, 3)] current theta: 0.288786359645 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1128 rows and 1155 columns Presolve time: 0.00s Presolved: 355 rows, 365 columns, 997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 365 integer (365 binary) Root relaxation: cutoff, 300 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 (300 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.288857664919 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 20:28:40 2014 Optimize a model with 1483 rows, 1520 columns and 4408 nonzeros Presolve removed 1126 rows and 1153 columns Presolve time: 0.00s Presolved: 357 rows, 367 columns, 1003 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 367 integer (367 binary) Root relaxation: cutoff, 28 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 (28 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 [3, 9, 19, 21] edges [(9, 9), (2, 3), (30, 9), (31, 19), (27, 21), (32, 9), (29, 19), (26, 9), (28, 3), (7, 9), (34, 19), (10, 3), (0, 21), (15, 21), (24, 3), (33, 21), (13, 3), (25, 9), (1, 9), (23, 19), (14, 19), (36, 3), (37, 9), (22, 21), (4, 3), (19, 19), (5, 21), (35, 9), (11, 9), (12, 21), (6, 19), (18, 9), (21, 21), (3, 3), (16, 19), (17, 9), (20, 9), (8, 3)]