current theta: 0.59030241618 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:09 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 1136 rows and 1136 columns Presolve time: 0.02s Presolved: 1727 rows, 1779 columns, 5125 nonzeros Variable types: 0 continuous, 1779 integer (1779 binary) Root relaxation: objective 0.000000e+00, 421 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 (827 simplex iterations) in 0.04 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 [2, 28, 34, 43, 46, 52] edges [(24, 28), (35, 28), (9, 46), (22, 52), (40, 52), (7, 52), (39, 43), (5, 52), (18, 52), (19, 28), (49, 28), (1, 46), (36, 43), (12, 34), (50, 52), (2, 52), (3, 52), (8, 52), (33, 46), (28, 28), (21, 52), (29, 52), (30, 52), (34, 43), (20, 28), (43, 34), (25, 34), (41, 52), (0, 52), (13, 52), (23, 28), (26, 2), (47, 34), (42, 28), (27, 52), (52, 52), (10, 28), (17, 46), (14, 43), (45, 28), (46, 52), (51, 43), (48, 28), (6, 52), (31, 52), (11, 52), (44, 52), (37, 28), (16, 46), (4, 34), (38, 52), (32, 28), (15, 52)] current theta: 0.29515120809 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2226 rows and 2226 columns Presolve time: 0.01s Presolved: 637 rows, 689 columns, 1855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 689 integer (689 binary) Root relaxation: objective 0.000000e+00, 502 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 (502 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 [14, 21, 28, 36, 38, 50] edges [(24, 28), (51, 36), (4, 14), (11, 21), (2, 21), (36, 36), (34, 14), (46, 38), (9, 36), (22, 50), (31, 21), (49, 14), (14, 36), (26, 50), (48, 14), (12, 28), (19, 50), (27, 50), (25, 36), (44, 38), (28, 28), (5, 50), (40, 14), (18, 50), (20, 21), (52, 50), (8, 14), (39, 36), (0, 38), (33, 38), (41, 38), (47, 14), (30, 50), (37, 36), (50, 50), (23, 28), (42, 28), (21, 21), (16, 36), (1, 36), (35, 21), (10, 14), (45, 21), (6, 38), (43, 36), (3, 21), (17, 38), (13, 50), (32, 14), (29, 21), (15, 38), (38, 38), (7, 50)] current theta: 0.147575604045 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2622 rows and 2622 columns Presolve time: 0.00s Presolved: 241 rows, 293 columns, 669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 293 integer (293 binary) Root relaxation: cutoff, 269 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 (269 simplex iterations) in 0.00 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.221363406067 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2444 rows and 2444 columns Presolve time: 0.00s Presolved: 419 rows, 471 columns, 1201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 471 integer (471 binary) Root relaxation: cutoff, 476 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 (476 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.258257307079 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2344 rows and 2344 columns Presolve time: 0.01s Presolved: 519 rows, 571 columns, 1501 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 571 integer (571 binary) Root relaxation: objective 0.000000e+00, 485 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 (485 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 [8, 11, 23, 33, 37, 52] edges [(3, 11), (46, 33), (28, 23), (26, 52), (9, 37), (15, 33), (4, 37), (33, 33), (41, 33), (19, 23), (18, 52), (20, 11), (27, 8), (36, 37), (24, 23), (34, 37), (42, 23), (48, 23), (39, 37), (22, 8), (50, 8), (37, 37), (45, 23), (14, 8), (32, 23), (31, 11), (1, 37), (40, 8), (7, 11), (13, 52), (47, 37), (10, 37), (52, 52), (43, 37), (8, 8), (25, 33), (29, 11), (6, 52), (5, 8), (30, 11), (0, 33), (21, 11), (44, 33), (16, 37), (17, 52), (51, 37), (35, 11), (38, 52), (23, 23), (11, 11), (2, 11), (12, 23), (49, 23)] current theta: 0.239810356573 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2388 rows and 2388 columns Presolve time: 0.00s Presolved: 475 rows, 527 columns, 1369 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 527 integer (527 binary) Root relaxation: cutoff, 479 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 (479 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.249033831826 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2372 rows and 2372 columns Presolve time: 0.01s Presolved: 491 rows, 543 columns, 1417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 543 integer (543 binary) Root relaxation: cutoff, 495 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 (495 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.253645569452 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2362 rows and 2362 columns Presolve time: 0.01s Presolved: 501 rows, 553 columns, 1447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 553 integer (553 binary) Root relaxation: cutoff, 553 iterations, 0.01 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 (553 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.255951438265 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2352 rows and 2352 columns Presolve time: 0.01s Presolved: 511 rows, 563 columns, 1477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 560 iterations, 0.01 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 (560 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.257104372672 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2346 rows and 2346 columns Presolve time: 0.01s Presolved: 517 rows, 569 columns, 1495 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 569 integer (569 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 [8, 11, 23, 33, 37, 52] edges [(3, 11), (46, 33), (28, 23), (26, 52), (9, 37), (15, 33), (4, 37), (33, 33), (41, 33), (19, 23), (18, 52), (20, 11), (27, 8), (36, 37), (24, 23), (34, 37), (42, 23), (48, 23), (39, 37), (22, 8), (50, 8), (37, 37), (45, 23), (14, 8), (32, 23), (31, 11), (1, 37), (40, 8), (7, 11), (13, 52), (47, 37), (10, 37), (52, 52), (43, 37), (8, 8), (25, 33), (29, 11), (6, 52), (5, 8), (30, 11), (0, 33), (21, 11), (44, 33), (16, 37), (17, 52), (51, 37), (35, 11), (38, 52), (23, 23), (11, 11), (2, 11), (12, 23), (49, 23)] current theta: 0.256527905469 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2350 rows and 2350 columns Presolve time: 0.01s Presolved: 513 rows, 565 columns, 1483 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 565 integer (565 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 [8, 11, 23, 33, 37, 52] edges [(3, 11), (46, 33), (28, 23), (26, 52), (9, 37), (15, 33), (4, 37), (33, 33), (41, 33), (19, 23), (18, 52), (20, 11), (27, 8), (36, 37), (24, 23), (34, 37), (42, 23), (48, 23), (39, 37), (22, 8), (50, 8), (37, 37), (45, 23), (14, 8), (32, 23), (31, 11), (1, 37), (40, 8), (7, 11), (13, 52), (47, 37), (10, 37), (52, 52), (43, 37), (8, 8), (25, 33), (29, 11), (6, 52), (5, 8), (30, 11), (0, 33), (21, 11), (44, 33), (16, 37), (17, 52), (51, 37), (35, 11), (38, 52), (23, 23), (11, 11), (2, 11), (12, 23), (49, 23)] current theta: 0.256239671867 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2352 rows and 2352 columns Presolve time: 0.01s Presolved: 511 rows, 563 columns, 1477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 563 integer (563 binary) Root relaxation: cutoff, 560 iterations, 0.01 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 (560 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.256383788668 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2350 rows and 2350 columns Presolve time: 0.01s Presolved: 513 rows, 565 columns, 1483 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 565 integer (565 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 [8, 11, 23, 33, 37, 52] edges [(3, 11), (46, 33), (28, 23), (26, 52), (9, 37), (15, 33), (4, 37), (33, 33), (41, 33), (19, 23), (18, 52), (20, 11), (27, 8), (36, 37), (24, 23), (34, 37), (42, 23), (48, 23), (39, 37), (22, 8), (50, 8), (37, 37), (45, 23), (14, 8), (32, 23), (31, 11), (1, 37), (40, 8), (7, 11), (13, 52), (47, 37), (10, 37), (52, 52), (43, 37), (8, 8), (25, 33), (29, 11), (6, 52), (5, 8), (30, 11), (0, 33), (21, 11), (44, 33), (16, 37), (17, 52), (51, 37), (35, 11), (38, 52), (23, 23), (11, 11), (2, 11), (12, 23), (49, 23)] current theta: 0.256311730268 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:10 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2350 rows and 2350 columns Presolve time: 0.01s Presolved: 513 rows, 565 columns, 1483 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 565 integer (565 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 [8, 11, 23, 33, 37, 52] edges [(3, 11), (46, 33), (28, 23), (26, 52), (9, 37), (15, 33), (4, 37), (33, 33), (41, 33), (19, 23), (18, 52), (20, 11), (27, 8), (36, 37), (24, 23), (34, 37), (42, 23), (48, 23), (39, 37), (22, 8), (50, 8), (37, 37), (45, 23), (14, 8), (32, 23), (31, 11), (1, 37), (40, 8), (7, 11), (13, 52), (47, 37), (10, 37), (52, 52), (43, 37), (8, 8), (25, 33), (29, 11), (6, 52), (5, 8), (30, 11), (0, 33), (21, 11), (44, 33), (16, 37), (17, 52), (51, 37), (35, 11), (38, 52), (23, 23), (11, 11), (2, 11), (12, 23), (49, 23)]