current theta: 0.627413978315 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:34 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 1044 rows and 1044 columns Presolve time: 0.03s Presolved: 1927 rows, 1980 columns, 5724 nonzeros Variable types: 0 continuous, 1980 integer (1980 binary) Root relaxation: objective 0.000000e+00, 360 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 (685 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 [32, 35, 36, 37, 52, 53] edges [(21, 37), (42, 53), (1, 52), (7, 52), (39, 32), (28, 53), (8, 32), (37, 32), (26, 53), (18, 52), (15, 32), (22, 53), (43, 32), (24, 52), (40, 35), (25, 37), (12, 53), (41, 32), (29, 53), (49, 35), (5, 37), (47, 32), (3, 52), (0, 37), (14, 37), (30, 52), (13, 32), (10, 36), (6, 32), (4, 32), (16, 35), (51, 35), (9, 32), (34, 35), (2, 32), (50, 36), (38, 32), (48, 53), (17, 53), (45, 35), (19, 32), (27, 32), (52, 53), (23, 35), (31, 35), (35, 36), (11, 52), (53, 36), (32, 53), (33, 35), (46, 32), (36, 53), (44, 53), (20, 52)] current theta: 0.313706989157 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2268 rows and 2268 columns Presolve time: 0.01s Presolved: 703 rows, 756 columns, 2052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 756 integer (756 binary) Root relaxation: objective 0.000000e+00, 591 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 (1049 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 [18, 19, 25, 30, 39, 46] edges [(22, 30), (17, 30), (26, 19), (14, 30), (33, 30), (40, 30), (50, 19), (8, 46), (16, 30), (45, 46), (1, 30), (29, 19), (47, 46), (36, 19), (37, 25), (4, 19), (46, 39), (35, 30), (5, 25), (18, 30), (20, 19), (24, 46), (49, 19), (0, 46), (51, 30), (21, 25), (41, 39), (34, 30), (10, 30), (13, 39), (27, 39), (32, 46), (12, 19), (3, 19), (44, 30), (28, 19), (2, 46), (19, 19), (39, 46), (52, 30), (38, 25), (9, 39), (25, 25), (15, 39), (31, 30), (7, 30), (53, 19), (23, 30), (11, 18), (42, 19), (30, 30), (6, 39), (43, 46), (48, 46)] current theta: 0.156853494579 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2712 rows and 2713 columns Presolve time: 0.00s Presolved: 259 rows, 311 columns, 723 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 311 integer (310 binary) Root relaxation: cutoff, 301 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 (301 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.235280241868 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2498 rows and 2498 columns Presolve time: 0.00s Presolved: 473 rows, 526 columns, 1362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 526 integer (526 binary) Root relaxation: cutoff, 515 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 (515 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.274493615513 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2376 rows and 2376 columns Presolve time: 0.01s Presolved: 595 rows, 648 columns, 1728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 648 integer (648 binary) Root relaxation: objective 0.000000e+00, 645 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 (645 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 [0, 17, 18, 22, 37, 42] edges [(9, 0), (21, 37), (4, 42), (13, 42), (18, 18), (49, 22), (6, 0), (7, 17), (41, 42), (12, 42), (34, 18), (35, 17), (26, 42), (22, 22), (2, 42), (32, 0), (30, 18), (48, 22), (51, 22), (46, 0), (25, 37), (40, 17), (29, 42), (0, 0), (44, 18), (10, 17), (16, 22), (19, 22), (38, 37), (14, 18), (37, 37), (53, 22), (36, 22), (39, 0), (8, 0), (3, 42), (52, 22), (42, 42), (23, 18), (5, 0), (20, 22), (47, 22), (17, 17), (50, 42), (1, 18), (45, 0), (15, 0), (31, 17), (43, 18), (33, 17), (28, 22), (27, 42), (11, 18), (24, 0)] current theta: 0.25488692869 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2442 rows and 2442 columns Presolve time: 0.01s Presolved: 529 rows, 582 columns, 1530 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 582 integer (582 binary) Root relaxation: cutoff, 503 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 (503 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.264690272101 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2406 rows and 2406 columns Presolve time: 0.01s Presolved: 565 rows, 618 columns, 1638 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 618 integer (618 binary) Root relaxation: objective 0.000000e+00, 636 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 (636 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 [0, 7, 18, 22, 37, 50] edges [(9, 0), (21, 37), (3, 50), (18, 18), (49, 22), (6, 0), (7, 7), (34, 18), (42, 50), (22, 22), (45, 18), (32, 0), (48, 22), (2, 0), (30, 7), (51, 22), (46, 0), (25, 37), (0, 0), (44, 18), (26, 50), (35, 7), (17, 7), (38, 37), (14, 18), (19, 50), (27, 50), (40, 7), (37, 37), (53, 22), (36, 22), (39, 0), (8, 0), (4, 50), (52, 22), (50, 50), (23, 18), (5, 0), (41, 50), (16, 18), (29, 50), (10, 7), (47, 22), (1, 18), (12, 22), (33, 7), (15, 0), (43, 18), (20, 50), (31, 7), (28, 22), (13, 50), (11, 18), (24, 0)] current theta: 0.259788600396 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2424 rows and 2424 columns Presolve time: 0.01s Presolved: 547 rows, 600 columns, 1584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 600 integer (600 binary) Root relaxation: objective 0.000000e+00, 496 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 (496 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 [0, 7, 18, 20, 22, 37] edges [(9, 0), (13, 20), (21, 37), (19, 20), (29, 20), (18, 18), (49, 22), (6, 0), (7, 7), (34, 18), (41, 20), (22, 22), (32, 0), (48, 22), (2, 0), (30, 7), (51, 22), (46, 0), (25, 37), (27, 20), (0, 0), (4, 20), (44, 18), (35, 7), (17, 7), (20, 20), (38, 37), (14, 18), (40, 7), (37, 37), (53, 22), (42, 20), (36, 22), (39, 0), (8, 0), (12, 20), (52, 22), (23, 18), (26, 20), (5, 0), (50, 20), (16, 18), (10, 7), (47, 22), (1, 18), (45, 0), (33, 7), (15, 0), (43, 18), (31, 7), (28, 22), (11, 18), (24, 0), (3, 20)] current theta: 0.257337764543 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2434 rows and 2434 columns Presolve time: 0.01s Presolved: 537 rows, 590 columns, 1554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 590 integer (590 binary) Root relaxation: cutoff, 563 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 (563 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.258563182469 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2430 columns Presolve time: 0.01s Presolved: 541 rows, 594 columns, 1566 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 [0, 7, 18, 20, 22, 37] edges [(9, 0), (13, 20), (21, 37), (19, 20), (29, 20), (18, 18), (49, 22), (6, 0), (7, 7), (34, 18), (41, 20), (22, 22), (32, 0), (48, 22), (2, 0), (30, 7), (51, 22), (46, 0), (25, 37), (27, 20), (0, 0), (4, 20), (44, 18), (35, 7), (17, 7), (20, 20), (38, 37), (14, 18), (40, 7), (37, 37), (53, 22), (42, 20), (36, 22), (39, 0), (8, 0), (12, 20), (52, 22), (23, 18), (26, 20), (5, 0), (50, 20), (16, 18), (10, 7), (47, 22), (1, 18), (45, 0), (33, 7), (15, 0), (43, 18), (31, 7), (28, 22), (11, 18), (24, 0), (3, 20)] current theta: 0.257950473506 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2432 columns Presolve time: 0.01s Presolved: 539 rows, 592 columns, 1560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: cutoff, 562 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 (562 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.258256827988 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2430 columns Presolve time: 0.01s Presolved: 541 rows, 594 columns, 1566 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 [0, 7, 18, 20, 22, 37] edges [(9, 0), (13, 20), (21, 37), (19, 20), (29, 20), (18, 18), (49, 22), (6, 0), (7, 7), (34, 18), (41, 20), (22, 22), (32, 0), (48, 22), (2, 0), (30, 7), (51, 22), (46, 0), (25, 37), (27, 20), (0, 0), (4, 20), (44, 18), (35, 7), (17, 7), (20, 20), (38, 37), (14, 18), (40, 7), (37, 37), (53, 22), (42, 20), (36, 22), (39, 0), (8, 0), (12, 20), (52, 22), (23, 18), (26, 20), (5, 0), (50, 20), (16, 18), (10, 7), (47, 22), (1, 18), (45, 0), (33, 7), (15, 0), (43, 18), (31, 7), (28, 22), (11, 18), (24, 0), (3, 20)] current theta: 0.258103650747 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2430 rows and 2430 columns Presolve time: 0.01s Presolved: 541 rows, 594 columns, 1566 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 [0, 7, 18, 20, 22, 37] edges [(9, 0), (13, 20), (21, 37), (19, 20), (29, 20), (18, 18), (49, 22), (6, 0), (7, 7), (34, 18), (41, 20), (22, 22), (32, 0), (48, 22), (2, 0), (30, 7), (51, 22), (46, 0), (25, 37), (27, 20), (0, 0), (4, 20), (44, 18), (35, 7), (17, 7), (20, 20), (38, 37), (14, 18), (40, 7), (37, 37), (53, 22), (42, 20), (36, 22), (39, 0), (8, 0), (12, 20), (52, 22), (23, 18), (26, 20), (5, 0), (50, 20), (16, 18), (10, 7), (47, 22), (1, 18), (45, 0), (33, 7), (15, 0), (43, 18), (31, 7), (28, 22), (11, 18), (24, 0), (3, 20)] current theta: 0.258027062127 Gurobi 5.0.1 (linux64) logging started Wed Nov 21 23:08:35 2012 Optimize a model with 2971 rows, 3024 columns and 8856 nonzeros Presolve removed 2432 rows and 2432 columns Presolve time: 0.01s Presolved: 539 rows, 592 columns, 1560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: cutoff, 562 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 (562 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 -