current theta: 0.683868868378 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:32 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 19116 rows and 19116 columns Presolve time: 1.44s Presolved: 39691 rows, 39932 columns, 118828 nonzeros Variable types: 0 continuous, 39932 integer (39932 binary) Root relaxation: objective 0.000000e+00, 3982 iterations, 0.37 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% - 2s Explored 0 nodes (8218 simplex iterations) in 2.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 [25, 27, 32, 47, 54, 79, 80, 82, 90, 95, 102, 106, 111, 113, 135, 146, 149, 166, 178, 183, 192, 204, 207, 223, 232] edges [(93, 166), (16, 102), (205, 82), (176, 95), (198, 192), (85, 32), (223, 135), (163, 32), (55, 90), (237, 113), (72, 90), (98, 82), (233, 135), (44, 90), (211, 146), (210, 111), (222, 178), (33, 32), (63, 82), (6, 178), (0, 47), (60, 95), (110, 146), (21, 146), (203, 27), (204, 47), (194, 146), (131, 80), (217, 32), (189, 47), (136, 178), (39, 82), (228, 102), (137, 102), (108, 32), (82, 90), (232, 207), (23, 102), (130, 80), (123, 32), (34, 32), (230, 25), (74, 146), (88, 146), (143, 79), (177, 135), (35, 146), (18, 90), (27, 146), (49, 223), (38, 113), (196, 166), (235, 54), (200, 106), (100, 146), (19, 146), (122, 146), (153, 166), (46, 178), (170, 146), (142, 82), (94, 146), (107, 47), (173, 146), (208, 204), (97, 204), (213, 146), (92, 47), (31, 146), (70, 111), (161, 95), (158, 47), (65, 146), (113, 111), (178, 102), (172, 178), (207, 135), (184, 82), (238, 54), (125, 32), (120, 111), (124, 95), (179, 95), (3, 135), (225, 204), (10, 32), (157, 32), (79, 79), (148, 166), (101, 111), (103, 82), (129, 95), (95, 135), (133, 111), (28, 204), (128, 90), (24, 27), (54, 102), (150, 54), (106, 146), (152, 82), (168, 32), (36, 79), (195, 146), (43, 146), (164, 54), (109, 146), (149, 178), (89, 106), (56, 27), (220, 111), (192, 135), (169, 25), (145, 95), (201, 47), (147, 32), (132, 106), (104, 80), (156, 146), (80, 135), (234, 146), (212, 47), (68, 113), (182, 90), (53, 106), (4, 146), (126, 102), (162, 166), (240, 80), (127, 204), (214, 54), (239, 135), (186, 90), (167, 204), (166, 111), (2, 111), (154, 82), (139, 192), (180, 79), (62, 111), (64, 27), (181, 146), (26, 166), (218, 90), (187, 111), (58, 27), (52, 166), (115, 113), (191, 192), (66, 106), (61, 178), (202, 27), (159, 82), (121, 25), (112, 146), (29, 146), (75, 178), (13, 204), (96, 135), (11, 47), (119, 32), (30, 32), (50, 32), (224, 113), (165, 146), (37, 47), (236, 204), (78, 111), (114, 146), (174, 79), (231, 178), (51, 82), (190, 178), (138, 166), (84, 47), (9, 95), (219, 90), (41, 32), (209, 95), (77, 32), (206, 79), (117, 47), (140, 90), (185, 106), (8, 90), (105, 95), (57, 111), (102, 111), (15, 82), (215, 135), (12, 146), (45, 204), (155, 27), (197, 207), (188, 102), (20, 32), (86, 47), (216, 146), (42, 146), (87, 54), (90, 90), (1, 90), (141, 192), (111, 166), (199, 146), (183, 82), (227, 90), (99, 95), (171, 90), (160, 102), (134, 135), (76, 178), (81, 25), (67, 90), (71, 223), (47, 106), (59, 135), (151, 27), (229, 166), (14, 25), (25, 135), (193, 111), (5, 106), (73, 90), (69, 113), (116, 82), (22, 102), (48, 90), (175, 192), (135, 135), (241, 82), (32, 113), (118, 166), (226, 95), (17, 32), (40, 223), (221, 82), (146, 135), (144, 146), (91, 90), (83, 178), (7, 32)] current theta: 0.341934434189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:35 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 43896 rows and 43896 columns Presolve time: 0.32s Presolved: 14911 rows, 15152 columns, 44488 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15152 integer (15152 binary) Root relaxation: objective 0.000000e+00, 2505 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 (6355 simplex iterations) in 0.77 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, 11, 38, 39, 40, 47, 50, 59, 65, 79, 80, 84, 104, 111, 113, 116, 134, 192, 200, 204, 207, 209, 219, 223, 228] edges [(150, 200), (169, 228), (143, 84), (8, 39), (77, 79), (64, 38), (92, 228), (119, 59), (133, 38), (74, 65), (182, 39), (194, 50), (156, 228), (7, 219), (27, 111), (140, 39), (123, 200), (98, 219), (111, 40), (148, 38), (153, 40), (50, 65), (116, 79), (135, 223), (134, 223), (94, 228), (141, 111), (128, 11), (158, 59), (240, 47), (70, 65), (83, 39), (5, 50), (144, 228), (102, 38), (93, 113), (65, 50), (55, 204), (145, 65), (19, 84), (4, 104), (85, 39), (97, 65), (126, 39), (80, 207), (42, 228), (17, 39), (187, 204), (192, 134), (149, 79), (178, 79), (223, 223), (49, 228), (48, 47), (51, 84), (168, 39), (232, 59), (58, 219), (54, 39), (191, 40), (66, 47), (107, 47), (112, 134), (18, 219), (166, 79), (21, 228), (198, 38), (9, 65), (20, 104), (201, 59), (84, 228), (208, 59), (163, 39), (216, 228), (120, 50), (213, 228), (172, 84), (3, 80), (174, 39), (78, 40), (215, 134), (222, 39), (28, 59), (184, 39), (30, 59), (165, 59), (225, 204), (151, 209), (197, 111), (177, 59), (59, 59), (60, 84), (105, 204), (109, 134), (90, 59), (31, 134), (211, 134), (214, 38), (76, 39), (202, 219), (139, 84), (108, 219), (61, 39), (224, 38), (203, 228), (71, 200), (199, 228), (234, 228), (186, 39), (239, 50), (6, 113), (227, 39), (167, 59), (52, 228), (179, 59), (132, 65), (2, 40), (209, 65), (238, 39), (241, 219), (15, 39), (236, 59), (57, 50), (87, 79), (11, 59), (72, 200), (229, 39), (212, 47), (38, 79), (73, 219), (125, 39), (110, 50), (88, 134), (95, 104), (131, 134), (157, 39), (34, 84), (35, 228), (160, 39), (206, 38), (137, 38), (183, 39), (25, 223), (46, 39), (217, 219), (118, 113), (23, 38), (86, 84), (138, 38), (33, 38), (170, 65), (44, 59), (69, 111), (63, 59), (228, 50), (122, 65), (193, 59), (200, 65), (235, 200), (220, 228), (115, 228), (189, 50), (219, 59), (43, 134), (207, 104), (162, 39), (13, 59), (130, 104), (176, 50), (41, 111), (196, 40), (89, 47), (226, 47), (81, 65), (0, 104), (101, 80), (104, 134), (10, 50), (142, 39), (106, 204), (127, 59), (146, 134), (181, 223), (161, 65), (26, 228), (231, 39), (45, 65), (1, 59), (113, 113), (99, 50), (75, 228), (230, 50), (173, 228), (136, 39), (204, 204), (62, 3), (159, 39), (103, 59), (22, 39), (96, 207), (14, 50), (32, 39), (147, 39), (154, 39), (124, 65), (16, 40), (180, 39), (129, 65), (205, 219), (36, 38), (53, 59), (237, 79), (188, 40), (210, 219), (39, 39), (155, 50), (79, 38), (121, 65), (164, 39), (190, 39), (195, 47), (82, 39), (37, 219), (56, 134), (152, 113), (91, 200), (100, 134), (68, 40), (117, 219), (47, 204), (218, 39), (114, 84), (67, 59), (12, 50), (221, 38), (171, 47), (29, 104), (233, 228), (24, 39), (175, 113), (40, 228), (185, 209)] current theta: 0.170967217094 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:36 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 53724 rows and 53733 columns Presolve time: 0.12s Presolved: 5083 rows, 5315 columns, 14995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5315 integer (5315 binary) Root relaxation: objective 0.000000e+00, 2798 iterations, 0.12 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 (4702 simplex iterations) in 0.33 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 [31, 62, 113, 114, 125, 137, 145, 146, 150, 152, 153, 161, 164, 165, 180, 199, 219, 224, 227, 233, 234, 235, 237, 240, 241] edges [(221, 152), (158, 235), (130, 240), (239, 114), (120, 240), (150, 235), (234, 234), (195, 165), (227, 164), (177, 165), (106, 165), (201, 235), (139, 240), (11, 240), (211, 146), (34, 153), (67, 240), (1, 165), (89, 235), (0, 240), (36, 224), (116, 199), (129, 240), (136, 227), (98, 164), (83, 180), (92, 240), (104, 233), (77, 152), (151, 241), (64, 237), (188, 153), (111, 137), (40, 137), (5, 219), (102, 237), (122, 165), (44, 161), (103, 235), (100, 233), (61, 164), (144, 234), (119, 235), (186, 180), (17, 164), (3, 233), (6, 224), (65, 165), (231, 180), (223, 146), (38, 237), (91, 145), (115, 234), (55, 235), (88, 146), (35, 146), (149, 237), (105, 161), (41, 62), (78, 153), (27, 137), (160, 227), (196, 153), (45, 235), (13, 161), (124, 235), (15, 227), (118, 237), (76, 125), (167, 165), (166, 237), (152, 237), (213, 199), (54, 125), (94, 146), (112, 233), (21, 137), (39, 180), (172, 153), (140, 227), (229, 180), (51, 153), (26, 234), (133, 224), (117, 235), (32, 180), (70, 62), (123, 241), (12, 233), (216, 31), (33, 237), (224, 237), (81, 240), (181, 114), (241, 164), (66, 161), (121, 240), (127, 241), (230, 145), (74, 114), (233, 114), (134, 233), (63, 241), (209, 240), (14, 31), (173, 234), (23, 237), (236, 241), (99, 240), (183, 164), (218, 180), (24, 180), (147, 227), (47, 161), (57, 240), (189, 240), (194, 31), (200, 161), (192, 234), (232, 114), (20, 62), (85, 227), (90, 235), (159, 180), (53, 235), (146, 233), (8, 227), (42, 199), (60, 240), (9, 240), (182, 164), (215, 233), (190, 227), (212, 240), (31, 114), (142, 152), (235, 235), (199, 234), (82, 125), (171, 161), (128, 165), (37, 241), (48, 161), (110, 31), (59, 240), (25, 233), (153, 153), (4, 233), (222, 180), (165, 165), (198, 237), (84, 62), (56, 234), (185, 241), (161, 161), (28, 241), (208, 164), (228, 62), (155, 241), (205, 164), (156, 137), (19, 240), (29, 146), (240, 240), (207, 146), (79, 113), (46, 164), (107, 165), (125, 180), (176, 161), (187, 240), (135, 114), (178, 237), (52, 240), (138, 224), (114, 114), (131, 233), (137, 137), (217, 241), (113, 113), (202, 180), (175, 152), (143, 224), (10, 241), (148, 237), (93, 237), (62, 62), (226, 240), (97, 161), (80, 114), (193, 241), (96, 233), (170, 165), (101, 233), (219, 241), (168, 227), (50, 240), (132, 235), (43, 234), (162, 237), (154, 224), (58, 153), (16, 237), (71, 240), (225, 235), (75, 153), (95, 114), (49, 137), (204, 161), (73, 241), (163, 227), (157, 164), (69, 137), (18, 164), (238, 164), (145, 145), (179, 161), (206, 224), (22, 164), (68, 152), (184, 227), (174, 180), (237, 237), (210, 180), (203, 234), (87, 152), (214, 224), (126, 224), (86, 153), (169, 137), (30, 235), (108, 164), (2, 240), (180, 125), (197, 137), (220, 62), (141, 137), (109, 233), (72, 145), (7, 227), (191, 152), (164, 241)] current theta: 0.0854836085472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:36 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 57112 rows and 57335 columns Presolve time: 0.06s Presolved: 1695 rows, 1713 columns, 4633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1713 integer (1712 binary) Root relaxation: cutoff, 1917 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 (1917 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.128225412821 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:36 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55576 rows and 55632 columns Presolve time: 0.08s Presolved: 3231 rows, 3416 columns, 9392 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3416 integer (3416 binary) Root relaxation: objective 2.131628e-14, 3169 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 (4968 simplex iterations) in 0.29 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, 34, 65, 69, 73, 74, 81, 84, 94, 101, 116, 118, 133, 134, 147, 164, 166, 179, 191, 203, 216, 218, 225, 226, 229] edges [(82, 218), (100, 94), (218, 229), (117, 73), (67, 226), (200, 1), (135, 101), (1, 65), (91, 225), (127, 34), (83, 229), (187, 226), (53, 73), (119, 73), (142, 191), (205, 218), (165, 65), (186, 229), (116, 116), (15, 147), (162, 118), (226, 226), (197, 69), (215, 101), (201, 73), (176, 225), (137, 69), (151, 164), (196, 34), (239, 216), (47, 179), (32, 133), (66, 179), (61, 164), (43, 94), (97, 225), (203, 203), (24, 229), (9, 81), (185, 164), (170, 1), (169, 69), (95, 101), (189, 81), (161, 225), (45, 226), (171, 225), (228, 84), (178, 118), (183, 147), (232, 216), (12, 101), (235, 73), (115, 203), (220, 84), (42, 203), (204, 179), (210, 229), (145, 179), (121, 226), (31, 216), (40, 84), (167, 65), (14, 81), (149, 166), (223, 134), (241, 73), (126, 133), (112, 134), (207, 134), (217, 164), (141, 191), (209, 81), (13, 225), (172, 34), (74, 74), (84, 84), (184, 147), (69, 69), (124, 225), (73, 73), (68, 191), (11, 81), (2, 84), (62, 84), (20, 81), (113, 166), (4, 101), (107, 81), (156, 69), (109, 101), (213, 203), (148, 166), (37, 73), (230, 1), (177, 65), (71, 81), (130, 81), (7, 229), (225, 225), (188, 34), (25, 101), (36, 133), (160, 147), (58, 34), (54, 218), (102, 118), (181, 101), (222, 229), (158, 225), (0, 81), (202, 229), (90, 73), (5, 73), (153, 34), (77, 118), (29, 134), (17, 147), (191, 191), (132, 226), (214, 133), (89, 225), (106, 1), (46, 229), (168, 147), (41, 84), (63, 73), (120, 226), (211, 94), (70, 216), (179, 179), (81, 81), (23, 191), (131, 134), (238, 229), (139, 226), (33, 191), (28, 73), (190, 147), (44, 225), (22, 229), (234, 203), (65, 1), (78, 191), (174, 229), (224, 191), (39, 229), (110, 74), (86, 34), (56, 203), (114, 101), (229, 229), (101, 216), (122, 65), (3, 134), (173, 203), (16, 191), (134, 134), (164, 164), (231, 229), (34, 34), (221, 133), (208, 73), (49, 69), (128, 1), (60, 81), (76, 218), (8, 147), (105, 179), (194, 74), (111, 203), (103, 73), (6, 118), (140, 218), (182, 218), (18, 229), (155, 34), (80, 101), (104, 134), (175, 118), (146, 134), (98, 147), (133, 133), (51, 34), (88, 94), (92, 81), (237, 118), (55, 225), (87, 116), (216, 101), (19, 65), (154, 133), (163, 218), (152, 191), (199, 203), (144, 203), (240, 81), (193, 34), (96, 101), (198, 166), (125, 229), (147, 147), (227, 147), (52, 34), (79, 166), (150, 226), (219, 73), (118, 118), (159, 229), (233, 101), (26, 203), (10, 34), (157, 164), (138, 118), (180, 229), (35, 94), (93, 118), (30, 73), (64, 133), (57, 65), (38, 166), (75, 191), (27, 69), (21, 69), (143, 191), (108, 164), (50, 81), (85, 147), (136, 147), (212, 226), (192, 203), (206, 133), (129, 81), (195, 65), (94, 94), (123, 73), (236, 73), (166, 166), (99, 226), (72, 225), (48, 179), (59, 226)] current theta: 0.106854510684 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:37 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 56344 rows and 56477 columns Presolve time: 0.06s Presolved: 2463 rows, 2571 columns, 7011 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2571 integer (2571 binary) Root relaxation: cutoff, 2922 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 (2922 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.117539961752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:37 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55996 rows and 56084 columns Presolve time: 0.07s Presolved: 2811 rows, 2964 columns, 8100 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2964 integer (2964 binary) Root relaxation: cutoff, 3497 iterations, 0.11 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 (3497 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122882687287 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:38 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55812 rows and 55891 columns Presolve time: 0.07s Presolved: 2995 rows, 3157 columns, 8661 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3157 integer (3157 binary) Root relaxation: cutoff, 3711 iterations, 0.16 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 (3711 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.125554050054 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:38 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55702 rows and 55774 columns Presolve time: 0.07s Presolved: 3105 rows, 3274 columns, 8998 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3274 integer (3274 binary) Root relaxation: objective 0.000000e+00, 3788 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 (5739 simplex iterations) in 0.32 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, 12, 13, 37, 53, 81, 94, 101, 110, 113, 116, 126, 127, 134, 138, 147, 153, 156, 191, 213, 218, 220, 226, 237, 238] edges [(13, 13), (166, 113), (82, 218), (100, 94), (67, 226), (83, 126), (122, 1), (64, 138), (200, 1), (135, 101), (34, 153), (208, 37), (61, 238), (187, 226), (193, 127), (238, 238), (173, 213), (142, 191), (66, 13), (123, 53), (205, 218), (116, 116), (15, 147), (127, 127), (31, 12), (228, 220), (226, 226), (188, 153), (215, 101), (179, 13), (63, 37), (7, 238), (157, 238), (236, 37), (37, 37), (43, 94), (42, 213), (165, 110), (9, 81), (73, 37), (38, 237), (95, 101), (189, 81), (125, 218), (45, 226), (32, 126), (40, 220), (149, 237), (183, 147), (56, 213), (214, 138), (180, 126), (12, 101), (176, 13), (196, 153), (202, 238), (53, 53), (118, 237), (219, 127), (151, 238), (175, 237), (161, 13), (241, 37), (70, 12), (14, 81), (223, 134), (172, 153), (112, 134), (207, 134), (103, 53), (233, 134), (51, 153), (101, 12), (204, 13), (141, 191), (39, 126), (209, 81), (57, 1), (184, 147), (154, 126), (47, 1), (68, 191), (11, 81), (117, 53), (20, 81), (206, 126), (4, 101), (107, 81), (5, 53), (194, 110), (109, 101), (108, 37), (225, 13), (72, 13), (230, 1), (119, 37), (114, 12), (71, 81), (185, 37), (130, 81), (10, 127), (25, 101), (160, 147), (54, 218), (48, 13), (6, 138), (181, 101), (222, 126), (197, 220), (23, 237), (126, 126), (0, 81), (144, 213), (235, 53), (1, 1), (44, 13), (199, 156), (89, 13), (29, 134), (17, 147), (191, 191), (55, 13), (132, 226), (106, 1), (168, 147), (120, 226), (211, 94), (91, 13), (133, 126), (81, 81), (131, 134), (139, 226), (33, 191), (195, 110), (190, 147), (138, 138), (170, 110), (164, 238), (229, 238), (74, 110), (65, 1), (78, 191), (224, 191), (97, 13), (84, 220), (41, 220), (102, 138), (158, 53), (3, 134), (153, 153), (124, 53), (134, 134), (198, 237), (210, 126), (26, 156), (2, 81), (21, 156), (213, 213), (27, 156), (128, 1), (79, 113), (60, 81), (52, 127), (76, 218), (8, 147), (192, 213), (140, 218), (182, 218), (80, 101), (104, 134), (171, 13), (178, 237), (186, 218), (146, 134), (22, 238), (98, 147), (77, 138), (145, 13), (113, 113), (88, 94), (92, 81), (87, 116), (216, 101), (156, 156), (62, 220), (49, 156), (163, 218), (148, 237), (93, 237), (152, 191), (218, 218), (240, 81), (201, 53), (115, 213), (111, 213), (36, 138), (90, 53), (46, 238), (96, 101), (147, 147), (227, 147), (162, 237), (177, 1), (16, 237), (203, 213), (169, 156), (150, 226), (234, 213), (58, 238), (167, 1), (18, 238), (159, 218), (35, 94), (121, 127), (174, 126), (137, 156), (24, 218), (217, 37), (28, 127), (221, 191), (19, 81), (75, 191), (105, 1), (239, 110), (237, 237), (110, 110), (143, 191), (86, 153), (50, 81), (231, 218), (69, 156), (232, 12), (85, 147), (136, 147), (212, 226), (129, 81), (94, 94), (99, 226), (155, 127), (30, 37), (220, 220), (59, 226)] current theta: 0.12421836867 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:39 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55744 rows and 55820 columns Presolve time: 0.07s Presolved: 3063 rows, 3228 columns, 8868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3228 integer (3228 binary) Root relaxation: objective 0.000000e+00, 3865 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 (3865 simplex iterations) in 0.28 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 [13, 32, 52, 53, 63, 69, 76, 87, 94, 101, 121, 122, 129, 134, 143, 147, 166, 178, 181, 188, 194, 203, 220, 230, 238] edges [(13, 13), (171, 230), (130, 129), (100, 94), (73, 53), (59, 230), (75, 143), (221, 143), (135, 101), (0, 129), (61, 238), (11, 129), (118, 178), (180, 32), (238, 238), (6, 178), (66, 13), (123, 53), (86, 188), (15, 147), (188, 188), (187, 230), (228, 220), (215, 101), (185, 63), (87, 166), (137, 69), (179, 13), (167, 122), (7, 238), (128, 122), (157, 238), (24, 32), (43, 94), (203, 203), (54, 76), (140, 147), (116, 87), (82, 32), (169, 69), (95, 101), (93, 178), (40, 220), (31, 181), (10, 52), (183, 147), (237, 178), (145, 230), (115, 203), (240, 129), (150, 53), (177, 122), (42, 203), (166, 87), (142, 143), (202, 238), (53, 53), (206, 143), (198, 178), (67, 230), (151, 238), (161, 13), (163, 76), (34, 52), (149, 166), (223, 134), (112, 134), (207, 134), (103, 53), (233, 134), (159, 76), (204, 13), (154, 143), (184, 147), (19, 129), (69, 69), (139, 121), (21, 203), (122, 122), (191, 143), (74, 181), (117, 53), (200, 230), (208, 63), (121, 121), (113, 166), (5, 53), (156, 69), (125, 76), (110, 194), (225, 13), (224, 178), (47, 13), (195, 122), (72, 13), (213, 203), (148, 166), (51, 52), (129, 129), (30, 63), (16, 178), (52, 52), (176, 230), (141, 69), (28, 121), (155, 121), (239, 194), (25, 101), (126, 32), (160, 147), (132, 230), (48, 13), (181, 101), (236, 63), (78, 143), (197, 220), (170, 122), (235, 53), (44, 13), (175, 178), (89, 13), (29, 134), (17, 147), (55, 13), (230, 230), (168, 147), (211, 94), (91, 13), (83, 188), (241, 63), (65, 122), (131, 134), (232, 181), (37, 63), (14, 129), (190, 147), (205, 76), (193, 121), (63, 63), (234, 203), (1, 122), (164, 238), (229, 238), (9, 129), (133, 32), (217, 63), (97, 13), (56, 203), (84, 220), (41, 220), (158, 53), (99, 121), (3, 134), (173, 203), (127, 121), (39, 32), (134, 134), (138, 178), (2, 52), (196, 188), (153, 188), (49, 69), (219, 63), (108, 63), (8, 147), (45, 53), (231, 76), (111, 203), (222, 188), (80, 101), (194, 194), (104, 134), (172, 188), (162, 178), (146, 134), (22, 238), (98, 147), (92, 52), (186, 32), (114, 181), (120, 230), (152, 87), (88, 94), (216, 101), (62, 220), (71, 129), (68, 143), (199, 203), (109, 181), (144, 203), (12, 181), (143, 143), (201, 53), (90, 53), (226, 121), (46, 238), (96, 101), (147, 147), (227, 147), (79, 166), (102, 178), (58, 238), (210, 188), (26, 203), (76, 76), (33, 178), (105, 230), (18, 238), (57, 129), (189, 129), (35, 94), (36, 178), (124, 230), (214, 32), (38, 166), (27, 69), (23, 178), (212, 230), (182, 76), (107, 129), (178, 178), (20, 129), (70, 181), (50, 129), (77, 178), (4, 181), (85, 147), (106, 122), (136, 147), (209, 121), (192, 203), (81, 129), (218, 76), (60, 129), (101, 181), (94, 94), (64, 178), (165, 194), (174, 188), (32, 32), (119, 63), (220, 220)] current theta: 0.123550527978 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:39 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55776 rows and 55853 columns Presolve time: 0.07s Presolved: 3031 rows, 3195 columns, 8771 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3195 integer (3195 binary) Root relaxation: objective 0.000000e+00, 3898 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 (3898 simplex iterations) in 0.24 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, 13, 32, 52, 53, 63, 69, 76, 79, 81, 87, 94, 101, 110, 115, 121, 134, 143, 147, 178, 181, 188, 220, 230, 238] edges [(13, 13), (171, 230), (100, 94), (73, 53), (59, 230), (113, 79), (75, 143), (122, 1), (221, 143), (135, 101), (61, 238), (118, 178), (180, 32), (238, 238), (6, 178), (66, 13), (123, 53), (86, 188), (188, 188), (228, 220), (215, 101), (185, 63), (137, 69), (56, 115), (179, 13), (7, 238), (157, 238), (24, 32), (43, 94), (115, 115), (165, 110), (15, 76), (54, 76), (116, 87), (9, 81), (170, 1), (82, 32), (169, 69), (95, 101), (189, 81), (93, 178), (40, 220), (31, 181), (10, 52), (183, 147), (237, 178), (12, 101), (145, 230), (150, 53), (166, 87), (142, 143), (202, 238), (53, 53), (206, 143), (67, 230), (60, 52), (151, 238), (161, 13), (163, 76), (34, 52), (187, 1), (14, 81), (198, 87), (223, 134), (112, 134), (207, 134), (103, 53), (159, 76), (149, 87), (204, 13), (154, 143), (57, 1), (69, 69), (139, 121), (47, 1), (11, 81), (191, 143), (74, 181), (117, 53), (140, 76), (200, 230), (20, 81), (208, 63), (121, 121), (107, 81), (5, 53), (194, 110), (156, 69), (125, 76), (225, 13), (79, 79), (224, 178), (72, 13), (51, 52), (230, 1), (30, 63), (16, 178), (52, 52), (176, 230), (71, 81), (141, 69), (199, 115), (28, 121), (130, 81), (65, 110), (155, 121), (25, 101), (126, 32), (160, 147), (132, 230), (48, 13), (181, 101), (236, 63), (78, 143), (197, 220), (38, 87), (0, 81), (235, 53), (1, 1), (44, 13), (175, 178), (89, 13), (29, 134), (17, 147), (55, 13), (106, 1), (168, 147), (211, 94), (91, 13), (83, 188), (241, 63), (227, 76), (81, 81), (131, 134), (232, 181), (37, 63), (173, 115), (195, 110), (190, 147), (205, 76), (193, 121), (63, 63), (164, 238), (229, 238), (133, 32), (213, 115), (217, 63), (97, 13), (84, 220), (41, 220), (148, 87), (158, 53), (99, 121), (3, 134), (127, 121), (39, 32), (134, 134), (138, 178), (2, 52), (196, 188), (153, 188), (49, 69), (128, 1), (219, 63), (108, 63), (8, 147), (45, 53), (231, 76), (222, 188), (80, 101), (104, 134), (172, 188), (87, 87), (162, 178), (146, 134), (22, 238), (98, 147), (186, 32), (192, 115), (114, 181), (120, 230), (152, 87), (88, 94), (92, 81), (216, 101), (62, 220), (68, 143), (109, 181), (26, 115), (184, 76), (143, 143), (240, 81), (201, 53), (90, 53), (226, 121), (46, 238), (96, 101), (147, 147), (177, 1), (102, 178), (101, 101), (58, 238), (210, 188), (233, 101), (167, 1), (76, 76), (33, 178), (18, 238), (144, 115), (42, 115), (35, 94), (36, 178), (203, 115), (124, 230), (214, 32), (19, 81), (105, 1), (27, 69), (21, 69), (239, 110), (23, 178), (234, 115), (212, 230), (110, 110), (182, 76), (50, 81), (178, 178), (70, 181), (77, 178), (4, 181), (85, 147), (136, 147), (209, 121), (218, 76), (129, 81), (94, 94), (64, 178), (174, 188), (32, 32), (111, 115), (119, 63), (220, 220)] current theta: 0.123216607633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:40 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55790 rows and 55867 columns Presolve time: 0.07s Presolved: 3017 rows, 3181 columns, 8729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3181 integer (3181 binary) Root relaxation: objective 0.000000e+00, 3522 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 (3522 simplex iterations) in 0.23 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, 13, 32, 52, 53, 63, 69, 76, 81, 87, 94, 101, 113, 115, 121, 134, 143, 147, 178, 181, 188, 194, 220, 230, 238] edges [(13, 13), (171, 230), (100, 94), (59, 230), (75, 143), (122, 1), (221, 143), (135, 101), (61, 238), (118, 178), (180, 32), (238, 238), (6, 178), (66, 13), (123, 53), (86, 188), (15, 147), (188, 188), (228, 220), (215, 101), (185, 63), (137, 69), (56, 115), (179, 13), (7, 238), (157, 238), (24, 32), (43, 94), (115, 115), (54, 76), (140, 147), (116, 87), (9, 81), (170, 1), (82, 32), (169, 69), (95, 101), (189, 81), (93, 178), (40, 220), (31, 181), (10, 52), (183, 147), (237, 178), (12, 101), (136, 76), (150, 53), (166, 87), (142, 143), (202, 238), (53, 53), (206, 143), (198, 178), (67, 230), (151, 238), (161, 13), (163, 76), (34, 52), (187, 1), (14, 81), (223, 134), (112, 134), (207, 134), (103, 53), (159, 76), (149, 87), (204, 13), (154, 143), (57, 1), (184, 147), (69, 69), (139, 121), (11, 81), (191, 143), (117, 53), (200, 230), (20, 81), (208, 63), (121, 121), (107, 81), (5, 53), (156, 69), (125, 76), (110, 194), (225, 13), (224, 178), (47, 13), (1, 230), (72, 13), (51, 52), (230, 1), (30, 63), (16, 178), (52, 52), (176, 230), (71, 81), (141, 69), (199, 115), (28, 121), (130, 81), (155, 121), (239, 194), (25, 101), (126, 32), (160, 147), (132, 230), (48, 13), (181, 101), (236, 63), (78, 143), (197, 220), (38, 87), (0, 81), (235, 53), (44, 13), (175, 178), (89, 13), (29, 134), (17, 147), (55, 13), (106, 1), (168, 147), (211, 94), (91, 13), (83, 188), (241, 63), (81, 81), (131, 134), (232, 181), (37, 63), (173, 115), (195, 194), (190, 147), (205, 76), (193, 121), (63, 63), (164, 238), (229, 238), (133, 32), (73, 63), (65, 1), (213, 115), (217, 63), (97, 13), (84, 220), (41, 220), (148, 87), (158, 53), (99, 121), (3, 134), (127, 121), (39, 32), (134, 134), (138, 178), (2, 52), (196, 188), (153, 188), (49, 69), (128, 1), (219, 63), (108, 63), (79, 113), (60, 81), (8, 147), (45, 53), (231, 76), (222, 188), (80, 101), (194, 194), (104, 134), (172, 188), (87, 87), (162, 178), (146, 134), (22, 238), (98, 147), (186, 32), (192, 115), (114, 181), (145, 13), (120, 230), (152, 87), (113, 113), (88, 94), (92, 81), (216, 101), (209, 52), (62, 220), (74, 194), (68, 143), (109, 181), (26, 115), (143, 143), (240, 81), (201, 53), (90, 53), (226, 121), (46, 238), (96, 101), (147, 147), (227, 147), (177, 1), (102, 178), (101, 101), (58, 238), (210, 188), (233, 101), (167, 1), (76, 76), (33, 178), (18, 238), (144, 115), (42, 115), (35, 94), (36, 178), (203, 115), (124, 230), (214, 32), (19, 81), (105, 1), (27, 69), (21, 69), (23, 178), (234, 115), (212, 230), (182, 76), (50, 81), (178, 178), (70, 181), (77, 178), (4, 181), (85, 147), (218, 76), (129, 81), (94, 94), (64, 178), (165, 194), (174, 188), (32, 32), (111, 115), (119, 63), (220, 220)] current theta: 0.12304964746 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:40 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55794 rows and 55871 columns Presolve time: 0.07s Presolved: 3013 rows, 3177 columns, 8717 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3177 integer (3177 binary) Root relaxation: cutoff, 304 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 (304 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 [1, 13, 32, 52, 53, 63, 69, 76, 81, 87, 94, 101, 113, 115, 121, 134, 143, 147, 178, 181, 188, 194, 220, 230, 238] edges [(13, 13), (171, 230), (100, 94), (59, 230), (75, 143), (122, 1), (221, 143), (135, 101), (61, 238), (118, 178), (180, 32), (238, 238), (6, 178), (66, 13), (123, 53), (86, 188), (15, 147), (188, 188), (228, 220), (215, 101), (185, 63), (137, 69), (56, 115), (179, 13), (7, 238), (157, 238), (24, 32), (43, 94), (115, 115), (54, 76), (140, 147), (116, 87), (9, 81), (170, 1), (82, 32), (169, 69), (95, 101), (189, 81), (93, 178), (40, 220), (31, 181), (10, 52), (183, 147), (237, 178), (12, 101), (136, 76), (150, 53), (166, 87), (142, 143), (202, 238), (53, 53), (206, 143), (198, 178), (67, 230), (151, 238), (161, 13), (163, 76), (34, 52), (187, 1), (14, 81), (223, 134), (112, 134), (207, 134), (103, 53), (159, 76), (149, 87), (204, 13), (154, 143), (57, 1), (184, 147), (69, 69), (139, 121), (11, 81), (191, 143), (117, 53), (200, 230), (20, 81), (208, 63), (121, 121), (107, 81), (5, 53), (156, 69), (125, 76), (110, 194), (225, 13), (224, 178), (47, 13), (1, 230), (72, 13), (51, 52), (230, 1), (30, 63), (16, 178), (52, 52), (176, 230), (71, 81), (141, 69), (199, 115), (28, 121), (130, 81), (155, 121), (239, 194), (25, 101), (126, 32), (160, 147), (132, 230), (48, 13), (181, 101), (236, 63), (78, 143), (197, 220), (38, 87), (0, 81), (235, 53), (44, 13), (175, 178), (89, 13), (29, 134), (17, 147), (55, 13), (106, 1), (168, 147), (211, 94), (91, 13), (83, 188), (241, 63), (81, 81), (131, 134), (232, 181), (37, 63), (173, 115), (195, 194), (190, 147), (205, 76), (193, 121), (63, 63), (164, 238), (229, 238), (133, 32), (73, 63), (65, 1), (213, 115), (217, 63), (97, 13), (84, 220), (41, 220), (148, 87), (158, 53), (99, 121), (3, 134), (127, 121), (39, 32), (134, 134), (138, 178), (2, 52), (196, 188), (153, 188), (49, 69), (128, 1), (219, 63), (108, 63), (79, 113), (60, 81), (8, 147), (45, 53), (231, 76), (222, 188), (80, 101), (194, 194), (104, 134), (172, 188), (87, 87), (162, 178), (146, 134), (22, 238), (98, 147), (186, 32), (192, 115), (114, 181), (145, 13), (120, 230), (152, 87), (113, 113), (88, 94), (92, 81), (216, 101), (209, 52), (62, 220), (74, 194), (68, 143), (109, 181), (26, 115), (143, 143), (240, 81), (201, 53), (90, 53), (226, 121), (46, 238), (96, 101), (147, 147), (227, 147), (177, 1), (102, 178), (101, 101), (58, 238), (210, 188), (233, 101), (167, 1), (76, 76), (33, 178), (18, 238), (144, 115), (42, 115), (35, 94), (36, 178), (203, 115), (124, 230), (214, 32), (19, 81), (105, 1), (27, 69), (21, 69), (23, 178), (234, 115), (212, 230), (182, 76), (50, 81), (178, 178), (70, 181), (77, 178), (4, 181), (85, 147), (218, 76), (129, 81), (94, 94), (64, 178), (165, 194), (174, 188), (32, 32), (111, 115), (119, 63), (220, 220)] current theta: 0.122966167373 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:41 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55798 rows and 55877 columns Presolve time: 0.07s Presolved: 3009 rows, 3171 columns, 8703 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3171 integer (3171 binary) Root relaxation: cutoff, 3592 iterations, 0.16 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 (3592 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -