current theta: 0.650401110963 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:41 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 4850 rows and 4850 columns Presolve time: 0.19s Presolved: 10403 rows, 10525 columns, 31083 nonzeros Variable types: 0 continuous, 10525 integer (10525 binary) Root relaxation: objective 0.000000e+00, 1235 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 (2486 simplex iterations) in 0.28 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 [17, 34, 39, 45, 56, 60, 91, 94, 98, 99, 100, 117, 121] edges [(37, 121), (51, 121), (42, 60), (50, 121), (74, 121), (44, 121), (58, 45), (41, 121), (21, 17), (11, 39), (45, 17), (108, 121), (107, 121), (20, 98), (86, 121), (75, 121), (15, 121), (99, 121), (40, 121), (26, 39), (122, 121), (76, 121), (65, 121), (80, 39), (66, 121), (69, 17), (43, 100), (33, 121), (110, 121), (89, 121), (34, 121), (78, 121), (67, 121), (103, 121), (90, 121), (56, 39), (9, 98), (116, 121), (7, 121), (68, 121), (22, 121), (39, 39), (4, 121), (16, 45), (46, 121), (96, 121), (111, 17), (71, 60), (17, 17), (121, 121), (36, 121), (102, 121), (1, 17), (5, 98), (3, 121), (64, 121), (61, 121), (92, 121), (70, 121), (120, 121), (117, 121), (32, 121), (82, 121), (98, 17), (13, 60), (47, 121), (57, 121), (6, 121), (38, 121), (88, 121), (77, 91), (10, 121), (100, 98), (118, 121), (85, 121), (112, 56), (12, 121), (93, 121), (63, 121), (14, 121), (94, 121), (0, 56), (106, 39), (115, 45), (29, 56), (53, 121), (119, 121), (8, 100), (60, 117), (35, 56), (62, 121), (59, 121), (109, 121), (19, 56), (97, 39), (79, 121), (87, 121), (52, 121), (28, 17), (73, 17), (49, 121), (24, 39), (30, 121), (114, 45), (27, 39), (31, 56), (18, 117), (55, 121), (105, 121), (81, 17), (25, 121), (83, 121), (113, 39), (48, 121), (72, 56), (95, 121), (91, 99), (23, 121), (84, 121), (2, 39), (54, 121), (104, 121), (101, 121)] current theta: 0.325200555481 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:42 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 11448 rows and 11448 columns Presolve time: 0.08s Presolved: 3805 rows, 3927 columns, 11289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3927 integer (3927 binary) Root relaxation: objective 0.000000e+00, 855 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 (1869 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 [2, 14, 35, 48, 56, 62, 65, 91, 102, 107, 112, 120, 122] edges [(64, 107), (55, 122), (41, 122), (86, 122), (113, 56), (47, 107), (29, 122), (13, 120), (44, 122), (23, 122), (79, 48), (122, 122), (92, 48), (51, 122), (17, 62), (19, 120), (62, 62), (25, 120), (106, 14), (40, 48), (66, 122), (97, 62), (1, 62), (70, 120), (20, 56), (65, 14), (18, 62), (88, 120), (38, 122), (31, 35), (69, 62), (80, 2), (98, 62), (76, 122), (2, 62), (56, 35), (43, 120), (102, 122), (16, 112), (116, 48), (90, 122), (28, 62), (71, 120), (75, 122), (34, 120), (6, 122), (15, 122), (109, 107), (33, 120), (46, 122), (12, 62), (96, 102), (114, 56), (74, 48), (11, 122), (57, 91), (83, 107), (68, 122), (24, 56), (67, 122), (93, 122), (14, 120), (82, 122), (61, 122), (48, 48), (45, 122), (26, 120), (7, 122), (78, 102), (121, 48), (4, 62), (60, 91), (117, 102), (3, 120), (42, 112), (104, 122), (107, 120), (100, 56), (91, 91), (110, 107), (85, 122), (118, 102), (22, 48), (50, 120), (58, 2), (39, 56), (120, 112), (101, 48), (94, 48), (53, 102), (0, 56), (111, 122), (5, 62), (35, 56), (21, 122), (99, 65), (37, 65), (112, 120), (49, 122), (52, 48), (30, 120), (63, 65), (59, 120), (119, 122), (36, 48), (87, 120), (105, 122), (9, 56), (81, 122), (103, 91), (10, 122), (108, 122), (54, 122), (32, 120), (8, 35), (77, 120), (95, 122), (84, 120), (73, 122), (72, 56), (115, 122), (27, 56), (89, 48)] current theta: 0.162600277741 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:42 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13972 rows and 14035 columns Presolve time: 0.02s Presolved: 1281 rows, 1340 columns, 3654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1340 integer (1340 binary) Root relaxation: cutoff, 1344 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 (1344 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.243900416611 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:42 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 12814 rows and 12820 columns Presolve time: 0.04s Presolved: 2439 rows, 2555 columns, 7185 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2555 integer (2555 binary) Root relaxation: objective 0.000000e+00, 1163 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 (2214 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 [6, 9, 42, 45, 60, 69, 75, 79, 84, 92, 95, 120, 122] edges [(31, 69), (23, 120), (30, 42), (41, 122), (86, 122), (58, 45), (26, 60), (100, 9), (64, 84), (111, 69), (59, 84), (109, 84), (10, 6), (76, 120), (35, 9), (25, 84), (88, 120), (7, 75), (115, 95), (93, 92), (97, 75), (80, 95), (24, 69), (71, 42), (74, 79), (9, 9), (92, 92), (44, 6), (13, 42), (6, 84), (34, 120), (15, 122), (56, 9), (33, 120), (19, 42), (112, 42), (70, 6), (90, 95), (78, 84), (0, 9), (73, 75), (52, 79), (48, 92), (122, 75), (46, 95), (39, 69), (84, 84), (47, 84), (43, 69), (69, 69), (96, 92), (40, 92), (83, 60), (72, 9), (28, 69), (99, 84), (63, 92), (37, 6), (68, 122), (67, 122), (116, 92), (22, 79), (45, 45), (65, 6), (82, 122), (20, 9), (94, 79), (57, 60), (27, 9), (79, 79), (53, 6), (113, 69), (3, 120), (107, 60), (55, 75), (120, 120), (104, 122), (81, 69), (103, 120), (1, 95), (89, 84), (91, 60), (61, 6), (77, 9), (50, 84), (75, 75), (18, 122), (87, 6), (51, 75), (42, 42), (106, 75), (62, 122), (108, 6), (14, 75), (4, 122), (17, 45), (102, 84), (95, 45), (60, 60), (85, 95), (66, 75), (2, 45), (12, 122), (21, 45), (11, 75), (98, 95), (49, 122), (121, 79), (36, 79), (101, 92), (119, 122), (114, 9), (105, 122), (16, 120), (54, 122), (32, 120), (5, 75), (118, 92), (110, 84), (8, 9), (29, 45), (38, 75), (117, 6)] current theta: 0.203250347176 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:42 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13410 rows and 13432 columns Presolve time: 0.03s Presolved: 1843 rows, 1943 columns, 5381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1943 integer (1943 binary) Root relaxation: objective -7.105427e-15, 1607 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 (2591 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 [17, 24, 26, 42, 48, 67, 78, 88, 108, 114, 115, 121, 122] edges [(37, 108), (45, 115), (41, 122), (20, 24), (86, 122), (74, 121), (107, 78), (103, 26), (44, 121), (28, 115), (77, 24), (39, 114), (47, 78), (6, 108), (79, 48), (122, 122), (43, 24), (51, 122), (99, 78), (87, 108), (84, 78), (40, 121), (10, 67), (102, 108), (27, 114), (71, 42), (114, 24), (70, 108), (55, 115), (25, 108), (64, 78), (26, 26), (38, 67), (75, 122), (23, 108), (15, 122), (19, 42), (112, 42), (59, 78), (16, 42), (58, 17), (97, 115), (34, 42), (46, 67), (109, 78), (8, 24), (98, 115), (116, 121), (22, 121), (62, 115), (60, 88), (96, 121), (93, 67), (68, 122), (100, 24), (17, 17), (21, 115), (67, 122), (56, 114), (121, 121), (36, 121), (82, 122), (1, 17), (66, 108), (7, 122), (57, 88), (13, 26), (92, 121), (104, 122), (29, 115), (85, 67), (110, 78), (69, 24), (76, 108), (0, 114), (90, 67), (80, 17), (24, 24), (73, 115), (35, 24), (115, 115), (117, 48), (118, 121), (11, 115), (42, 42), (81, 115), (91, 26), (94, 48), (63, 121), (18, 67), (3, 88), (9, 24), (95, 67), (53, 121), (32, 42), (88, 88), (106, 24), (111, 115), (12, 122), (65, 108), (72, 24), (83, 88), (49, 122), (52, 121), (61, 108), (50, 78), (119, 122), (105, 122), (33, 108), (108, 108), (14, 108), (54, 122), (5, 115), (2, 17), (89, 78), (31, 114), (4, 115), (48, 121), (113, 114), (120, 42), (78, 78), (30, 88), (101, 121)] current theta: 0.182925312458 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:42 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13698 rows and 13734 columns Presolve time: 0.02s Presolved: 1555 rows, 1641 columns, 4503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1641 integer (1641 binary) Root relaxation: objective 0.000000e+00, 1354 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 (2267 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 [8, 13, 25, 58, 67, 77, 89, 101, 102, 103, 104, 111, 118] edges [(13, 13), (1, 58), (65, 102), (14, 104), (3, 103), (79, 101), (21, 111), (4, 111), (28, 111), (61, 102), (99, 89), (37, 89), (36, 118), (11, 111), (33, 102), (43, 77), (117, 118), (103, 103), (110, 89), (91, 13), (77, 77), (108, 102), (10, 67), (74, 101), (111, 111), (35, 8), (80, 58), (25, 102), (30, 103), (73, 58), (55, 111), (60, 103), (56, 8), (112, 13), (53, 118), (83, 103), (0, 8), (9, 8), (39, 77), (118, 118), (50, 103), (120, 25), (46, 67), (98, 111), (6, 102), (2, 58), (54, 104), (102, 102), (48, 118), (41, 67), (93, 67), (94, 118), (69, 111), (101, 101), (20, 8), (113, 8), (49, 104), (51, 104), (70, 102), (81, 111), (115, 111), (7, 67), (87, 102), (19, 77), (78, 89), (105, 104), (32, 103), (23, 25), (24, 77), (97, 111), (63, 89), (12, 67), (82, 67), (38, 102), (104, 104), (22, 101), (15, 67), (27, 8), (85, 67), (40, 101), (90, 67), (100, 77), (5, 111), (31, 8), (122, 67), (66, 104), (86, 111), (58, 58), (45, 58), (64, 89), (26, 13), (119, 67), (18, 67), (116, 118), (92, 118), (95, 67), (76, 104), (47, 89), (75, 104), (121, 101), (42, 13), (44, 102), (114, 8), (52, 101), (59, 89), (84, 89), (71, 77), (107, 103), (57, 103), (89, 89), (72, 77), (34, 25), (67, 67), (16, 77), (96, 118), (8, 8), (68, 104), (109, 89), (29, 111), (17, 58), (62, 58), (88, 103), (106, 104)] current theta: 0.172762795099 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:42 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13856 rows and 13910 columns Presolve time: 0.02s Presolved: 1397 rows, 1465 columns, 4011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1465 integer (1465 binary) Root relaxation: cutoff, 1524 iterations, 0.03 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 (1524 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.177844053779 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:42 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13786 rows and 13833 columns Presolve time: 0.02s Presolved: 1467 rows, 1542 columns, 4228 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1542 integer (1542 binary) Root relaxation: objective 0.000000e+00, 1447 iterations, 0.03 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: 2 Zero half: 12 Explored 0 nodes (6007 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.180384683119 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:42 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13740 rows and 13783 columns Presolve time: 0.02s Presolved: 1513 rows, 1592 columns, 4370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1592 integer (1592 binary) Root relaxation: objective 0.000000e+00, 1412 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 (2271 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 [8, 41, 42, 43, 49, 50, 53, 58, 61, 78, 91, 94, 111] edges [(53, 53), (57, 50), (1, 58), (95, 49), (100, 8), (18, 41), (3, 50), (21, 111), (107, 78), (4, 111), (28, 111), (83, 50), (63, 78), (47, 78), (61, 61), (11, 111), (39, 8), (90, 41), (99, 78), (84, 78), (79, 94), (106, 43), (30, 50), (50, 50), (96, 53), (118, 53), (111, 111), (35, 8), (80, 58), (36, 94), (71, 42), (60, 50), (73, 58), (55, 111), (22, 94), (56, 8), (13, 42), (64, 78), (0, 8), (9, 8), (74, 53), (15, 41), (19, 42), (112, 42), (40, 53), (59, 78), (16, 42), (41, 41), (34, 42), (109, 78), (67, 49), (98, 111), (2, 58), (72, 8), (85, 41), (70, 61), (51, 49), (54, 61), (69, 111), (20, 8), (37, 78), (113, 8), (117, 53), (119, 41), (82, 41), (38, 61), (103, 50), (81, 111), (115, 111), (44, 53), (101, 53), (23, 61), (97, 111), (46, 41), (43, 43), (27, 8), (93, 41), (110, 78), (5, 111), (31, 8), (26, 91), (91, 91), (104, 49), (86, 111), (121, 53), (65, 61), (58, 58), (45, 58), (42, 42), (108, 61), (7, 41), (77, 43), (116, 94), (88, 50), (105, 43), (12, 49), (33, 61), (14, 61), (75, 49), (76, 61), (32, 42), (66, 61), (68, 49), (114, 8), (49, 49), (10, 41), (52, 94), (94, 94), (8, 8), (89, 78), (122, 49), (25, 61), (102, 61), (120, 42), (6, 61), (48, 94), (78, 78), (29, 111), (17, 58), (62, 58), (87, 61), (92, 53), (24, 43)] current theta: 0.179114368449 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:43 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13766 rows and 13810 columns Presolve time: 0.02s Presolved: 1487 rows, 1565 columns, 4291 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1565 integer (1565 binary) Root relaxation: objective 0.000000e+00, 1418 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 (2400 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 [8, 11, 13, 34, 41, 50, 53, 58, 75, 77, 78, 94, 108] edges [(53, 53), (57, 50), (13, 13), (12, 41), (1, 58), (18, 41), (3, 50), (86, 11), (28, 11), (107, 78), (83, 50), (69, 11), (63, 78), (47, 78), (6, 108), (43, 77), (90, 41), (104, 75), (99, 78), (91, 13), (62, 75), (87, 108), (84, 78), (79, 94), (30, 50), (77, 77), (95, 75), (50, 50), (102, 108), (96, 53), (118, 53), (49, 75), (35, 8), (80, 58), (68, 75), (111, 11), (36, 94), (97, 11), (67, 41), (70, 108), (60, 50), (73, 58), (22, 94), (56, 8), (112, 13), (64, 78), (0, 8), (9, 8), (4, 75), (39, 77), (74, 53), (29, 75), (106, 11), (15, 41), (40, 53), (59, 78), (41, 41), (109, 78), (122, 75), (98, 75), (42, 34), (2, 58), (72, 8), (85, 41), (38, 108), (20, 8), (37, 78), (113, 8), (117, 53), (119, 41), (82, 41), (103, 50), (11, 11), (66, 108), (23, 34), (54, 75), (44, 53), (101, 53), (19, 77), (24, 77), (81, 75), (46, 41), (55, 75), (105, 75), (27, 8), (93, 41), (110, 78), (5, 11), (100, 77), (32, 50), (34, 34), (75, 75), (121, 53), (51, 75), (58, 58), (45, 58), (26, 13), (7, 41), (116, 94), (88, 50), (21, 11), (31, 77), (76, 34), (65, 108), (115, 11), (114, 8), (71, 77), (61, 108), (10, 41), (33, 108), (108, 108), (52, 94), (14, 108), (94, 94), (16, 77), (25, 34), (8, 8), (89, 78), (120, 34), (48, 94), (78, 78), (17, 58), (92, 53)] current theta: 0.178479211114 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:43 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13774 rows and 13818 columns Presolve time: 0.02s Presolved: 1479 rows, 1557 columns, 4267 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1557 integer (1557 binary) Root relaxation: objective 0.000000e+00, 1601 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 201 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 203 - 0.00000 - - 0s 0 0 0.00000 0 122 - 0.00000 - - 0s 0 0 0.00000 0 168 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Clique: 22 Zero half: 15 Explored 0 nodes (20565 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.178796789781 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:43 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13768 rows and 13812 columns Presolve time: 0.02s Presolved: 1485 rows, 1563 columns, 4285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1563 integer (1563 binary) Root relaxation: objective 0.000000e+00, 1461 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 12 Explored 0 nodes (5042 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.178955579115 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:43 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13768 rows and 13812 columns Presolve time: 0.02s Presolved: 1485 rows, 1563 columns, 4285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1563 integer (1563 binary) Root relaxation: objective 0.000000e+00, 1461 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 12 Explored 0 nodes (5042 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.179034973782 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 22:29:44 2014 Optimize a model with 15253 rows, 15375 columns and 45633 nonzeros Presolve removed 13766 rows and 13810 columns Presolve time: 0.02s Presolved: 1487 rows, 1565 columns, 4291 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1565 integer (1565 binary) Root relaxation: cutoff, 45 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 (45 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 [8, 11, 13, 34, 41, 50, 53, 58, 75, 77, 78, 94, 108] edges [(53, 53), (57, 50), (13, 13), (12, 41), (1, 58), (18, 41), (3, 50), (86, 11), (28, 11), (107, 78), (83, 50), (69, 11), (63, 78), (47, 78), (6, 108), (43, 77), (90, 41), (104, 75), (99, 78), (91, 13), (62, 75), (87, 108), (84, 78), (79, 94), (30, 50), (77, 77), (95, 75), (50, 50), (102, 108), (96, 53), (118, 53), (49, 75), (35, 8), (80, 58), (68, 75), (111, 11), (36, 94), (97, 11), (67, 41), (70, 108), (60, 50), (73, 58), (22, 94), (56, 8), (112, 13), (64, 78), (0, 8), (9, 8), (4, 75), (39, 77), (74, 53), (29, 75), (106, 11), (15, 41), (40, 53), (59, 78), (41, 41), (109, 78), (122, 75), (98, 75), (42, 34), (2, 58), (72, 8), (85, 41), (38, 108), (20, 8), (37, 78), (113, 8), (117, 53), (119, 41), (82, 41), (103, 50), (11, 11), (66, 108), (23, 34), (54, 75), (44, 53), (101, 53), (19, 77), (24, 77), (81, 75), (46, 41), (55, 75), (105, 75), (27, 8), (93, 41), (110, 78), (5, 11), (100, 77), (32, 50), (34, 34), (75, 75), (121, 53), (51, 75), (58, 58), (45, 58), (26, 13), (7, 41), (116, 94), (88, 50), (21, 11), (31, 77), (76, 34), (65, 108), (115, 11), (114, 8), (71, 77), (61, 108), (10, 41), (33, 108), (108, 108), (52, 94), (14, 108), (94, 94), (16, 77), (25, 34), (8, 8), (89, 78), (120, 34), (48, 94), (78, 78), (17, 58), (92, 53)]