current theta: 0.641044589046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:48 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 17382 rows and 17382 columns Presolve time: 1.40s Presolved: 39979 rows, 40217 columns, 119695 nonzeros Variable types: 0 continuous, 40217 integer (40217 binary) Root relaxation: objective 0.000000e+00, 4969 iterations, 0.60 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% - 3s Explored 0 nodes (9623 simplex iterations) in 3.01 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, 5, 6, 10, 25, 67, 71, 77, 87, 91, 97, 108, 113, 117, 118, 150, 171, 179, 183, 185, 189, 199, 219, 222] edges [(214, 91), (178, 113), (96, 67), (142, 118), (4, 87), (193, 10), (82, 189), (146, 185), (72, 117), (189, 185), (71, 71), (191, 222), (64, 5), (179, 5), (184, 77), (60, 67), (134, 219), (151, 6), (23, 185), (188, 10), (67, 179), (167, 185), (81, 171), (88, 113), (59, 171), (226, 179), (140, 118), (102, 179), (47, 199), (1, 185), (122, 67), (34, 117), (12, 222), (164, 91), (180, 118), (203, 183), (57, 10), (141, 219), (92, 5), (84, 118), (215, 10), (76, 179), (89, 185), (173, 179), (185, 179), (44, 219), (40, 67), (220, 179), (198, 219), (112, 189), (115, 219), (223, 185), (201, 113), (162, 219), (199, 108), (232, 67), (111, 118), (217, 67), (196, 108), (230, 118), (169, 108), (139, 118), (136, 6), (98, 91), (147, 87), (143, 118), (9, 118), (135, 108), (86, 10), (234, 5), (114, 179), (24, 183), (62, 189), (174, 108), (150, 185), (90, 113), (2, 6), (158, 6), (175, 91), (19, 67), (161, 189), (190, 179), (212, 171), (30, 67), (29, 10), (192, 179), (213, 179), (7, 171), (100, 71), (130, 179), (155, 199), (186, 185), (99, 118), (237, 77), (187, 67), (10, 189), (195, 87), (236, 199), (182, 219), (105, 219), (61, 6), (68, 91), (97, 179), (69, 189), (75, 118), (131, 87), (224, 171), (148, 113), (181, 199), (35, 171), (227, 10), (51, 179), (145, 91), (119, 6), (37, 113), (233, 199), (54, 219), (25, 25), (176, 185), (80, 67), (156, 118), (58, 222), (32, 77), (36, 219), (137, 171), (166, 185), (18, 179), (204, 67), (121, 108), (70, 87), (48, 5), (53, 179), (56, 222), (104, 189), (106, 71), (129, 4), (13, 183), (103, 185), (124, 222), (132, 219), (127, 113), (49, 118), (42, 199), (113, 77), (216, 108), (149, 219), (55, 5), (183, 87), (52, 189), (160, 97), (91, 5), (15, 91), (94, 118), (177, 6), (159, 219), (74, 219), (170, 185), (235, 179), (21, 91), (202, 222), (17, 185), (108, 222), (14, 71), (205, 10), (222, 77), (165, 183), (95, 219), (225, 199), (31, 10), (228, 77), (79, 113), (210, 6), (208, 189), (157, 108), (123, 25), (50, 179), (238, 179), (154, 185), (11, 179), (5, 179), (171, 87), (87, 25), (22, 179), (144, 77), (41, 199), (43, 25), (83, 185), (194, 179), (219, 113), (65, 179), (211, 189), (152, 91), (207, 171), (133, 183), (46, 113), (110, 67), (168, 222), (221, 171), (27, 108), (117, 113), (116, 222), (128, 185), (39, 199), (3, 117), (63, 5), (0, 222), (218, 185), (138, 87), (66, 171), (200, 179), (16, 118), (20, 118), (209, 219), (78, 67), (101, 87), (107, 118), (206, 10), (120, 199), (118, 222), (163, 199), (73, 185), (231, 222), (126, 183), (229, 219), (93, 179), (26, 67), (77, 199), (197, 222), (85, 77), (125, 171), (33, 222), (45, 219), (172, 189), (153, 199), (8, 179), (38, 179), (109, 6), (28, 108), (6, 219)] current theta: 0.320522294523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:51 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 42704 rows and 42704 columns Presolve time: 0.32s Presolved: 14657 rows, 14895 columns, 43729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14895 integer (14895 binary) Root relaxation: objective 0.000000e+00, 2545 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 (5102 simplex iterations) in 0.69 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, 13, 25, 37, 42, 43, 56, 67, 77, 78, 83, 87, 96, 111, 113, 156, 170, 187, 189, 198, 206, 223, 234, 237] edges [(90, 42), (34, 234), (88, 25), (35, 78), (97, 234), (70, 234), (234, 234), (50, 223), (22, 83), (81, 83), (130, 237), (226, 234), (136, 13), (205, 78), (128, 189), (125, 234), (197, 237), (19, 234), (122, 234), (62, 78), (207, 234), (102, 42), (33, 234), (54, 189), (85, 237), (64, 25), (57, 56), (28, 96), (133, 237), (8, 25), (231, 96), (72, 237), (5, 43), (59, 237), (118, 13), (80, 234), (84, 25), (141, 37), (41, 237), (27, 234), (222, 42), (232, 42), (37, 37), (0, 237), (227, 234), (116, 237), (7, 234), (100, 234), (38, 237), (115, 234), (103, 42), (150, 42), (86, 56), (149, 237), (16, 111), (6, 37), (202, 223), (142, 111), (3, 42), (73, 234), (92, 87), (40, 187), (51, 234), (49, 223), (181, 237), (99, 234), (180, 234), (172, 42), (175, 237), (152, 237), (230, 223), (1, 234), (104, 78), (198, 87), (61, 198), (143, 234), (179, 234), (26, 234), (140, 234), (193, 234), (182, 56), (76, 223), (132, 223), (145, 237), (218, 234), (229, 223), (25, 87), (215, 237), (138, 37), (113, 237), (12, 223), (187, 67), (165, 6), (91, 6), (117, 223), (79, 237), (214, 234), (168, 237), (119, 37), (75, 237), (169, 237), (131, 234), (167, 234), (219, 237), (63, 234), (95, 223), (94, 237), (48, 13), (173, 234), (183, 25), (170, 189), (42, 206), (163, 237), (155, 237), (47, 42), (154, 78), (13, 234), (194, 56), (236, 237), (112, 237), (192, 234), (15, 25), (206, 78), (67, 187), (39, 237), (65, 237), (101, 234), (23, 42), (93, 234), (106, 13), (210, 237), (9, 237), (151, 37), (127, 237), (224, 234), (14, 96), (46, 237), (58, 223), (201, 237), (204, 189), (83, 78), (233, 25), (137, 42), (31, 83), (82, 13), (146, 56), (21, 37), (89, 237), (96, 187), (221, 234), (196, 237), (238, 237), (55, 237), (203, 87), (209, 56), (184, 87), (11, 234), (114, 234), (188, 237), (195, 13), (223, 83), (78, 206), (134, 234), (129, 187), (160, 223), (189, 83), (216, 237), (77, 237), (126, 6), (30, 234), (29, 56), (139, 234), (68, 43), (147, 237), (135, 13), (211, 223), (208, 189), (157, 237), (217, 96), (191, 237), (121, 234), (156, 223), (87, 87), (178, 237), (159, 234), (199, 237), (52, 96), (213, 237), (164, 234), (158, 234), (190, 223), (66, 234), (109, 237), (44, 234), (17, 83), (166, 234), (148, 237), (177, 87), (74, 189), (153, 237), (56, 223), (24, 13), (174, 6), (228, 237), (144, 237), (186, 223), (220, 237), (162, 237), (45, 111), (108, 237), (124, 96), (105, 237), (69, 56), (235, 234), (123, 234), (4, 234), (185, 223), (107, 83), (110, 223), (171, 234), (18, 234), (212, 6), (111, 223), (120, 42), (176, 234), (237, 237), (71, 25), (36, 96), (32, 237), (60, 223), (43, 13), (2, 237), (225, 77), (98, 234), (53, 96), (161, 237), (10, 223), (20, 234), (200, 78)] current theta: 0.160261147262 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:52 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 52830 rows and 52841 columns Presolve time: 0.10s Presolved: 4531 rows, 4758 columns, 13340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4758 integer (4758 binary) Root relaxation: objective 1.776357e-15, 3114 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5461 simplex iterations) in 0.37 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, 37, 57, 74, 93, 94, 96, 117, 131, 139, 141, 147, 163, 169, 200, 212, 215, 222, 224, 231, 232, 234, 235, 236] edges [(55, 94), (144, 169), (99, 131), (234, 234), (151, 147), (153, 169), (215, 215), (213, 147), (114, 139), (226, 234), (178, 169), (124, 231), (14, 234), (19, 234), (122, 234), (82, 131), (121, 139), (79, 169), (12, 232), (10, 74), (209, 117), (76, 222), (31, 74), (196, 169), (63, 4), (15, 147), (202, 74), (116, 236), (203, 37), (229, 232), (224, 224), (105, 222), (21, 212), (231, 231), (167, 235), (173, 139), (191, 147), (87, 212), (115, 234), (109, 94), (69, 74), (11, 224), (120, 215), (50, 117), (169, 169), (140, 232), (22, 232), (36, 74), (34, 200), (236, 236), (118, 200), (96, 232), (134, 224), (212, 212), (125, 93), (195, 234), (43, 139), (25, 212), (150, 232), (157, 147), (143, 234), (93, 96), (180, 131), (198, 224), (39, 147), (205, 231), (49, 74), (66, 235), (194, 231), (174, 147), (74, 74), (85, 236), (110, 96), (225, 163), (60, 232), (218, 234), (84, 139), (54, 117), (6, 212), (95, 74), (81, 74), (24, 131), (68, 212), (29, 231), (126, 141), (221, 235), (37, 147), (106, 224), (199, 163), (2, 131), (222, 222), (91, 212), (233, 37), (136, 224), (13, 131), (123, 224), (238, 147), (185, 232), (163, 163), (112, 215), (119, 141), (186, 232), (183, 212), (72, 169), (146, 232), (30, 232), (155, 215), (56, 74), (139, 224), (206, 57), (237, 169), (101, 234), (53, 235), (142, 222), (5, 212), (177, 139), (216, 215), (104, 232), (230, 232), (102, 200), (223, 231), (26, 235), (16, 215), (176, 235), (207, 96), (137, 200), (47, 222), (33, 232), (98, 131), (152, 169), (182, 57), (113, 163), (156, 74), (41, 131), (235, 235), (35, 232), (188, 94), (40, 93), (92, 212), (107, 231), (59, 215), (175, 169), (168, 94), (227, 232), (52, 232), (130, 169), (90, 222), (197, 169), (220, 94), (192, 235), (80, 235), (166, 93), (190, 232), (179, 131), (161, 215), (181, 94), (148, 169), (89, 131), (189, 74), (75, 236), (0, 147), (200, 131), (158, 139), (165, 212), (159, 234), (88, 147), (164, 234), (78, 231), (201, 94), (138, 131), (210, 236), (214, 200), (8, 224), (145, 147), (184, 141), (117, 117), (71, 212), (131, 131), (211, 232), (70, 139), (51, 96), (65, 236), (129, 96), (149, 222), (3, 215), (219, 94), (1, 131), (58, 231), (83, 57), (111, 131), (17, 231), (86, 222), (27, 131), (147, 147), (133, 94), (61, 224), (57, 57), (77, 163), (162, 163), (127, 236), (135, 139), (108, 169), (48, 131), (208, 231), (228, 163), (103, 117), (64, 224), (193, 93), (62, 232), (170, 74), (171, 234), (32, 94), (154, 232), (23, 215), (7, 235), (67, 235), (204, 231), (141, 141), (38, 236), (217, 232), (42, 215), (45, 147), (18, 131), (9, 169), (44, 131), (73, 235), (187, 93), (94, 94), (172, 74), (232, 232), (4, 4), (97, 131), (46, 169), (28, 231), (100, 200), (160, 231), (128, 117), (20, 234), (132, 117)] current theta: 0.0801305736308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:53 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 55812 rows and 56045 columns Presolve time: 0.05s Presolved: 1549 rows, 1554 columns, 4180 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1554 integer (1553 binary) Root relaxation: cutoff, 1744 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 (1744 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120195860446 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:53 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54546 rows and 54620 columns Presolve time: 0.07s Presolved: 2815 rows, 2979 columns, 8129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2979 integer (2979 binary) Root relaxation: cutoff, 3484 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 (3484 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.140228503854 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:53 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 53750 rows and 53787 columns Presolve time: 0.08s Presolved: 3611 rows, 3812 columns, 10554 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3812 integer (3812 binary) Root relaxation: objective -2.131628e-14, 3497 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 (6021 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 [16, 37, 52, 63, 74, 77, 92, 98, 102, 127, 132, 134, 162, 204, 207, 212, 214, 219, 222, 224, 234, 235, 237, 238] edges [(42, 16), (180, 134), (60, 16), (163, 77), (16, 16), (234, 234), (236, 127), (226, 234), (14, 234), (19, 234), (122, 234), (140, 214), (188, 219), (10, 74), (111, 102), (18, 214), (157, 37), (82, 98), (75, 127), (31, 74), (110, 52), (72, 237), (202, 74), (3, 132), (205, 16), (127, 127), (124, 16), (58, 204), (144, 162), (141, 37), (203, 37), (24, 134), (139, 134), (224, 224), (37, 37), (137, 102), (35, 52), (214, 214), (50, 132), (98, 98), (22, 52), (69, 74), (45, 98), (210, 127), (112, 16), (76, 132), (25, 92), (109, 238), (107, 16), (154, 52), (200, 102), (121, 134), (46, 222), (199, 77), (34, 98), (97, 98), (105, 132), (33, 52), (212, 212), (152, 237), (195, 234), (32, 219), (96, 52), (208, 204), (51, 207), (143, 234), (198, 224), (217, 52), (49, 74), (66, 235), (65, 127), (230, 52), (233, 92), (228, 127), (74, 74), (39, 37), (209, 132), (218, 234), (147, 238), (95, 74), (81, 74), (27, 98), (68, 212), (221, 235), (43, 224), (100, 102), (92, 92), (12, 52), (193, 207), (79, 237), (21, 92), (87, 92), (4, 63), (155, 219), (168, 237), (106, 224), (119, 37), (125, 214), (169, 237), (0, 238), (52, 52), (83, 204), (222, 222), (47, 132), (142, 132), (129, 207), (223, 204), (158, 134), (136, 224), (219, 237), (6, 92), (123, 224), (2, 98), (103, 132), (232, 52), (55, 127), (166, 207), (138, 134), (99, 98), (206, 74), (191, 238), (183, 212), (160, 74), (131, 98), (89, 219), (56, 74), (91, 92), (145, 37), (77, 77), (53, 235), (1, 102), (90, 132), (231, 204), (5, 212), (93, 207), (11, 63), (88, 37), (113, 77), (26, 235), (132, 132), (176, 235), (63, 63), (162, 162), (151, 37), (216, 219), (102, 102), (156, 74), (235, 235), (225, 162), (117, 132), (201, 219), (190, 207), (196, 237), (134, 134), (150, 16), (59, 132), (227, 207), (13, 134), (94, 238), (192, 235), (80, 235), (101, 63), (38, 127), (104, 52), (126, 92), (118, 102), (9, 162), (189, 74), (57, 74), (78, 16), (40, 207), (178, 237), (182, 204), (165, 212), (29, 74), (159, 234), (20, 214), (207, 207), (61, 212), (146, 204), (164, 234), (133, 219), (8, 224), (62, 204), (161, 219), (204, 204), (30, 214), (71, 212), (153, 237), (148, 162), (128, 132), (120, 132), (149, 222), (211, 52), (229, 204), (86, 222), (114, 134), (220, 237), (54, 132), (185, 52), (108, 237), (177, 224), (36, 204), (115, 63), (167, 207), (186, 52), (215, 16), (184, 37), (194, 16), (85, 127), (41, 102), (17, 52), (174, 37), (70, 134), (64, 224), (170, 74), (171, 234), (213, 238), (48, 214), (7, 235), (67, 235), (237, 237), (23, 132), (238, 219), (197, 222), (173, 134), (181, 219), (28, 16), (84, 224), (116, 127), (135, 224), (73, 235), (15, 37), (187, 207), (172, 74), (175, 219), (179, 134), (44, 98), (130, 219)] current theta: 0.13021218215 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:54 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54138 rows and 54191 columns Presolve time: 0.07s Presolved: 3223 rows, 3408 columns, 9374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3408 integer (3408 binary) Root relaxation: objective -2.842171e-14, 3163 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5265 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 [28, 39, 44, 68, 79, 91, 101, 113, 127, 132, 133, 141, 156, 162, 176, 179, 186, 187, 206, 207, 214, 215, 224, 230] edges [(205, 28), (118, 28), (172, 156), (145, 39), (7, 176), (188, 133), (124, 28), (146, 230), (186, 230), (98, 179), (45, 44), (236, 127), (19, 176), (215, 215), (42, 28), (135, 179), (111, 44), (121, 179), (153, 79), (163, 113), (140, 214), (52, 230), (222, 132), (82, 44), (109, 79), (181, 133), (75, 127), (35, 230), (37, 141), (175, 79), (151, 39), (73, 176), (127, 127), (144, 162), (155, 79), (224, 224), (32, 133), (171, 214), (180, 179), (173, 179), (143, 176), (86, 132), (0, 39), (137, 44), (21, 68), (105, 215), (107, 28), (214, 214), (53, 187), (50, 132), (183, 68), (160, 206), (131, 179), (210, 127), (76, 132), (11, 224), (158, 224), (120, 215), (169, 162), (219, 133), (40, 187), (207, 187), (114, 224), (149, 79), (178, 79), (94, 133), (81, 206), (89, 133), (185, 230), (196, 162), (51, 207), (176, 176), (198, 224), (92, 68), (83, 206), (70, 224), (187, 187), (65, 127), (87, 68), (182, 230), (80, 176), (228, 127), (209, 132), (36, 206), (174, 39), (4, 101), (126, 141), (217, 230), (43, 224), (62, 186), (79, 79), (193, 207), (56, 206), (14, 214), (17, 186), (106, 224), (125, 214), (97, 179), (1, 44), (47, 132), (123, 179), (142, 132), (34, 179), (134, 179), (57, 206), (136, 224), (170, 156), (112, 215), (103, 132), (55, 127), (104, 186), (166, 207), (110, 186), (119, 141), (72, 79), (61, 68), (74, 156), (165, 91), (49, 206), (139, 224), (18, 179), (67, 187), (202, 206), (115, 101), (192, 176), (90, 132), (179, 179), (234, 101), (93, 207), (216, 215), (157, 39), (132, 132), (162, 162), (13, 179), (100, 214), (211, 28), (225, 162), (15, 91), (150, 28), (117, 132), (168, 127), (102, 44), (190, 207), (12, 230), (233, 141), (201, 79), (5, 68), (58, 230), (189, 156), (59, 132), (164, 179), (6, 68), (130, 79), (227, 207), (204, 230), (68, 68), (129, 187), (152, 79), (197, 79), (27, 179), (38, 127), (108, 79), (161, 215), (9, 162), (66, 176), (226, 101), (63, 101), (195, 101), (203, 141), (91, 91), (133, 133), (20, 214), (113, 113), (194, 28), (156, 156), (220, 133), (221, 207), (159, 214), (191, 133), (8, 224), (30, 214), (184, 141), (33, 186), (71, 68), (77, 113), (96, 207), (148, 162), (128, 132), (3, 215), (147, 39), (122, 214), (208, 206), (26, 207), (54, 132), (78, 28), (22, 28), (177, 224), (28, 28), (101, 101), (167, 207), (230, 186), (29, 206), (235, 176), (237, 79), (238, 133), (232, 186), (39, 39), (138, 39), (223, 28), (85, 127), (218, 101), (95, 206), (10, 206), (99, 179), (64, 224), (60, 28), (2, 133), (31, 206), (199, 113), (48, 214), (23, 215), (41, 133), (141, 141), (206, 206), (200, 214), (44, 44), (229, 28), (46, 79), (84, 224), (69, 156), (154, 186), (116, 127), (24, 39), (88, 91), (231, 28), (25, 68), (16, 28), (213, 39), (212, 91)] current theta: 0.125204021298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:55 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54354 rows and 54418 columns Presolve time: 0.07s Presolved: 3007 rows, 3181 columns, 8715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3181 integer (3181 binary) Root relaxation: objective -4.263256e-14, 3688 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 30 - -0.00000 - - 0s 0 0 0.00000 0 30 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 3 Explored 0 nodes (9660 simplex iterations) in 0.42 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 [7, 14, 28, 47, 49, 68, 82, 105, 113, 115, 120, 127, 152, 165, 174, 179, 184, 186, 187, 193, 196, 208, 213, 224] edges [(118, 28), (182, 208), (124, 28), (166, 193), (98, 179), (12, 186), (227, 193), (148, 196), (236, 127), (76, 120), (121, 179), (209, 47), (144, 196), (14, 14), (195, 115), (214, 14), (163, 113), (194, 120), (96, 186), (149, 105), (75, 127), (20, 14), (80, 7), (127, 127), (169, 196), (63, 115), (37, 174), (102, 82), (44, 82), (3, 120), (224, 224), (185, 186), (58, 208), (180, 179), (115, 115), (173, 179), (11, 115), (21, 68), (107, 28), (93, 193), (39, 213), (190, 186), (53, 187), (208, 208), (56, 49), (183, 68), (47, 47), (210, 127), (191, 213), (31, 208), (49, 49), (42, 120), (101, 115), (126, 184), (158, 179), (90, 47), (91, 165), (40, 187), (82, 82), (105, 120), (207, 187), (114, 224), (79, 196), (16, 120), (88, 174), (108, 152), (155, 105), (92, 68), (132, 47), (122, 14), (125, 193), (70, 224), (187, 187), (65, 127), (87, 68), (26, 7), (133, 213), (228, 127), (192, 7), (162, 196), (141, 184), (226, 115), (73, 7), (43, 224), (62, 186), (216, 152), (147, 213), (17, 186), (106, 224), (159, 14), (97, 179), (238, 213), (200, 14), (123, 179), (235, 7), (233, 184), (34, 179), (134, 179), (136, 224), (167, 193), (222, 47), (225, 196), (55, 127), (104, 186), (9, 196), (110, 186), (2, 213), (72, 196), (215, 120), (10, 49), (171, 14), (201, 196), (139, 224), (7, 7), (67, 187), (219, 152), (178, 196), (138, 213), (94, 213), (69, 49), (218, 115), (197, 196), (145, 213), (202, 208), (179, 179), (143, 7), (35, 186), (45, 213), (30, 14), (13, 179), (142, 120), (211, 28), (196, 196), (140, 193), (61, 165), (150, 28), (24, 213), (157, 174), (220, 152), (64, 165), (168, 127), (29, 208), (120, 120), (152, 152), (165, 165), (131, 82), (153, 196), (5, 68), (66, 7), (36, 208), (164, 179), (6, 68), (81, 208), (0, 213), (181, 82), (213, 213), (68, 68), (129, 187), (51, 193), (206, 208), (27, 179), (38, 127), (95, 208), (137, 82), (156, 49), (186, 186), (59, 120), (48, 14), (188, 82), (18, 14), (100, 14), (19, 7), (113, 113), (170, 49), (204, 208), (205, 120), (74, 208), (175, 152), (23, 120), (57, 208), (8, 224), (117, 47), (4, 115), (33, 186), (71, 68), (77, 113), (151, 174), (83, 208), (176, 7), (130, 152), (78, 28), (86, 47), (22, 28), (177, 224), (28, 28), (89, 82), (230, 186), (232, 186), (223, 28), (85, 127), (128, 47), (146, 28), (160, 208), (99, 179), (109, 152), (52, 186), (60, 28), (103, 47), (189, 49), (199, 113), (198, 165), (50, 120), (234, 115), (184, 184), (32, 152), (174, 174), (172, 49), (203, 184), (1, 82), (229, 28), (193, 193), (237, 152), (161, 105), (119, 174), (84, 224), (154, 186), (116, 127), (135, 224), (111, 82), (212, 68), (221, 7), (15, 174), (41, 82), (46, 196), (217, 186), (231, 28), (25, 68), (54, 120), (112, 120)] current theta: 0.122699940872 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:55 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54462 rows and 54530 columns Presolve time: 0.07s Presolved: 2899 rows, 3069 columns, 8387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3069 integer (3069 binary) Root relaxation: cutoff, 3811 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 (3811 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123951981085 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:56 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54416 rows and 54483 columns Presolve time: 0.07s Presolved: 2945 rows, 3116 columns, 8526 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3116 integer (3116 binary) Root relaxation: objective 2.842171e-14, 3415 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 204 - 0.00000 - - 0s 0 0 0.00000 0 301 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 21 Explored 0 nodes (10139 simplex iterations) in 0.58 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 11, 28, 32, 49, 64, 68, 79, 113, 115, 120, 127, 133, 171, 174, 176, 180, 186, 187, 196, 203, 208, 209, 227] edges [(205, 28), (118, 28), (182, 208), (7, 176), (62, 28), (224, 64), (124, 28), (86, 209), (12, 186), (141, 203), (148, 196), (236, 127), (19, 176), (216, 32), (76, 120), (159, 171), (144, 196), (200, 1), (195, 115), (163, 113), (171, 171), (207, 227), (194, 120), (106, 11), (96, 186), (90, 120), (75, 127), (0, 133), (175, 79), (73, 176), (127, 127), (169, 196), (63, 115), (37, 174), (138, 180), (173, 180), (193, 227), (3, 120), (34, 1), (185, 186), (58, 208), (32, 133), (115, 115), (143, 176), (11, 115), (203, 203), (21, 68), (181, 32), (107, 28), (190, 186), (53, 187), (208, 208), (56, 49), (183, 68), (114, 11), (155, 32), (210, 127), (31, 208), (49, 49), (42, 120), (101, 115), (97, 180), (40, 187), (84, 64), (105, 120), (79, 196), (149, 79), (98, 180), (147, 174), (16, 120), (145, 174), (88, 174), (109, 32), (176, 176), (140, 227), (92, 68), (123, 64), (219, 32), (187, 187), (65, 127), (87, 68), (13, 180), (179, 180), (26, 176), (8, 64), (80, 176), (64, 64), (228, 127), (158, 64), (180, 180), (162, 196), (89, 32), (165, 64), (226, 115), (93, 227), (213, 133), (17, 186), (126, 203), (167, 176), (100, 1), (225, 196), (27, 1), (55, 127), (104, 186), (9, 196), (91, 203), (111, 1), (110, 186), (1, 1), (209, 209), (72, 196), (24, 180), (215, 120), (214, 171), (48, 1), (61, 68), (10, 49), (201, 196), (233, 203), (137, 1), (67, 187), (178, 196), (69, 49), (218, 115), (136, 11), (197, 196), (139, 64), (128, 209), (51, 187), (192, 176), (99, 180), (202, 208), (35, 186), (222, 209), (142, 120), (211, 28), (196, 196), (150, 28), (157, 174), (168, 127), (18, 1), (29, 208), (120, 120), (102, 1), (135, 64), (153, 196), (5, 68), (36, 208), (6, 68), (130, 79), (81, 208), (198, 64), (45, 180), (68, 68), (129, 187), (177, 64), (206, 208), (38, 127), (95, 208), (184, 203), (156, 49), (108, 79), (186, 186), (66, 176), (59, 120), (44, 180), (103, 209), (134, 180), (82, 1), (133, 133), (122, 171), (113, 113), (170, 49), (204, 208), (74, 208), (23, 120), (57, 208), (220, 133), (47, 209), (191, 133), (41, 32), (4, 115), (166, 227), (33, 186), (71, 68), (77, 113), (221, 176), (151, 174), (83, 208), (94, 32), (43, 64), (78, 28), (20, 171), (14, 171), (22, 28), (227, 227), (28, 28), (230, 186), (235, 176), (237, 79), (238, 133), (161, 32), (232, 186), (131, 180), (223, 28), (85, 127), (30, 227), (117, 209), (146, 28), (160, 208), (39, 174), (52, 186), (60, 28), (2, 133), (189, 49), (199, 113), (50, 120), (234, 115), (152, 32), (188, 32), (174, 174), (172, 49), (229, 28), (164, 171), (119, 174), (154, 186), (116, 127), (125, 171), (212, 68), (15, 174), (46, 196), (217, 186), (70, 11), (231, 28), (25, 68), (54, 120), (132, 209), (112, 120), (121, 11)] current theta: 0.123325960979 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:13:56 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54434 rows and 54502 columns Presolve time: 0.07s Presolved: 2927 rows, 3097 columns, 8471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3097 integer (3097 binary) Root relaxation: objective -1.421085e-14, 3479 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 348 - -0.00000 - - 0s 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 0.00000 0 485 - 0.00000 - - 0s 0 0 0.00000 0 233 - 0.00000 - - 0s 0 0 0.00000 0 231 - 0.00000 - - 0s 0 0 0.00000 0 212 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 148 - 0.00000 - - 1s 0 0 0.00000 0 146 - 0.00000 - - 1s 0 0 0.00000 0 146 - 0.00000 - - 1s 0 0 0.00000 0 146 - 0.00000 - - 1s 0 0 0.00000 0 146 - 0.00000 - - 1s 0 0 0.00000 0 289 - 0.00000 - - 1s 0 0 0.00000 0 412 - 0.00000 - - 2s 0 0 0.00000 0 184 - 0.00000 - - 2s 0 0 0.00000 0 154 - 0.00000 - - 2s 0 0 0.00000 0 136 - 0.00000 - - 2s 0 0 0.00000 0 134 - 0.00000 - - 2s 0 0 0.00000 0 134 - 0.00000 - - 2s 0 0 0.00000 0 134 - 0.00000 - - 2s 0 0 0.00000 0 134 - 0.00000 - - 2s 0 0 0.00000 0 134 - 0.00000 - - 2s 0 2 0.00000 0 134 - 0.00000 - - 2s Cutting planes: Zero half: 10 Explored 7 nodes (72613 simplex iterations) in 2.91 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123638971032 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:00 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54426 rows and 54493 columns Presolve time: 0.07s Presolved: 2935 rows, 3106 columns, 8496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3106 integer (3106 binary) Root relaxation: objective 1.421085e-14, 3493 iterations, 0.17 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 7 Zero half: 6 Explored 0 nodes (9723 simplex iterations) in 0.51 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123795476058 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:00 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54420 rows and 54487 columns Presolve time: 0.07s Presolved: 2941 rows, 3112 columns, 8514 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3112 integer (3112 binary) Root relaxation: cutoff, 68 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 (68 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 11, 28, 32, 49, 64, 68, 79, 113, 115, 120, 127, 133, 171, 174, 176, 180, 186, 187, 196, 203, 208, 209, 227] edges [(205, 28), (118, 28), (182, 208), (7, 176), (62, 28), (224, 64), (124, 28), (86, 209), (12, 186), (141, 203), (148, 196), (236, 127), (19, 176), (216, 32), (76, 120), (159, 171), (144, 196), (200, 1), (195, 115), (163, 113), (171, 171), (207, 227), (194, 120), (106, 11), (96, 186), (90, 120), (75, 127), (0, 133), (175, 79), (73, 176), (127, 127), (169, 196), (63, 115), (37, 174), (138, 180), (173, 180), (193, 227), (3, 120), (34, 1), (185, 186), (58, 208), (32, 133), (115, 115), (143, 176), (11, 115), (203, 203), (21, 68), (181, 32), (107, 28), (190, 186), (53, 187), (208, 208), (56, 49), (183, 68), (114, 11), (155, 32), (210, 127), (31, 208), (49, 49), (42, 120), (101, 115), (97, 180), (40, 187), (84, 64), (105, 120), (79, 196), (149, 79), (98, 180), (147, 174), (16, 120), (145, 174), (88, 174), (109, 32), (176, 176), (140, 227), (92, 68), (123, 64), (219, 32), (187, 187), (65, 127), (87, 68), (13, 180), (179, 180), (26, 176), (8, 64), (80, 176), (64, 64), (228, 127), (158, 64), (180, 180), (162, 196), (89, 32), (165, 64), (226, 115), (93, 227), (213, 133), (17, 186), (126, 203), (167, 176), (100, 1), (225, 196), (27, 1), (55, 127), (104, 186), (9, 196), (91, 203), (111, 1), (110, 186), (1, 1), (209, 209), (72, 196), (24, 180), (215, 120), (214, 171), (48, 1), (61, 68), (10, 49), (201, 196), (233, 203), (137, 1), (67, 187), (178, 196), (69, 49), (218, 115), (136, 11), (197, 196), (139, 64), (128, 209), (51, 187), (192, 176), (99, 180), (202, 208), (35, 186), (222, 209), (142, 120), (211, 28), (196, 196), (150, 28), (157, 174), (168, 127), (18, 1), (29, 208), (120, 120), (102, 1), (135, 64), (153, 196), (5, 68), (36, 208), (6, 68), (130, 79), (81, 208), (198, 64), (45, 180), (68, 68), (129, 187), (177, 64), (206, 208), (38, 127), (95, 208), (184, 203), (156, 49), (108, 79), (186, 186), (66, 176), (59, 120), (44, 180), (103, 209), (134, 180), (82, 1), (133, 133), (122, 171), (113, 113), (170, 49), (204, 208), (74, 208), (23, 120), (57, 208), (220, 133), (47, 209), (191, 133), (41, 32), (4, 115), (166, 227), (33, 186), (71, 68), (77, 113), (221, 176), (151, 174), (83, 208), (94, 32), (43, 64), (78, 28), (20, 171), (14, 171), (22, 28), (227, 227), (28, 28), (230, 186), (235, 176), (237, 79), (238, 133), (161, 32), (232, 186), (131, 180), (223, 28), (85, 127), (30, 227), (117, 209), (146, 28), (160, 208), (39, 174), (52, 186), (60, 28), (2, 133), (189, 49), (199, 113), (50, 120), (234, 115), (152, 32), (188, 32), (174, 174), (172, 49), (229, 28), (164, 171), (119, 174), (154, 186), (116, 127), (125, 171), (212, 68), (15, 174), (46, 196), (217, 186), (70, 11), (231, 28), (25, 68), (54, 120), (132, 209), (112, 120), (121, 11)] current theta: 0.123717223545 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:01 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54422 rows and 54489 columns Presolve time: 0.07s Presolved: 2939 rows, 3110 columns, 8508 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3110 integer (3110 binary) Root relaxation: objective 0.000000e+00, 3453 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (6906 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [11, 32, 47, 49, 64, 68, 79, 85, 115, 120, 133, 137, 171, 174, 176, 180, 186, 187, 196, 199, 203, 208, 227, 229] edges [(100, 137), (199, 199), (182, 208), (7, 176), (224, 64), (85, 85), (211, 229), (141, 203), (148, 196), (19, 176), (216, 32), (76, 120), (159, 171), (209, 47), (144, 196), (153, 79), (195, 115), (171, 171), (194, 120), (106, 11), (96, 186), (181, 133), (90, 120), (0, 133), (175, 79), (73, 176), (107, 229), (169, 196), (63, 115), (37, 174), (138, 180), (34, 180), (173, 180), (193, 227), (111, 137), (3, 120), (185, 186), (58, 208), (32, 133), (115, 115), (143, 176), (11, 115), (203, 203), (21, 68), (190, 186), (53, 187), (208, 208), (218, 171), (56, 49), (183, 68), (47, 47), (65, 85), (114, 11), (155, 32), (31, 208), (49, 49), (42, 120), (101, 115), (97, 180), (219, 133), (40, 187), (84, 64), (62, 229), (105, 120), (207, 187), (127, 85), (149, 79), (98, 180), (147, 174), (178, 79), (94, 133), (16, 120), (145, 174), (88, 174), (1, 137), (48, 137), (200, 137), (55, 85), (176, 176), (140, 227), (92, 68), (123, 64), (132, 47), (168, 85), (187, 187), (87, 68), (13, 180), (179, 180), (26, 176), (8, 64), (80, 176), (64, 64), (158, 64), (180, 180), (162, 196), (89, 32), (75, 85), (165, 64), (12, 229), (44, 137), (226, 115), (93, 227), (213, 133), (79, 79), (17, 186), (126, 203), (102, 137), (167, 176), (109, 133), (222, 47), (225, 196), (27, 180), (228, 85), (104, 186), (9, 196), (91, 203), (110, 186), (28, 229), (24, 180), (72, 79), (215, 120), (214, 171), (61, 68), (10, 49), (201, 196), (82, 137), (233, 203), (67, 187), (69, 49), (136, 11), (139, 64), (51, 187), (192, 176), (99, 180), (202, 208), (35, 186), (22, 229), (142, 120), (133, 32), (196, 196), (157, 174), (29, 208), (120, 120), (229, 229), (113, 199), (135, 64), (60, 229), (5, 68), (231, 229), (36, 208), (116, 85), (6, 68), (130, 79), (150, 229), (81, 208), (198, 64), (45, 180), (68, 68), (129, 187), (177, 64), (152, 79), (206, 208), (197, 79), (95, 208), (184, 203), (156, 49), (108, 79), (186, 186), (66, 176), (59, 120), (134, 180), (18, 180), (137, 137), (122, 171), (210, 85), (170, 49), (204, 208), (74, 208), (23, 120), (57, 208), (220, 133), (191, 133), (41, 32), (117, 47), (124, 229), (4, 115), (166, 227), (71, 68), (221, 176), (146, 229), (151, 174), (163, 85), (223, 229), (83, 208), (43, 64), (205, 229), (20, 171), (86, 47), (14, 171), (227, 227), (230, 186), (235, 176), (237, 79), (238, 133), (161, 32), (232, 186), (131, 180), (78, 229), (30, 227), (128, 47), (236, 85), (160, 208), (125, 227), (33, 227), (39, 174), (52, 186), (2, 133), (103, 47), (189, 49), (50, 120), (234, 115), (188, 32), (174, 174), (118, 137), (172, 49), (77, 199), (164, 171), (119, 174), (154, 186), (212, 68), (15, 174), (46, 196), (217, 186), (70, 11), (38, 85), (25, 68), (54, 120), (112, 120), (121, 11)]