current theta: 0.619021662255 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 570 rows and 570 columns Presolve time: 0.01s Presolved: 1071 rows, 1110 columns, 3170 nonzeros Variable types: 0 continuous, 1110 integer (1110 binary) Root relaxation: objective 0.000000e+00, 312 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 (590 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 [14, 23, 31, 39] edges [(5, 39), (35, 23), (34, 39), (20, 39), (28, 39), (16, 39), (38, 23), (37, 39), (14, 39), (19, 14), (23, 39), (11, 39), (1, 39), (18, 39), (8, 31), (4, 39), (33, 39), (24, 31), (13, 39), (27, 39), (26, 23), (7, 39), (10, 31), (22, 39), (30, 39), (39, 39), (0, 39), (31, 31), (21, 39), (29, 39), (9, 39), (17, 39), (15, 39), (3, 39), (32, 39), (12, 39), (25, 23), (2, 39), (6, 39), (36, 14)] current theta: 0.309510831128 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1250 rows and 1250 columns Presolve time: 0.00s Presolved: 391 rows, 430 columns, 1130 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 430 integer (430 binary) Root relaxation: cutoff, 383 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 (383 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.464266246691 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 948 rows and 948 columns Presolve time: 0.01s Presolved: 693 rows, 732 columns, 2036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 732 integer (732 binary) Root relaxation: objective 0.000000e+00, 436 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.0% - 0s Explored 0 nodes (436 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 [23, 34, 36, 38] edges [(14, 38), (35, 23), (25, 38), (33, 23), (36, 36), (21, 36), (9, 36), (18, 38), (6, 23), (0, 36), (4, 38), (37, 38), (19, 36), (27, 36), (39, 34), (11, 38), (16, 34), (12, 36), (5, 36), (34, 34), (22, 38), (30, 38), (26, 23), (28, 34), (24, 34), (3, 36), (32, 38), (7, 38), (8, 36), (2, 38), (10, 34), (20, 23), (29, 38), (1, 34), (17, 38), (13, 36), (15, 38), (23, 23), (38, 38), (31, 34)] current theta: 0.386888538909 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1106 rows and 1106 columns Presolve time: 0.01s Presolved: 535 rows, 574 columns, 1562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 574 integer (574 binary) Root relaxation: objective 0.000000e+00, 471 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 (471 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, 29, 37] edges [(17, 37), (5, 27), (32, 29), (24, 37), (26, 26), (21, 27), (4, 37), (38, 26), (34, 37), (39, 26), (36, 27), (30, 29), (6, 26), (12, 27), (20, 26), (9, 27), (7, 29), (22, 26), (37, 37), (23, 26), (33, 26), (15, 29), (25, 26), (1, 26), (10, 37), (14, 27), (27, 27), (3, 27), (35, 26), (11, 26), (29, 29), (19, 27), (8, 27), (28, 37), (16, 37), (0, 27), (31, 37), (18, 26), (2, 29), (13, 27)] current theta: 0.348199685019 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1190 rows and 1190 columns Presolve time: 0.00s Presolved: 451 rows, 490 columns, 1310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 490 integer (490 binary) Root relaxation: cutoff, 359 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 (359 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.367544111964 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1154 rows and 1154 columns Presolve time: 0.00s Presolved: 487 rows, 526 columns, 1418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 526 integer (526 binary) Root relaxation: cutoff, 490 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 (490 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.377216325437 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1144 rows and 1144 columns Presolve time: 0.00s Presolved: 497 rows, 536 columns, 1448 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 536 integer (536 binary) Root relaxation: objective 0.000000e+00, 380 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 (380 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 [15, 21, 26, 37] edges [(7, 15), (17, 37), (32, 15), (24, 37), (26, 26), (9, 21), (27, 21), (29, 15), (4, 15), (25, 37), (38, 15), (0, 21), (34, 37), (39, 26), (36, 21), (2, 15), (6, 26), (14, 21), (20, 26), (30, 15), (22, 26), (37, 37), (23, 26), (33, 26), (15, 15), (5, 21), (1, 26), (10, 37), (12, 21), (21, 21), (28, 21), (35, 26), (11, 26), (3, 21), (13, 21), (16, 37), (19, 21), (8, 21), (31, 37), (18, 26)] current theta: 0.3723802187 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1148 rows and 1148 columns Presolve time: 0.00s Presolved: 493 rows, 532 columns, 1436 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 532 integer (532 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [15, 21, 26, 37] edges [(7, 15), (17, 37), (32, 15), (24, 37), (26, 26), (9, 21), (27, 21), (29, 15), (4, 15), (25, 37), (38, 15), (0, 21), (34, 37), (39, 26), (36, 21), (2, 15), (6, 26), (14, 21), (20, 26), (30, 15), (22, 26), (37, 37), (23, 26), (33, 26), (15, 15), (5, 21), (1, 26), (10, 37), (12, 21), (21, 21), (28, 21), (35, 26), (11, 26), (3, 21), (13, 21), (16, 37), (19, 21), (8, 21), (31, 37), (18, 26)] current theta: 0.369962165332 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1152 rows and 1152 columns Presolve time: 0.00s Presolved: 489 rows, 528 columns, 1424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 528 integer (528 binary) Root relaxation: cutoff, 478 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 (478 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.371171192016 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1148 rows and 1148 columns Presolve time: 0.00s Presolved: 493 rows, 532 columns, 1436 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 532 integer (532 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [15, 21, 26, 37] edges [(7, 15), (17, 37), (32, 15), (24, 37), (26, 26), (9, 21), (27, 21), (29, 15), (4, 15), (25, 37), (38, 15), (0, 21), (34, 37), (39, 26), (36, 21), (2, 15), (6, 26), (14, 21), (20, 26), (30, 15), (22, 26), (37, 37), (23, 26), (33, 26), (15, 15), (5, 21), (1, 26), (10, 37), (12, 21), (21, 21), (28, 21), (35, 26), (11, 26), (3, 21), (13, 21), (16, 37), (19, 21), (8, 21), (31, 37), (18, 26)] current theta: 0.370566678674 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1150 rows and 1150 columns Presolve time: 0.00s Presolved: 491 rows, 530 columns, 1430 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [15, 21, 26, 37] edges [(7, 15), (17, 37), (32, 15), (24, 37), (26, 26), (9, 21), (27, 21), (29, 15), (4, 15), (25, 37), (38, 15), (0, 21), (34, 37), (39, 26), (36, 21), (2, 15), (6, 26), (14, 21), (20, 26), (30, 15), (22, 26), (37, 37), (23, 26), (33, 26), (15, 15), (5, 21), (1, 26), (10, 37), (12, 21), (21, 21), (28, 21), (35, 26), (11, 26), (3, 21), (13, 21), (16, 37), (19, 21), (8, 21), (31, 37), (18, 26)] current theta: 0.370264422003 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1150 rows and 1150 columns Presolve time: 0.00s Presolved: 491 rows, 530 columns, 1430 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [15, 21, 26, 37] edges [(7, 15), (17, 37), (32, 15), (24, 37), (26, 26), (9, 21), (27, 21), (29, 15), (4, 15), (25, 37), (38, 15), (0, 21), (34, 37), (39, 26), (36, 21), (2, 15), (6, 26), (14, 21), (20, 26), (30, 15), (22, 26), (37, 37), (23, 26), (33, 26), (15, 15), (5, 21), (1, 26), (10, 37), (12, 21), (21, 21), (28, 21), (35, 26), (11, 26), (3, 21), (13, 21), (16, 37), (19, 21), (8, 21), (31, 37), (18, 26)] current theta: 0.370113293668 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1152 rows and 1152 columns Presolve time: 0.00s Presolved: 489 rows, 528 columns, 1424 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 528 integer (528 binary) Root relaxation: cutoff, 478 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 (478 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.370188857835 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 22:54:40 2012 Optimize a model with 1641 rows, 1680 columns and 4880 nonzeros Presolve removed 1150 rows and 1150 columns Presolve time: 0.00s Presolved: 491 rows, 530 columns, 1430 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [15, 21, 26, 37] edges [(7, 15), (17, 37), (32, 15), (24, 37), (26, 26), (9, 21), (27, 21), (29, 15), (4, 15), (25, 37), (38, 15), (0, 21), (34, 37), (39, 26), (36, 21), (2, 15), (6, 26), (14, 21), (20, 26), (30, 15), (22, 26), (37, 37), (23, 26), (33, 26), (15, 15), (5, 21), (1, 26), (10, 37), (12, 21), (21, 21), (28, 21), (35, 26), (11, 26), (3, 21), (13, 21), (16, 37), (19, 21), (8, 21), (31, 37), (18, 26)]