current theta: 0.668957896183 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:07 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 5572 rows and 5572 columns Presolve time: 0.20s Presolved: 9929 rows, 10052 columns, 29660 nonzeros Variable types: 0 continuous, 10052 integer (10052 binary) Root relaxation: objective 0.000000e+00, 1019 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 (1896 simplex iterations) in 0.26 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 [4, 12, 44, 45, 46, 54, 76, 80, 82, 84, 107, 109, 113] edges [(5, 84), (79, 54), (78, 76), (58, 45), (10, 84), (40, 82), (87, 82), (20, 80), (41, 84), (50, 109), (60, 54), (101, 84), (70, 84), (102, 54), (14, 44), (4, 84), (29, 80), (123, 107), (109, 84), (49, 113), (63, 84), (90, 54), (86, 82), (114, 84), (35, 84), (16, 54), (39, 82), (95, 84), (48, 84), (81, 45), (77, 76), (64, 76), (13, 80), (121, 84), (23, 82), (116, 82), (55, 84), (21, 84), (15, 46), (104, 80), (119, 82), (26, 82), (108, 84), (18, 76), (44, 84), (45, 109), (120, 80), (59, 109), (57, 84), (47, 84), (83, 76), (67, 45), (113, 54), (17, 54), (80, 84), (99, 84), (122, 84), (76, 76), (62, 84), (118, 76), (74, 84), (117, 80), (93, 76), (53, 84), (84, 80), (66, 84), (24, 113), (52, 84), (25, 12), (27, 44), (3, 84), (56, 44), (30, 113), (22, 82), (73, 80), (71, 84), (89, 84), (9, 44), (42, 113), (11, 84), (112, 80), (88, 84), (0, 84), (54, 54), (37, 84), (38, 82), (34, 84), (96, 84), (107, 84), (100, 84), (98, 44), (33, 76), (2, 44), (75, 76), (94, 54), (31, 84), (36, 54), (111, 84), (92, 84), (46, 76), (65, 84), (103, 82), (19, 84), (85, 76), (106, 84), (43, 84), (82, 84), (12, 45), (91, 84), (61, 107), (115, 84), (69, 82), (8, 82), (110, 84), (105, 84), (7, 82), (68, 76), (97, 84), (72, 84), (32, 76), (1, 84), (51, 82), (28, 113), (6, 76)] current theta: 0.334478948091 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:07 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 11700 rows and 11700 columns Presolve time: 0.08s Presolved: 3801 rows, 3924 columns, 11276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3924 integer (3924 binary) Root relaxation: objective 0.000000e+00, 978 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 (2018 simplex iterations) in 0.13 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 [60, 70, 73, 74, 76, 77, 79, 80, 88, 89, 101, 105, 113] edges [(9, 60), (42, 60), (7, 76), (18, 113), (80, 70), (78, 113), (20, 73), (10, 70), (77, 79), (55, 88), (50, 73), (45, 89), (63, 73), (26, 73), (123, 60), (56, 60), (72, 89), (31, 89), (117, 73), (44, 60), (29, 89), (36, 113), (97, 60), (104, 89), (71, 70), (47, 80), (122, 89), (118, 79), (41, 88), (84, 73), (12, 60), (25, 105), (23, 113), (49, 73), (28, 73), (93, 77), (54, 113), (99, 88), (96, 101), (37, 88), (16, 113), (2, 60), (119, 73), (27, 73), (94, 74), (8, 76), (39, 113), (65, 89), (62, 105), (83, 76), (115, 70), (5, 89), (91, 88), (52, 73), (17, 113), (98, 113), (11, 80), (76, 77), (105, 105), (43, 70), (14, 74), (90, 60), (24, 113), (57, 88), (114, 89), (79, 79), (95, 101), (74, 60), (110, 101), (33, 113), (75, 73), (121, 70), (0, 89), (58, 60), (34, 73), (15, 77), (120, 89), (81, 60), (53, 80), (61, 77), (92, 88), (30, 60), (3, 89), (22, 76), (106, 80), (111, 73), (66, 74), (4, 88), (116, 76), (1, 105), (6, 79), (48, 89), (100, 74), (85, 77), (88, 89), (64, 113), (69, 73), (59, 89), (67, 60), (46, 77), (89, 89), (73, 88), (32, 113), (51, 60), (13, 89), (40, 73), (82, 113), (112, 88), (107, 74), (35, 60), (60, 74), (19, 89), (38, 113), (86, 60), (70, 80), (108, 76), (101, 80), (113, 113), (103, 60), (102, 79), (21, 76), (87, 76), (109, 88), (68, 77)] current theta: 0.167239474046 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:07 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14084 rows and 14145 columns Presolve time: 0.02s Presolved: 1417 rows, 1479 columns, 4063 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1479 integer (1479 binary) Root relaxation: cutoff, 1685 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 (1685 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.250859211069 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:07 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 12940 rows and 12940 columns Presolve time: 0.04s Presolved: 2561 rows, 2684 columns, 7556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2684 integer (2684 binary) Root relaxation: objective 0.000000e+00, 1310 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 (2323 simplex iterations) in 0.11 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 [46, 54, 62, 67, 75, 78, 79, 80, 108, 113, 120, 121, 122] edges [(37, 121), (73, 120), (66, 67), (18, 113), (94, 62), (103, 62), (41, 121), (13, 120), (95, 120), (77, 79), (122, 122), (74, 67), (62, 62), (17, 75), (44, 67), (87, 108), (19, 67), (97, 62), (99, 121), (1, 62), (65, 122), (64, 75), (110, 122), (16, 54), (123, 62), (36, 113), (25, 67), (68, 75), (30, 67), (47, 80), (118, 79), (20, 120), (5, 121), (72, 120), (80, 80), (105, 67), (81, 67), (108, 46), (114, 67), (54, 113), (28, 62), (8, 46), (11, 121), (34, 121), (39, 113), (86, 75), (76, 46), (42, 78), (98, 75), (49, 78), (24, 54), (119, 75), (6, 46), (90, 62), (111, 108), (96, 122), (33, 75), (121, 121), (71, 121), (29, 120), (89, 120), (100, 67), (12, 67), (79, 79), (92, 121), (3, 120), (120, 120), (104, 122), (70, 121), (46, 46), (57, 122), (31, 120), (117, 120), (107, 62), (75, 75), (7, 46), (88, 121), (10, 121), (58, 75), (63, 121), (106, 80), (15, 79), (116, 108), (85, 79), (61, 75), (50, 62), (59, 62), (53, 121), (69, 75), (27, 75), (21, 46), (109, 122), (56, 67), (26, 108), (112, 120), (60, 62), (2, 67), (52, 121), (22, 46), (93, 79), (115, 121), (0, 122), (67, 67), (101, 122), (55, 121), (48, 120), (83, 46), (91, 122), (23, 54), (32, 75), (38, 113), (45, 120), (82, 54), (9, 62), (84, 120), (51, 62), (40, 75), (78, 78), (43, 108), (113, 113), (102, 79), (14, 67), (4, 80), (35, 62)] current theta: 0.209049342557 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:08 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13574 rows and 13587 columns Presolve time: 0.03s Presolved: 1927 rows, 2037 columns, 5641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2037 integer (2037 binary) Root relaxation: objective 0.000000e+00, 1378 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 (3213 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 [22, 31, 64, 67, 73, 81, 88, 98, 109, 113, 116, 121, 123] edges [(37, 121), (122, 109), (29, 67), (6, 116), (66, 67), (83, 22), (72, 31), (77, 116), (41, 121), (103, 67), (86, 123), (94, 67), (26, 116), (108, 116), (51, 123), (20, 73), (93, 64), (74, 67), (7, 116), (75, 98), (61, 64), (44, 67), (19, 67), (17, 98), (1, 67), (99, 121), (107, 67), (117, 73), (55, 109), (36, 113), (57, 109), (9, 67), (25, 67), (88, 109), (32, 98), (43, 121), (8, 116), (5, 121), (84, 73), (64, 98), (123, 67), (85, 116), (49, 73), (105, 67), (81, 67), (114, 67), (54, 113), (104, 31), (11, 121), (16, 113), (48, 31), (90, 123), (50, 67), (118, 64), (40, 123), (39, 113), (0, 88), (13, 31), (79, 64), (78, 98), (95, 31), (73, 73), (59, 67), (67, 123), (14, 81), (71, 88), (89, 31), (121, 121), (58, 98), (110, 31), (18, 98), (116, 116), (24, 113), (100, 67), (12, 67), (92, 121), (120, 31), (70, 121), (47, 109), (3, 31), (80, 109), (4, 109), (2, 123), (35, 67), (10, 121), (106, 109), (91, 109), (63, 121), (60, 123), (111, 73), (101, 88), (46, 22), (53, 121), (65, 109), (112, 31), (28, 123), (68, 116), (98, 98), (27, 98), (30, 123), (22, 116), (15, 116), (56, 123), (23, 98), (96, 31), (42, 123), (119, 123), (69, 73), (52, 121), (62, 67), (115, 121), (82, 113), (102, 116), (21, 22), (45, 67), (34, 22), (76, 22), (31, 31), (38, 113), (33, 98), (97, 67), (113, 113), (109, 88), (87, 116)] current theta: 0.188144408301 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:08 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13818 rows and 13850 columns Presolve time: 0.03s Presolved: 1683 rows, 1774 columns, 4890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1774 integer (1774 binary) Root relaxation: objective 3.552714e-15, 1261 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 (2141 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 [38, 63, 68, 76, 79, 84, 89, 91, 92, 95, 98, 103, 107] edges [(26, 63), (102, 76), (7, 76), (75, 68), (116, 68), (54, 38), (101, 91), (10, 63), (52, 63), (56, 103), (119, 84), (97, 107), (32, 79), (77, 79), (80, 91), (60, 107), (103, 103), (55, 91), (95, 95), (43, 63), (17, 98), (31, 89), (99, 92), (107, 107), (50, 107), (115, 92), (110, 95), (29, 89), (94, 107), (106, 91), (1, 107), (30, 103), (104, 89), (38, 38), (118, 79), (92, 92), (37, 63), (87, 68), (62, 107), (59, 107), (45, 84), (71, 92), (21, 63), (90, 103), (64, 79), (63, 63), (11, 92), (8, 76), (28, 103), (117, 84), (65, 89), (51, 103), (84, 84), (36, 38), (72, 95), (4, 91), (83, 76), (78, 98), (41, 92), (105, 107), (69, 68), (76, 76), (22, 63), (120, 84), (39, 38), (114, 107), (112, 84), (58, 98), (96, 95), (121, 92), (18, 98), (82, 38), (74, 107), (79, 79), (25, 107), (123, 103), (47, 91), (81, 107), (19, 107), (66, 107), (91, 91), (9, 107), (70, 91), (40, 103), (57, 92), (68, 68), (44, 107), (15, 79), (85, 79), (73, 84), (5, 63), (12, 107), (20, 84), (108, 63), (49, 68), (86, 98), (98, 98), (27, 98), (53, 92), (14, 107), (23, 98), (34, 63), (111, 63), (122, 91), (46, 76), (93, 79), (89, 89), (109, 91), (13, 89), (3, 95), (88, 92), (16, 98), (35, 103), (33, 98), (42, 103), (113, 38), (24, 98), (100, 107), (61, 68), (2, 103), (0, 91), (6, 76), (48, 95), (67, 107)] current theta: 0.177691941174 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:08 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 13960 rows and 14001 columns Presolve time: 0.02s Presolved: 1541 rows, 1623 columns, 4455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1623 integer (1623 binary) Root relaxation: objective 0.000000e+00, 1479 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 (2414 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 [5, 24, 30, 31, 33, 69, 76, 85, 99, 106, 107, 108, 112] edges [(37, 108), (57, 106), (7, 76), (123, 30), (115, 99), (56, 30), (43, 5), (97, 107), (85, 85), (35, 107), (42, 30), (51, 30), (21, 108), (38, 24), (63, 108), (47, 106), (10, 108), (119, 30), (107, 107), (50, 107), (78, 33), (71, 99), (98, 33), (94, 107), (1, 107), (29, 112), (11, 99), (5, 5), (3, 112), (73, 69), (122, 106), (41, 99), (62, 107), (52, 5), (59, 107), (33, 33), (48, 31), (92, 99), (8, 76), (117, 112), (109, 106), (13, 112), (70, 99), (58, 30), (83, 76), (95, 31), (88, 5), (69, 69), (2, 30), (105, 107), (54, 24), (118, 85), (34, 5), (76, 76), (28, 30), (91, 106), (114, 107), (80, 106), (110, 31), (20, 112), (39, 24), (112, 112), (121, 99), (74, 107), (25, 107), (120, 31), (23, 24), (18, 24), (81, 107), (19, 107), (65, 106), (90, 30), (66, 107), (24, 24), (99, 99), (9, 107), (84, 112), (45, 112), (60, 30), (55, 99), (4, 106), (44, 107), (31, 112), (49, 69), (68, 69), (116, 108), (111, 5), (22, 108), (86, 30), (101, 106), (12, 107), (30, 30), (79, 85), (0, 5), (102, 85), (82, 33), (106, 106), (26, 108), (40, 30), (14, 107), (89, 112), (96, 31), (53, 99), (46, 76), (87, 85), (16, 24), (93, 33), (77, 85), (17, 33), (108, 108), (113, 24), (103, 30), (15, 85), (27, 69), (64, 33), (61, 69), (104, 112), (72, 112), (100, 107), (36, 24), (32, 33), (75, 69), (6, 76), (67, 107)] current theta: 0.17246570761 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:08 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14020 rows and 14073 columns Presolve time: 0.02s Presolved: 1481 rows, 1551 columns, 4263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1551 integer (1551 binary) Root relaxation: objective 0.000000e+00, 1431 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 (1431 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 [26, 30, 31, 33, 36, 43, 57, 61, 77, 83, 106, 107, 117] edges [(57, 106), (63, 43), (123, 30), (113, 36), (102, 77), (72, 31), (56, 30), (97, 107), (61, 61), (35, 107), (42, 30), (27, 61), (109, 57), (51, 30), (54, 36), (121, 43), (17, 61), (8, 83), (117, 117), (77, 77), (119, 30), (107, 107), (50, 107), (78, 33), (98, 33), (99, 57), (94, 107), (1, 107), (6, 77), (69, 61), (41, 43), (70, 57), (122, 106), (23, 36), (26, 26), (104, 31), (62, 107), (36, 36), (59, 107), (33, 33), (21, 83), (48, 31), (18, 33), (38, 36), (92, 43), (13, 31), (58, 30), (95, 31), (2, 30), (39, 36), (76, 83), (105, 107), (47, 57), (28, 30), (5, 43), (91, 106), (114, 107), (79, 77), (80, 106), (89, 31), (110, 31), (74, 107), (84, 117), (25, 107), (120, 31), (71, 57), (83, 83), (43, 43), (3, 31), (81, 107), (19, 107), (65, 106), (45, 117), (82, 36), (90, 30), (75, 61), (55, 57), (66, 107), (29, 31), (15, 77), (52, 43), (9, 107), (4, 57), (106, 57), (115, 43), (60, 30), (118, 77), (16, 36), (49, 61), (44, 107), (86, 30), (12, 107), (24, 36), (30, 30), (0, 57), (108, 83), (34, 26), (10, 43), (116, 26), (53, 43), (85, 77), (40, 30), (14, 107), (96, 31), (22, 83), (111, 26), (73, 117), (93, 33), (20, 117), (112, 117), (103, 30), (64, 33), (46, 83), (7, 83), (31, 31), (101, 57), (87, 77), (88, 57), (68, 61), (100, 107), (37, 43), (11, 57), (32, 33), (67, 107)] current theta: 0.169852590828 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:08 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14046 rows and 14101 columns Presolve time: 0.02s Presolved: 1455 rows, 1523 columns, 4183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1523 integer (1523 binary) Root relaxation: objective 0.000000e+00, 1621 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 (2450 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 [7, 13, 30, 33, 38, 57, 63, 69, 85, 106, 107, 112, 121] edges [(22, 7), (26, 63), (57, 106), (123, 30), (7, 7), (54, 38), (10, 63), (56, 30), (41, 121), (97, 107), (85, 85), (35, 107), (42, 30), (51, 30), (96, 13), (119, 30), (107, 107), (50, 107), (46, 7), (78, 33), (98, 33), (99, 57), (94, 107), (1, 107), (43, 121), (29, 112), (38, 38), (37, 63), (70, 57), (3, 112), (73, 69), (122, 106), (62, 107), (59, 107), (33, 33), (21, 63), (11, 121), (63, 63), (18, 33), (117, 112), (109, 106), (23, 38), (13, 112), (36, 38), (58, 30), (69, 69), (2, 30), (105, 107), (47, 57), (83, 7), (118, 85), (28, 30), (91, 106), (39, 38), (80, 106), (121, 121), (71, 121), (20, 112), (82, 38), (76, 7), (112, 112), (74, 107), (92, 121), (25, 107), (81, 107), (19, 107), (65, 106), (90, 30), (55, 57), (66, 107), (87, 7), (9, 107), (4, 57), (84, 112), (45, 112), (60, 30), (120, 112), (44, 107), (31, 112), (49, 69), (68, 69), (114, 13), (86, 30), (5, 63), (12, 107), (30, 30), (53, 121), (0, 57), (108, 7), (16, 38), (79, 85), (102, 85), (106, 106), (40, 30), (14, 107), (89, 112), (34, 63), (111, 63), (116, 7), (48, 13), (24, 38), (52, 121), (115, 121), (93, 33), (77, 85), (17, 33), (95, 13), (8, 7), (6, 7), (103, 30), (15, 85), (27, 69), (64, 33), (101, 57), (61, 69), (104, 112), (88, 57), (113, 38), (72, 112), (100, 107), (110, 13), (32, 33), (75, 69), (67, 107)] current theta: 0.168546032437 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:08 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14076 rows and 14136 columns Presolve time: 0.02s Presolved: 1425 rows, 1488 columns, 4088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1488 integer (1488 binary) Root relaxation: cutoff, 1618 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 (1618 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.169199311632 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:08 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14064 rows and 14121 columns Presolve time: 0.02s Presolved: 1437 rows, 1503 columns, 4127 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1503 integer (1503 binary) Root relaxation: cutoff, 1589 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 (1589 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.16952595123 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:08 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14058 rows and 14115 columns Presolve time: 0.02s Presolved: 1443 rows, 1509 columns, 4145 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1509 integer (1509 binary) Root relaxation: cutoff, 1655 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 (1655 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.169689271029 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:09 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14054 rows and 14109 columns Presolve time: 0.02s Presolved: 1447 rows, 1515 columns, 4159 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1515 integer (1515 binary) Root relaxation: objective 0.000000e+00, 1588 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 (1588 simplex iterations) in 0.06 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 [7, 30, 31, 33, 38, 57, 61, 63, 77, 84, 97, 106, 121] edges [(22, 7), (26, 63), (57, 106), (123, 30), (7, 7), (54, 38), (102, 77), (72, 31), (56, 30), (41, 121), (1, 97), (62, 97), (52, 63), (61, 61), (114, 97), (42, 30), (27, 61), (109, 57), (51, 30), (43, 63), (17, 61), (77, 77), (119, 30), (46, 7), (78, 33), (98, 33), (105, 97), (99, 57), (6, 77), (19, 97), (38, 38), (69, 61), (37, 63), (70, 57), (122, 106), (104, 31), (45, 84), (33, 33), (21, 63), (11, 121), (97, 97), (48, 31), (63, 63), (18, 33), (74, 97), (117, 84), (23, 38), (13, 31), (84, 84), (36, 38), (58, 30), (95, 31), (2, 30), (47, 57), (9, 97), (83, 7), (28, 30), (91, 106), (25, 97), (39, 38), (79, 77), (80, 106), (89, 31), (121, 121), (71, 121), (112, 84), (110, 31), (14, 97), (59, 97), (82, 38), (76, 7), (50, 97), (92, 121), (107, 97), (12, 97), (120, 31), (3, 31), (65, 106), (90, 30), (75, 61), (55, 57), (100, 97), (29, 31), (15, 77), (67, 97), (4, 57), (10, 121), (60, 30), (118, 77), (49, 61), (86, 30), (73, 84), (35, 97), (5, 63), (20, 84), (30, 30), (53, 121), (0, 57), (108, 7), (16, 38), (106, 106), (81, 97), (85, 77), (40, 30), (96, 31), (34, 63), (111, 63), (116, 7), (24, 38), (115, 121), (93, 33), (8, 7), (103, 30), (44, 97), (64, 33), (31, 31), (101, 57), (87, 77), (88, 57), (68, 61), (66, 97), (113, 38), (94, 97), (32, 33)] current theta: 0.169607611129 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:35:09 2014 Optimize a model with 15501 rows, 15624 columns and 46376 nonzeros Presolve removed 14054 rows and 14109 columns Presolve time: 0.02s Presolved: 1447 rows, 1515 columns, 4159 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1515 integer (1515 binary) Root relaxation: cutoff, 56 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 (56 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 [7, 30, 31, 33, 38, 57, 61, 63, 77, 84, 97, 106, 121] edges [(22, 7), (26, 63), (57, 106), (123, 30), (7, 7), (54, 38), (102, 77), (72, 31), (56, 30), (41, 121), (1, 97), (62, 97), (52, 63), (61, 61), (114, 97), (42, 30), (27, 61), (109, 57), (51, 30), (43, 63), (17, 61), (77, 77), (119, 30), (46, 7), (78, 33), (98, 33), (105, 97), (99, 57), (6, 77), (19, 97), (38, 38), (69, 61), (37, 63), (70, 57), (122, 106), (104, 31), (45, 84), (33, 33), (21, 63), (11, 121), (97, 97), (48, 31), (63, 63), (18, 33), (74, 97), (117, 84), (23, 38), (13, 31), (84, 84), (36, 38), (58, 30), (95, 31), (2, 30), (47, 57), (9, 97), (83, 7), (28, 30), (91, 106), (25, 97), (39, 38), (79, 77), (80, 106), (89, 31), (121, 121), (71, 121), (112, 84), (110, 31), (14, 97), (59, 97), (82, 38), (76, 7), (50, 97), (92, 121), (107, 97), (12, 97), (120, 31), (3, 31), (65, 106), (90, 30), (75, 61), (55, 57), (100, 97), (29, 31), (15, 77), (67, 97), (4, 57), (10, 121), (60, 30), (118, 77), (49, 61), (86, 30), (73, 84), (35, 97), (5, 63), (20, 84), (30, 30), (53, 121), (0, 57), (108, 7), (16, 38), (106, 106), (81, 97), (85, 77), (40, 30), (96, 31), (34, 63), (111, 63), (116, 7), (24, 38), (115, 121), (93, 33), (8, 7), (103, 30), (44, 97), (64, 33), (31, 31), (101, 57), (87, 77), (88, 57), (68, 61), (66, 97), (113, 38), (94, 97), (32, 33)]