current theta: 0.631426166131 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 1024 rows and 1024 columns Presolve time: 0.03s Presolved: 1947 rows, 2000 columns, 5784 nonzeros Variable types: 0 continuous, 2000 integer (2000 binary) Root relaxation: objective 0.000000e+00, 512 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 (866 simplex iterations) in 0.05 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, 19, 25, 33, 52, 53] edges [(53, 53), (5, 53), (44, 16), (45, 19), (38, 53), (1, 16), (39, 53), (28, 53), (13, 19), (37, 53), (33, 52), (26, 53), (29, 19), (22, 53), (40, 53), (12, 53), (10, 53), (18, 53), (43, 53), (50, 33), (3, 52), (20, 19), (51, 25), (24, 53), (23, 52), (2, 19), (41, 53), (48, 33), (34, 16), (35, 52), (19, 53), (8, 53), (16, 53), (25, 53), (30, 53), (27, 33), (52, 52), (0, 53), (9, 53), (17, 53), (46, 52), (14, 53), (31, 52), (15, 53), (11, 52), (4, 53), (32, 53), (36, 33), (49, 53), (42, 52), (6, 53), (47, 53), (7, 53), (21, 19)] current theta: 0.315713083066 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 2238 rows and 2238 columns Presolve time: 0.01s Presolved: 733 rows, 786 columns, 2142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 786 integer (786 binary) Root relaxation: objective 0.000000e+00, 335 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 (335 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 [21, 31, 36, 49, 52, 53] edges [(53, 53), (5, 53), (30, 49), (22, 52), (2, 21), (36, 36), (44, 36), (37, 53), (9, 36), (35, 31), (11, 31), (51, 53), (40, 53), (0, 36), (32, 49), (50, 52), (10, 53), (43, 53), (23, 52), (8, 52), (20, 21), (39, 36), (48, 52), (16, 53), (7, 21), (25, 53), (13, 52), (15, 36), (34, 53), (27, 52), (52, 52), (31, 31), (21, 21), (17, 53), (28, 21), (26, 49), (46, 52), (45, 21), (14, 53), (47, 36), (24, 49), (4, 53), (3, 21), (12, 49), (33, 36), (41, 36), (49, 53), (42, 52), (1, 53), (18, 49), (38, 52), (29, 21), (6, 53), (19, 49)] current theta: 0.157856541533 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 2684 rows and 2685 columns Presolve time: 0.00s Presolved: 287 rows, 339 columns, 807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 339 integer (338 binary) Root relaxation: cutoff, 313 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 (313 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.236784812299 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 2504 rows and 2504 columns Presolve time: 0.00s Presolved: 467 rows, 520 columns, 1344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 520 integer (520 binary) Root relaxation: cutoff, 551 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 (551 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.276248947682 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 2364 rows and 2364 columns Presolve time: 0.01s Presolved: 607 rows, 660 columns, 1764 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 660 integer (660 binary) Root relaxation: objective 0.000000e+00, 519 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 (519 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 [36, 38, 42, 45, 49, 53] edges [(53, 53), (5, 53), (2, 45), (13, 42), (30, 45), (39, 53), (31, 42), (7, 45), (44, 36), (37, 53), (21, 45), (17, 49), (46, 38), (51, 53), (40, 53), (0, 36), (32, 49), (49, 49), (45, 45), (50, 38), (43, 53), (19, 45), (52, 42), (48, 42), (36, 38), (16, 53), (25, 53), (8, 42), (41, 38), (42, 42), (15, 36), (34, 53), (27, 38), (28, 45), (35, 42), (3, 45), (11, 42), (22, 42), (26, 49), (14, 53), (47, 36), (23, 42), (24, 49), (4, 53), (29, 45), (12, 49), (33, 36), (1, 53), (9, 38), (10, 49), (18, 49), (6, 53), (38, 38), (20, 45)] current theta: 0.256516879991 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 2426 rows and 2426 columns Presolve time: 0.01s Presolved: 545 rows, 598 columns, 1578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 613 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 (613 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.266382913837 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 2402 rows and 2402 columns Presolve time: 0.01s Presolved: 569 rows, 622 columns, 1650 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 622 integer (622 binary) Root relaxation: objective 0.000000e+00, 548 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 (915 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, 21, 28, 36, 42, 53] edges [(53, 53), (5, 53), (39, 53), (18, 18), (31, 42), (36, 36), (44, 36), (37, 53), (51, 53), (38, 36), (30, 28), (40, 53), (0, 36), (13, 18), (10, 53), (43, 53), (12, 28), (52, 42), (9, 18), (48, 42), (28, 28), (46, 36), (20, 21), (49, 18), (16, 53), (24, 18), (25, 53), (8, 42), (7, 18), (22, 18), (17, 18), (42, 42), (15, 36), (34, 53), (35, 42), (11, 42), (21, 21), (45, 28), (19, 18), (14, 53), (47, 36), (50, 42), (23, 42), (32, 18), (2, 28), (4, 53), (3, 21), (33, 36), (41, 36), (1, 53), (27, 42), (29, 21), (6, 53), (26, 18)] current theta: 0.261449896914 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 2412 rows and 2412 columns Presolve time: 0.01s Presolved: 559 rows, 612 columns, 1620 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 612 integer (612 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 [18, 21, 28, 36, 42, 53] edges [(53, 53), (5, 53), (39, 53), (18, 18), (31, 42), (36, 36), (44, 36), (37, 53), (51, 53), (38, 36), (30, 28), (40, 53), (0, 36), (13, 18), (10, 53), (43, 53), (12, 28), (52, 42), (9, 18), (48, 42), (28, 28), (46, 36), (20, 21), (49, 18), (16, 53), (24, 18), (25, 53), (8, 42), (7, 18), (22, 18), (17, 18), (42, 42), (15, 36), (34, 53), (35, 42), (11, 42), (21, 21), (45, 28), (19, 18), (14, 53), (47, 36), (50, 42), (23, 42), (32, 18), (2, 28), (4, 53), (3, 21), (33, 36), (41, 36), (1, 53), (27, 42), (29, 21), (6, 53), (26, 18)] current theta: 0.258983388452 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 2416 rows and 2416 columns Presolve time: 0.01s Presolved: 555 rows, 608 columns, 1608 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 608 integer (608 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 [18, 21, 28, 36, 42, 53] edges [(53, 53), (5, 53), (39, 53), (18, 18), (31, 42), (36, 36), (44, 36), (37, 53), (51, 53), (38, 36), (30, 28), (40, 53), (0, 36), (13, 18), (10, 53), (43, 53), (12, 28), (52, 42), (9, 18), (48, 42), (28, 28), (46, 36), (20, 21), (49, 18), (16, 53), (24, 18), (25, 53), (8, 42), (7, 18), (22, 18), (17, 18), (42, 42), (15, 36), (34, 53), (35, 42), (11, 42), (21, 21), (45, 28), (19, 18), (14, 53), (47, 36), (50, 42), (23, 42), (32, 18), (2, 28), (4, 53), (3, 21), (33, 36), (41, 36), (1, 53), (27, 42), (29, 21), (6, 53), (26, 18)] current theta: 0.257750134222 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 2418 rows and 2418 columns Presolve time: 0.01s Presolved: 553 rows, 606 columns, 1602 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 606 integer (606 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 [18, 21, 28, 36, 42, 53] edges [(53, 53), (5, 53), (39, 53), (18, 18), (31, 42), (36, 36), (44, 36), (37, 53), (51, 53), (38, 36), (30, 28), (40, 53), (0, 36), (13, 18), (10, 53), (43, 53), (12, 28), (52, 42), (9, 18), (48, 42), (28, 28), (46, 36), (20, 21), (49, 18), (16, 53), (24, 18), (25, 53), (8, 42), (7, 18), (22, 18), (17, 18), (42, 42), (15, 36), (34, 53), (35, 42), (11, 42), (21, 21), (45, 28), (19, 18), (14, 53), (47, 36), (50, 42), (23, 42), (32, 18), (2, 28), (4, 53), (3, 21), (33, 36), (41, 36), (1, 53), (27, 42), (29, 21), (6, 53), (26, 18)] current theta: 0.257133507106 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 2418 rows and 2418 columns Presolve time: 0.01s Presolved: 553 rows, 606 columns, 1602 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 606 integer (606 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 [18, 21, 28, 36, 42, 53] edges [(53, 53), (5, 53), (39, 53), (18, 18), (31, 42), (36, 36), (44, 36), (37, 53), (51, 53), (38, 36), (30, 28), (40, 53), (0, 36), (13, 18), (10, 53), (43, 53), (12, 28), (52, 42), (9, 18), (48, 42), (28, 28), (46, 36), (20, 21), (49, 18), (16, 53), (24, 18), (25, 53), (8, 42), (7, 18), (22, 18), (17, 18), (42, 42), (15, 36), (34, 53), (35, 42), (11, 42), (21, 21), (45, 28), (19, 18), (14, 53), (47, 36), (50, 42), (23, 42), (32, 18), (2, 28), (4, 53), (3, 21), (33, 36), (41, 36), (1, 53), (27, 42), (29, 21), (6, 53), (26, 18)] current theta: 0.256825193548 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 2422 rows and 2422 columns Presolve time: 0.01s Presolved: 549 rows, 602 columns, 1590 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 602 integer (602 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 [18, 21, 28, 36, 42, 53] edges [(53, 53), (5, 53), (39, 53), (18, 18), (31, 42), (36, 36), (44, 36), (37, 53), (51, 53), (38, 36), (30, 28), (40, 53), (0, 36), (13, 18), (10, 53), (43, 53), (12, 28), (52, 42), (9, 18), (48, 42), (28, 28), (46, 36), (20, 21), (49, 18), (16, 53), (24, 18), (25, 53), (8, 42), (7, 18), (22, 18), (17, 18), (42, 42), (15, 36), (34, 53), (35, 42), (11, 42), (21, 21), (45, 28), (19, 18), (14, 53), (47, 36), (50, 42), (23, 42), (32, 18), (2, 28), (4, 53), (3, 21), (33, 36), (41, 36), (1, 53), (27, 42), (29, 21), (6, 53), (26, 18)] current theta: 0.25667103677 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 2424 rows and 2424 columns Presolve time: 0.01s Presolved: 547 rows, 600 columns, 1584 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 600 integer (600 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 [18, 21, 28, 36, 42, 53] edges [(53, 53), (5, 53), (39, 53), (18, 18), (31, 42), (36, 36), (44, 36), (37, 53), (51, 53), (38, 36), (30, 28), (40, 53), (0, 36), (13, 18), (10, 53), (43, 53), (12, 28), (52, 42), (9, 18), (48, 42), (28, 28), (46, 36), (20, 21), (49, 18), (16, 53), (24, 18), (25, 53), (8, 42), (7, 18), (22, 18), (17, 18), (42, 42), (15, 36), (34, 53), (35, 42), (11, 42), (21, 21), (45, 28), (19, 18), (14, 53), (47, 36), (50, 42), (23, 42), (32, 18), (2, 28), (4, 53), (3, 21), (33, 36), (41, 36), (1, 53), (27, 42), (29, 21), (6, 53), (26, 18)] current theta: 0.25659395838 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 2426 rows and 2426 columns Presolve time: 0.01s Presolved: 545 rows, 598 columns, 1578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 598 integer (598 binary) Root relaxation: cutoff, 613 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 (613 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 -