current theta: 0.673389545207 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:08 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 11504 rows and 11504 columns Presolve time: 0.70s Presolved: 25553 rows, 25744 columns, 76464 nonzeros Variable types: 0 continuous, 25744 integer (25744 binary) Root relaxation: objective 0.000000e+00, 2821 iterations, 0.18 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% - 1s Explored 0 nodes (5781 simplex iterations) in 1.11 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, 21, 43, 49, 50, 51, 53, 76, 77, 88, 101, 103, 109, 114, 127, 144, 147, 155, 160, 178] edges [(0, 109), (93, 101), (19, 147), (155, 178), (80, 127), (66, 53), (103, 101), (30, 50), (79, 50), (182, 88), (181, 147), (39, 127), (67, 4), (118, 178), (145, 50), (176, 114), (53, 155), (186, 88), (82, 127), (47, 109), (97, 53), (157, 178), (188, 88), (136, 127), (174, 127), (105, 109), (129, 88), (78, 101), (77, 127), (160, 49), (2, 50), (70, 53), (43, 178), (106, 127), (51, 76), (187, 88), (83, 88), (138, 127), (22, 88), (190, 49), (156, 88), (178, 114), (108, 53), (151, 88), (72, 109), (3, 53), (116, 43), (87, 109), (33, 101), (121, 43), (107, 178), (143, 4), (102, 109), (162, 88), (49, 147), (167, 88), (56, 155), (112, 43), (184, 147), (23, 114), (134, 43), (95, 160), (137, 43), (123, 43), (125, 144), (111, 109), (61, 160), (46, 127), (57, 88), (171, 127), (42, 147), (89, 127), (173, 77), (140, 53), (158, 109), (119, 127), (110, 155), (18, 21), (10, 127), (117, 88), (81, 101), (84, 88), (90, 77), (94, 88), (169, 114), (55, 127), (166, 53), (73, 88), (40, 109), (69, 127), (52, 103), (91, 127), (98, 88), (17, 147), (120, 127), (5, 127), (130, 127), (165, 43), (172, 43), (168, 147), (28, 77), (175, 127), (41, 127), (34, 88), (100, 88), (25, 43), (24, 49), (86, 127), (7, 53), (113, 77), (183, 109), (128, 53), (141, 43), (15, 43), (35, 43), (147, 127), (1, 43), (99, 144), (127, 88), (152, 160), (132, 49), (65, 114), (14, 53), (48, 76), (50, 88), (54, 178), (179, 50), (115, 43), (104, 101), (142, 101), (126, 88), (124, 49), (20, 43), (75, 178), (16, 109), (45, 127), (58, 109), (8, 147), (88, 53), (32, 155), (122, 50), (74, 88), (164, 77), (92, 114), (71, 76), (60, 109), (177, 101), (131, 178), (96, 109), (191, 53), (29, 160), (21, 53), (144, 49), (63, 109), (31, 144), (38, 76), (26, 178), (109, 53), (4, 127), (11, 21), (27, 51), (68, 144), (163, 114), (62, 77), (101, 101), (185, 155), (13, 109), (76, 147), (139, 53), (114, 127), (133, 43), (36, 178), (6, 127), (159, 43), (149, 114), (146, 127), (153, 127), (154, 43), (85, 49), (180, 43), (64, 127), (189, 77), (12, 50), (37, 178), (59, 155), (161, 178), (170, 50), (135, 109), (148, 127), (150, 88), (44, 127), (9, 155)] current theta: 0.336694772604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:09 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 27738 rows and 27738 columns Presolve time: 0.27s Presolved: 9319 rows, 9510 columns, 27762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9510 integer (9510 binary) Root relaxation: objective 0.000000e+00, 1631 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 (3857 simplex iterations) in 0.48 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, 17, 19, 49, 54, 61, 81, 94, 95, 103, 104, 105, 106, 108, 125, 126, 127, 159, 160, 189] edges [(68, 106), (152, 125), (85, 106), (11, 108), (53, 108), (102, 108), (101, 189), (35, 159), (148, 189), (167, 189), (18, 81), (141, 189), (184, 81), (147, 189), (123, 159), (113, 54), (106, 106), (6, 103), (72, 125), (86, 106), (127, 127), (153, 189), (66, 108), (45, 106), (13, 108), (126, 108), (169, 189), (140, 189), (186, 189), (91, 160), (99, 94), (109, 125), (46, 189), (43, 159), (104, 189), (52, 125), (37, 81), (149, 125), (180, 81), (1, 81), (143, 106), (40, 108), (80, 159), (160, 127), (84, 189), (151, 125), (2, 17), (59, 81), (24, 125), (161, 108), (65, 189), (62, 189), (171, 108), (33, 159), (154, 19), (20, 108), (27, 106), (5, 189), (181, 106), (38, 105), (176, 127), (87, 105), (56, 108), (3, 108), (78, 159), (185, 108), (81, 105), (17, 19), (93, 189), (89, 61), (159, 189), (95, 160), (71, 159), (118, 105), (133, 189), (51, 106), (41, 159), (103, 160), (105, 108), (170, 159), (16, 108), (97, 105), (110, 108), (138, 189), (60, 108), (69, 127), (92, 189), (145, 126), (142, 108), (64, 106), (47, 17), (10, 49), (82, 108), (130, 127), (76, 189), (21, 108), (22, 81), (125, 125), (124, 61), (122, 159), (119, 106), (131, 159), (120, 108), (132, 127), (49, 106), (98, 108), (77, 106), (55, 106), (42, 159), (57, 4), (108, 108), (63, 125), (111, 54), (188, 125), (7, 189), (48, 159), (179, 108), (70, 125), (32, 81), (134, 159), (116, 81), (157, 108), (174, 106), (162, 105), (183, 125), (79, 189), (30, 126), (178, 81), (8, 108), (19, 61), (165, 94), (90, 189), (177, 189), (166, 159), (0, 108), (88, 94), (175, 189), (158, 127), (156, 108), (164, 189), (163, 81), (34, 19), (25, 108), (187, 127), (61, 95), (74, 189), (155, 81), (29, 125), (191, 108), (128, 54), (107, 126), (189, 189), (58, 125), (144, 127), (135, 125), (136, 95), (31, 125), (190, 105), (114, 159), (112, 189), (83, 81), (139, 94), (182, 189), (15, 108), (4, 160), (54, 108), (23, 61), (96, 125), (173, 106), (150, 17), (168, 95), (146, 127), (28, 127), (14, 105), (115, 81), (100, 108), (73, 108), (67, 94), (94, 127), (26, 108), (137, 81), (39, 108), (50, 81), (12, 159), (121, 106), (36, 108), (9, 108), (75, 108), (117, 108), (172, 189), (44, 127), (129, 159)] current theta: 0.168347386302 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:10 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 33994 rows and 34009 columns Presolve time: 0.06s Presolved: 3063 rows, 3239 columns, 8979 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3239 integer (3239 binary) Root relaxation: objective 3.552714e-15, 2527 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 (4190 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 [5, 9, 38, 52, 61, 66, 82, 94, 103, 110, 127, 133, 140, 171, 174, 180, 186, 188, 189, 190] edges [(66, 66), (55, 94), (61, 61), (44, 94), (42, 140), (5, 190), (22, 180), (91, 174), (30, 66), (167, 189), (60, 9), (50, 180), (2, 171), (38, 38), (171, 171), (154, 171), (47, 171), (153, 5), (170, 38), (163, 180), (98, 110), (175, 5), (93, 190), (138, 5), (20, 180), (181, 61), (152, 52), (83, 180), (6, 103), (184, 38), (188, 188), (127, 127), (169, 186), (72, 188), (78, 133), (111, 110), (79, 133), (108, 110), (67, 174), (109, 188), (159, 186), (63, 188), (182, 133), (96, 188), (179, 110), (134, 38), (135, 188), (8, 171), (160, 127), (49, 127), (161, 9), (68, 174), (88, 174), (94, 174), (106, 103), (114, 140), (99, 52), (174, 174), (32, 180), (24, 52), (191, 110), (157, 9), (168, 52), (25, 9), (180, 180), (183, 110), (119, 103), (115, 180), (54, 110), (15, 9), (151, 188), (46, 190), (162, 38), (190, 190), (131, 190), (150, 66), (73, 110), (52, 52), (17, 190), (100, 110), (7, 186), (76, 133), (125, 52), (164, 133), (65, 133), (1, 180), (86, 103), (36, 110), (75, 110), (128, 188), (53, 9), (130, 127), (19, 174), (11, 180), (102, 110), (48, 5), (104, 133), (155, 180), (89, 52), (148, 5), (69, 103), (85, 190), (103, 103), (71, 133), (137, 38), (113, 110), (35, 190), (81, 38), (123, 186), (59, 38), (126, 110), (145, 110), (97, 190), (95, 127), (136, 174), (13, 171), (132, 103), (39, 171), (23, 174), (156, 66), (173, 103), (122, 140), (139, 174), (116, 180), (0, 180), (21, 66), (158, 61), (140, 190), (82, 171), (186, 186), (29, 52), (18, 180), (133, 133), (129, 38), (10, 174), (41, 189), (176, 94), (166, 190), (187, 127), (74, 189), (112, 133), (92, 103), (58, 188), (64, 174), (27, 82), (149, 52), (185, 110), (9, 9), (4, 127), (33, 190), (101, 133), (124, 174), (189, 189), (144, 127), (56, 110), (14, 171), (165, 103), (51, 190), (3, 110), (143, 103), (178, 180), (141, 186), (16, 188), (43, 133), (87, 66), (121, 190), (84, 5), (37, 38), (57, 94), (120, 171), (146, 127), (28, 127), (40, 66), (142, 171), (105, 82), (110, 110), (80, 190), (26, 9), (118, 66), (90, 190), (62, 133), (117, 171), (70, 188), (177, 186), (31, 171), (107, 110), (172, 189), (34, 94), (45, 174), (12, 190), (77, 174), (147, 5)] current theta: 0.0841736931509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:10 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35942 rows and 36131 columns Presolve time: 0.03s Presolved: 1115 rows, 1117 columns, 2973 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1117 integer (1116 binary) Root relaxation: cutoff, 1237 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 (1237 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.126260539726 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:10 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35096 rows and 35201 columns Presolve time: 0.04s Presolved: 1961 rows, 2047 columns, 5583 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2047 integer (2047 binary) Root relaxation: cutoff, 2436 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 (2436 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.147303963014 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:10 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34586 rows and 34634 columns Presolve time: 0.05s Presolved: 2471 rows, 2614 columns, 7170 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2614 integer (2614 binary) Root relaxation: objective -7.105427e-15, 2168 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 (3767 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 [5, 14, 23, 24, 30, 50, 77, 103, 110, 120, 123, 127, 133, 151, 155, 157, 158, 162, 166, 189] edges [(60, 157), (13, 120), (53, 157), (2, 120), (50, 50), (101, 189), (167, 189), (14, 14), (136, 158), (30, 157), (63, 151), (1, 50), (40, 166), (153, 5), (58, 151), (55, 77), (98, 110), (37, 162), (116, 50), (171, 120), (175, 5), (150, 30), (138, 5), (163, 155), (67, 120), (6, 103), (91, 77), (114, 166), (118, 157), (190, 5), (127, 127), (186, 133), (156, 30), (51, 14), (106, 77), (125, 24), (111, 110), (31, 120), (79, 133), (108, 110), (117, 120), (87, 157), (0, 157), (104, 189), (23, 23), (179, 110), (27, 14), (12, 166), (18, 157), (174, 23), (160, 127), (184, 162), (84, 189), (49, 127), (80, 166), (65, 189), (140, 5), (121, 14), (21, 30), (134, 162), (191, 30), (128, 151), (62, 5), (183, 110), (119, 103), (158, 158), (54, 110), (122, 166), (168, 158), (73, 110), (81, 162), (59, 162), (152, 24), (139, 14), (44, 158), (100, 110), (85, 5), (76, 133), (66, 30), (164, 133), (45, 23), (86, 103), (36, 110), (20, 50), (75, 110), (176, 158), (182, 123), (88, 23), (130, 127), (83, 50), (102, 110), (48, 5), (148, 5), (47, 120), (72, 151), (77, 77), (69, 103), (103, 103), (8, 120), (96, 151), (9, 157), (105, 166), (97, 166), (161, 157), (43, 123), (70, 151), (71, 123), (162, 162), (113, 110), (34, 77), (126, 110), (145, 110), (149, 24), (15, 157), (95, 127), (22, 50), (17, 166), (24, 24), (132, 103), (32, 162), (35, 166), (188, 151), (173, 103), (120, 120), (115, 162), (137, 162), (159, 133), (64, 23), (93, 5), (169, 133), (133, 133), (109, 151), (180, 50), (61, 158), (33, 166), (39, 14), (157, 157), (42, 166), (41, 189), (187, 127), (74, 189), (112, 133), (92, 103), (5, 5), (10, 77), (178, 50), (46, 5), (185, 110), (52, 24), (151, 151), (4, 127), (78, 123), (142, 14), (181, 158), (170, 162), (189, 189), (131, 166), (144, 127), (56, 110), (165, 103), (3, 110), (143, 103), (57, 158), (82, 14), (11, 50), (25, 50), (38, 162), (177, 5), (99, 120), (19, 23), (129, 166), (89, 151), (94, 77), (154, 120), (146, 127), (28, 127), (124, 120), (135, 151), (123, 123), (110, 110), (90, 5), (26, 50), (29, 24), (155, 155), (107, 110), (172, 189), (166, 166), (7, 5), (16, 151), (68, 77), (147, 5), (141, 133)] current theta: 0.13678225137 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:11 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34862 rows and 34946 columns Presolve time: 0.04s Presolved: 2195 rows, 2302 columns, 6306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2302 integer (2302 binary) Root relaxation: objective 0.000000e+00, 2407 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 (5052 simplex iterations) in 0.17 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 [64, 79, 81, 86, 91, 97, 102, 103, 104, 120, 127, 128, 134, 149, 156, 157, 163, 175, 181, 185] edges [(45, 64), (60, 157), (180, 163), (16, 102), (7, 79), (62, 175), (191, 185), (19, 64), (24, 149), (53, 157), (2, 120), (68, 86), (43, 79), (30, 157), (111, 102), (90, 175), (86, 86), (138, 175), (122, 134), (171, 120), (56, 185), (145, 185), (6, 103), (127, 127), (175, 175), (109, 102), (179, 102), (27, 64), (17, 97), (140, 79), (31, 120), (153, 175), (166, 97), (121, 97), (117, 120), (87, 157), (0, 157), (172, 104), (129, 134), (37, 81), (76, 104), (10, 91), (48, 97), (18, 157), (101, 104), (181, 181), (125, 128), (160, 127), (49, 127), (59, 81), (110, 185), (33, 97), (99, 149), (34, 91), (170, 134), (105, 156), (64, 64), (147, 175), (119, 103), (116, 163), (108, 185), (178, 163), (79, 79), (82, 120), (23, 64), (113, 185), (149, 149), (183, 102), (35, 97), (54, 102), (107, 185), (104, 104), (135, 128), (137, 134), (163, 163), (67, 64), (98, 185), (61, 181), (126, 185), (89, 128), (42, 134), (46, 175), (106, 91), (130, 127), (97, 97), (1, 163), (189, 104), (41, 175), (143, 86), (123, 79), (139, 64), (51, 97), (47, 120), (103, 103), (8, 120), (74, 175), (81, 81), (9, 157), (124, 64), (161, 157), (159, 79), (50, 163), (83, 163), (128, 128), (142, 120), (75, 185), (176, 181), (102, 102), (22, 163), (26, 81), (57, 91), (84, 175), (155, 163), (151, 128), (15, 157), (95, 127), (162, 81), (134, 134), (148, 175), (186, 79), (114, 97), (21, 156), (132, 103), (112, 79), (173, 103), (80, 97), (32, 81), (182, 79), (120, 120), (141, 175), (36, 185), (185, 185), (93, 79), (167, 175), (133, 79), (131, 97), (91, 91), (169, 79), (168, 181), (157, 157), (150, 156), (156, 156), (20, 163), (85, 86), (3, 102), (187, 127), (40, 156), (158, 181), (70, 128), (164, 104), (55, 91), (66, 156), (188, 128), (190, 97), (92, 103), (136, 181), (96, 128), (52, 149), (94, 181), (4, 127), (144, 127), (165, 103), (58, 102), (25, 81), (39, 120), (118, 156), (14, 97), (177, 79), (174, 64), (100, 185), (72, 128), (11, 163), (154, 120), (29, 149), (146, 127), (28, 127), (12, 134), (77, 91), (65, 104), (73, 185), (5, 175), (115, 81), (69, 86), (38, 81), (13, 64), (44, 181), (152, 149), (184, 134), (88, 64), (71, 79), (63, 128), (78, 79)] current theta: 0.131521395548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:11 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34980 rows and 35077 columns Presolve time: 0.04s Presolved: 2077 rows, 2171 columns, 5939 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2171 integer (2171 binary) Root relaxation: cutoff, 2054 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 (2054 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.134151823459 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:11 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34920 rows and 35010 columns Presolve time: 0.04s Presolved: 2137 rows, 2238 columns, 6126 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2238 integer (2238 binary) Root relaxation: cutoff, 2640 iterations, 0.07 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 (2640 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135467037415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:12 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34898 rows and 34987 columns Presolve time: 0.04s Presolved: 2159 rows, 2261 columns, 6193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2261 integer (2261 binary) Root relaxation: cutoff, 2514 iterations, 0.07 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 (2514 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.136124644393 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:12 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34888 rows and 34975 columns Presolve time: 0.04s Presolved: 2169 rows, 2273 columns, 6225 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2273 integer (2273 binary) Root relaxation: cutoff, 88 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 (88 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 [64, 79, 81, 86, 91, 97, 102, 103, 104, 120, 127, 128, 134, 149, 156, 157, 163, 175, 181, 185] edges [(45, 64), (60, 157), (180, 163), (16, 102), (7, 79), (62, 175), (191, 185), (19, 64), (24, 149), (53, 157), (2, 120), (68, 86), (43, 79), (30, 157), (111, 102), (90, 175), (86, 86), (138, 175), (122, 134), (171, 120), (56, 185), (145, 185), (6, 103), (127, 127), (175, 175), (109, 102), (179, 102), (27, 64), (17, 97), (140, 79), (31, 120), (153, 175), (166, 97), (121, 97), (117, 120), (87, 157), (0, 157), (172, 104), (129, 134), (37, 81), (76, 104), (10, 91), (48, 97), (18, 157), (101, 104), (181, 181), (125, 128), (160, 127), (49, 127), (59, 81), (110, 185), (33, 97), (99, 149), (34, 91), (170, 134), (105, 156), (64, 64), (147, 175), (119, 103), (116, 163), (108, 185), (178, 163), (79, 79), (82, 120), (23, 64), (113, 185), (149, 149), (183, 102), (35, 97), (54, 102), (107, 185), (104, 104), (135, 128), (137, 134), (163, 163), (67, 64), (98, 185), (61, 181), (126, 185), (89, 128), (42, 134), (46, 175), (106, 91), (130, 127), (97, 97), (1, 163), (189, 104), (41, 175), (143, 86), (123, 79), (139, 64), (51, 97), (47, 120), (103, 103), (8, 120), (74, 175), (81, 81), (9, 157), (124, 64), (161, 157), (159, 79), (50, 163), (83, 163), (128, 128), (142, 120), (75, 185), (176, 181), (102, 102), (22, 163), (26, 81), (57, 91), (84, 175), (155, 163), (151, 128), (15, 157), (95, 127), (162, 81), (134, 134), (148, 175), (186, 79), (114, 97), (21, 156), (132, 103), (112, 79), (173, 103), (80, 97), (32, 81), (182, 79), (120, 120), (141, 175), (36, 185), (185, 185), (93, 79), (167, 175), (133, 79), (131, 97), (91, 91), (169, 79), (168, 181), (157, 157), (150, 156), (156, 156), (20, 163), (85, 86), (3, 102), (187, 127), (40, 156), (158, 181), (70, 128), (164, 104), (55, 91), (66, 156), (188, 128), (190, 97), (92, 103), (136, 181), (96, 128), (52, 149), (94, 181), (4, 127), (144, 127), (165, 103), (58, 102), (25, 81), (39, 120), (118, 156), (14, 97), (177, 79), (174, 64), (100, 185), (72, 128), (11, 163), (154, 120), (29, 149), (146, 127), (28, 127), (12, 134), (77, 91), (65, 104), (73, 185), (5, 175), (115, 81), (69, 86), (38, 81), (13, 64), (44, 181), (152, 149), (184, 134), (88, 64), (71, 79), (63, 128), (78, 79)] current theta: 0.135795840904 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:12 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34894 rows and 34983 columns Presolve time: 0.04s Presolved: 2163 rows, 2265 columns, 6205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2265 integer (2265 binary) Root relaxation: objective 0.000000e+00, 2387 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 (2387 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 [10, 51, 67, 79, 81, 85, 89, 96, 103, 104, 110, 116, 118, 120, 127, 134, 157, 166, 175, 181] edges [(60, 157), (7, 79), (13, 120), (62, 175), (85, 85), (2, 120), (43, 79), (17, 51), (14, 51), (30, 157), (90, 175), (40, 166), (122, 134), (98, 110), (171, 120), (21, 118), (148, 85), (116, 116), (6, 103), (114, 166), (64, 67), (191, 118), (127, 127), (175, 175), (20, 157), (140, 79), (111, 110), (31, 120), (153, 175), (108, 110), (117, 120), (87, 157), (0, 157), (172, 104), (128, 89), (89, 89), (37, 81), (76, 104), (88, 51), (179, 110), (1, 81), (18, 157), (101, 104), (181, 181), (160, 127), (49, 127), (59, 81), (80, 166), (152, 89), (91, 10), (19, 67), (170, 134), (47, 67), (34, 10), (125, 89), (55, 10), (124, 67), (147, 175), (183, 110), (119, 103), (188, 96), (135, 96), (163, 116), (121, 51), (54, 110), (138, 85), (63, 89), (79, 79), (82, 120), (58, 96), (73, 110), (104, 104), (137, 134), (100, 110), (83, 116), (16, 96), (61, 181), (36, 110), (24, 89), (42, 134), (156, 118), (75, 110), (52, 89), (130, 127), (189, 104), (41, 175), (102, 110), (96, 96), (123, 79), (46, 85), (69, 103), (29, 67), (103, 103), (8, 120), (74, 175), (81, 81), (9, 157), (105, 166), (97, 166), (53, 118), (159, 79), (142, 120), (113, 110), (176, 181), (26, 81), (84, 175), (174, 67), (180, 116), (126, 110), (22, 116), (145, 110), (51, 51), (15, 157), (95, 127), (162, 81), (134, 134), (10, 10), (186, 79), (23, 67), (132, 103), (112, 79), (35, 166), (173, 103), (109, 96), (32, 81), (182, 79), (57, 181), (93, 79), (190, 51), (167, 175), (133, 79), (68, 10), (67, 67), (178, 116), (169, 79), (143, 85), (33, 166), (168, 181), (157, 157), (187, 127), (158, 181), (164, 104), (139, 67), (92, 103), (136, 181), (155, 116), (48, 85), (94, 181), (185, 110), (4, 127), (106, 10), (66, 118), (27, 51), (131, 166), (144, 127), (56, 110), (141, 79), (3, 110), (45, 10), (25, 81), (39, 120), (118, 118), (86, 85), (177, 79), (150, 118), (72, 96), (129, 166), (77, 10), (154, 120), (11, 157), (146, 127), (28, 127), (12, 134), (65, 104), (165, 85), (5, 175), (99, 67), (115, 81), (70, 89), (110, 110), (149, 89), (161, 118), (38, 81), (50, 81), (120, 67), (44, 181), (107, 110), (184, 134), (71, 79), (151, 89), (166, 166), (78, 79)] current theta: 0.135631439159 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:12 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34896 rows and 34985 columns Presolve time: 0.04s Presolved: 2161 rows, 2263 columns, 6199 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2263 integer (2263 binary) Root relaxation: cutoff, 90 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 (90 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 [10, 51, 67, 79, 81, 85, 89, 96, 103, 104, 110, 116, 118, 120, 127, 134, 157, 166, 175, 181] edges [(60, 157), (7, 79), (13, 120), (62, 175), (85, 85), (2, 120), (43, 79), (17, 51), (14, 51), (30, 157), (90, 175), (40, 166), (122, 134), (98, 110), (171, 120), (21, 118), (148, 85), (116, 116), (6, 103), (114, 166), (64, 67), (191, 118), (127, 127), (175, 175), (20, 157), (140, 79), (111, 110), (31, 120), (153, 175), (108, 110), (117, 120), (87, 157), (0, 157), (172, 104), (128, 89), (89, 89), (37, 81), (76, 104), (88, 51), (179, 110), (1, 81), (18, 157), (101, 104), (181, 181), (160, 127), (49, 127), (59, 81), (80, 166), (152, 89), (91, 10), (19, 67), (170, 134), (47, 67), (34, 10), (125, 89), (55, 10), (124, 67), (147, 175), (183, 110), (119, 103), (188, 96), (135, 96), (163, 116), (121, 51), (54, 110), (138, 85), (63, 89), (79, 79), (82, 120), (58, 96), (73, 110), (104, 104), (137, 134), (100, 110), (83, 116), (16, 96), (61, 181), (36, 110), (24, 89), (42, 134), (156, 118), (75, 110), (52, 89), (130, 127), (189, 104), (41, 175), (102, 110), (96, 96), (123, 79), (46, 85), (69, 103), (29, 67), (103, 103), (8, 120), (74, 175), (81, 81), (9, 157), (105, 166), (97, 166), (53, 118), (159, 79), (142, 120), (113, 110), (176, 181), (26, 81), (84, 175), (174, 67), (180, 116), (126, 110), (22, 116), (145, 110), (51, 51), (15, 157), (95, 127), (162, 81), (134, 134), (10, 10), (186, 79), (23, 67), (132, 103), (112, 79), (35, 166), (173, 103), (109, 96), (32, 81), (182, 79), (57, 181), (93, 79), (190, 51), (167, 175), (133, 79), (68, 10), (67, 67), (178, 116), (169, 79), (143, 85), (33, 166), (168, 181), (157, 157), (187, 127), (158, 181), (164, 104), (139, 67), (92, 103), (136, 181), (155, 116), (48, 85), (94, 181), (185, 110), (4, 127), (106, 10), (66, 118), (27, 51), (131, 166), (144, 127), (56, 110), (141, 79), (3, 110), (45, 10), (25, 81), (39, 120), (118, 118), (86, 85), (177, 79), (150, 118), (72, 96), (129, 166), (77, 10), (154, 120), (11, 157), (146, 127), (28, 127), (12, 134), (65, 104), (165, 85), (5, 175), (99, 67), (115, 81), (70, 89), (110, 110), (149, 89), (161, 118), (38, 81), (50, 81), (120, 67), (44, 181), (107, 110), (184, 134), (71, 79), (151, 89), (166, 166), (78, 79)] current theta: 0.135549238287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:05:12 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34898 rows and 34987 columns Presolve time: 0.04s Presolved: 2159 rows, 2261 columns, 6193 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2261 integer (2261 binary) Root relaxation: cutoff, 2514 iterations, 0.07 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 (2514 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 -