current theta: 0.623836666264 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:08 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 20102 rows and 20102 columns Presolve time: 1.42s Presolved: 38705 rows, 38946 columns, 115870 nonzeros Variable types: 0 continuous, 38946 integer (38946 binary) Root relaxation: objective 0.000000e+00, 2756 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% - 1s Explored 0 nodes (2756 simplex iterations) in 1.52 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 [15, 20, 25, 36, 51, 59, 79, 81, 89, 91, 108, 116, 128, 130, 140, 176, 177, 186, 195, 196, 199, 207, 210, 235, 238] edges [(109, 177), (226, 238), (215, 238), (216, 176), (128, 238), (150, 235), (29, 235), (209, 238), (187, 238), (203, 238), (201, 235), (162, 238), (79, 238), (112, 238), (97, 238), (178, 238), (103, 238), (161, 176), (228, 238), (61, 238), (38, 238), (238, 238), (16, 238), (211, 59), (172, 235), (33, 238), (41, 238), (132, 238), (194, 235), (142, 238), (130, 59), (139, 235), (95, 238), (70, 238), (225, 238), (77, 235), (157, 238), (101, 140), (15, 238), (35, 238), (25, 130), (57, 238), (10, 238), (27, 238), (227, 238), (32, 238), (4, 140), (199, 186), (87, 235), (100, 235), (106, 235), (241, 238), (180, 238), (34, 238), (104, 235), (208, 79), (163, 238), (116, 238), (23, 238), (186, 238), (138, 238), (124, 235), (202, 238), (20, 235), (155, 238), (36, 140), (191, 235), (73, 238), (51, 238), (86, 238), (48, 238), (53, 140), (170, 235), (140, 36), (9, 238), (240, 238), (39, 238), (122, 235), (1, 238), (117, 235), (83, 238), (148, 235), (169, 238), (80, 238), (62, 235), (179, 238), (147, 238), (231, 238), (52, 238), (193, 238), (127, 238), (89, 238), (144, 238), (64, 238), (220, 235), (119, 238), (137, 238), (188, 238), (167, 238), (31, 235), (129, 238), (206, 89), (8, 238), (63, 238), (219, 140), (99, 238), (0, 238), (14, 140), (55, 238), (96, 238), (123, 238), (185, 238), (217, 238), (13, 238), (126, 238), (198, 130), (111, 238), (153, 235), (2, 235), (166, 238), (205, 238), (158, 238), (183, 238), (91, 238), (6, 196), (177, 238), (152, 235), (76, 238), (233, 238), (93, 238), (90, 235), (136, 235), (141, 238), (84, 140), (66, 238), (37, 238), (230, 235), (12, 238), (30, 238), (108, 235), (176, 235), (40, 238), (164, 238), (229, 238), (200, 238), (105, 140), (143, 238), (221, 238), (71, 238), (85, 235), (235, 235), (218, 235), (214, 238), (232, 238), (114, 238), (78, 238), (171, 235), (154, 235), (223, 238), (28, 238), (81, 235), (237, 238), (102, 238), (94, 238), (59, 91), (56, 238), (11, 238), (145, 235), (181, 238), (3, 235), (159, 238), (118, 235), (92, 238), (134, 238), (213, 140), (19, 140), (195, 235), (49, 238), (69, 238), (47, 238), (44, 238), (24, 235), (22, 238), (156, 238), (222, 238), (210, 235), (5, 238), (239, 238), (135, 235), (236, 238), (110, 238), (192, 108), (88, 238), (197, 238), (190, 238), (175, 238), (189, 238), (68, 238), (107, 238), (121, 238), (60, 238), (165, 238), (133, 238), (125, 238), (207, 238), (46, 130), (58, 238), (224, 235), (75, 238), (43, 238), (18, 238), (42, 235), (204, 235), (182, 238), (196, 238), (174, 238), (173, 235), (26, 238), (168, 238), (50, 238), (7, 235), (74, 238), (67, 235), (151, 235), (98, 238), (115, 235), (21, 235), (131, 238), (149, 238), (146, 238), (82, 238), (54, 238), (113, 238), (120, 238), (72, 140), (160, 238), (184, 235), (45, 238), (65, 235), (234, 238), (17, 238), (212, 238)] current theta: 0.311918333132 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:10 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 45000 rows and 45000 columns Presolve time: 0.29s Presolved: 13807 rows, 14048 columns, 41176 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14048 integer (14048 binary) Root relaxation: objective 0.000000e+00, 2689 iterations, 0.19 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 (5335 simplex iterations) in 0.71 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 25, 40, 41, 51, 55, 61, 98, 111, 116, 128, 140, 145, 162, 165, 174, 184, 187, 192, 195, 199, 203, 205, 208, 223] edges [(95, 98), (147, 203), (86, 51), (185, 51), (232, 223), (24, 203), (209, 187), (225, 98), (217, 111), (7, 145), (120, 187), (96, 98), (43, 187), (150, 145), (162, 17), (210, 111), (20, 111), (160, 111), (32, 98), (46, 208), (34, 223), (74, 51), (38, 128), (47, 199), (116, 116), (140, 208), (137, 98), (141, 111), (18, 98), (148, 184), (155, 98), (237, 223), (114, 162), (118, 145), (177, 111), (29, 111), (129, 40), (234, 17), (212, 61), (200, 40), (101, 140), (52, 205), (219, 208), (131, 165), (223, 205), (236, 223), (229, 111), (214, 111), (208, 208), (48, 145), (98, 98), (153, 203), (35, 98), (122, 192), (188, 61), (84, 208), (164, 98), (106, 145), (8, 223), (40, 187), (168, 174), (49, 223), (240, 203), (14, 208), (39, 205), (25, 208), (104, 111), (66, 208), (89, 111), (198, 145), (163, 187), (176, 145), (11, 111), (136, 111), (50, 187), (203, 98), (165, 187), (99, 187), (166, 223), (130, 208), (6, 208), (113, 223), (88, 40), (59, 208), (139, 98), (193, 203), (115, 145), (90, 98), (51, 128), (0, 208), (117, 203), (195, 145), (12, 223), (239, 17), (152, 111), (172, 203), (204, 184), (171, 162), (64, 40), (211, 145), (216, 162), (108, 111), (230, 145), (94, 51), (180, 41), (221, 40), (169, 17), (4, 208), (71, 187), (10, 40), (44, 208), (135, 184), (65, 98), (196, 187), (73, 40), (228, 111), (206, 111), (235, 111), (19, 145), (70, 116), (61, 223), (42, 145), (124, 111), (82, 25), (146, 187), (63, 98), (123, 223), (121, 208), (110, 116), (85, 195), (33, 187), (178, 111), (149, 223), (119, 223), (213, 145), (224, 203), (3, 111), (238, 51), (128, 128), (1, 128), (144, 40), (134, 98), (215, 17), (54, 223), (37, 208), (145, 203), (2, 111), (9, 17), (27, 17), (109, 203), (151, 111), (175, 98), (227, 203), (105, 208), (241, 203), (201, 145), (80, 128), (133, 98), (132, 61), (174, 40), (41, 17), (36, 208), (191, 145), (125, 205), (69, 145), (103, 128), (127, 223), (31, 203), (76, 61), (184, 203), (75, 187), (23, 17), (100, 111), (156, 223), (92, 111), (112, 98), (186, 208), (93, 145), (189, 145), (157, 51), (97, 128), (21, 111), (190, 223), (187, 40), (16, 208), (30, 98), (55, 187), (126, 41), (83, 174), (53, 208), (78, 145), (161, 145), (194, 145), (142, 145), (181, 187), (199, 208), (79, 208), (159, 116), (205, 223), (28, 61), (87, 145), (13, 145), (81, 145), (231, 17), (170, 111), (45, 203), (22, 223), (173, 145), (56, 40), (197, 145), (222, 111), (202, 51), (26, 145), (58, 98), (60, 199), (107, 25), (62, 145), (111, 111), (17, 223), (207, 223), (5, 40), (15, 187), (218, 203), (77, 203), (143, 111), (183, 174), (158, 165), (57, 98), (179, 111), (220, 145), (226, 51), (154, 145), (67, 184), (192, 203), (233, 116), (68, 128), (138, 187), (91, 55), (167, 111), (102, 162), (72, 145), (182, 223)] current theta: 0.155959166566 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:11 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 54556 rows and 54568 columns Presolve time: 0.10s Presolved: 4251 rows, 4480 columns, 12496 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4480 integer (4480 binary) Root relaxation: objective 0.000000e+00, 2797 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 (5700 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 [14, 51, 55, 60, 91, 92, 99, 132, 139, 143, 150, 153, 157, 162, 200, 212, 218, 219, 224, 229, 232, 235, 238, 240, 241] edges [(226, 238), (80, 232), (129, 99), (154, 153), (133, 229), (211, 218), (96, 139), (209, 238), (21, 229), (128, 51), (14, 14), (180, 212), (69, 240), (60, 200), (0, 219), (84, 219), (95, 139), (118, 153), (38, 238), (167, 162), (13, 224), (144, 91), (156, 241), (121, 200), (74, 232), (238, 238), (239, 241), (202, 157), (109, 150), (83, 60), (43, 55), (158, 55), (46, 14), (41, 238), (64, 200), (145, 224), (48, 132), (122, 153), (32, 241), (68, 157), (103, 232), (215, 232), (197, 240), (67, 153), (61, 241), (20, 92), (224, 224), (216, 235), (45, 143), (113, 232), (29, 229), (115, 150), (90, 150), (22, 212), (79, 219), (185, 157), (88, 200), (176, 153), (53, 14), (99, 99), (34, 238), (35, 150), (58, 200), (78, 200), (206, 143), (12, 241), (31, 139), (212, 212), (86, 238), (75, 99), (117, 150), (4, 219), (221, 99), (170, 235), (9, 238), (198, 224), (62, 153), (44, 91), (150, 139), (169, 232), (230, 153), (37, 60), (219, 219), (50, 241), (229, 235), (93, 200), (241, 241), (172, 224), (127, 238), (214, 162), (100, 229), (92, 92), (87, 153), (175, 240), (105, 219), (163, 200), (222, 150), (52, 132), (94, 51), (106, 150), (82, 91), (227, 240), (26, 132), (1, 157), (71, 200), (181, 240), (63, 241), (120, 200), (140, 14), (189, 200), (16, 219), (2, 235), (111, 92), (17, 232), (164, 99), (33, 55), (104, 139), (205, 238), (233, 157), (177, 229), (149, 232), (183, 238), (196, 60), (36, 219), (152, 235), (151, 143), (142, 224), (59, 219), (136, 235), (123, 162), (25, 219), (10, 99), (49, 212), (112, 139), (85, 153), (107, 200), (132, 132), (162, 162), (207, 162), (225, 241), (124, 92), (200, 200), (5, 200), (195, 153), (97, 157), (235, 235), (18, 241), (232, 238), (228, 143), (51, 51), (27, 232), (28, 143), (153, 153), (15, 55), (166, 99), (182, 241), (231, 51), (159, 157), (40, 60), (6, 14), (171, 235), (203, 240), (204, 150), (70, 55), (237, 238), (89, 162), (240, 240), (42, 224), (141, 212), (3, 235), (223, 241), (138, 55), (7, 224), (191, 153), (125, 241), (56, 55), (161, 224), (81, 153), (210, 235), (157, 157), (236, 238), (126, 99), (54, 162), (114, 212), (23, 162), (110, 238), (146, 200), (160, 229), (213, 218), (218, 224), (66, 219), (179, 143), (76, 224), (148, 153), (98, 132), (39, 91), (193, 132), (178, 162), (108, 139), (116, 157), (192, 224), (134, 99), (65, 139), (77, 153), (119, 241), (165, 99), (220, 153), (201, 218), (24, 224), (8, 241), (208, 219), (72, 218), (184, 153), (174, 99), (173, 153), (217, 143), (188, 241), (194, 150), (147, 241), (19, 218), (199, 219), (168, 132), (186, 219), (57, 241), (131, 238), (187, 60), (139, 139), (190, 241), (47, 200), (55, 55), (135, 224), (137, 132), (91, 55), (30, 240), (11, 229), (102, 162), (101, 224), (143, 229), (155, 200), (130, 219), (234, 238), (73, 132)] current theta: 0.077979583283 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:11 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 57242 rows and 57475 columns Presolve time: 0.05s Presolved: 1565 rows, 1573 columns, 4221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1573 integer (1572 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.116969374924 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:12 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 56120 rows and 56221 columns Presolve time: 0.06s Presolved: 2687 rows, 2827 columns, 7715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2827 integer (2827 binary) Root relaxation: cutoff, 3667 iterations, 0.13 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 (3667 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136464270745 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:12 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55348 rows and 55379 columns Presolve time: 0.08s Presolved: 3459 rows, 3669 columns, 10101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3669 integer (3669 binary) Root relaxation: objective 0.000000e+00, 2715 iterations, 0.10 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 (6209 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 [6, 22, 29, 40, 52, 55, 66, 80, 94, 96, 116, 131, 135, 153, 162, 172, 190, 200, 219, 220, 222, 229, 235, 240, 241] edges [(53, 219), (86, 94), (165, 131), (99, 131), (46, 6), (144, 66), (71, 40), (194, 220), (132, 240), (212, 22), (69, 240), (90, 153), (183, 131), (60, 200), (75, 190), (37, 66), (84, 219), (231, 94), (97, 94), (167, 162), (41, 94), (126, 55), (156, 241), (121, 200), (239, 241), (109, 240), (43, 55), (158, 55), (116, 116), (64, 200), (122, 153), (26, 200), (32, 241), (149, 80), (38, 94), (3, 222), (134, 190), (168, 241), (115, 220), (216, 235), (221, 131), (29, 229), (133, 96), (174, 131), (79, 219), (88, 200), (176, 153), (10, 52), (169, 22), (1, 116), (142, 172), (104, 235), (110, 131), (184, 135), (68, 116), (58, 200), (31, 220), (224, 135), (135, 172), (12, 241), (72, 172), (215, 80), (124, 29), (44, 66), (27, 80), (232, 80), (148, 220), (4, 219), (73, 52), (238, 131), (170, 235), (201, 135), (42, 172), (154, 220), (101, 135), (209, 190), (197, 135), (100, 29), (230, 153), (61, 52), (219, 219), (127, 131), (50, 241), (192, 172), (117, 220), (93, 200), (241, 241), (214, 162), (82, 66), (87, 153), (237, 131), (22, 22), (175, 240), (105, 219), (163, 200), (185, 116), (218, 172), (24, 172), (52, 52), (222, 222), (118, 220), (227, 240), (141, 22), (181, 240), (63, 241), (120, 200), (16, 219), (112, 222), (78, 52), (128, 94), (211, 172), (106, 220), (28, 229), (2, 235), (33, 55), (177, 229), (36, 219), (152, 235), (193, 52), (77, 135), (189, 172), (59, 219), (136, 235), (140, 6), (191, 220), (123, 162), (17, 80), (25, 219), (107, 200), (108, 235), (80, 80), (92, 229), (162, 162), (9, 190), (207, 162), (225, 241), (0, 66), (200, 200), (5, 200), (195, 153), (235, 235), (34, 80), (18, 241), (228, 162), (96, 222), (129, 55), (205, 131), (15, 55), (74, 80), (204, 220), (171, 235), (48, 240), (137, 240), (203, 240), (198, 172), (70, 55), (179, 162), (202, 116), (150, 222), (7, 135), (226, 131), (229, 29), (89, 162), (240, 240), (182, 96), (49, 22), (98, 240), (217, 96), (65, 222), (39, 55), (45, 96), (138, 55), (6, 6), (113, 80), (35, 222), (125, 241), (56, 55), (40, 40), (81, 153), (210, 235), (187, 40), (206, 235), (54, 162), (23, 162), (85, 135), (146, 200), (160, 229), (131, 131), (164, 131), (66, 219), (159, 116), (111, 229), (178, 162), (139, 96), (114, 22), (8, 131), (236, 131), (51, 94), (119, 241), (62, 135), (145, 135), (172, 172), (220, 153), (208, 219), (103, 80), (67, 135), (19, 135), (173, 153), (188, 241), (147, 241), (157, 116), (166, 131), (199, 219), (83, 40), (151, 235), (234, 131), (186, 219), (21, 235), (57, 241), (223, 190), (13, 240), (153, 220), (190, 241), (95, 240), (47, 200), (55, 55), (76, 240), (233, 116), (94, 94), (91, 55), (14, 6), (30, 240), (11, 229), (20, 29), (102, 162), (161, 172), (143, 229), (155, 200), (130, 219), (196, 66), (180, 22), (213, 172)] current theta: 0.126716822835 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:12 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55716 rows and 55777 columns Presolve time: 0.07s Presolved: 3091 rows, 3271 columns, 8967 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3271 integer (3271 binary) Root relaxation: objective -4.263256e-14, 3170 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 (6611 simplex iterations) in 0.33 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 32, 44, 51, 56, 58, 62, 68, 92, 109, 113, 131, 133, 141, 153, 162, 172, 180, 187, 196, 219, 220, 222, 227, 235] edges [(53, 219), (95, 222), (137, 227), (165, 131), (99, 131), (17, 180), (154, 153), (9, 180), (26, 58), (46, 6), (120, 187), (7, 172), (128, 51), (157, 68), (183, 131), (136, 92), (18, 32), (84, 219), (167, 162), (138, 56), (82, 196), (139, 222), (60, 196), (86, 113), (179, 92), (203, 227), (3, 222), (115, 220), (20, 92), (34, 113), (33, 56), (194, 109), (216, 235), (221, 131), (90, 109), (182, 133), (28, 133), (174, 131), (74, 113), (176, 153), (64, 196), (110, 131), (67, 62), (38, 113), (159, 68), (61, 32), (31, 220), (116, 68), (135, 172), (232, 113), (143, 133), (72, 172), (228, 92), (40, 196), (93, 58), (148, 220), (4, 219), (238, 131), (98, 227), (170, 235), (215, 113), (15, 44), (42, 172), (13, 227), (177, 133), (109, 109), (62, 153), (187, 187), (0, 44), (193, 32), (230, 153), (180, 180), (223, 180), (217, 133), (1, 68), (219, 219), (125, 32), (29, 92), (52, 227), (127, 131), (192, 172), (117, 220), (214, 162), (92, 92), (10, 32), (237, 131), (105, 219), (122, 220), (158, 56), (233, 68), (218, 172), (24, 172), (171, 92), (79, 44), (66, 196), (39, 56), (222, 222), (69, 227), (118, 220), (190, 131), (123, 141), (101, 172), (168, 32), (145, 153), (27, 180), (156, 180), (16, 219), (112, 222), (211, 172), (106, 220), (2, 235), (111, 92), (163, 58), (5, 196), (241, 32), (100, 92), (197, 227), (36, 219), (19, 62), (147, 32), (152, 235), (189, 172), (146, 187), (202, 68), (97, 68), (59, 219), (114, 141), (209, 131), (200, 58), (140, 6), (132, 227), (80, 113), (119, 133), (78, 227), (25, 219), (85, 153), (108, 235), (94, 68), (12, 32), (48, 227), (11, 92), (162, 162), (207, 162), (75, 32), (124, 92), (196, 196), (195, 153), (23, 141), (235, 235), (240, 227), (91, 56), (96, 222), (51, 51), (144, 44), (201, 62), (205, 131), (231, 51), (49, 180), (204, 220), (142, 58), (198, 172), (71, 196), (175, 222), (55, 56), (107, 196), (150, 222), (58, 58), (226, 131), (68, 68), (129, 187), (41, 68), (155, 187), (89, 162), (224, 172), (63, 133), (160, 133), (45, 133), (37, 196), (50, 32), (65, 222), (6, 6), (35, 222), (191, 153), (133, 133), (43, 56), (239, 180), (113, 113), (104, 222), (126, 131), (81, 153), (210, 235), (54, 162), (131, 131), (164, 131), (22, 141), (70, 56), (178, 162), (227, 227), (8, 131), (47, 196), (236, 131), (87, 220), (172, 172), (134, 131), (30, 227), (121, 196), (57, 32), (83, 187), (212, 141), (76, 227), (208, 219), (184, 153), (73, 227), (173, 153), (229, 133), (181, 227), (166, 131), (103, 113), (199, 219), (188, 32), (151, 235), (141, 141), (234, 131), (186, 219), (21, 235), (169, 180), (44, 44), (153, 220), (149, 180), (225, 32), (206, 133), (185, 68), (14, 6), (102, 162), (161, 172), (32, 32), (130, 219), (213, 172), (88, 58), (220, 220), (56, 56), (77, 62)] current theta: 0.12184309888 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:13 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55926 rows and 56000 columns Presolve time: 0.07s Presolved: 2881 rows, 3048 columns, 8324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3048 integer (3048 binary) Root relaxation: objective -4.263256e-14, 3646 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 645 - -0.00000 - - 0s 0 0 0.00000 0 700 - 0.00000 - - 0s 0 0 0.00000 0 658 - 0.00000 - - 0s 0 0 0.00000 0 517 - 0.00000 - - 1s 0 0 0.00000 0 519 - 0.00000 - - 1s 0 0 0.00000 0 503 - 0.00000 - - 1s 0 0 0.00000 0 507 - 0.00000 - - 1s 0 0 0.00000 0 507 - 0.00000 - - 1s 0 2 0.00000 0 506 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 4 Explored 5 nodes (41697 simplex iterations) in 2.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.124279960857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:15 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55826 rows and 55892 columns Presolve time: 0.07s Presolved: 2981 rows, 3156 columns, 8632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3156 integer (3156 binary) Root relaxation: objective 0.000000e+00, 3376 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (8361 simplex iterations) in 0.39 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, 50, 56, 66, 88, 90, 91, 92, 101, 114, 115, 131, 133, 155, 173, 185, 211, 214, 215, 219, 222, 223, 227, 231, 235] edges [(66, 66), (80, 215), (53, 219), (95, 222), (102, 214), (207, 214), (137, 227), (232, 223), (165, 131), (99, 131), (187, 155), (87, 173), (167, 214), (46, 6), (215, 215), (50, 50), (211, 211), (135, 101), (183, 131), (92, 214), (22, 114), (37, 66), (136, 92), (118, 115), (84, 219), (105, 66), (72, 211), (138, 56), (143, 92), (144, 91), (42, 211), (24, 211), (139, 222), (19, 101), (163, 88), (1, 185), (198, 211), (192, 101), (191, 173), (203, 227), (20, 92), (83, 155), (106, 115), (33, 56), (216, 235), (115, 115), (221, 131), (231, 231), (7, 90), (236, 223), (233, 185), (147, 50), (23, 214), (182, 133), (214, 214), (28, 133), (174, 131), (88, 88), (104, 235), (110, 131), (122, 173), (109, 90), (49, 223), (157, 185), (223, 223), (47, 88), (77, 173), (153, 173), (123, 114), (195, 173), (16, 66), (44, 66), (128, 231), (4, 219), (238, 131), (98, 227), (170, 235), (200, 88), (13, 227), (177, 133), (116, 185), (40, 88), (173, 173), (31, 115), (121, 88), (141, 114), (217, 133), (219, 219), (29, 92), (52, 227), (127, 131), (239, 223), (201, 101), (82, 66), (129, 91), (237, 131), (159, 185), (158, 56), (18, 50), (64, 88), (171, 92), (39, 56), (222, 222), (27, 215), (69, 227), (184, 90), (26, 155), (148, 173), (172, 101), (112, 222), (149, 215), (2, 235), (111, 92), (100, 92), (57, 50), (197, 227), (36, 219), (152, 235), (86, 231), (59, 219), (209, 131), (62, 173), (140, 6), (119, 133), (78, 227), (54, 114), (25, 219), (178, 214), (41, 185), (189, 211), (60, 155), (108, 235), (107, 88), (228, 214), (48, 227), (154, 115), (96, 133), (11, 92), (188, 50), (0, 66), (71, 155), (124, 92), (225, 50), (235, 235), (103, 215), (15, 91), (240, 227), (79, 66), (5, 88), (91, 56), (9, 223), (169, 223), (205, 131), (81, 173), (32, 50), (175, 222), (55, 56), (204, 115), (150, 222), (226, 131), (176, 173), (73, 155), (63, 133), (160, 133), (3, 235), (142, 211), (45, 133), (185, 185), (179, 214), (161, 211), (156, 223), (6, 6), (10, 50), (145, 90), (89, 214), (58, 155), (35, 222), (114, 114), (133, 133), (43, 56), (38, 231), (126, 131), (220, 115), (120, 155), (210, 235), (190, 223), (113, 215), (206, 235), (101, 211), (224, 211), (131, 131), (164, 131), (93, 211), (202, 185), (230, 173), (70, 56), (146, 155), (168, 50), (65, 90), (241, 50), (227, 227), (8, 131), (194, 90), (94, 185), (97, 185), (90, 90), (134, 131), (30, 227), (61, 50), (132, 50), (68, 185), (76, 227), (208, 219), (67, 90), (180, 223), (229, 133), (181, 227), (166, 131), (199, 219), (151, 235), (117, 90), (234, 131), (186, 219), (21, 235), (213, 101), (51, 231), (12, 50), (85, 173), (212, 114), (17, 215), (193, 50), (75, 50), (34, 215), (218, 211), (155, 155), (162, 214), (14, 6), (74, 215), (125, 50), (130, 219), (196, 66), (56, 56)] current theta: 0.123061529868 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:16 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55868 rows and 55937 columns Presolve time: 0.07s Presolved: 2939 rows, 3111 columns, 8503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3111 integer (3111 binary) Root relaxation: objective -5.684342e-14, 3451 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 (5339 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 [14, 19, 31, 44, 50, 56, 92, 107, 114, 122, 133, 135, 155, 157, 166, 198, 199, 214, 215, 221, 222, 223, 227, 231, 235] edges [(199, 199), (80, 215), (95, 222), (102, 214), (207, 214), (137, 227), (176, 122), (232, 223), (167, 214), (196, 107), (215, 215), (50, 50), (42, 135), (14, 14), (92, 214), (22, 114), (136, 92), (138, 56), (143, 92), (129, 221), (139, 222), (202, 157), (46, 14), (53, 199), (230, 122), (161, 198), (68, 157), (131, 221), (203, 227), (115, 31), (153, 122), (198, 198), (208, 199), (20, 92), (83, 155), (33, 56), (99, 221), (216, 235), (85, 122), (172, 198), (231, 231), (236, 223), (37, 107), (147, 50), (23, 214), (182, 133), (214, 214), (28, 133), (185, 157), (104, 235), (191, 122), (8, 223), (31, 31), (87, 122), (49, 223), (223, 223), (224, 135), (123, 114), (82, 107), (128, 231), (110, 166), (98, 227), (170, 235), (15, 44), (13, 227), (177, 133), (101, 135), (219, 199), (0, 44), (142, 198), (4, 199), (141, 114), (217, 133), (150, 31), (27, 223), (122, 122), (29, 92), (52, 227), (239, 223), (238, 166), (25, 199), (218, 135), (154, 122), (195, 122), (234, 223), (158, 56), (24, 135), (18, 50), (171, 92), (39, 56), (222, 222), (69, 227), (26, 155), (1, 157), (209, 221), (112, 222), (149, 215), (2, 235), (111, 92), (59, 199), (194, 31), (233, 157), (192, 135), (100, 92), (57, 50), (197, 227), (220, 31), (200, 107), (152, 235), (109, 31), (140, 198), (77, 135), (86, 231), (174, 221), (88, 107), (119, 133), (78, 227), (36, 199), (213, 198), (54, 114), (66, 44), (178, 214), (60, 155), (108, 235), (228, 214), (48, 227), (189, 198), (96, 133), (11, 92), (188, 50), (124, 92), (225, 50), (187, 107), (97, 157), (235, 235), (103, 215), (240, 227), (91, 56), (9, 223), (144, 44), (134, 221), (169, 223), (117, 122), (159, 157), (41, 166), (6, 14), (62, 19), (32, 50), (47, 107), (90, 31), (175, 222), (55, 56), (226, 166), (7, 135), (107, 107), (204, 31), (5, 107), (63, 133), (160, 133), (3, 235), (45, 133), (179, 214), (121, 107), (65, 222), (156, 223), (184, 122), (16, 199), (10, 50), (71, 107), (89, 214), (58, 155), (35, 222), (114, 114), (133, 133), (43, 56), (118, 122), (221, 221), (38, 231), (105, 199), (164, 166), (64, 107), (173, 122), (120, 155), (210, 235), (157, 157), (190, 223), (148, 122), (113, 215), (206, 235), (186, 44), (165, 221), (79, 199), (70, 56), (126, 221), (146, 155), (84, 199), (116, 157), (168, 50), (241, 50), (227, 227), (19, 19), (145, 135), (94, 231), (30, 227), (61, 50), (127, 166), (132, 50), (76, 227), (93, 198), (163, 198), (130, 199), (67, 135), (73, 227), (106, 31), (180, 223), (229, 133), (181, 227), (205, 221), (151, 235), (81, 122), (21, 235), (51, 231), (44, 44), (12, 50), (40, 107), (211, 198), (212, 114), (17, 215), (193, 50), (75, 50), (34, 215), (237, 221), (201, 19), (135, 135), (155, 155), (162, 214), (74, 215), (125, 50), (166, 166), (183, 166), (56, 56), (72, 198)] current theta: 0.122452314374 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:17 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55898 rows and 55971 columns Presolve time: 0.07s Presolved: 2909 rows, 3077 columns, 8409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3077 integer (3077 binary) Root relaxation: objective 0.000000e+00, 3465 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 (5381 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 [14, 29, 44, 50, 56, 62, 71, 80, 104, 107, 122, 131, 133, 135, 141, 143, 175, 178, 181, 185, 198, 219, 220, 223, 231] edges [(53, 219), (176, 122), (232, 223), (165, 131), (99, 131), (111, 143), (203, 181), (69, 175), (196, 107), (207, 178), (50, 50), (42, 135), (14, 14), (216, 143), (183, 131), (90, 175), (84, 219), (138, 56), (46, 14), (1, 185), (109, 175), (230, 122), (175, 175), (161, 198), (149, 80), (95, 175), (170, 104), (153, 122), (112, 104), (198, 198), (115, 220), (33, 56), (85, 122), (221, 131), (172, 198), (231, 231), (236, 223), (37, 107), (233, 185), (147, 50), (182, 133), (28, 133), (174, 131), (79, 219), (235, 104), (76, 175), (155, 71), (110, 131), (8, 223), (214, 178), (49, 223), (31, 220), (157, 185), (223, 223), (224, 135), (143, 133), (78, 181), (215, 80), (124, 29), (82, 107), (60, 107), (3, 104), (83, 71), (128, 231), (148, 220), (238, 131), (15, 44), (154, 220), (177, 133), (116, 185), (101, 135), (0, 44), (142, 198), (100, 29), (129, 71), (217, 133), (27, 223), (219, 219), (127, 131), (239, 223), (117, 220), (218, 135), (237, 131), (151, 104), (159, 185), (195, 122), (105, 219), (122, 220), (30, 175), (234, 223), (158, 56), (24, 135), (18, 50), (146, 71), (197, 181), (220, 122), (39, 56), (123, 141), (104, 104), (92, 143), (77, 122), (229, 143), (16, 219), (228, 178), (106, 220), (136, 143), (35, 175), (57, 50), (98, 181), (36, 219), (19, 62), (200, 107), (140, 198), (48, 181), (52, 181), (86, 231), (59, 219), (114, 141), (209, 131), (191, 220), (88, 107), (119, 133), (213, 198), (17, 80), (25, 219), (66, 44), (26, 181), (41, 185), (11, 143), (80, 80), (4, 14), (21, 104), (152, 104), (189, 198), (171, 29), (96, 133), (188, 50), (222, 175), (181, 181), (225, 50), (187, 107), (65, 175), (23, 141), (34, 80), (91, 56), (9, 223), (144, 44), (201, 62), (169, 223), (205, 131), (227, 181), (74, 80), (204, 220), (6, 14), (150, 175), (32, 50), (47, 107), (55, 56), (108, 104), (7, 135), (226, 131), (29, 29), (107, 107), (5, 107), (63, 133), (160, 133), (45, 133), (185, 185), (121, 107), (206, 104), (156, 223), (184, 122), (113, 80), (10, 50), (13, 181), (71, 107), (162, 178), (133, 133), (43, 56), (118, 122), (38, 231), (126, 131), (139, 104), (64, 107), (173, 122), (190, 223), (186, 44), (62, 62), (131, 131), (164, 131), (22, 141), (179, 143), (202, 185), (70, 56), (192, 198), (168, 50), (89, 178), (210, 104), (241, 50), (102, 178), (87, 220), (137, 181), (94, 185), (97, 185), (145, 135), (134, 131), (61, 50), (132, 50), (68, 185), (212, 141), (93, 198), (163, 198), (73, 181), (208, 219), (2, 104), (103, 80), (67, 135), (180, 223), (58, 181), (166, 131), (199, 219), (141, 141), (81, 122), (167, 178), (51, 231), (44, 44), (12, 50), (54, 141), (40, 107), (178, 178), (211, 198), (193, 50), (75, 50), (135, 135), (194, 175), (20, 29), (125, 50), (130, 219), (240, 175), (120, 71), (56, 56), (72, 198)] current theta: 0.122147706627 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:17 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55910 rows and 55983 columns Presolve time: 0.07s Presolved: 2897 rows, 3065 columns, 8373 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3065 integer (3065 binary) Root relaxation: cutoff, 74 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 (74 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 [14, 29, 44, 50, 56, 62, 71, 80, 104, 107, 122, 131, 133, 135, 141, 143, 175, 178, 181, 185, 198, 219, 220, 223, 231] edges [(53, 219), (176, 122), (232, 223), (165, 131), (99, 131), (111, 143), (203, 181), (69, 175), (196, 107), (207, 178), (50, 50), (42, 135), (14, 14), (216, 143), (183, 131), (90, 175), (84, 219), (138, 56), (46, 14), (1, 185), (109, 175), (230, 122), (175, 175), (161, 198), (149, 80), (95, 175), (170, 104), (153, 122), (112, 104), (198, 198), (115, 220), (33, 56), (85, 122), (221, 131), (172, 198), (231, 231), (236, 223), (37, 107), (233, 185), (147, 50), (182, 133), (28, 133), (174, 131), (79, 219), (235, 104), (76, 175), (155, 71), (110, 131), (8, 223), (214, 178), (49, 223), (31, 220), (157, 185), (223, 223), (224, 135), (143, 133), (78, 181), (215, 80), (124, 29), (82, 107), (60, 107), (3, 104), (83, 71), (128, 231), (148, 220), (238, 131), (15, 44), (154, 220), (177, 133), (116, 185), (101, 135), (0, 44), (142, 198), (100, 29), (129, 71), (217, 133), (27, 223), (219, 219), (127, 131), (239, 223), (117, 220), (218, 135), (237, 131), (151, 104), (159, 185), (195, 122), (105, 219), (122, 220), (30, 175), (234, 223), (158, 56), (24, 135), (18, 50), (146, 71), (197, 181), (220, 122), (39, 56), (123, 141), (104, 104), (92, 143), (77, 122), (229, 143), (16, 219), (228, 178), (106, 220), (136, 143), (35, 175), (57, 50), (98, 181), (36, 219), (19, 62), (200, 107), (140, 198), (48, 181), (52, 181), (86, 231), (59, 219), (114, 141), (209, 131), (191, 220), (88, 107), (119, 133), (213, 198), (17, 80), (25, 219), (66, 44), (26, 181), (41, 185), (11, 143), (80, 80), (4, 14), (21, 104), (152, 104), (189, 198), (171, 29), (96, 133), (188, 50), (222, 175), (181, 181), (225, 50), (187, 107), (65, 175), (23, 141), (34, 80), (91, 56), (9, 223), (144, 44), (201, 62), (169, 223), (205, 131), (227, 181), (74, 80), (204, 220), (6, 14), (150, 175), (32, 50), (47, 107), (55, 56), (108, 104), (7, 135), (226, 131), (29, 29), (107, 107), (5, 107), (63, 133), (160, 133), (45, 133), (185, 185), (121, 107), (206, 104), (156, 223), (184, 122), (113, 80), (10, 50), (13, 181), (71, 107), (162, 178), (133, 133), (43, 56), (118, 122), (38, 231), (126, 131), (139, 104), (64, 107), (173, 122), (190, 223), (186, 44), (62, 62), (131, 131), (164, 131), (22, 141), (179, 143), (202, 185), (70, 56), (192, 198), (168, 50), (89, 178), (210, 104), (241, 50), (102, 178), (87, 220), (137, 181), (94, 185), (97, 185), (145, 135), (134, 131), (61, 50), (132, 50), (68, 185), (212, 141), (93, 198), (163, 198), (73, 181), (208, 219), (2, 104), (103, 80), (67, 135), (180, 223), (58, 181), (166, 131), (199, 219), (141, 141), (81, 122), (167, 178), (51, 231), (44, 44), (12, 50), (54, 141), (40, 107), (178, 178), (211, 198), (193, 50), (75, 50), (135, 135), (194, 175), (20, 29), (125, 50), (130, 219), (240, 175), (120, 71), (56, 56), (72, 198)] current theta: 0.121995402753 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:18 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55914 rows and 55987 columns Presolve time: 0.07s Presolved: 2893 rows, 3061 columns, 8361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3061 integer (3061 binary) Root relaxation: objective 0.000000e+00, 3702 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 366 - 0.00000 - - 0s 0 0 0.00000 0 446 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 26 Explored 0 nodes (12486 simplex iterations) in 0.67 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, 7, 19, 26, 31, 44, 50, 56, 64, 92, 122, 131, 139, 141, 151, 185, 187, 198, 199, 214, 215, 217, 223, 231, 240] edges [(199, 199), (80, 215), (102, 214), (207, 214), (176, 122), (232, 223), (165, 131), (99, 131), (167, 214), (47, 64), (46, 6), (215, 215), (50, 50), (69, 240), (183, 131), (92, 214), (119, 217), (184, 7), (138, 56), (143, 92), (217, 217), (1, 185), (53, 199), (230, 122), (161, 198), (121, 64), (216, 151), (115, 31), (153, 122), (198, 198), (208, 199), (20, 92), (170, 151), (33, 56), (35, 139), (85, 122), (221, 131), (181, 26), (231, 231), (236, 223), (233, 185), (147, 50), (214, 214), (197, 7), (136, 151), (65, 31), (174, 131), (120, 64), (117, 31), (218, 7), (110, 131), (191, 122), (8, 223), (40, 187), (63, 217), (31, 31), (87, 122), (49, 223), (157, 185), (229, 151), (223, 223), (24, 7), (177, 217), (78, 26), (128, 231), (135, 7), (145, 7), (238, 131), (15, 44), (116, 185), (133, 217), (187, 187), (219, 199), (171, 151), (26, 26), (0, 44), (142, 198), (67, 7), (4, 199), (52, 26), (64, 64), (2, 139), (150, 31), (27, 223), (101, 19), (122, 122), (29, 92), (127, 131), (239, 223), (25, 199), (200, 64), (58, 26), (154, 122), (237, 131), (159, 185), (195, 122), (175, 240), (146, 26), (224, 7), (158, 56), (3, 139), (18, 50), (220, 122), (39, 56), (152, 139), (227, 240), (235, 151), (123, 141), (71, 187), (149, 215), (196, 64), (111, 92), (59, 199), (104, 139), (194, 31), (100, 92), (160, 217), (57, 50), (109, 31), (7, 7), (86, 231), (73, 26), (114, 141), (209, 131), (140, 6), (36, 199), (213, 198), (66, 44), (178, 214), (41, 185), (112, 139), (228, 214), (189, 198), (11, 92), (37, 64), (188, 50), (124, 92), (225, 50), (23, 141), (103, 215), (91, 56), (9, 223), (144, 44), (169, 223), (205, 131), (62, 19), (48, 240), (137, 240), (203, 240), (32, 50), (90, 31), (55, 56), (226, 131), (129, 187), (77, 7), (5, 64), (155, 187), (240, 240), (206, 151), (182, 217), (204, 31), (98, 240), (185, 185), (179, 214), (156, 223), (6, 6), (16, 199), (10, 50), (45, 151), (89, 214), (43, 56), (118, 122), (38, 231), (105, 199), (126, 131), (173, 122), (190, 223), (148, 122), (113, 215), (186, 44), (107, 64), (131, 131), (164, 131), (79, 199), (22, 141), (202, 185), (70, 56), (21, 151), (192, 198), (151, 151), (84, 199), (108, 139), (96, 217), (168, 50), (241, 50), (222, 139), (60, 187), (172, 7), (94, 185), (19, 19), (42, 7), (97, 185), (134, 131), (28, 217), (61, 50), (132, 50), (68, 185), (83, 187), (212, 141), (93, 198), (163, 198), (130, 199), (82, 64), (106, 31), (180, 223), (166, 131), (141, 141), (234, 131), (81, 122), (51, 231), (13, 240), (44, 44), (12, 50), (139, 139), (54, 141), (95, 240), (211, 198), (17, 215), (210, 151), (76, 240), (193, 50), (75, 50), (34, 215), (201, 19), (88, 64), (162, 214), (14, 6), (30, 240), (74, 215), (125, 50), (56, 56), (72, 198)] current theta: 0.121919250816 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:29:19 2014 Optimize a model with 58807 rows, 59048 columns and 176176 nonzeros Presolve removed 55918 rows and 55992 columns Presolve time: 0.07s Presolved: 2889 rows, 3056 columns, 8348 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3056 integer (3056 binary) Root relaxation: cutoff, 75 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 (75 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 [6, 7, 19, 26, 31, 44, 50, 56, 64, 92, 122, 131, 139, 141, 151, 185, 187, 198, 199, 214, 215, 217, 223, 231, 240] edges [(199, 199), (80, 215), (102, 214), (207, 214), (176, 122), (232, 223), (165, 131), (99, 131), (167, 214), (47, 64), (46, 6), (215, 215), (50, 50), (69, 240), (183, 131), (92, 214), (119, 217), (184, 7), (138, 56), (143, 92), (217, 217), (1, 185), (53, 199), (230, 122), (161, 198), (121, 64), (216, 151), (115, 31), (153, 122), (198, 198), (208, 199), (20, 92), (170, 151), (33, 56), (35, 139), (85, 122), (221, 131), (181, 26), (231, 231), (236, 223), (233, 185), (147, 50), (214, 214), (197, 7), (136, 151), (65, 31), (174, 131), (120, 64), (117, 31), (218, 7), (110, 131), (191, 122), (8, 223), (40, 187), (63, 217), (31, 31), (87, 122), (49, 223), (157, 185), (229, 151), (223, 223), (24, 7), (177, 217), (78, 26), (128, 231), (135, 7), (145, 7), (238, 131), (15, 44), (116, 185), (133, 217), (187, 187), (219, 199), (171, 151), (26, 26), (0, 44), (142, 198), (67, 7), (4, 199), (52, 26), (64, 64), (2, 139), (150, 31), (27, 223), (101, 19), (122, 122), (29, 92), (127, 131), (239, 223), (25, 199), (200, 64), (58, 26), (154, 122), (237, 131), (159, 185), (195, 122), (175, 240), (146, 26), (224, 7), (158, 56), (3, 139), (18, 50), (220, 122), (39, 56), (152, 139), (227, 240), (235, 151), (123, 141), (71, 187), (149, 215), (196, 64), (111, 92), (59, 199), (104, 139), (194, 31), (100, 92), (160, 217), (57, 50), (109, 31), (7, 7), (86, 231), (73, 26), (114, 141), (209, 131), (140, 6), (36, 199), (213, 198), (66, 44), (178, 214), (41, 185), (112, 139), (228, 214), (189, 198), (11, 92), (37, 64), (188, 50), (124, 92), (225, 50), (23, 141), (103, 215), (91, 56), (9, 223), (144, 44), (169, 223), (205, 131), (62, 19), (48, 240), (137, 240), (203, 240), (32, 50), (90, 31), (55, 56), (226, 131), (129, 187), (77, 7), (5, 64), (155, 187), (240, 240), (206, 151), (182, 217), (204, 31), (98, 240), (185, 185), (179, 214), (156, 223), (6, 6), (16, 199), (10, 50), (45, 151), (89, 214), (43, 56), (118, 122), (38, 231), (105, 199), (126, 131), (173, 122), (190, 223), (148, 122), (113, 215), (186, 44), (107, 64), (131, 131), (164, 131), (79, 199), (22, 141), (202, 185), (70, 56), (21, 151), (192, 198), (151, 151), (84, 199), (108, 139), (96, 217), (168, 50), (241, 50), (222, 139), (60, 187), (172, 7), (94, 185), (19, 19), (42, 7), (97, 185), (134, 131), (28, 217), (61, 50), (132, 50), (68, 185), (83, 187), (212, 141), (93, 198), (163, 198), (130, 199), (82, 64), (106, 31), (180, 223), (166, 131), (141, 141), (234, 131), (81, 122), (51, 231), (13, 240), (44, 44), (12, 50), (139, 139), (54, 141), (95, 240), (211, 198), (17, 215), (210, 151), (76, 240), (193, 50), (75, 50), (34, 215), (201, 19), (88, 64), (162, 214), (14, 6), (30, 240), (74, 215), (125, 50), (56, 56), (72, 198)]