current theta: 0.66657763309 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:36 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 2442 rows and 2442 columns Presolve time: 0.13s Presolved: 5215 rows, 5301 columns, 15555 nonzeros Variable types: 0 continuous, 5301 integer (5301 binary) Root relaxation: objective 0.000000e+00, 606 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.00% - 0s Explored 0 nodes (1524 simplex iterations) in 0.17 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 [33, 35, 42, 55, 62, 69, 75, 76, 81] edges [(7, 76), (78, 76), (12, 42), (81, 76), (62, 69), (35, 35), (1, 76), (9, 33), (43, 76), (3, 55), (31, 33), (65, 35), (82, 76), (11, 69), (64, 75), (83, 55), (56, 33), (79, 69), (25, 42), (68, 75), (10, 76), (53, 76), (52, 76), (2, 62), (0, 55), (77, 55), (58, 55), (67, 76), (33, 33), (37, 62), (26, 35), (54, 62), (14, 55), (69, 69), (57, 35), (73, 62), (34, 76), (28, 69), (5, 55), (76, 76), (85, 55), (48, 76), (74, 62), (39, 33), (38, 69), (8, 69), (47, 33), (46, 69), (45, 76), (13, 69), (17, 76), (18, 69), (51, 55), (23, 62), (66, 33), (21, 69), (80, 55), (24, 62), (42, 55), (75, 62), (19, 55), (60, 35), (61, 75), (50, 62), (70, 69), (27, 35), (22, 55), (63, 35), (32, 55), (55, 55), (30, 33), (6, 62), (86, 69), (15, 75), (29, 76), (16, 76), (20, 55), (71, 76), (84, 35), (4, 76), (72, 55), (44, 69), (59, 81), (40, 75), (41, 76), (36, 75), (49, 81)] current theta: 0.333288816545 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:36 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 5778 rows and 5780 columns Presolve time: 0.03s Presolved: 1879 rows, 1963 columns, 5545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1963 integer (1963 binary) Root relaxation: objective 0.000000e+00, 886 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.00% - 0s Explored 0 nodes (1690 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 [6, 8, 49, 54, 55, 74, 82, 85, 86] edges [(0, 85), (56, 74), (21, 54), (41, 85), (85, 85), (4, 74), (17, 82), (60, 54), (48, 82), (12, 85), (64, 74), (3, 55), (46, 6), (53, 49), (86, 54), (40, 49), (76, 49), (33, 6), (26, 6), (84, 54), (77, 54), (14, 85), (70, 6), (34, 85), (57, 85), (74, 86), (22, 85), (78, 85), (67, 85), (47, 6), (2, 86), (31, 86), (62, 86), (44, 86), (10, 82), (39, 86), (8, 54), (66, 86), (27, 55), (83, 6), (5, 54), (63, 6), (18, 54), (61, 86), (16, 82), (25, 49), (73, 6), (11, 54), (37, 74), (50, 86), (28, 54), (54, 54), (69, 6), (51, 54), (35, 55), (80, 55), (42, 55), (68, 54), (24, 82), (19, 55), (81, 49), (1, 82), (30, 86), (43, 82), (59, 49), (65, 85), (9, 86), (55, 55), (38, 86), (36, 55), (20, 54), (49, 49), (71, 49), (52, 49), (6, 6), (79, 86), (32, 85), (58, 85), (72, 54), (15, 85), (23, 54), (45, 49), (82, 54), (7, 82), (29, 49), (75, 54), (13, 86)] current theta: 0.166644408273 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:36 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 7008 rows and 7086 columns Presolve time: 0.01s Presolved: 649 rows, 657 columns, 1779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 657 integer (657 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-01, gap - current theta: 0.249966612409 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:36 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6408 rows and 6426 columns Presolve time: 0.02s Presolved: 1249 rows, 1317 columns, 3639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1317 integer (1317 binary) Root relaxation: objective 0.000000e+00, 919 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.00% - 0s Explored 0 nodes (919 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 [25, 35, 36, 37, 40, 47, 52, 84, 86] edges [(5, 84), (23, 84), (49, 52), (46, 86), (28, 86), (15, 25), (51, 84), (2, 37), (33, 47), (19, 36), (35, 35), (80, 35), (41, 84), (78, 35), (12, 36), (32, 25), (17, 25), (68, 86), (71, 40), (57, 25), (4, 40), (22, 25), (26, 84), (16, 40), (27, 84), (36, 36), (20, 84), (86, 86), (74, 86), (84, 84), (31, 86), (62, 86), (55, 35), (44, 86), (42, 35), (39, 86), (66, 86), (6, 47), (75, 84), (56, 86), (61, 86), (43, 40), (54, 84), (83, 36), (67, 52), (63, 36), (60, 84), (53, 25), (64, 40), (37, 37), (52, 52), (3, 36), (11, 86), (50, 37), (7, 40), (21, 47), (69, 47), (73, 36), (30, 86), (47, 47), (48, 40), (10, 52), (9, 86), (38, 86), (65, 84), (85, 25), (45, 52), (14, 36), (58, 84), (82, 84), (79, 86), (34, 25), (29, 52), (24, 40), (8, 84), (77, 84), (0, 25), (70, 47), (81, 52), (18, 86), (25, 25), (59, 52), (72, 84), (1, 84), (13, 86), (76, 52), (40, 40)] current theta: 0.208305510341 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:37 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6728 rows and 6764 columns Presolve time: 0.01s Presolved: 929 rows, 979 columns, 2661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 979 integer (979 binary) Root relaxation: cutoff, 1066 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 (1066 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.229136061375 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:37 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6564 rows and 6591 columns Presolve time: 0.01s Presolved: 1093 rows, 1152 columns, 3162 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1152 integer (1152 binary) Root relaxation: cutoff, 1156 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 (1156 simplex iterations) in 0.03 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.239551336892 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:37 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6490 rows and 6513 columns Presolve time: 0.02s Presolved: 1167 rows, 1230 columns, 3388 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1230 integer (1230 binary) Root relaxation: objective 0.000000e+00, 952 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.00% - 0s Explored 0 nodes (952 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, 43, 47, 50, 63, 67, 79, 84] edges [(5, 84), (23, 84), (10, 67), (51, 84), (30, 43), (33, 47), (41, 84), (40, 43), (36, 63), (38, 79), (37, 50), (50, 50), (57, 25), (29, 67), (52, 67), (28, 79), (71, 43), (56, 79), (12, 3), (32, 67), (22, 25), (26, 84), (13, 79), (80, 3), (78, 3), (18, 79), (27, 84), (62, 79), (20, 84), (4, 43), (63, 63), (74, 50), (84, 84), (16, 43), (73, 63), (59, 67), (83, 63), (6, 47), (75, 84), (61, 50), (86, 79), (49, 67), (55, 3), (79, 79), (54, 84), (15, 67), (43, 43), (42, 3), (60, 84), (66, 79), (81, 25), (9, 79), (17, 67), (2, 50), (31, 50), (58, 3), (39, 79), (64, 43), (25, 67), (44, 79), (3, 3), (21, 47), (7, 43), (68, 43), (69, 47), (47, 47), (46, 79), (14, 3), (34, 67), (65, 84), (85, 25), (82, 84), (67, 67), (48, 43), (8, 84), (45, 67), (77, 84), (0, 25), (70, 47), (11, 79), (35, 3), (53, 67), (72, 84), (1, 84), (76, 67), (24, 43), (19, 63)] current theta: 0.234343699133 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:37 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6532 rows and 6557 columns Presolve time: 0.02s Presolved: 1125 rows, 1186 columns, 3260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1186 integer (1186 binary) Root relaxation: objective 1.421085e-14, 1007 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.00% - 0s Explored 0 nodes (1599 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 [45, 47, 63, 64, 67, 80, 84, 85, 86] edges [(5, 84), (23, 84), (2, 64), (46, 86), (35, 80), (10, 67), (0, 85), (28, 86), (51, 84), (24, 45), (33, 47), (85, 85), (41, 84), (36, 63), (14, 80), (68, 86), (29, 67), (52, 67), (12, 80), (26, 84), (30, 64), (80, 80), (27, 84), (81, 67), (20, 84), (63, 63), (86, 86), (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), (59, 67), (39, 86), (16, 45), (66, 86), (83, 63), (6, 47), (75, 84), (56, 86), (61, 86), (49, 67), (7, 45), (54, 84), (15, 67), (40, 64), (60, 84), (43, 45), (17, 67), (11, 86), (25, 67), (42, 80), (21, 47), (48, 67), (4, 64), (69, 47), (47, 47), (9, 86), (34, 67), (38, 86), (65, 84), (79, 86), (67, 67), (32, 85), (58, 85), (8, 84), (45, 67), (77, 84), (70, 47), (18, 86), (53, 67), (72, 84), (1, 84), (76, 67), (71, 45), (13, 86), (19, 63)] current theta: 0.231739880254 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:37 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6546 rows and 6572 columns Presolve time: 0.01s Presolved: 1111 rows, 1171 columns, 3217 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1171 integer (1171 binary) Root relaxation: objective 0.000000e+00, 1112 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.00% - 0s Explored 0 nodes (2005 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 [6, 19, 25, 28, 43, 50, 51, 53, 78] edges [(63, 19), (11, 28), (76, 53), (23, 51), (15, 25), (62, 28), (30, 43), (46, 28), (40, 43), (35, 78), (55, 19), (82, 51), (32, 25), (3, 19), (37, 50), (45, 43), (50, 50), (57, 25), (71, 43), (22, 25), (74, 43), (33, 6), (1, 51), (60, 51), (38, 28), (4, 43), (70, 6), (21, 6), (44, 28), (59, 25), (16, 43), (28, 28), (47, 6), (39, 28), (79, 28), (41, 51), (77, 51), (19, 19), (18, 28), (17, 53), (12, 78), (84, 51), (27, 19), (13, 28), (61, 50), (58, 78), (51, 51), (8, 28), (54, 51), (64, 50), (73, 6), (43, 43), (5, 51), (53, 25), (81, 25), (69, 6), (2, 50), (31, 50), (52, 53), (65, 51), (7, 43), (68, 43), (80, 78), (72, 51), (86, 28), (75, 51), (36, 19), (67, 25), (85, 25), (29, 53), (10, 53), (6, 6), (9, 28), (83, 19), (34, 25), (26, 51), (48, 43), (14, 78), (0, 25), (66, 28), (25, 25), (78, 78), (49, 53), (56, 28), (42, 19), (24, 43), (20, 51)] current theta: 0.230437970814 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:37 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6552 rows and 6578 columns Presolve time: 0.01s Presolved: 1105 rows, 1165 columns, 3199 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1165 integer (1165 binary) Root relaxation: cutoff, 27 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.00000 -1.00000 - - 0s Explored 0 nodes (27 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 [6, 19, 25, 28, 43, 50, 51, 53, 78] edges [(63, 19), (11, 28), (76, 53), (23, 51), (15, 25), (62, 28), (30, 43), (46, 28), (40, 43), (35, 78), (55, 19), (82, 51), (32, 25), (3, 19), (37, 50), (45, 43), (50, 50), (57, 25), (71, 43), (22, 25), (74, 43), (33, 6), (1, 51), (60, 51), (38, 28), (4, 43), (70, 6), (21, 6), (44, 28), (59, 25), (16, 43), (28, 28), (47, 6), (39, 28), (79, 28), (41, 51), (77, 51), (19, 19), (18, 28), (17, 53), (12, 78), (84, 51), (27, 19), (13, 28), (61, 50), (58, 78), (51, 51), (8, 28), (54, 51), (64, 50), (73, 6), (43, 43), (5, 51), (53, 25), (81, 25), (69, 6), (2, 50), (31, 50), (52, 53), (65, 51), (7, 43), (68, 43), (80, 78), (72, 51), (86, 28), (75, 51), (36, 19), (67, 25), (85, 25), (29, 53), (10, 53), (6, 6), (9, 28), (83, 19), (34, 25), (26, 51), (48, 43), (14, 78), (0, 25), (66, 28), (25, 25), (78, 78), (49, 53), (56, 28), (42, 19), (24, 43), (20, 51)] current theta: 0.229787016095 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:37 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6554 rows and 6580 columns Presolve time: 0.01s Presolved: 1103 rows, 1163 columns, 3193 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1163 integer (1163 binary) Root relaxation: cutoff, 27 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.00000 -1.00000 - - 0s Explored 0 nodes (27 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 [6, 19, 25, 28, 43, 50, 51, 53, 78] edges [(63, 19), (11, 28), (76, 53), (23, 51), (15, 25), (62, 28), (30, 43), (46, 28), (40, 43), (35, 78), (55, 19), (82, 51), (32, 25), (3, 19), (37, 50), (45, 43), (50, 50), (57, 25), (71, 43), (22, 25), (74, 43), (33, 6), (1, 51), (60, 51), (38, 28), (4, 43), (70, 6), (21, 6), (44, 28), (59, 25), (16, 43), (28, 28), (47, 6), (39, 28), (79, 28), (41, 51), (77, 51), (19, 19), (18, 28), (17, 53), (12, 78), (84, 51), (27, 19), (13, 28), (61, 50), (58, 78), (51, 51), (8, 28), (54, 51), (64, 50), (73, 6), (43, 43), (5, 51), (53, 25), (81, 25), (69, 6), (2, 50), (31, 50), (52, 53), (65, 51), (7, 43), (68, 43), (80, 78), (72, 51), (86, 28), (75, 51), (36, 19), (67, 25), (85, 25), (29, 53), (10, 53), (6, 6), (9, 28), (83, 19), (34, 25), (26, 51), (48, 43), (14, 78), (0, 25), (66, 28), (25, 25), (78, 78), (49, 53), (56, 28), (42, 19), (24, 43), (20, 51)] current theta: 0.229461538735 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:37 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6560 rows and 6587 columns Presolve time: 0.01s Presolved: 1097 rows, 1156 columns, 3174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1156 integer (1156 binary) Root relaxation: objective 0.000000e+00, 1133 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.00% - 0s Explored 0 nodes (1133 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 [25, 35, 39, 47, 48, 63, 64, 72, 81] edges [(2, 64), (5, 39), (31, 64), (28, 39), (8, 39), (24, 64), (15, 81), (11, 39), (33, 47), (26, 72), (54, 39), (18, 39), (35, 35), (80, 35), (36, 63), (78, 35), (61, 64), (32, 25), (74, 64), (17, 81), (44, 39), (20, 72), (82, 48), (57, 25), (9, 39), (84, 72), (22, 25), (81, 81), (27, 72), (30, 64), (43, 64), (38, 39), (23, 72), (63, 63), (68, 39), (76, 81), (46, 39), (37, 64), (64, 64), (50, 64), (25, 81), (73, 63), (1, 48), (13, 39), (55, 35), (56, 39), (79, 39), (42, 35), (7, 48), (39, 39), (66, 39), (62, 39), (83, 63), (6, 47), (34, 81), (48, 48), (41, 48), (77, 48), (12, 72), (40, 64), (3, 35), (75, 72), (53, 81), (86, 39), (51, 72), (72, 72), (58, 72), (52, 81), (21, 47), (4, 64), (69, 47), (47, 47), (65, 72), (67, 25), (85, 25), (29, 81), (14, 72), (60, 72), (71, 48), (0, 25), (70, 47), (59, 81), (10, 48), (16, 48), (45, 48), (49, 81), (19, 63)] current theta: 0.229298800055 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:37 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6562 rows and 6589 columns Presolve time: 0.01s Presolved: 1095 rows, 1154 columns, 3168 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1154 integer (1154 binary) Root relaxation: cutoff, 28 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.00000 -1.00000 - - 0s Explored 0 nodes (28 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 [25, 35, 39, 47, 48, 63, 64, 72, 81] edges [(2, 64), (5, 39), (31, 64), (28, 39), (8, 39), (24, 64), (15, 81), (11, 39), (33, 47), (26, 72), (54, 39), (18, 39), (35, 35), (80, 35), (36, 63), (78, 35), (61, 64), (32, 25), (74, 64), (17, 81), (44, 39), (20, 72), (82, 48), (57, 25), (9, 39), (84, 72), (22, 25), (81, 81), (27, 72), (30, 64), (43, 64), (38, 39), (23, 72), (63, 63), (68, 39), (76, 81), (46, 39), (37, 64), (64, 64), (50, 64), (25, 81), (73, 63), (1, 48), (13, 39), (55, 35), (56, 39), (79, 39), (42, 35), (7, 48), (39, 39), (66, 39), (62, 39), (83, 63), (6, 47), (34, 81), (48, 48), (41, 48), (77, 48), (12, 72), (40, 64), (3, 35), (75, 72), (53, 81), (86, 39), (51, 72), (72, 72), (58, 72), (52, 81), (21, 47), (4, 64), (69, 47), (47, 47), (65, 72), (67, 25), (85, 25), (29, 81), (14, 72), (60, 72), (71, 48), (0, 25), (70, 47), (59, 81), (10, 48), (16, 48), (45, 48), (49, 81), (19, 63)] current theta: 0.229217430715 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 21:00:37 2014 Optimize a model with 7657 rows, 7743 columns and 22881 nonzeros Presolve removed 6562 rows and 6589 columns Presolve time: 0.01s Presolved: 1095 rows, 1154 columns, 3168 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1154 integer (1154 binary) Root relaxation: cutoff, 28 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.00000 -1.00000 - - 0s Explored 0 nodes (28 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 [25, 35, 39, 47, 48, 63, 64, 72, 81] edges [(2, 64), (5, 39), (31, 64), (28, 39), (8, 39), (24, 64), (15, 81), (11, 39), (33, 47), (26, 72), (54, 39), (18, 39), (35, 35), (80, 35), (36, 63), (78, 35), (61, 64), (32, 25), (74, 64), (17, 81), (44, 39), (20, 72), (82, 48), (57, 25), (9, 39), (84, 72), (22, 25), (81, 81), (27, 72), (30, 64), (43, 64), (38, 39), (23, 72), (63, 63), (68, 39), (76, 81), (46, 39), (37, 64), (64, 64), (50, 64), (25, 81), (73, 63), (1, 48), (13, 39), (55, 35), (56, 39), (79, 39), (42, 35), (7, 48), (39, 39), (66, 39), (62, 39), (83, 63), (6, 47), (34, 81), (48, 48), (41, 48), (77, 48), (12, 72), (40, 64), (3, 35), (75, 72), (53, 81), (86, 39), (51, 72), (72, 72), (58, 72), (52, 81), (21, 47), (4, 64), (69, 47), (47, 47), (65, 72), (67, 25), (85, 25), (29, 81), (14, 72), (60, 72), (71, 48), (0, 25), (70, 47), (59, 81), (10, 48), (16, 48), (45, 48), (49, 81), (19, 63)]