current theta: 0.658806295272 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:39 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 1864 rows and 1864 columns Presolve time: 0.08s Presolved: 3837 rows, 3911 columns, 11433 nonzeros Variable types: 0 continuous, 3911 integer (3911 binary) Root relaxation: objective 0.000000e+00, 526 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 (1072 simplex iterations) in 0.10 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 [6, 18, 34, 47, 49, 53, 70, 73] edges [(32, 34), (67, 34), (47, 70), (38, 73), (13, 47), (21, 73), (29, 18), (15, 34), (39, 47), (53, 49), (65, 70), (40, 49), (74, 18), (20, 73), (43, 49), (62, 73), (6, 73), (3, 73), (23, 73), (44, 34), (30, 49), (50, 49), (60, 47), (17, 49), (5, 47), (52, 34), (24, 53), (19, 73), (4, 49), (42, 6), (7, 49), (0, 47), (8, 53), (41, 47), (73, 73), (31, 53), (26, 47), (46, 70), (28, 70), (55, 73), (9, 47), (18, 73), (71, 34), (48, 49), (33, 73), (51, 73), (27, 47), (70, 70), (34, 34), (25, 53), (11, 73), (72, 73), (37, 34), (58, 73), (56, 49), (69, 47), (2, 49), (59, 49), (54, 47), (68, 49), (57, 47), (66, 73), (49, 49), (10, 53), (35, 73), (14, 73), (22, 47), (63, 47), (61, 34), (36, 73), (1, 73), (12, 47), (45, 49), (64, 34), (16, 49)] current theta: 0.329403147636 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:39 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4306 rows and 4306 columns Presolve time: 0.02s Presolved: 1395 rows, 1469 columns, 4107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1469 integer (1469 binary) Root relaxation: objective 0.000000e+00, 546 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 (898 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, 45, 47, 65, 71, 72, 73, 74] edges [(67, 71), (25, 74), (29, 71), (56, 74), (43, 74), (44, 65), (26, 72), (45, 45), (37, 71), (21, 73), (20, 72), (63, 72), (59, 74), (68, 74), (40, 45), (71, 71), (6, 73), (49, 74), (28, 72), (23, 73), (27, 72), (3, 72), (11, 20), (24, 71), (74, 74), (8, 65), (18, 74), (19, 72), (73, 73), (15, 71), (50, 45), (46, 65), (52, 45), (55, 73), (30, 74), (13, 72), (7, 45), (33, 73), (41, 71), (38, 20), (64, 71), (9, 72), (42, 73), (22, 65), (34, 71), (72, 72), (5, 65), (10, 45), (4, 71), (17, 45), (58, 73), (51, 20), (62, 20), (69, 47), (2, 45), (47, 47), (16, 74), (39, 72), (66, 72), (65, 72), (53, 71), (12, 65), (32, 45), (60, 72), (35, 73), (54, 65), (14, 73), (48, 71), (61, 71), (1, 74), (70, 47), (36, 73), (31, 71), (57, 72), (0, 72)] current theta: 0.164701573818 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:39 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5198 rows and 5198 columns Presolve time: 0.01s Presolved: 503 rows, 577 columns, 1433 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 577 integer (577 binary) Root relaxation: cutoff, 577 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 (577 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.247052360727 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:39 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4818 rows and 4818 columns Presolve time: 0.01s Presolved: 883 rows, 957 columns, 2571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (957 binary) Root relaxation: objective 0.000000e+00, 980 iterations, 0.02 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 (980 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 [3, 18, 27, 33, 37, 45, 48, 65] edges [(29, 48), (35, 33), (39, 65), (59, 45), (65, 65), (57, 48), (45, 45), (67, 37), (74, 45), (24, 48), (27, 27), (60, 65), (40, 45), (53, 48), (72, 3), (70, 3), (11, 18), (49, 45), (30, 45), (9, 65), (66, 18), (71, 37), (33, 33), (55, 33), (0, 65), (26, 27), (4, 48), (17, 48), (47, 27), (12, 27), (20, 33), (25, 45), (38, 18), (8, 65), (23, 33), (50, 45), (52, 45), (3, 27), (16, 45), (1, 18), (64, 48), (36, 33), (42, 33), (48, 48), (41, 65), (7, 45), (68, 45), (62, 18), (32, 48), (61, 48), (73, 33), (44, 27), (34, 37), (63, 3), (31, 48), (37, 37), (56, 18), (22, 65), (43, 45), (15, 48), (28, 48), (21, 33), (6, 33), (51, 18), (5, 65), (14, 33), (13, 65), (2, 45), (69, 3), (18, 18), (19, 3), (54, 65), (46, 27), (58, 33), (10, 48)] current theta: 0.205876967272 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:39 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 5004 rows and 5004 columns Presolve time: 0.01s Presolved: 697 rows, 771 columns, 2013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 771 integer (771 binary) Root relaxation: cutoff, 797 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 (797 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.226464664 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:39 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4914 rows and 4914 columns Presolve time: 0.01s Presolved: 787 rows, 861 columns, 2283 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 861 integer (861 binary) Root relaxation: cutoff, 1004 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 (1004 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.236758512363 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:39 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4868 rows and 4868 columns Presolve time: 0.01s Presolved: 833 rows, 907 columns, 2421 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 907 integer (907 binary) Root relaxation: cutoff, 1045 iterations, 0.02 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 (1045 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.241905436545 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:39 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4838 rows and 4838 columns Presolve time: 0.01s Presolved: 863 rows, 937 columns, 2511 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 937 integer (937 binary) Root relaxation: objective 0.000000e+00, 909 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 (1416 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 [8, 24, 32, 42, 45, 60, 62, 70] edges [(9, 60), (31, 24), (20, 60), (44, 8), (22, 32), (59, 45), (47, 70), (63, 42), (28, 32), (48, 32), (15, 24), (45, 45), (39, 8), (72, 60), (61, 24), (65, 8), (62, 62), (55, 42), (1, 62), (74, 45), (2, 32), (38, 32), (40, 45), (18, 62), (23, 42), (3, 70), (56, 62), (49, 45), (6, 42), (19, 42), (64, 24), (21, 62), (69, 70), (37, 24), (46, 8), (25, 45), (50, 45), (52, 45), (35, 42), (57, 32), (58, 62), (41, 8), (10, 32), (7, 45), (68, 45), (16, 32), (27, 8), (24, 24), (70, 70), (53, 24), (14, 62), (13, 32), (43, 45), (42, 42), (5, 8), (71, 24), (60, 60), (66, 60), (4, 24), (26, 8), (36, 42), (30, 32), (12, 8), (73, 42), (34, 24), (54, 8), (67, 24), (0, 60), (29, 24), (11, 32), (17, 32), (8, 8), (51, 62), (32, 32), (33, 42)] current theta: 0.239331974454 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:39 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4856 rows and 4856 columns Presolve time: 0.01s Presolved: 845 rows, 919 columns, 2457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 919 integer (919 binary) Root relaxation: objective 0.000000e+00, 997 iterations, 0.02 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 (997 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 [16, 24, 42, 45, 46, 60, 62, 70] edges [(9, 60), (31, 24), (20, 60), (59, 45), (48, 24), (47, 70), (63, 42), (15, 24), (45, 45), (72, 60), (61, 24), (62, 62), (55, 42), (1, 62), (74, 45), (11, 16), (40, 45), (18, 62), (23, 42), (3, 70), (56, 62), (28, 60), (49, 45), (6, 42), (8, 46), (19, 42), (64, 24), (5, 46), (69, 70), (37, 24), (25, 45), (30, 16), (32, 16), (26, 46), (50, 45), (35, 42), (16, 45), (38, 16), (41, 46), (17, 16), (22, 60), (57, 60), (58, 62), (39, 60), (7, 45), (68, 45), (46, 46), (24, 24), (13, 60), (70, 70), (53, 24), (14, 62), (27, 46), (43, 45), (42, 42), (65, 60), (71, 24), (60, 60), (54, 46), (66, 60), (4, 24), (36, 42), (10, 16), (44, 46), (73, 42), (34, 24), (67, 24), (0, 60), (29, 24), (2, 16), (12, 46), (21, 42), (51, 62), (33, 42), (52, 16)] current theta: 0.238045243409 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:39 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4858 rows and 4858 columns Presolve time: 0.01s Presolved: 843 rows, 917 columns, 2451 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 917 integer (917 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 [16, 24, 42, 45, 46, 60, 62, 70] edges [(9, 60), (31, 24), (20, 60), (59, 45), (48, 24), (47, 70), (63, 42), (15, 24), (45, 45), (72, 60), (61, 24), (62, 62), (55, 42), (1, 62), (74, 45), (11, 16), (40, 45), (18, 62), (23, 42), (3, 70), (56, 62), (28, 60), (49, 45), (6, 42), (8, 46), (19, 42), (64, 24), (5, 46), (69, 70), (37, 24), (25, 45), (30, 16), (32, 16), (26, 46), (50, 45), (35, 42), (16, 45), (38, 16), (41, 46), (17, 16), (22, 60), (57, 60), (58, 62), (39, 60), (7, 45), (68, 45), (46, 46), (24, 24), (13, 60), (70, 70), (53, 24), (14, 62), (27, 46), (43, 45), (42, 42), (65, 60), (71, 24), (60, 60), (54, 46), (66, 60), (4, 24), (36, 42), (10, 16), (44, 46), (73, 42), (34, 24), (67, 24), (0, 60), (29, 24), (2, 16), (12, 46), (21, 42), (51, 62), (33, 42), (52, 16)] current theta: 0.237401877886 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:39 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4860 rows and 4860 columns Presolve time: 0.01s Presolved: 841 rows, 915 columns, 2445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 915 integer (915 binary) Root relaxation: cutoff, 948 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 (948 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237723560647 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:39 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4860 rows and 4860 columns Presolve time: 0.01s Presolved: 841 rows, 915 columns, 2445 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 915 integer (915 binary) Root relaxation: cutoff, 948 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 (948 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.237884402028 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:39 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4858 rows and 4858 columns Presolve time: 0.01s Presolved: 843 rows, 917 columns, 2451 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 917 integer (917 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 [16, 24, 42, 45, 46, 60, 62, 70] edges [(9, 60), (31, 24), (20, 60), (59, 45), (48, 24), (47, 70), (63, 42), (15, 24), (45, 45), (72, 60), (61, 24), (62, 62), (55, 42), (1, 62), (74, 45), (11, 16), (40, 45), (18, 62), (23, 42), (3, 70), (56, 62), (28, 60), (49, 45), (6, 42), (8, 46), (19, 42), (64, 24), (5, 46), (69, 70), (37, 24), (25, 45), (30, 16), (32, 16), (26, 46), (50, 45), (35, 42), (16, 45), (38, 16), (41, 46), (17, 16), (22, 60), (57, 60), (58, 62), (39, 60), (7, 45), (68, 45), (46, 46), (24, 24), (13, 60), (70, 70), (53, 24), (14, 62), (27, 46), (43, 45), (42, 42), (65, 60), (71, 24), (60, 60), (54, 46), (66, 60), (4, 24), (36, 42), (10, 16), (44, 46), (73, 42), (34, 24), (67, 24), (0, 60), (29, 24), (2, 16), (12, 46), (21, 42), (51, 62), (33, 42), (52, 16)] current theta: 0.237803981338 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:23:39 2012 Optimize a model with 5701 rows, 5775 columns and 17025 nonzeros Presolve removed 4858 rows and 4858 columns Presolve time: 0.01s Presolved: 843 rows, 917 columns, 2451 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 917 integer (917 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 [16, 24, 42, 45, 46, 60, 62, 70] edges [(9, 60), (31, 24), (20, 60), (59, 45), (48, 24), (47, 70), (63, 42), (15, 24), (45, 45), (72, 60), (61, 24), (62, 62), (55, 42), (1, 62), (74, 45), (11, 16), (40, 45), (18, 62), (23, 42), (3, 70), (56, 62), (28, 60), (49, 45), (6, 42), (8, 46), (19, 42), (64, 24), (5, 46), (69, 70), (37, 24), (25, 45), (30, 16), (32, 16), (26, 46), (50, 45), (35, 42), (16, 45), (38, 16), (41, 46), (17, 16), (22, 60), (57, 60), (58, 62), (39, 60), (7, 45), (68, 45), (46, 46), (24, 24), (13, 60), (70, 70), (53, 24), (14, 62), (27, 46), (43, 45), (42, 42), (65, 60), (71, 24), (60, 60), (54, 46), (66, 60), (4, 24), (36, 42), (10, 16), (44, 46), (73, 42), (34, 24), (67, 24), (0, 60), (29, 24), (2, 16), (12, 46), (21, 42), (51, 62), (33, 42), (52, 16)]