current theta: 0.664616743697 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 1480 rows and 1480 columns Presolve time: 0.08s Presolved: 3923 rows, 3995 columns, 11693 nonzeros Variable types: 0 continuous, 3995 integer (3995 binary) Root relaxation: objective 0.000000e+00, 626 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 (1264 simplex iterations) in 0.11 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 [10, 22, 26, 37, 40, 53, 55, 68] edges [(53, 53), (7, 22), (10, 26), (33, 53), (69, 26), (50, 40), (20, 10), (8, 22), (24, 37), (26, 26), (48, 40), (28, 53), (57, 40), (22, 10), (61, 37), (47, 10), (6, 37), (42, 10), (25, 68), (39, 68), (44, 37), (66, 40), (71, 68), (58, 53), (5, 37), (1, 10), (34, 37), (18, 53), (59, 37), (30, 26), (38, 37), (4, 68), (49, 26), (0, 37), (65, 55), (37, 37), (45, 37), (17, 26), (72, 26), (2, 53), (70, 10), (63, 68), (51, 10), (19, 53), (9, 68), (27, 10), (3, 37), (32, 37), (60, 55), (64, 26), (21, 68), (46, 55), (56, 26), (43, 68), (68, 68), (11, 53), (31, 10), (54, 40), (41, 37), (62, 53), (35, 26), (14, 53), (13, 37), (36, 40), (12, 40), (15, 68), (29, 10), (23, 37), (67, 10), (40, 40), (55, 22), (16, 40), (52, 10)] current theta: 0.332308371848 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 3868 rows and 3868 columns Presolve time: 0.02s Presolved: 1535 rows, 1607 columns, 4529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1607 integer (1607 binary) Root relaxation: objective 0.000000e+00, 806 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 (1429 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 [5, 40, 49, 50, 60, 69, 70, 72] edges [(39, 70), (57, 60), (0, 5), (30, 49), (34, 70), (18, 60), (23, 70), (26, 69), (45, 70), (8, 70), (15, 72), (2, 72), (13, 70), (31, 49), (35, 50), (47, 70), (55, 5), (63, 72), (27, 70), (69, 50), (1, 70), (41, 72), (49, 49), (29, 60), (61, 72), (9, 72), (17, 69), (3, 69), (19, 50), (68, 72), (65, 72), (52, 49), (51, 69), (70, 70), (66, 50), (67, 49), (59, 50), (7, 49), (46, 72), (53, 40), (50, 50), (22, 49), (11, 60), (71, 72), (36, 50), (16, 69), (24, 72), (20, 49), (28, 49), (72, 72), (62, 50), (44, 70), (6, 72), (32, 72), (38, 5), (42, 70), (14, 60), (64, 5), (4, 60), (37, 5), (48, 70), (25, 5), (33, 69), (54, 50), (58, 49), (10, 49), (43, 72), (5, 5), (56, 49), (40, 40), (21, 72), (60, 50), (12, 60)] current theta: 0.166154185924 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4886 rows and 4886 columns Presolve time: 0.01s Presolved: 517 rows, 589 columns, 1477 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 589 integer (589 binary) Root relaxation: cutoff, 533 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 (533 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.249231278886 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4472 rows and 4472 columns Presolve time: 0.01s Presolved: 931 rows, 1003 columns, 2717 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1003 integer (1003 binary) Root relaxation: objective 0.000000e+00, 918 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 (2109 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 [7, 8, 12, 15, 33, 38, 70, 72] edges [(68, 15), (22, 7), (34, 70), (23, 70), (55, 38), (14, 12), (57, 12), (25, 38), (24, 15), (33, 33), (45, 70), (40, 12), (7, 7), (5, 38), (11, 72), (2, 72), (13, 70), (64, 70), (47, 70), (67, 7), (27, 70), (21, 15), (49, 7), (16, 33), (1, 70), (41, 72), (61, 72), (30, 33), (35, 12), (50, 33), (59, 70), (28, 33), (52, 7), (6, 15), (48, 33), (62, 12), (26, 33), (70, 70), (17, 33), (20, 7), (72, 15), (60, 33), (15, 15), (46, 72), (65, 15), (29, 33), (58, 33), (66, 33), (53, 12), (63, 33), (36, 12), (71, 72), (8, 8), (12, 12), (69, 33), (37, 8), (44, 70), (10, 7), (4, 12), (18, 72), (51, 7), (3, 70), (32, 70), (39, 38), (31, 7), (19, 12), (9, 38), (56, 7), (42, 33), (54, 12), (43, 72), (0, 70), (38, 38)] current theta: 0.207692732405 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4712 rows and 4712 columns Presolve time: 0.01s Presolved: 691 rows, 763 columns, 1997 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 763 integer (763 binary) Root relaxation: cutoff, 810 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 (810 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.228462005646 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4596 rows and 4596 columns Presolve time: 0.01s Presolved: 807 rows, 879 columns, 2345 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 879 integer (879 binary) Root relaxation: cutoff, 973 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 (973 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.238846642266 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4536 rows and 4536 columns Presolve time: 0.01s Presolved: 867 rows, 939 columns, 2525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 939 integer (939 binary) Root relaxation: objective 0.000000e+00, 839 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 (839 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, 12, 34, 37, 38, 43, 63, 69] edges [(61, 38), (44, 34), (22, 7), (50, 63), (70, 34), (55, 38), (27, 34), (14, 12), (57, 12), (26, 69), (25, 38), (40, 12), (7, 7), (58, 69), (5, 38), (59, 34), (13, 34), (63, 63), (43, 43), (24, 38), (69, 69), (67, 7), (65, 38), (41, 63), (2, 43), (35, 12), (42, 69), (17, 69), (3, 69), (60, 63), (52, 7), (62, 12), (51, 69), (37, 37), (34, 34), (20, 7), (15, 43), (71, 38), (72, 43), (53, 12), (28, 69), (36, 12), (12, 12), (16, 69), (10, 7), (30, 69), (4, 12), (47, 69), (29, 69), (64, 34), (49, 69), (6, 38), (11, 63), (48, 63), (39, 38), (31, 7), (66, 69), (21, 38), (8, 37), (1, 34), (33, 69), (46, 43), (45, 34), (19, 12), (9, 38), (56, 7), (18, 63), (54, 12), (38, 38), (23, 34), (0, 34), (68, 43), (32, 63)] current theta: 0.233654323956 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4564 rows and 4564 columns Presolve time: 0.01s Presolved: 839 rows, 911 columns, 2441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 911 integer (911 binary) Root relaxation: objective 0.000000e+00, 867 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 (867 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, 12, 26, 34, 37, 38, 43, 63] edges [(61, 38), (44, 34), (58, 26), (22, 7), (69, 26), (50, 63), (70, 34), (55, 38), (27, 34), (14, 12), (57, 12), (26, 26), (25, 38), (40, 12), (7, 7), (5, 38), (29, 26), (13, 34), (63, 63), (43, 43), (36, 26), (24, 38), (67, 7), (65, 38), (62, 26), (41, 63), (52, 26), (28, 26), (2, 43), (35, 12), (30, 26), (64, 38), (49, 26), (3, 34), (60, 63), (37, 37), (34, 34), (17, 26), (20, 7), (15, 43), (71, 38), (33, 26), (72, 43), (53, 12), (47, 34), (12, 12), (16, 63), (10, 7), (4, 12), (59, 63), (51, 7), (6, 38), (11, 63), (48, 63), (39, 38), (31, 7), (21, 38), (8, 37), (1, 34), (46, 43), (42, 63), (45, 34), (19, 12), (9, 38), (56, 7), (18, 63), (54, 12), (66, 26), (38, 38), (23, 34), (0, 34), (68, 43), (32, 63)] current theta: 0.231058164801 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4580 rows and 4580 columns Presolve time: 0.01s Presolved: 823 rows, 895 columns, 2393 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 895 integer (895 binary) Root relaxation: cutoff, 969 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 (969 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.232356244378 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4570 rows and 4570 columns Presolve time: 0.01s Presolved: 833 rows, 905 columns, 2423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: cutoff, 929 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 (929 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.233005284167 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4564 rows and 4564 columns Presolve time: 0.01s Presolved: 839 rows, 911 columns, 2441 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 911 integer (911 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 [7, 12, 26, 34, 37, 38, 43, 63] edges [(61, 38), (44, 34), (58, 26), (22, 7), (69, 26), (50, 63), (70, 34), (55, 38), (27, 34), (14, 12), (57, 12), (26, 26), (25, 38), (40, 12), (7, 7), (5, 38), (29, 26), (13, 34), (63, 63), (43, 43), (36, 26), (24, 38), (67, 7), (65, 38), (62, 26), (41, 63), (52, 26), (28, 26), (2, 43), (35, 12), (30, 26), (64, 38), (49, 26), (3, 34), (60, 63), (37, 37), (34, 34), (17, 26), (20, 7), (15, 43), (71, 38), (33, 26), (72, 43), (53, 12), (47, 34), (12, 12), (16, 63), (10, 7), (4, 12), (59, 63), (51, 7), (6, 38), (11, 63), (48, 63), (39, 38), (31, 7), (21, 38), (8, 37), (1, 34), (46, 43), (42, 63), (45, 34), (19, 12), (9, 38), (56, 7), (18, 63), (54, 12), (66, 26), (38, 38), (23, 34), (0, 34), (68, 43), (32, 63)] current theta: 0.232680764273 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:01 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4566 rows and 4566 columns Presolve time: 0.01s Presolved: 837 rows, 909 columns, 2435 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 909 integer (909 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 [7, 12, 26, 34, 37, 38, 43, 63] edges [(61, 38), (44, 34), (58, 26), (22, 7), (69, 26), (50, 63), (70, 34), (55, 38), (27, 34), (14, 12), (57, 12), (26, 26), (25, 38), (40, 12), (7, 7), (5, 38), (29, 26), (13, 34), (63, 63), (43, 43), (36, 26), (24, 38), (67, 7), (65, 38), (62, 26), (41, 63), (52, 26), (28, 26), (2, 43), (35, 12), (30, 26), (64, 38), (49, 26), (3, 34), (60, 63), (37, 37), (34, 34), (17, 26), (20, 7), (15, 43), (71, 38), (33, 26), (72, 43), (53, 12), (47, 34), (12, 12), (16, 63), (10, 7), (4, 12), (59, 63), (51, 7), (6, 38), (11, 63), (48, 63), (39, 38), (31, 7), (21, 38), (8, 37), (1, 34), (46, 43), (42, 63), (45, 34), (19, 12), (9, 38), (56, 7), (18, 63), (54, 12), (66, 26), (38, 38), (23, 34), (0, 34), (68, 43), (32, 63)] current theta: 0.232518504326 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4570 rows and 4570 columns Presolve time: 0.01s Presolved: 833 rows, 905 columns, 2423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 905 integer (905 binary) Root relaxation: cutoff, 929 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 (929 simplex iterations) in 0.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.232599634299 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:14:02 2012 Optimize a model with 5403 rows, 5475 columns and 16133 nonzeros Presolve removed 4568 rows and 4568 columns Presolve time: 0.01s Presolved: 835 rows, 907 columns, 2429 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 907 integer (907 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 [7, 12, 26, 34, 37, 38, 43, 63] edges [(61, 38), (44, 34), (58, 26), (22, 7), (69, 26), (50, 63), (70, 34), (55, 38), (27, 34), (14, 12), (57, 12), (26, 26), (25, 38), (40, 12), (7, 7), (5, 38), (29, 26), (13, 34), (63, 63), (43, 43), (36, 26), (24, 38), (67, 7), (65, 38), (62, 26), (41, 63), (52, 26), (28, 26), (2, 43), (35, 12), (30, 26), (64, 38), (49, 26), (3, 34), (60, 63), (37, 37), (34, 34), (17, 26), (20, 7), (15, 43), (71, 38), (33, 26), (72, 43), (53, 12), (47, 34), (12, 12), (16, 63), (10, 7), (4, 12), (59, 63), (51, 7), (6, 38), (11, 63), (48, 63), (39, 38), (31, 7), (21, 38), (8, 37), (1, 34), (46, 43), (42, 63), (45, 34), (19, 12), (9, 38), (56, 7), (18, 63), (54, 12), (66, 26), (38, 38), (23, 34), (0, 34), (68, 43), (32, 63)]