current theta: 0.653606067509 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 1272 rows and 1272 columns Presolve time: 0.03s Presolved: 1921 rows, 1976 columns, 5704 nonzeros Variable types: 0 continuous, 1976 integer (1976 binary) Root relaxation: objective 0.000000e+00, 307 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 (307 simplex iterations) in 0.03 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, 19, 26, 38, 53, 55] edges [(5, 53), (21, 55), (29, 55), (10, 55), (18, 55), (52, 55), (43, 38), (4, 55), (20, 53), (41, 55), (54, 38), (26, 14), (47, 55), (55, 55), (36, 55), (44, 55), (25, 55), (30, 55), (51, 38), (34, 55), (50, 38), (35, 53), (6, 26), (39, 55), (9, 14), (1, 38), (17, 55), (13, 53), (14, 55), (2, 53), (27, 53), (40, 55), (23, 55), (16, 53), (12, 55), (49, 55), (46, 55), (24, 55), (53, 55), (0, 53), (3, 14), (42, 55), (33, 55), (38, 55), (15, 53), (19, 55), (37, 19), (8, 55), (45, 55), (31, 55), (22, 55), (32, 19), (7, 53), (28, 38), (11, 55), (48, 55)] current theta: 0.326803033754 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2480 rows and 2480 columns Presolve time: 0.01s Presolved: 713 rows, 768 columns, 2080 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 768 integer (768 binary) Root relaxation: objective 0.000000e+00, 443 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 (777 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 [2, 22, 23, 30, 54, 55] edges [(0, 55), (38, 22), (29, 55), (18, 55), (17, 23), (15, 55), (11, 54), (36, 54), (33, 30), (32, 55), (40, 30), (22, 22), (50, 55), (47, 55), (55, 55), (8, 30), (7, 55), (24, 2), (3, 22), (28, 54), (10, 22), (34, 55), (1, 22), (48, 23), (37, 22), (21, 23), (9, 55), (16, 23), (54, 54), (45, 23), (14, 55), (51, 55), (19, 30), (6, 54), (13, 23), (52, 22), (12, 55), (42, 54), (46, 55), (5, 30), (35, 55), (27, 2), (53, 2), (4, 30), (41, 23), (26, 54), (43, 54), (20, 30), (31, 30), (49, 2), (44, 23), (25, 23), (39, 22), (23, 23), (30, 30), (2, 2)] current theta: 0.163401516877 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2896 rows and 2896 columns Presolve time: 0.00s Presolved: 297 rows, 352 columns, 832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 352 integer (352 binary) Root relaxation: cutoff, 334 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 (334 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.245102275316 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2708 rows and 2708 columns Presolve time: 0.01s Presolved: 485 rows, 540 columns, 1396 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 540 integer (540 binary) Root relaxation: cutoff, 511 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 (511 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.285952654535 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2592 rows and 2592 columns Presolve time: 0.01s Presolved: 601 rows, 656 columns, 1744 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 656 integer (656 binary) Root relaxation: objective 0.000000e+00, 703 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 (1500 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 [4, 17, 28, 35, 39, 45] edges [(40, 4), (7, 4), (51, 45), (11, 28), (20, 4), (5, 4), (38, 39), (8, 39), (44, 17), (37, 39), (53, 17), (23, 17), (54, 28), (6, 28), (15, 4), (33, 4), (21, 17), (1, 39), (45, 45), (10, 39), (36, 28), (12, 28), (35, 35), (30, 4), (13, 17), (28, 28), (41, 17), (47, 35), (55, 35), (19, 39), (24, 4), (9, 4), (16, 17), (14, 35), (4, 4), (25, 17), (34, 35), (22, 39), (50, 45), (42, 28), (18, 28), (2, 4), (39, 39), (31, 4), (49, 4), (46, 45), (17, 17), (52, 39), (26, 28), (3, 39), (48, 45), (0, 4), (29, 28), (32, 28), (43, 28), (27, 4)] current theta: 0.265527464925 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2654 rows and 2654 columns Presolve time: 0.01s Presolved: 539 rows, 594 columns, 1558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 594 integer (594 binary) Root relaxation: cutoff, 543 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 (543 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.27574005973 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2620 rows and 2620 columns Presolve time: 0.01s Presolved: 573 rows, 628 columns, 1660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 628 integer (628 binary) Root relaxation: cutoff, 573 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 (573 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.280846357133 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2608 rows and 2608 columns Presolve time: 0.01s Presolved: 585 rows, 640 columns, 1696 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 640 integer (640 binary) Root relaxation: cutoff, 608 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 (608 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.283399505834 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2602 rows and 2602 columns Presolve time: 0.01s Presolved: 591 rows, 646 columns, 1714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 646 integer (646 binary) Root relaxation: cutoff, 598 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 (598 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.284676080184 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2598 rows and 2598 columns Presolve time: 0.01s Presolved: 595 rows, 650 columns, 1726 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 650 integer (650 binary) Root relaxation: objective 0.000000e+00, 569 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 (956 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 [4, 17, 28, 35, 37, 45] edges [(40, 4), (7, 4), (51, 45), (22, 35), (11, 28), (20, 4), (5, 4), (44, 17), (53, 17), (19, 37), (23, 17), (54, 28), (6, 28), (15, 4), (33, 4), (21, 17), (45, 45), (36, 28), (35, 35), (30, 4), (39, 37), (13, 17), (28, 28), (41, 17), (12, 35), (37, 37), (47, 35), (55, 35), (52, 37), (38, 35), (3, 37), (24, 4), (9, 4), (1, 37), (16, 17), (14, 35), (4, 4), (25, 17), (34, 35), (50, 45), (42, 28), (10, 37), (18, 28), (2, 4), (31, 4), (49, 4), (46, 45), (17, 17), (26, 28), (48, 45), (8, 37), (0, 4), (29, 28), (32, 28), (43, 28), (27, 4)] current theta: 0.284037793009 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2598 rows and 2598 columns Presolve time: 0.01s Presolved: 595 rows, 650 columns, 1726 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 650 integer (650 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, 17, 28, 35, 37, 45] edges [(40, 4), (7, 4), (51, 45), (22, 35), (11, 28), (20, 4), (5, 4), (44, 17), (53, 17), (19, 37), (23, 17), (54, 28), (6, 28), (15, 4), (33, 4), (21, 17), (45, 45), (36, 28), (35, 35), (30, 4), (39, 37), (13, 17), (28, 28), (41, 17), (12, 35), (37, 37), (47, 35), (55, 35), (52, 37), (38, 35), (3, 37), (24, 4), (9, 4), (1, 37), (16, 17), (14, 35), (4, 4), (25, 17), (34, 35), (50, 45), (42, 28), (10, 37), (18, 28), (2, 4), (31, 4), (49, 4), (46, 45), (17, 17), (26, 28), (48, 45), (8, 37), (0, 4), (29, 28), (32, 28), (43, 28), (27, 4)] current theta: 0.283718649421 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2600 rows and 2600 columns Presolve time: 0.01s Presolved: 593 rows, 648 columns, 1720 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 648 integer (648 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, 17, 28, 35, 37, 45] edges [(40, 4), (7, 4), (51, 45), (22, 35), (11, 28), (20, 4), (5, 4), (44, 17), (53, 17), (19, 37), (23, 17), (54, 28), (6, 28), (15, 4), (33, 4), (21, 17), (45, 45), (36, 28), (35, 35), (30, 4), (39, 37), (13, 17), (28, 28), (41, 17), (12, 35), (37, 37), (47, 35), (55, 35), (52, 37), (38, 35), (3, 37), (24, 4), (9, 4), (1, 37), (16, 17), (14, 35), (4, 4), (25, 17), (34, 35), (50, 45), (42, 28), (10, 37), (18, 28), (2, 4), (31, 4), (49, 4), (46, 45), (17, 17), (26, 28), (48, 45), (8, 37), (0, 4), (29, 28), (32, 28), (43, 28), (27, 4)] current theta: 0.283559077628 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2602 rows and 2602 columns Presolve time: 0.01s Presolved: 591 rows, 646 columns, 1714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 646 integer (646 binary) Root relaxation: cutoff, 598 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 (598 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.283638863525 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:12:31 2012 Optimize a model with 3193 rows, 3248 columns and 9520 nonzeros Presolve removed 2602 rows and 2602 columns Presolve time: 0.01s Presolved: 591 rows, 646 columns, 1714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 646 integer (646 binary) Root relaxation: cutoff, 598 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 (598 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 -