current theta: 0.668929728713 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:49 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 17930 rows and 17930 columns Presolve time: 1.46s Presolved: 38477 rows, 38713 columns, 115191 nonzeros Variable types: 0 continuous, 38713 integer (38713 binary) Root relaxation: objective 0.000000e+00, 4484 iterations, 0.43 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 (9356 simplex iterations) in 2.66 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, 18, 19, 42, 65, 70, 87, 89, 100, 103, 118, 119, 120, 121, 124, 129, 138, 166, 168, 175, 192, 206, 218, 225] edges [(76, 124), (90, 192), (206, 218), (2, 175), (219, 192), (105, 16), (158, 42), (16, 16), (199, 16), (221, 100), (208, 70), (4, 124), (157, 166), (217, 18), (225, 19), (144, 103), (23, 119), (142, 192), (61, 175), (74, 16), (92, 16), (177, 119), (84, 192), (169, 124), (160, 175), (43, 16), (106, 65), (230, 166), (229, 103), (132, 121), (20, 192), (57, 89), (38, 206), (154, 192), (67, 89), (95, 175), (133, 100), (93, 218), (196, 100), (64, 124), (190, 18), (145, 42), (109, 168), (200, 18), (46, 166), (186, 175), (31, 89), (112, 65), (56, 166), (203, 19), (213, 121), (125, 218), (166, 206), (88, 18), (29, 103), (232, 18), (171, 206), (184, 124), (91, 206), (182, 65), (96, 206), (37, 206), (212, 100), (192, 192), (163, 168), (120, 18), (165, 18), (187, 192), (70, 175), (121, 168), (11, 89), (118, 124), (235, 175), (129, 168), (6, 129), (164, 119), (103, 175), (30, 100), (150, 124), (114, 206), (82, 16), (85, 166), (97, 192), (233, 103), (40, 18), (211, 103), (207, 70), (36, 225), (18, 103), (5, 100), (202, 166), (3, 119), (55, 168), (147, 16), (113, 166), (14, 103), (220, 65), (27, 18), (188, 124), (12, 175), (119, 19), (128, 70), (126, 118), (45, 166), (22, 42), (189, 42), (59, 18), (174, 16), (41, 225), (83, 42), (13, 19), (131, 206), (197, 87), (149, 103), (78, 19), (54, 65), (117, 218), (153, 100), (172, 18), (167, 168), (151, 124), (73, 121), (210, 103), (68, 175), (141, 168), (107, 42), (226, 124), (136, 16), (175, 65), (35, 87), (63, 192), (66, 121), (26, 206), (228, 166), (227, 87), (236, 18), (110, 124), (139, 192), (170, 65), (215, 70), (19, 103), (39, 192), (79, 168), (102, 138), (122, 42), (176, 19), (28, 65), (77, 65), (17, 166), (224, 168), (134, 65), (34, 175), (7, 18), (111, 87), (101, 175), (65, 87), (162, 70), (127, 175), (69, 87), (49, 166), (47, 119), (185, 192), (9, 87), (15, 16), (179, 166), (209, 103), (130, 100), (198, 89), (10, 89), (81, 100), (156, 166), (214, 70), (205, 124), (1, 87), (62, 124), (137, 166), (94, 168), (138, 70), (234, 225), (0, 119), (191, 100), (52, 16), (201, 16), (98, 124), (48, 218), (71, 103), (24, 100), (148, 103), (60, 70), (116, 70), (183, 206), (25, 42), (161, 89), (124, 65), (218, 166), (99, 87), (44, 168), (58, 16), (51, 100), (42, 65), (87, 70), (143, 103), (223, 218), (168, 218), (104, 168), (193, 89), (222, 218), (100, 65), (75, 206), (152, 18), (72, 16), (50, 89), (53, 175), (32, 175), (178, 42), (8, 70), (231, 87), (123, 103), (155, 166), (195, 124), (146, 168), (140, 129), (135, 225), (181, 103), (180, 192), (159, 100), (33, 65), (194, 100), (89, 100), (173, 206), (80, 65), (86, 16), (216, 18), (204, 100), (108, 166), (21, 19), (115, 89)] current theta: 0.334464864356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:52 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 42348 rows and 42348 columns Presolve time: 0.31s Presolved: 14059 rows, 14295 columns, 41937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14295 integer (14295 binary) Root relaxation: objective 0.000000e+00, 2131 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 (5015 simplex iterations) in 0.60 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, 7, 15, 24, 54, 61, 68, 69, 70, 87, 89, 117, 124, 129, 141, 142, 162, 171, 192, 198, 215, 216, 224, 231] edges [(230, 117), (181, 68), (147, 117), (189, 69), (47, 142), (208, 124), (80, 162), (60, 215), (219, 231), (4, 124), (166, 117), (27, 142), (105, 216), (21, 192), (133, 124), (79, 231), (154, 142), (171, 171), (144, 70), (180, 142), (174, 231), (160, 68), (68, 4), (110, 68), (48, 117), (58, 142), (90, 142), (204, 117), (129, 142), (20, 192), (149, 117), (62, 231), (36, 70), (72, 129), (182, 117), (151, 68), (55, 142), (176, 198), (67, 124), (29, 89), (61, 7), (86, 117), (11, 162), (156, 216), (216, 198), (93, 117), (74, 117), (168, 129), (104, 142), (132, 171), (64, 124), (122, 142), (226, 68), (109, 142), (89, 89), (28, 162), (213, 142), (220, 216), (162, 68), (57, 68), (49, 216), (123, 142), (192, 215), (0, 117), (99, 70), (53, 89), (77, 231), (184, 124), (159, 68), (135, 171), (119, 142), (24, 7), (207, 192), (40, 117), (138, 68), (235, 198), (111, 68), (102, 215), (148, 4), (225, 142), (106, 70), (125, 216), (120, 216), (130, 7), (205, 231), (85, 117), (200, 141), (177, 142), (175, 215), (76, 117), (227, 142), (197, 162), (19, 129), (1, 68), (54, 117), (17, 198), (217, 216), (195, 215), (199, 216), (158, 68), (23, 142), (94, 117), (187, 215), (33, 142), (234, 117), (233, 68), (44, 162), (203, 117), (214, 142), (150, 162), (92, 117), (112, 192), (169, 68), (161, 216), (100, 198), (97, 141), (128, 142), (10, 68), (82, 54), (6, 142), (215, 87), (7, 198), (41, 216), (139, 224), (124, 68), (65, 215), (127, 117), (190, 142), (163, 142), (69, 215), (43, 7), (63, 142), (9, 215), (183, 129), (146, 129), (131, 198), (73, 142), (59, 117), (75, 171), (52, 4), (206, 24), (141, 117), (145, 87), (18, 171), (236, 117), (30, 68), (16, 117), (114, 129), (96, 124), (38, 198), (101, 142), (56, 117), (222, 7), (13, 171), (121, 142), (218, 61), (232, 7), (172, 142), (167, 142), (185, 192), (153, 124), (188, 198), (113, 7), (115, 162), (196, 69), (3, 142), (143, 216), (157, 216), (155, 198), (98, 198), (193, 198), (191, 215), (87, 215), (108, 198), (26, 129), (5, 141), (39, 68), (231, 215), (95, 68), (173, 68), (202, 89), (152, 215), (134, 7), (228, 117), (71, 198), (83, 69), (15, 198), (37, 124), (137, 61), (116, 70), (126, 68), (164, 117), (117, 117), (25, 7), (165, 142), (22, 141), (84, 141), (50, 68), (107, 68), (229, 215), (46, 117), (140, 142), (31, 198), (118, 198), (186, 68), (12, 142), (211, 142), (34, 4), (70, 215), (66, 171), (198, 24), (8, 162), (223, 198), (212, 141), (103, 117), (178, 231), (14, 142), (78, 142), (51, 54), (224, 142), (194, 215), (136, 142), (170, 54), (91, 171), (42, 215), (210, 7), (35, 70), (221, 7), (142, 142), (88, 142), (201, 198), (179, 61), (45, 198), (32, 198), (81, 68), (209, 215), (2, 124)] current theta: 0.167232432178 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:53 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 51934 rows and 51941 columns Presolve time: 0.11s Presolved: 4473 rows, 4702 columns, 13172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4702 integer (4702 binary) Root relaxation: objective 8.881784e-16, 2389 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4298 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 [2, 63, 84, 87, 95, 114, 116, 127, 129, 153, 163, 186, 187, 190, 222, 223, 227, 228, 229, 230, 231, 233, 235, 236] edges [(47, 163), (2, 153), (103, 236), (128, 84), (209, 187), (50, 223), (186, 233), (3, 163), (201, 235), (145, 187), (174, 227), (44, 231), (143, 222), (74, 235), (79, 231), (5, 186), (178, 187), (196, 231), (23, 227), (112, 116), (134, 223), (49, 222), (127, 127), (34, 233), (62, 231), (42, 87), (67, 153), (150, 231), (17, 222), (53, 153), (29, 223), (168, 129), (191, 231), (56, 236), (210, 222), (41, 236), (231, 231), (118, 223), (16, 230), (177, 227), (213, 163), (212, 231), (113, 127), (160, 186), (94, 236), (188, 235), (202, 223), (148, 223), (218, 230), (192, 187), (236, 236), (199, 222), (72, 114), (51, 84), (197, 186), (203, 230), (46, 84), (45, 223), (64, 2), (132, 114), (6, 129), (185, 229), (187, 187), (198, 235), (117, 235), (80, 231), (120, 222), (78, 84), (84, 84), (85, 236), (172, 63), (166, 222), (19, 129), (4, 153), (144, 231), (59, 223), (216, 222), (159, 231), (211, 163), (164, 127), (221, 235), (220, 235), (75, 114), (54, 84), (111, 186), (91, 236), (190, 190), (31, 235), (129, 129), (115, 233), (222, 222), (176, 230), (32, 235), (194, 229), (180, 227), (89, 153), (169, 229), (163, 163), (90, 227), (71, 222), (175, 231), (22, 233), (181, 186), (110, 229), (0, 230), (35, 63), (219, 187), (9, 229), (106, 187), (151, 153), (158, 229), (195, 231), (224, 163), (57, 233), (123, 227), (234, 236), (70, 87), (230, 230), (215, 116), (13, 230), (193, 223), (21, 231), (63, 163), (26, 114), (139, 227), (146, 129), (173, 223), (228, 236), (86, 127), (130, 235), (28, 186), (204, 84), (121, 129), (43, 235), (100, 223), (109, 163), (225, 129), (119, 129), (154, 227), (8, 231), (131, 222), (73, 63), (92, 236), (68, 233), (183, 114), (147, 127), (235, 235), (39, 229), (65, 229), (229, 229), (200, 231), (20, 229), (25, 233), (153, 153), (82, 233), (60, 229), (1, 229), (170, 231), (162, 186), (108, 222), (122, 163), (171, 114), (38, 127), (207, 116), (88, 236), (69, 87), (126, 235), (155, 222), (58, 190), (95, 233), (140, 190), (133, 153), (189, 116), (156, 223), (138, 186), (40, 222), (98, 222), (87, 87), (135, 114), (24, 235), (61, 222), (233, 233), (206, 222), (165, 163), (14, 190), (36, 116), (124, 153), (179, 222), (101, 190), (104, 227), (136, 190), (96, 153), (149, 222), (76, 235), (161, 235), (167, 163), (226, 233), (205, 229), (52, 223), (227, 227), (232, 235), (48, 222), (142, 163), (81, 223), (99, 116), (107, 95), (105, 230), (11, 233), (184, 223), (83, 187), (97, 231), (55, 63), (33, 227), (77, 186), (114, 190), (223, 233), (7, 235), (208, 186), (214, 163), (30, 235), (18, 230), (152, 231), (137, 222), (66, 190), (93, 222), (27, 227), (217, 236), (102, 116), (125, 222), (116, 187), (157, 222), (141, 127), (15, 222), (37, 153), (12, 190), (10, 223), (182, 236)] current theta: 0.0836162160891 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:53 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 54812 rows and 55030 columns Presolve time: 0.05s Presolved: 1595 rows, 1613 columns, 4337 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1613 integer (1612 binary) Root relaxation: cutoff, 1904 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 (1904 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.125424324134 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:54 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53556 rows and 53630 columns Presolve time: 0.07s Presolved: 2851 rows, 3013 columns, 8239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3013 integer (3013 binary) Root relaxation: objective -8.526513e-14, 3221 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 (4993 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 [25, 55, 56, 60, 64, 70, 101, 102, 111, 117, 118, 131, 141, 148, 150, 168, 180, 182, 183, 206, 207, 209, 214, 220] edges [(20, 60), (45, 118), (42, 70), (33, 102), (26, 183), (171, 183), (167, 214), (232, 25), (128, 182), (81, 118), (225, 168), (176, 56), (32, 141), (160, 111), (93, 131), (69, 70), (191, 60), (226, 25), (16, 131), (125, 206), (154, 102), (37, 148), (213, 55), (22, 111), (203, 56), (202, 118), (215, 209), (137, 131), (78, 101), (29, 148), (170, 150), (228, 56), (30, 25), (214, 214), (173, 148), (60, 60), (110, 111), (123, 180), (166, 206), (212, 150), (12, 101), (230, 56), (1, 111), (216, 206), (89, 64), (97, 180), (114, 183), (68, 111), (229, 60), (80, 207), (201, 117), (100, 118), (188, 220), (85, 56), (5, 150), (9, 60), (151, 148), (165, 55), (53, 64), (121, 168), (105, 131), (86, 141), (104, 180), (205, 60), (129, 168), (77, 111), (150, 150), (46, 182), (21, 207), (50, 148), (38, 141), (147, 182), (59, 118), (64, 64), (180, 180), (75, 183), (159, 150), (126, 25), (138, 111), (200, 150), (52, 118), (83, 207), (23, 180), (197, 111), (181, 150), (74, 25), (162, 150), (90, 180), (218, 131), (70, 70), (172, 55), (84, 182), (231, 150), (36, 102), (35, 55), (193, 118), (145, 209), (24, 118), (178, 209), (0, 56), (103, 182), (157, 131), (4, 64), (62, 150), (13, 56), (196, 207), (27, 180), (67, 64), (92, 182), (194, 60), (204, 141), (8, 150), (119, 168), (134, 118), (209, 209), (43, 220), (25, 25), (156, 118), (109, 214), (63, 55), (47, 214), (169, 60), (49, 206), (99, 102), (82, 25), (44, 150), (235, 220), (152, 150), (116, 207), (39, 150), (120, 131), (155, 117), (57, 25), (221, 220), (124, 64), (161, 220), (224, 214), (195, 150), (143, 131), (189, 207), (76, 118), (135, 183), (223, 118), (102, 102), (148, 148), (91, 56), (233, 25), (217, 117), (132, 183), (17, 131), (182, 182), (115, 148), (149, 206), (144, 207), (192, 209), (61, 117), (140, 168), (65, 60), (79, 150), (168, 168), (234, 56), (184, 118), (199, 131), (6, 168), (88, 182), (136, 101), (179, 131), (198, 206), (11, 25), (107, 111), (236, 56), (153, 64), (177, 101), (163, 214), (94, 56), (207, 207), (73, 214), (10, 148), (113, 141), (28, 111), (51, 182), (7, 220), (222, 131), (41, 182), (31, 117), (2, 148), (117, 117), (131, 131), (187, 209), (106, 209), (122, 214), (58, 183), (108, 117), (211, 214), (190, 101), (72, 183), (142, 214), (87, 70), (34, 148), (101, 101), (118, 118), (133, 148), (175, 60), (54, 182), (18, 56), (48, 131), (98, 206), (40, 206), (95, 25), (127, 141), (183, 183), (111, 111), (71, 131), (164, 182), (112, 207), (96, 148), (227, 180), (14, 101), (158, 111), (185, 60), (139, 180), (130, 141), (219, 209), (210, 206), (174, 180), (146, 168), (141, 141), (206, 206), (208, 111), (66, 183), (186, 111), (55, 55), (19, 168), (15, 131), (3, 101), (220, 220), (56, 56)] current theta: 0.104520270111 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:54 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 54212 rows and 54375 columns Presolve time: 0.06s Presolved: 2195 rows, 2268 columns, 6182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2268 integer (2268 binary) Root relaxation: cutoff, 2730 iterations, 0.04 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 (2730 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.114972297123 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:54 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53896 rows and 54016 columns Presolve time: 0.06s Presolved: 2511 rows, 2627 columns, 7173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2627 integer (2627 binary) Root relaxation: cutoff, 3010 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3010 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120198310628 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:55 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53732 rows and 53825 columns Presolve time: 0.06s Presolved: 2675 rows, 2818 columns, 7692 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2818 integer (2818 binary) Root relaxation: cutoff, 3342 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 (3342 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.122811317381 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:55 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53656 rows and 53741 columns Presolve time: 0.07s Presolved: 2751 rows, 2902 columns, 7928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2902 integer (2902 binary) Root relaxation: objective 1.421085e-14, 3135 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 220 - 0.00000 - - 0s 0 0 0.00000 0 248 - 0.00000 - - 0s 0 0 0.00000 0 207 - 0.00000 - - 0s 0 0 0.00000 0 207 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 70 - 0.00000 - - 1s 0 0 0.00000 0 305 - 0.00000 - - 1s 0 0 0.00000 0 201 - 0.00000 - - 1s 0 0 0.00000 0 201 - 0.00000 - - 1s 0 0 0.00000 0 187 - 0.00000 - - 1s 0 0 0.00000 0 187 - 0.00000 - - 1s 0 0 0.00000 0 181 - 0.00000 - - 1s 0 0 0.00000 0 182 - 0.00000 - - 1s 0 0 0.00000 0 220 - 0.00000 - - 1s 0 0 0.00000 0 209 - 0.00000 - - 1s 0 2 0.00000 0 185 - 0.00000 - - 1s * 1 1 1 0.0000000 0.00000 0.00% 1612 1s Cutting planes: Gomory: 1 Zero half: 5 Explored 2 nodes (56468 simplex iterations) in 1.94 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 15, 32, 33, 34, 49, 56, 59, 64, 70, 73, 80, 101, 103, 114, 117, 139, 150, 160, 194, 215, 223, 225, 226] edges [(8, 194), (207, 80), (35, 33), (171, 0), (58, 114), (42, 70), (47, 101), (215, 215), (7, 59), (131, 15), (210, 49), (203, 0), (176, 56), (172, 33), (69, 70), (51, 103), (162, 160), (178, 215), (137, 15), (134, 223), (226, 226), (148, 34), (93, 15), (140, 114), (233, 34), (156, 59), (230, 0), (24, 59), (161, 59), (29, 223), (23, 139), (78, 101), (191, 194), (46, 103), (175, 150), (27, 33), (170, 150), (165, 73), (201, 32), (50, 34), (224, 73), (212, 150), (49, 49), (19, 225), (202, 223), (192, 215), (89, 64), (96, 64), (76, 59), (125, 49), (223, 223), (106, 215), (2, 64), (5, 150), (174, 139), (229, 194), (84, 103), (72, 114), (53, 64), (45, 223), (218, 15), (168, 225), (126, 223), (132, 114), (1, 160), (25, 226), (138, 160), (130, 32), (150, 150), (205, 194), (199, 15), (55, 33), (127, 226), (196, 80), (64, 64), (159, 150), (73, 73), (21, 80), (18, 0), (200, 150), (12, 114), (154, 33), (128, 103), (13, 0), (180, 139), (214, 73), (144, 80), (147, 103), (75, 114), (59, 59), (187, 215), (181, 150), (151, 34), (220, 32), (70, 70), (74, 223), (231, 150), (118, 59), (166, 49), (141, 32), (116, 80), (4, 64), (62, 150), (6, 225), (216, 49), (225, 225), (189, 80), (164, 103), (17, 15), (133, 64), (67, 64), (206, 49), (219, 215), (182, 103), (39, 160), (145, 215), (86, 103), (104, 139), (120, 15), (56, 0), (221, 32), (88, 103), (36, 80), (105, 15), (186, 160), (117, 32), (57, 226), (44, 150), (99, 80), (152, 150), (63, 73), (26, 114), (38, 32), (155, 117), (103, 103), (177, 139), (173, 223), (124, 64), (71, 15), (83, 215), (232, 32), (80, 80), (100, 223), (211, 73), (195, 150), (149, 49), (185, 194), (37, 64), (183, 114), (65, 194), (82, 226), (41, 103), (91, 56), (77, 160), (208, 160), (143, 15), (217, 117), (158, 160), (193, 59), (109, 73), (20, 194), (0, 0), (179, 15), (102, 80), (60, 194), (160, 160), (34, 34), (61, 117), (28, 160), (79, 150), (234, 56), (68, 160), (136, 101), (98, 49), (129, 225), (54, 103), (122, 73), (30, 32), (90, 33), (119, 225), (236, 56), (194, 194), (11, 226), (135, 114), (167, 225), (113, 32), (222, 15), (153, 64), (114, 114), (94, 56), (85, 0), (213, 73), (110, 160), (204, 103), (112, 80), (31, 117), (157, 15), (40, 49), (92, 103), (108, 117), (33, 33), (52, 223), (146, 225), (121, 225), (87, 70), (235, 32), (81, 223), (101, 101), (15, 15), (115, 34), (197, 160), (66, 114), (22, 160), (190, 114), (184, 223), (14, 101), (227, 33), (97, 139), (9, 194), (198, 49), (107, 160), (16, 15), (123, 139), (188, 32), (95, 226), (139, 139), (169, 194), (228, 0), (48, 15), (3, 101), (163, 73), (111, 160), (142, 73), (32, 32), (10, 223), (43, 59), (209, 215)] current theta: 0.121504814005 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:57 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53684 rows and 53771 columns Presolve time: 0.07s Presolved: 2723 rows, 2872 columns, 7842 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2872 integer (2872 binary) Root relaxation: objective 1.421085e-14, 3179 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 (5088 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 [32, 33, 56, 59, 64, 70, 73, 80, 101, 103, 110, 114, 115, 117, 131, 139, 150, 171, 194, 206, 215, 223, 225, 226] edges [(8, 194), (32, 117), (207, 80), (35, 33), (58, 114), (42, 70), (47, 101), (215, 215), (227, 139), (7, 59), (68, 115), (171, 171), (176, 56), (172, 33), (93, 131), (69, 70), (51, 103), (138, 110), (178, 215), (16, 131), (134, 223), (125, 206), (226, 226), (86, 32), (140, 114), (156, 59), (24, 59), (111, 110), (203, 56), (137, 131), (132, 171), (23, 139), (233, 115), (115, 115), (78, 101), (191, 194), (46, 103), (27, 33), (170, 150), (165, 73), (228, 56), (224, 73), (166, 206), (212, 150), (19, 225), (202, 223), (230, 56), (192, 215), (216, 206), (89, 64), (201, 117), (76, 59), (223, 223), (106, 215), (85, 56), (220, 59), (5, 150), (174, 139), (229, 194), (84, 103), (72, 114), (53, 64), (45, 223), (105, 131), (168, 225), (126, 223), (25, 226), (130, 32), (150, 150), (205, 194), (55, 33), (127, 226), (196, 80), (64, 64), (73, 73), (21, 80), (200, 150), (12, 114), (154, 33), (128, 103), (180, 139), (214, 73), (144, 80), (147, 103), (75, 114), (59, 59), (187, 215), (181, 150), (90, 139), (29, 115), (162, 150), (218, 131), (70, 70), (74, 223), (231, 150), (118, 59), (0, 56), (141, 32), (116, 80), (157, 131), (4, 64), (62, 150), (6, 225), (225, 225), (13, 56), (189, 80), (164, 103), (96, 115), (133, 64), (67, 64), (219, 215), (182, 103), (1, 110), (175, 194), (145, 215), (104, 139), (221, 32), (88, 103), (36, 80), (28, 110), (49, 206), (57, 226), (44, 150), (99, 80), (152, 150), (63, 73), (39, 150), (26, 114), (120, 131), (38, 32), (155, 117), (103, 103), (177, 139), (173, 223), (124, 64), (83, 215), (232, 32), (80, 80), (77, 110), (100, 223), (211, 73), (195, 150), (185, 194), (143, 131), (37, 64), (183, 114), (65, 194), (82, 226), (41, 103), (91, 56), (217, 117), (193, 59), (109, 73), (34, 115), (20, 194), (158, 110), (17, 131), (197, 110), (102, 80), (60, 194), (149, 206), (61, 117), (79, 150), (234, 56), (208, 110), (199, 131), (186, 110), (136, 101), (179, 131), (129, 225), (54, 103), (122, 73), (30, 32), (198, 206), (119, 225), (236, 56), (194, 194), (11, 226), (50, 115), (135, 114), (167, 225), (113, 32), (153, 64), (114, 114), (94, 56), (213, 73), (22, 226), (204, 103), (222, 131), (112, 80), (117, 117), (131, 131), (31, 32), (92, 103), (108, 117), (160, 110), (33, 33), (52, 223), (146, 225), (121, 225), (87, 70), (81, 223), (101, 101), (2, 115), (18, 56), (48, 131), (161, 32), (98, 206), (66, 114), (151, 115), (40, 206), (190, 114), (184, 223), (235, 59), (71, 131), (14, 101), (97, 139), (9, 194), (210, 206), (123, 139), (188, 32), (95, 226), (206, 206), (110, 110), (139, 139), (148, 115), (169, 194), (159, 194), (15, 131), (107, 110), (3, 101), (163, 73), (142, 73), (10, 223), (43, 59), (209, 215), (56, 56)] current theta: 0.120851562316 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:58 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53714 rows and 53806 columns Presolve time: 0.07s Presolved: 2693 rows, 2837 columns, 7747 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2837 integer (2837 binary) Root relaxation: cutoff, 3190 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 (3190 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12117818816 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:58 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53704 rows and 53794 columns Presolve time: 0.07s Presolved: 2703 rows, 2849 columns, 7779 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2849 integer (2849 binary) Root relaxation: cutoff, 3371 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 (3371 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.121341501082 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:58 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53690 rows and 53778 columns Presolve time: 0.07s Presolved: 2717 rows, 2865 columns, 7823 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2865 integer (2865 binary) Root relaxation: cutoff, 89 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 (89 simplex iterations) in 0.07 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 [32, 33, 56, 59, 64, 70, 73, 80, 101, 103, 110, 114, 115, 117, 131, 139, 150, 171, 194, 206, 215, 223, 225, 226] edges [(8, 194), (32, 117), (207, 80), (35, 33), (58, 114), (42, 70), (47, 101), (215, 215), (227, 139), (7, 59), (68, 115), (171, 171), (176, 56), (172, 33), (93, 131), (69, 70), (51, 103), (138, 110), (178, 215), (16, 131), (134, 223), (125, 206), (226, 226), (86, 32), (140, 114), (156, 59), (24, 59), (111, 110), (203, 56), (137, 131), (132, 171), (23, 139), (233, 115), (115, 115), (78, 101), (191, 194), (46, 103), (27, 33), (170, 150), (165, 73), (228, 56), (224, 73), (166, 206), (212, 150), (19, 225), (202, 223), (230, 56), (192, 215), (216, 206), (89, 64), (201, 117), (76, 59), (223, 223), (106, 215), (85, 56), (220, 59), (5, 150), (174, 139), (229, 194), (84, 103), (72, 114), (53, 64), (45, 223), (105, 131), (168, 225), (126, 223), (25, 226), (130, 32), (150, 150), (205, 194), (55, 33), (127, 226), (196, 80), (64, 64), (73, 73), (21, 80), (200, 150), (12, 114), (154, 33), (128, 103), (180, 139), (214, 73), (144, 80), (147, 103), (75, 114), (59, 59), (187, 215), (181, 150), (90, 139), (29, 115), (162, 150), (218, 131), (70, 70), (74, 223), (231, 150), (118, 59), (0, 56), (141, 32), (116, 80), (157, 131), (4, 64), (62, 150), (6, 225), (225, 225), (13, 56), (189, 80), (164, 103), (96, 115), (133, 64), (67, 64), (219, 215), (182, 103), (1, 110), (175, 194), (145, 215), (104, 139), (221, 32), (88, 103), (36, 80), (28, 110), (49, 206), (57, 226), (44, 150), (99, 80), (152, 150), (63, 73), (39, 150), (26, 114), (120, 131), (38, 32), (155, 117), (103, 103), (177, 139), (173, 223), (124, 64), (83, 215), (232, 32), (80, 80), (77, 110), (100, 223), (211, 73), (195, 150), (185, 194), (143, 131), (37, 64), (183, 114), (65, 194), (82, 226), (41, 103), (91, 56), (217, 117), (193, 59), (109, 73), (34, 115), (20, 194), (158, 110), (17, 131), (197, 110), (102, 80), (60, 194), (149, 206), (61, 117), (79, 150), (234, 56), (208, 110), (199, 131), (186, 110), (136, 101), (179, 131), (129, 225), (54, 103), (122, 73), (30, 32), (198, 206), (119, 225), (236, 56), (194, 194), (11, 226), (50, 115), (135, 114), (167, 225), (113, 32), (153, 64), (114, 114), (94, 56), (213, 73), (22, 226), (204, 103), (222, 131), (112, 80), (117, 117), (131, 131), (31, 32), (92, 103), (108, 117), (160, 110), (33, 33), (52, 223), (146, 225), (121, 225), (87, 70), (81, 223), (101, 101), (2, 115), (18, 56), (48, 131), (161, 32), (98, 206), (66, 114), (151, 115), (40, 206), (190, 114), (184, 223), (235, 59), (71, 131), (14, 101), (97, 139), (9, 194), (210, 206), (123, 139), (188, 32), (95, 226), (206, 206), (110, 110), (139, 139), (148, 115), (169, 194), (159, 194), (15, 131), (107, 110), (3, 101), (163, 73), (142, 73), (10, 223), (43, 59), (209, 215), (56, 56)] current theta: 0.121259844621 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:00:59 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53700 rows and 53790 columns Presolve time: 0.07s Presolved: 2707 rows, 2853 columns, 7791 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2853 integer (2853 binary) Root relaxation: cutoff, 3365 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 (3365 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -