current theta: 0.642768399374 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:05 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 6466 rows and 6466 columns Presolve time: 0.25s Presolved: 12717 rows, 12854 columns, 38010 nonzeros Variable types: 0 continuous, 12854 integer (12854 binary) Root relaxation: objective 0.000000e+00, 1629 iterations, 0.07 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 (3281 simplex iterations) in 0.44 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 [14, 19, 39, 42, 58, 66, 73, 75, 80, 87, 92, 108, 124, 126] edges [(76, 124), (127, 87), (8, 124), (21, 75), (83, 126), (94, 66), (113, 75), (106, 124), (122, 108), (29, 75), (56, 75), (16, 66), (44, 66), (55, 19), (12, 87), (124, 126), (90, 126), (84, 42), (5, 124), (67, 75), (18, 80), (64, 75), (128, 75), (17, 92), (92, 75), (132, 87), (117, 87), (68, 80), (34, 87), (9, 126), (70, 108), (80, 80), (100, 19), (22, 58), (103, 66), (88, 75), (135, 75), (107, 87), (3, 75), (53, 73), (23, 75), (19, 126), (50, 92), (86, 87), (118, 75), (2, 58), (74, 75), (96, 92), (119, 75), (75, 126), (59, 108), (51, 66), (131, 75), (137, 124), (98, 108), (61, 124), (6, 66), (48, 75), (110, 75), (91, 80), (25, 14), (47, 39), (108, 75), (130, 87), (54, 75), (136, 126), (38, 124), (20, 75), (101, 75), (99, 108), (7, 66), (115, 73), (0, 75), (32, 92), (37, 39), (125, 126), (43, 92), (35, 75), (105, 39), (63, 124), (102, 124), (28, 66), (85, 66), (73, 87), (45, 75), (112, 80), (97, 87), (60, 124), (52, 87), (33, 19), (121, 124), (36, 66), (93, 66), (14, 87), (65, 75), (13, 66), (42, 80), (26, 66), (41, 108), (69, 87), (133, 66), (66, 75), (62, 108), (31, 19), (11, 75), (77, 87), (58, 87), (120, 66), (72, 80), (81, 19), (57, 75), (39, 19), (109, 92), (95, 66), (126, 87), (4, 39), (10, 126), (1, 87), (78, 108), (87, 87), (24, 87), (116, 87), (123, 87), (129, 80), (79, 124), (27, 124), (114, 87), (49, 126), (46, 108), (89, 126), (30, 124), (71, 73), (40, 80), (104, 124), (15, 87), (82, 108), (134, 80), (111, 87)] current theta: 0.321384199687 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:06 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 14450 rows and 14450 columns Presolve time: 0.11s Presolved: 4733 rows, 4870 columns, 14058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4870 integer (4870 binary) Root relaxation: objective 0.000000e+00, 1309 iterations, 0.05 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 (2586 simplex iterations) in 0.20 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, 24, 31, 49, 50, 58, 63, 78, 79, 107, 132, 133, 135, 136] edges [(69, 135), (29, 133), (77, 136), (70, 133), (49, 132), (10, 136), (121, 136), (78, 132), (40, 136), (7, 79), (91, 132), (20, 136), (57, 133), (123, 132), (132, 132), (52, 136), (23, 50), (82, 78), (92, 133), (15, 24), (13, 133), (110, 133), (0, 31), (86, 49), (5, 136), (99, 78), (126, 135), (38, 79), (61, 136), (58, 135), (83, 135), (19, 136), (127, 107), (85, 133), (18, 132), (71, 135), (129, 63), (76, 50), (80, 2), (63, 136), (87, 135), (124, 136), (62, 78), (119, 24), (56, 63), (113, 50), (106, 50), (66, 133), (98, 133), (95, 78), (59, 78), (116, 132), (135, 2), (114, 135), (128, 79), (74, 133), (67, 78), (47, 63), (6, 133), (68, 132), (111, 132), (14, 132), (50, 133), (42, 107), (120, 50), (93, 50), (108, 78), (55, 79), (21, 133), (41, 50), (117, 135), (122, 133), (75, 133), (11, 133), (43, 133), (39, 136), (103, 50), (48, 133), (33, 136), (24, 132), (53, 132), (54, 133), (51, 133), (115, 135), (2, 135), (64, 50), (8, 136), (65, 107), (37, 136), (79, 136), (26, 133), (12, 132), (131, 78), (35, 136), (125, 136), (137, 50), (32, 133), (101, 50), (136, 136), (44, 133), (34, 132), (104, 50), (134, 133), (17, 133), (30, 135), (28, 133), (97, 136), (72, 135), (81, 135), (36, 133), (60, 135), (45, 133), (96, 31), (90, 24), (46, 133), (22, 2), (25, 133), (100, 135), (112, 79), (130, 132), (73, 135), (109, 136), (16, 133), (9, 63), (88, 133), (118, 50), (1, 135), (133, 133), (84, 132), (27, 136), (4, 136), (107, 132), (102, 50), (94, 133), (89, 135), (31, 136), (105, 135), (3, 135)] current theta: 0.160692099844 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:06 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17654 rows and 17721 columns Presolve time: 0.03s Presolved: 1529 rows, 1599 columns, 4379 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1599 integer (1599 binary) Root relaxation: cutoff, 1895 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 (1895 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.241038149765 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:06 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 16254 rows and 16259 columns Presolve time: 0.05s Presolved: 2929 rows, 3061 columns, 8641 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3061 integer (3061 binary) Root relaxation: objective 8.881784e-16, 1716 iterations, 0.05 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 (2669 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 [69, 71, 72, 77, 78, 85, 105, 107, 108, 120, 121, 129, 133, 134] edges [(117, 105), (93, 85), (75, 134), (68, 78), (106, 85), (29, 85), (57, 133), (82, 78), (76, 134), (132, 107), (85, 85), (13, 133), (92, 134), (125, 129), (19, 121), (3, 105), (83, 105), (110, 133), (80, 71), (128, 85), (71, 69), (27, 121), (65, 71), (91, 134), (123, 134), (56, 77), (84, 78), (53, 134), (98, 134), (107, 107), (60, 129), (88, 134), (22, 71), (55, 85), (20, 77), (74, 134), (24, 105), (137, 121), (87, 69), (131, 134), (5, 121), (73, 69), (34, 134), (52, 77), (101, 134), (66, 133), (77, 129), (40, 129), (18, 134), (95, 78), (58, 69), (14, 134), (126, 105), (2, 72), (118, 120), (69, 71), (136, 121), (127, 134), (67, 78), (113, 120), (44, 85), (135, 69), (109, 105), (1, 129), (42, 107), (59, 108), (108, 78), (21, 133), (49, 105), (112, 77), (96, 121), (30, 105), (122, 133), (10, 77), (11, 133), (43, 133), (124, 121), (121, 121), (41, 134), (48, 133), (130, 134), (97, 77), (4, 77), (99, 108), (114, 129), (104, 77), (134, 134), (86, 105), (120, 120), (6, 78), (26, 133), (103, 120), (119, 134), (54, 85), (35, 121), (32, 133), (100, 77), (129, 129), (51, 134), (64, 134), (38, 121), (12, 134), (61, 77), (33, 121), (50, 85), (105, 72), (37, 77), (17, 133), (72, 72), (23, 133), (7, 85), (9, 77), (47, 77), (28, 133), (89, 72), (31, 77), (15, 134), (102, 85), (62, 108), (8, 121), (45, 133), (81, 105), (46, 133), (90, 77), (79, 121), (111, 107), (115, 129), (25, 133), (16, 120), (78, 108), (36, 85), (63, 129), (70, 134), (116, 105), (133, 133), (39, 121), (0, 77), (94, 133)] current theta: 0.200865124804 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:06 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17016 rows and 17038 columns Presolve time: 0.04s Presolved: 2167 rows, 2282 columns, 6338 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2282 integer (2282 binary) Root relaxation: objective 7.105427e-15, 1453 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 (2334 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, 33, 58, 66, 78, 93, 111, 114, 129, 133, 134, 135, 136, 137] edges [(66, 66), (86, 129), (29, 133), (75, 134), (68, 78), (10, 136), (121, 136), (44, 93), (57, 133), (52, 136), (82, 78), (13, 133), (92, 134), (125, 129), (110, 133), (124, 33), (93, 93), (107, 111), (90, 134), (5, 136), (65, 111), (99, 78), (118, 93), (126, 135), (91, 134), (61, 136), (84, 78), (83, 135), (53, 134), (60, 129), (36, 93), (88, 134), (80, 58), (89, 58), (74, 134), (63, 136), (0, 129), (87, 58), (62, 78), (131, 134), (42, 111), (73, 58), (34, 134), (22, 58), (101, 134), (123, 111), (77, 129), (40, 129), (18, 134), (95, 78), (94, 93), (15, 129), (59, 78), (70, 78), (67, 78), (122, 134), (116, 111), (69, 58), (2, 58), (1, 129), (109, 129), (56, 129), (108, 78), (111, 111), (6, 66), (117, 135), (7, 137), (24, 111), (47, 137), (11, 133), (50, 7), (130, 111), (41, 134), (48, 133), (49, 111), (39, 33), (33, 136), (43, 93), (115, 135), (76, 7), (79, 137), (114, 129), (8, 136), (55, 137), (134, 134), (103, 93), (102, 7), (119, 134), (135, 135), (38, 137), (32, 133), (136, 136), (129, 129), (98, 66), (51, 134), (35, 137), (64, 134), (71, 114), (23, 66), (12, 134), (58, 58), (14, 111), (17, 133), (113, 93), (30, 135), (26, 66), (96, 137), (28, 133), (97, 136), (72, 135), (127, 111), (85, 7), (137, 137), (81, 135), (37, 33), (106, 137), (21, 66), (120, 93), (46, 133), (20, 129), (25, 133), (112, 136), (54, 134), (16, 133), (100, 136), (9, 137), (19, 33), (128, 7), (132, 111), (45, 66), (133, 133), (27, 136), (78, 78), (104, 129), (4, 137), (31, 136), (105, 135), (3, 135)] current theta: 0.180778612324 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:06 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17318 rows and 17352 columns Presolve time: 0.03s Presolved: 1865 rows, 1968 columns, 5420 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1968 integer (1968 binary) Root relaxation: objective 1.421085e-14, 1874 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 (3211 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 [31, 42, 47, 49, 53, 57, 84, 88, 89, 95, 102, 105, 120, 121] edges [(53, 53), (80, 89), (122, 88), (133, 57), (109, 31), (60, 105), (44, 120), (107, 42), (135, 105), (19, 121), (83, 105), (68, 84), (37, 31), (59, 84), (54, 88), (27, 121), (95, 95), (72, 89), (63, 31), (34, 53), (129, 105), (0, 53), (114, 105), (66, 95), (119, 53), (51, 88), (24, 49), (29, 120), (2, 89), (52, 31), (46, 88), (69, 89), (48, 57), (5, 121), (41, 88), (90, 53), (86, 53), (115, 105), (17, 88), (126, 105), (108, 84), (116, 49), (58, 89), (125, 31), (118, 120), (136, 121), (6, 95), (78, 84), (134, 53), (57, 57), (103, 102), (113, 120), (132, 42), (84, 84), (123, 53), (96, 47), (102, 102), (76, 47), (67, 84), (32, 88), (127, 53), (111, 42), (100, 31), (106, 102), (99, 84), (128, 102), (4, 121), (30, 105), (62, 84), (14, 53), (36, 120), (15, 53), (124, 121), (121, 121), (26, 95), (105, 105), (9, 47), (50, 88), (22, 89), (101, 53), (82, 95), (35, 47), (120, 120), (20, 47), (137, 47), (12, 53), (110, 57), (117, 49), (7, 47), (85, 102), (64, 88), (38, 121), (92, 88), (42, 42), (33, 121), (94, 120), (3, 89), (87, 89), (56, 47), (104, 47), (16, 57), (130, 53), (23, 95), (112, 31), (88, 88), (47, 47), (1, 105), (65, 49), (70, 95), (25, 57), (98, 95), (8, 121), (81, 105), (40, 105), (77, 31), (28, 88), (79, 121), (73, 89), (49, 49), (71, 49), (74, 88), (89, 89), (61, 31), (75, 53), (45, 95), (93, 120), (10, 31), (43, 57), (18, 42), (13, 88), (31, 31), (91, 42), (55, 47), (39, 121), (97, 31), (131, 95), (21, 95), (11, 57)] current theta: 0.170735356084 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:07 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17490 rows and 17540 columns Presolve time: 0.03s Presolved: 1693 rows, 1780 columns, 4888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1780 integer (1780 binary) Root relaxation: objective 0.000000e+00, 1763 iterations, 0.05 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 (1763 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 [2, 9, 37, 44, 53, 69, 81, 84, 98, 106, 110, 111, 121, 122] edges [(53, 53), (29, 44), (96, 9), (40, 81), (95, 98), (41, 122), (85, 106), (136, 37), (19, 121), (23, 122), (7, 106), (68, 84), (122, 122), (45, 110), (59, 84), (107, 111), (51, 122), (25, 110), (65, 111), (27, 121), (52, 37), (46, 122), (50, 106), (35, 9), (34, 53), (57, 110), (0, 53), (11, 110), (91, 98), (119, 53), (49, 2), (80, 2), (87, 69), (81, 81), (42, 111), (5, 121), (114, 81), (90, 53), (9, 9), (73, 69), (86, 53), (123, 111), (118, 44), (58, 69), (133, 122), (56, 9), (108, 84), (76, 9), (70, 98), (78, 84), (134, 53), (137, 9), (116, 111), (82, 98), (84, 84), (135, 69), (3, 81), (2, 69), (69, 69), (67, 84), (127, 53), (10, 37), (66, 110), (111, 111), (126, 81), (99, 84), (4, 121), (55, 106), (33, 37), (24, 111), (62, 84), (117, 81), (15, 53), (93, 44), (124, 121), (121, 121), (130, 111), (20, 9), (101, 53), (125, 81), (18, 98), (6, 98), (60, 81), (63, 37), (64, 122), (103, 44), (36, 44), (12, 53), (92, 122), (72, 69), (77, 9), (17, 122), (37, 37), (32, 122), (104, 9), (38, 121), (14, 111), (43, 44), (71, 2), (88, 122), (47, 9), (94, 44), (48, 110), (112, 37), (26, 110), (115, 81), (30, 81), (110, 110), (28, 122), (44, 44), (113, 44), (105, 81), (98, 98), (16, 110), (106, 106), (100, 37), (21, 122), (61, 37), (1, 81), (79, 121), (109, 37), (22, 2), (120, 44), (75, 53), (54, 122), (129, 81), (97, 37), (83, 81), (89, 69), (74, 122), (132, 111), (39, 121), (102, 106), (8, 37), (31, 37), (128, 106), (131, 98), (13, 122)] current theta: 0.165713727964 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:07 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17574 rows and 17634 columns Presolve time: 0.03s Presolved: 1609 rows, 1686 columns, 4626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1686 integer (1686 binary) Root relaxation: cutoff, 1757 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 (1757 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.168224542024 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:07 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17544 rows and 17601 columns Presolve time: 0.03s Presolved: 1639 rows, 1719 columns, 4719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1719 integer (1719 binary) Root relaxation: cutoff, 1869 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 (1869 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.169479949054 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:07 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17514 rows and 17567 columns Presolve time: 0.03s Presolved: 1669 rows, 1753 columns, 4813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1753 integer (1753 binary) Root relaxation: cutoff, 54 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 (54 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 [2, 9, 37, 44, 53, 69, 81, 84, 98, 106, 110, 111, 121, 122] edges [(53, 53), (29, 44), (96, 9), (40, 81), (95, 98), (41, 122), (85, 106), (136, 37), (19, 121), (23, 122), (7, 106), (68, 84), (122, 122), (45, 110), (59, 84), (107, 111), (51, 122), (25, 110), (65, 111), (27, 121), (52, 37), (46, 122), (50, 106), (35, 9), (34, 53), (57, 110), (0, 53), (11, 110), (91, 98), (119, 53), (49, 2), (80, 2), (87, 69), (81, 81), (42, 111), (5, 121), (114, 81), (90, 53), (9, 9), (73, 69), (86, 53), (123, 111), (118, 44), (58, 69), (133, 122), (56, 9), (108, 84), (76, 9), (70, 98), (78, 84), (134, 53), (137, 9), (116, 111), (82, 98), (84, 84), (135, 69), (3, 81), (2, 69), (69, 69), (67, 84), (127, 53), (10, 37), (66, 110), (111, 111), (126, 81), (99, 84), (4, 121), (55, 106), (33, 37), (24, 111), (62, 84), (117, 81), (15, 53), (93, 44), (124, 121), (121, 121), (130, 111), (20, 9), (101, 53), (125, 81), (18, 98), (6, 98), (60, 81), (63, 37), (64, 122), (103, 44), (36, 44), (12, 53), (92, 122), (72, 69), (77, 9), (17, 122), (37, 37), (32, 122), (104, 9), (38, 121), (14, 111), (43, 44), (71, 2), (88, 122), (47, 9), (94, 44), (48, 110), (112, 37), (26, 110), (115, 81), (30, 81), (110, 110), (28, 122), (44, 44), (113, 44), (105, 81), (98, 98), (16, 110), (106, 106), (100, 37), (21, 122), (61, 37), (1, 81), (79, 121), (109, 37), (22, 2), (120, 44), (75, 53), (54, 122), (129, 81), (97, 37), (83, 81), (89, 69), (74, 122), (132, 111), (39, 121), (102, 106), (8, 37), (31, 37), (128, 106), (131, 98), (13, 122)] current theta: 0.168852245539 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:07 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17526 rows and 17580 columns Presolve time: 0.03s Presolved: 1657 rows, 1740 columns, 4776 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: cutoff, 55 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 (55 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 [2, 9, 37, 44, 53, 69, 81, 84, 98, 106, 110, 111, 121, 122] edges [(53, 53), (29, 44), (96, 9), (40, 81), (95, 98), (41, 122), (85, 106), (136, 37), (19, 121), (23, 122), (7, 106), (68, 84), (122, 122), (45, 110), (59, 84), (107, 111), (51, 122), (25, 110), (65, 111), (27, 121), (52, 37), (46, 122), (50, 106), (35, 9), (34, 53), (57, 110), (0, 53), (11, 110), (91, 98), (119, 53), (49, 2), (80, 2), (87, 69), (81, 81), (42, 111), (5, 121), (114, 81), (90, 53), (9, 9), (73, 69), (86, 53), (123, 111), (118, 44), (58, 69), (133, 122), (56, 9), (108, 84), (76, 9), (70, 98), (78, 84), (134, 53), (137, 9), (116, 111), (82, 98), (84, 84), (135, 69), (3, 81), (2, 69), (69, 69), (67, 84), (127, 53), (10, 37), (66, 110), (111, 111), (126, 81), (99, 84), (4, 121), (55, 106), (33, 37), (24, 111), (62, 84), (117, 81), (15, 53), (93, 44), (124, 121), (121, 121), (130, 111), (20, 9), (101, 53), (125, 81), (18, 98), (6, 98), (60, 81), (63, 37), (64, 122), (103, 44), (36, 44), (12, 53), (92, 122), (72, 69), (77, 9), (17, 122), (37, 37), (32, 122), (104, 9), (38, 121), (14, 111), (43, 44), (71, 2), (88, 122), (47, 9), (94, 44), (48, 110), (112, 37), (26, 110), (115, 81), (30, 81), (110, 110), (28, 122), (44, 44), (113, 44), (105, 81), (98, 98), (16, 110), (106, 106), (100, 37), (21, 122), (61, 37), (1, 81), (79, 121), (109, 37), (22, 2), (120, 44), (75, 53), (54, 122), (129, 81), (97, 37), (83, 81), (89, 69), (74, 122), (132, 111), (39, 121), (102, 106), (8, 37), (31, 37), (128, 106), (131, 98), (13, 122)] current theta: 0.168538393781 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:07 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17534 rows and 17590 columns Presolve time: 0.03s Presolved: 1649 rows, 1730 columns, 4750 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1730 integer (1730 binary) Root relaxation: cutoff, 1871 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 (1871 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.16869531966 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:07 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17526 rows and 17580 columns Presolve time: 0.03s Presolved: 1657 rows, 1740 columns, 4776 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1740 integer (1740 binary) Root relaxation: cutoff, 55 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 (55 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 [2, 9, 37, 44, 53, 69, 81, 84, 98, 106, 110, 111, 121, 122] edges [(53, 53), (29, 44), (96, 9), (40, 81), (95, 98), (41, 122), (85, 106), (136, 37), (19, 121), (23, 122), (7, 106), (68, 84), (122, 122), (45, 110), (59, 84), (107, 111), (51, 122), (25, 110), (65, 111), (27, 121), (52, 37), (46, 122), (50, 106), (35, 9), (34, 53), (57, 110), (0, 53), (11, 110), (91, 98), (119, 53), (49, 2), (80, 2), (87, 69), (81, 81), (42, 111), (5, 121), (114, 81), (90, 53), (9, 9), (73, 69), (86, 53), (123, 111), (118, 44), (58, 69), (133, 122), (56, 9), (108, 84), (76, 9), (70, 98), (78, 84), (134, 53), (137, 9), (116, 111), (82, 98), (84, 84), (135, 69), (3, 81), (2, 69), (69, 69), (67, 84), (127, 53), (10, 37), (66, 110), (111, 111), (126, 81), (99, 84), (4, 121), (55, 106), (33, 37), (24, 111), (62, 84), (117, 81), (15, 53), (93, 44), (124, 121), (121, 121), (130, 111), (20, 9), (101, 53), (125, 81), (18, 98), (6, 98), (60, 81), (63, 37), (64, 122), (103, 44), (36, 44), (12, 53), (92, 122), (72, 69), (77, 9), (17, 122), (37, 37), (32, 122), (104, 9), (38, 121), (14, 111), (43, 44), (71, 2), (88, 122), (47, 9), (94, 44), (48, 110), (112, 37), (26, 110), (115, 81), (30, 81), (110, 110), (28, 122), (44, 44), (113, 44), (105, 81), (98, 98), (16, 110), (106, 106), (100, 37), (21, 122), (61, 37), (1, 81), (79, 121), (109, 37), (22, 2), (120, 44), (75, 53), (54, 122), (129, 81), (97, 37), (83, 81), (89, 69), (74, 122), (132, 111), (39, 121), (102, 106), (8, 37), (31, 37), (128, 106), (131, 98), (13, 122)] current theta: 0.168616856721 Gurobi 5.6.3 (linux64) logging started Tue Oct 7 23:21:08 2014 Optimize a model with 19183 rows, 19320 columns and 57408 nonzeros Presolve removed 17528 rows and 17582 columns Presolve time: 0.03s Presolved: 1655 rows, 1738 columns, 4770 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 1738 integer (1738 binary) Root relaxation: cutoff, 55 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 (55 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 [2, 9, 37, 44, 53, 69, 81, 84, 98, 106, 110, 111, 121, 122] edges [(53, 53), (29, 44), (96, 9), (40, 81), (95, 98), (41, 122), (85, 106), (136, 37), (19, 121), (23, 122), (7, 106), (68, 84), (122, 122), (45, 110), (59, 84), (107, 111), (51, 122), (25, 110), (65, 111), (27, 121), (52, 37), (46, 122), (50, 106), (35, 9), (34, 53), (57, 110), (0, 53), (11, 110), (91, 98), (119, 53), (49, 2), (80, 2), (87, 69), (81, 81), (42, 111), (5, 121), (114, 81), (90, 53), (9, 9), (73, 69), (86, 53), (123, 111), (118, 44), (58, 69), (133, 122), (56, 9), (108, 84), (76, 9), (70, 98), (78, 84), (134, 53), (137, 9), (116, 111), (82, 98), (84, 84), (135, 69), (3, 81), (2, 69), (69, 69), (67, 84), (127, 53), (10, 37), (66, 110), (111, 111), (126, 81), (99, 84), (4, 121), (55, 106), (33, 37), (24, 111), (62, 84), (117, 81), (15, 53), (93, 44), (124, 121), (121, 121), (130, 111), (20, 9), (101, 53), (125, 81), (18, 98), (6, 98), (60, 81), (63, 37), (64, 122), (103, 44), (36, 44), (12, 53), (92, 122), (72, 69), (77, 9), (17, 122), (37, 37), (32, 122), (104, 9), (38, 121), (14, 111), (43, 44), (71, 2), (88, 122), (47, 9), (94, 44), (48, 110), (112, 37), (26, 110), (115, 81), (30, 81), (110, 110), (28, 122), (44, 44), (113, 44), (105, 81), (98, 98), (16, 110), (106, 106), (100, 37), (21, 122), (61, 37), (1, 81), (79, 121), (109, 37), (22, 2), (120, 44), (75, 53), (54, 122), (129, 81), (97, 37), (83, 81), (89, 69), (74, 122), (132, 111), (39, 121), (102, 106), (8, 37), (31, 37), (128, 106), (131, 98), (13, 122)]