current theta: 0.58263577511 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 510 rows and 510 columns Presolve time: 0.01s Presolved: 1131 rows, 1170 columns, 3350 nonzeros Variable types: 0 continuous, 1170 integer (1170 binary) Root relaxation: objective 0.000000e+00, 269 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 (465 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 [16, 20, 25, 27] edges [(7, 25), (13, 20), (23, 25), (36, 25), (12, 16), (15, 25), (28, 25), (4, 25), (37, 25), (27, 20), (35, 25), (17, 27), (29, 25), (5, 25), (20, 20), (18, 25), (3, 25), (21, 25), (16, 16), (34, 25), (10, 25), (22, 20), (19, 25), (30, 16), (32, 25), (8, 25), (26, 25), (24, 25), (0, 25), (11, 16), (33, 25), (9, 25), (38, 16), (25, 25), (1, 25), (6, 25), (39, 25), (14, 25), (2, 20), (31, 25)] current theta: 0.291317887555 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 1196 rows and 1196 columns Presolve time: 0.00s Presolved: 445 rows, 484 columns, 1292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 484 integer (484 binary) Root relaxation: cutoff, 452 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 (452 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.436976831332 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 850 rows and 850 columns Presolve time: 0.01s Presolved: 791 rows, 830 columns, 2330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 830 integer (830 binary) Root relaxation: objective 0.000000e+00, 504 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 (903 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 [20, 24, 37, 38] edges [(29, 37), (16, 38), (24, 37), (23, 24), (6, 37), (7, 37), (36, 37), (27, 20), (4, 38), (34, 24), (10, 24), (5, 37), (32, 24), (20, 20), (39, 37), (0, 37), (11, 38), (1, 38), (37, 37), (22, 20), (35, 24), (30, 38), (15, 37), (17, 20), (3, 24), (21, 24), (12, 37), (19, 24), (18, 37), (13, 37), (14, 24), (28, 37), (33, 24), (9, 24), (8, 37), (26, 37), (25, 24), (38, 38), (31, 37), (2, 20)] current theta: 0.364147359444 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 1018 rows and 1018 columns Presolve time: 0.01s Presolved: 623 rows, 662 columns, 1826 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 662 integer (662 binary) Root relaxation: objective 0.000000e+00, 587 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 (961 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 [0, 20, 26, 38] edges [(9, 0), (13, 20), (16, 38), (34, 26), (10, 26), (14, 38), (36, 0), (26, 26), (35, 38), (2, 26), (21, 0), (37, 26), (6, 0), (29, 26), (5, 26), (27, 20), (4, 38), (0, 0), (20, 20), (12, 0), (31, 26), (11, 38), (7, 26), (1, 38), (25, 0), (22, 20), (30, 38), (17, 20), (23, 26), (39, 0), (33, 26), (15, 26), (32, 26), (8, 26), (24, 26), (3, 26), (28, 0), (19, 26), (38, 38), (18, 26)] current theta: 0.327732623499 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 1096 rows and 1096 columns Presolve time: 0.01s Presolved: 545 rows, 584 columns, 1592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 584 integer (584 binary) Root relaxation: objective 0.000000e+00, 394 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 (394 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, 22, 26, 35] edges [(34, 26), (10, 26), (38, 9), (26, 26), (30, 9), (0, 35), (37, 26), (22, 22), (9, 35), (29, 26), (17, 22), (39, 9), (21, 35), (15, 35), (6, 35), (35, 35), (36, 9), (12, 9), (25, 35), (31, 26), (7, 26), (4, 9), (23, 26), (33, 26), (27, 22), (14, 35), (32, 26), (20, 22), (8, 26), (5, 9), (2, 22), (28, 35), (11, 35), (13, 22), (1, 35), (16, 9), (24, 35), (3, 26), (19, 26), (18, 26)] current theta: 0.309525255527 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 1140 rows and 1140 columns Presolve time: 0.00s Presolved: 501 rows, 540 columns, 1460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: objective 0.000000e+00, 371 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 (371 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 [4, 22, 26, 35] edges [(34, 26), (10, 26), (26, 26), (37, 26), (22, 22), (17, 22), (5, 26), (21, 35), (16, 4), (15, 35), (6, 35), (35, 35), (30, 4), (25, 35), (31, 26), (7, 26), (23, 26), (38, 35), (36, 4), (33, 26), (27, 22), (9, 4), (14, 35), (4, 4), (32, 26), (20, 22), (8, 26), (2, 22), (28, 35), (11, 35), (13, 22), (1, 35), (24, 26), (29, 22), (12, 4), (3, 26), (0, 4), (19, 26), (39, 4), (18, 26)] current theta: 0.300421571541 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 1160 rows and 1160 columns Presolve time: 0.00s Presolved: 481 rows, 520 columns, 1400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 480 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 (480 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.304973413534 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 MIP start did not produce a feasible solution Variable types: 0 continuous, 530 integer (530 binary) Root relaxation: objective 0.000000e+00, 394 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 (394 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 [4, 13, 26, 35] edges [(13, 13), (34, 26), (10, 26), (26, 26), (37, 26), (22, 13), (5, 26), (21, 35), (16, 4), (15, 35), (20, 13), (6, 35), (35, 35), (30, 4), (25, 35), (31, 26), (7, 26), (29, 13), (23, 26), (17, 13), (38, 35), (36, 4), (33, 26), (9, 4), (14, 35), (4, 4), (2, 13), (8, 26), (27, 13), (28, 35), (11, 35), (1, 35), (32, 13), (24, 35), (12, 4), (3, 26), (0, 4), (19, 26), (39, 4), (18, 26)] current theta: 0.302697492537 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 1156 rows and 1156 columns Presolve time: 0.00s Presolved: 485 rows, 524 columns, 1412 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 524 integer (524 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 [4, 13, 26, 35] edges [(13, 13), (34, 26), (10, 26), (26, 26), (37, 26), (22, 13), (5, 26), (21, 35), (16, 4), (15, 35), (20, 13), (6, 35), (35, 35), (30, 4), (25, 35), (31, 26), (7, 26), (29, 13), (23, 26), (17, 13), (38, 35), (36, 4), (33, 26), (9, 4), (14, 35), (4, 4), (2, 13), (8, 26), (27, 13), (28, 35), (11, 35), (1, 35), (32, 13), (24, 35), (12, 4), (3, 26), (0, 4), (19, 26), (39, 4), (18, 26)] current theta: 0.301559532039 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 1160 rows and 1160 columns Presolve time: 0.00s Presolved: 481 rows, 520 columns, 1400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 480 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 (480 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.302128512288 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 1158 rows and 1158 columns Presolve time: 0.00s Presolved: 483 rows, 522 columns, 1406 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 522 integer (522 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 [4, 13, 26, 35] edges [(13, 13), (34, 26), (10, 26), (26, 26), (37, 26), (22, 13), (5, 26), (21, 35), (16, 4), (15, 35), (20, 13), (6, 35), (35, 35), (30, 4), (25, 35), (31, 26), (7, 26), (29, 13), (23, 26), (17, 13), (38, 35), (36, 4), (33, 26), (9, 4), (14, 35), (4, 4), (2, 13), (8, 26), (27, 13), (28, 35), (11, 35), (1, 35), (32, 13), (24, 35), (12, 4), (3, 26), (0, 4), (19, 26), (39, 4), (18, 26)] current theta: 0.301844022164 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 1158 rows and 1158 columns Presolve time: 0.00s Presolved: 483 rows, 522 columns, 1406 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 522 integer (522 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 [4, 13, 26, 35] edges [(13, 13), (34, 26), (10, 26), (26, 26), (37, 26), (22, 13), (5, 26), (21, 35), (16, 4), (15, 35), (20, 13), (6, 35), (35, 35), (30, 4), (25, 35), (31, 26), (7, 26), (29, 13), (23, 26), (17, 13), (38, 35), (36, 4), (33, 26), (9, 4), (14, 35), (4, 4), (2, 13), (8, 26), (27, 13), (28, 35), (11, 35), (1, 35), (32, 13), (24, 35), (12, 4), (3, 26), (0, 4), (19, 26), (39, 4), (18, 26)] current theta: 0.301701777101 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 1158 rows and 1158 columns Presolve time: 0.00s Presolved: 483 rows, 522 columns, 1406 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 522 integer (522 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 [4, 13, 26, 35] edges [(13, 13), (34, 26), (10, 26), (26, 26), (37, 26), (22, 13), (5, 26), (21, 35), (16, 4), (15, 35), (20, 13), (6, 35), (35, 35), (30, 4), (25, 35), (31, 26), (7, 26), (29, 13), (23, 26), (17, 13), (38, 35), (36, 4), (33, 26), (9, 4), (14, 35), (4, 4), (2, 13), (8, 26), (27, 13), (28, 35), (11, 35), (1, 35), (32, 13), (24, 35), (12, 4), (3, 26), (0, 4), (19, 26), (39, 4), (18, 26)] current theta: 0.30163065457 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 1160 rows and 1160 columns Presolve time: 0.00s Presolved: 481 rows, 520 columns, 1400 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 480 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 (480 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 -