current theta: 0.602655505975 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 1006 rows and 1006 columns Presolve time: 0.03s Presolved: 1857 rows, 1909 columns, 5515 nonzeros Variable types: 0 continuous, 1909 integer (1909 binary) Root relaxation: objective 0.000000e+00, 417 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 (736 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 [8, 16, 30, 33, 38, 45] edges [(15, 30), (1, 33), (8, 45), (46, 33), (37, 33), (17, 30), (48, 30), (52, 33), (6, 45), (35, 33), (14, 30), (33, 33), (41, 33), (47, 33), (10, 33), (18, 33), (43, 30), (24, 16), (0, 30), (51, 33), (30, 33), (13, 33), (50, 33), (20, 33), (11, 33), (27, 30), (34, 30), (16, 16), (26, 33), (9, 33), (31, 33), (2, 30), (44, 30), (29, 33), (49, 33), (19, 33), (45, 8), (12, 30), (25, 33), (21, 30), (4, 33), (38, 33), (7, 30), (36, 33), (22, 16), (5, 33), (42, 33), (23, 30), (3, 33), (28, 38), (32, 33), (40, 33), (39, 33)] current theta: 0.301327752987 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2142 rows and 2142 columns Presolve time: 0.01s Presolved: 721 rows, 773 columns, 2107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 773 integer (773 binary) Root relaxation: objective 0.000000e+00, 491 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 (491 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 [20, 22, 29, 42, 43, 52] edges [(49, 52), (1, 52), (6, 42), (30, 20), (46, 20), (24, 22), (4, 43), (33, 52), (22, 22), (17, 22), (11, 20), (43, 43), (9, 29), (38, 20), (16, 22), (39, 29), (50, 52), (20, 20), (3, 52), (23, 52), (31, 20), (40, 43), (21, 43), (29, 52), (34, 43), (47, 29), (12, 20), (28, 43), (35, 43), (15, 20), (41, 52), (8, 42), (13, 52), (42, 42), (26, 20), (19, 52), (52, 52), (37, 29), (32, 52), (25, 52), (44, 22), (45, 42), (14, 43), (5, 20), (18, 29), (36, 52), (10, 29), (51, 42), (27, 42), (48, 20), (0, 43), (2, 20), (7, 43)] current theta: 0.150663876494 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2594 rows and 2595 columns Presolve time: 0.00s Presolved: 269 rows, 320 columns, 754 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 320 integer (319 binary) Root relaxation: cutoff, 287 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 (287 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.225995814741 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2396 rows and 2396 columns Presolve time: 0.00s Presolved: 467 rows, 519 columns, 1345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 519 integer (519 binary) Root relaxation: cutoff, 524 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 (524 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.263661783864 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2286 rows and 2286 columns Presolve time: 0.01s Presolved: 577 rows, 629 columns, 1675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 629 integer (629 binary) Root relaxation: objective 0.000000e+00, 520 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 (520 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, 13, 17, 33, 42, 43] edges [(13, 13), (22, 17), (1, 13), (6, 42), (33, 33), (41, 33), (4, 43), (44, 17), (47, 13), (23, 13), (20, 5), (10, 33), (43, 43), (18, 5), (52, 13), (8, 33), (12, 43), (30, 33), (50, 33), (11, 5), (48, 5), (9, 5), (24, 17), (21, 43), (29, 13), (34, 43), (26, 5), (15, 43), (31, 33), (28, 43), (35, 43), (16, 17), (49, 33), (42, 42), (39, 13), (25, 33), (45, 42), (14, 43), (19, 13), (38, 5), (17, 17), (32, 13), (2, 5), (36, 13), (37, 5), (51, 42), (27, 42), (5, 5), (3, 33), (0, 43), (40, 33), (7, 43), (46, 5)] current theta: 0.244828799302 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2348 rows and 2348 columns Presolve time: 0.01s Presolved: 515 rows, 567 columns, 1489 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 567 integer (567 binary) Root relaxation: cutoff, 585 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 (585 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.254245291583 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2320 rows and 2320 columns Presolve time: 0.01s Presolved: 543 rows, 595 columns, 1573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 595 integer (595 binary) Root relaxation: cutoff, 660 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 (660 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.258953537724 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2296 rows and 2296 columns Presolve time: 0.01s Presolved: 567 rows, 619 columns, 1645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 619 integer (619 binary) Root relaxation: cutoff, 538 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 (538 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.261307660794 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2296 rows and 2296 columns Presolve time: 0.01s Presolved: 567 rows, 619 columns, 1645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 619 integer (619 binary) Root relaxation: cutoff, 538 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 (538 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.262484722329 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2290 rows and 2290 columns Presolve time: 0.01s Presolved: 573 rows, 625 columns, 1663 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 625 integer (625 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, 13, 17, 33, 42, 43] edges [(13, 13), (22, 17), (1, 13), (6, 42), (33, 33), (41, 33), (4, 43), (44, 17), (47, 13), (23, 13), (20, 5), (10, 33), (43, 43), (18, 5), (52, 13), (8, 33), (12, 43), (30, 33), (50, 33), (11, 5), (48, 5), (9, 5), (24, 17), (21, 43), (29, 13), (34, 43), (26, 5), (15, 43), (31, 33), (28, 43), (35, 43), (16, 17), (49, 33), (42, 42), (39, 13), (25, 33), (45, 42), (14, 43), (19, 13), (38, 5), (17, 17), (32, 13), (2, 5), (36, 13), (37, 5), (51, 42), (27, 42), (5, 5), (3, 33), (0, 43), (40, 33), (7, 43), (46, 5)] current theta: 0.261896191561 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2294 rows and 2294 columns Presolve time: 0.01s Presolved: 569 rows, 621 columns, 1651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 621 integer (621 binary) Root relaxation: objective 0.000000e+00, 558 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 (558 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, 13, 17, 33, 34, 42] edges [(13, 13), (22, 17), (1, 13), (6, 42), (33, 33), (41, 33), (44, 17), (47, 13), (23, 13), (20, 5), (10, 33), (18, 5), (52, 13), (7, 34), (12, 34), (30, 33), (50, 33), (11, 5), (48, 5), (9, 5), (24, 17), (21, 34), (14, 34), (29, 13), (34, 34), (26, 5), (15, 34), (31, 33), (35, 34), (43, 34), (28, 34), (8, 42), (16, 17), (49, 33), (42, 42), (39, 13), (25, 33), (45, 42), (19, 13), (38, 5), (17, 17), (32, 13), (2, 5), (36, 13), (37, 5), (4, 34), (51, 42), (27, 42), (5, 5), (3, 33), (40, 33), (0, 34), (46, 5)] current theta: 0.261601926178 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2296 rows and 2296 columns Presolve time: 0.01s Presolved: 567 rows, 619 columns, 1645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 619 integer (619 binary) Root relaxation: cutoff, 538 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 (538 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.261749058869 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2294 rows and 2294 columns Presolve time: 0.01s Presolved: 569 rows, 621 columns, 1651 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 621 integer (621 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, 13, 17, 33, 34, 42] edges [(13, 13), (22, 17), (1, 13), (6, 42), (33, 33), (41, 33), (44, 17), (47, 13), (23, 13), (20, 5), (10, 33), (18, 5), (52, 13), (7, 34), (12, 34), (30, 33), (50, 33), (11, 5), (48, 5), (9, 5), (24, 17), (21, 34), (14, 34), (29, 13), (34, 34), (26, 5), (15, 34), (31, 33), (35, 34), (43, 34), (28, 34), (8, 42), (16, 17), (49, 33), (42, 42), (39, 13), (25, 33), (45, 42), (19, 13), (38, 5), (17, 17), (32, 13), (2, 5), (36, 13), (37, 5), (4, 34), (51, 42), (27, 42), (5, 5), (3, 33), (40, 33), (0, 34), (46, 5)] current theta: 0.261675492524 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:07:12 2012 Optimize a model with 2863 rows, 2915 columns and 8533 nonzeros Presolve removed 2296 rows and 2296 columns Presolve time: 0.01s Presolved: 567 rows, 619 columns, 1645 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 619 integer (619 binary) Root relaxation: cutoff, 538 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 (538 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 -