current theta: 0.653906212439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:00 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 18444 rows and 18444 columns Presolve time: 1.43s Presolved: 40849 rows, 41091 columns, 122301 nonzeros Variable types: 0 continuous, 41091 integer (41091 binary) Root relaxation: objective 0.000000e+00, 3600 iterations, 0.21 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 (7150 simplex iterations) in 1.79 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 [16, 19, 23, 26, 28, 33, 48, 49, 53, 59, 62, 76, 82, 84, 99, 108, 135, 138, 182, 196, 197, 205, 211, 222, 228] edges [(38, 228), (11, 28), (26, 196), (146, 205), (99, 53), (63, 49), (48, 82), (13, 228), (118, 53), (129, 76), (177, 228), (36, 228), (143, 182), (213, 196), (151, 197), (91, 82), (191, 197), (161, 205), (119, 82), (181, 76), (88, 76), (66, 228), (241, 49), (149, 197), (43, 16), (132, 205), (220, 205), (225, 205), (108, 228), (17, 16), (61, 49), (192, 138), (47, 228), (130, 84), (219, 99), (49, 108), (195, 53), (106, 28), (65, 196), (159, 49), (25, 53), (180, 197), (29, 197), (120, 84), (73, 19), (3, 182), (74, 211), (234, 182), (28, 228), (174, 135), (165, 182), (56, 53), (67, 62), (222, 228), (121, 76), (102, 211), (197, 228), (53, 53), (193, 53), (58, 182), (4, 228), (93, 138), (97, 19), (89, 53), (169, 33), (60, 205), (139, 59), (188, 53), (187, 197), (15, 138), (190, 197), (45, 222), (136, 19), (172, 211), (178, 48), (198, 108), (186, 19), (76, 82), (145, 49), (231, 19), (221, 138), (238, 205), (22, 135), (31, 53), (1, 53), (206, 99), (54, 84), (18, 99), (148, 82), (205, 48), (167, 197), (117, 49), (223, 138), (122, 76), (184, 182), (212, 228), (179, 211), (5, 49), (75, 19), (199, 84), (96, 84), (72, 49), (147, 53), (125, 19), (164, 23), (46, 23), (152, 82), (137, 76), (203, 76), (162, 62), (7, 108), (173, 53), (233, 76), (224, 222), (133, 76), (171, 228), (104, 59), (226, 205), (19, 228), (79, 228), (6, 84), (232, 135), (77, 33), (135, 33), (153, 205), (207, 82), (138, 62), (8, 19), (50, 205), (81, 228), (24, 49), (86, 228), (218, 82), (57, 108), (123, 108), (175, 28), (166, 76), (128, 53), (185, 53), (35, 228), (211, 228), (202, 19), (34, 49), (160, 28), (21, 62), (126, 53), (20, 182), (141, 76), (194, 196), (69, 138), (158, 53), (208, 48), (215, 205), (94, 76), (176, 19), (182, 182), (107, 138), (51, 16), (16, 228), (144, 222), (242, 53), (237, 99), (239, 28), (62, 228), (90, 228), (110, 82), (10, 19), (235, 48), (204, 33), (214, 59), (170, 53), (14, 28), (64, 23), (71, 76), (85, 197), (32, 197), (127, 59), (0, 82), (27, 228), (95, 99), (111, 182), (112, 49), (113, 84), (142, 182), (155, 205), (83, 53), (68, 197), (183, 211), (52, 182), (114, 138), (100, 228), (236, 48), (168, 222), (84, 16), (23, 228), (154, 228), (92, 23), (131, 19), (227, 82), (156, 82), (163, 205), (116, 49), (78, 28), (40, 53), (140, 82), (134, 222), (228, 28), (98, 23), (109, 76), (210, 211), (240, 228), (39, 228), (217, 33), (12, 138), (115, 182), (150, 76), (216, 197), (42, 182), (229, 53), (124, 19), (33, 182), (230, 82), (44, 48), (37, 182), (157, 182), (55, 28), (80, 19), (103, 76), (189, 82), (41, 228), (200, 48), (70, 23), (101, 228), (30, 33), (87, 33), (82, 197), (196, 99), (9, 28), (201, 19), (209, 28), (105, 228), (2, 182), (59, 53)] current theta: 0.326953106219 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:02 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 44282 rows and 44282 columns Presolve time: 0.34s Presolved: 15011 rows, 15253 columns, 44787 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15253 integer (15253 binary) Root relaxation: objective 0.000000e+00, 2525 iterations, 0.17 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 (4733 simplex iterations) in 0.71 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 [9, 16, 40, 59, 62, 73, 84, 85, 99, 107, 108, 133, 152, 179, 195, 196, 197, 200, 217, 218, 231, 234, 236, 239, 240] edges [(82, 218), (51, 239), (184, 239), (85, 85), (88, 179), (36, 197), (112, 231), (70, 85), (218, 84), (124, 231), (193, 240), (128, 239), (120, 133), (158, 240), (150, 239), (191, 197), (182, 240), (189, 239), (183, 197), (209, 133), (201, 239), (109, 231), (165, 240), (217, 217), (108, 85), (127, 239), (4, 239), (173, 231), (205, 107), (222, 108), (119, 239), (58, 240), (66, 108), (137, 239), (18, 239), (13, 108), (99, 133), (1, 231), (151, 231), (20, 231), (47, 179), (86, 239), (77, 239), (55, 239), (197, 108), (214, 239), (231, 231), (11, 236), (106, 239), (210, 152), (29, 107), (93, 108), (94, 236), (46, 107), (75, 107), (167, 231), (37, 231), (3, 240), (2, 234), (152, 85), (63, 231), (54, 239), (34, 239), (160, 84), (56, 217), (236, 236), (185, 231), (233, 239), (212, 239), (238, 85), (32, 107), (235, 240), (199, 231), (141, 239), (196, 133), (113, 236), (45, 16), (42, 239), (31, 231), (14, 239), (142, 231), (84, 197), (26, 84), (105, 231), (111, 239), (159, 107), (80, 231), (228, 239), (95, 196), (234, 240), (6, 133), (221, 239), (57, 84), (52, 217), (190, 239), (133, 236), (49, 231), (208, 196), (187, 108), (48, 133), (98, 107), (69, 231), (35, 240), (91, 236), (59, 133), (121, 240), (101, 85), (216, 236), (5, 240), (139, 239), (16, 108), (22, 240), (83, 240), (53, 239), (104, 239), (181, 240), (194, 236), (224, 85), (174, 240), (147, 240), (60, 217), (50, 239), (215, 239), (71, 231), (90, 239), (136, 240), (239, 239), (135, 240), (10, 240), (103, 107), (130, 239), (41, 84), (73, 240), (220, 107), (198, 239), (132, 239), (206, 236), (122, 236), (154, 231), (175, 239), (72, 231), (170, 240), (164, 107), (146, 240), (107, 239), (226, 85), (223, 231), (9, 240), (8, 231), (79, 240), (140, 62), (172, 179), (168, 197), (149, 231), (162, 197), (17, 197), (241, 240), (156, 236), (64, 239), (87, 240), (213, 239), (188, 240), (202, 107), (23, 62), (123, 239), (145, 231), (178, 239), (117, 231), (0, 239), (143, 217), (211, 85), (227, 236), (240, 240), (153, 239), (67, 152), (21, 152), (61, 240), (219, 236), (92, 85), (230, 239), (43, 84), (192, 239), (125, 231), (163, 236), (176, 240), (207, 236), (115, 240), (180, 133), (28, 85), (166, 239), (40, 40), (171, 231), (39, 240), (19, 231), (7, 107), (24, 239), (157, 240), (126, 217), (76, 239), (68, 197), (81, 231), (110, 133), (232, 240), (116, 239), (65, 236), (33, 240), (12, 239), (38, 240), (129, 239), (27, 240), (144, 179), (134, 197), (204, 239), (195, 240), (62, 108), (100, 231), (114, 239), (97, 231), (179, 107), (131, 85), (138, 179), (44, 218), (200, 236), (89, 240), (169, 240), (161, 239), (25, 236), (203, 16), (102, 85), (237, 152), (229, 239), (74, 239), (242, 239), (96, 231), (225, 218), (177, 240), (78, 108), (15, 85), (30, 240), (148, 179), (186, 217), (118, 236), (155, 239)] current theta: 0.16347655311 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:03 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 54644 rows and 54654 columns Presolve time: 0.11s Presolved: 4649 rows, 4881 columns, 13691 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4881 integer (4881 binary) Root relaxation: objective 0.000000e+00, 2905 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 (5074 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 [20, 32, 63, 88, 105, 109, 113, 133, 138, 141, 155, 156, 161, 203, 212, 217, 222, 223, 227, 230, 233, 234, 237, 240, 242] edges [(242, 161), (217, 240), (152, 88), (209, 141), (13, 222), (67, 237), (234, 234), (223, 109), (206, 113), (87, 20), (11, 141), (34, 230), (154, 223), (149, 109), (26, 237), (48, 113), (61, 20), (33, 234), (60, 242), (224, 88), (168, 88), (218, 237), (130, 88), (23, 222), (238, 138), (78, 222), (196, 227), (173, 109), (21, 237), (105, 223), (127, 161), (69, 109), (27, 234), (148, 242), (85, 138), (135, 217), (203, 203), (5, 109), (55, 161), (134, 88), (42, 233), (100, 109), (88, 88), (191, 32), (163, 234), (36, 222), (7, 230), (205, 237), (72, 105), (2, 234), (208, 212), (71, 20), (16, 222), (200, 133), (194, 155), (183, 138), (169, 161), (19, 63), (211, 222), (4, 223), (62, 222), (79, 234), (229, 233), (179, 230), (165, 234), (202, 138), (54, 88), (77, 217), (14, 161), (215, 155), (178, 242), (15, 138), (51, 88), (189, 230), (113, 227), (50, 141), (46, 88), (172, 88), (139, 88), (193, 234), (226, 138), (81, 105), (90, 242), (94, 113), (18, 141), (143, 240), (111, 212), (190, 230), (95, 227), (75, 138), (117, 223), (221, 161), (112, 105), (225, 237), (220, 32), (232, 155), (128, 161), (131, 32), (64, 88), (142, 20), (92, 88), (222, 222), (91, 212), (22, 240), (140, 203), (157, 109), (114, 223), (198, 88), (181, 240), (6, 113), (125, 105), (156, 141), (28, 88), (207, 113), (44, 237), (17, 88), (76, 242), (97, 109), (167, 105), (161, 242), (31, 223), (10, 240), (153, 212), (12, 242), (109, 223), (230, 230), (73, 240), (25, 141), (40, 234), (158, 242), (133, 227), (66, 203), (219, 156), (186, 20), (210, 237), (147, 242), (129, 223), (138, 138), (63, 63), (118, 113), (0, 242), (159, 138), (30, 217), (82, 237), (132, 161), (24, 20), (241, 240), (102, 138), (104, 155), (68, 88), (38, 161), (20, 20), (47, 230), (37, 109), (53, 212), (108, 222), (144, 32), (57, 203), (137, 20), (216, 237), (101, 138), (240, 240), (58, 109), (99, 227), (182, 217), (214, 242), (151, 230), (166, 155), (121, 234), (49, 230), (176, 240), (52, 240), (175, 230), (231, 109), (106, 233), (83, 217), (235, 161), (59, 227), (188, 20), (170, 234), (115, 240), (110, 113), (103, 32), (233, 156), (150, 156), (80, 223), (39, 240), (136, 109), (41, 32), (126, 217), (84, 222), (212, 233), (201, 20), (1, 63), (192, 242), (236, 156), (29, 237), (122, 156), (89, 20), (199, 230), (141, 233), (160, 237), (227, 227), (86, 242), (45, 203), (43, 203), (213, 156), (35, 161), (174, 234), (204, 161), (239, 242), (119, 156), (184, 223), (9, 161), (56, 161), (116, 242), (107, 230), (185, 223), (187, 222), (237, 237), (74, 141), (145, 20), (98, 203), (8, 63), (197, 222), (120, 237), (162, 32), (164, 230), (93, 222), (3, 234), (180, 237), (70, 203), (177, 240), (155, 155), (195, 242), (171, 105), (146, 234), (96, 63), (32, 32), (124, 109), (65, 155), (228, 230), (123, 230)] current theta: 0.0817382765548 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:04 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 57744 rows and 57979 columns Presolve time: 0.05s Presolved: 1549 rows, 1556 columns, 4174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1556 integer (1555 binary) Root relaxation: cutoff, 1857 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 (1857 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.122607414832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:04 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56500 rows and 56594 columns Presolve time: 0.07s Presolved: 2793 rows, 2941 columns, 8039 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2941 integer (2941 binary) Root relaxation: cutoff, 3361 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 (3361 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143041983971 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:04 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 55616 rows and 55646 columns Presolve time: 0.09s Presolved: 3677 rows, 3889 columns, 10755 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3889 integer (3889 binary) Root relaxation: objective -3.552714e-15, 3241 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 (5138 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 [57, 85, 93, 100, 108, 125, 126, 130, 133, 143, 151, 152, 153, 156, 159, 160, 170, 201, 224, 227, 229, 230, 237, 241, 242] edges [(50, 229), (105, 125), (85, 85), (168, 224), (88, 224), (202, 159), (54, 152), (170, 170), (212, 153), (194, 170), (231, 100), (129, 151), (152, 224), (207, 227), (87, 241), (213, 229), (183, 159), (33, 126), (236, 153), (72, 125), (196, 227), (225, 160), (21, 237), (64, 130), (142, 201), (61, 241), (148, 242), (15, 159), (224, 224), (57, 93), (159, 159), (197, 108), (121, 170), (26, 160), (28, 152), (46, 224), (17, 152), (7, 230), (34, 130), (205, 237), (195, 170), (130, 130), (101, 159), (55, 130), (92, 224), (200, 133), (9, 242), (123, 130), (52, 143), (219, 153), (177, 126), (111, 242), (41, 85), (91, 229), (179, 230), (22, 143), (201, 201), (112, 125), (178, 242), (106, 153), (209, 237), (189, 230), (113, 227), (19, 125), (137, 201), (69, 100), (167, 125), (206, 227), (208, 229), (90, 242), (39, 143), (58, 100), (75, 85), (5, 100), (241, 241), (172, 224), (93, 93), (12, 229), (190, 230), (95, 227), (218, 160), (103, 152), (140, 57), (42, 229), (67, 160), (154, 151), (188, 201), (146, 170), (181, 143), (221, 130), (16, 108), (136, 100), (217, 126), (60, 170), (77, 143), (20, 201), (234, 170), (233, 153), (198, 130), (44, 237), (126, 126), (76, 242), (144, 224), (70, 152), (220, 85), (115, 241), (83, 143), (24, 201), (161, 242), (80, 125), (37, 125), (13, 85), (139, 224), (65, 153), (222, 93), (230, 230), (162, 93), (186, 201), (158, 242), (133, 227), (238, 159), (96, 151), (125, 125), (210, 237), (215, 242), (48, 227), (51, 152), (23, 108), (211, 57), (0, 242), (128, 242), (216, 229), (82, 237), (135, 126), (127, 130), (229, 229), (108, 108), (153, 153), (182, 143), (63, 125), (109, 100), (119, 153), (185, 151), (47, 230), (145, 201), (160, 160), (138, 159), (104, 153), (242, 242), (150, 229), (45, 57), (78, 93), (89, 241), (25, 237), (84, 93), (147, 170), (30, 143), (184, 230), (99, 227), (3, 126), (214, 242), (151, 230), (40, 143), (226, 159), (81, 100), (240, 143), (174, 170), (56, 242), (32, 85), (27, 170), (49, 230), (117, 151), (79, 170), (175, 230), (165, 170), (59, 227), (156, 156), (10, 241), (157, 100), (11, 227), (118, 227), (74, 229), (163, 170), (14, 130), (235, 242), (155, 170), (2, 170), (36, 93), (53, 242), (38, 170), (143, 143), (124, 100), (192, 242), (97, 100), (169, 242), (29, 237), (122, 156), (94, 227), (199, 230), (204, 130), (227, 227), (86, 242), (8, 125), (31, 125), (141, 229), (100, 100), (171, 125), (62, 108), (73, 241), (239, 242), (43, 152), (1, 125), (166, 170), (71, 201), (203, 57), (149, 151), (116, 242), (223, 151), (132, 130), (193, 170), (68, 152), (131, 85), (134, 152), (35, 242), (98, 152), (6, 227), (4, 201), (237, 237), (191, 224), (110, 227), (114, 151), (102, 85), (120, 237), (164, 230), (18, 156), (180, 237), (187, 93), (173, 125), (176, 241), (66, 57), (107, 152), (228, 230), (232, 170)] current theta: 0.132824699402 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:05 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56066 rows and 56118 columns Presolve time: 0.08s Presolved: 3227 rows, 3417 columns, 9383 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3417 integer (3417 binary) Root relaxation: objective 1.421085e-14, 2853 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 (4640 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 [34, 46, 47, 56, 78, 82, 87, 109, 112, 117, 121, 131, 140, 150, 153, 159, 164, 166, 177, 197, 200, 227, 229, 237, 239] edges [(76, 166), (50, 229), (182, 121), (36, 197), (223, 109), (202, 159), (199, 47), (92, 46), (9, 239), (154, 117), (43, 140), (228, 164), (128, 239), (62, 78), (112, 112), (91, 150), (207, 227), (10, 87), (39, 177), (22, 56), (183, 159), (201, 56), (127, 239), (148, 239), (7, 164), (196, 227), (195, 166), (149, 117), (21, 237), (13, 197), (69, 109), (230, 47), (158, 166), (15, 159), (116, 166), (103, 46), (159, 159), (171, 112), (55, 239), (105, 112), (233, 150), (217, 177), (1, 112), (5, 109), (179, 164), (220, 197), (100, 109), (47, 47), (212, 150), (205, 237), (60, 56), (4, 117), (16, 78), (82, 82), (101, 159), (118, 200), (23, 197), (219, 153), (75, 131), (213, 150), (197, 197), (198, 34), (80, 112), (203, 140), (122, 200), (40, 121), (14, 239), (187, 197), (2, 121), (209, 237), (156, 150), (151, 117), (113, 227), (109, 109), (150, 150), (165, 121), (111, 239), (208, 150), (191, 164), (33, 121), (144, 164), (232, 121), (83, 177), (206, 227), (173, 112), (12, 229), (240, 177), (121, 121), (181, 87), (95, 227), (81, 109), (194, 166), (42, 229), (17, 140), (211, 78), (68, 46), (46, 46), (108, 197), (236, 150), (126, 177), (106, 150), (184, 117), (53, 239), (169, 166), (157, 109), (146, 166), (19, 112), (147, 166), (44, 237), (114, 117), (8, 112), (97, 109), (115, 87), (90, 239), (189, 34), (239, 239), (229, 150), (18, 150), (65, 153), (234, 121), (78, 197), (52, 56), (133, 227), (137, 34), (235, 166), (152, 46), (238, 159), (77, 56), (218, 82), (176, 177), (210, 237), (70, 140), (48, 227), (193, 121), (214, 166), (190, 34), (200, 200), (216, 229), (41, 131), (143, 177), (162, 197), (20, 117), (89, 87), (174, 121), (153, 153), (32, 131), (164, 164), (119, 153), (37, 109), (138, 159), (73, 87), (34, 34), (104, 153), (135, 177), (27, 121), (30, 177), (35, 166), (178, 239), (25, 237), (24, 34), (0, 239), (167, 112), (99, 227), (123, 34), (226, 159), (170, 166), (160, 82), (188, 117), (192, 239), (129, 117), (87, 87), (140, 140), (139, 46), (231, 109), (98, 140), (59, 227), (72, 112), (163, 166), (241, 87), (57, 78), (132, 229), (224, 164), (136, 109), (11, 227), (74, 229), (84, 78), (86, 166), (117, 117), (131, 131), (130, 34), (49, 47), (145, 117), (142, 117), (85, 131), (29, 237), (45, 140), (26, 82), (94, 227), (79, 166), (67, 82), (168, 164), (227, 227), (51, 46), (96, 47), (141, 229), (204, 239), (28, 140), (63, 112), (61, 87), (134, 164), (3, 121), (225, 82), (222, 78), (88, 46), (66, 78), (71, 56), (155, 166), (38, 166), (215, 166), (6, 227), (125, 112), (161, 239), (237, 237), (221, 229), (110, 227), (172, 164), (54, 46), (120, 237), (175, 117), (107, 164), (58, 87), (242, 239), (64, 46), (180, 237), (177, 177), (102, 131), (186, 56), (93, 78), (185, 47), (166, 166), (124, 109), (31, 109), (56, 56)] current theta: 0.127716057117 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:05 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56308 rows and 56383 columns Presolve time: 0.07s Presolved: 2985 rows, 3152 columns, 8634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3152 integer (3152 binary) Root relaxation: objective 1.421085e-14, 3051 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 (5032 simplex iterations) in 0.27 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 [41, 43, 64, 69, 78, 104, 112, 115, 122, 143, 144, 146, 150, 151, 159, 163, 179, 182, 197, 201, 210, 218, 221, 227, 242] edges [(82, 218), (213, 221), (130, 64), (202, 159), (140, 43), (87, 115), (62, 78), (112, 112), (129, 151), (91, 150), (14, 242), (174, 146), (232, 146), (55, 221), (207, 227), (51, 64), (50, 221), (46, 64), (183, 159), (29, 210), (132, 221), (200, 122), (172, 144), (196, 227), (181, 115), (17, 43), (2, 163), (43, 43), (142, 201), (15, 159), (127, 221), (159, 159), (115, 115), (171, 112), (105, 112), (233, 150), (1, 112), (205, 210), (230, 179), (61, 115), (3, 182), (152, 144), (54, 64), (212, 150), (31, 69), (131, 41), (209, 210), (28, 43), (27, 146), (16, 78), (53, 221), (101, 159), (9, 242), (223, 69), (23, 197), (38, 242), (216, 210), (52, 143), (42, 221), (97, 69), (164, 144), (111, 242), (7, 179), (197, 197), (22, 143), (201, 201), (80, 112), (75, 144), (45, 43), (37, 69), (178, 242), (89, 115), (156, 150), (113, 227), (150, 150), (208, 150), (137, 201), (58, 69), (13, 41), (206, 227), (64, 64), (67, 218), (173, 112), (92, 64), (90, 242), (39, 143), (69, 69), (176, 115), (122, 122), (189, 179), (95, 227), (60, 146), (184, 151), (211, 78), (5, 69), (154, 151), (188, 201), (108, 197), (136, 69), (10, 115), (106, 150), (123, 179), (34, 179), (104, 104), (77, 143), (20, 201), (19, 112), (195, 146), (119, 150), (148, 201), (76, 242), (8, 112), (219, 122), (83, 143), (24, 201), (161, 242), (210, 210), (229, 150), (18, 150), (198, 221), (153, 104), (231, 69), (190, 201), (78, 197), (160, 218), (74, 221), (234, 146), (163, 104), (139, 64), (186, 201), (49, 151), (158, 242), (133, 227), (203, 43), (179, 179), (155, 104), (238, 159), (96, 151), (215, 242), (48, 227), (147, 242), (224, 144), (41, 41), (220, 41), (135, 182), (0, 242), (128, 242), (141, 150), (199, 151), (187, 78), (180, 210), (146, 146), (86, 104), (182, 182), (185, 151), (145, 201), (138, 159), (242, 242), (109, 69), (126, 182), (21, 210), (30, 143), (167, 112), (99, 227), (68, 43), (36, 41), (70, 43), (214, 242), (226, 159), (240, 143), (165, 146), (193, 163), (56, 242), (228, 179), (117, 151), (25, 210), (81, 69), (221, 221), (59, 227), (26, 218), (72, 112), (168, 144), (57, 78), (177, 143), (11, 227), (118, 227), (124, 69), (107, 64), (218, 218), (84, 78), (235, 242), (157, 69), (143, 143), (192, 242), (236, 122), (169, 242), (151, 151), (166, 104), (121, 182), (47, 151), (94, 227), (100, 69), (227, 227), (102, 41), (85, 41), (63, 112), (12, 221), (239, 242), (71, 201), (144, 144), (79, 146), (222, 78), (149, 151), (116, 242), (66, 78), (33, 182), (204, 221), (217, 143), (175, 151), (73, 115), (35, 242), (65, 104), (6, 227), (191, 144), (237, 210), (4, 201), (125, 112), (110, 227), (194, 104), (40, 182), (103, 43), (114, 151), (162, 144), (98, 43), (170, 163), (93, 78), (225, 218), (88, 64), (44, 210), (134, 144), (120, 210), (241, 115), (32, 144)] current theta: 0.125161735975 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:06 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56400 rows and 56482 columns Presolve time: 0.07s Presolved: 2893 rows, 3053 columns, 8351 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3053 integer (3053 binary) Root relaxation: objective -1.421085e-14, 3059 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 82 - -0.00000 - - 0s 0 0 0.00000 0 202 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 121 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 64 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 90 - 0.00000 - - 1s 0 0 0.00000 0 60 - 0.00000 - - 1s 0 0 0.00000 0 56 - 0.00000 - - 1s 0 0 0.00000 0 187 - 0.00000 - - 1s 0 0 0.00000 0 202 - 0.00000 - - 1s 0 0 0.00000 0 145 - 0.00000 - - 1s 0 0 0.00000 0 143 - 0.00000 - - 1s 0 0 0.00000 0 143 - 0.00000 - - 1s 0 0 0.00000 0 143 - 0.00000 - - 1s 0 0 0.00000 0 143 - 0.00000 - - 2s 0 0 0.00000 0 143 - 0.00000 - - 2s 0 2 0.00000 0 143 - 0.00000 - - 2s * 2 2 1 0.0000000 0.00000 0.00% 1323 2s Cutting planes: Gomory: 1 Zero half: 10 Explored 3 nodes (73095 simplex iterations) in 2.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 41, 43, 50, 60, 69, 73, 84, 88, 104, 108, 112, 122, 126, 144, 149, 159, 160, 192, 193, 204, 210, 227, 228, 233] edges [(161, 192), (87, 73), (234, 193), (242, 192), (89, 73), (56, 60), (202, 159), (50, 50), (90, 204), (140, 43), (107, 144), (112, 112), (130, 204), (116, 104), (145, 4), (207, 227), (183, 159), (33, 126), (29, 210), (121, 193), (200, 122), (82, 160), (172, 144), (196, 227), (146, 193), (222, 108), (22, 60), (225, 160), (148, 192), (17, 43), (47, 228), (43, 43), (15, 159), (159, 159), (171, 112), (197, 108), (105, 112), (24, 192), (1, 112), (205, 210), (26, 160), (60, 60), (55, 204), (88, 88), (42, 50), (61, 73), (34, 204), (152, 144), (214, 192), (31, 69), (143, 60), (131, 41), (209, 210), (0, 192), (28, 43), (35, 60), (101, 159), (216, 210), (192, 192), (97, 69), (177, 126), (164, 144), (142, 4), (54, 88), (80, 112), (174, 193), (182, 126), (75, 144), (45, 43), (37, 69), (51, 88), (187, 84), (241, 73), (184, 4), (113, 227), (46, 88), (139, 88), (186, 192), (58, 69), (13, 41), (12, 233), (78, 84), (206, 227), (84, 84), (173, 112), (215, 104), (57, 84), (175, 4), (69, 69), (73, 73), (122, 122), (2, 193), (38, 60), (71, 4), (95, 227), (218, 160), (223, 149), (123, 88), (5, 69), (76, 233), (67, 160), (136, 69), (221, 204), (18, 50), (64, 88), (149, 149), (150, 50), (92, 88), (9, 192), (16, 108), (213, 50), (158, 60), (39, 73), (217, 126), (104, 104), (96, 149), (156, 122), (19, 112), (201, 192), (126, 126), (27, 126), (8, 112), (219, 122), (228, 228), (195, 60), (52, 60), (114, 4), (208, 122), (210, 210), (137, 192), (20, 4), (169, 60), (153, 104), (231, 69), (77, 60), (232, 60), (163, 104), (133, 227), (132, 204), (129, 4), (203, 43), (155, 104), (238, 159), (127, 204), (178, 204), (48, 227), (23, 108), (224, 144), (165, 193), (41, 41), (40, 126), (220, 41), (188, 4), (53, 233), (230, 228), (180, 210), (176, 73), (135, 126), (66, 84), (108, 108), (86, 104), (119, 233), (49, 149), (160, 160), (138, 159), (235, 60), (109, 69), (229, 50), (21, 210), (199, 149), (167, 112), (99, 227), (68, 43), (36, 41), (70, 43), (3, 126), (7, 228), (93, 84), (226, 159), (170, 193), (91, 122), (151, 149), (106, 233), (25, 210), (81, 69), (233, 233), (59, 227), (72, 112), (168, 144), (179, 228), (185, 149), (147, 60), (141, 50), (117, 4), (11, 227), (118, 227), (124, 69), (212, 233), (204, 204), (157, 69), (83, 73), (236, 122), (198, 204), (166, 104), (94, 227), (100, 69), (74, 50), (227, 227), (14, 204), (102, 41), (10, 73), (85, 41), (181, 73), (190, 4), (115, 73), (189, 228), (63, 112), (62, 108), (240, 73), (128, 204), (144, 144), (30, 73), (79, 193), (65, 104), (154, 149), (6, 227), (191, 144), (237, 210), (125, 112), (110, 227), (194, 104), (103, 43), (211, 84), (193, 193), (111, 233), (239, 204), (162, 144), (98, 43), (4, 4), (44, 210), (134, 144), (120, 210), (32, 144)] current theta: 0.123884575403 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:08 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56454 rows and 56542 columns Presolve time: 0.07s Presolved: 2839 rows, 2993 columns, 8183 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2993 integer (2993 binary) Root relaxation: cutoff, 3346 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 (3346 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.124523155689 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:09 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56428 rows and 56514 columns Presolve time: 0.07s Presolved: 2865 rows, 3021 columns, 8263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3021 integer (3021 binary) Root relaxation: objective -5.684342e-14, 3271 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 257 - -0.00000 - - 0s 0 0 0.00000 0 455 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 15 Explored 0 nodes (15917 simplex iterations) in 0.76 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 [41, 46, 60, 69, 73, 82, 84, 104, 106, 108, 112, 122, 126, 130, 140, 142, 144, 149, 159, 165, 192, 209, 227, 229, 230] edges [(90, 192), (50, 229), (68, 140), (161, 192), (87, 73), (174, 165), (242, 192), (89, 73), (56, 60), (202, 159), (92, 46), (43, 140), (107, 144), (112, 112), (116, 104), (237, 82), (207, 227), (183, 159), (33, 126), (106, 106), (200, 122), (129, 142), (79, 165), (172, 144), (196, 227), (222, 108), (96, 159), (22, 60), (234, 165), (148, 192), (178, 192), (44, 82), (15, 159), (211, 108), (103, 46), (159, 159), (171, 112), (197, 108), (105, 112), (24, 192), (1, 112), (111, 106), (60, 60), (188, 142), (61, 73), (214, 192), (31, 69), (7, 230), (34, 130), (143, 60), (146, 165), (131, 41), (0, 192), (35, 60), (82, 82), (130, 130), (101, 159), (55, 130), (20, 142), (123, 130), (192, 192), (97, 69), (177, 126), (164, 144), (193, 165), (179, 230), (80, 112), (182, 126), (75, 144), (203, 140), (37, 69), (187, 84), (241, 73), (189, 230), (113, 227), (186, 192), (58, 69), (13, 41), (78, 84), (206, 227), (84, 84), (173, 112), (215, 104), (57, 84), (69, 69), (180, 209), (73, 73), (122, 122), (29, 209), (38, 60), (95, 227), (223, 149), (5, 69), (46, 46), (136, 69), (149, 149), (17, 46), (9, 192), (16, 108), (205, 209), (12, 106), (158, 60), (39, 73), (217, 126), (104, 104), (120, 209), (156, 122), (19, 112), (201, 192), (198, 130), (126, 126), (27, 126), (8, 112), (219, 122), (209, 209), (195, 60), (52, 60), (208, 122), (137, 192), (169, 60), (121, 165), (153, 104), (231, 69), (77, 60), (230, 230), (190, 142), (53, 106), (163, 104), (133, 227), (152, 46), (155, 104), (238, 159), (218, 82), (70, 140), (48, 227), (119, 106), (23, 108), (224, 144), (41, 41), (40, 126), (210, 209), (220, 41), (2, 165), (176, 73), (135, 126), (127, 130), (229, 229), (66, 84), (108, 108), (86, 104), (233, 106), (165, 165), (49, 149), (47, 230), (138, 159), (150, 229), (235, 60), (109, 69), (167, 112), (99, 227), (36, 41), (3, 126), (93, 84), (76, 106), (226, 159), (232, 165), (91, 122), (151, 149), (160, 82), (18, 229), (4, 142), (140, 140), (139, 46), (175, 230), (14, 192), (81, 69), (98, 140), (59, 227), (72, 112), (168, 144), (114, 142), (185, 149), (132, 229), (147, 60), (11, 227), (118, 227), (124, 69), (74, 229), (213, 106), (71, 142), (170, 165), (157, 69), (83, 73), (236, 122), (166, 104), (45, 140), (26, 82), (94, 227), (199, 230), (100, 69), (67, 82), (117, 149), (204, 130), (227, 227), (42, 106), (102, 41), (51, 46), (10, 73), (85, 41), (141, 229), (28, 140), (181, 73), (115, 73), (63, 112), (184, 149), (62, 108), (240, 73), (212, 106), (225, 82), (144, 144), (88, 46), (30, 73), (65, 104), (154, 149), (239, 192), (6, 227), (191, 144), (125, 112), (221, 229), (110, 227), (194, 104), (54, 46), (21, 209), (64, 46), (162, 144), (142, 142), (145, 142), (134, 144), (25, 209), (228, 230), (216, 209), (128, 106), (32, 144)] current theta: 0.124203865546 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:10 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56440 rows and 56527 columns Presolve time: 0.07s Presolved: 2853 rows, 3008 columns, 8226 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3008 integer (3008 binary) Root relaxation: cutoff, 3297 iterations, 0.12 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 (3297 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124363510618 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:10 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56434 rows and 56521 columns Presolve time: 0.07s Presolved: 2859 rows, 3014 columns, 8244 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3014 integer (3014 binary) Root relaxation: cutoff, 3561 iterations, 0.15 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 (3561 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124443333153 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:11 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56432 rows and 56518 columns Presolve time: 0.07s Presolved: 2861 rows, 3017 columns, 8251 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3017 integer (3017 binary) Root relaxation: cutoff, 3635 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 (3635 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 -