current theta: 0.675837599577 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:01 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 9842 rows and 9842 columns Presolve time: 0.77s Presolved: 26831 rows, 27021 columns, 80299 nonzeros Variable types: 0 continuous, 27021 integer (27021 binary) Root relaxation: objective 0.000000e+00, 1612 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 (3420 simplex iterations) in 0.86 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 [52, 56, 57, 65, 67, 72, 95, 105, 116, 117, 119, 124, 127, 151, 153, 156, 161, 163, 184, 187] edges [(177, 127), (27, 161), (51, 124), (169, 184), (144, 124), (142, 187), (157, 127), (9, 184), (29, 124), (17, 105), (103, 124), (59, 119), (61, 127), (76, 187), (108, 184), (85, 184), (42, 187), (97, 127), (117, 124), (163, 184), (171, 124), (25, 127), (75, 184), (174, 127), (52, 187), (143, 187), (162, 184), (53, 187), (89, 124), (106, 127), (114, 187), (109, 184), (113, 127), (115, 119), (83, 117), (7, 187), (94, 124), (13, 127), (165, 117), (20, 127), (154, 187), (36, 187), (44, 124), (47, 187), (40, 187), (183, 127), (173, 124), (90, 187), (186, 187), (57, 105), (66, 124), (80, 187), (145, 184), (26, 117), (123, 163), (8, 184), (50, 187), (12, 187), (133, 127), (15, 127), (16, 124), (149, 187), (132, 187), (118, 124), (35, 187), (187, 187), (150, 124), (147, 124), (112, 187), (43, 124), (82, 124), (1, 127), (136, 124), (137, 187), (19, 187), (141, 184), (164, 127), (78, 187), (188, 124), (178, 127), (73, 187), (135, 184), (70, 124), (95, 156), (18, 187), (32, 127), (63, 187), (138, 124), (84, 127), (65, 184), (98, 127), (151, 124), (105, 127), (190, 124), (120, 127), (55, 184), (140, 124), (67, 187), (24, 184), (146, 187), (28, 187), (33, 187), (37, 184), (175, 127), (41, 127), (130, 184), (6, 184), (71, 127), (182, 187), (86, 127), (101, 187), (167, 124), (121, 187), (91, 184), (0, 184), (4, 187), (14, 127), (23, 187), (5, 184), (185, 187), (161, 127), (68, 184), (119, 184), (49, 187), (56, 187), (170, 187), (125, 117), (96, 187), (46, 124), (102, 127), (124, 127), (87, 184), (22, 187), (180, 124), (153, 124), (104, 105), (88, 127), (62, 124), (126, 127), (160, 187), (152, 124), (158, 127), (54, 187), (58, 117), (48, 124), (45, 187), (110, 117), (116, 184), (39, 124), (139, 187), (179, 124), (31, 187), (34, 187), (122, 124), (168, 124), (60, 187), (72, 124), (127, 124), (93, 187), (176, 117), (92, 127), (11, 124), (159, 124), (10, 187), (74, 187), (129, 124), (156, 187), (99, 124), (134, 124), (184, 184), (69, 187), (181, 124), (64, 127), (189, 187), (38, 124), (77, 124), (81, 187), (128, 187), (131, 124), (111, 119), (107, 187), (3, 187), (100, 187), (79, 124), (148, 127), (30, 127), (21, 184), (155, 127), (172, 124), (166, 187), (2, 124)] current theta: 0.337918799788 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:02 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 26652 rows and 26652 columns Presolve time: 0.27s Presolved: 10021 rows, 10211 columns, 29869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10211 integer (10211 binary) Root relaxation: objective 0.000000e+00, 1662 iterations, 0.08 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 (3350 simplex iterations) in 0.45 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, 22, 25, 55, 57, 95, 105, 107, 108, 114, 117, 119, 127, 146, 151, 155, 166, 168, 184, 187] edges [(46, 114), (175, 155), (109, 114), (35, 107), (149, 55), (17, 117), (121, 114), (160, 107), (31, 4), (45, 114), (24, 105), (29, 187), (148, 108), (185, 166), (15, 151), (137, 155), (98, 117), (63, 4), (163, 184), (107, 117), (80, 107), (48, 105), (40, 95), (126, 108), (145, 108), (52, 187), (110, 107), (16, 107), (53, 187), (133, 155), (159, 155), (147, 108), (139, 114), (7, 187), (144, 108), (105, 4), (128, 114), (154, 187), (156, 117), (78, 22), (11, 107), (100, 155), (92, 25), (111, 114), (186, 187), (108, 127), (142, 4), (39, 151), (26, 117), (8, 184), (60, 107), (12, 187), (134, 105), (132, 114), (177, 114), (59, 114), (23, 155), (0, 55), (187, 187), (99, 114), (2, 117), (3, 166), (70, 4), (131, 155), (153, 117), (106, 107), (19, 187), (141, 184), (77, 151), (34, 114), (50, 4), (117, 155), (73, 187), (14, 107), (135, 184), (129, 95), (115, 114), (176, 107), (103, 4), (30, 117), (161, 107), (97, 105), (76, 105), (125, 105), (41, 108), (64, 155), (143, 117), (140, 187), (122, 107), (101, 114), (25, 25), (119, 119), (43, 108), (85, 108), (84, 155), (169, 25), (136, 108), (67, 187), (27, 105), (104, 117), (146, 187), (28, 187), (55, 119), (33, 187), (37, 184), (18, 108), (6, 184), (90, 155), (124, 107), (182, 187), (164, 107), (166, 107), (168, 151), (47, 4), (91, 184), (94, 151), (112, 114), (183, 184), (20, 105), (165, 155), (5, 184), (167, 187), (68, 184), (138, 108), (49, 187), (56, 187), (42, 114), (170, 187), (130, 108), (96, 187), (188, 155), (57, 95), (88, 119), (44, 105), (9, 25), (22, 187), (179, 108), (171, 114), (89, 4), (190, 117), (152, 25), (113, 151), (32, 155), (51, 117), (66, 187), (114, 114), (38, 151), (87, 25), (102, 107), (54, 187), (58, 117), (174, 25), (61, 25), (36, 107), (181, 108), (178, 108), (116, 184), (158, 4), (155, 107), (118, 114), (95, 107), (151, 151), (173, 114), (86, 155), (180, 105), (79, 108), (82, 155), (93, 187), (157, 155), (83, 187), (150, 107), (10, 187), (74, 187), (13, 105), (120, 117), (123, 4), (184, 184), (71, 25), (69, 187), (189, 187), (62, 187), (81, 187), (172, 107), (1, 117), (65, 108), (75, 108), (4, 4), (72, 55), (21, 184), (162, 25), (127, 108)] current theta: 0.168959399894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:03 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 33458 rows and 33476 columns Presolve time: 0.06s Presolved: 3215 rows, 3387 columns, 9433 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3387 integer (3387 binary) Root relaxation: objective -3.552714e-15, 2419 iterations, 0.09 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 (4115 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 [39, 56, 58, 80, 85, 91, 96, 99, 102, 112, 113, 114, 120, 123, 133, 137, 144, 146, 183, 189] edges [(146, 189), (100, 137), (109, 114), (9, 123), (85, 85), (26, 58), (8, 91), (121, 114), (45, 114), (170, 96), (54, 112), (177, 183), (139, 99), (90, 120), (1, 120), (21, 183), (151, 39), (122, 102), (78, 146), (140, 56), (188, 99), (70, 123), (40, 58), (71, 113), (42, 112), (79, 133), (32, 133), (117, 120), (171, 112), (186, 96), (131, 123), (27, 123), (168, 133), (49, 96), (181, 123), (160, 80), (65, 85), (22, 146), (110, 80), (152, 144), (87, 85), (30, 120), (106, 123), (51, 80), (129, 80), (66, 96), (38, 113), (105, 120), (88, 183), (104, 58), (175, 133), (5, 85), (17, 58), (94, 133), (16, 120), (114, 112), (62, 189), (145, 183), (63, 99), (48, 137), (31, 189), (107, 120), (83, 96), (68, 183), (116, 91), (108, 123), (59, 114), (156, 80), (93, 96), (136, 144), (154, 56), (157, 133), (118, 112), (73, 56), (82, 99), (12, 56), (95, 58), (75, 85), (61, 183), (163, 91), (89, 123), (34, 114), (10, 189), (172, 80), (18, 137), (173, 144), (165, 39), (76, 137), (97, 39), (134, 39), (0, 183), (20, 120), (15, 39), (4, 137), (33, 96), (46, 144), (190, 58), (50, 137), (98, 123), (52, 56), (96, 96), (178, 133), (29, 189), (153, 133), (183, 91), (127, 113), (80, 80), (57, 58), (43, 123), (179, 144), (47, 99), (112, 114), (176, 58), (102, 102), (53, 56), (28, 146), (67, 189), (141, 183), (164, 120), (14, 137), (23, 137), (7, 189), (37, 183), (174, 183), (58, 58), (81, 96), (13, 102), (184, 91), (103, 137), (35, 96), (120, 120), (182, 96), (128, 112), (92, 85), (142, 137), (158, 123), (135, 114), (84, 133), (72, 144), (111, 112), (91, 91), (24, 144), (133, 133), (137, 137), (119, 91), (113, 113), (180, 133), (3, 102), (6, 85), (147, 183), (86, 120), (132, 112), (77, 113), (74, 189), (161, 102), (55, 183), (36, 58), (99, 112), (159, 137), (148, 144), (189, 189), (167, 96), (143, 120), (187, 189), (11, 120), (150, 137), (169, 183), (125, 120), (39, 39), (69, 56), (138, 39), (25, 85), (144, 144), (126, 85), (166, 96), (60, 137), (149, 114), (2, 133), (130, 144), (115, 112), (64, 133), (124, 120), (185, 189), (41, 133), (123, 123), (162, 183), (44, 102), (155, 123), (19, 56), (101, 112), (56, 56)] current theta: 0.0844796999471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:03 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 35566 rows and 35756 columns Presolve time: 0.03s Presolved: 1107 rows, 1107 columns, 2941 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1107 integer (1106 binary) Root relaxation: cutoff, 1348 iterations, 0.01 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 (1348 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.126719549921 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:03 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34662 rows and 34756 columns Presolve time: 0.04s Presolved: 2011 rows, 2107 columns, 5745 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2107 integer (2107 binary) Root relaxation: cutoff, 2499 iterations, 0.06 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 (2499 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147839474907 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:03 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34082 rows and 34133 columns Presolve time: 0.05s Presolved: 2591 rows, 2730 columns, 7528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2730 integer (2730 binary) Root relaxation: objective 2.842171e-14, 2353 iterations, 0.09 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 (5438 simplex iterations) in 0.22 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, 35, 54, 56, 58, 65, 72, 78, 109, 112, 113, 124, 136, 142, 161, 163, 165, 175, 181, 182] edges [(133, 175), (0, 109), (65, 65), (43, 175), (1, 142), (115, 54), (26, 58), (112, 54), (186, 182), (31, 35), (157, 175), (166, 35), (64, 175), (75, 5), (146, 78), (138, 175), (24, 72), (134, 161), (87, 65), (90, 142), (83, 35), (175, 175), (117, 124), (89, 181), (15, 165), (40, 58), (103, 142), (92, 5), (153, 175), (44, 161), (54, 54), (171, 112), (100, 78), (42, 54), (62, 182), (136, 72), (39, 165), (27, 181), (50, 78), (181, 181), (69, 54), (38, 113), (104, 58), (30, 124), (17, 58), (13, 161), (82, 136), (63, 78), (16, 124), (131, 181), (25, 5), (109, 109), (107, 124), (81, 35), (144, 136), (118, 112), (73, 56), (45, 109), (12, 56), (68, 5), (183, 5), (29, 182), (95, 58), (116, 163), (150, 78), (23, 142), (139, 136), (145, 72), (11, 161), (98, 161), (158, 72), (149, 112), (20, 124), (46, 136), (123, 175), (163, 163), (85, 5), (164, 142), (61, 72), (47, 112), (9, 175), (184, 163), (168, 175), (7, 182), (6, 5), (180, 161), (179, 136), (71, 175), (190, 58), (137, 142), (35, 35), (52, 56), (10, 182), (176, 124), (160, 35), (114, 109), (121, 112), (48, 142), (127, 113), (57, 58), (151, 165), (155, 175), (18, 142), (174, 5), (22, 78), (172, 35), (106, 175), (177, 72), (84, 175), (53, 56), (86, 142), (165, 165), (182, 182), (2, 161), (76, 142), (161, 161), (110, 35), (33, 78), (58, 58), (167, 35), (72, 72), (162, 109), (140, 54), (187, 182), (60, 78), (74, 182), (3, 142), (173, 72), (91, 163), (189, 182), (188, 136), (4, 142), (178, 175), (120, 124), (96, 182), (111, 112), (78, 78), (113, 113), (102, 161), (152, 136), (129, 58), (80, 35), (132, 112), (105, 161), (59, 112), (97, 161), (77, 113), (28, 78), (143, 124), (55, 109), (36, 58), (119, 163), (148, 72), (170, 182), (5, 5), (99, 112), (125, 124), (37, 163), (128, 54), (159, 78), (49, 35), (122, 124), (88, 5), (141, 5), (154, 182), (67, 182), (101, 54), (185, 35), (147, 72), (124, 124), (156, 58), (32, 175), (66, 78), (34, 112), (14, 142), (94, 161), (93, 35), (51, 58), (130, 72), (19, 56), (70, 181), (79, 175), (169, 109), (142, 142), (41, 161), (108, 175), (135, 109), (8, 109), (21, 163), (126, 65), (56, 56)] current theta: 0.137279512414 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:04 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34372 rows and 34441 columns Presolve time: 0.05s Presolved: 2301 rows, 2422 columns, 6640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2422 integer (2422 binary) Root relaxation: objective -2.842171e-14, 2800 iterations, 0.09 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 (4225 simplex iterations) in 0.18 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 [30, 38, 41, 58, 65, 66, 67, 68, 69, 80, 99, 109, 115, 123, 137, 151, 158, 163, 177, 185] edges [(66, 66), (0, 109), (100, 137), (168, 38), (65, 65), (127, 38), (143, 30), (26, 58), (59, 115), (149, 109), (46, 177), (38, 38), (118, 115), (86, 137), (167, 185), (87, 65), (1, 41), (188, 99), (40, 58), (139, 177), (85, 68), (11, 41), (94, 41), (145, 177), (115, 115), (131, 123), (27, 123), (183, 68), (146, 66), (79, 41), (154, 69), (160, 80), (110, 80), (179, 158), (56, 69), (99, 99), (173, 177), (77, 38), (101, 115), (106, 123), (89, 158), (44, 41), (104, 58), (20, 30), (113, 38), (17, 58), (52, 69), (10, 67), (63, 99), (48, 137), (39, 151), (130, 158), (72, 177), (9, 158), (156, 80), (92, 68), (109, 109), (31, 185), (73, 69), (133, 123), (13, 41), (176, 30), (69, 69), (82, 99), (45, 109), (95, 58), (116, 163), (186, 66), (158, 158), (24, 158), (187, 67), (120, 30), (93, 185), (172, 80), (18, 137), (180, 41), (32, 123), (171, 115), (178, 123), (76, 137), (43, 158), (30, 30), (147, 177), (163, 163), (122, 30), (166, 80), (182, 66), (164, 41), (81, 185), (117, 30), (128, 115), (98, 41), (138, 41), (184, 163), (53, 67), (34, 99), (61, 68), (4, 137), (16, 30), (84, 123), (190, 58), (50, 137), (161, 41), (74, 67), (96, 185), (189, 67), (124, 30), (29, 67), (114, 109), (132, 115), (80, 80), (175, 123), (7, 69), (57, 58), (47, 99), (41, 41), (136, 177), (125, 30), (70, 158), (71, 38), (22, 66), (78, 66), (14, 137), (23, 137), (5, 68), (6, 68), (58, 58), (68, 68), (162, 109), (141, 68), (103, 137), (55, 163), (107, 30), (140, 69), (105, 41), (33, 66), (148, 68), (185, 185), (91, 163), (67, 67), (142, 137), (49, 185), (2, 41), (137, 137), (15, 38), (75, 68), (83, 185), (129, 58), (144, 158), (121, 115), (35, 185), (54, 115), (19, 69), (36, 58), (119, 163), (151, 151), (159, 137), (181, 158), (37, 163), (153, 41), (170, 66), (157, 65), (150, 137), (112, 115), (102, 41), (97, 41), (155, 41), (108, 158), (134, 41), (42, 115), (3, 137), (60, 137), (64, 123), (28, 66), (174, 68), (88, 177), (90, 137), (12, 69), (123, 123), (165, 151), (62, 66), (51, 58), (177, 177), (152, 158), (169, 109), (135, 109), (8, 109), (25, 68), (21, 163), (111, 115), (126, 65)] current theta: 0.131999531167 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:04 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34506 rows and 34586 columns Presolve time: 0.04s Presolved: 2167 rows, 2277 columns, 6227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2277 integer (2277 binary) Root relaxation: cutoff, 2671 iterations, 0.08 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 (2671 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.134639521791 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:04 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34444 rows and 34520 columns Presolve time: 0.05s Presolved: 2229 rows, 2343 columns, 6417 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2343 integer (2343 binary) Root relaxation: objective 0.000000e+00, 2636 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 254 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 19 Explored 0 nodes (7420 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135959517102 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:05 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34416 rows and 34488 columns Presolve time: 0.05s Presolved: 2257 rows, 2375 columns, 6505 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2375 integer (2375 binary) Root relaxation: objective 0.000000e+00, 2565 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 13 Explored 0 nodes (8494 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136619514758 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:05 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34400 rows and 34471 columns Presolve time: 0.05s Presolved: 2273 rows, 2392 columns, 6554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2392 integer (2392 binary) Root relaxation: objective 0.000000e+00, 2650 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (10045 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136949513586 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:06 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34388 rows and 34457 columns Presolve time: 0.05s Presolved: 2285 rows, 2406 columns, 6592 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2406 integer (2406 binary) Root relaxation: objective 0.000000e+00, 2663 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 241 - 0.00000 - - 0s 0 0 0.00000 0 363 - 0.00000 - - 0s 0 0 0.00000 0 164 - 0.00000 - - 0s 0 0 0.00000 0 282 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 43 Explored 0 nodes (14050 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137114513 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:06 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34384 rows and 34453 columns Presolve time: 0.05s Presolved: 2289 rows, 2410 columns, 6604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2410 integer (2410 binary) Root relaxation: objective -5.684342e-14, 2695 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 259 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 1 Explored 0 nodes (8421 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137197012707 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:07 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34372 rows and 34441 columns Presolve time: 0.05s Presolved: 2301 rows, 2422 columns, 6640 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2422 integer (2422 binary) Root relaxation: cutoff, 70 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 (70 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 [30, 38, 41, 58, 65, 66, 67, 68, 69, 80, 99, 109, 115, 123, 137, 151, 158, 163, 177, 185] edges [(66, 66), (0, 109), (100, 137), (168, 38), (65, 65), (127, 38), (143, 30), (26, 58), (59, 115), (149, 109), (46, 177), (38, 38), (118, 115), (86, 137), (167, 185), (87, 65), (1, 41), (188, 99), (40, 58), (139, 177), (85, 68), (11, 41), (94, 41), (145, 177), (115, 115), (131, 123), (27, 123), (183, 68), (146, 66), (79, 41), (154, 69), (160, 80), (110, 80), (179, 158), (56, 69), (99, 99), (173, 177), (77, 38), (101, 115), (106, 123), (89, 158), (44, 41), (104, 58), (20, 30), (113, 38), (17, 58), (52, 69), (10, 67), (63, 99), (48, 137), (39, 151), (130, 158), (72, 177), (9, 158), (156, 80), (92, 68), (109, 109), (31, 185), (73, 69), (133, 123), (13, 41), (176, 30), (69, 69), (82, 99), (45, 109), (95, 58), (116, 163), (186, 66), (158, 158), (24, 158), (187, 67), (120, 30), (93, 185), (172, 80), (18, 137), (180, 41), (32, 123), (171, 115), (178, 123), (76, 137), (43, 158), (30, 30), (147, 177), (163, 163), (122, 30), (166, 80), (182, 66), (164, 41), (81, 185), (117, 30), (128, 115), (98, 41), (138, 41), (184, 163), (53, 67), (34, 99), (61, 68), (4, 137), (16, 30), (84, 123), (190, 58), (50, 137), (161, 41), (74, 67), (96, 185), (189, 67), (124, 30), (29, 67), (114, 109), (132, 115), (80, 80), (175, 123), (7, 69), (57, 58), (47, 99), (41, 41), (136, 177), (125, 30), (70, 158), (71, 38), (22, 66), (78, 66), (14, 137), (23, 137), (5, 68), (6, 68), (58, 58), (68, 68), (162, 109), (141, 68), (103, 137), (55, 163), (107, 30), (140, 69), (105, 41), (33, 66), (148, 68), (185, 185), (91, 163), (67, 67), (142, 137), (49, 185), (2, 41), (137, 137), (15, 38), (75, 68), (83, 185), (129, 58), (144, 158), (121, 115), (35, 185), (54, 115), (19, 69), (36, 58), (119, 163), (151, 151), (159, 137), (181, 158), (37, 163), (153, 41), (170, 66), (157, 65), (150, 137), (112, 115), (102, 41), (97, 41), (155, 41), (108, 158), (134, 41), (42, 115), (3, 137), (60, 137), (64, 123), (28, 66), (174, 68), (88, 177), (90, 137), (12, 69), (123, 123), (165, 151), (62, 66), (51, 58), (177, 177), (152, 158), (169, 109), (135, 109), (8, 109), (25, 68), (21, 163), (111, 115), (126, 65)]