current theta: 0.657624367961 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:08 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 2592 rows and 2592 columns Presolve time: 0.10s Presolved: 4549 rows, 4632 columns, 13560 nonzeros Variable types: 0 continuous, 4632 integer (4632 binary) Root relaxation: objective 0.000000e+00, 576 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 (1131 simplex iterations) in 0.12 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 [0, 10, 16, 25, 26, 28, 59, 77, 81] edges [(9, 0), (77, 81), (62, 59), (40, 81), (58, 81), (42, 16), (36, 26), (27, 81), (78, 26), (48, 25), (21, 16), (24, 10), (5, 81), (17, 26), (15, 26), (13, 81), (43, 26), (34, 10), (70, 59), (4, 81), (22, 81), (81, 81), (63, 81), (68, 26), (50, 10), (80, 81), (59, 25), (56, 10), (76, 10), (57, 28), (64, 25), (0, 10), (53, 59), (3, 81), (31, 81), (33, 81), (65, 59), (54, 81), (39, 81), (28, 59), (20, 81), (26, 0), (83, 81), (18, 26), (55, 0), (44, 25), (75, 59), (12, 16), (73, 81), (45, 59), (10, 10), (29, 0), (74, 81), (2, 81), (14, 26), (19, 81), (61, 81), (47, 81), (41, 59), (71, 81), (52, 81), (25, 59), (30, 81), (32, 81), (37, 81), (23, 59), (60, 81), (38, 81), (8, 81), (1, 81), (67, 25), (7, 81), (72, 81), (16, 25), (66, 59), (51, 81), (79, 81), (49, 10), (82, 26), (11, 26), (69, 81), (6, 25), (46, 81), (35, 81)] current theta: 0.32881218398 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:08 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5370 rows and 5370 columns Presolve time: 0.03s Presolved: 1771 rows, 1854 columns, 5226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1854 integer (1854 binary) Root relaxation: objective 0.000000e+00, 702 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 (1249 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 [38, 42, 43, 53, 60, 62, 68, 76, 83] edges [(53, 53), (20, 60), (29, 43), (5, 83), (40, 83), (72, 60), (62, 62), (50, 53), (22, 38), (0, 76), (45, 43), (27, 83), (38, 76), (11, 68), (9, 38), (51, 42), (79, 60), (13, 42), (80, 60), (69, 60), (66, 43), (41, 42), (74, 53), (6, 43), (10, 38), (67, 43), (47, 60), (63, 83), (21, 62), (33, 83), (56, 38), (78, 43), (34, 76), (43, 68), (23, 68), (76, 76), (17, 53), (3, 83), (49, 76), (73, 83), (46, 43), (31, 83), (24, 76), (39, 60), (2, 83), (83, 83), (12, 53), (18, 53), (61, 83), (35, 53), (64, 53), (8, 60), (26, 68), (82, 62), (30, 83), (37, 83), (55, 68), (15, 76), (42, 42), (57, 43), (70, 53), (32, 53), (54, 53), (59, 62), (60, 60), (68, 43), (48, 68), (14, 38), (71, 83), (52, 83), (81, 83), (4, 38), (36, 43), (28, 42), (1, 38), (75, 53), (65, 42), (16, 62), (25, 62), (77, 83), (58, 83), (19, 60), (7, 60), (44, 43)] current theta: 0.16440609199 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:08 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6442 rows and 6442 columns Presolve time: 0.01s Presolved: 699 rows, 782 columns, 2010 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 782 integer (782 binary) Root relaxation: cutoff, 768 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 (768 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.246609137985 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:09 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 5964 rows and 5964 columns Presolve time: 0.01s Presolved: 1177 rows, 1260 columns, 3444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1260 integer (1260 binary) Root relaxation: objective 0.000000e+00, 879 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 (1514 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 [19, 28, 46, 57, 60, 64, 76, 82, 83] edges [(51, 28), (59, 82), (20, 60), (5, 83), (78, 57), (74, 46), (23, 46), (53, 64), (77, 60), (41, 28), (40, 83), (65, 64), (68, 57), (72, 60), (56, 76), (17, 82), (48, 82), (25, 28), (0, 76), (27, 60), (42, 28), (36, 57), (62, 82), (26, 57), (32, 28), (21, 28), (80, 60), (75, 46), (69, 60), (50, 46), (47, 60), (63, 83), (67, 82), (57, 57), (33, 83), (44, 57), (45, 82), (38, 19), (19, 19), (1, 19), (34, 76), (76, 76), (3, 83), (4, 60), (13, 28), (73, 83), (31, 83), (22, 60), (24, 76), (28, 64), (2, 83), (83, 83), (46, 46), (61, 83), (7, 46), (8, 60), (30, 83), (37, 83), (15, 76), (29, 57), (49, 60), (9, 76), (60, 60), (10, 19), (71, 83), (43, 82), (52, 83), (18, 46), (12, 64), (64, 46), (81, 83), (54, 64), (39, 19), (70, 82), (35, 60), (82, 82), (66, 57), (58, 83), (14, 76), (16, 28), (6, 82), (79, 83), (55, 46), (11, 57)] current theta: 0.205507614988 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:09 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6224 rows and 6224 columns Presolve time: 0.01s Presolved: 917 rows, 1000 columns, 2664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1000 integer (1000 binary) Root relaxation: cutoff, 951 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 (951 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.226058376487 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:09 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6106 rows and 6106 columns Presolve time: 0.01s Presolved: 1035 rows, 1118 columns, 3018 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1118 integer (1118 binary) Root relaxation: objective 0.000000e+00, 922 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 (922 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 [10, 11, 14, 28, 44, 53, 59, 80, 83] edges [(53, 53), (62, 59), (35, 80), (51, 28), (34, 14), (5, 83), (77, 80), (49, 14), (41, 28), (40, 83), (27, 80), (25, 28), (55, 14), (19, 10), (42, 28), (4, 80), (22, 80), (66, 44), (29, 11), (76, 14), (14, 14), (21, 28), (24, 14), (80, 80), (74, 53), (63, 83), (33, 83), (56, 10), (9, 14), (28, 28), (50, 44), (15, 14), (20, 80), (3, 83), (13, 28), (73, 83), (31, 83), (11, 11), (6, 44), (39, 80), (0, 14), (70, 28), (57, 11), (78, 11), (83, 83), (59, 59), (12, 53), (45, 59), (2, 80), (10, 10), (61, 83), (64, 53), (30, 83), (37, 83), (47, 14), (46, 44), (43, 44), (36, 11), (60, 80), (54, 53), (67, 59), (26, 11), (38, 80), (44, 44), (8, 80), (71, 83), (17, 44), (52, 83), (16, 59), (7, 14), (81, 83), (32, 44), (72, 80), (82, 59), (1, 80), (18, 44), (75, 53), (68, 11), (48, 44), (65, 53), (79, 80), (58, 83), (23, 44), (69, 80)] current theta: 0.215782995737 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:09 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6158 rows and 6158 columns Presolve time: 0.01s Presolved: 983 rows, 1066 columns, 2862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1066 integer (1066 binary) Root relaxation: objective 0.000000e+00, 974 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 (974 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 [10, 11, 14, 28, 43, 53, 62, 80, 81] edges [(53, 53), (40, 81), (58, 81), (35, 80), (51, 28), (34, 14), (62, 28), (77, 80), (49, 14), (41, 28), (5, 81), (27, 80), (55, 14), (19, 10), (42, 28), (4, 80), (23, 43), (22, 80), (29, 11), (76, 14), (14, 14), (81, 81), (63, 81), (21, 28), (24, 14), (80, 80), (66, 43), (70, 62), (74, 53), (6, 43), (56, 10), (9, 14), (28, 28), (3, 81), (78, 43), (31, 81), (33, 81), (15, 14), (20, 80), (13, 28), (45, 62), (46, 43), (50, 43), (83, 81), (11, 11), (39, 80), (0, 14), (17, 43), (59, 28), (73, 81), (43, 43), (12, 53), (10, 10), (2, 81), (64, 53), (82, 62), (54, 43), (47, 14), (61, 81), (36, 11), (57, 43), (71, 81), (52, 81), (32, 53), (60, 80), (30, 81), (37, 81), (26, 11), (38, 80), (8, 80), (7, 14), (72, 80), (1, 80), (75, 53), (16, 62), (48, 43), (79, 81), (25, 62), (68, 11), (67, 62), (65, 53), (18, 43), (69, 80), (44, 43)] current theta: 0.210645305362 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:09 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6190 rows and 6190 columns Presolve time: 0.01s Presolved: 951 rows, 1034 columns, 2766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1034 integer (1034 binary) Root relaxation: cutoff, 1052 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 (1052 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.21321415055 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:09 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6172 rows and 6172 columns Presolve time: 0.01s Presolved: 969 rows, 1052 columns, 2820 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1052 integer (1052 binary) Root relaxation: objective 0.000000e+00, 984 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 (984 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, 14, 19, 41, 43, 53, 62, 80, 81] edges [(53, 53), (40, 81), (58, 81), (35, 80), (34, 14), (77, 80), (49, 14), (5, 81), (62, 62), (51, 41), (27, 80), (55, 14), (4, 80), (23, 43), (22, 80), (29, 11), (76, 14), (14, 14), (25, 41), (81, 81), (63, 81), (24, 14), (80, 80), (66, 43), (70, 62), (74, 53), (13, 41), (6, 43), (41, 41), (9, 14), (3, 81), (31, 81), (33, 81), (19, 19), (15, 14), (20, 80), (45, 62), (46, 43), (56, 14), (50, 43), (83, 81), (11, 11), (39, 80), (0, 14), (17, 43), (73, 81), (78, 11), (43, 43), (12, 53), (2, 80), (72, 19), (64, 53), (82, 62), (54, 43), (47, 14), (61, 81), (36, 11), (57, 43), (71, 81), (52, 81), (32, 53), (60, 80), (30, 81), (37, 81), (26, 11), (59, 62), (38, 80), (8, 80), (10, 19), (42, 41), (7, 14), (28, 41), (1, 80), (75, 53), (16, 62), (48, 43), (79, 81), (68, 11), (67, 62), (65, 53), (21, 41), (18, 43), (69, 80), (44, 43)] current theta: 0.211929727956 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:09 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6180 rows and 6180 columns Presolve time: 0.01s Presolved: 961 rows, 1044 columns, 2796 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1044 integer (1044 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, 14, 19, 41, 43, 53, 62, 80, 81] edges [(53, 53), (40, 81), (58, 81), (35, 80), (34, 14), (77, 80), (49, 14), (5, 81), (62, 62), (51, 41), (27, 80), (55, 14), (4, 80), (23, 43), (22, 80), (29, 11), (76, 14), (14, 14), (25, 41), (81, 81), (63, 81), (24, 14), (80, 80), (66, 43), (70, 62), (74, 53), (13, 41), (6, 43), (41, 41), (9, 14), (3, 81), (31, 81), (33, 81), (19, 19), (15, 14), (20, 80), (45, 62), (46, 43), (56, 14), (50, 43), (83, 81), (11, 11), (39, 80), (0, 14), (17, 43), (73, 81), (78, 11), (43, 43), (12, 53), (2, 80), (72, 19), (64, 53), (82, 62), (54, 43), (47, 14), (61, 81), (36, 11), (57, 43), (71, 81), (52, 81), (32, 53), (60, 80), (30, 81), (37, 81), (26, 11), (59, 62), (38, 80), (8, 80), (10, 19), (42, 41), (7, 14), (28, 41), (1, 80), (75, 53), (16, 62), (48, 43), (79, 81), (68, 11), (67, 62), (65, 53), (21, 41), (18, 43), (69, 80), (44, 43)] current theta: 0.211287516659 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:09 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6186 rows and 6186 columns Presolve time: 0.01s Presolved: 955 rows, 1038 columns, 2778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1038 integer (1038 binary) Root relaxation: cutoff, 1020 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 (1020 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.211608622308 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:09 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6184 rows and 6184 columns Presolve time: 0.01s Presolved: 957 rows, 1040 columns, 2784 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1040 integer (1040 binary) Root relaxation: cutoff, 926 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 (926 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.211769175132 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:09 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6182 rows and 6182 columns Presolve time: 0.01s Presolved: 959 rows, 1042 columns, 2790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 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.211849451544 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:16:09 2012 Optimize a model with 7141 rows, 7224 columns and 21336 nonzeros Presolve removed 6182 rows and 6182 columns Presolve time: 0.01s Presolved: 959 rows, 1042 columns, 2790 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1042 integer (1042 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 -