current theta: 0.668805782466 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 2054 rows and 2054 columns Presolve time: 0.07s Presolved: 3497 rows, 3570 columns, 10414 nonzeros Variable types: 0 continuous, 3570 integer (3570 binary) Root relaxation: objective 0.000000e+00, 549 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 (918 simplex iterations) in 0.09 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, 34, 40, 45, 48, 62, 70, 73] edges [(29, 48), (59, 45), (38, 73), (4, 73), (65, 45), (57, 48), (37, 40), (2, 34), (14, 45), (13, 45), (20, 73), (53, 48), (66, 45), (27, 73), (43, 48), (3, 73), (39, 40), (21, 48), (49, 73), (34, 45), (11, 48), (32, 70), (17, 48), (22, 73), (19, 73), (25, 45), (24, 73), (47, 73), (10, 73), (73, 73), (67, 48), (52, 73), (64, 48), (31, 40), (55, 73), (48, 48), (70, 48), (26, 45), (50, 40), (6, 45), (7, 45), (33, 73), (9, 73), (54, 73), (51, 73), (30, 73), (36, 45), (42, 73), (28, 48), (12, 48), (46, 45), (72, 73), (58, 73), (15, 73), (68, 48), (44, 45), (61, 73), (62, 45), (69, 73), (35, 73), (8, 34), (41, 62), (18, 45), (40, 73), (60, 73), (1, 73), (23, 45), (16, 48), (45, 48), (5, 73), (71, 73), (63, 40), (56, 73), (0, 48)] current theta: 0.334402891233 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4196 rows and 4196 columns Presolve time: 0.02s Presolved: 1355 rows, 1428 columns, 3988 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1428 integer (1428 binary) Root relaxation: objective 0.000000e+00, 581 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 (982 simplex iterations) in 0.03 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 [9, 20, 43, 46, 49, 70, 72, 73] edges [(0, 49), (67, 70), (14, 46), (29, 70), (38, 73), (42, 70), (63, 49), (66, 46), (59, 46), (23, 43), (55, 9), (37, 49), (51, 43), (8, 20), (24, 49), (13, 43), (27, 49), (41, 43), (11, 70), (31, 73), (3, 72), (6, 43), (25, 46), (32, 70), (4, 20), (1, 49), (16, 43), (50, 9), (73, 73), (52, 73), (47, 72), (46, 70), (28, 70), (15, 9), (64, 49), (19, 20), (18, 70), (33, 73), (30, 72), (43, 43), (26, 43), (62, 43), (20, 20), (9, 72), (70, 70), (36, 46), (10, 20), (39, 20), (22, 49), (12, 49), (72, 73), (58, 73), (7, 43), (68, 43), (21, 46), (2, 49), (65, 49), (45, 70), (61, 73), (69, 73), (17, 70), (49, 49), (48, 70), (40, 72), (53, 70), (57, 46), (60, 20), (35, 72), (54, 70), (44, 70), (34, 20), (5, 73), (71, 73), (56, 73)] current theta: 0.167201445616 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 5032 rows and 5032 columns Presolve time: 0.01s Presolved: 519 rows, 592 columns, 1480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 592 integer (592 binary) Root relaxation: cutoff, 631 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 (631 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.250802168425 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4650 rows and 4650 columns Presolve time: 0.01s Presolved: 901 rows, 974 columns, 2626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 974 integer (974 binary) Root relaxation: objective 0.000000e+00, 780 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 (1272 simplex iterations) in 0.03 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, 23, 37, 38, 44, 48, 53, 73] edges [(53, 53), (29, 44), (63, 73), (52, 38), (0, 53), (66, 44), (8, 20), (27, 73), (9, 38), (38, 38), (3, 73), (21, 48), (55, 38), (31, 73), (35, 38), (11, 48), (6, 23), (4, 20), (22, 73), (25, 44), (73, 73), (67, 48), (33, 37), (14, 53), (72, 38), (24, 20), (60, 37), (48, 48), (70, 48), (19, 20), (47, 38), (43, 23), (36, 44), (12, 53), (30, 73), (18, 53), (37, 73), (20, 20), (64, 53), (28, 48), (13, 23), (10, 20), (46, 44), (39, 20), (41, 23), (62, 23), (32, 53), (54, 53), (23, 23), (44, 44), (61, 38), (2, 73), (58, 37), (42, 53), (17, 44), (51, 23), (59, 48), (69, 73), (26, 23), (56, 53), (68, 23), (50, 23), (1, 37), (40, 38), (7, 38), (57, 44), (65, 53), (16, 48), (45, 48), (49, 53), (34, 20), (5, 73), (71, 73), (15, 38)] current theta: 0.209001807021 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4848 rows and 4848 columns Presolve time: 0.01s Presolved: 703 rows, 776 columns, 2032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 776 integer (776 binary) Root relaxation: cutoff, 844 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 (844 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.229901987723 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4738 rows and 4738 columns Presolve time: 0.01s Presolved: 813 rows, 886 columns, 2362 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 886 integer (886 binary) Root relaxation: objective 0.000000e+00, 902 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 (1441 simplex iterations) in 0.03 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, 11, 20, 23, 38, 42, 44, 60] edges [(29, 44), (28, 11), (12, 42), (59, 44), (31, 38), (18, 11), (22, 38), (55, 42), (27, 60), (30, 5), (56, 60), (52, 38), (66, 44), (8, 20), (1, 60), (9, 38), (51, 42), (5, 5), (38, 38), (72, 5), (35, 38), (2, 60), (45, 11), (6, 23), (4, 20), (37, 60), (63, 5), (25, 44), (67, 44), (71, 5), (24, 20), (11, 11), (16, 11), (19, 20), (47, 38), (73, 5), (43, 23), (36, 44), (58, 60), (20, 20), (54, 42), (13, 23), (10, 20), (46, 44), (39, 20), (42, 42), (64, 42), (65, 60), (41, 23), (69, 5), (14, 60), (21, 11), (62, 23), (49, 60), (23, 23), (48, 11), (32, 42), (60, 60), (44, 44), (61, 38), (33, 60), (17, 44), (3, 5), (53, 42), (0, 60), (26, 23), (68, 23), (50, 23), (70, 11), (40, 38), (7, 38), (57, 44), (34, 20), (15, 38)] current theta: 0.219451897372 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4794 rows and 4794 columns Presolve time: 0.01s Presolved: 757 rows, 830 columns, 2194 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 830 integer (830 binary) Root relaxation: cutoff, 861 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 (861 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.224676942547 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4776 rows and 4776 columns Presolve time: 0.01s Presolved: 775 rows, 848 columns, 2248 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 848 integer (848 binary) Root relaxation: cutoff, 891 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 (891 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.227289465135 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4764 rows and 4764 columns Presolve time: 0.01s Presolved: 787 rows, 860 columns, 2284 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 860 integer (860 binary) Root relaxation: cutoff, 870 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 (870 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.228595726429 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4752 rows and 4752 columns Presolve time: 0.01s Presolved: 799 rows, 872 columns, 2320 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 872 integer (872 binary) Root relaxation: objective 0.000000e+00, 738 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 (1180 simplex iterations) in 0.03 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 [11, 20, 23, 38, 40, 42, 44, 60] edges [(29, 44), (69, 40), (28, 11), (12, 42), (59, 44), (30, 40), (18, 11), (22, 38), (55, 42), (56, 60), (52, 38), (71, 40), (66, 44), (8, 20), (1, 60), (9, 38), (51, 42), (38, 38), (35, 38), (2, 60), (45, 11), (6, 23), (4, 20), (37, 60), (25, 44), (27, 40), (67, 44), (31, 40), (24, 20), (11, 11), (16, 11), (19, 20), (47, 38), (57, 11), (72, 40), (5, 40), (43, 23), (36, 44), (58, 60), (20, 20), (54, 42), (13, 23), (10, 20), (46, 44), (39, 20), (42, 42), (17, 11), (64, 42), (65, 60), (41, 23), (14, 60), (21, 11), (62, 23), (49, 60), (23, 23), (48, 11), (32, 42), (60, 60), (44, 44), (61, 38), (33, 60), (3, 40), (53, 42), (0, 60), (26, 23), (68, 23), (50, 23), (73, 40), (70, 11), (7, 38), (34, 20), (15, 38), (63, 40), (40, 40)] current theta: 0.227942595782 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4754 rows and 4754 columns Presolve time: 0.01s Presolved: 797 rows, 870 columns, 2314 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 870 integer (870 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 [11, 20, 23, 38, 40, 42, 44, 60] edges [(29, 44), (69, 40), (28, 11), (12, 42), (59, 44), (30, 40), (18, 11), (22, 38), (55, 42), (56, 60), (52, 38), (71, 40), (66, 44), (8, 20), (1, 60), (9, 38), (51, 42), (38, 38), (35, 38), (2, 60), (45, 11), (6, 23), (4, 20), (37, 60), (25, 44), (27, 40), (67, 44), (31, 40), (24, 20), (11, 11), (16, 11), (19, 20), (47, 38), (57, 11), (72, 40), (5, 40), (43, 23), (36, 44), (58, 60), (20, 20), (54, 42), (13, 23), (10, 20), (46, 44), (39, 20), (42, 42), (17, 11), (64, 42), (65, 60), (41, 23), (14, 60), (21, 11), (62, 23), (49, 60), (23, 23), (48, 11), (32, 42), (60, 60), (44, 44), (61, 38), (33, 60), (3, 40), (53, 42), (0, 60), (26, 23), (68, 23), (50, 23), (73, 40), (70, 11), (7, 38), (34, 20), (15, 38), (63, 40), (40, 40)] current theta: 0.227616030458 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4760 rows and 4760 columns Presolve time: 0.01s Presolved: 791 rows, 864 columns, 2296 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 864 integer (864 binary) Root relaxation: cutoff, 872 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 (872 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.22777931312 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4756 rows and 4756 columns Presolve time: 0.01s Presolved: 795 rows, 868 columns, 2308 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 868 integer (868 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 [11, 20, 23, 38, 40, 42, 44, 60] edges [(29, 44), (69, 40), (28, 11), (12, 42), (59, 44), (30, 40), (18, 11), (22, 38), (55, 42), (56, 60), (52, 38), (71, 40), (66, 44), (8, 20), (1, 60), (9, 38), (51, 42), (38, 38), (35, 38), (2, 60), (45, 11), (6, 23), (4, 20), (37, 60), (25, 44), (27, 40), (67, 44), (31, 40), (24, 20), (11, 11), (16, 11), (19, 20), (47, 38), (57, 11), (72, 40), (5, 40), (43, 23), (36, 44), (58, 60), (20, 20), (54, 42), (13, 23), (10, 20), (46, 44), (39, 20), (42, 42), (17, 11), (64, 42), (65, 60), (41, 23), (14, 60), (21, 11), (62, 23), (49, 60), (23, 23), (48, 11), (32, 42), (60, 60), (44, 44), (61, 38), (33, 60), (3, 40), (53, 42), (0, 60), (26, 23), (68, 23), (50, 23), (73, 40), (70, 11), (7, 38), (34, 20), (15, 38), (63, 40), (40, 40)] current theta: 0.227697671789 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:17:53 2012 Optimize a model with 5551 rows, 5624 columns and 16576 nonzeros Presolve removed 4758 rows and 4758 columns Presolve time: 0.01s Presolved: 793 rows, 866 columns, 2302 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 866 integer (866 binary) Root relaxation: cutoff, 863 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 (863 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 -