current theta: 0.634501950606 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:17 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 4508 rows and 4508 columns Presolve time: 0.20s Presolved: 10745 rows, 10867 columns, 32109 nonzeros Variable types: 0 continuous, 10867 integer (10867 binary) Root relaxation: objective 0.000000e+00, 1217 iterations, 0.04 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 (2572 simplex iterations) in 0.32 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, 45, 52, 53, 56, 72, 88, 102, 109, 110, 112, 117] edges [(53, 53), (42, 88), (85, 56), (71, 72), (82, 53), (99, 53), (64, 72), (59, 45), (4, 45), (37, 52), (33, 102), (67, 72), (63, 72), (113, 72), (118, 52), (111, 45), (57, 110), (62, 72), (35, 112), (81, 72), (60, 45), (103, 53), (32, 56), (3, 112), (70, 72), (83, 56), (30, 45), (87, 53), (23, 72), (50, 102), (93, 25), (21, 102), (2, 72), (49, 72), (96, 45), (98, 117), (40, 53), (73, 56), (119, 45), (58, 53), (5, 102), (97, 109), (101, 45), (86, 72), (94, 72), (110, 52), (52, 117), (56, 112), (122, 112), (14, 72), (18, 72), (7, 117), (41, 102), (24, 56), (75, 112), (13, 72), (117, 52), (34, 110), (61, 45), (88, 45), (84, 25), (107, 25), (6, 45), (43, 112), (15, 117), (51, 53), (12, 53), (76, 72), (72, 102), (9, 72), (46, 102), (78, 45), (77, 45), (105, 109), (19, 53), (116, 72), (121, 53), (79, 72), (112, 56), (36, 102), (28, 45), (120, 112), (48, 53), (25, 52), (47, 110), (74, 112), (16, 72), (11, 45), (100, 72), (115, 45), (17, 45), (89, 72), (95, 45), (45, 53), (65, 109), (114, 72), (104, 53), (38, 53), (39, 53), (8, 112), (66, 72), (26, 53), (44, 102), (27, 110), (92, 56), (22, 72), (31, 72), (108, 72), (68, 109), (10, 53), (69, 72), (54, 45), (55, 45), (102, 72), (106, 72), (0, 72), (90, 72), (109, 117), (29, 72), (1, 72), (91, 45), (80, 88), (20, 88)] current theta: 0.317250975303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:17 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 11258 rows and 11259 columns Presolve time: 0.08s Presolved: 3995 rows, 4116 columns, 11858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4116 integer (4116 binary) Root relaxation: objective 0.000000e+00, 1209 iterations, 0.04 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 (2389 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 [27, 31, 46, 55, 61, 64, 84, 102, 109, 112, 116, 118, 122] edges [(17, 116), (36, 116), (39, 116), (6, 116), (8, 118), (77, 116), (90, 84), (44, 122), (27, 118), (101, 84), (59, 84), (51, 122), (98, 84), (66, 122), (106, 55), (35, 109), (65, 122), (23, 116), (111, 64), (102, 109), (5, 122), (13, 116), (16, 55), (34, 122), (1, 64), (80, 116), (3, 112), (108, 118), (53, 61), (9, 64), (117, 112), (93, 118), (87, 55), (71, 122), (100, 122), (47, 84), (25, 112), (56, 112), (11, 122), (26, 122), (121, 122), (68, 122), (70, 122), (0, 118), (67, 122), (81, 116), (75, 112), (15, 109), (31, 118), (109, 102), (38, 61), (82, 122), (99, 122), (61, 122), (42, 116), (114, 55), (52, 112), (116, 116), (20, 112), (103, 84), (57, 116), (21, 116), (86, 116), (88, 118), (112, 112), (43, 112), (91, 61), (104, 122), (84, 118), (89, 84), (46, 102), (30, 118), (37, 116), (58, 61), (85, 122), (119, 64), (118, 84), (113, 122), (19, 55), (107, 122), (73, 84), (92, 118), (4, 122), (60, 116), (7, 112), (18, 64), (22, 55), (29, 55), (14, 84), (24, 84), (50, 116), (94, 55), (12, 122), (45, 116), (55, 55), (97, 122), (78, 55), (48, 122), (122, 64), (69, 112), (63, 64), (105, 122), (76, 64), (62, 55), (40, 109), (2, 102), (28, 118), (54, 122), (83, 118), (49, 55), (96, 118), (64, 116), (74, 122), (95, 118), (32, 109), (33, 55), (110, 112), (41, 116), (115, 122), (120, 122), (10, 116), (79, 55), (72, 122)] current theta: 0.158625487651 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:17 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13924 rows and 13986 columns Presolve time: 0.02s Presolved: 1329 rows, 1389 columns, 3799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1389 integer (1389 binary) Root relaxation: cutoff, 1539 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 (1539 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.237938231477 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:17 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 12726 rows and 12737 columns Presolve time: 0.04s Presolved: 2527 rows, 2638 columns, 7444 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2638 integer (2638 binary) Root relaxation: objective 0.000000e+00, 1392 iterations, 0.04 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 (2598 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 [3, 35, 37, 40, 46, 47, 52, 60, 70, 78, 88, 119, 122] edges [(42, 60), (64, 119), (41, 122), (87, 78), (75, 40), (77, 60), (44, 122), (14, 47), (37, 122), (67, 37), (122, 122), (112, 52), (3, 52), (35, 35), (13, 119), (51, 122), (36, 119), (59, 47), (24, 47), (78, 60), (65, 122), (17, 60), (7, 3), (30, 47), (34, 47), (45, 60), (79, 60), (96, 88), (118, 47), (1, 119), (70, 37), (80, 60), (91, 119), (15, 122), (66, 119), (63, 119), (107, 70), (93, 47), (0, 88), (71, 122), (31, 88), (49, 78), (43, 52), (110, 52), (102, 46), (76, 119), (116, 60), (72, 37), (26, 122), (68, 122), (38, 60), (104, 40), (114, 78), (94, 78), (22, 60), (55, 60), (99, 122), (61, 122), (2, 119), (117, 52), (97, 40), (90, 88), (39, 60), (121, 70), (120, 37), (46, 46), (62, 88), (27, 47), (57, 37), (19, 78), (82, 37), (85, 122), (32, 122), (33, 119), (81, 60), (113, 122), (29, 78), (103, 88), (52, 52), (98, 47), (25, 52), (101, 88), (53, 122), (106, 119), (4, 122), (5, 119), (89, 47), (8, 3), (60, 60), (20, 52), (88, 88), (47, 47), (40, 70), (95, 88), (6, 119), (92, 3), (84, 88), (12, 122), (11, 119), (10, 78), (28, 88), (16, 60), (18, 119), (48, 122), (50, 78), (108, 88), (56, 52), (23, 88), (83, 47), (54, 122), (21, 119), (105, 46), (109, 35), (111, 119), (9, 119), (74, 122), (73, 47), (86, 60), (115, 122), (119, 119), (100, 119), (58, 47), (69, 52)] current theta: 0.198281859564 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:17 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13372 rows and 13402 columns Presolve time: 0.03s Presolved: 1881 rows, 1973 columns, 5487 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1973 integer (1973 binary) Root relaxation: objective 7.105427e-15, 1599 iterations, 0.04 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 (4345 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 [3, 11, 69, 75, 77, 79, 85, 88, 97, 103, 105, 115, 120] edges [(43, 3), (8, 69), (84, 103), (102, 105), (78, 77), (85, 85), (56, 3), (117, 75), (3, 69), (83, 69), (100, 115), (104, 75), (103, 103), (27, 120), (77, 77), (39, 120), (116, 120), (121, 85), (26, 115), (31, 103), (9, 11), (7, 3), (12, 105), (54, 115), (68, 120), (37, 120), (38, 77), (0, 103), (70, 75), (101, 103), (24, 69), (13, 79), (72, 120), (18, 79), (111, 79), (20, 3), (34, 120), (122, 115), (32, 97), (97, 97), (55, 77), (73, 103), (49, 79), (96, 103), (67, 85), (65, 115), (58, 120), (17, 77), (91, 115), (29, 79), (10, 77), (53, 85), (66, 115), (99, 115), (42, 77), (14, 120), (105, 105), (110, 3), (90, 88), (52, 3), (25, 69), (94, 79), (79, 79), (45, 77), (76, 79), (71, 85), (86, 77), (89, 103), (82, 120), (120, 120), (61, 120), (19, 79), (62, 88), (119, 115), (33, 79), (23, 103), (44, 105), (115, 115), (75, 75), (107, 85), (11, 115), (109, 97), (98, 103), (57, 120), (47, 103), (114, 79), (41, 115), (35, 97), (80, 77), (118, 103), (60, 77), (69, 3), (95, 88), (6, 79), (92, 3), (51, 115), (106, 79), (48, 97), (28, 88), (30, 120), (5, 105), (108, 103), (59, 120), (36, 79), (81, 77), (46, 105), (64, 115), (21, 79), (63, 11), (50, 79), (22, 77), (93, 120), (113, 115), (4, 115), (87, 77), (40, 75), (15, 97), (16, 79), (74, 120), (2, 11), (88, 103), (112, 75), (1, 79)] current theta: 0.178453673608 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:18 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13646 rows and 13686 columns Presolve time: 0.03s Presolved: 1607 rows, 1689 columns, 4655 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1689 integer (1689 binary) Root relaxation: objective -7.105427e-15, 1682 iterations, 0.04 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 (2798 simplex iterations) in 0.09 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, 31, 32, 46, 47, 56, 79, 80, 82, 83, 92, 104, 115] edges [(109, 32), (22, 80), (23, 47), (35, 104), (77, 80), (17, 80), (15, 32), (24, 92), (48, 32), (72, 115), (14, 82), (8, 92), (52, 56), (70, 104), (100, 115), (0, 31), (85, 104), (27, 82), (26, 115), (39, 82), (44, 32), (9, 11), (68, 115), (54, 115), (34, 47), (116, 82), (3, 56), (13, 79), (118, 47), (92, 92), (12, 32), (80, 80), (18, 79), (111, 79), (67, 83), (62, 80), (122, 32), (88, 31), (40, 104), (49, 79), (55, 80), (95, 31), (120, 82), (102, 46), (65, 115), (97, 104), (45, 80), (91, 115), (107, 83), (29, 79), (84, 31), (47, 83), (71, 32), (81, 80), (66, 115), (99, 115), (28, 31), (86, 79), (94, 79), (79, 79), (110, 56), (76, 79), (104, 104), (83, 83), (101, 31), (19, 79), (46, 46), (5, 11), (53, 32), (119, 115), (33, 79), (20, 92), (90, 31), (115, 115), (30, 83), (11, 115), (112, 56), (74, 115), (114, 79), (98, 47), (41, 115), (42, 80), (60, 80), (89, 47), (38, 80), (61, 115), (75, 104), (6, 79), (51, 115), (106, 79), (96, 31), (57, 47), (25, 56), (36, 79), (103, 31), (64, 115), (21, 79), (63, 11), (37, 82), (50, 79), (69, 83), (108, 31), (105, 46), (113, 115), (58, 82), (10, 80), (7, 83), (117, 56), (82, 82), (31, 31), (4, 115), (73, 47), (43, 56), (32, 32), (121, 83), (16, 79), (2, 11), (93, 82), (87, 80), (56, 56), (59, 83), (1, 79), (78, 79)] current theta: 0.16853958063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:18 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13788 rows and 13837 columns Presolve time: 0.02s Presolved: 1465 rows, 1538 columns, 4220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1538 integer (1538 binary) Root relaxation: cutoff, 1841 iterations, 0.05 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 (1841 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.173496627119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:18 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13718 rows and 13763 columns Presolve time: 0.02s Presolved: 1535 rows, 1612 columns, 4434 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1612 integer (1612 binary) Root relaxation: objective 0.000000e+00, 1538 iterations, 0.03 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 (2536 simplex iterations) in 0.08 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, 24, 31, 46, 53, 61, 75, 79, 81, 83, 97, 98, 110] edges [(53, 53), (77, 81), (30, 98), (99, 53), (91, 11), (61, 61), (117, 75), (71, 97), (83, 24), (25, 110), (0, 31), (100, 11), (10, 81), (72, 61), (113, 61), (52, 110), (9, 11), (22, 81), (70, 75), (73, 98), (13, 79), (81, 81), (47, 98), (18, 79), (111, 79), (7, 24), (67, 83), (74, 53), (115, 61), (80, 81), (97, 97), (88, 31), (56, 110), (37, 61), (62, 81), (3, 110), (49, 79), (55, 81), (8, 24), (20, 110), (104, 97), (95, 31), (45, 81), (102, 46), (107, 83), (29, 79), (89, 24), (40, 97), (54, 61), (66, 11), (4, 11), (84, 31), (116, 61), (15, 53), (28, 31), (86, 79), (11, 11), (58, 98), (44, 53), (94, 79), (85, 53), (79, 79), (76, 79), (51, 53), (101, 31), (19, 79), (12, 53), (46, 46), (5, 11), (34, 98), (59, 98), (24, 24), (33, 79), (90, 31), (75, 75), (109, 97), (48, 53), (114, 79), (119, 11), (32, 53), (35, 97), (110, 110), (57, 98), (43, 83), (26, 11), (93, 98), (42, 81), (60, 81), (82, 61), (120, 61), (98, 98), (27, 98), (38, 81), (6, 79), (39, 98), (122, 53), (23, 98), (106, 79), (96, 31), (17, 81), (36, 79), (14, 98), (64, 11), (103, 31), (118, 24), (21, 79), (63, 11), (50, 79), (69, 83), (108, 31), (105, 46), (41, 61), (112, 110), (31, 31), (65, 53), (68, 61), (87, 81), (121, 83), (16, 79), (92, 24), (2, 11), (1, 79), (78, 79)] current theta: 0.171018103874 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:18 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13748 rows and 13795 columns Presolve time: 0.02s Presolved: 1505 rows, 1580 columns, 4342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1580 integer (1580 binary) Root relaxation: objective 0.000000e+00, 1402 iterations, 0.03 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 (1402 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 [11, 25, 46, 48, 74, 79, 83, 84, 87, 90, 92, 98, 104] edges [(30, 98), (117, 25), (35, 104), (91, 11), (43, 25), (113, 74), (8, 92), (120, 74), (70, 104), (85, 104), (100, 11), (68, 74), (99, 74), (45, 87), (9, 11), (73, 98), (13, 79), (47, 98), (92, 92), (18, 79), (17, 87), (111, 79), (101, 90), (55, 87), (53, 74), (67, 83), (52, 25), (37, 74), (40, 104), (49, 79), (51, 11), (74, 74), (82, 98), (3, 25), (84, 84), (97, 48), (102, 46), (90, 90), (110, 25), (109, 48), (107, 83), (29, 79), (66, 11), (4, 11), (23, 84), (54, 74), (86, 79), (11, 11), (58, 98), (48, 48), (94, 79), (80, 87), (62, 90), (103, 84), (115, 74), (42, 87), (32, 48), (79, 79), (76, 79), (112, 25), (104, 104), (83, 83), (19, 79), (46, 46), (89, 84), (5, 11), (44, 48), (34, 98), (59, 98), (33, 79), (20, 92), (0, 84), (15, 48), (118, 84), (22, 87), (96, 84), (81, 87), (114, 79), (60, 87), (12, 48), (119, 11), (57, 98), (65, 74), (26, 11), (93, 98), (24, 83), (75, 104), (41, 74), (72, 74), (61, 74), (98, 98), (27, 98), (6, 79), (39, 98), (77, 87), (31, 90), (106, 79), (108, 90), (88, 90), (10, 87), (36, 79), (38, 87), (14, 98), (64, 11), (71, 104), (21, 79), (63, 11), (56, 25), (50, 79), (69, 83), (87, 87), (28, 90), (105, 46), (116, 87), (122, 48), (7, 83), (95, 90), (25, 25), (121, 83), (16, 79), (2, 11), (1, 79), (78, 79)] current theta: 0.169778842252 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:18 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13762 rows and 13809 columns Presolve time: 0.02s Presolved: 1491 rows, 1566 columns, 4300 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1566 integer (1566 binary) Root relaxation: cutoff, 1605 iterations, 0.04 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 (1605 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170398473063 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:18 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13752 rows and 13799 columns Presolve time: 0.02s Presolved: 1501 rows, 1576 columns, 4330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1576 integer (1576 binary) Root relaxation: cutoff, 1670 iterations, 0.04 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 (1670 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170708288469 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:18 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13750 rows and 13797 columns Presolve time: 0.02s Presolved: 1503 rows, 1578 columns, 4336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1578 integer (1578 binary) Root relaxation: cutoff, 1628 iterations, 0.05 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 (1628 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.170863196171 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:18 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13748 rows and 13795 columns Presolve time: 0.02s Presolved: 1505 rows, 1580 columns, 4342 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1580 integer (1580 binary) Root relaxation: cutoff, 48 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 (48 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, 25, 46, 48, 74, 79, 83, 84, 87, 90, 92, 98, 104] edges [(30, 98), (117, 25), (35, 104), (91, 11), (43, 25), (113, 74), (8, 92), (120, 74), (70, 104), (85, 104), (100, 11), (68, 74), (99, 74), (45, 87), (9, 11), (73, 98), (13, 79), (47, 98), (92, 92), (18, 79), (17, 87), (111, 79), (101, 90), (55, 87), (53, 74), (67, 83), (52, 25), (37, 74), (40, 104), (49, 79), (51, 11), (74, 74), (82, 98), (3, 25), (84, 84), (97, 48), (102, 46), (90, 90), (110, 25), (109, 48), (107, 83), (29, 79), (66, 11), (4, 11), (23, 84), (54, 74), (86, 79), (11, 11), (58, 98), (48, 48), (94, 79), (80, 87), (62, 90), (103, 84), (115, 74), (42, 87), (32, 48), (79, 79), (76, 79), (112, 25), (104, 104), (83, 83), (19, 79), (46, 46), (89, 84), (5, 11), (44, 48), (34, 98), (59, 98), (33, 79), (20, 92), (0, 84), (15, 48), (118, 84), (22, 87), (96, 84), (81, 87), (114, 79), (60, 87), (12, 48), (119, 11), (57, 98), (65, 74), (26, 11), (93, 98), (24, 83), (75, 104), (41, 74), (72, 74), (61, 74), (98, 98), (27, 98), (6, 79), (39, 98), (77, 87), (31, 90), (106, 79), (108, 90), (88, 90), (10, 87), (36, 79), (38, 87), (14, 98), (64, 11), (71, 104), (21, 79), (63, 11), (56, 25), (50, 79), (69, 83), (87, 87), (28, 90), (105, 46), (116, 87), (122, 48), (7, 83), (95, 90), (25, 25), (121, 83), (16, 79), (2, 11), (1, 79), (78, 79)] current theta: 0.17078574232 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:31:19 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13748 rows and 13795 columns Presolve time: 0.02s Presolved: 1505 rows, 1580 columns, 4342 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1580 integer (1580 binary) Root relaxation: cutoff, 48 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 (48 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, 25, 46, 48, 74, 79, 83, 84, 87, 90, 92, 98, 104] edges [(30, 98), (117, 25), (35, 104), (91, 11), (43, 25), (113, 74), (8, 92), (120, 74), (70, 104), (85, 104), (100, 11), (68, 74), (99, 74), (45, 87), (9, 11), (73, 98), (13, 79), (47, 98), (92, 92), (18, 79), (17, 87), (111, 79), (101, 90), (55, 87), (53, 74), (67, 83), (52, 25), (37, 74), (40, 104), (49, 79), (51, 11), (74, 74), (82, 98), (3, 25), (84, 84), (97, 48), (102, 46), (90, 90), (110, 25), (109, 48), (107, 83), (29, 79), (66, 11), (4, 11), (23, 84), (54, 74), (86, 79), (11, 11), (58, 98), (48, 48), (94, 79), (80, 87), (62, 90), (103, 84), (115, 74), (42, 87), (32, 48), (79, 79), (76, 79), (112, 25), (104, 104), (83, 83), (19, 79), (46, 46), (89, 84), (5, 11), (44, 48), (34, 98), (59, 98), (33, 79), (20, 92), (0, 84), (15, 48), (118, 84), (22, 87), (96, 84), (81, 87), (114, 79), (60, 87), (12, 48), (119, 11), (57, 98), (65, 74), (26, 11), (93, 98), (24, 83), (75, 104), (41, 74), (72, 74), (61, 74), (98, 98), (27, 98), (6, 79), (39, 98), (77, 87), (31, 90), (106, 79), (108, 90), (88, 90), (10, 87), (36, 79), (38, 87), (14, 98), (64, 11), (71, 104), (21, 79), (63, 11), (56, 25), (50, 79), (69, 83), (87, 87), (28, 90), (105, 46), (116, 87), (122, 48), (7, 83), (95, 90), (25, 25), (121, 83), (16, 79), (2, 11), (1, 79), (78, 79)]