current theta: 0.692252594324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:27 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 17098 rows and 17098 columns Presolve time: 1.63s Presolved: 44655 rows, 44902 columns, 133714 nonzeros Variable types: 0 continuous, 44902 integer (44902 binary) Root relaxation: objective 0.000000e+00, 4517 iterations, 0.42 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 (8672 simplex iterations) in 2.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, 8, 10, 14, 48, 55, 61, 63, 70, 104, 106, 118, 129, 134, 143, 171, 180, 184, 196, 212, 213, 216, 226, 227, 244] edges [(204, 244), (164, 244), (65, 244), (30, 244), (69, 244), (217, 244), (72, 244), (61, 244), (159, 171), (1, 244), (231, 244), (222, 244), (215, 244), (114, 244), (24, 244), (71, 244), (96, 55), (6, 244), (64, 244), (119, 244), (124, 244), (195, 244), (68, 244), (193, 244), (11, 244), (158, 244), (137, 244), (136, 244), (197, 244), (15, 244), (105, 244), (121, 244), (108, 244), (0, 244), (237, 244), (88, 244), (55, 244), (4, 244), (52, 244), (129, 244), (44, 244), (242, 244), (133, 244), (169, 244), (120, 244), (50, 171), (134, 244), (192, 244), (175, 171), (247, 244), (209, 171), (139, 244), (236, 244), (177, 244), (82, 61), (183, 244), (117, 244), (100, 244), (132, 244), (118, 244), (107, 244), (181, 244), (66, 244), (56, 244), (93, 244), (3, 244), (213, 171), (43, 244), (47, 244), (214, 244), (17, 171), (45, 244), (246, 244), (29, 244), (74, 244), (182, 244), (234, 244), (125, 244), (235, 244), (185, 244), (229, 244), (18, 244), (239, 244), (131, 244), (224, 244), (170, 244), (41, 244), (219, 171), (75, 244), (111, 244), (110, 244), (79, 244), (8, 212), (53, 244), (67, 171), (173, 171), (186, 171), (156, 244), (171, 143), (146, 244), (135, 244), (32, 244), (81, 244), (49, 244), (85, 244), (87, 244), (35, 244), (238, 244), (151, 244), (21, 244), (27, 171), (227, 244), (10, 244), (104, 244), (216, 244), (78, 244), (16, 244), (163, 244), (20, 244), (112, 244), (60, 244), (165, 244), (149, 244), (150, 244), (73, 171), (7, 244), (138, 244), (212, 244), (157, 244), (202, 171), (116, 244), (99, 244), (196, 196), (180, 244), (9, 244), (188, 244), (190, 244), (122, 244), (123, 244), (14, 244), (46, 129), (127, 244), (244, 244), (12, 244), (201, 244), (83, 244), (19, 244), (113, 244), (128, 244), (198, 244), (145, 244), (241, 244), (59, 244), (245, 244), (63, 244), (28, 244), (172, 171), (147, 244), (48, 244), (144, 244), (91, 244), (5, 129), (34, 244), (200, 244), (142, 244), (240, 244), (160, 244), (39, 244), (86, 244), (95, 244), (187, 244), (226, 244), (194, 244), (191, 244), (152, 244), (98, 244), (176, 244), (84, 129), (203, 244), (126, 244), (210, 171), (22, 244), (174, 244), (220, 244), (207, 171), (115, 244), (103, 244), (162, 244), (178, 244), (97, 244), (221, 171), (80, 244), (62, 171), (167, 244), (101, 244), (102, 244), (233, 244), (51, 244), (161, 244), (90, 244), (143, 196), (33, 244), (40, 244), (37, 244), (199, 244), (70, 244), (77, 244), (243, 244), (26, 244), (140, 244), (148, 244), (38, 244), (225, 244), (232, 244), (106, 226), (109, 244), (31, 244), (211, 244), (92, 244), (230, 244), (13, 244), (179, 244), (218, 244), (58, 244), (36, 244), (2, 244), (168, 244), (76, 244), (223, 244), (184, 184), (153, 171), (208, 244), (57, 171), (166, 244), (54, 244), (205, 244), (228, 171), (23, 244), (154, 244), (155, 244), (89, 244), (42, 171), (206, 244), (94, 244), (141, 244), (189, 244), (130, 244), (25, 244)] current theta: 0.346126297162 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:30 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 44936 rows and 44936 columns Presolve time: 0.41s Presolved: 16817 rows, 17064 columns, 50200 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 17064 integer (17064 binary) Root relaxation: objective 0.000000e+00, 2950 iterations, 0.22 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 (6389 simplex iterations) in 0.87 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 [22, 33, 38, 49, 56, 61, 62, 87, 113, 125, 126, 129, 134, 135, 143, 171, 175, 179, 180, 184, 188, 208, 212, 220, 227] edges [(168, 38), (160, 87), (152, 125), (150, 184), (97, 135), (58, 184), (111, 143), (148, 61), (34, 125), (218, 113), (12, 38), (55, 113), (221, 143), (48, 113), (151, 129), (53, 62), (207, 22), (171, 171), (127, 227), (115, 33), (238, 134), (176, 179), (80, 61), (122, 134), (154, 113), (136, 22), (241, 49), (102, 179), (1, 134), (185, 113), (164, 126), (172, 87), (43, 113), (61, 49), (236, 227), (92, 184), (71, 113), (52, 113), (106, 227), (50, 171), (203, 188), (179, 208), (83, 113), (21, 126), (76, 38), (161, 113), (98, 188), (155, 220), (60, 87), (49, 61), (175, 87), (129, 227), (74, 113), (149, 125), (166, 126), (198, 188), (20, 184), (130, 134), (25, 134), (47, 113), (187, 175), (223, 212), (11, 33), (24, 179), (103, 38), (165, 22), (141, 126), (196, 22), (89, 49), (8, 180), (224, 61), (239, 113), (126, 125), (243, 87), (213, 171), (188, 22), (201, 22), (157, 49), (156, 113), (214, 22), (108, 49), (17, 171), (143, 171), (228, 22), (110, 22), (193, 134), (199, 175), (212, 208), (159, 143), (138, 61), (45, 113), (192, 179), (133, 33), (206, 227), (3, 61), (242, 179), (140, 61), (145, 49), (229, 22), (204, 188), (226, 61), (75, 220), (220, 180), (77, 188), (190, 33), (91, 184), (41, 134), (78, 125), (35, 134), (195, 87), (29, 61), (247, 22), (95, 38), (31, 49), (15, 212), (36, 188), (194, 113), (27, 22), (167, 143), (180, 227), (217, 126), (120, 61), (215, 179), (64, 113), (244, 33), (88, 126), (131, 126), (59, 22), (44, 125), (42, 143), (105, 49), (123, 113), (233, 87), (5, 180), (104, 113), (209, 143), (18, 87), (128, 61), (197, 126), (211, 49), (124, 33), (22, 171), (208, 126), (72, 61), (230, 49), (216, 61), (112, 126), (37, 212), (174, 113), (14, 129), (101, 134), (231, 22), (118, 113), (222, 175), (183, 87), (200, 227), (93, 22), (67, 87), (57, 62), (202, 143), (38, 134), (19, 49), (39, 175), (116, 135), (66, 175), (134, 134), (235, 179), (184, 87), (73, 87), (137, 49), (182, 227), (99, 125), (107, 49), (100, 180), (13, 22), (181, 125), (237, 126), (232, 49), (191, 38), (94, 126), (4, 175), (125, 180), (135, 87), (87, 87), (9, 62), (144, 61), (26, 49), (169, 179), (109, 61), (81, 134), (113, 113), (0, 49), (219, 113), (28, 33), (85, 33), (210, 171), (119, 87), (163, 33), (46, 113), (62, 171), (186, 184), (173, 87), (162, 125), (117, 113), (68, 126), (114, 22), (227, 227), (2, 61), (82, 126), (63, 62), (139, 49), (7, 126), (90, 49), (225, 49), (132, 179), (147, 126), (79, 38), (65, 113), (23, 61), (70, 134), (96, 125), (56, 134), (142, 22), (54, 49), (246, 38), (189, 49), (40, 61), (178, 125), (51, 134), (30, 61), (153, 171), (33, 61), (177, 61), (69, 113), (245, 212), (10, 125), (146, 49), (240, 38), (84, 125), (16, 61), (234, 143), (32, 113), (121, 61), (86, 208), (170, 184), (6, 61), (205, 38), (158, 38)] current theta: 0.173063148581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:32 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56494 rows and 56502 columns Presolve time: 0.13s Presolved: 5259 rows, 5498 columns, 15518 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5498 integer (5498 binary) Root relaxation: objective 0.000000e+00, 2545 iterations, 0.11 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 (4067 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 [52, 62, 81, 146, 148, 152, 155, 164, 174, 175, 189, 194, 196, 204, 227, 233, 234, 236, 239, 240, 241, 242, 243, 246, 247] edges [(170, 243), (209, 234), (88, 242), (217, 155), (2, 175), (231, 247), (172, 243), (91, 243), (4, 189), (235, 164), (86, 148), (215, 240), (79, 241), (106, 152), (39, 239), (139, 240), (193, 240), (75, 148), (213, 196), (14, 242), (23, 148), (46, 239), (38, 241), (243, 243), (189, 148), (9, 246), (166, 194), (125, 155), (160, 175), (45, 194), (82, 152), (228, 234), (110, 247), (238, 146), (192, 240), (153, 247), (18, 239), (201, 246), (218, 233), (137, 242), (50, 234), (169, 189), (219, 243), (211, 241), (168, 241), (26, 241), (55, 239), (129, 227), (113, 239), (202, 196), (121, 148), (1, 81), (44, 236), (131, 242), (126, 242), (118, 233), (159, 247), (34, 242), (197, 239), (83, 175), (165, 243), (226, 242), (13, 247), (200, 164), (33, 242), (127, 155), (108, 189), (156, 239), (97, 233), (61, 148), (224, 240), (140, 148), (114, 175), (90, 246), (212, 189), (56, 81), (20, 243), (74, 233), (60, 243), (132, 152), (145, 246), (225, 246), (96, 236), (92, 233), (241, 241), (54, 146), (59, 241), (229, 246), (58, 175), (130, 146), (179, 242), (188, 247), (155, 164), (190, 240), (30, 175), (93, 196), (136, 246), (98, 247), (199, 247), (247, 247), (195, 243), (52, 52), (16, 194), (205, 246), (36, 246), (117, 233), (104, 239), (99, 242), (191, 146), (244, 148), (223, 246), (142, 247), (101, 81), (85, 240), (69, 239), (184, 233), (173, 243), (186, 243), (175, 194), (53, 234), (12, 246), (27, 175), (84, 155), (141, 242), (181, 148), (111, 196), (239, 239), (124, 242), (134, 81), (6, 242), (176, 189), (100, 164), (76, 189), (206, 236), (78, 227), (24, 242), (198, 246), (150, 233), (102, 146), (81, 81), (220, 236), (147, 242), (47, 243), (42, 204), (41, 241), (11, 242), (158, 246), (196, 196), (43, 239), (151, 155), (107, 241), (148, 148), (57, 62), (154, 239), (112, 239), (146, 146), (67, 243), (37, 241), (236, 155), (246, 246), (152, 152), (232, 189), (64, 239), (221, 234), (5, 52), (119, 233), (174, 233), (164, 164), (122, 240), (109, 239), (242, 242), (15, 242), (68, 52), (230, 189), (128, 148), (89, 241), (144, 194), (123, 239), (149, 148), (17, 247), (167, 62), (115, 152), (240, 240), (87, 174), (178, 236), (135, 233), (207, 247), (21, 164), (77, 175), (3, 242), (177, 189), (233, 233), (180, 152), (40, 189), (73, 243), (66, 247), (171, 196), (62, 62), (19, 148), (204, 204), (203, 247), (163, 148), (222, 247), (208, 148), (63, 246), (234, 204), (70, 146), (71, 174), (185, 52), (143, 196), (227, 227), (138, 148), (103, 246), (28, 242), (133, 148), (10, 152), (65, 148), (7, 239), (80, 146), (94, 189), (245, 246), (105, 240), (183, 194), (116, 233), (216, 164), (31, 240), (162, 148), (161, 239), (49, 240), (120, 148), (32, 194), (95, 240), (29, 194), (22, 204), (25, 240), (72, 194), (187, 243), (51, 81), (194, 175), (48, 233), (157, 81), (0, 148), (237, 148), (210, 234), (214, 204), (8, 152), (182, 236), (35, 81)] current theta: 0.0865315742905 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:32 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59994 rows and 60217 columns Presolve time: 0.06s Presolved: 1759 rows, 1783 columns, 4813 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1783 integer (1782 binary) Root relaxation: cutoff, 2108 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 (2108 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129797361436 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:32 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58432 rows and 58480 columns Presolve time: 0.08s Presolved: 3321 rows, 3520 columns, 9664 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3520 integer (3520 binary) Root relaxation: objective -2.842171e-14, 3496 iterations, 0.13 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 (5349 simplex iterations) in 0.26 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 [29, 43, 55, 62, 81, 91, 95, 109, 110, 115, 122, 129, 153, 165, 202, 203, 233, 236, 237, 239, 240, 241, 242, 244, 246] edges [(215, 122), (88, 242), (65, 244), (100, 236), (170, 91), (155, 115), (79, 241), (61, 244), (27, 165), (185, 55), (39, 239), (139, 240), (58, 91), (84, 236), (68, 239), (38, 241), (172, 91), (87, 233), (108, 244), (0, 244), (192, 240), (235, 237), (2, 29), (18, 239), (201, 246), (137, 242), (69, 109), (133, 244), (43, 43), (168, 241), (93, 202), (125, 115), (194, 109), (151, 236), (115, 115), (26, 241), (55, 239), (121, 237), (4, 29), (203, 203), (232, 95), (98, 153), (66, 165), (113, 239), (171, 202), (92, 91), (52, 55), (1, 81), (149, 237), (44, 236), (200, 129), (131, 242), (13, 165), (30, 29), (238, 240), (183, 165), (214, 203), (118, 233), (230, 29), (196, 202), (60, 165), (48, 43), (34, 242), (12, 95), (197, 239), (126, 237), (181, 237), (72, 29), (236, 236), (16, 29), (226, 242), (211, 95), (5, 236), (33, 242), (53, 203), (156, 239), (97, 233), (130, 122), (243, 91), (209, 202), (71, 43), (90, 246), (109, 109), (143, 202), (217, 129), (56, 81), (8, 129), (77, 165), (74, 233), (45, 109), (122, 122), (145, 246), (157, 122), (225, 246), (96, 236), (25, 122), (241, 241), (229, 246), (106, 129), (216, 115), (179, 242), (207, 165), (190, 240), (136, 246), (10, 115), (245, 95), (129, 129), (73, 110), (195, 91), (205, 246), (104, 239), (99, 242), (210, 153), (101, 81), (85, 240), (187, 91), (227, 129), (86, 237), (144, 109), (83, 91), (184, 233), (54, 122), (14, 115), (76, 95), (141, 242), (239, 239), (231, 110), (124, 242), (163, 244), (134, 81), (219, 91), (47, 91), (6, 242), (247, 203), (175, 165), (206, 236), (24, 242), (198, 246), (150, 233), (138, 244), (81, 81), (132, 115), (173, 165), (41, 241), (82, 129), (11, 242), (158, 246), (234, 203), (80, 240), (204, 203), (222, 110), (107, 241), (57, 62), (154, 239), (112, 239), (37, 241), (246, 246), (153, 153), (64, 239), (244, 244), (174, 233), (165, 165), (67, 91), (19, 244), (36, 203), (213, 202), (177, 29), (31, 95), (242, 242), (15, 242), (50, 153), (89, 241), (123, 239), (167, 62), (29, 29), (159, 153), (42, 202), (146, 122), (240, 240), (59, 62), (75, 237), (135, 233), (111, 62), (223, 203), (178, 237), (46, 55), (91, 91), (202, 202), (3, 242), (233, 233), (119, 91), (166, 239), (188, 110), (176, 244), (9, 95), (62, 62), (102, 240), (180, 129), (191, 240), (199, 203), (32, 109), (220, 129), (63, 246), (117, 43), (169, 242), (228, 202), (147, 122), (162, 237), (186, 91), (40, 244), (127, 129), (103, 246), (28, 242), (164, 236), (142, 153), (70, 122), (21, 115), (140, 244), (148, 244), (7, 239), (114, 165), (218, 91), (152, 129), (105, 240), (224, 95), (160, 91), (22, 153), (116, 233), (78, 129), (95, 95), (221, 202), (161, 239), (237, 237), (193, 81), (208, 244), (110, 110), (49, 240), (120, 237), (17, 153), (23, 244), (20, 91), (212, 95), (51, 81), (94, 244), (189, 244), (182, 236), (35, 81), (128, 237)] current theta: 0.108164467863 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:33 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59292 rows and 59442 columns Presolve time: 0.06s Presolved: 2461 rows, 2558 columns, 6982 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2558 integer (2558 binary) Root relaxation: cutoff, 2906 iterations, 0.06 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 (2906 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.118980914649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:33 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58854 rows and 58943 columns Presolve time: 0.07s Presolved: 2899 rows, 3057 columns, 8357 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3057 integer (3057 binary) Root relaxation: cutoff, 3619 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 (3619 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.124389138043 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:34 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58642 rows and 58704 columns Presolve time: 0.08s Presolved: 3111 rows, 3296 columns, 9020 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3296 integer (3296 binary) Root relaxation: objective 7.105427e-15, 3416 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 (5400 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 [30, 37, 66, 67, 96, 101, 104, 111, 154, 157, 159, 161, 174, 200, 202, 215, 216, 218, 219, 224, 226, 234, 237, 244, 246] edges [(66, 66), (80, 215), (65, 244), (180, 200), (139, 37), (234, 234), (215, 215), (61, 244), (130, 157), (116, 218), (60, 67), (31, 224), (122, 215), (9, 37), (112, 154), (131, 226), (243, 67), (113, 104), (214, 234), (142, 234), (79, 37), (105, 101), (55, 104), (115, 216), (108, 244), (0, 244), (242, 226), (226, 226), (235, 237), (41, 101), (89, 37), (26, 101), (155, 216), (133, 244), (33, 226), (88, 226), (12, 224), (224, 224), (93, 202), (37, 37), (164, 216), (22, 234), (159, 159), (121, 237), (129, 200), (168, 101), (171, 202), (149, 237), (134, 157), (247, 159), (240, 215), (217, 200), (192, 215), (196, 202), (185, 96), (194, 30), (179, 226), (126, 237), (181, 237), (172, 219), (78, 200), (135, 218), (154, 154), (109, 154), (58, 161), (21, 216), (85, 215), (241, 37), (137, 226), (84, 200), (119, 161), (10, 216), (209, 202), (125, 216), (90, 246), (143, 202), (152, 200), (206, 216), (190, 215), (231, 66), (32, 30), (50, 159), (51, 157), (2, 30), (219, 219), (145, 246), (227, 200), (225, 246), (229, 246), (239, 161), (223, 30), (187, 67), (207, 66), (176, 226), (5, 96), (177, 30), (24, 226), (136, 246), (211, 37), (38, 101), (29, 30), (68, 154), (146, 215), (28, 215), (205, 246), (4, 30), (36, 246), (13, 66), (30, 30), (104, 104), (230, 30), (81, 101), (166, 154), (86, 237), (46, 104), (43, 104), (17, 159), (35, 101), (19, 224), (44, 96), (83, 161), (110, 159), (53, 234), (195, 67), (39, 154), (147, 215), (124, 226), (72, 30), (94, 224), (163, 244), (236, 96), (25, 215), (16, 30), (92, 218), (15, 226), (69, 161), (96, 96), (193, 101), (198, 246), (138, 244), (212, 244), (197, 154), (8, 200), (245, 224), (127, 200), (144, 154), (18, 104), (158, 246), (184, 218), (200, 200), (188, 159), (62, 111), (199, 234), (47, 218), (186, 67), (98, 159), (233, 218), (204, 234), (150, 218), (246, 246), (244, 244), (141, 226), (161, 161), (213, 202), (27, 66), (45, 30), (6, 226), (91, 67), (82, 200), (169, 226), (75, 237), (182, 96), (183, 219), (77, 30), (67, 67), (191, 215), (11, 226), (178, 237), (210, 202), (42, 234), (52, 96), (222, 159), (202, 202), (153, 159), (20, 67), (7, 154), (157, 157), (114, 30), (106, 200), (123, 161), (73, 67), (34, 226), (173, 219), (57, 111), (218, 218), (117, 161), (87, 218), (156, 104), (49, 224), (63, 246), (1, 101), (76, 224), (216, 216), (228, 202), (95, 224), (71, 174), (54, 215), (162, 237), (160, 67), (165, 66), (103, 246), (107, 37), (101, 101), (48, 174), (56, 157), (70, 215), (59, 111), (140, 244), (118, 218), (148, 244), (3, 226), (111, 111), (97, 218), (220, 200), (132, 216), (238, 215), (221, 202), (102, 224), (237, 237), (174, 174), (201, 111), (203, 234), (208, 244), (120, 237), (23, 244), (14, 216), (40, 224), (151, 200), (170, 219), (64, 104), (167, 111), (189, 244), (175, 219), (99, 226), (232, 224), (100, 200), (74, 174), (128, 237)] current theta: 0.121685026346 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:34 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58752 rows and 58825 columns Presolve time: 0.07s Presolved: 3001 rows, 3175 columns, 8679 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3175 integer (3175 binary) Root relaxation: objective -1.421085e-14, 3344 iterations, 0.13 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 (5505 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 [30, 37, 43, 64, 66, 67, 76, 96, 101, 109, 111, 118, 143, 157, 159, 173, 200, 202, 204, 215, 216, 226, 237, 244, 246] edges [(66, 66), (80, 215), (161, 43), (65, 244), (199, 204), (180, 200), (139, 37), (170, 173), (245, 76), (215, 215), (61, 244), (130, 157), (60, 67), (122, 215), (9, 37), (239, 64), (131, 226), (243, 67), (79, 37), (105, 101), (46, 64), (115, 216), (108, 244), (0, 244), (166, 109), (242, 226), (83, 173), (226, 226), (235, 237), (41, 101), (69, 109), (89, 37), (26, 101), (155, 216), (133, 244), (33, 226), (88, 226), (183, 173), (93, 202), (194, 109), (156, 64), (37, 37), (164, 216), (49, 215), (159, 159), (121, 237), (129, 200), (168, 101), (64, 43), (149, 237), (134, 157), (247, 159), (240, 215), (217, 200), (192, 215), (196, 202), (48, 43), (185, 96), (218, 118), (179, 226), (126, 237), (181, 237), (78, 200), (87, 118), (102, 215), (21, 216), (85, 215), (241, 37), (137, 226), (84, 200), (10, 216), (47, 67), (125, 216), (123, 109), (71, 43), (172, 67), (90, 246), (109, 109), (152, 200), (206, 216), (190, 215), (231, 66), (32, 30), (173, 173), (50, 159), (51, 157), (2, 30), (145, 246), (227, 200), (225, 246), (229, 246), (74, 118), (223, 30), (187, 67), (207, 66), (176, 226), (171, 143), (5, 96), (177, 30), (24, 226), (136, 246), (211, 37), (38, 101), (197, 64), (29, 30), (146, 215), (28, 215), (205, 246), (4, 30), (36, 246), (13, 66), (112, 109), (97, 118), (30, 30), (230, 30), (81, 101), (55, 64), (86, 237), (103, 37), (233, 118), (144, 109), (17, 159), (35, 101), (44, 96), (110, 159), (195, 67), (40, 76), (147, 215), (124, 226), (72, 30), (142, 204), (163, 244), (236, 96), (25, 215), (16, 30), (15, 226), (96, 96), (193, 101), (232, 76), (31, 76), (198, 246), (138, 244), (212, 244), (8, 200), (127, 200), (42, 204), (158, 246), (12, 76), (200, 200), (175, 173), (188, 159), (62, 111), (186, 67), (98, 159), (116, 118), (246, 246), (244, 244), (141, 226), (19, 244), (27, 66), (45, 30), (104, 64), (6, 226), (91, 67), (82, 200), (184, 118), (92, 118), (169, 226), (75, 237), (135, 118), (182, 96), (68, 64), (77, 30), (67, 67), (191, 215), (11, 226), (178, 237), (210, 202), (53, 204), (52, 96), (222, 159), (202, 202), (153, 159), (20, 67), (157, 157), (114, 30), (106, 200), (73, 67), (34, 226), (39, 64), (58, 43), (57, 111), (204, 204), (143, 143), (63, 246), (234, 204), (1, 101), (95, 76), (216, 216), (117, 43), (228, 202), (174, 118), (43, 64), (54, 215), (203, 204), (162, 237), (160, 67), (165, 66), (107, 37), (101, 101), (209, 204), (118, 118), (56, 157), (70, 215), (59, 111), (113, 64), (76, 76), (219, 173), (7, 64), (140, 244), (150, 118), (148, 244), (3, 226), (111, 111), (119, 43), (220, 200), (132, 216), (238, 215), (221, 202), (237, 237), (201, 111), (213, 143), (208, 244), (18, 64), (120, 237), (23, 244), (14, 216), (151, 200), (22, 204), (154, 64), (224, 76), (94, 244), (167, 111), (189, 244), (99, 226), (214, 204), (100, 200), (128, 237)] current theta: 0.120332970498 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:35 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58808 rows and 58893 columns Presolve time: 0.07s Presolved: 2945 rows, 3107 columns, 8499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3107 integer (3107 binary) Root relaxation: objective 4.263256e-14, 3382 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 96 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 5 Explored 0 nodes (9319 simplex iterations) in 0.45 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121008998422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:35 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58778 rows and 58854 columns Presolve time: 0.07s Presolved: 2975 rows, 3146 columns, 8598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3146 integer (3146 binary) Root relaxation: objective 0.000000e+00, 3344 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 (5336 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 [22, 29, 37, 43, 64, 67, 96, 101, 109, 157, 158, 167, 188, 200, 207, 213, 215, 216, 219, 226, 229, 232, 233, 237, 244] edges [(80, 215), (161, 43), (65, 244), (110, 188), (180, 200), (40, 232), (139, 37), (215, 215), (61, 244), (130, 157), (136, 158), (122, 215), (9, 37), (12, 232), (239, 64), (131, 226), (198, 229), (224, 232), (79, 37), (105, 101), (46, 64), (115, 216), (87, 233), (188, 188), (108, 244), (0, 244), (166, 109), (231, 188), (242, 226), (226, 226), (235, 237), (41, 101), (2, 29), (218, 233), (69, 109), (89, 37), (26, 101), (155, 216), (31, 232), (133, 244), (43, 43), (33, 226), (88, 226), (194, 109), (156, 64), (37, 37), (164, 216), (49, 215), (121, 237), (83, 219), (4, 29), (129, 200), (168, 101), (98, 188), (149, 237), (134, 157), (240, 215), (30, 29), (118, 233), (217, 200), (192, 215), (230, 29), (48, 43), (185, 96), (179, 226), (126, 237), (59, 158), (181, 237), (172, 219), (90, 158), (78, 200), (72, 29), (205, 37), (95, 232), (16, 29), (102, 215), (160, 219), (21, 216), (85, 215), (241, 37), (137, 226), (84, 200), (53, 22), (97, 233), (10, 216), (47, 67), (228, 22), (125, 216), (123, 109), (71, 43), (109, 109), (36, 229), (27, 219), (152, 200), (206, 216), (165, 219), (111, 167), (190, 215), (74, 233), (64, 64), (234, 22), (51, 157), (219, 219), (227, 200), (50, 213), (158, 158), (92, 233), (221, 22), (171, 213), (187, 67), (203, 207), (176, 226), (22, 22), (5, 96), (63, 158), (24, 226), (211, 37), (246, 229), (143, 213), (38, 101), (197, 64), (146, 215), (28, 215), (112, 109), (243, 219), (81, 101), (55, 64), (42, 22), (86, 237), (103, 37), (144, 109), (184, 233), (35, 101), (44, 96), (17, 213), (204, 22), (147, 215), (124, 226), (196, 167), (151, 216), (163, 244), (236, 96), (25, 215), (15, 226), (209, 22), (145, 37), (96, 96), (201, 229), (114, 29), (193, 101), (19, 232), (210, 22), (150, 233), (138, 244), (212, 244), (8, 200), (127, 200), (199, 207), (76, 232), (195, 219), (62, 167), (200, 200), (159, 188), (186, 67), (229, 229), (225, 232), (245, 232), (244, 244), (174, 233), (141, 226), (177, 29), (104, 64), (6, 226), (247, 188), (91, 67), (213, 213), (82, 200), (29, 29), (169, 226), (75, 237), (182, 96), (68, 64), (222, 188), (135, 233), (183, 219), (67, 67), (57, 167), (191, 215), (11, 226), (52, 96), (233, 233), (20, 67), (207, 207), (93, 167), (157, 157), (106, 200), (73, 67), (34, 226), (173, 219), (39, 64), (58, 43), (167, 167), (32, 109), (1, 101), (223, 229), (216, 216), (117, 43), (54, 215), (162, 237), (66, 207), (107, 37), (101, 101), (214, 229), (56, 157), (70, 215), (113, 64), (7, 64), (140, 244), (148, 244), (3, 226), (202, 213), (119, 43), (220, 200), (132, 216), (142, 22), (178, 96), (238, 215), (116, 233), (13, 207), (45, 29), (237, 237), (208, 244), (18, 64), (120, 237), (23, 244), (14, 216), (170, 219), (153, 22), (77, 29), (232, 232), (94, 244), (154, 109), (60, 219), (189, 244), (175, 219), (99, 226), (100, 200), (128, 237)] current theta: 0.12067098446 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:36 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58792 rows and 58873 columns Presolve time: 0.07s Presolved: 2961 rows, 3127 columns, 8551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3127 integer (3127 binary) Root relaxation: objective -2.842171e-14, 3442 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 (5429 simplex iterations) in 0.30 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 [22, 29, 37, 43, 64, 67, 96, 101, 109, 157, 158, 167, 198, 199, 200, 213, 215, 216, 219, 226, 232, 233, 237, 244, 247] edges [(80, 215), (161, 43), (65, 244), (180, 200), (40, 232), (231, 247), (139, 37), (215, 215), (61, 244), (130, 157), (122, 215), (9, 37), (12, 232), (239, 64), (131, 226), (224, 232), (79, 37), (105, 101), (46, 64), (115, 216), (87, 233), (110, 247), (108, 244), (0, 244), (166, 109), (242, 226), (226, 226), (235, 237), (41, 101), (2, 29), (218, 233), (69, 109), (89, 37), (26, 101), (155, 216), (31, 232), (133, 244), (43, 43), (33, 226), (198, 198), (88, 226), (194, 109), (156, 64), (37, 37), (164, 216), (49, 215), (121, 237), (210, 213), (83, 219), (4, 29), (129, 200), (168, 101), (149, 237), (134, 157), (240, 215), (30, 29), (118, 233), (217, 200), (192, 215), (230, 29), (159, 247), (48, 43), (229, 198), (185, 96), (179, 226), (126, 237), (59, 158), (181, 237), (172, 219), (90, 158), (78, 200), (72, 29), (205, 37), (95, 232), (16, 29), (13, 247), (102, 215), (160, 219), (21, 216), (85, 215), (241, 37), (137, 226), (84, 200), (136, 198), (53, 22), (36, 198), (97, 233), (10, 216), (47, 67), (125, 216), (123, 109), (71, 43), (228, 213), (109, 109), (27, 219), (152, 200), (206, 216), (165, 219), (111, 167), (190, 215), (74, 233), (64, 64), (234, 22), (51, 157), (219, 219), (227, 200), (50, 213), (92, 233), (221, 22), (171, 213), (187, 67), (188, 247), (176, 226), (22, 22), (5, 96), (63, 158), (24, 226), (211, 37), (98, 247), (199, 247), (143, 213), (246, 158), (38, 101), (197, 64), (247, 247), (146, 215), (28, 215), (112, 109), (243, 219), (81, 101), (55, 64), (42, 22), (86, 237), (103, 37), (144, 109), (184, 233), (35, 101), (44, 96), (17, 213), (204, 22), (147, 215), (124, 226), (196, 167), (163, 244), (236, 96), (25, 215), (15, 226), (209, 22), (145, 37), (96, 96), (114, 29), (193, 101), (150, 233), (138, 244), (212, 244), (8, 200), (127, 200), (76, 232), (195, 219), (62, 167), (207, 199), (200, 200), (186, 67), (225, 232), (245, 232), (244, 244), (174, 233), (141, 226), (19, 244), (177, 29), (104, 64), (6, 226), (91, 67), (213, 213), (82, 200), (29, 29), (169, 226), (75, 237), (182, 96), (39, 109), (68, 64), (135, 233), (183, 219), (67, 67), (57, 167), (191, 215), (11, 226), (52, 96), (233, 233), (20, 67), (93, 167), (157, 157), (106, 200), (73, 67), (34, 226), (173, 219), (158, 37), (66, 247), (58, 43), (167, 167), (32, 109), (222, 247), (1, 101), (216, 216), (117, 43), (203, 199), (54, 215), (162, 237), (107, 37), (101, 101), (56, 157), (70, 215), (113, 64), (7, 64), (214, 199), (140, 244), (223, 198), (148, 244), (3, 226), (202, 213), (119, 43), (220, 200), (132, 216), (142, 22), (178, 96), (238, 215), (116, 233), (45, 29), (237, 237), (208, 244), (18, 64), (120, 237), (23, 244), (14, 216), (151, 200), (170, 219), (153, 22), (154, 64), (77, 29), (232, 232), (94, 244), (60, 219), (201, 198), (189, 244), (175, 219), (99, 226), (100, 200), (128, 237)] current theta: 0.120501977479 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:37 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58802 rows and 58884 columns Presolve time: 0.07s Presolved: 2951 rows, 3116 columns, 8520 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3116 integer (3116 binary) Root relaxation: objective 0.000000e+00, 3218 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 252 - 0.00000 - - 0s 0 0 0.00000 0 355 - 0.00000 - - 0s 0 0 0.00000 0 347 - 0.00000 - - 0s 0 0 0.00000 0 360 - 0.00000 - - 0s 0 0 0.00000 0 360 - 0.00000 - - 0s 0 2 0.00000 0 360 - 0.00000 - - 1s Cutting planes: Gomory: 3 Zero half: 7 Explored 3 nodes (20341 simplex iterations) in 1.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.120586480969 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:16:38 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58800 rows and 58882 columns Presolve time: 0.07s Presolved: 2953 rows, 3118 columns, 8526 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3118 integer (3118 binary) Root relaxation: cutoff, 83 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 (83 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 [22, 29, 37, 43, 64, 67, 96, 101, 109, 157, 158, 167, 198, 199, 200, 213, 215, 216, 219, 226, 232, 233, 237, 244, 247] edges [(80, 215), (161, 43), (65, 244), (180, 200), (40, 232), (231, 247), (139, 37), (215, 215), (61, 244), (130, 157), (122, 215), (9, 37), (12, 232), (239, 64), (131, 226), (224, 232), (79, 37), (105, 101), (46, 64), (115, 216), (87, 233), (110, 247), (108, 244), (0, 244), (166, 109), (242, 226), (226, 226), (235, 237), (41, 101), (2, 29), (218, 233), (69, 109), (89, 37), (26, 101), (155, 216), (31, 232), (133, 244), (43, 43), (33, 226), (198, 198), (88, 226), (194, 109), (156, 64), (37, 37), (164, 216), (49, 215), (121, 237), (210, 213), (83, 219), (4, 29), (129, 200), (168, 101), (149, 237), (134, 157), (240, 215), (30, 29), (118, 233), (217, 200), (192, 215), (230, 29), (159, 247), (48, 43), (229, 198), (185, 96), (179, 226), (126, 237), (59, 158), (181, 237), (172, 219), (90, 158), (78, 200), (72, 29), (205, 37), (95, 232), (16, 29), (13, 247), (102, 215), (160, 219), (21, 216), (85, 215), (241, 37), (137, 226), (84, 200), (136, 198), (53, 22), (36, 198), (97, 233), (10, 216), (47, 67), (125, 216), (123, 109), (71, 43), (228, 213), (109, 109), (27, 219), (152, 200), (206, 216), (165, 219), (111, 167), (190, 215), (74, 233), (64, 64), (234, 22), (51, 157), (219, 219), (227, 200), (50, 213), (92, 233), (221, 22), (171, 213), (187, 67), (188, 247), (176, 226), (22, 22), (5, 96), (63, 158), (24, 226), (211, 37), (98, 247), (199, 247), (143, 213), (246, 158), (38, 101), (197, 64), (247, 247), (146, 215), (28, 215), (112, 109), (243, 219), (81, 101), (55, 64), (42, 22), (86, 237), (103, 37), (144, 109), (184, 233), (35, 101), (44, 96), (17, 213), (204, 22), (147, 215), (124, 226), (196, 167), (163, 244), (236, 96), (25, 215), (15, 226), (209, 22), (145, 37), (96, 96), (114, 29), (193, 101), (150, 233), (138, 244), (212, 244), (8, 200), (127, 200), (76, 232), (195, 219), (62, 167), (207, 199), (200, 200), (186, 67), (225, 232), (245, 232), (244, 244), (174, 233), (141, 226), (19, 244), (177, 29), (104, 64), (6, 226), (91, 67), (213, 213), (82, 200), (29, 29), (169, 226), (75, 237), (182, 96), (39, 109), (68, 64), (135, 233), (183, 219), (67, 67), (57, 167), (191, 215), (11, 226), (52, 96), (233, 233), (20, 67), (93, 167), (157, 157), (106, 200), (73, 67), (34, 226), (173, 219), (158, 37), (66, 247), (58, 43), (167, 167), (32, 109), (222, 247), (1, 101), (216, 216), (117, 43), (203, 199), (54, 215), (162, 237), (107, 37), (101, 101), (56, 157), (70, 215), (113, 64), (7, 64), (214, 199), (140, 244), (223, 198), (148, 244), (3, 226), (202, 213), (119, 43), (220, 200), (132, 216), (142, 22), (178, 96), (238, 215), (116, 233), (45, 29), (237, 237), (208, 244), (18, 64), (120, 237), (23, 244), (14, 216), (151, 200), (170, 219), (153, 22), (154, 64), (77, 29), (232, 232), (94, 244), (60, 219), (201, 198), (189, 244), (175, 219), (99, 226), (100, 200), (128, 237)]