current theta: 0.66657763309 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:18 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2442 rows and 2442 columns Presolve time: 0.12s Presolved: 5215 rows, 5301 columns, 15555 nonzeros Variable types: 0 continuous, 5301 integer (5301 binary) Root relaxation: objective 0.000000e+00, 677 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 (1199 simplex iterations) in 0.16 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 [30, 35, 42, 55, 69, 76, 80, 82, 84] edges [(18, 84), (4, 84), (13, 84), (64, 84), (12, 84), (68, 84), (46, 84), (59, 84), (57, 55), (70, 84), (40, 84), (3, 55), (63, 84), (5, 80), (23, 80), (83, 55), (49, 84), (35, 84), (48, 84), (55, 84), (0, 55), (77, 55), (58, 55), (27, 84), (6, 84), (21, 84), (34, 84), (45, 84), (44, 84), (43, 30), (17, 84), (81, 84), (78, 84), (10, 84), (39, 84), (76, 82), (14, 55), (86, 84), (56, 84), (67, 84), (1, 55), (80, 84), (74, 84), (62, 84), (85, 55), (53, 84), (66, 84), (8, 69), (2, 82), (31, 82), (52, 84), (25, 84), (41, 55), (61, 84), (47, 84), (42, 84), (33, 84), (11, 84), (51, 55), (54, 55), (65, 80), (37, 82), (50, 82), (24, 82), (19, 55), (29, 84), (73, 84), (26, 55), (22, 55), (7, 84), (32, 55), (60, 82), (79, 84), (82, 30), (84, 69), (30, 84), (69, 84), (16, 76), (20, 55), (36, 84), (71, 76), (9, 84), (38, 84), (72, 55), (15, 84), (28, 84), (75, 69)] current theta: 0.333288816545 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:19 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5778 rows and 5778 columns Presolve time: 0.03s Presolved: 1879 rows, 1965 columns, 5547 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1965 integer (1965 binary) Root relaxation: objective 0.000000e+00, 1017 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 (2011 simplex iterations) in 0.07 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 [50, 58, 69, 74, 81, 82, 83, 84, 86] edges [(5, 84), (1, 58), (18, 84), (46, 86), (72, 58), (28, 86), (51, 84), (12, 84), (42, 58), (71, 74), (4, 74), (41, 84), (48, 82), (36, 83), (17, 81), (37, 50), (57, 82), (27, 83), (50, 50), (15, 82), (23, 83), (6, 83), (80, 58), (22, 81), (81, 81), (7, 74), (24, 50), (14, 84), (86, 74), (21, 83), (68, 82), (43, 50), (3, 58), (25, 82), (63, 83), (54, 82), (67, 82), (76, 81), (26, 83), (74, 86), (84, 84), (62, 86), (44, 86), (69, 69), (45, 81), (10, 82), (13, 74), (66, 86), (75, 84), (34, 81), (56, 86), (65, 58), (73, 83), (30, 74), (61, 86), (64, 50), (20, 83), (53, 81), (2, 74), (58, 58), (83, 84), (31, 50), (11, 86), (52, 81), (55, 58), (19, 83), (32, 81), (70, 69), (16, 74), (0, 58), (60, 82), (9, 86), (38, 86), (29, 81), (35, 58), (82, 84), (39, 74), (79, 86), (8, 84), (77, 84), (40, 74), (59, 81), (85, 58), (78, 58), (47, 69), (33, 69), (49, 81)] current theta: 0.166644408273 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:19 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 7008 rows and 7008 columns Presolve time: 0.01s Presolved: 649 rows, 735 columns, 1857 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 735 integer (735 binary) Root relaxation: cutoff, 731 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 (731 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.249966612409 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:19 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6408 rows and 6408 columns Presolve time: 0.02s Presolved: 1249 rows, 1335 columns, 3657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1335 integer (1335 binary) Root relaxation: objective 0.000000e+00, 1194 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 (1869 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 [3, 16, 47, 63, 64, 81, 84, 85, 86] edges [(5, 84), (23, 84), (2, 64), (46, 86), (0, 85), (28, 86), (71, 16), (51, 84), (15, 81), (33, 47), (85, 85), (41, 84), (36, 63), (16, 16), (45, 16), (17, 81), (68, 86), (12, 3), (67, 81), (26, 84), (81, 81), (80, 3), (27, 84), (20, 84), (63, 63), (86, 86), (24, 16), (76, 81), (57, 85), (37, 64), (74, 86), (64, 64), (48, 16), (50, 64), (22, 85), (25, 81), (77, 16), (84, 84), (73, 63), (78, 85), (31, 86), (62, 86), (44, 86), (43, 16), (39, 86), (66, 86), (83, 63), (6, 47), (75, 84), (34, 81), (56, 86), (61, 86), (55, 3), (54, 84), (40, 64), (42, 3), (60, 84), (7, 16), (53, 81), (11, 86), (52, 81), (3, 3), (21, 47), (32, 81), (4, 64), (69, 47), (30, 86), (47, 47), (10, 16), (9, 86), (14, 3), (38, 86), (65, 84), (29, 81), (58, 84), (82, 84), (79, 86), (8, 84), (70, 47), (59, 81), (18, 86), (35, 3), (72, 84), (1, 84), (49, 81), (13, 86), (19, 63)] current theta: 0.208305510341 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:19 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6728 rows and 6728 columns Presolve time: 0.01s Presolved: 929 rows, 1015 columns, 2697 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1015 integer (1015 binary) Root relaxation: cutoff, 1084 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 (1084 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.229136061375 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:19 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6564 rows and 6564 columns Presolve time: 0.01s Presolved: 1093 rows, 1179 columns, 3189 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1179 integer (1179 binary) Root relaxation: cutoff, 1256 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 (1256 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e+00, gap - current theta: 0.239551336892 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:19 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6490 rows and 6490 columns Presolve time: 0.02s Presolved: 1167 rows, 1253 columns, 3411 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1253 integer (1253 binary) Root relaxation: objective 0.000000e+00, 776 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 (776 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, 25, 47, 50, 63, 71, 81, 84, 86] edges [(5, 84), (23, 84), (46, 86), (28, 86), (15, 25), (51, 84), (33, 47), (41, 84), (32, 25), (17, 81), (37, 50), (50, 50), (68, 86), (57, 25), (71, 71), (12, 3), (67, 81), (22, 25), (26, 84), (81, 81), (16, 71), (80, 3), (78, 3), (27, 84), (20, 84), (24, 71), (63, 63), (86, 86), (76, 81), (74, 50), (25, 81), (7, 71), (84, 84), (73, 63), (62, 86), (44, 86), (36, 3), (39, 86), (66, 86), (83, 63), (6, 47), (43, 71), (75, 84), (34, 81), (56, 86), (61, 50), (64, 50), (55, 3), (54, 84), (42, 3), (60, 84), (53, 81), (2, 50), (31, 50), (58, 3), (11, 86), (52, 81), (4, 71), (3, 3), (21, 47), (69, 47), (45, 71), (30, 86), (47, 47), (9, 86), (14, 3), (40, 71), (38, 86), (65, 84), (85, 25), (19, 3), (29, 25), (82, 84), (79, 86), (48, 71), (10, 71), (8, 84), (77, 84), (0, 25), (70, 47), (59, 81), (18, 86), (35, 3), (72, 84), (1, 84), (49, 81), (13, 86)] current theta: 0.234343699133 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:19 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6532 rows and 6532 columns Presolve time: 0.01s Presolved: 1125 rows, 1211 columns, 3285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1211 integer (1211 binary) Root relaxation: objective 0.000000e+00, 986 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 (986 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 [45, 47, 63, 64, 80, 81, 84, 85, 86] edges [(5, 84), (23, 84), (2, 64), (46, 86), (35, 80), (0, 85), (28, 86), (51, 84), (15, 81), (24, 45), (33, 47), (85, 85), (45, 45), (41, 84), (36, 63), (14, 80), (17, 81), (68, 86), (40, 45), (67, 81), (12, 80), (26, 84), (81, 81), (30, 64), (80, 80), (27, 84), (20, 84), (63, 63), (86, 86), (76, 81), (82, 45), (57, 85), (37, 64), (74, 86), (64, 64), (50, 64), (22, 85), (84, 84), (73, 63), (78, 85), (31, 86), (62, 86), (55, 80), (44, 86), (3, 80), (39, 86), (16, 45), (66, 86), (83, 63), (6, 47), (75, 84), (34, 81), (56, 86), (61, 86), (25, 85), (7, 45), (54, 84), (60, 84), (53, 81), (43, 45), (11, 86), (52, 81), (10, 45), (42, 80), (21, 47), (4, 64), (69, 47), (47, 47), (9, 86), (38, 86), (65, 84), (29, 81), (79, 86), (32, 85), (58, 85), (8, 84), (77, 84), (70, 47), (59, 81), (18, 86), (72, 84), (48, 45), (1, 84), (49, 81), (71, 45), (13, 86), (19, 63)] current theta: 0.231739880254 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:19 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6546 rows and 6546 columns Presolve time: 0.01s Presolved: 1111 rows, 1197 columns, 3243 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1197 integer (1197 binary) Root relaxation: objective 0.000000e+00, 975 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 (975 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, 45, 47, 63, 64, 81, 84, 85, 86] edges [(5, 84), (23, 84), (2, 64), (46, 86), (0, 85), (28, 86), (51, 84), (24, 64), (15, 81), (33, 47), (85, 85), (45, 45), (41, 84), (36, 63), (61, 64), (74, 64), (17, 81), (40, 45), (12, 3), (67, 81), (26, 84), (81, 81), (80, 3), (30, 64), (27, 84), (20, 84), (63, 63), (86, 86), (76, 81), (82, 45), (57, 85), (37, 64), (64, 64), (50, 64), (22, 85), (84, 84), (73, 63), (78, 85), (31, 86), (62, 86), (44, 86), (39, 86), (16, 45), (66, 86), (83, 63), (6, 47), (75, 84), (34, 81), (56, 86), (25, 85), (55, 3), (7, 45), (54, 84), (42, 3), (60, 84), (53, 81), (43, 45), (58, 3), (11, 86), (52, 81), (10, 45), (3, 3), (21, 47), (4, 64), (69, 47), (47, 47), (9, 86), (14, 3), (68, 64), (38, 86), (65, 84), (29, 81), (19, 3), (79, 86), (32, 85), (8, 84), (77, 84), (70, 47), (59, 81), (18, 86), (35, 3), (72, 84), (48, 45), (1, 84), (49, 81), (71, 45), (13, 86)] current theta: 0.230437970814 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:19 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6552 rows and 6552 columns Presolve time: 0.01s Presolved: 1105 rows, 1191 columns, 3225 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1191 integer (1191 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 45, 47, 63, 64, 81, 84, 85, 86] edges [(5, 84), (23, 84), (2, 64), (46, 86), (0, 85), (28, 86), (51, 84), (24, 64), (15, 81), (33, 47), (85, 85), (45, 45), (41, 84), (36, 63), (61, 64), (74, 64), (17, 81), (40, 45), (12, 3), (67, 81), (26, 84), (81, 81), (80, 3), (30, 64), (27, 84), (20, 84), (63, 63), (86, 86), (76, 81), (82, 45), (57, 85), (37, 64), (64, 64), (50, 64), (22, 85), (84, 84), (73, 63), (78, 85), (31, 86), (62, 86), (44, 86), (39, 86), (16, 45), (66, 86), (83, 63), (6, 47), (75, 84), (34, 81), (56, 86), (25, 85), (55, 3), (7, 45), (54, 84), (42, 3), (60, 84), (53, 81), (43, 45), (58, 3), (11, 86), (52, 81), (10, 45), (3, 3), (21, 47), (4, 64), (69, 47), (47, 47), (9, 86), (14, 3), (68, 64), (38, 86), (65, 84), (29, 81), (19, 3), (79, 86), (32, 85), (8, 84), (77, 84), (70, 47), (59, 81), (18, 86), (35, 3), (72, 84), (48, 45), (1, 84), (49, 81), (71, 45), (13, 86)] current theta: 0.229787016095 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:19 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6554 rows and 6554 columns Presolve time: 0.01s Presolved: 1103 rows, 1189 columns, 3219 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1189 integer (1189 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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, 45, 47, 63, 64, 81, 84, 85, 86] edges [(5, 84), (23, 84), (2, 64), (46, 86), (0, 85), (28, 86), (51, 84), (24, 64), (15, 81), (33, 47), (85, 85), (45, 45), (41, 84), (36, 63), (61, 64), (74, 64), (17, 81), (40, 45), (12, 3), (67, 81), (26, 84), (81, 81), (80, 3), (30, 64), (27, 84), (20, 84), (63, 63), (86, 86), (76, 81), (82, 45), (57, 85), (37, 64), (64, 64), (50, 64), (22, 85), (84, 84), (73, 63), (78, 85), (31, 86), (62, 86), (44, 86), (39, 86), (16, 45), (66, 86), (83, 63), (6, 47), (75, 84), (34, 81), (56, 86), (25, 85), (55, 3), (7, 45), (54, 84), (42, 3), (60, 84), (53, 81), (43, 45), (58, 3), (11, 86), (52, 81), (10, 45), (3, 3), (21, 47), (4, 64), (69, 47), (47, 47), (9, 86), (14, 3), (68, 64), (38, 86), (65, 84), (29, 81), (19, 3), (79, 86), (32, 85), (8, 84), (77, 84), (70, 47), (59, 81), (18, 86), (35, 3), (72, 84), (48, 45), (1, 84), (49, 81), (71, 45), (13, 86)] current theta: 0.229461538735 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:19 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6560 rows and 6560 columns Presolve time: 0.01s Presolved: 1097 rows, 1183 columns, 3201 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1183 integer (1183 binary) Root relaxation: objective 0.000000e+00, 1229 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 (1229 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 [39, 42, 47, 48, 64, 72, 81, 83, 85] edges [(2, 64), (5, 39), (31, 64), (0, 85), (28, 39), (8, 39), (15, 81), (11, 39), (33, 47), (85, 85), (26, 72), (54, 39), (18, 39), (36, 83), (61, 64), (55, 42), (74, 64), (17, 81), (44, 39), (20, 72), (82, 48), (27, 83), (24, 48), (23, 83), (9, 39), (84, 72), (67, 81), (81, 81), (30, 64), (43, 64), (38, 39), (68, 39), (63, 83), (76, 81), (46, 39), (57, 85), (37, 64), (64, 64), (50, 64), (22, 85), (78, 85), (1, 48), (13, 39), (56, 39), (79, 39), (35, 42), (7, 48), (39, 39), (66, 39), (62, 39), (6, 47), (34, 81), (73, 83), (25, 85), (48, 48), (41, 48), (77, 48), (12, 72), (40, 64), (83, 83), (75, 72), (53, 81), (86, 39), (51, 72), (42, 42), (58, 72), (52, 81), (19, 83), (21, 47), (4, 64), (69, 47), (47, 47), (80, 42), (65, 72), (29, 81), (14, 72), (60, 72), (32, 85), (71, 48), (3, 42), (70, 47), (59, 81), (72, 83), (10, 48), (16, 48), (45, 48), (49, 81)] current theta: 0.229298800055 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:19 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6562 rows and 6562 columns Presolve time: 0.01s Presolved: 1095 rows, 1181 columns, 3195 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1181 integer (1181 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [39, 42, 47, 48, 64, 72, 81, 83, 85] edges [(2, 64), (5, 39), (31, 64), (0, 85), (28, 39), (8, 39), (15, 81), (11, 39), (33, 47), (85, 85), (26, 72), (54, 39), (18, 39), (36, 83), (61, 64), (55, 42), (74, 64), (17, 81), (44, 39), (20, 72), (82, 48), (27, 83), (24, 48), (23, 83), (9, 39), (84, 72), (67, 81), (81, 81), (30, 64), (43, 64), (38, 39), (68, 39), (63, 83), (76, 81), (46, 39), (57, 85), (37, 64), (64, 64), (50, 64), (22, 85), (78, 85), (1, 48), (13, 39), (56, 39), (79, 39), (35, 42), (7, 48), (39, 39), (66, 39), (62, 39), (6, 47), (34, 81), (73, 83), (25, 85), (48, 48), (41, 48), (77, 48), (12, 72), (40, 64), (83, 83), (75, 72), (53, 81), (86, 39), (51, 72), (42, 42), (58, 72), (52, 81), (19, 83), (21, 47), (4, 64), (69, 47), (47, 47), (80, 42), (65, 72), (29, 81), (14, 72), (60, 72), (32, 85), (71, 48), (3, 42), (70, 47), (59, 81), (72, 83), (10, 48), (16, 48), (45, 48), (49, 81)] current theta: 0.229217430715 Gurobi 5.0.1 (linux64) logging started Thu Nov 22 01:33:19 2012 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6562 rows and 6562 columns Presolve time: 0.01s Presolved: 1095 rows, 1181 columns, 3195 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1181 integer (1181 binary) Root relaxation: cutoff, 0 iterations, 0.00 seconds Explored 0 nodes (0 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 [39, 42, 47, 48, 64, 72, 81, 83, 85] edges [(2, 64), (5, 39), (31, 64), (0, 85), (28, 39), (8, 39), (15, 81), (11, 39), (33, 47), (85, 85), (26, 72), (54, 39), (18, 39), (36, 83), (61, 64), (55, 42), (74, 64), (17, 81), (44, 39), (20, 72), (82, 48), (27, 83), (24, 48), (23, 83), (9, 39), (84, 72), (67, 81), (81, 81), (30, 64), (43, 64), (38, 39), (68, 39), (63, 83), (76, 81), (46, 39), (57, 85), (37, 64), (64, 64), (50, 64), (22, 85), (78, 85), (1, 48), (13, 39), (56, 39), (79, 39), (35, 42), (7, 48), (39, 39), (66, 39), (62, 39), (6, 47), (34, 81), (73, 83), (25, 85), (48, 48), (41, 48), (77, 48), (12, 72), (40, 64), (83, 83), (75, 72), (53, 81), (86, 39), (51, 72), (42, 42), (58, 72), (52, 81), (19, 83), (21, 47), (4, 64), (69, 47), (47, 47), (80, 42), (65, 72), (29, 81), (14, 72), (60, 72), (32, 85), (71, 48), (3, 42), (70, 47), (59, 81), (72, 83), (10, 48), (16, 48), (45, 48), (49, 81)]