current theta: 0.617685869274 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:22 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 5422 rows and 5422 columns Presolve time: 0.18s Presolved: 9585 rows, 9706 columns, 28630 nonzeros Variable types: 0 continuous, 9706 integer (9706 binary) Root relaxation: objective 0.000000e+00, 1353 iterations, 0.06 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 (3192 simplex iterations) in 0.35 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 [2, 22, 25, 29, 35, 41, 49, 74, 106, 108, 109, 111, 118] edges [(95, 49), (96, 49), (118, 29), (37, 41), (79, 49), (82, 25), (11, 108), (54, 2), (119, 108), (43, 25), (66, 25), (23, 41), (78, 118), (111, 118), (35, 109), (87, 111), (0, 41), (110, 22), (22, 111), (63, 111), (1, 25), (67, 2), (49, 2), (21, 49), (114, 35), (3, 108), (57, 2), (2, 118), (97, 22), (6, 109), (17, 29), (13, 41), (101, 22), (45, 106), (93, 118), (120, 22), (12, 109), (52, 35), (116, 22), (42, 106), (10, 109), (84, 49), (73, 2), (103, 109), (51, 49), (98, 108), (115, 109), (20, 35), (48, 118), (24, 111), (39, 25), (83, 109), (33, 74), (29, 2), (89, 29), (70, 49), (99, 35), (91, 25), (94, 41), (102, 35), (76, 29), (18, 25), (40, 25), (4, 109), (5, 22), (38, 49), (36, 22), (69, 106), (112, 35), (27, 22), (80, 111), (107, 49), (88, 49), (68, 41), (28, 49), (71, 109), (85, 49), (50, 29), (44, 22), (86, 109), (121, 74), (46, 22), (41, 22), (58, 109), (56, 49), (14, 25), (55, 25), (92, 2), (90, 35), (65, 109), (62, 108), (19, 29), (60, 25), (106, 106), (9, 111), (75, 106), (7, 109), (113, 25), (30, 29), (26, 106), (31, 29), (53, 41), (61, 35), (108, 2), (16, 25), (15, 74), (32, 2), (109, 35), (8, 35), (117, 29), (34, 22), (59, 41), (81, 109), (105, 49), (100, 106), (47, 22), (74, 35), (25, 25), (104, 22), (77, 35), (72, 29), (64, 35)] current theta: 0.308842934637 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:23 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 11562 rows and 11562 columns Presolve time: 0.07s Presolved: 3445 rows, 3566 columns, 10210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3566 integer (3566 binary) Root relaxation: objective 0.000000e+00, 1086 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 (2059 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 [8, 19, 28, 33, 54, 64, 69, 74, 76, 77, 87, 103, 121] edges [(51, 121), (31, 69), (15, 33), (109, 87), (37, 64), (50, 121), (81, 76), (62, 69), (120, 74), (1, 121), (47, 121), (91, 33), (118, 19), (70, 33), (64, 74), (107, 121), (75, 121), (40, 121), (11, 69), (17, 69), (44, 33), (117, 87), (95, 19), (66, 121), (76, 87), (60, 103), (73, 69), (92, 69), (33, 33), (32, 69), (72, 121), (30, 54), (100, 28), (86, 74), (9, 64), (34, 121), (114, 74), (13, 76), (74, 74), (103, 121), (18, 74), (22, 74), (2, 69), (69, 69), (23, 69), (101, 19), (28, 69), (112, 77), (46, 121), (67, 87), (110, 74), (97, 74), (52, 74), (58, 121), (121, 121), (71, 121), (90, 19), (24, 76), (12, 74), (85, 54), (106, 69), (98, 54), (45, 54), (42, 87), (119, 19), (38, 103), (3, 87), (82, 121), (29, 69), (4, 74), (68, 103), (57, 121), (88, 121), (0, 121), (10, 121), (21, 69), (54, 19), (26, 69), (113, 121), (14, 121), (102, 87), (94, 121), (6, 74), (49, 69), (65, 87), (56, 121), (116, 33), (99, 103), (53, 121), (19, 54), (41, 74), (61, 74), (7, 87), (43, 33), (16, 74), (104, 87), (59, 121), (48, 69), (77, 87), (96, 76), (79, 121), (78, 74), (80, 64), (20, 19), (87, 87), (55, 121), (105, 121), (25, 121), (108, 69), (93, 74), (115, 87), (89, 87), (5, 74), (83, 64), (36, 74), (39, 121), (8, 64), (63, 77), (27, 74), (84, 121), (111, 87), (35, 77)] current theta: 0.154421467318 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:23 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13870 rows and 13954 columns Presolve time: 0.02s Presolved: 1137 rows, 1174 columns, 3202 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1174 integer (1174 binary) Root relaxation: cutoff, 1292 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 (1292 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.231632200978 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:23 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 12868 rows and 12881 columns Presolve time: 0.03s Presolved: 2139 rows, 2247 columns, 6279 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2247 integer (2247 binary) Root relaxation: objective 1.776357e-15, 1488 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 (2642 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 [26, 27, 35, 37, 56, 68, 90, 91, 104, 108, 118, 120, 121] edges [(119, 90), (33, 68), (7, 104), (89, 90), (19, 90), (116, 68), (10, 27), (76, 90), (73, 26), (35, 35), (1, 121), (86, 120), (17, 26), (48, 26), (107, 121), (21, 108), (57, 26), (75, 121), (88, 26), (71, 68), (6, 120), (32, 26), (80, 37), (9, 120), (27, 27), (22, 120), (114, 27), (98, 26), (70, 56), (102, 90), (20, 90), (11, 90), (8, 120), (79, 91), (99, 120), (101, 90), (42, 27), (26, 26), (87, 104), (5, 120), (118, 118), (81, 90), (115, 104), (29, 108), (78, 120), (36, 37), (54, 26), (49, 26), (103, 121), (110, 68), (45, 118), (15, 68), (109, 104), (43, 68), (40, 56), (90, 90), (112, 104), (53, 56), (85, 90), (31, 118), (3, 118), (121, 121), (77, 104), (69, 26), (62, 90), (46, 68), (105, 68), (18, 27), (59, 68), (91, 68), (58, 27), (106, 108), (104, 104), (120, 120), (61, 120), (12, 120), (39, 68), (4, 68), (30, 26), (67, 90), (37, 37), (60, 121), (84, 56), (38, 121), (65, 104), (68, 68), (41, 68), (14, 121), (94, 121), (117, 90), (0, 56), (25, 68), (16, 37), (92, 118), (24, 27), (56, 121), (51, 56), (63, 35), (50, 27), (34, 27), (52, 120), (113, 26), (111, 104), (64, 120), (13, 90), (82, 56), (72, 26), (108, 108), (96, 90), (44, 68), (97, 37), (55, 121), (93, 120), (66, 56), (100, 118), (2, 108), (95, 118), (23, 90), (28, 108), (83, 120), (74, 120), (47, 68)] current theta: 0.193026834148 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:23 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13446 rows and 13477 columns Presolve time: 0.02s Presolved: 1561 rows, 1651 columns, 4527 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1651 integer (1651 binary) Root relaxation: objective -2.842171e-14, 1301 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 (2440 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 [8, 41, 43, 54, 58, 63, 79, 80, 87, 96, 107, 108, 114] edges [(110, 41), (7, 63), (31, 108), (27, 58), (86, 8), (116, 43), (53, 107), (82, 107), (37, 80), (73, 54), (96, 96), (74, 8), (60, 107), (17, 107), (71, 41), (112, 87), (21, 108), (88, 107), (57, 54), (38, 107), (10, 58), (67, 114), (107, 107), (113, 107), (93, 114), (11, 96), (94, 107), (39, 41), (56, 79), (19, 96), (9, 8), (4, 43), (30, 54), (63, 63), (29, 108), (102, 96), (41, 41), (89, 96), (16, 43), (70, 79), (20, 87), (97, 43), (55, 107), (118, 96), (0, 79), (34, 41), (45, 96), (22, 63), (84, 107), (90, 96), (119, 96), (6, 8), (8, 80), (98, 54), (5, 41), (76, 114), (114, 114), (47, 58), (79, 79), (106, 108), (46, 41), (24, 114), (75, 58), (43, 43), (28, 54), (52, 114), (95, 96), (66, 79), (54, 54), (83, 41), (58, 58), (103, 41), (68, 41), (92, 108), (26, 54), (15, 79), (12, 114), (105, 79), (65, 87), (48, 54), (120, 8), (100, 108), (32, 54), (117, 96), (99, 41), (61, 114), (104, 87), (25, 79), (51, 79), (14, 107), (40, 107), (111, 63), (121, 107), (36, 43), (91, 41), (62, 54), (85, 96), (3, 96), (80, 8), (50, 58), (108, 108), (72, 54), (87, 87), (109, 63), (59, 41), (64, 80), (23, 54), (69, 54), (115, 87), (42, 114), (33, 43), (18, 114), (2, 108), (13, 96), (49, 54), (35, 63), (78, 114), (77, 63), (101, 114), (81, 96), (1, 79), (44, 43)] current theta: 0.173724150733 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:23 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13636 rows and 13682 columns Presolve time: 0.02s Presolved: 1371 rows, 1446 columns, 3942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1446 integer (1446 binary) Root relaxation: cutoff, 1604 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 (1604 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.183375492441 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:23 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13544 rows and 13584 columns Presolve time: 0.02s Presolved: 1463 rows, 1544 columns, 4224 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1544 integer (1544 binary) Root relaxation: objective -2.131628e-14, 1302 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 (2094 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 [3, 18, 19, 31, 63, 68, 74, 79, 87, 97, 98, 103, 107] edges [(62, 31), (50, 18), (33, 68), (48, 98), (7, 63), (30, 98), (89, 19), (71, 103), (116, 68), (11, 31), (76, 18), (39, 79), (43, 97), (53, 107), (82, 107), (120, 74), (103, 103), (8, 74), (64, 74), (112, 87), (17, 98), (88, 107), (21, 31), (38, 107), (47, 103), (107, 107), (99, 74), (113, 107), (94, 107), (56, 79), (32, 98), (75, 103), (73, 98), (60, 103), (86, 74), (83, 74), (97, 97), (63, 63), (61, 18), (69, 98), (74, 74), (110, 68), (20, 87), (58, 103), (95, 31), (55, 107), (24, 18), (0, 79), (81, 3), (100, 31), (19, 19), (41, 103), (2, 31), (27, 103), (102, 3), (52, 74), (37, 97), (22, 63), (101, 18), (85, 19), (114, 18), (28, 31), (84, 107), (9, 74), (59, 68), (79, 79), (91, 68), (118, 3), (93, 18), (119, 19), (26, 98), (45, 31), (106, 31), (54, 98), (67, 19), (12, 18), (72, 98), (80, 74), (29, 31), (46, 103), (68, 68), (49, 98), (117, 19), (70, 68), (15, 79), (6, 74), (105, 79), (65, 87), (3, 3), (57, 98), (4, 97), (98, 98), (36, 97), (18, 18), (13, 19), (104, 87), (25, 79), (51, 79), (14, 107), (40, 107), (78, 18), (111, 63), (34, 103), (121, 107), (23, 19), (16, 97), (44, 68), (87, 87), (109, 63), (10, 103), (108, 31), (90, 3), (31, 31), (92, 31), (115, 87), (66, 68), (5, 74), (96, 19), (42, 18), (35, 63), (77, 63), (1, 79)] current theta: 0.178549821587 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:24 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13588 rows and 13628 columns Presolve time: 0.02s Presolved: 1419 rows, 1500 columns, 4092 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1500 integer (1500 binary) Root relaxation: objective 1.421085e-14, 1486 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 (2410 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 [4, 31, 52, 54, 56, 63, 64, 68, 87, 88, 102, 103, 119] edges [(33, 68), (89, 119), (37, 64), (7, 63), (71, 103), (3, 102), (1, 56), (13, 119), (73, 54), (43, 4), (103, 103), (112, 87), (36, 4), (21, 31), (57, 54), (47, 103), (75, 103), (14, 88), (105, 56), (107, 88), (74, 52), (60, 103), (90, 102), (5, 4), (17, 88), (67, 119), (30, 54), (38, 56), (63, 63), (24, 52), (93, 52), (96, 102), (64, 64), (8, 52), (110, 68), (15, 68), (20, 87), (79, 56), (58, 103), (95, 31), (102, 102), (83, 4), (61, 52), (100, 31), (76, 119), (11, 102), (27, 52), (40, 56), (2, 31), (81, 102), (22, 63), (53, 56), (19, 102), (86, 4), (99, 4), (98, 54), (59, 68), (117, 102), (12, 52), (91, 68), (114, 52), (113, 88), (39, 68), (28, 54), (106, 31), (85, 102), (54, 54), (29, 31), (118, 102), (55, 56), (84, 56), (46, 103), (101, 119), (26, 88), (68, 68), (52, 52), (41, 68), (70, 68), (116, 4), (65, 87), (82, 88), (48, 54), (0, 56), (25, 68), (9, 52), (42, 52), (49, 88), (51, 56), (50, 119), (32, 54), (88, 88), (97, 4), (104, 87), (111, 63), (121, 56), (34, 103), (120, 52), (18, 119), (45, 102), (62, 54), (16, 4), (80, 64), (6, 64), (78, 52), (72, 54), (44, 68), (87, 87), (109, 63), (10, 103), (108, 31), (4, 4), (23, 54), (69, 54), (31, 31), (92, 31), (115, 87), (66, 68), (35, 63), (119, 119), (77, 63), (94, 56), (56, 56)] current theta: 0.17613698616 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:24 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13608 rows and 13649 columns Presolve time: 0.02s Presolved: 1399 rows, 1479 columns, 4031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1479 integer (1479 binary) Root relaxation: objective 6.394885e-14, 1558 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 (2378 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 [6, 31, 43, 60, 63, 79, 82, 87, 93, 96, 98, 110, 119] edges [(19, 119), (89, 119), (48, 98), (7, 63), (34, 93), (62, 96), (30, 98), (39, 79), (116, 43), (14, 82), (40, 79), (24, 93), (13, 119), (93, 93), (9, 93), (112, 87), (17, 98), (21, 31), (58, 93), (11, 96), (56, 79), (32, 98), (61, 93), (46, 60), (73, 98), (64, 6), (59, 79), (67, 119), (63, 63), (102, 96), (91, 110), (53, 60), (69, 98), (16, 43), (80, 6), (70, 79), (20, 87), (42, 119), (97, 43), (0, 82), (118, 96), (55, 79), (100, 31), (76, 119), (2, 31), (86, 6), (37, 6), (38, 60), (22, 63), (94, 82), (28, 31), (47, 110), (79, 79), (88, 82), (43, 43), (26, 98), (84, 82), (45, 31), (106, 31), (95, 96), (54, 98), (83, 110), (66, 79), (74, 6), (107, 82), (72, 98), (29, 31), (75, 60), (5, 110), (101, 119), (27, 93), (120, 6), (78, 93), (114, 93), (49, 98), (15, 79), (105, 79), (65, 87), (23, 96), (110, 110), (57, 98), (41, 110), (50, 119), (60, 60), (117, 96), (98, 98), (113, 82), (71, 110), (104, 87), (25, 79), (111, 63), (18, 119), (4, 110), (36, 43), (85, 96), (3, 96), (52, 93), (8, 6), (6, 6), (68, 110), (90, 119), (87, 87), (109, 63), (108, 31), (82, 82), (31, 31), (92, 31), (115, 87), (33, 43), (96, 119), (12, 93), (35, 63), (119, 119), (121, 60), (99, 110), (77, 63), (51, 82), (103, 60), (10, 93), (81, 96), (1, 79), (44, 43)] current theta: 0.174930568447 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:24 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13624 rows and 13667 columns Presolve time: 0.02s Presolved: 1383 rows, 1461 columns, 3981 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1461 integer (1461 binary) Root relaxation: objective 0.000000e+00, 1606 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 120 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (4791 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.175533777303 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:24 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13614 rows and 13655 columns Presolve time: 0.02s Presolved: 1393 rows, 1473 columns, 4013 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1473 integer (1473 binary) Root relaxation: objective 0.000000e+00, 1553 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 124 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 5 Explored 0 nodes (4959 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.175835381732 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:24 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13608 rows and 13649 columns Presolve time: 0.02s Presolved: 1399 rows, 1479 columns, 4031 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1479 integer (1479 binary) Root relaxation: cutoff, 42 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 (42 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, 31, 43, 60, 63, 79, 82, 87, 93, 96, 98, 110, 119] edges [(19, 119), (89, 119), (48, 98), (7, 63), (34, 93), (62, 96), (30, 98), (39, 79), (116, 43), (14, 82), (40, 79), (24, 93), (13, 119), (93, 93), (9, 93), (112, 87), (17, 98), (21, 31), (58, 93), (11, 96), (56, 79), (32, 98), (61, 93), (46, 60), (73, 98), (64, 6), (59, 79), (67, 119), (63, 63), (102, 96), (91, 110), (53, 60), (69, 98), (16, 43), (80, 6), (70, 79), (20, 87), (42, 119), (97, 43), (0, 82), (118, 96), (55, 79), (100, 31), (76, 119), (2, 31), (86, 6), (37, 6), (38, 60), (22, 63), (94, 82), (28, 31), (47, 110), (79, 79), (88, 82), (43, 43), (26, 98), (84, 82), (45, 31), (106, 31), (95, 96), (54, 98), (83, 110), (66, 79), (74, 6), (107, 82), (72, 98), (29, 31), (75, 60), (5, 110), (101, 119), (27, 93), (120, 6), (78, 93), (114, 93), (49, 98), (15, 79), (105, 79), (65, 87), (23, 96), (110, 110), (57, 98), (41, 110), (50, 119), (60, 60), (117, 96), (98, 98), (113, 82), (71, 110), (104, 87), (25, 79), (111, 63), (18, 119), (4, 110), (36, 43), (85, 96), (3, 96), (52, 93), (8, 6), (6, 6), (68, 110), (90, 119), (87, 87), (109, 63), (108, 31), (82, 82), (31, 31), (92, 31), (115, 87), (33, 43), (96, 119), (12, 93), (35, 63), (119, 119), (121, 60), (99, 110), (77, 63), (51, 82), (103, 60), (10, 93), (81, 96), (1, 79), (44, 43)] current theta: 0.175684579518 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:24 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13612 rows and 13653 columns Presolve time: 0.02s Presolved: 1395 rows, 1475 columns, 4019 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1475 integer (1475 binary) Root relaxation: objective 0.000000e+00, 1683 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (4399 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.175759980625 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:25:24 2014 Optimize a model with 15007 rows, 15128 columns and 44896 nonzeros Presolve removed 13610 rows and 13651 columns Presolve time: 0.02s Presolved: 1397 rows, 1477 columns, 4025 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1477 integer (1477 binary) Root relaxation: objective -2.131628e-14, 1647 iterations, 0.04 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 160 - -0.00000 - - 0s 0 0 -0.00000 0 216 - -0.00000 - - 0s 0 0 -0.00000 0 203 - -0.00000 - - 0s 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 40 Explored 0 nodes (8249 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -