current theta: 0.629908674841 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 2070 rows and 2070 columns Presolve time: 0.10s Presolved: 4573 rows, 4653 columns, 13635 nonzeros Variable types: 0 continuous, 4653 integer (4653 binary) Root relaxation: objective 0.000000e+00, 349 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 (664 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 [19, 44, 48, 49, 52, 63, 70, 71, 79] edges [(6, 48), (7, 79), (68, 79), (63, 49), (3, 52), (40, 79), (16, 52), (69, 49), (34, 52), (25, 79), (38, 79), (43, 79), (4, 52), (60, 48), (53, 48), (57, 52), (50, 48), (13, 79), (18, 79), (58, 52), (47, 79), (11, 48), (24, 52), (67, 49), (37, 79), (61, 52), (74, 48), (27, 52), (31, 52), (77, 49), (73, 79), (35, 48), (19, 49), (48, 48), (41, 48), (17, 79), (32, 48), (79, 79), (76, 79), (70, 49), (9, 48), (64, 52), (66, 79), (22, 48), (54, 79), (44, 49), (30, 79), (52, 52), (39, 79), (28, 49), (12, 48), (15, 79), (78, 48), (75, 49), (2, 48), (5, 79), (62, 48), (46, 79), (51, 79), (80, 79), (59, 48), (72, 52), (49, 49), (36, 79), (65, 79), (56, 52), (23, 52), (42, 48), (8, 79), (21, 79), (55, 49), (20, 48), (33, 48), (71, 79), (26, 48), (14, 79), (45, 49), (10, 48), (29, 49), (1, 79), (0, 48)] current theta: 0.31495433742 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 4948 rows and 4948 columns Presolve time: 0.02s Presolved: 1695 rows, 1775 columns, 5001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1775 integer (1775 binary) Root relaxation: objective 0.000000e+00, 701 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 (1215 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, 32, 38, 41, 50, 52, 54, 75, 80] edges [(48, 80), (63, 54), (18, 38), (0, 50), (47, 54), (3, 16), (53, 50), (26, 38), (66, 50), (34, 52), (5, 80), (6, 75), (67, 75), (50, 50), (29, 16), (38, 32), (22, 80), (76, 50), (60, 50), (80, 80), (77, 54), (27, 75), (62, 80), (75, 80), (65, 38), (23, 75), (74, 50), (14, 54), (17, 75), (61, 16), (19, 75), (8, 54), (79, 38), (31, 52), (24, 75), (56, 41), (71, 32), (11, 80), (4, 16), (39, 80), (44, 54), (35, 50), (28, 54), (73, 80), (70, 54), (45, 75), (54, 54), (78, 50), (58, 75), (52, 52), (64, 54), (2, 75), (21, 32), (30, 80), (36, 16), (68, 54), (10, 54), (9, 80), (69, 75), (12, 50), (37, 80), (42, 41), (72, 52), (43, 32), (16, 75), (1, 80), (57, 75), (33, 50), (13, 54), (55, 54), (46, 54), (59, 50), (51, 80), (7, 38), (49, 54), (40, 75), (32, 32), (41, 80), (25, 32), (20, 50), (15, 38)] current theta: 0.15747716871 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 6088 rows and 6088 columns Presolve time: 0.01s Presolved: 555 rows, 635 columns, 1581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 635 integer (635 binary) Root relaxation: cutoff, 579 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 (579 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.236215753065 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5554 rows and 5554 columns Presolve time: 0.01s Presolved: 1089 rows, 1169 columns, 3183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1169 integer (1169 binary) Root relaxation: objective 0.000000e+00, 971 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 (2796 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 [13, 16, 18, 31, 32, 39, 48, 70, 78] edges [(13, 13), (5, 39), (54, 13), (55, 13), (22, 32), (6, 48), (20, 78), (8, 13), (3, 16), (16, 16), (45, 16), (29, 16), (38, 32), (60, 48), (53, 48), (66, 48), (52, 31), (11, 18), (18, 32), (58, 16), (14, 13), (79, 18), (59, 78), (24, 16), (69, 31), (62, 32), (42, 78), (19, 16), (61, 16), (74, 48), (37, 78), (80, 48), (51, 13), (39, 39), (21, 39), (23, 31), (1, 18), (32, 18), (28, 70), (71, 32), (36, 13), (77, 13), (43, 18), (4, 16), (35, 48), (48, 48), (41, 48), (76, 78), (75, 31), (72, 16), (46, 13), (47, 13), (67, 16), (70, 70), (73, 39), (34, 31), (49, 70), (9, 78), (12, 48), (68, 13), (56, 48), (2, 48), (63, 70), (50, 78), (10, 70), (15, 18), (27, 39), (33, 48), (65, 18), (30, 39), (57, 16), (64, 13), (31, 31), (17, 39), (44, 70), (40, 39), (25, 32), (78, 78), (26, 18), (7, 32), (0, 48)] current theta: 0.196846460888 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5826 rows and 5826 columns Presolve time: 0.01s Presolved: 817 rows, 897 columns, 2367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 897 integer (897 binary) Root relaxation: cutoff, 924 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 (924 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.216531106976 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5704 rows and 5704 columns Presolve time: 0.01s Presolved: 939 rows, 1019 columns, 2733 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1019 integer (1019 binary) Root relaxation: objective 0.000000e+00, 1063 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 (1063 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, 7, 14, 48, 57, 59, 64, 65, 70] edges [(22, 7), (45, 64), (7, 7), (6, 48), (65, 65), (47, 70), (10, 64), (30, 7), (39, 64), (17, 7), (40, 7), (42, 59), (8, 14), (32, 65), (73, 64), (5, 7), (66, 48), (14, 14), (61, 57), (75, 3), (43, 65), (18, 7), (71, 65), (21, 7), (29, 64), (20, 59), (62, 7), (23, 3), (26, 7), (79, 65), (57, 57), (51, 64), (64, 64), (38, 65), (31, 3), (53, 59), (37, 59), (74, 48), (58, 64), (77, 70), (80, 48), (15, 14), (46, 14), (28, 70), (35, 48), (48, 48), (24, 57), (52, 3), (41, 48), (34, 3), (27, 64), (59, 59), (9, 48), (36, 64), (70, 70), (4, 57), (67, 57), (49, 70), (12, 48), (56, 48), (16, 57), (3, 3), (68, 14), (55, 70), (2, 48), (69, 3), (25, 65), (19, 57), (63, 70), (0, 59), (54, 70), (33, 48), (50, 59), (11, 7), (44, 70), (76, 59), (13, 14), (78, 59), (1, 7), (72, 57), (60, 59)] current theta: 0.206688783932 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5756 rows and 5756 columns Presolve time: 0.01s Presolved: 887 rows, 967 columns, 2577 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 967 integer (967 binary) Root relaxation: cutoff, 977 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 (977 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.211609945454 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5732 rows and 5732 columns Presolve time: 0.01s Presolved: 911 rows, 991 columns, 2649 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 991 integer (991 binary) Root relaxation: objective 0.000000e+00, 960 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 (960 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, 7, 14, 45, 48, 57, 59, 65, 70] edges [(22, 7), (73, 45), (7, 7), (58, 45), (6, 48), (32, 7), (65, 65), (47, 70), (30, 7), (39, 45), (45, 45), (40, 7), (42, 59), (38, 7), (8, 14), (5, 7), (75, 45), (53, 48), (66, 48), (14, 14), (61, 57), (43, 65), (71, 65), (51, 45), (21, 7), (20, 59), (62, 7), (23, 3), (26, 7), (79, 65), (57, 57), (19, 45), (31, 3), (37, 59), (74, 48), (77, 70), (80, 48), (15, 14), (46, 14), (28, 70), (35, 48), (48, 48), (24, 57), (52, 3), (41, 48), (12, 59), (34, 3), (27, 45), (59, 59), (36, 45), (70, 70), (4, 57), (67, 57), (49, 70), (10, 45), (56, 48), (16, 57), (3, 3), (68, 14), (17, 45), (55, 70), (2, 48), (9, 59), (69, 3), (18, 65), (64, 45), (25, 65), (63, 70), (0, 59), (54, 70), (33, 48), (50, 59), (11, 7), (44, 70), (76, 59), (29, 45), (13, 14), (78, 59), (1, 7), (72, 57), (60, 59)] current theta: 0.209149364693 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5746 rows and 5746 columns Presolve time: 0.01s Presolved: 897 rows, 977 columns, 2607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 977 integer (977 binary) Root relaxation: objective 0.000000e+00, 869 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 (869 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 [3, 7, 14, 16, 36, 48, 59, 65, 70] edges [(22, 7), (51, 36), (64, 36), (7, 7), (17, 36), (6, 48), (65, 65), (47, 70), (30, 7), (19, 36), (40, 7), (16, 16), (42, 59), (38, 7), (8, 14), (32, 65), (25, 7), (5, 7), (53, 48), (66, 48), (14, 14), (43, 65), (18, 7), (71, 65), (21, 7), (36, 36), (20, 59), (29, 36), (62, 7), (69, 16), (23, 3), (26, 7), (79, 65), (24, 16), (31, 3), (10, 36), (39, 36), (61, 16), (37, 59), (74, 48), (45, 36), (77, 70), (80, 48), (15, 14), (46, 14), (28, 70), (4, 16), (35, 48), (48, 48), (52, 3), (41, 48), (34, 3), (72, 16), (59, 59), (67, 16), (9, 48), (75, 16), (70, 70), (49, 70), (12, 48), (56, 48), (3, 3), (68, 14), (58, 36), (55, 70), (2, 48), (73, 36), (63, 70), (0, 59), (27, 36), (54, 70), (33, 48), (50, 59), (11, 7), (57, 16), (44, 70), (76, 59), (13, 14), (78, 59), (1, 7), (60, 59)] current theta: 0.207919074313 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5752 rows and 5752 columns Presolve time: 0.01s Presolved: 891 rows, 971 columns, 2589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 971 integer (971 binary) Root relaxation: cutoff, 1049 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 (1049 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.208534219503 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5748 rows and 5748 columns Presolve time: 0.01s Presolved: 895 rows, 975 columns, 2601 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 975 integer (975 binary) Root relaxation: cutoff, 971 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 (971 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.208841792098 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:54 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5746 rows and 5746 columns Presolve time: 0.01s Presolved: 897 rows, 977 columns, 2607 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 977 integer (977 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 [3, 7, 14, 16, 36, 48, 59, 65, 70] edges [(22, 7), (51, 36), (64, 36), (7, 7), (17, 36), (6, 48), (65, 65), (47, 70), (30, 7), (19, 36), (40, 7), (16, 16), (42, 59), (38, 7), (8, 14), (32, 65), (25, 7), (5, 7), (53, 48), (66, 48), (14, 14), (43, 65), (18, 7), (71, 65), (21, 7), (36, 36), (20, 59), (29, 36), (62, 7), (69, 16), (23, 3), (26, 7), (79, 65), (24, 16), (31, 3), (10, 36), (39, 36), (61, 16), (37, 59), (74, 48), (45, 36), (77, 70), (80, 48), (15, 14), (46, 14), (28, 70), (4, 16), (35, 48), (48, 48), (52, 3), (41, 48), (34, 3), (72, 16), (59, 59), (67, 16), (9, 48), (75, 16), (70, 70), (49, 70), (12, 48), (56, 48), (3, 3), (68, 14), (58, 36), (55, 70), (2, 48), (73, 36), (63, 70), (0, 59), (27, 36), (54, 70), (33, 48), (50, 59), (11, 7), (57, 16), (44, 70), (76, 59), (13, 14), (78, 59), (1, 7), (60, 59)] current theta: 0.2086880058 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5746 rows and 5746 columns Presolve time: 0.01s Presolved: 897 rows, 977 columns, 2607 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 977 integer (977 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 [3, 7, 14, 16, 36, 48, 59, 65, 70] edges [(22, 7), (51, 36), (64, 36), (7, 7), (17, 36), (6, 48), (65, 65), (47, 70), (30, 7), (19, 36), (40, 7), (16, 16), (42, 59), (38, 7), (8, 14), (32, 65), (25, 7), (5, 7), (53, 48), (66, 48), (14, 14), (43, 65), (18, 7), (71, 65), (21, 7), (36, 36), (20, 59), (29, 36), (62, 7), (69, 16), (23, 3), (26, 7), (79, 65), (24, 16), (31, 3), (10, 36), (39, 36), (61, 16), (37, 59), (74, 48), (45, 36), (77, 70), (80, 48), (15, 14), (46, 14), (28, 70), (4, 16), (35, 48), (48, 48), (52, 3), (41, 48), (34, 3), (72, 16), (59, 59), (67, 16), (9, 48), (75, 16), (70, 70), (49, 70), (12, 48), (56, 48), (3, 3), (68, 14), (58, 36), (55, 70), (2, 48), (73, 36), (63, 70), (0, 59), (27, 36), (54, 70), (33, 48), (50, 59), (11, 7), (57, 16), (44, 70), (76, 59), (13, 14), (78, 59), (1, 7), (60, 59)] current theta: 0.208611112652 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:59:55 2012 Optimize a model with 6643 rows, 6723 columns and 19845 nonzeros Presolve removed 5746 rows and 5746 columns Presolve time: 0.01s Presolved: 897 rows, 977 columns, 2607 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 977 integer (977 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 [3, 7, 14, 16, 36, 48, 59, 65, 70] edges [(22, 7), (51, 36), (64, 36), (7, 7), (17, 36), (6, 48), (65, 65), (47, 70), (30, 7), (19, 36), (40, 7), (16, 16), (42, 59), (38, 7), (8, 14), (32, 65), (25, 7), (5, 7), (53, 48), (66, 48), (14, 14), (43, 65), (18, 7), (71, 65), (21, 7), (36, 36), (20, 59), (29, 36), (62, 7), (69, 16), (23, 3), (26, 7), (79, 65), (24, 16), (31, 3), (10, 36), (39, 36), (61, 16), (37, 59), (74, 48), (45, 36), (77, 70), (80, 48), (15, 14), (46, 14), (28, 70), (4, 16), (35, 48), (48, 48), (52, 3), (41, 48), (34, 3), (72, 16), (59, 59), (67, 16), (9, 48), (75, 16), (70, 70), (49, 70), (12, 48), (56, 48), (3, 3), (68, 14), (58, 36), (55, 70), (2, 48), (73, 36), (63, 70), (0, 59), (27, 36), (54, 70), (33, 48), (50, 59), (11, 7), (57, 16), (44, 70), (76, 59), (13, 14), (78, 59), (1, 7), (60, 59)]