current theta: 0.620018910772 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 572 rows and 572 columns Presolve time: 0.01s Presolved: 989 rows, 1027 columns, 2925 nonzeros Variable types: 0 continuous, 1027 integer (1027 binary) Root relaxation: objective 0.000000e+00, 319 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.0% - 0s Explored 0 nodes (533 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 [22, 36, 37, 38] edges [(8, 38), (29, 37), (14, 38), (9, 37), (6, 36), (35, 38), (36, 36), (22, 22), (19, 37), (27, 37), (18, 38), (24, 38), (7, 37), (3, 22), (25, 37), (4, 38), (10, 22), (5, 37), (37, 22), (11, 38), (26, 38), (30, 38), (32, 37), (0, 38), (33, 38), (34, 22), (20, 22), (31, 22), (1, 36), (12, 38), (2, 38), (21, 38), (16, 37), (17, 38), (13, 36), (15, 38), (38, 38), (23, 37), (28, 38)] current theta: 0.310009455386 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1178 rows and 1178 columns Presolve time: 0.00s Presolved: 383 rows, 421 columns, 1107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 421 integer (421 binary) Root relaxation: cutoff, 372 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 (372 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.465014183079 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 858 rows and 858 columns Presolve time: 0.01s Presolved: 703 rows, 741 columns, 2067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 741 integer (741 binary) Root relaxation: objective 0.000000e+00, 308 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.0% - 0s Explored 0 nodes (542 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 [26, 27, 36, 38] edges [(8, 38), (34, 26), (14, 38), (6, 36), (31, 36), (36, 36), (29, 26), (5, 26), (10, 38), (21, 26), (38, 26), (28, 26), (4, 26), (23, 27), (9, 27), (11, 38), (7, 26), (15, 27), (26, 38), (22, 38), (30, 38), (1, 27), (33, 26), (0, 38), (16, 26), (25, 26), (3, 36), (27, 27), (24, 26), (12, 38), (35, 26), (2, 38), (19, 27), (32, 27), (17, 38), (13, 36), (18, 26), (20, 38), (37, 27)] current theta: 0.387511819233 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1018 rows and 1018 columns Presolve time: 0.01s Presolved: 543 rows, 581 columns, 1587 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 581 integer (581 binary) Root relaxation: objective 0.000000e+00, 227 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.0% - 0s Explored 0 nodes (227 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 [13, 21, 27, 38] edges [(24, 21), (13, 13), (34, 21), (14, 38), (1, 13), (29, 27), (18, 27), (35, 38), (16, 21), (3, 13), (23, 27), (8, 13), (33, 27), (9, 27), (15, 21), (11, 38), (4, 21), (25, 27), (30, 38), (0, 38), (7, 21), (22, 21), (5, 21), (27, 27), (6, 13), (21, 21), (31, 13), (10, 21), (12, 38), (2, 38), (19, 27), (32, 27), (26, 21), (36, 13), (17, 38), (38, 38), (20, 38), (28, 38), (37, 27)] current theta: 0.348760637309 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1092 rows and 1092 columns Presolve time: 0.00s Presolved: 469 rows, 507 columns, 1365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 507 integer (507 binary) Root relaxation: objective 0.000000e+00, 318 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.0% - 0s Explored 0 nodes (318 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 [13, 27, 34, 38] edges [(13, 13), (14, 38), (1, 13), (29, 27), (35, 38), (10, 38), (18, 38), (26, 27), (7, 34), (3, 13), (23, 27), (8, 13), (33, 27), (9, 27), (11, 38), (16, 34), (34, 34), (25, 27), (22, 38), (30, 38), (15, 34), (28, 34), (0, 38), (24, 34), (27, 27), (6, 13), (31, 13), (12, 38), (5, 34), (2, 38), (19, 27), (32, 27), (36, 13), (21, 38), (4, 34), (17, 38), (38, 38), (20, 38), (37, 27)] current theta: 0.329385046348 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1132 rows and 1132 columns Presolve time: 0.00s Presolved: 429 rows, 467 columns, 1245 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 467 integer (467 binary) Root relaxation: cutoff, 325 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 (325 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.339072841829 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1108 rows and 1108 columns Presolve time: 0.00s Presolved: 453 rows, 491 columns, 1317 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 491 integer (491 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [13, 27, 34, 38] edges [(13, 13), (14, 38), (1, 13), (29, 27), (35, 38), (10, 38), (18, 38), (26, 27), (7, 34), (3, 13), (23, 27), (8, 13), (33, 27), (9, 27), (11, 38), (16, 34), (34, 34), (25, 27), (22, 38), (30, 38), (15, 34), (28, 34), (0, 38), (24, 34), (27, 27), (6, 13), (31, 13), (12, 38), (5, 34), (2, 38), (19, 27), (32, 27), (36, 13), (21, 38), (4, 34), (17, 38), (38, 38), (20, 38), (37, 27)] current theta: 0.334228944088 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1120 rows and 1120 columns Presolve time: 0.00s Presolved: 441 rows, 479 columns, 1281 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 479 integer (479 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [13, 27, 34, 38] edges [(13, 13), (14, 38), (1, 13), (29, 27), (35, 38), (10, 38), (18, 38), (26, 27), (7, 34), (3, 13), (23, 27), (8, 13), (33, 27), (9, 27), (11, 38), (16, 34), (34, 34), (25, 27), (22, 38), (30, 38), (15, 34), (28, 34), (0, 38), (24, 34), (27, 27), (6, 13), (31, 13), (12, 38), (5, 34), (2, 38), (19, 27), (32, 27), (36, 13), (21, 38), (4, 34), (17, 38), (38, 38), (20, 38), (37, 27)] current theta: 0.331806995218 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1130 rows and 1130 columns Presolve time: 0.00s Presolved: 431 rows, 469 columns, 1251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 469 integer (469 binary) Root relaxation: cutoff, 360 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 (360 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.333017969653 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1126 rows and 1126 columns Presolve time: 0.00s Presolved: 435 rows, 473 columns, 1263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 473 integer (473 binary) Root relaxation: cutoff, 374 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 (374 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.333623456871 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1124 rows and 1124 columns Presolve time: 0.00s Presolved: 437 rows, 475 columns, 1269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 475 integer (475 binary) Root relaxation: cutoff, 369 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 (369 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.333926200479 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1124 rows and 1124 columns Presolve time: 0.00s Presolved: 437 rows, 475 columns, 1269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 475 integer (475 binary) Root relaxation: cutoff, 369 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 (369 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.334077572284 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1120 rows and 1120 columns Presolve time: 0.00s Presolved: 441 rows, 479 columns, 1281 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 479 integer (479 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [13, 27, 34, 38] edges [(13, 13), (14, 38), (1, 13), (29, 27), (35, 38), (10, 38), (18, 38), (26, 27), (7, 34), (3, 13), (23, 27), (8, 13), (33, 27), (9, 27), (11, 38), (16, 34), (34, 34), (25, 27), (22, 38), (30, 38), (15, 34), (28, 34), (0, 38), (24, 34), (27, 27), (6, 13), (31, 13), (12, 38), (5, 34), (2, 38), (19, 27), (32, 27), (36, 13), (21, 38), (4, 34), (17, 38), (38, 38), (20, 38), (37, 27)] current theta: 0.334001886382 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:19 2012 Optimize a model with 1561 rows, 1599 columns and 4641 nonzeros Presolve removed 1124 rows and 1124 columns Presolve time: 0.00s Presolved: 437 rows, 475 columns, 1269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 475 integer (475 binary) Root relaxation: cutoff, 369 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 (369 simplex iterations) in 0.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap -