current theta: 0.637971173066 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 908 rows and 908 columns Presolve time: 0.03s Presolved: 1849 rows, 1900 columns, 5492 nonzeros Variable types: 0 continuous, 1900 integer (1900 binary) Root relaxation: objective 0.000000e+00, 321 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 (512 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 [16, 17, 19, 32, 48, 51] edges [(46, 51), (5, 32), (6, 51), (35, 51), (8, 32), (12, 51), (33, 51), (37, 32), (22, 32), (30, 32), (38, 51), (15, 32), (50, 32), (19, 51), (27, 51), (43, 32), (28, 32), (16, 51), (41, 32), (26, 32), (42, 51), (45, 17), (11, 51), (48, 51), (1, 48), (51, 32), (13, 32), (4, 32), (21, 51), (29, 51), (17, 32), (10, 51), (18, 51), (23, 32), (31, 32), (24, 48), (0, 32), (2, 17), (36, 32), (25, 51), (14, 32), (49, 32), (47, 51), (32, 32), (40, 32), (7, 51), (44, 51), (9, 51), (34, 51), (3, 51), (39, 51), (20, 51)] current theta: 0.318985586533 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:55 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2084 rows and 2084 columns Presolve time: 0.01s Presolved: 673 rows, 724 columns, 1964 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 724 integer (724 binary) Root relaxation: objective 0.000000e+00, 586 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 (1020 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 [6, 9, 16, 21, 31, 32] edges [(9, 9), (5, 32), (10, 32), (15, 16), (8, 32), (16, 32), (19, 9), (45, 32), (30, 32), (11, 31), (39, 9), (43, 32), (37, 16), (27, 6), (24, 16), (0, 9), (7, 16), (44, 9), (47, 21), (48, 16), (12, 9), (6, 6), (50, 31), (51, 32), (1, 9), (13, 32), (20, 21), (42, 6), (32, 16), (2, 16), (46, 9), (22, 9), (41, 16), (14, 6), (29, 16), (38, 32), (31, 32), (21, 21), (35, 21), (34, 32), (23, 6), (26, 21), (36, 6), (49, 31), (40, 32), (3, 21), (25, 32), (28, 31), (4, 16), (17, 31), (18, 21), (33, 6)] current theta: 0.159492793266 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:56 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2496 rows and 2498 columns Presolve time: 0.00s Presolved: 261 rows, 310 columns, 732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 310 integer (309 binary) Root relaxation: cutoff, 293 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 (293 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.2392391899 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:56 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2296 rows and 2296 columns Presolve time: 0.00s Presolved: 461 rows, 512 columns, 1328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 512 integer (512 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.279112388216 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:56 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2200 rows and 2200 columns Presolve time: 0.01s Presolved: 557 rows, 608 columns, 1616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 608 integer (608 binary) Root relaxation: cutoff, 482 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 (482 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.299048987374 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:56 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2154 rows and 2154 columns Presolve time: 0.01s Presolved: 603 rows, 654 columns, 1754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 654 integer (654 binary) Root relaxation: cutoff, 593 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 (593 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.309017286954 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:56 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2128 rows and 2128 columns Presolve time: 0.01s Presolved: 629 rows, 680 columns, 1832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 680 integer (680 binary) Root relaxation: objective 0.000000e+00, 473 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 (473 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 [12, 21, 27, 30, 31, 48] edges [(46, 12), (15, 30), (38, 31), (29, 48), (41, 30), (42, 27), (40, 30), (16, 30), (25, 30), (11, 31), (26, 27), (43, 30), (45, 31), (47, 27), (23, 27), (32, 31), (36, 27), (33, 27), (50, 31), (34, 30), (1, 48), (22, 48), (20, 21), (6, 27), (2, 30), (44, 12), (10, 31), (5, 30), (14, 27), (24, 48), (7, 48), (12, 12), (51, 27), (27, 27), (31, 31), (21, 21), (9, 12), (4, 30), (35, 21), (39, 30), (8, 27), (49, 31), (3, 21), (37, 48), (28, 31), (19, 12), (17, 31), (30, 30), (18, 21), (48, 48), (13, 27), (0, 48)] current theta: 0.304033137164 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:56 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2144 rows and 2144 columns Presolve time: 0.01s Presolved: 613 rows, 664 columns, 1784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 664 integer (664 binary) Root relaxation: objective 0.000000e+00, 478 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 (478 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 [12, 21, 24, 27, 31, 34] edges [(46, 12), (41, 34), (38, 31), (5, 27), (42, 27), (32, 34), (40, 34), (7, 24), (11, 31), (48, 24), (26, 27), (15, 24), (47, 21), (2, 34), (23, 27), (36, 27), (43, 24), (33, 27), (39, 34), (37, 24), (50, 31), (16, 34), (24, 24), (34, 34), (29, 24), (6, 27), (20, 27), (25, 34), (44, 12), (14, 27), (12, 12), (51, 27), (27, 27), (31, 31), (21, 21), (0, 12), (9, 12), (35, 21), (10, 34), (8, 27), (49, 31), (3, 21), (4, 34), (28, 31), (45, 34), (19, 12), (22, 34), (30, 34), (17, 31), (1, 24), (18, 21), (13, 27)] current theta: 0.301541062269 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:56 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2148 rows and 2148 columns Presolve time: 0.01s Presolved: 609 rows, 660 columns, 1772 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 660 integer (660 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 [12, 21, 24, 27, 31, 34] edges [(46, 12), (41, 34), (38, 31), (5, 27), (42, 27), (32, 34), (40, 34), (7, 24), (11, 31), (48, 24), (26, 27), (15, 24), (47, 21), (2, 34), (23, 27), (36, 27), (43, 24), (33, 27), (39, 34), (37, 24), (50, 31), (16, 34), (24, 24), (34, 34), (29, 24), (6, 27), (20, 27), (25, 34), (44, 12), (14, 27), (12, 12), (51, 27), (27, 27), (31, 31), (21, 21), (0, 12), (9, 12), (35, 21), (10, 34), (8, 27), (49, 31), (3, 21), (4, 34), (28, 31), (45, 34), (19, 12), (22, 34), (30, 34), (17, 31), (1, 24), (18, 21), (13, 27)] current theta: 0.300295024822 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:56 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2152 rows and 2152 columns Presolve time: 0.01s Presolved: 605 rows, 656 columns, 1760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 656 integer (656 binary) Root relaxation: cutoff, 572 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 (572 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.300918043546 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:56 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2152 rows and 2152 columns Presolve time: 0.01s Presolved: 605 rows, 656 columns, 1760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 656 integer (656 binary) Root relaxation: cutoff, 572 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 (572 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.301229552907 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:56 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2152 rows and 2152 columns Presolve time: 0.01s Presolved: 605 rows, 656 columns, 1760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 656 integer (656 binary) Root relaxation: cutoff, 572 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 (572 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.301385307588 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:56 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2148 rows and 2148 columns Presolve time: 0.01s Presolved: 609 rows, 660 columns, 1772 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 660 integer (660 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 [12, 21, 24, 27, 31, 34] edges [(46, 12), (41, 34), (38, 31), (5, 27), (42, 27), (32, 34), (40, 34), (7, 24), (11, 31), (48, 24), (26, 27), (15, 24), (47, 21), (2, 34), (23, 27), (36, 27), (43, 24), (33, 27), (39, 34), (37, 24), (50, 31), (16, 34), (24, 24), (34, 34), (29, 24), (6, 27), (20, 27), (25, 34), (44, 12), (14, 27), (12, 12), (51, 27), (27, 27), (31, 31), (21, 21), (0, 12), (9, 12), (35, 21), (10, 34), (8, 27), (49, 31), (3, 21), (4, 34), (28, 31), (45, 34), (19, 12), (22, 34), (30, 34), (17, 31), (1, 24), (18, 21), (13, 27)] current theta: 0.301307430248 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:05:56 2012 Optimize a model with 2757 rows, 2808 columns and 8216 nonzeros Presolve removed 2152 rows and 2152 columns Presolve time: 0.01s Presolved: 605 rows, 656 columns, 1760 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 656 integer (656 binary) Root relaxation: cutoff, 572 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 (572 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 -