current theta: 0.649415982815 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:43 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 10170 rows and 10170 columns Presolve time: 0.56s Presolved: 22411 rows, 22590 columns, 67050 nonzeros Variable types: 0 continuous, 22590 integer (22590 binary) Root relaxation: objective 0.000000e+00, 2429 iterations, 0.15 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 (4934 simplex iterations) in 0.93 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 [1, 2, 26, 39, 42, 45, 55, 76, 88, 106, 111, 130, 141, 145, 154, 159, 172, 178] edges [(85, 106), (32, 106), (179, 26), (31, 39), (130, 39), (158, 1), (149, 55), (156, 39), (153, 1), (148, 26), (173, 141), (94, 145), (119, 55), (51, 45), (126, 55), (88, 76), (10, 39), (177, 45), (144, 141), (25, 45), (56, 111), (45, 172), (14, 55), (86, 1), (75, 159), (163, 159), (162, 76), (95, 39), (57, 39), (118, 1), (42, 45), (176, 106), (12, 55), (58, 111), (8, 1), (115, 45), (33, 76), (89, 154), (96, 141), (142, 172), (136, 76), (77, 1), (116, 2), (134, 26), (0, 26), (169, 26), (154, 154), (21, 76), (129, 1), (152, 172), (161, 55), (160, 141), (84, 76), (35, 154), (132, 172), (166, 1), (1, 26), (120, 76), (128, 111), (139, 159), (123, 154), (138, 76), (23, 39), (110, 26), (170, 26), (50, 159), (36, 145), (91, 111), (104, 1), (47, 145), (18, 141), (117, 159), (140, 76), (65, 172), (125, 76), (34, 111), (151, 159), (43, 154), (146, 145), (40, 26), (66, 2), (20, 154), (49, 145), (122, 111), (68, 55), (98, 45), (27, 145), (112, 39), (62, 26), (82, 141), (30, 39), (174, 55), (135, 111), (39, 106), (59, 1), (99, 55), (178, 111), (53, 106), (16, 141), (131, 55), (113, 106), (124, 26), (78, 141), (70, 26), (79, 141), (105, 26), (87, 55), (17, 111), (159, 1), (2, 111), (72, 159), (24, 111), (111, 154), (4, 154), (74, 26), (127, 55), (11, 55), (15, 55), (13, 26), (54, 178), (155, 55), (90, 111), (44, 76), (106, 26), (48, 111), (6, 39), (9, 76), (26, 111), (80, 172), (107, 111), (71, 76), (92, 111), (5, 141), (46, 141), (93, 1), (7, 76), (63, 141), (28, 111), (67, 1), (165, 42), (145, 1), (100, 154), (102, 111), (109, 111), (22, 141), (41, 1), (3, 106), (114, 106), (133, 141), (73, 141), (69, 172), (168, 45), (38, 111), (64, 141), (143, 2), (81, 111), (52, 1), (175, 172), (172, 172), (164, 39), (171, 55), (150, 76), (60, 39), (101, 141), (108, 39), (97, 45), (19, 106), (147, 76), (76, 111), (141, 141), (167, 178), (29, 55), (37, 178), (61, 145), (55, 55), (121, 106), (137, 111), (103, 2), (157, 76), (83, 178)] current theta: 0.324707991407 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:44 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 24284 rows and 24284 columns Presolve time: 0.24s Presolved: 8297 rows, 8476 columns, 24708 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8476 integer (8476 binary) Root relaxation: objective 0.000000e+00, 1456 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 (3060 simplex iterations) in 0.39 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 [11, 14, 45, 70, 71, 79, 81, 93, 104, 111, 141, 147, 154, 161, 165, 172, 174, 178] edges [(5, 178), (107, 79), (117, 104), (86, 178), (129, 147), (84, 161), (177, 174), (6, 165), (68, 178), (110, 165), (1, 165), (15, 178), (118, 178), (112, 165), (53, 178), (45, 172), (99, 141), (75, 165), (164, 178), (11, 174), (147, 178), (158, 104), (116, 174), (67, 174), (41, 70), (13, 104), (178, 174), (25, 165), (134, 178), (0, 178), (133, 11), (78, 174), (148, 93), (169, 104), (150, 154), (104, 70), (146, 165), (93, 147), (2, 154), (154, 154), (88, 174), (39, 70), (4, 178), (131, 174), (144, 79), (168, 172), (44, 178), (143, 178), (81, 178), (46, 178), (3, 104), (43, 174), (106, 70), (31, 104), (18, 174), (132, 178), (42, 172), (173, 174), (167, 11), (22, 174), (28, 178), (159, 45), (140, 178), (91, 178), (98, 165), (171, 174), (149, 174), (105, 178), (152, 165), (21, 178), (82, 174), (179, 70), (49, 70), (56, 93), (113, 45), (92, 178), (175, 45), (17, 178), (162, 174), (9, 178), (50, 172), (35, 178), (16, 79), (40, 81), (58, 81), (85, 178), (77, 172), (47, 70), (70, 104), (7, 178), (123, 79), (157, 70), (160, 174), (114, 70), (137, 178), (54, 174), (95, 104), (10, 178), (139, 172), (79, 141), (12, 141), (19, 45), (120, 81), (66, 178), (55, 79), (14, 174), (111, 154), (119, 71), (156, 70), (26, 93), (165, 165), (94, 81), (176, 104), (103, 178), (20, 178), (34, 178), (63, 178), (138, 104), (136, 174), (29, 172), (60, 178), (108, 104), (130, 104), (33, 174), (142, 174), (153, 93), (124, 154), (38, 178), (36, 165), (74, 147), (87, 178), (48, 178), (96, 174), (109, 178), (61, 104), (127, 178), (166, 165), (59, 45), (121, 178), (151, 11), (83, 174), (100, 154), (72, 174), (170, 70), (52, 104), (122, 93), (69, 172), (97, 165), (128, 178), (89, 178), (64, 141), (32, 70), (155, 174), (141, 79), (73, 174), (102, 178), (115, 178), (51, 165), (71, 178), (65, 174), (172, 172), (23, 70), (174, 14), (125, 174), (126, 174), (30, 178), (101, 141), (90, 178), (57, 178), (76, 111), (24, 174), (37, 178), (62, 178), (135, 178), (161, 178), (27, 147), (163, 165), (8, 174), (145, 70), (80, 11)] current theta: 0.162353995704 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:45 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30004 rows and 30033 columns Presolve time: 0.05s Presolved: 2577 rows, 2727 columns, 7519 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2727 integer (2727 binary) Root relaxation: objective 0.000000e+00, 2333 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 (3719 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 [24, 69, 70, 74, 89, 101, 102, 108, 111, 115, 118, 131, 137, 166, 175, 177, 178, 179] edges [(5, 178), (80, 69), (18, 177), (157, 166), (49, 179), (78, 177), (50, 69), (148, 108), (121, 118), (170, 108), (122, 102), (128, 102), (146, 74), (175, 175), (59, 175), (145, 108), (40, 179), (115, 115), (135, 89), (151, 131), (43, 178), (89, 89), (127, 24), (71, 177), (12, 101), (17, 89), (173, 177), (86, 102), (10, 102), (150, 89), (133, 131), (8, 115), (19, 175), (132, 118), (92, 137), (66, 177), (22, 177), (44, 178), (87, 118), (113, 74), (143, 178), (81, 178), (38, 137), (65, 177), (54, 177), (15, 177), (139, 69), (36, 175), (31, 115), (28, 178), (53, 115), (69, 69), (155, 74), (26, 102), (47, 108), (57, 179), (0, 89), (70, 70), (103, 115), (20, 89), (84, 178), (41, 108), (154, 111), (6, 175), (158, 175), (171, 177), (109, 89), (147, 115), (4, 137), (104, 166), (142, 177), (25, 74), (85, 178), (124, 111), (161, 177), (95, 108), (112, 175), (144, 101), (167, 131), (179, 179), (114, 70), (163, 175), (88, 74), (110, 70), (23, 108), (61, 179), (67, 118), (106, 108), (2, 111), (102, 102), (11, 131), (164, 89), (77, 69), (108, 108), (51, 70), (35, 137), (162, 74), (72, 131), (63, 178), (24, 24), (100, 137), (74, 115), (168, 131), (117, 70), (27, 179), (14, 24), (105, 118), (48, 111), (45, 69), (141, 101), (94, 89), (29, 74), (99, 101), (46, 24), (137, 137), (129, 179), (93, 102), (96, 131), (126, 131), (7, 177), (172, 69), (68, 118), (138, 166), (16, 101), (156, 108), (56, 102), (98, 175), (52, 108), (75, 175), (131, 131), (30, 102), (42, 69), (136, 118), (153, 115), (174, 118), (160, 177), (119, 101), (82, 101), (64, 24), (1, 70), (32, 70), (101, 101), (118, 118), (73, 177), (83, 131), (21, 24), (55, 101), (107, 137), (33, 115), (79, 24), (111, 111), (97, 74), (91, 24), (76, 178), (140, 179), (3, 179), (125, 74), (130, 166), (90, 137), (60, 179), (34, 137), (169, 70), (116, 24), (152, 166), (9, 115), (134, 177), (39, 108), (13, 166), (62, 178), (37, 115), (178, 178), (177, 177), (123, 24), (165, 175), (120, 179), (58, 137), (149, 101), (159, 69), (166, 166), (176, 166)] current theta: 0.0811769978518 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:45 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 31624 rows and 31803 columns Presolve time: 0.03s Presolved: 957 rows, 957 columns, 2515 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 957 integer (956 binary) Root relaxation: cutoff, 1126 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 (1126 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.121765496778 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:45 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30936 rows and 31067 columns Presolve time: 0.03s Presolved: 1645 rows, 1693 columns, 4621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1693 integer (1693 binary) Root relaxation: cutoff, 1954 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 (1954 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.142059746241 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:45 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30514 rows and 30572 columns Presolve time: 0.04s Presolved: 2067 rows, 2188 columns, 5960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2188 integer (2188 binary) Root relaxation: cutoff, 2448 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 (2448 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.152206870972 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:45 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30262 rows and 30302 columns Presolve time: 0.04s Presolved: 2319 rows, 2458 columns, 6734 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2458 integer (2458 binary) Root relaxation: objective -1.421085e-14, 2310 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 (3859 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 [24, 43, 57, 58, 74, 77, 89, 101, 106, 124, 129, 131, 147, 159, 165, 166, 173, 174] edges [(76, 89), (32, 106), (120, 129), (4, 124), (157, 166), (31, 147), (6, 165), (134, 173), (7, 24), (112, 165), (22, 173), (66, 174), (61, 129), (153, 147), (135, 124), (73, 173), (75, 165), (106, 106), (128, 147), (5, 43), (19, 159), (117, 166), (146, 74), (142, 131), (23, 106), (43, 43), (178, 43), (90, 58), (62, 43), (67, 174), (70, 166), (159, 159), (170, 129), (151, 131), (140, 147), (89, 89), (82, 173), (108, 106), (47, 129), (12, 101), (17, 89), (54, 173), (121, 147), (92, 58), (139, 77), (81, 43), (133, 131), (56, 57), (53, 147), (113, 74), (110, 166), (18, 174), (49, 129), (27, 129), (156, 106), (164, 57), (150, 124), (174, 174), (52, 106), (173, 173), (74, 74), (155, 74), (98, 165), (144, 173), (103, 147), (171, 174), (107, 58), (132, 174), (99, 173), (14, 173), (37, 147), (71, 173), (129, 129), (69, 77), (109, 124), (169, 166), (20, 89), (143, 147), (86, 57), (137, 58), (60, 57), (104, 166), (39, 106), (25, 74), (148, 129), (175, 165), (168, 77), (167, 131), (95, 129), (93, 57), (77, 77), (122, 57), (88, 74), (10, 57), (145, 106), (11, 131), (177, 173), (51, 166), (149, 173), (105, 174), (33, 74), (45, 77), (165, 165), (162, 74), (72, 131), (136, 174), (24, 24), (58, 58), (26, 89), (172, 77), (59, 165), (68, 43), (41, 129), (141, 101), (35, 58), (28, 89), (94, 89), (34, 58), (29, 74), (46, 24), (36, 165), (96, 131), (126, 131), (44, 43), (138, 166), (16, 101), (63, 43), (48, 124), (123, 58), (111, 124), (131, 131), (84, 43), (114, 106), (1, 166), (3, 129), (147, 147), (119, 101), (64, 24), (57, 57), (102, 89), (78, 173), (101, 101), (83, 131), (21, 24), (65, 174), (154, 124), (40, 57), (55, 101), (42, 77), (115, 147), (116, 173), (38, 89), (124, 124), (161, 174), (79, 24), (30, 57), (0, 124), (97, 74), (91, 24), (118, 174), (125, 74), (130, 166), (100, 58), (87, 147), (158, 165), (8, 74), (9, 147), (152, 166), (80, 77), (179, 57), (13, 166), (85, 147), (163, 165), (15, 174), (166, 166), (127, 58), (50, 77), (160, 173), (176, 166), (2, 124)] current theta: 0.147133308606 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:46 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30394 rows and 30442 columns Presolve time: 0.04s Presolved: 2187 rows, 2318 columns, 6330 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2318 integer (2318 binary) Root relaxation: objective 0.000000e+00, 2392 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 (3740 simplex iterations) in 0.14 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, 45, 49, 74, 81, 87, 90, 102, 106, 119, 124, 127, 131, 139, 153, 166, 175, 177] edges [(148, 49), (32, 106), (34, 90), (18, 177), (4, 124), (157, 166), (141, 119), (14, 14), (100, 90), (78, 177), (85, 81), (60, 102), (38, 90), (135, 124), (122, 102), (89, 81), (106, 106), (129, 49), (99, 119), (127, 127), (117, 166), (146, 74), (175, 175), (61, 49), (23, 106), (59, 175), (16, 119), (174, 177), (53, 153), (147, 153), (63, 127), (42, 45), (70, 166), (82, 119), (151, 131), (71, 177), (108, 106), (101, 119), (29, 139), (49, 49), (173, 177), (79, 14), (80, 45), (64, 14), (128, 81), (133, 131), (19, 175), (66, 177), (22, 177), (143, 87), (113, 74), (76, 90), (110, 166), (17, 81), (65, 177), (54, 177), (120, 49), (68, 87), (15, 177), (58, 127), (156, 106), (150, 124), (52, 106), (36, 175), (74, 74), (159, 45), (155, 74), (26, 102), (41, 49), (20, 81), (27, 153), (46, 127), (179, 153), (118, 87), (50, 139), (109, 124), (115, 153), (169, 166), (6, 175), (158, 175), (171, 177), (84, 127), (77, 139), (91, 127), (119, 119), (104, 166), (142, 177), (39, 106), (95, 49), (25, 74), (5, 127), (161, 177), (112, 175), (121, 87), (55, 119), (167, 131), (164, 81), (81, 81), (163, 175), (88, 74), (107, 127), (145, 106), (7, 127), (136, 177), (12, 119), (31, 153), (102, 102), (11, 131), (149, 119), (51, 166), (33, 74), (37, 87), (140, 153), (10, 81), (153, 153), (105, 177), (162, 74), (72, 131), (9, 87), (73, 14), (69, 45), (87, 87), (178, 81), (168, 139), (3, 153), (93, 102), (96, 131), (132, 177), (126, 131), (170, 49), (138, 166), (24, 127), (94, 102), (137, 90), (56, 102), (48, 124), (98, 175), (111, 124), (45, 45), (75, 175), (47, 49), (28, 81), (131, 131), (40, 49), (30, 102), (114, 106), (1, 166), (160, 177), (86, 81), (103, 153), (35, 90), (83, 131), (90, 90), (154, 124), (92, 127), (44, 81), (124, 124), (62, 90), (0, 124), (97, 74), (125, 74), (21, 127), (144, 119), (130, 166), (8, 74), (152, 166), (139, 139), (134, 177), (13, 166), (177, 177), (123, 127), (165, 175), (172, 45), (57, 102), (43, 87), (67, 177), (116, 177), (166, 166), (176, 166), (2, 124)] current theta: 0.144596527424 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:46 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30446 rows and 30503 columns Presolve time: 0.04s Presolved: 2135 rows, 2257 columns, 6165 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2257 integer (2257 binary) Root relaxation: cutoff, 2849 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 (2849 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.145864918015 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:46 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30432 rows and 30486 columns Presolve time: 0.04s Presolved: 2149 rows, 2274 columns, 6210 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2274 integer (2274 binary) Root relaxation: cutoff, 2543 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 (2543 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.146499113311 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:46 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30418 rows and 30471 columns Presolve time: 0.04s Presolved: 2163 rows, 2289 columns, 6253 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2289 integer (2289 binary) Root relaxation: cutoff, 2548 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 (2548 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.146816210959 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:47 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30406 rows and 30456 columns Presolve time: 0.04s Presolved: 2175 rows, 2304 columns, 6292 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2304 integer (2304 binary) Root relaxation: objective 0.000000e+00, 2496 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 (3966 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 [14, 42, 49, 74, 81, 87, 90, 101, 102, 124, 127, 131, 139, 153, 156, 165, 166, 177] edges [(106, 156), (148, 49), (23, 156), (34, 90), (18, 177), (4, 124), (157, 166), (6, 165), (14, 14), (100, 90), (78, 177), (85, 81), (60, 102), (24, 14), (112, 165), (38, 90), (135, 124), (75, 165), (122, 102), (89, 81), (129, 49), (127, 127), (117, 166), (146, 74), (114, 156), (142, 131), (61, 49), (174, 177), (53, 153), (63, 127), (159, 42), (70, 166), (151, 131), (71, 177), (29, 139), (49, 49), (12, 101), (173, 177), (79, 14), (145, 156), (147, 87), (64, 14), (128, 81), (133, 131), (66, 177), (22, 177), (172, 42), (143, 87), (113, 74), (76, 90), (110, 166), (17, 81), (65, 177), (54, 177), (120, 49), (68, 87), (15, 177), (58, 127), (150, 124), (74, 74), (108, 156), (155, 74), (26, 102), (98, 165), (41, 49), (20, 81), (27, 153), (46, 127), (179, 153), (118, 87), (50, 139), (42, 42), (109, 124), (115, 153), (144, 14), (169, 166), (95, 156), (170, 156), (171, 177), (84, 127), (77, 139), (91, 127), (69, 42), (104, 166), (25, 74), (5, 127), (161, 177), (121, 87), (175, 165), (167, 131), (164, 81), (45, 42), (81, 81), (88, 74), (107, 127), (7, 127), (136, 177), (31, 153), (102, 102), (11, 131), (51, 166), (52, 156), (33, 74), (37, 87), (140, 153), (10, 81), (153, 153), (105, 177), (165, 165), (162, 74), (72, 131), (19, 165), (59, 165), (9, 87), (73, 14), (141, 101), (99, 14), (87, 87), (178, 81), (36, 165), (168, 139), (3, 153), (93, 102), (96, 131), (132, 177), (126, 131), (138, 166), (94, 102), (16, 101), (156, 156), (137, 90), (56, 102), (48, 124), (111, 124), (47, 49), (28, 81), (131, 131), (40, 49), (30, 102), (1, 166), (160, 177), (86, 81), (103, 153), (119, 101), (82, 101), (101, 101), (35, 90), (83, 131), (90, 90), (154, 124), (92, 127), (55, 101), (80, 139), (44, 81), (124, 124), (62, 90), (0, 124), (97, 74), (125, 74), (21, 127), (130, 166), (158, 165), (8, 74), (152, 166), (39, 156), (139, 139), (134, 177), (13, 166), (177, 177), (123, 127), (32, 156), (163, 165), (57, 102), (43, 87), (67, 177), (149, 101), (116, 177), (166, 166), (176, 166), (2, 124)] current theta: 0.146657662135 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:47 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30414 rows and 30465 columns Presolve time: 0.04s Presolved: 2167 rows, 2295 columns, 6267 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2295 integer (2295 binary) Root relaxation: cutoff, 52 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 (52 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 [14, 42, 49, 74, 81, 87, 90, 101, 102, 124, 127, 131, 139, 153, 156, 165, 166, 177] edges [(106, 156), (148, 49), (23, 156), (34, 90), (18, 177), (4, 124), (157, 166), (6, 165), (14, 14), (100, 90), (78, 177), (85, 81), (60, 102), (24, 14), (112, 165), (38, 90), (135, 124), (75, 165), (122, 102), (89, 81), (129, 49), (127, 127), (117, 166), (146, 74), (114, 156), (142, 131), (61, 49), (174, 177), (53, 153), (63, 127), (159, 42), (70, 166), (151, 131), (71, 177), (29, 139), (49, 49), (12, 101), (173, 177), (79, 14), (145, 156), (147, 87), (64, 14), (128, 81), (133, 131), (66, 177), (22, 177), (172, 42), (143, 87), (113, 74), (76, 90), (110, 166), (17, 81), (65, 177), (54, 177), (120, 49), (68, 87), (15, 177), (58, 127), (150, 124), (74, 74), (108, 156), (155, 74), (26, 102), (98, 165), (41, 49), (20, 81), (27, 153), (46, 127), (179, 153), (118, 87), (50, 139), (42, 42), (109, 124), (115, 153), (144, 14), (169, 166), (95, 156), (170, 156), (171, 177), (84, 127), (77, 139), (91, 127), (69, 42), (104, 166), (25, 74), (5, 127), (161, 177), (121, 87), (175, 165), (167, 131), (164, 81), (45, 42), (81, 81), (88, 74), (107, 127), (7, 127), (136, 177), (31, 153), (102, 102), (11, 131), (51, 166), (52, 156), (33, 74), (37, 87), (140, 153), (10, 81), (153, 153), (105, 177), (165, 165), (162, 74), (72, 131), (19, 165), (59, 165), (9, 87), (73, 14), (141, 101), (99, 14), (87, 87), (178, 81), (36, 165), (168, 139), (3, 153), (93, 102), (96, 131), (132, 177), (126, 131), (138, 166), (94, 102), (16, 101), (156, 156), (137, 90), (56, 102), (48, 124), (111, 124), (47, 49), (28, 81), (131, 131), (40, 49), (30, 102), (1, 166), (160, 177), (86, 81), (103, 153), (119, 101), (82, 101), (101, 101), (35, 90), (83, 131), (90, 90), (154, 124), (92, 127), (55, 101), (80, 139), (44, 81), (124, 124), (62, 90), (0, 124), (97, 74), (125, 74), (21, 127), (130, 166), (158, 165), (8, 74), (152, 166), (39, 156), (139, 139), (134, 177), (13, 166), (177, 177), (123, 127), (32, 156), (163, 165), (57, 102), (43, 87), (67, 177), (149, 101), (116, 177), (166, 166), (176, 166), (2, 124)] current theta: 0.146578387723 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:21:47 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30416 rows and 30468 columns Presolve time: 0.04s Presolved: 2165 rows, 2292 columns, 6260 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2292 integer (2292 binary) Root relaxation: cutoff, 53 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 (53 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 [14, 42, 49, 74, 81, 87, 90, 101, 102, 124, 127, 131, 139, 153, 156, 165, 166, 177] edges [(106, 156), (148, 49), (23, 156), (34, 90), (18, 177), (4, 124), (157, 166), (6, 165), (14, 14), (100, 90), (78, 177), (85, 81), (60, 102), (24, 14), (112, 165), (38, 90), (135, 124), (75, 165), (122, 102), (89, 81), (129, 49), (127, 127), (117, 166), (146, 74), (114, 156), (142, 131), (61, 49), (174, 177), (53, 153), (63, 127), (159, 42), (70, 166), (151, 131), (71, 177), (29, 139), (49, 49), (12, 101), (173, 177), (79, 14), (145, 156), (147, 87), (64, 14), (128, 81), (133, 131), (66, 177), (22, 177), (172, 42), (143, 87), (113, 74), (76, 90), (110, 166), (17, 81), (65, 177), (54, 177), (120, 49), (68, 87), (15, 177), (58, 127), (150, 124), (74, 74), (108, 156), (155, 74), (26, 102), (98, 165), (41, 49), (20, 81), (27, 153), (46, 127), (179, 153), (118, 87), (50, 139), (42, 42), (109, 124), (115, 153), (144, 14), (169, 166), (95, 156), (170, 156), (171, 177), (84, 127), (77, 139), (91, 127), (69, 42), (104, 166), (25, 74), (5, 127), (161, 177), (121, 87), (175, 165), (167, 131), (164, 81), (45, 42), (81, 81), (88, 74), (107, 127), (7, 127), (136, 177), (31, 153), (102, 102), (11, 131), (51, 166), (52, 156), (33, 74), (37, 87), (140, 153), (10, 81), (153, 153), (105, 177), (165, 165), (162, 74), (72, 131), (19, 165), (59, 165), (9, 87), (73, 14), (141, 101), (99, 14), (87, 87), (178, 81), (36, 165), (168, 139), (3, 153), (93, 102), (96, 131), (132, 177), (126, 131), (138, 166), (94, 102), (16, 101), (156, 156), (137, 90), (56, 102), (48, 124), (111, 124), (47, 49), (28, 81), (131, 131), (40, 49), (30, 102), (1, 166), (160, 177), (86, 81), (103, 153), (119, 101), (82, 101), (101, 101), (35, 90), (83, 131), (90, 90), (154, 124), (92, 127), (55, 101), (80, 139), (44, 81), (124, 124), (62, 90), (0, 124), (97, 74), (125, 74), (21, 127), (130, 166), (158, 165), (8, 74), (152, 166), (39, 156), (139, 139), (134, 177), (13, 166), (177, 177), (123, 127), (32, 156), (163, 165), (57, 102), (43, 87), (67, 177), (149, 101), (116, 177), (166, 166), (176, 166), (2, 124)]