current theta: 0.673816940047 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 2002 rows and 2002 columns Presolve time: 0.10s Presolved: 4479 rows, 4558 columns, 13354 nonzeros Variable types: 0 continuous, 4558 integer (4558 binary) Root relaxation: objective 0.000000e+00, 376 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 (376 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 [3, 36, 42, 49, 69, 73, 76, 78] edges [(57, 78), (68, 78), (1, 78), (0, 49), (32, 78), (20, 78), (63, 78), (38, 78), (35, 78), (77, 78), (53, 78), (28, 78), (25, 78), (56, 78), (43, 78), (23, 78), (60, 49), (66, 49), (18, 78), (31, 78), (6, 78), (64, 78), (13, 78), (52, 78), (59, 78), (70, 78), (67, 78), (34, 78), (47, 78), (4, 49), (42, 78), (22, 78), (7, 49), (37, 78), (76, 76), (74, 49), (12, 78), (55, 78), (27, 78), (58, 78), (73, 78), (17, 78), (48, 78), (24, 78), (79, 78), (45, 76), (54, 78), (19, 78), (61, 78), (30, 78), (69, 78), (33, 78), (44, 78), (9, 78), (15, 78), (46, 78), (2, 49), (65, 49), (5, 78), (62, 49), (36, 78), (75, 78), (49, 49), (8, 78), (51, 78), (50, 78), (26, 78), (3, 42), (14, 78), (41, 78), (72, 78), (21, 78), (39, 49), (16, 78), (71, 78), (78, 78), (11, 78), (29, 49), (10, 49), (40, 76)] current theta: 0.336908470024 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 4848 rows and 4848 columns Presolve time: 0.02s Presolved: 1633 rows, 1712 columns, 4816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1712 integer (1712 binary) Root relaxation: objective 0.000000e+00, 681 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 (1369 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 [42, 45, 55, 56, 63, 64, 77, 79] edges [(20, 77), (17, 56), (57, 77), (47, 55), (10, 64), (45, 45), (52, 64), (32, 64), (31, 77), (28, 77), (74, 64), (77, 77), (6, 55), (15, 45), (53, 77), (23, 79), (40, 45), (69, 63), (25, 77), (48, 56), (38, 77), (66, 42), (58, 55), (29, 64), (63, 63), (19, 42), (13, 77), (76, 45), (18, 77), (64, 64), (22, 56), (73, 63), (79, 56), (59, 64), (55, 79), (27, 79), (37, 77), (7, 64), (24, 56), (12, 79), (8, 56), (61, 45), (62, 42), (49, 64), (1, 45), (33, 79), (70, 55), (44, 77), (42, 42), (39, 56), (9, 77), (75, 77), (54, 77), (0, 56), (51, 77), (30, 77), (4, 64), (2, 45), (41, 56), (36, 42), (60, 79), (78, 55), (67, 64), (71, 77), (65, 79), (46, 77), (21, 79), (3, 42), (16, 77), (26, 79), (14, 79), (11, 79), (43, 56), (50, 77), (35, 63), (72, 56), (5, 56), (34, 56), (68, 77), (56, 56)] current theta: 0.168454235012 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5848 rows and 5848 columns Presolve time: 0.01s Presolved: 633 rows, 712 columns, 1816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 712 integer (712 binary) Root relaxation: cutoff, 682 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 (682 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.252681352518 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5406 rows and 5406 columns Presolve time: 0.01s Presolved: 1075 rows, 1154 columns, 3142 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1154 integer (1154 binary) Root relaxation: objective 0.000000e+00, 1032 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 (1729 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 [0, 10, 16, 21, 30, 46, 47, 63] edges [(23, 47), (71, 16), (67, 30), (37, 16), (33, 47), (14, 47), (65, 21), (11, 30), (24, 10), (16, 16), (13, 46), (45, 16), (69, 63), (34, 10), (62, 0), (3, 21), (29, 10), (41, 0), (75, 46), (40, 16), (63, 63), (53, 16), (73, 63), (51, 46), (39, 0), (2, 30), (4, 10), (38, 16), (6, 47), (19, 21), (9, 46), (1, 16), (35, 47), (20, 46), (78, 47), (50, 30), (0, 0), (77, 46), (46, 46), (10, 10), (27, 47), (36, 21), (8, 0), (79, 0), (25, 16), (72, 21), (17, 10), (48, 10), (28, 46), (30, 30), (43, 10), (52, 10), (54, 46), (66, 0), (18, 46), (47, 47), (15, 16), (32, 0), (64, 10), (44, 46), (74, 0), (59, 10), (61, 30), (22, 0), (70, 47), (5, 30), (42, 21), (60, 21), (57, 16), (49, 10), (21, 21), (68, 16), (12, 47), (7, 10), (58, 46), (55, 47), (26, 21), (31, 30), (56, 0), (76, 16)] current theta: 0.210567793765 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:42 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5644 rows and 5644 columns Presolve time: 0.01s Presolved: 837 rows, 916 columns, 2428 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 916 integer (916 binary) Root relaxation: cutoff, 961 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 (961 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.231624573141 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:43 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5528 rows and 5528 columns Presolve time: 0.01s Presolved: 953 rows, 1032 columns, 2776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1032 integer (1032 binary) Root relaxation: cutoff, 1114 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 (1114 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.242152962829 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:43 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5468 rows and 5468 columns Presolve time: 0.01s Presolved: 1013 rows, 1092 columns, 2956 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1092 integer (1092 binary) Root relaxation: cutoff, 1165 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 (1165 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.247417157674 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:43 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5444 rows and 5444 columns Presolve time: 0.01s Presolved: 1037 rows, 1116 columns, 3028 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1116 integer (1116 binary) Root relaxation: cutoff, 1165 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 (1165 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.250049255096 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:43 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5422 rows and 5422 columns Presolve time: 0.01s Presolved: 1059 rows, 1138 columns, 3094 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1138 integer (1138 binary) Root relaxation: objective 0.000000e+00, 1023 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 (1023 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, 21, 30, 33, 44, 45, 60, 73] edges [(15, 30), (38, 44), (74, 10), (26, 60), (25, 30), (67, 30), (45, 45), (11, 30), (24, 10), (63, 73), (70, 33), (56, 60), (40, 45), (78, 33), (34, 10), (62, 60), (13, 44), (75, 44), (3, 21), (29, 10), (79, 60), (33, 33), (12, 33), (51, 44), (55, 33), (76, 45), (23, 33), (2, 30), (73, 73), (4, 10), (16, 45), (28, 30), (20, 44), (19, 21), (22, 60), (39, 60), (68, 45), (47, 33), (50, 30), (10, 10), (9, 44), (32, 10), (36, 21), (8, 60), (1, 44), (46, 44), (27, 33), (6, 33), (65, 60), (72, 21), (17, 10), (48, 10), (53, 45), (14, 33), (30, 30), (60, 60), (44, 44), (43, 10), (52, 10), (66, 60), (64, 10), (69, 73), (54, 44), (18, 44), (77, 30), (35, 73), (0, 60), (59, 10), (61, 30), (58, 33), (37, 45), (5, 30), (42, 21), (49, 10), (21, 21), (57, 44), (41, 60), (7, 10), (31, 30), (71, 45)] current theta: 0.248733206385 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:43 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5434 rows and 5434 columns Presolve time: 0.01s Presolved: 1047 rows, 1126 columns, 3058 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1126 integer (1126 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 [10, 21, 30, 33, 44, 45, 60, 73] edges [(15, 30), (38, 44), (74, 10), (26, 60), (25, 30), (67, 30), (45, 45), (11, 30), (24, 10), (63, 73), (70, 33), (56, 60), (40, 45), (78, 33), (34, 10), (62, 60), (13, 44), (75, 44), (3, 21), (29, 10), (79, 60), (33, 33), (12, 33), (51, 44), (55, 33), (76, 45), (23, 33), (2, 30), (73, 73), (4, 10), (16, 45), (28, 30), (20, 44), (19, 21), (22, 60), (39, 60), (68, 45), (47, 33), (50, 30), (10, 10), (9, 44), (32, 10), (36, 21), (8, 60), (1, 44), (46, 44), (27, 33), (6, 33), (65, 60), (72, 21), (17, 10), (48, 10), (53, 45), (14, 33), (30, 30), (60, 60), (44, 44), (43, 10), (52, 10), (66, 60), (64, 10), (69, 73), (54, 44), (18, 44), (77, 30), (35, 73), (0, 60), (59, 10), (61, 30), (58, 33), (37, 45), (5, 30), (42, 21), (49, 10), (21, 21), (57, 44), (41, 60), (7, 10), (31, 30), (71, 45)] current theta: 0.248075182029 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:43 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5438 rows and 5438 columns Presolve time: 0.01s Presolved: 1043 rows, 1122 columns, 3046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1122 integer (1122 binary) Root relaxation: objective 0.000000e+00, 827 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 (827 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, 21, 30, 33, 35, 45, 51, 60] edges [(15, 30), (35, 33), (74, 10), (26, 60), (25, 30), (67, 30), (45, 45), (11, 30), (24, 10), (70, 33), (56, 60), (40, 45), (78, 33), (34, 10), (3, 21), (33, 35), (29, 10), (79, 60), (1, 51), (48, 30), (12, 33), (55, 33), (75, 33), (76, 45), (23, 33), (2, 30), (4, 10), (16, 45), (28, 30), (9, 51), (19, 21), (51, 51), (22, 60), (73, 35), (54, 51), (39, 60), (68, 45), (38, 51), (50, 30), (10, 10), (32, 10), (36, 21), (6, 35), (69, 35), (47, 35), (8, 60), (18, 51), (27, 33), (65, 60), (72, 21), (17, 10), (44, 51), (53, 45), (14, 33), (30, 30), (63, 35), (60, 60), (43, 10), (52, 10), (66, 60), (46, 51), (62, 21), (64, 10), (77, 30), (0, 60), (59, 10), (61, 30), (58, 33), (37, 45), (5, 30), (42, 21), (49, 10), (21, 21), (41, 60), (7, 10), (13, 51), (31, 30), (57, 51), (71, 45), (20, 51)] current theta: 0.247746169851 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:43 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5440 rows and 5440 columns Presolve time: 0.01s Presolved: 1041 rows, 1120 columns, 3040 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1120 integer (1120 binary) Root relaxation: cutoff, 1154 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 (1154 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.24791067594 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:43 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5438 rows and 5438 columns Presolve time: 0.01s Presolved: 1043 rows, 1122 columns, 3046 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1122 integer (1122 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 [10, 21, 30, 33, 35, 45, 51, 60] edges [(15, 30), (35, 33), (74, 10), (26, 60), (25, 30), (67, 30), (45, 45), (11, 30), (24, 10), (70, 33), (56, 60), (40, 45), (78, 33), (34, 10), (3, 21), (33, 35), (29, 10), (79, 60), (1, 51), (48, 30), (12, 33), (55, 33), (75, 33), (76, 45), (23, 33), (2, 30), (4, 10), (16, 45), (28, 30), (9, 51), (19, 21), (51, 51), (22, 60), (73, 35), (54, 51), (39, 60), (68, 45), (38, 51), (50, 30), (10, 10), (32, 10), (36, 21), (6, 35), (69, 35), (47, 35), (8, 60), (18, 51), (27, 33), (65, 60), (72, 21), (17, 10), (44, 51), (53, 45), (14, 33), (30, 30), (63, 35), (60, 60), (43, 10), (52, 10), (66, 60), (46, 51), (62, 21), (64, 10), (77, 30), (0, 60), (59, 10), (61, 30), (58, 33), (37, 45), (5, 30), (42, 21), (49, 10), (21, 21), (41, 60), (7, 10), (13, 51), (31, 30), (57, 51), (71, 45), (20, 51)] current theta: 0.247828422896 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 00:53:43 2012 Optimize a model with 6481 rows, 6560 columns and 19360 nonzeros Presolve removed 5438 rows and 5438 columns Presolve time: 0.01s Presolved: 1043 rows, 1122 columns, 3046 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1122 integer (1122 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 [10, 21, 30, 33, 35, 45, 51, 60] edges [(15, 30), (35, 33), (74, 10), (26, 60), (25, 30), (67, 30), (45, 45), (11, 30), (24, 10), (70, 33), (56, 60), (40, 45), (78, 33), (34, 10), (3, 21), (33, 35), (29, 10), (79, 60), (1, 51), (48, 30), (12, 33), (55, 33), (75, 33), (76, 45), (23, 33), (2, 30), (4, 10), (16, 45), (28, 30), (9, 51), (19, 21), (51, 51), (22, 60), (73, 35), (54, 51), (39, 60), (68, 45), (38, 51), (50, 30), (10, 10), (32, 10), (36, 21), (6, 35), (69, 35), (47, 35), (8, 60), (18, 51), (27, 33), (65, 60), (72, 21), (17, 10), (44, 51), (53, 45), (14, 33), (30, 30), (63, 35), (60, 60), (43, 10), (52, 10), (66, 60), (46, 51), (62, 21), (64, 10), (77, 30), (0, 60), (59, 10), (61, 30), (58, 33), (37, 45), (5, 30), (42, 21), (49, 10), (21, 21), (41, 60), (7, 10), (13, 51), (31, 30), (57, 51), (71, 45), (20, 51)]