current theta: 0.682118701941 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 1028 rows and 1028 columns Presolve time: 0.02s Presolved: 1729 rows, 1780 columns, 5132 nonzeros Variable types: 0 continuous, 1780 integer (1780 binary) Root relaxation: objective 0.000000e+00, 314 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 (539 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 [31, 32, 34, 49, 50, 51] edges [(36, 34), (33, 34), (41, 34), (12, 32), (30, 49), (46, 51), (24, 51), (32, 34), (23, 51), (42, 50), (1, 50), (35, 31), (38, 51), (50, 32), (16, 51), (27, 31), (3, 31), (26, 32), (2, 34), (39, 34), (14, 34), (0, 31), (34, 34), (29, 31), (13, 32), (43, 34), (11, 50), (25, 34), (48, 34), (45, 50), (51, 49), (18, 51), (47, 34), (15, 51), (31, 31), (44, 32), (37, 49), (49, 32), (5, 34), (40, 32), (20, 50), (21, 49), (4, 31), (22, 34), (17, 31), (6, 50), (10, 49), (19, 49), (7, 50), (8, 49), (9, 31), (28, 51)] current theta: 0.34105935097 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2052 rows and 2052 columns Presolve time: 0.01s Presolved: 705 rows, 756 columns, 2060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 756 integer (756 binary) Root relaxation: objective 0.000000e+00, 488 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 (852 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 [7, 9, 25, 30, 41, 49] edges [(36, 41), (44, 25), (12, 41), (38, 9), (14, 41), (42, 41), (18, 41), (27, 9), (33, 30), (16, 41), (40, 30), (9, 49), (28, 25), (46, 41), (19, 9), (45, 25), (50, 41), (34, 49), (15, 41), (13, 25), (0, 9), (31, 9), (41, 41), (1, 49), (11, 25), (48, 25), (29, 25), (47, 41), (23, 41), (4, 49), (21, 25), (10, 30), (51, 41), (2, 30), (37, 9), (26, 41), (17, 25), (35, 9), (5, 30), (22, 49), (3, 49), (7, 41), (39, 30), (25, 25), (6, 25), (32, 41), (24, 49), (8, 9), (49, 9), (20, 9), (43, 41), (30, 30)] current theta: 0.170529675485 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2458 rows and 2458 columns Presolve time: 0.00s Presolved: 299 rows, 350 columns, 842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 350 integer (350 binary) Root relaxation: cutoff, 339 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 (339 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.255794513228 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2284 rows and 2284 columns Presolve time: 0.00s Presolved: 473 rows, 524 columns, 1364 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 524 integer (524 binary) Root relaxation: cutoff, 469 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 (469 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.298426932099 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2178 rows and 2178 columns Presolve time: 0.01s Presolved: 579 rows, 630 columns, 1682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 630 integer (630 binary) Root relaxation: objective 0.000000e+00, 494 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 (494 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 [5, 20, 23, 25, 42, 49] edges [(46, 23), (44, 25), (10, 5), (19, 20), (2, 49), (33, 5), (7, 42), (0, 49), (40, 5), (41, 42), (28, 25), (45, 25), (34, 49), (43, 23), (9, 20), (27, 20), (13, 25), (49, 49), (1, 49), (11, 25), (48, 25), (29, 25), (20, 20), (31, 20), (4, 49), (21, 25), (16, 23), (38, 49), (26, 23), (30, 5), (50, 23), (14, 42), (17, 25), (42, 42), (36, 23), (22, 49), (3, 49), (15, 42), (18, 23), (37, 20), (25, 25), (39, 5), (47, 42), (8, 20), (6, 25), (24, 49), (12, 49), (35, 20), (51, 42), (23, 23), (5, 5), (32, 42)] current theta: 0.277110722663 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2236 rows and 2236 columns Presolve time: 0.01s Presolved: 521 rows, 572 columns, 1508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 572 integer (572 binary) Root relaxation: cutoff, 428 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 (428 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.287768827381 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2212 rows and 2212 columns Presolve time: 0.01s Presolved: 545 rows, 596 columns, 1580 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 596 integer (596 binary) Root relaxation: objective 0.000000e+00, 374 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 (374 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 [5, 20, 23, 25, 38, 42] edges [(46, 23), (44, 25), (10, 5), (49, 38), (19, 20), (33, 5), (7, 42), (40, 5), (28, 25), (45, 25), (24, 38), (9, 20), (27, 20), (4, 20), (11, 25), (48, 25), (29, 25), (20, 20), (43, 42), (31, 20), (21, 25), (1, 38), (16, 23), (22, 38), (26, 23), (30, 5), (0, 38), (13, 23), (50, 23), (14, 42), (17, 25), (42, 42), (36, 23), (15, 42), (18, 23), (37, 20), (12, 38), (41, 23), (2, 38), (25, 25), (39, 5), (47, 42), (8, 20), (6, 25), (35, 20), (34, 38), (51, 42), (23, 23), (5, 5), (38, 38), (32, 42), (3, 38)] current theta: 0.282439775022 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2224 rows and 2224 columns Presolve time: 0.01s Presolved: 533 rows, 584 columns, 1544 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 584 integer (584 binary) Root relaxation: cutoff, 509 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 (509 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.285104301202 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2220 rows and 2220 columns Presolve time: 0.01s Presolved: 537 rows, 588 columns, 1556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 588 integer (588 binary) Root relaxation: cutoff, 526 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 (526 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.286436564291 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2214 rows and 2214 columns Presolve time: 0.01s Presolved: 543 rows, 594 columns, 1574 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 594 integer (594 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 [5, 20, 23, 25, 38, 42] edges [(46, 23), (44, 25), (10, 5), (49, 38), (19, 20), (33, 5), (7, 42), (40, 5), (28, 25), (45, 25), (24, 38), (9, 20), (27, 20), (4, 20), (11, 25), (48, 25), (29, 25), (20, 20), (43, 42), (31, 20), (21, 25), (1, 38), (16, 23), (22, 38), (26, 23), (30, 5), (0, 38), (13, 23), (50, 23), (14, 42), (17, 25), (42, 42), (36, 23), (15, 42), (18, 23), (37, 20), (12, 38), (41, 23), (2, 38), (25, 25), (39, 5), (47, 42), (8, 20), (6, 25), (35, 20), (34, 38), (51, 42), (23, 23), (5, 5), (38, 38), (32, 42), (3, 38)] current theta: 0.285770432747 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2218 rows and 2218 columns Presolve time: 0.01s Presolved: 539 rows, 590 columns, 1562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: cutoff, 467 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 (467 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.286103498519 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2218 rows and 2218 columns Presolve time: 0.01s Presolved: 539 rows, 590 columns, 1562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: cutoff, 467 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 (467 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.286270031405 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2218 rows and 2218 columns Presolve time: 0.01s Presolved: 539 rows, 590 columns, 1562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: cutoff, 467 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 (467 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.286353297848 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:54 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2218 rows and 2218 columns Presolve time: 0.01s Presolved: 539 rows, 590 columns, 1562 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: cutoff, 467 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 (467 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 -