current theta: 0.66604514011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:44 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 16724 rows and 16724 columns Presolve time: 1.56s Presolved: 44039 rows, 44284 columns, 131868 nonzeros Variable types: 0 continuous, 44284 integer (44284 binary) Root relaxation: objective 0.000000e+00, 2574 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% - 1s Explored 0 nodes (2574 simplex iterations) in 1.64 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 [6, 16, 35, 42, 44, 45, 58, 66, 75, 79, 85, 101, 104, 106, 112, 132, 156, 163, 169, 206, 209, 217, 230, 235, 242] edges [(163, 169), (73, 242), (173, 242), (102, 156), (126, 163), (215, 169), (222, 242), (149, 242), (96, 242), (138, 242), (112, 242), (42, 169), (60, 242), (101, 132), (137, 235), (7, 242), (241, 242), (123, 242), (72, 242), (156, 242), (82, 235), (86, 163), (19, 242), (58, 235), (145, 242), (59, 242), (8, 242), (39, 169), (4, 235), (54, 242), (88, 163), (202, 242), (70, 169), (199, 242), (213, 163), (245, 242), (127, 242), (118, 163), (212, 169), (240, 242), (169, 169), (131, 242), (100, 235), (92, 242), (84, 235), (63, 242), (95, 169), (107, 132), (26, 242), (38, 242), (141, 132), (226, 242), (97, 163), (34, 235), (244, 242), (196, 242), (33, 242), (190, 242), (77, 169), (178, 242), (40, 163), (229, 169), (191, 242), (51, 242), (117, 242), (66, 242), (231, 242), (151, 163), (180, 242), (98, 169), (198, 242), (74, 163), (220, 242), (181, 242), (78, 242), (14, 132), (148, 163), (232, 242), (16, 132), (125, 242), (211, 163), (157, 169), (168, 163), (32, 242), (140, 163), (179, 163), (89, 242), (208, 242), (13, 242), (218, 242), (75, 242), (56, 163), (99, 242), (2, 242), (31, 242), (115, 163), (25, 242), (28, 163), (146, 242), (22, 242), (153, 242), (111, 235), (205, 242), (132, 242), (30, 242), (174, 163), (76, 242), (164, 156), (217, 242), (52, 169), (48, 235), (183, 242), (224, 163), (161, 242), (57, 163), (189, 163), (124, 242), (130, 242), (12, 242), (6, 242), (243, 163), (90, 235), (27, 163), (159, 169), (193, 242), (142, 242), (230, 235), (201, 163), (204, 242), (47, 169), (139, 169), (200, 169), (11, 242), (5, 242), (152, 169), (210, 242), (134, 242), (0, 242), (214, 169), (128, 242), (129, 163), (64, 235), (235, 235), (155, 163), (197, 242), (185, 242), (237, 242), (119, 242), (175, 169), (21, 242), (143, 242), (170, 169), (206, 242), (154, 235), (166, 169), (242, 242), (133, 242), (15, 242), (122, 163), (55, 242), (192, 235), (44, 242), (80, 242), (50, 242), (176, 242), (203, 242), (61, 163), (144, 235), (79, 235), (207, 169), (233, 163), (24, 235), (236, 242), (91, 235), (3, 242), (106, 242), (87, 242), (43, 242), (45, 169), (20, 163), (172, 242), (85, 156), (105, 242), (223, 163), (184, 242), (135, 242), (71, 242), (53, 242), (187, 156), (65, 156), (83, 156), (186, 242), (9, 156), (234, 242), (110, 242), (167, 163), (188, 156), (37, 163), (120, 163), (219, 169), (171, 242), (18, 242), (62, 242), (165, 242), (36, 169), (162, 156), (114, 169), (221, 242), (81, 242), (194, 242), (108, 169), (46, 242), (35, 132), (177, 242), (68, 156), (225, 132), (239, 242), (41, 163), (113, 242), (104, 169), (228, 242), (116, 242), (17, 242), (93, 156), (238, 242), (67, 156), (94, 156), (49, 163), (147, 156), (23, 169), (209, 242), (121, 242), (136, 156), (227, 242), (103, 163), (158, 169), (1, 169), (216, 242), (10, 163), (182, 242), (195, 242), (160, 242), (29, 163), (150, 242), (109, 242), (69, 163)] current theta: 0.333022570055 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:46 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 44396 rows and 44396 columns Presolve time: 0.39s Presolved: 16367 rows, 16612 columns, 48852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 16612 integer (16612 binary) Root relaxation: objective 0.000000e+00, 3068 iterations, 0.23 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 (5750 simplex iterations) in 0.84 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, 11, 16, 24, 27, 35, 36, 48, 53, 60, 70, 105, 106, 117, 123, 124, 137, 147, 156, 159, 163, 215, 218, 222, 244] edges [(204, 244), (62, 244), (115, 215), (95, 215), (130, 215), (29, 218), (102, 11), (3, 156), (164, 105), (72, 244), (212, 215), (144, 124), (222, 244), (71, 244), (5, 244), (202, 244), (63, 24), (157, 218), (101, 222), (206, 117), (74, 218), (45, 163), (124, 244), (195, 244), (68, 244), (84, 48), (52, 117), (141, 222), (15, 244), (173, 222), (105, 244), (121, 244), (0, 244), (19, 159), (203, 27), (78, 222), (55, 244), (4, 244), (182, 117), (237, 159), (44, 244), (23, 218), (6, 70), (133, 244), (17, 222), (49, 218), (134, 244), (148, 215), (192, 244), (8, 215), (96, 244), (33, 105), (69, 159), (177, 244), (169, 163), (111, 222), (220, 117), (200, 215), (132, 244), (145, 156), (66, 244), (156, 117), (236, 215), (16, 222), (36, 218), (47, 215), (120, 218), (53, 147), (50, 215), (80, 70), (125, 244), (185, 244), (18, 244), (239, 244), (131, 244), (172, 117), (171, 244), (43, 124), (227, 117), (48, 48), (166, 215), (32, 215), (135, 123), (81, 244), (143, 244), (46, 244), (87, 244), (61, 218), (31, 215), (1, 106), (113, 27), (41, 218), (163, 163), (21, 244), (112, 215), (119, 123), (14, 222), (223, 215), (10, 244), (229, 117), (230, 137), (216, 244), (56, 218), (82, 137), (60, 244), (241, 36), (150, 244), (88, 218), (7, 244), (59, 117), (176, 27), (116, 244), (27, 218), (201, 215), (218, 159), (99, 244), (146, 60), (242, 215), (170, 27), (100, 123), (193, 215), (234, 48), (9, 244), (103, 215), (188, 244), (30, 105), (140, 27), (122, 244), (219, 218), (39, 117), (123, 244), (98, 159), (233, 218), (127, 244), (106, 117), (208, 218), (244, 244), (161, 24), (12, 244), (129, 215), (108, 215), (13, 106), (128, 244), (65, 105), (28, 27), (198, 244), (232, 156), (245, 244), (40, 27), (184, 156), (117, 70), (85, 222), (197, 106), (190, 117), (91, 244), (186, 244), (38, 244), (57, 244), (34, 244), (118, 27), (149, 123), (142, 244), (104, 163), (11, 105), (24, 123), (160, 244), (35, 222), (215, 159), (97, 215), (86, 244), (187, 244), (158, 215), (226, 244), (194, 244), (228, 117), (191, 244), (179, 27), (20, 24), (93, 60), (126, 244), (210, 27), (22, 244), (174, 244), (110, 117), (178, 244), (77, 215), (136, 222), (238, 156), (211, 27), (67, 147), (224, 215), (76, 123), (217, 156), (42, 36), (231, 156), (73, 222), (183, 11), (214, 159), (240, 218), (168, 218), (37, 244), (153, 215), (70, 215), (54, 24), (199, 244), (243, 244), (114, 159), (26, 244), (180, 117), (159, 218), (109, 244), (92, 244), (83, 11), (58, 24), (64, 123), (147, 105), (181, 27), (138, 156), (90, 137), (137, 48), (2, 244), (151, 27), (221, 11), (209, 24), (51, 163), (205, 244), (154, 244), (235, 137), (155, 244), (152, 36), (75, 156), (89, 244), (196, 244), (213, 27), (107, 222), (175, 159), (94, 244), (79, 124), (162, 60), (189, 244), (165, 215), (207, 215), (167, 218), (25, 244), (225, 222), (139, 27)] current theta: 0.166511285027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:47 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 55724 rows and 55741 columns Presolve time: 0.12s Presolved: 5039 rows, 5267 columns, 14851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5267 integer (5267 binary) Root relaxation: objective -3.552714e-15, 2948 iterations, 0.14 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 (5160 simplex iterations) in 0.36 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, 53, 69, 73, 90, 120, 128, 156, 160, 174, 180, 182, 185, 196, 203, 208, 225, 234, 236, 238, 239, 240, 241, 242, 243] edges [(106, 156), (233, 243), (189, 243), (123, 160), (21, 196), (115, 243), (40, 120), (234, 234), (244, 160), (110, 208), (50, 180), (139, 240), (69, 240), (128, 239), (95, 242), (224, 243), (205, 174), (107, 225), (243, 243), (238, 238), (117, 182), (229, 236), (33, 238), (37, 243), (136, 53), (179, 243), (142, 174), (6, 182), (245, 160), (227, 208), (197, 182), (82, 90), (28, 234), (149, 225), (203, 203), (165, 236), (178, 174), (214, 208), (155, 243), (169, 69), (25, 243), (216, 239), (99, 160), (218, 241), (70, 236), (89, 160), (164, 53), (219, 203), (35, 73), (64, 196), (223, 243), (10, 234), (221, 182), (97, 242), (236, 236), (138, 238), (143, 239), (104, 240), (133, 174), (51, 203), (211, 120), (34, 196), (49, 242), (18, 174), (38, 4), (232, 180), (172, 182), (162, 53), (204, 128), (129, 243), (92, 160), (29, 240), (42, 240), (100, 196), (8, 208), (180, 180), (193, 208), (195, 174), (191, 160), (231, 238), (86, 174), (17, 73), (154, 4), (76, 225), (241, 241), (109, 160), (177, 160), (67, 53), (74, 243), (81, 174), (2, 160), (122, 243), (175, 240), (12, 225), (188, 185), (73, 225), (208, 242), (145, 182), (56, 120), (222, 225), (228, 182), (116, 196), (147, 53), (55, 160), (31, 242), (225, 225), (140, 243), (63, 234), (118, 234), (173, 225), (217, 238), (53, 238), (59, 182), (41, 243), (7, 225), (24, 4), (194, 73), (78, 73), (65, 53), (108, 180), (152, 241), (127, 196), (183, 238), (0, 160), (130, 242), (158, 180), (131, 185), (93, 238), (153, 243), (151, 120), (4, 196), (170, 240), (91, 196), (30, 238), (215, 203), (134, 196), (15, 234), (226, 174), (185, 243), (212, 240), (196, 196), (166, 208), (167, 120), (52, 236), (120, 120), (186, 174), (114, 203), (239, 160), (160, 160), (46, 160), (71, 196), (168, 243), (5, 160), (101, 73), (19, 240), (200, 69), (112, 203), (184, 156), (206, 156), (202, 160), (32, 236), (68, 160), (11, 238), (87, 174), (80, 242), (187, 128), (26, 174), (14, 225), (60, 128), (119, 225), (105, 239), (182, 180), (148, 243), (54, 90), (156, 156), (137, 90), (44, 234), (198, 234), (157, 240), (83, 53), (192, 196), (181, 243), (72, 174), (242, 185), (132, 128), (62, 234), (45, 240), (39, 236), (121, 239), (58, 90), (13, 182), (102, 53), (96, 128), (43, 234), (77, 241), (144, 90), (79, 90), (57, 243), (230, 90), (161, 234), (66, 160), (9, 128), (47, 180), (235, 90), (199, 174), (90, 90), (22, 160), (174, 234), (210, 203), (207, 180), (220, 182), (171, 160), (85, 53), (126, 174), (237, 241), (141, 225), (113, 241), (88, 120), (201, 174), (27, 120), (103, 243), (135, 225), (125, 185), (16, 73), (98, 203), (213, 234), (150, 160), (124, 4), (36, 240), (146, 238), (111, 225), (94, 128), (163, 69), (190, 236), (48, 90), (1, 182), (75, 156), (84, 90), (61, 208), (23, 240), (176, 241), (240, 69), (3, 238), (209, 90), (20, 234), (159, 240)] current theta: 0.0832556425137 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:48 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 59080 rows and 59309 columns Presolve time: 0.06s Presolved: 1683 rows, 1699 columns, 4575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1699 integer (1698 binary) Root relaxation: cutoff, 2044 iterations, 0.02 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 (2044 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124883463771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:48 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57650 rows and 57720 columns Presolve time: 0.07s Presolved: 3113 rows, 3288 columns, 9020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3288 integer (3288 binary) Root relaxation: objective -4.263256e-14, 3643 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 (5581 simplex iterations) in 0.31 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, 31, 36, 40, 43, 71, 75, 99, 118, 128, 136, 144, 146, 160, 165, 173, 176, 181, 192, 205, 228, 240, 242, 243] edges [(236, 165), (233, 243), (161, 43), (189, 243), (209, 43), (123, 160), (94, 136), (232, 228), (19, 176), (244, 160), (13, 228), (71, 71), (113, 240), (69, 240), (21, 192), (95, 242), (110, 165), (179, 181), (23, 36), (163, 36), (184, 146), (243, 243), (223, 181), (2, 192), (115, 181), (45, 36), (213, 43), (37, 243), (10, 118), (222, 173), (214, 181), (238, 146), (108, 228), (121, 128), (154, 192), (235, 144), (43, 43), (102, 136), (8, 242), (230, 144), (237, 240), (224, 181), (54, 43), (34, 71), (134, 71), (216, 128), (82, 144), (142, 205), (64, 192), (39, 165), (101, 173), (221, 228), (229, 165), (241, 176), (89, 160), (51, 176), (99, 99), (28, 43), (31, 31), (124, 192), (131, 128), (158, 228), (152, 181), (197, 228), (97, 242), (62, 71), (98, 36), (104, 240), (192, 192), (11, 136), (155, 181), (49, 242), (6, 75), (129, 181), (176, 176), (204, 128), (133, 205), (125, 31), (162, 11), (145, 228), (41, 181), (117, 228), (167, 40), (88, 40), (91, 192), (42, 240), (26, 205), (239, 128), (139, 181), (191, 160), (15, 71), (27, 40), (138, 146), (203, 176), (109, 160), (177, 160), (74, 243), (52, 165), (194, 173), (14, 173), (174, 205), (119, 14), (208, 242), (231, 11), (186, 205), (70, 228), (182, 228), (55, 160), (32, 165), (25, 242), (86, 205), (3, 146), (143, 136), (183, 146), (199, 205), (198, 43), (87, 205), (135, 14), (77, 176), (190, 228), (228, 228), (148, 181), (207, 242), (226, 205), (81, 205), (0, 160), (122, 205), (141, 14), (130, 242), (59, 228), (159, 36), (29, 40), (193, 242), (170, 240), (67, 136), (100, 192), (164, 136), (173, 14), (140, 181), (169, 36), (128, 128), (200, 240), (61, 242), (185, 243), (4, 192), (212, 240), (181, 181), (136, 136), (35, 14), (38, 71), (146, 146), (195, 205), (180, 228), (245, 205), (187, 136), (149, 173), (65, 136), (234, 118), (196, 192), (172, 146), (175, 36), (60, 136), (220, 228), (165, 165), (178, 205), (116, 192), (160, 160), (46, 160), (106, 75), (16, 14), (242, 242), (168, 243), (5, 160), (85, 136), (76, 173), (202, 160), (240, 240), (153, 181), (80, 242), (211, 40), (73, 14), (90, 144), (83, 136), (206, 75), (40, 40), (44, 205), (63, 43), (166, 165), (103, 181), (157, 240), (114, 36), (79, 144), (137, 144), (205, 205), (93, 136), (7, 173), (132, 128), (188, 128), (84, 43), (151, 40), (120, 40), (96, 128), (72, 205), (225, 173), (57, 243), (24, 71), (47, 242), (92, 99), (17, 173), (78, 173), (107, 14), (147, 136), (66, 160), (112, 176), (118, 118), (111, 99), (9, 128), (58, 144), (227, 176), (56, 40), (156, 75), (22, 160), (12, 173), (20, 118), (171, 160), (144, 144), (217, 31), (215, 176), (127, 71), (50, 31), (1, 228), (30, 136), (75, 75), (18, 205), (48, 144), (219, 165), (150, 160), (218, 240), (36, 240), (33, 11), (105, 128), (126, 205), (210, 176), (201, 118), (68, 128), (53, 11)] current theta: 0.104069553142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:49 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 58414 rows and 58568 columns Presolve time: 0.06s Presolved: 2349 rows, 2440 columns, 6644 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2440 integer (2440 binary) Root relaxation: cutoff, 2945 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 (2945 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.114476508456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:49 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 58042 rows and 58146 columns Presolve time: 0.07s Presolved: 2721 rows, 2862 columns, 7810 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2862 integer (2862 binary) Root relaxation: cutoff, 3794 iterations, 0.14 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 (3794 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119679986114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:50 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57862 rows and 57951 columns Presolve time: 0.07s Presolved: 2901 rows, 3057 columns, 8365 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3057 integer (3057 binary) Root relaxation: cutoff, 3627 iterations, 0.17 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 (3627 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122281724942 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:50 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57764 rows and 57843 columns Presolve time: 0.07s Presolved: 2999 rows, 3165 columns, 8669 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3165 integer (3165 binary) Root relaxation: objective -2.842171e-14, 3500 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 182 - -0.00000 - - 0s 0 0 0.00000 0 344 - 0.00000 - - 0s 0 0 0.00000 0 74 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 1s 0 0 0.00000 0 52 - 0.00000 - - 1s 0 2 0.00000 0 52 - 0.00000 - - 1s Cutting planes: Zero half: 5 Explored 15 nodes (38549 simplex iterations) in 1.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123582594356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:52 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57708 rows and 57781 columns Presolve time: 0.07s Presolved: 3055 rows, 3227 columns, 8843 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3227 integer (3227 binary) Root relaxation: objective -5.684342e-14, 3694 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 90 - -0.00000 - - 0s 0 0 0.00000 0 630 - 0.00000 - - 0s 0 0 0.00000 0 554 - 0.00000 - - 0s 0 0 0.00000 0 595 - 0.00000 - - 1s 0 0 0.00000 0 530 - 0.00000 - - 1s 0 0 0.00000 0 517 - 0.00000 - - 1s 0 0 0.00000 0 483 - 0.00000 - - 1s 0 0 0.00000 0 538 - 0.00000 - - 2s 0 0 0.00000 0 532 - 0.00000 - - 2s 0 0 0.00000 0 486 - 0.00000 - - 2s 0 0 0.00000 0 534 - 0.00000 - - 2s 0 0 0.00000 0 534 - 0.00000 - - 2s 0 2 0.00000 0 533 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 38 Explored 5 nodes (69465 simplex iterations) in 3.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124233029063 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:55 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57676 rows and 57746 columns Presolve time: 0.07s Presolved: 3087 rows, 3262 columns, 8942 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3262 integer (3262 binary) Root relaxation: objective -8.526513e-14, 3847 iterations, 0.20 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 (5738 simplex iterations) in 0.36 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, 31, 36, 40, 71, 75, 90, 99, 102, 128, 146, 160, 161, 165, 173, 176, 181, 192, 201, 205, 228, 240, 242, 243] edges [(236, 165), (233, 243), (189, 243), (63, 161), (123, 160), (232, 228), (19, 176), (244, 160), (13, 228), (71, 71), (84, 161), (47, 31), (113, 240), (69, 240), (21, 192), (95, 242), (110, 165), (224, 243), (23, 36), (163, 36), (184, 146), (243, 243), (223, 181), (143, 102), (135, 173), (2, 192), (73, 173), (45, 36), (37, 243), (238, 146), (108, 228), (121, 128), (179, 243), (154, 192), (225, 14), (8, 242), (237, 240), (82, 90), (234, 161), (93, 11), (34, 71), (134, 71), (216, 128), (142, 205), (155, 243), (64, 192), (39, 165), (101, 173), (164, 102), (221, 228), (229, 165), (241, 176), (89, 160), (51, 176), (99, 99), (31, 31), (124, 192), (131, 128), (97, 31), (158, 228), (152, 181), (20, 161), (197, 228), (62, 71), (98, 36), (49, 243), (104, 240), (192, 192), (201, 201), (6, 75), (129, 181), (176, 176), (204, 128), (133, 205), (125, 31), (162, 11), (145, 228), (41, 181), (117, 228), (167, 40), (88, 40), (91, 192), (214, 176), (42, 240), (26, 205), (239, 128), (139, 181), (191, 160), (15, 71), (27, 40), (103, 201), (138, 146), (203, 176), (109, 160), (11, 11), (177, 160), (74, 243), (52, 165), (194, 173), (119, 99), (14, 173), (174, 205), (198, 161), (208, 242), (231, 11), (186, 205), (70, 228), (182, 228), (54, 161), (55, 160), (32, 165), (25, 242), (86, 205), (3, 146), (183, 146), (199, 205), (87, 205), (222, 14), (77, 176), (190, 228), (228, 228), (148, 181), (207, 242), (226, 205), (65, 102), (118, 201), (81, 205), (0, 160), (122, 205), (141, 14), (130, 242), (59, 228), (159, 36), (136, 11), (29, 40), (43, 161), (147, 11), (170, 240), (100, 192), (60, 11), (173, 14), (140, 181), (169, 36), (128, 128), (200, 240), (61, 242), (185, 243), (4, 192), (212, 240), (181, 181), (102, 102), (35, 14), (38, 71), (146, 146), (195, 205), (180, 228), (245, 205), (196, 192), (172, 146), (175, 36), (220, 228), (165, 165), (178, 205), (116, 192), (161, 161), (160, 160), (46, 160), (106, 75), (16, 14), (242, 242), (168, 243), (5, 160), (202, 160), (240, 240), (153, 181), (80, 242), (10, 201), (211, 40), (213, 161), (115, 201), (67, 102), (206, 75), (40, 40), (44, 205), (94, 102), (209, 161), (137, 90), (166, 165), (157, 240), (227, 165), (114, 36), (205, 205), (7, 173), (132, 128), (188, 128), (30, 102), (58, 90), (76, 14), (151, 40), (120, 40), (96, 128), (72, 205), (144, 90), (79, 90), (57, 243), (24, 71), (230, 90), (92, 99), (17, 173), (78, 173), (107, 14), (66, 160), (112, 176), (111, 99), (9, 128), (235, 90), (56, 40), (90, 90), (156, 75), (22, 160), (12, 173), (171, 160), (217, 31), (215, 176), (83, 11), (127, 71), (50, 31), (85, 102), (1, 228), (75, 75), (149, 14), (28, 161), (18, 205), (219, 165), (150, 160), (218, 240), (36, 240), (33, 11), (105, 128), (126, 205), (193, 31), (48, 90), (187, 102), (210, 176), (68, 128), (53, 11)] current theta: 0.12390781171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:56 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57692 rows and 57764 columns Presolve time: 0.07s Presolved: 3071 rows, 3244 columns, 8892 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3244 integer (3244 binary) Root relaxation: objective -5.684342e-14, 3754 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 388 - -0.00000 - - 0s 0 0 0.00000 0 407 - 0.00000 - - 0s 0 0 0.00000 0 273 - 0.00000 - - 0s 0 0 0.00000 0 272 - 0.00000 - - 1s 0 0 0.00000 0 156 - 0.00000 - - 1s 0 0 0.00000 0 270 - 0.00000 - - 1s 0 0 0.00000 0 269 - 0.00000 - - 1s 0 0 0.00000 0 431 - 0.00000 - - 1s 0 0 0.00000 0 662 - 0.00000 - - 2s 0 0 0.00000 0 661 - 0.00000 - - 2s 0 2 0.00000 0 276 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 7 Explored 5 nodes (48789 simplex iterations) in 2.48 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124070420387 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:58 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57686 rows and 57756 columns Presolve time: 0.07s Presolved: 3077 rows, 3252 columns, 8912 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3252 integer (3252 binary) Root relaxation: objective -7.105427e-14, 3601 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% - 0s Explored 0 nodes (5347 simplex iterations) in 0.34 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, 31, 36, 40, 43, 71, 75, 99, 102, 118, 132, 144, 146, 160, 165, 173, 176, 181, 192, 205, 228, 240, 242, 243] edges [(236, 165), (233, 243), (161, 43), (189, 243), (209, 43), (123, 160), (232, 228), (96, 132), (19, 176), (244, 160), (13, 228), (71, 71), (69, 240), (21, 192), (113, 181), (95, 242), (23, 36), (163, 36), (184, 146), (243, 243), (223, 181), (143, 102), (2, 192), (115, 181), (45, 36), (213, 43), (37, 243), (10, 118), (214, 181), (238, 146), (108, 228), (179, 243), (154, 192), (225, 14), (235, 144), (43, 43), (230, 144), (237, 240), (93, 11), (224, 181), (54, 43), (34, 71), (134, 71), (82, 144), (142, 205), (155, 243), (64, 192), (39, 165), (101, 173), (164, 102), (221, 228), (229, 165), (241, 176), (216, 132), (51, 176), (99, 99), (28, 43), (31, 31), (124, 192), (158, 228), (152, 181), (197, 228), (97, 242), (62, 71), (98, 36), (49, 243), (105, 132), (104, 240), (192, 192), (204, 132), (6, 75), (129, 181), (176, 176), (239, 132), (133, 205), (125, 31), (162, 11), (145, 228), (41, 181), (117, 228), (167, 40), (88, 40), (91, 192), (42, 240), (26, 205), (139, 181), (191, 160), (15, 71), (27, 40), (138, 146), (67, 11), (203, 176), (109, 160), (11, 11), (74, 243), (52, 165), (194, 173), (14, 173), (174, 205), (119, 14), (208, 242), (231, 11), (186, 205), (53, 102), (70, 228), (182, 228), (55, 160), (32, 165), (25, 242), (86, 205), (3, 146), (131, 132), (183, 146), (199, 205), (198, 43), (87, 205), (222, 14), (135, 14), (77, 176), (190, 228), (228, 228), (148, 181), (207, 242), (226, 205), (65, 102), (81, 205), (0, 160), (122, 205), (141, 14), (130, 242), (59, 228), (89, 132), (159, 36), (136, 11), (29, 40), (193, 242), (147, 11), (170, 240), (100, 192), (60, 11), (132, 132), (173, 14), (140, 181), (169, 36), (200, 240), (61, 242), (185, 243), (4, 192), (212, 240), (181, 181), (102, 102), (35, 14), (38, 71), (146, 146), (195, 205), (180, 228), (245, 205), (234, 118), (196, 192), (172, 146), (175, 36), (220, 228), (165, 165), (178, 205), (116, 192), (8, 31), (160, 160), (46, 160), (106, 75), (16, 14), (242, 242), (168, 243), (5, 160), (202, 160), (240, 240), (153, 181), (12, 14), (80, 242), (211, 40), (73, 14), (90, 144), (206, 75), (40, 40), (188, 132), (44, 205), (94, 102), (63, 43), (166, 165), (103, 181), (157, 240), (114, 36), (79, 144), (137, 144), (205, 205), (7, 173), (84, 43), (30, 102), (128, 132), (76, 14), (151, 40), (120, 40), (72, 205), (57, 243), (24, 71), (83, 102), (47, 242), (92, 99), (17, 173), (78, 173), (107, 14), (66, 160), (112, 176), (118, 118), (111, 99), (58, 144), (227, 176), (56, 40), (156, 75), (177, 132), (22, 160), (20, 118), (171, 160), (9, 132), (144, 144), (217, 31), (215, 176), (127, 71), (50, 31), (85, 102), (1, 228), (75, 75), (110, 176), (121, 132), (149, 14), (18, 205), (48, 144), (219, 165), (68, 132), (150, 160), (218, 240), (36, 240), (33, 11), (126, 205), (187, 102), (210, 176), (201, 118)] current theta: 0.123989116048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:04:59 2014 Optimize a model with 60763 rows, 61008 columns and 182040 nonzeros Presolve removed 57686 rows and 57756 columns Presolve time: 0.07s Presolved: 3077 rows, 3252 columns, 8912 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3252 integer (3252 binary) Root relaxation: cutoff, 71 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 (71 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 14, 31, 36, 40, 43, 71, 75, 99, 102, 118, 132, 144, 146, 160, 165, 173, 176, 181, 192, 205, 228, 240, 242, 243] edges [(236, 165), (233, 243), (161, 43), (189, 243), (209, 43), (123, 160), (232, 228), (96, 132), (19, 176), (244, 160), (13, 228), (71, 71), (69, 240), (21, 192), (113, 181), (95, 242), (23, 36), (163, 36), (184, 146), (243, 243), (223, 181), (143, 102), (2, 192), (115, 181), (45, 36), (213, 43), (37, 243), (10, 118), (214, 181), (238, 146), (108, 228), (179, 243), (154, 192), (225, 14), (235, 144), (43, 43), (230, 144), (237, 240), (93, 11), (224, 181), (54, 43), (34, 71), (134, 71), (82, 144), (142, 205), (155, 243), (64, 192), (39, 165), (101, 173), (164, 102), (221, 228), (229, 165), (241, 176), (216, 132), (51, 176), (99, 99), (28, 43), (31, 31), (124, 192), (158, 228), (152, 181), (197, 228), (97, 242), (62, 71), (98, 36), (49, 243), (105, 132), (104, 240), (192, 192), (204, 132), (6, 75), (129, 181), (176, 176), (239, 132), (133, 205), (125, 31), (162, 11), (145, 228), (41, 181), (117, 228), (167, 40), (88, 40), (91, 192), (42, 240), (26, 205), (139, 181), (191, 160), (15, 71), (27, 40), (138, 146), (67, 11), (203, 176), (109, 160), (11, 11), (74, 243), (52, 165), (194, 173), (14, 173), (174, 205), (119, 14), (208, 242), (231, 11), (186, 205), (53, 102), (70, 228), (182, 228), (55, 160), (32, 165), (25, 242), (86, 205), (3, 146), (131, 132), (183, 146), (199, 205), (198, 43), (87, 205), (222, 14), (135, 14), (77, 176), (190, 228), (228, 228), (148, 181), (207, 242), (226, 205), (65, 102), (81, 205), (0, 160), (122, 205), (141, 14), (130, 242), (59, 228), (89, 132), (159, 36), (136, 11), (29, 40), (193, 242), (147, 11), (170, 240), (100, 192), (60, 11), (132, 132), (173, 14), (140, 181), (169, 36), (200, 240), (61, 242), (185, 243), (4, 192), (212, 240), (181, 181), (102, 102), (35, 14), (38, 71), (146, 146), (195, 205), (180, 228), (245, 205), (234, 118), (196, 192), (172, 146), (175, 36), (220, 228), (165, 165), (178, 205), (116, 192), (8, 31), (160, 160), (46, 160), (106, 75), (16, 14), (242, 242), (168, 243), (5, 160), (202, 160), (240, 240), (153, 181), (12, 14), (80, 242), (211, 40), (73, 14), (90, 144), (206, 75), (40, 40), (188, 132), (44, 205), (94, 102), (63, 43), (166, 165), (103, 181), (157, 240), (114, 36), (79, 144), (137, 144), (205, 205), (7, 173), (84, 43), (30, 102), (128, 132), (76, 14), (151, 40), (120, 40), (72, 205), (57, 243), (24, 71), (83, 102), (47, 242), (92, 99), (17, 173), (78, 173), (107, 14), (66, 160), (112, 176), (118, 118), (111, 99), (58, 144), (227, 176), (56, 40), (156, 75), (177, 132), (22, 160), (20, 118), (171, 160), (9, 132), (144, 144), (217, 31), (215, 176), (127, 71), (50, 31), (85, 102), (1, 228), (75, 75), (110, 176), (121, 132), (149, 14), (18, 205), (48, 144), (219, 165), (68, 132), (150, 160), (218, 240), (36, 240), (33, 11), (126, 205), (187, 102), (210, 176), (201, 118)]