current theta: 0.671751303373 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:58 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 10326 rows and 10326 columns Presolve time: 0.57s Presolved: 22255 rows, 22434 columns, 66582 nonzeros Variable types: 0 continuous, 22434 integer (22434 binary) Root relaxation: objective 0.000000e+00, 2539 iterations, 0.16 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 (5037 simplex iterations) in 0.96 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 [0, 4, 48, 49, 56, 61, 72, 98, 104, 115, 116, 123, 125, 128, 132, 136, 144, 175] edges [(104, 115), (107, 98), (152, 98), (91, 132), (143, 115), (94, 136), (155, 115), (25, 115), (139, 132), (177, 115), (59, 115), (82, 48), (173, 132), (118, 115), (48, 128), (141, 115), (22, 56), (84, 48), (162, 48), (138, 136), (10, 0), (124, 132), (157, 128), (131, 115), (127, 128), (109, 48), (165, 136), (8, 56), (161, 125), (56, 115), (160, 61), (21, 56), (125, 136), (115, 115), (129, 115), (11, 115), (39, 115), (40, 104), (20, 115), (23, 56), (85, 48), (75, 49), (178, 0), (79, 115), (61, 136), (101, 115), (113, 115), (153, 56), (176, 98), (13, 123), (18, 115), (133, 115), (154, 48), (145, 115), (142, 115), (16, 136), (87, 132), (171, 61), (108, 123), (120, 49), (15, 123), (123, 48), (1, 123), (38, 56), (174, 4), (164, 115), (14, 132), (103, 49), (53, 115), (51, 128), (66, 132), (49, 4), (77, 49), (135, 49), (37, 56), (168, 56), (136, 132), (105, 115), (45, 4), (169, 48), (46, 132), (58, 61), (62, 132), (117, 98), (12, 48), (41, 115), (72, 49), (36, 98), (52, 48), (96, 61), (5, 115), (110, 128), (17, 115), (166, 115), (60, 115), (27, 56), (179, 136), (100, 115), (148, 98), (151, 4), (175, 49), (102, 98), (89, 136), (83, 0), (31, 72), (71, 123), (156, 61), (158, 49), (98, 115), (67, 48), (19, 128), (88, 115), (54, 128), (47, 0), (122, 123), (126, 115), (146, 72), (43, 115), (147, 48), (170, 115), (4, 98), (93, 115), (74, 115), (114, 48), (130, 136), (134, 115), (0, 115), (116, 0), (137, 115), (50, 115), (34, 128), (65, 132), (24, 144), (99, 72), (81, 115), (78, 115), (144, 98), (90, 115), (57, 49), (95, 48), (68, 56), (128, 72), (112, 123), (70, 128), (80, 56), (63, 72), (64, 4), (26, 115), (35, 115), (76, 123), (44, 56), (55, 4), (149, 48), (119, 48), (2, 115), (159, 0), (7, 48), (150, 56), (69, 56), (30, 132), (167, 123), (172, 115), (86, 4), (32, 132), (106, 56), (73, 115), (3, 125), (28, 49), (132, 144), (121, 136), (163, 132), (140, 136), (97, 4), (9, 115), (111, 136), (42, 123), (92, 115), (29, 136), (6, 61), (33, 98)] current theta: 0.335875651687 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:19:59 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 24252 rows and 24252 columns Presolve time: 0.24s Presolved: 8329 rows, 8508 columns, 24804 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8508 integer (8508 binary) Root relaxation: objective 0.000000e+00, 1638 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 (4213 simplex iterations) in 0.42 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, 25, 39, 50, 61, 79, 95, 99, 106, 116, 117, 119, 120, 125, 128, 157, 164, 165] edges [(125, 99), (5, 39), (64, 119), (112, 50), (31, 39), (171, 39), (164, 25), (176, 4), (43, 79), (22, 25), (30, 157), (172, 116), (1, 50), (110, 99), (109, 106), (26, 25), (27, 99), (116, 116), (95, 125), (138, 119), (140, 79), (75, 157), (156, 165), (117, 99), (47, 117), (52, 125), (65, 50), (68, 99), (60, 25), (90, 25), (32, 157), (126, 39), (94, 95), (62, 25), (154, 106), (99, 128), (120, 99), (137, 164), (77, 61), (104, 116), (88, 165), (139, 106), (33, 164), (113, 61), (24, 106), (128, 99), (42, 25), (14, 99), (70, 99), (66, 157), (82, 99), (89, 61), (54, 117), (10, 106), (57, 117), (161, 25), (73, 106), (114, 157), (71, 164), (149, 95), (142, 165), (8, 99), (58, 61), (165, 39), (129, 164), (38, 164), (25, 164), (152, 61), (76, 25), (12, 157), (86, 165), (50, 25), (23, 125), (51, 25), (18, 116), (3, 99), (44, 125), (69, 165), (157, 25), (92, 106), (39, 106), (160, 4), (108, 99), (83, 50), (36, 106), (147, 119), (143, 165), (93, 164), (53, 165), (81, 116), (35, 39), (91, 106), (150, 39), (123, 157), (145, 106), (46, 39), (63, 106), (56, 39), (127, 125), (163, 157), (2, 165), (153, 116), (79, 25), (15, 157), (106, 117), (121, 99), (166, 50), (11, 164), (72, 99), (80, 165), (13, 157), (133, 164), (173, 99), (21, 120), (87, 120), (48, 99), (41, 25), (34, 128), (102, 61), (111, 95), (6, 106), (118, 165), (84, 164), (9, 116), (167, 157), (170, 164), (141, 157), (175, 164), (148, 25), (85, 119), (135, 106), (29, 39), (158, 4), (155, 116), (130, 95), (67, 117), (159, 116), (55, 39), (178, 50), (97, 165), (146, 106), (37, 25), (105, 25), (136, 95), (49, 128), (177, 116), (96, 4), (174, 95), (134, 164), (28, 99), (131, 116), (169, 50), (122, 164), (74, 116), (119, 125), (151, 106), (168, 95), (19, 106), (17, 165), (78, 50), (61, 4), (7, 157), (115, 116), (107, 106), (124, 4), (59, 164), (101, 25), (20, 164), (0, 116), (16, 61), (103, 39), (45, 165), (100, 117), (4, 4), (144, 4), (179, 61), (162, 25), (98, 39), (40, 116), (132, 117)] current theta: 0.167937825843 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:20:00 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 29808 rows and 29832 columns Presolve time: 0.05s Presolved: 2773 rows, 2928 columns, 8112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2928 integer (2928 binary) Root relaxation: objective -3.552714e-15, 2559 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 (5359 simplex iterations) in 0.21 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, 37, 55, 60, 79, 96, 115, 120, 122, 124, 130, 131, 154, 166, 171, 174, 175] edges [(104, 115), (14, 154), (93, 166), (13, 120), (62, 175), (155, 115), (21, 175), (172, 131), (158, 96), (157, 175), (2, 171), (45, 154), (36, 174), (63, 24), (171, 171), (69, 171), (102, 96), (138, 175), (51, 154), (134, 79), (107, 171), (83, 60), (159, 115), (48, 175), (24, 55), (5, 166), (140, 175), (175, 175), (22, 60), (170, 79), (29, 174), (87, 175), (4, 96), (37, 37), (115, 115), (99, 174), (162, 37), (19, 55), (165, 171), (123, 122), (60, 60), (117, 174), (97, 171), (31, 174), (77, 96), (95, 130), (119, 120), (64, 154), (156, 131), (34, 130), (91, 124), (168, 174), (35, 60), (164, 79), (144, 96), (130, 130), (178, 79), (154, 154), (94, 174), (9, 60), (47, 55), (153, 60), (101, 37), (173, 120), (129, 79), (17, 171), (25, 79), (32, 37), (114, 175), (7, 175), (161, 166), (169, 37), (86, 2), (174, 174), (109, 24), (147, 175), (160, 96), (65, 37), (68, 120), (149, 174), (73, 154), (118, 2), (67, 171), (132, 174), (79, 79), (74, 60), (12, 175), (72, 130), (82, 120), (58, 96), (53, 131), (30, 175), (146, 55), (3, 174), (54, 55), (126, 154), (6, 171), (143, 154), (16, 96), (46, 171), (50, 79), (28, 130), (145, 171), (56, 171), (1, 175), (92, 171), (39, 154), (152, 96), (108, 120), (103, 171), (112, 175), (96, 96), (106, 55), (8, 120), (110, 120), (59, 79), (0, 131), (78, 37), (88, 171), (40, 131), (84, 175), (127, 130), (90, 60), (121, 120), (76, 79), (66, 175), (41, 166), (136, 174), (151, 24), (70, 130), (139, 171), (85, 120), (128, 130), (120, 120), (42, 122), (44, 130), (125, 130), (122, 175), (52, 174), (167, 175), (133, 79), (15, 175), (176, 96), (142, 2), (111, 174), (43, 37), (49, 130), (81, 115), (33, 166), (23, 120), (20, 79), (148, 60), (100, 154), (131, 131), (75, 120), (57, 24), (98, 171), (80, 60), (179, 124), (61, 96), (141, 79), (38, 37), (137, 37), (105, 60), (135, 55), (124, 124), (163, 122), (27, 120), (116, 115), (89, 96), (10, 55), (18, 131), (55, 55), (113, 124), (26, 79), (71, 79), (150, 2), (177, 131), (11, 79), (166, 166)] current theta: 0.0839689129216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:20:00 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 31576 rows and 31754 columns Presolve time: 0.03s Presolved: 1005 rows, 1006 columns, 2656 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1006 integer (1006 binary) Root relaxation: cutoff, 1201 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 (1201 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.125953369382 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:20:00 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30832 rows and 30943 columns Presolve time: 0.03s Presolved: 1749 rows, 1817 columns, 4953 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1817 integer (1817 binary) Root relaxation: cutoff, 2200 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 (2200 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.146945597613 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:20:01 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30322 rows and 30382 columns Presolve time: 0.04s Presolved: 2259 rows, 2378 columns, 6534 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2378 integer (2378 binary) Root relaxation: objective -4.973799e-14, 2394 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 (3854 simplex iterations) in 0.16 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, 14, 21, 35, 41, 57, 73, 81, 88, 94, 98, 128, 150, 158, 163, 164, 170, 173] edges [(107, 98), (46, 150), (106, 98), (117, 73), (18, 81), (142, 150), (14, 14), (170, 170), (162, 164), (126, 73), (179, 88), (11, 170), (95, 128), (63, 57), (80, 150), (127, 128), (105, 35), (38, 163), (110, 173), (13, 173), (30, 21), (79, 164), (147, 21), (9, 81), (119, 173), (3, 3), (82, 173), (44, 128), (90, 35), (88, 88), (169, 163), (49, 94), (125, 128), (40, 150), (175, 21), (33, 14), (134, 170), (145, 88), (137, 164), (2, 150), (177, 81), (123, 163), (165, 88), (133, 170), (135, 57), (156, 150), (154, 73), (66, 21), (89, 57), (150, 150), (31, 73), (139, 88), (173, 173), (99, 3), (73, 73), (12, 21), (124, 98), (158, 158), (62, 163), (101, 164), (148, 35), (48, 21), (140, 163), (71, 164), (178, 170), (54, 73), (152, 57), (55, 57), (15, 21), (6, 88), (118, 150), (129, 164), (97, 150), (120, 173), (25, 164), (39, 73), (163, 163), (108, 173), (0, 81), (21, 21), (86, 88), (176, 158), (98, 88), (166, 41), (1, 163), (157, 21), (161, 41), (35, 35), (92, 73), (42, 163), (93, 164), (64, 3), (141, 164), (22, 81), (81, 81), (77, 158), (102, 98), (132, 3), (112, 163), (83, 170), (84, 163), (10, 57), (4, 158), (128, 128), (41, 41), (136, 94), (96, 158), (53, 150), (174, 94), (114, 21), (34, 3), (5, 41), (65, 163), (91, 98), (164, 164), (113, 88), (168, 94), (149, 94), (172, 81), (26, 41), (16, 158), (122, 163), (75, 173), (45, 73), (160, 158), (167, 21), (67, 98), (116, 81), (131, 150), (143, 73), (8, 173), (52, 94), (151, 94), (56, 98), (61, 158), (130, 128), (104, 81), (109, 57), (144, 158), (70, 128), (87, 21), (24, 94), (17, 150), (155, 81), (171, 98), (37, 163), (57, 57), (19, 98), (69, 98), (43, 164), (29, 94), (103, 98), (47, 73), (36, 3), (7, 21), (78, 164), (153, 150), (72, 128), (159, 81), (23, 173), (51, 73), (50, 164), (32, 163), (60, 35), (115, 81), (146, 94), (100, 73), (59, 164), (138, 21), (20, 164), (85, 173), (28, 128), (58, 158), (74, 150), (76, 170), (94, 94), (27, 173), (68, 173), (111, 3), (121, 173)] current theta: 0.136449483498 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:20:01 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30616 rows and 30702 columns Presolve time: 0.04s Presolved: 1965 rows, 2058 columns, 5626 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2058 integer (2058 binary) Root relaxation: cutoff, 2450 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 (2450 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.141697540555 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:20:01 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30480 rows and 30552 columns Presolve time: 0.04s Presolved: 2101 rows, 2208 columns, 6048 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2208 integer (2208 binary) Root relaxation: cutoff, 2553 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 (2553 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144321569084 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:20:01 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30404 rows and 30472 columns Presolve time: 0.04s Presolved: 2177 rows, 2288 columns, 6280 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2288 integer (2288 binary) Root relaxation: objective 0.000000e+00, 2452 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 (5317 simplex iterations) in 0.19 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 [19, 57, 81, 88, 90, 92, 94, 99, 117, 128, 134, 156, 158, 161, 164, 169, 173, 175] edges [(163, 169), (105, 90), (80, 90), (47, 19), (36, 117), (62, 175), (131, 156), (21, 175), (18, 81), (154, 117), (157, 175), (53, 156), (162, 164), (179, 88), (65, 169), (143, 92), (138, 175), (95, 128), (63, 57), (127, 128), (48, 175), (140, 175), (175, 175), (123, 169), (110, 173), (87, 175), (13, 173), (79, 164), (67, 19), (106, 57), (56, 92), (119, 173), (82, 173), (44, 128), (88, 88), (74, 90), (49, 94), (169, 169), (99, 99), (125, 128), (91, 19), (145, 88), (137, 164), (177, 81), (75, 99), (45, 117), (14, 161), (165, 88), (170, 134), (114, 175), (69, 19), (135, 57), (7, 175), (89, 57), (139, 88), (2, 88), (32, 169), (173, 173), (147, 175), (54, 117), (158, 158), (101, 164), (92, 92), (71, 164), (12, 175), (30, 175), (152, 57), (55, 57), (153, 156), (6, 88), (5, 161), (129, 164), (171, 92), (37, 169), (120, 173), (25, 164), (111, 117), (73, 117), (108, 173), (3, 99), (0, 81), (133, 134), (1, 175), (64, 117), (86, 88), (34, 99), (176, 158), (98, 88), (100, 92), (17, 92), (39, 92), (93, 164), (141, 164), (22, 81), (81, 81), (77, 158), (10, 57), (38, 169), (4, 158), (128, 128), (136, 94), (96, 158), (107, 92), (174, 94), (84, 175), (46, 156), (66, 175), (134, 134), (164, 164), (113, 88), (168, 94), (149, 94), (172, 81), (161, 161), (16, 158), (160, 158), (116, 81), (126, 92), (122, 175), (167, 175), (15, 175), (8, 173), (76, 134), (52, 94), (151, 94), (83, 90), (166, 161), (42, 175), (61, 158), (130, 128), (150, 156), (156, 156), (104, 81), (109, 57), (40, 156), (31, 117), (144, 158), (70, 128), (103, 92), (24, 94), (117, 117), (155, 81), (51, 161), (57, 57), (43, 164), (29, 94), (35, 90), (78, 164), (118, 156), (19, 19), (90, 90), (97, 156), (72, 128), (178, 134), (142, 88), (159, 81), (60, 90), (23, 173), (11, 134), (124, 19), (26, 134), (50, 164), (148, 92), (115, 81), (146, 94), (59, 164), (20, 164), (85, 173), (28, 128), (58, 158), (102, 19), (94, 94), (112, 169), (33, 161), (27, 173), (41, 161), (68, 173), (9, 90), (121, 173), (132, 117)] current theta: 0.14300955482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:20:02 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30438 rows and 30506 columns Presolve time: 0.04s Presolved: 2143 rows, 2254 columns, 6178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2254 integer (2254 binary) Root relaxation: cutoff, 2597 iterations, 0.09 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 (2597 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.143665561952 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:20:02 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30424 rows and 30492 columns Presolve time: 0.04s Presolved: 2157 rows, 2268 columns, 6220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: cutoff, 2739 iterations, 0.09 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 (2739 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143993565518 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:20:02 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30412 rows and 30480 columns Presolve time: 0.04s Presolved: 2169 rows, 2280 columns, 6256 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2280 integer (2280 binary) Root relaxation: cutoff, 2512 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 (2512 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144157567301 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:20:02 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30408 rows and 30476 columns Presolve time: 0.04s Presolved: 2173 rows, 2284 columns, 6268 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2284 integer (2284 binary) Root relaxation: cutoff, 69 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 (69 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 [19, 57, 81, 88, 90, 92, 94, 99, 117, 128, 134, 156, 158, 161, 164, 169, 173, 175] edges [(163, 169), (105, 90), (80, 90), (47, 19), (36, 117), (62, 175), (131, 156), (21, 175), (18, 81), (154, 117), (157, 175), (53, 156), (162, 164), (179, 88), (65, 169), (143, 92), (138, 175), (95, 128), (63, 57), (127, 128), (48, 175), (140, 175), (175, 175), (123, 169), (110, 173), (87, 175), (13, 173), (79, 164), (67, 19), (106, 57), (56, 92), (119, 173), (82, 173), (44, 128), (88, 88), (74, 90), (49, 94), (169, 169), (99, 99), (125, 128), (91, 19), (145, 88), (137, 164), (177, 81), (75, 99), (45, 117), (14, 161), (165, 88), (170, 134), (114, 175), (69, 19), (135, 57), (7, 175), (89, 57), (139, 88), (2, 88), (32, 169), (173, 173), (147, 175), (54, 117), (158, 158), (101, 164), (92, 92), (71, 164), (12, 175), (30, 175), (152, 57), (55, 57), (153, 156), (6, 88), (5, 161), (129, 164), (171, 92), (37, 169), (120, 173), (25, 164), (111, 117), (73, 117), (108, 173), (3, 99), (0, 81), (133, 134), (1, 175), (64, 117), (86, 88), (34, 99), (176, 158), (98, 88), (100, 92), (17, 92), (39, 92), (93, 164), (141, 164), (22, 81), (81, 81), (77, 158), (10, 57), (38, 169), (4, 158), (128, 128), (136, 94), (96, 158), (107, 92), (174, 94), (84, 175), (46, 156), (66, 175), (134, 134), (164, 164), (113, 88), (168, 94), (149, 94), (172, 81), (161, 161), (16, 158), (160, 158), (116, 81), (126, 92), (122, 175), (167, 175), (15, 175), (8, 173), (76, 134), (52, 94), (151, 94), (83, 90), (166, 161), (42, 175), (61, 158), (130, 128), (150, 156), (156, 156), (104, 81), (109, 57), (40, 156), (31, 117), (144, 158), (70, 128), (103, 92), (24, 94), (117, 117), (155, 81), (51, 161), (57, 57), (43, 164), (29, 94), (35, 90), (78, 164), (118, 156), (19, 19), (90, 90), (97, 156), (72, 128), (178, 134), (142, 88), (159, 81), (60, 90), (23, 173), (11, 134), (124, 19), (26, 134), (50, 164), (148, 92), (115, 81), (146, 94), (59, 164), (20, 164), (85, 173), (28, 128), (58, 158), (102, 19), (94, 94), (112, 169), (33, 161), (27, 173), (41, 161), (68, 173), (9, 90), (121, 173), (132, 117)] current theta: 0.144075566409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:20:02 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30408 rows and 30476 columns Presolve time: 0.04s Presolved: 2173 rows, 2284 columns, 6268 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2284 integer (2284 binary) Root relaxation: cutoff, 69 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 (69 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 [19, 57, 81, 88, 90, 92, 94, 99, 117, 128, 134, 156, 158, 161, 164, 169, 173, 175] edges [(163, 169), (105, 90), (80, 90), (47, 19), (36, 117), (62, 175), (131, 156), (21, 175), (18, 81), (154, 117), (157, 175), (53, 156), (162, 164), (179, 88), (65, 169), (143, 92), (138, 175), (95, 128), (63, 57), (127, 128), (48, 175), (140, 175), (175, 175), (123, 169), (110, 173), (87, 175), (13, 173), (79, 164), (67, 19), (106, 57), (56, 92), (119, 173), (82, 173), (44, 128), (88, 88), (74, 90), (49, 94), (169, 169), (99, 99), (125, 128), (91, 19), (145, 88), (137, 164), (177, 81), (75, 99), (45, 117), (14, 161), (165, 88), (170, 134), (114, 175), (69, 19), (135, 57), (7, 175), (89, 57), (139, 88), (2, 88), (32, 169), (173, 173), (147, 175), (54, 117), (158, 158), (101, 164), (92, 92), (71, 164), (12, 175), (30, 175), (152, 57), (55, 57), (153, 156), (6, 88), (5, 161), (129, 164), (171, 92), (37, 169), (120, 173), (25, 164), (111, 117), (73, 117), (108, 173), (3, 99), (0, 81), (133, 134), (1, 175), (64, 117), (86, 88), (34, 99), (176, 158), (98, 88), (100, 92), (17, 92), (39, 92), (93, 164), (141, 164), (22, 81), (81, 81), (77, 158), (10, 57), (38, 169), (4, 158), (128, 128), (136, 94), (96, 158), (107, 92), (174, 94), (84, 175), (46, 156), (66, 175), (134, 134), (164, 164), (113, 88), (168, 94), (149, 94), (172, 81), (161, 161), (16, 158), (160, 158), (116, 81), (126, 92), (122, 175), (167, 175), (15, 175), (8, 173), (76, 134), (52, 94), (151, 94), (83, 90), (166, 161), (42, 175), (61, 158), (130, 128), (150, 156), (156, 156), (104, 81), (109, 57), (40, 156), (31, 117), (144, 158), (70, 128), (103, 92), (24, 94), (117, 117), (155, 81), (51, 161), (57, 57), (43, 164), (29, 94), (35, 90), (78, 164), (118, 156), (19, 19), (90, 90), (97, 156), (72, 128), (178, 134), (142, 88), (159, 81), (60, 90), (23, 173), (11, 134), (124, 19), (26, 134), (50, 164), (148, 92), (115, 81), (146, 94), (59, 164), (20, 164), (85, 173), (28, 128), (58, 158), (102, 19), (94, 94), (112, 169), (33, 161), (27, 173), (41, 161), (68, 173), (9, 90), (121, 173), (132, 117)]