current theta: 0.67967432706 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:30:35 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 17264 rows and 17264 columns Presolve time: 1.28s Presolved: 37259 rows, 37491 columns, 111541 nonzeros Variable types: 0 continuous, 37491 integer (37491 binary) Root relaxation: objective 0.000000e+00, 3216 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% - 1s Explored 0 nodes (3216 simplex iterations) in 1.46 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, 14, 29, 32, 51, 61, 63, 70, 78, 87, 91, 116, 120, 127, 137, 173, 176, 192, 194, 195, 196, 210, 225, 230] edges [(174, 230), (146, 230), (98, 230), (186, 230), (81, 230), (71, 230), (34, 230), (195, 230), (75, 230), (100, 230), (52, 230), (57, 225), (17, 230), (45, 230), (226, 230), (35, 230), (99, 230), (209, 230), (187, 230), (166, 230), (162, 230), (176, 225), (227, 230), (92, 230), (97, 230), (180, 230), (83, 230), (90, 230), (156, 230), (16, 230), (163, 230), (138, 230), (33, 230), (73, 230), (51, 230), (142, 230), (78, 230), (26, 230), (19, 225), (7, 230), (225, 230), (145, 230), (108, 230), (117, 230), (53, 230), (9, 230), (192, 225), (27, 230), (2, 230), (67, 230), (125, 230), (201, 230), (203, 230), (179, 230), (185, 230), (61, 225), (38, 137), (219, 230), (127, 230), (42, 230), (103, 230), (89, 230), (210, 230), (23, 230), (182, 230), (160, 230), (8, 230), (63, 230), (59, 225), (70, 225), (139, 230), (130, 230), (25, 230), (115, 225), (48, 230), (50, 230), (65, 230), (88, 230), (132, 225), (76, 225), (190, 230), (200, 230), (217, 230), (199, 225), (39, 230), (126, 230), (1, 230), (152, 230), (12, 225), (96, 230), (191, 230), (198, 230), (207, 230), (231, 230), (193, 230), (24, 230), (102, 230), (113, 230), (64, 230), (111, 230), (119, 230), (167, 230), (129, 230), (116, 225), (37, 230), (15, 230), (77, 230), (0, 230), (214, 225), (55, 230), (112, 230), (121, 230), (86, 230), (114, 225), (181, 230), (40, 230), (229, 230), (155, 225), (68, 225), (230, 230), (54, 230), (13, 230), (137, 225), (140, 230), (222, 230), (232, 230), (31, 230), (118, 230), (205, 230), (36, 230), (183, 230), (62, 230), (148, 230), (10, 230), (168, 230), (157, 230), (223, 230), (93, 230), (101, 230), (208, 230), (94, 230), (141, 230), (56, 230), (79, 230), (215, 230), (159, 230), (165, 230), (29, 230), (109, 230), (30, 230), (69, 230), (143, 230), (47, 230), (104, 225), (87, 230), (204, 230), (221, 230), (173, 230), (211, 230), (154, 230), (5, 230), (184, 230), (74, 230), (151, 230), (6, 230), (110, 230), (95, 230), (128, 230), (49, 230), (158, 230), (197, 230), (171, 32), (28, 230), (175, 230), (194, 70), (120, 230), (46, 230), (58, 230), (85, 230), (11, 230), (136, 230), (122, 225), (189, 225), (133, 230), (80, 230), (134, 230), (4, 230), (21, 230), (44, 230), (144, 230), (22, 230), (153, 230), (202, 230), (131, 230), (213, 230), (106, 230), (84, 230), (161, 230), (66, 225), (216, 230), (105, 230), (178, 230), (149, 230), (172, 230), (150, 230), (41, 230), (20, 230), (107, 230), (169, 230), (82, 230), (124, 230), (60, 230), (135, 230), (3, 230), (147, 230), (212, 230), (220, 230), (43, 230), (196, 230), (91, 230), (18, 230), (177, 230), (218, 29), (164, 230), (224, 29), (14, 230), (170, 225), (32, 225), (188, 230), (72, 225), (228, 230), (123, 230), (206, 230)] current theta: 0.33983716353 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:30:37 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 40662 rows and 40662 columns Presolve time: 0.29s Presolved: 13861 rows, 14093 columns, 41347 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14093 integer (14093 binary) Root relaxation: objective 0.000000e+00, 2062 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 (4134 simplex iterations) in 0.55 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 [18, 38, 41, 44, 45, 58, 61, 63, 77, 78, 120, 169, 190, 195, 196, 206, 208, 212, 216, 217, 223, 227, 228, 230] edges [(77, 228), (174, 230), (146, 230), (98, 230), (232, 228), (31, 228), (35, 78), (40, 120), (155, 227), (184, 169), (13, 228), (183, 228), (100, 230), (38, 38), (52, 230), (223, 228), (45, 230), (208, 228), (65, 38), (187, 217), (50, 196), (99, 230), (128, 217), (209, 230), (137, 18), (166, 230), (169, 196), (94, 228), (74, 190), (92, 230), (97, 230), (198, 190), (192, 223), (197, 38), (29, 228), (214, 228), (175, 38), (25, 18), (135, 217), (58, 228), (76, 38), (69, 228), (93, 38), (16, 230), (185, 228), (224, 228), (177, 190), (186, 38), (127, 217), (73, 230), (51, 230), (133, 18), (145, 230), (117, 230), (110, 228), (222, 228), (53, 230), (26, 18), (27, 230), (2, 230), (0, 196), (170, 18), (212, 212), (85, 228), (201, 230), (179, 230), (115, 18), (152, 228), (219, 230), (227, 77), (103, 230), (89, 230), (172, 38), (43, 78), (72, 208), (66, 120), (108, 190), (23, 230), (83, 190), (114, 206), (8, 230), (9, 18), (68, 228), (22, 18), (88, 230), (32, 18), (181, 228), (190, 230), (116, 18), (79, 190), (217, 230), (226, 227), (63, 212), (39, 230), (126, 230), (111, 228), (17, 77), (203, 212), (41, 18), (112, 78), (191, 230), (122, 18), (231, 230), (70, 228), (193, 230), (59, 18), (102, 230), (64, 230), (132, 230), (119, 230), (156, 41), (228, 228), (138, 41), (42, 18), (84, 190), (61, 223), (171, 228), (121, 230), (86, 230), (160, 217), (113, 228), (19, 228), (229, 230), (178, 196), (230, 230), (54, 230), (46, 206), (6, 18), (188, 217), (199, 18), (118, 230), (142, 228), (95, 217), (131, 196), (210, 217), (34, 228), (205, 230), (36, 230), (10, 230), (168, 230), (157, 230), (151, 228), (163, 38), (196, 196), (71, 38), (56, 230), (189, 227), (164, 38), (162, 190), (78, 169), (215, 230), (139, 228), (165, 230), (60, 38), (30, 230), (24, 217), (44, 217), (176, 77), (47, 230), (12, 18), (7, 18), (204, 230), (221, 230), (143, 217), (20, 190), (211, 230), (154, 230), (5, 230), (120, 228), (18, 18), (144, 228), (140, 190), (225, 190), (87, 120), (81, 18), (49, 230), (158, 230), (48, 120), (123, 38), (28, 230), (125, 208), (109, 228), (75, 228), (136, 230), (218, 228), (80, 230), (4, 217), (173, 228), (101, 190), (104, 227), (33, 45), (21, 230), (200, 228), (96, 216), (153, 230), (195, 212), (213, 230), (159, 78), (15, 206), (134, 78), (57, 228), (106, 230), (62, 38), (130, 228), (161, 206), (216, 230), (105, 230), (149, 230), (141, 38), (194, 228), (220, 38), (167, 38), (107, 230), (37, 38), (148, 45), (82, 230), (124, 230), (3, 230), (202, 190), (91, 230), (180, 190), (147, 223), (182, 196), (90, 190), (14, 230), (129, 190), (11, 190), (1, 38), (150, 41), (55, 228), (206, 18), (67, 228), (207, 217)] current theta: 0.169918581765 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:30:37 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 50016 rows and 50024 columns Presolve time: 0.10s Presolved: 4507 rows, 4731 columns, 13277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4731 integer (4731 binary) Root relaxation: objective -1.776357e-15, 2545 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 (4728 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 [71, 72, 105, 112, 113, 115, 116, 124, 126, 135, 139, 140, 152, 154, 158, 160, 161, 176, 215, 220, 221, 226, 228, 230] edges [(158, 124), (155, 115), (54, 124), (31, 228), (206, 139), (57, 176), (215, 215), (227, 139), (159, 140), (30, 215), (71, 71), (112, 112), (103, 124), (188, 160), (21, 215), (62, 105), (33, 126), (172, 112), (99, 230), (39, 221), (116, 116), (77, 152), (43, 71), (226, 226), (180, 220), (52, 158), (223, 139), (61, 176), (29, 228), (115, 115), (15, 161), (34, 176), (5, 215), (134, 71), (173, 139), (197, 140), (224, 228), (191, 126), (141, 140), (81, 140), (73, 230), (150, 161), (142, 139), (79, 115), (196, 71), (145, 230), (117, 230), (222, 228), (26, 226), (118, 215), (27, 230), (2, 230), (104, 116), (151, 160), (212, 158), (152, 228), (110, 139), (204, 126), (86, 126), (121, 113), (25, 226), (176, 176), (170, 226), (178, 71), (23, 230), (7, 140), (214, 176), (199, 161), (154, 126), (129, 220), (171, 139), (95, 160), (136, 124), (69, 139), (24, 158), (13, 139), (156, 161), (127, 160), (166, 215), (63, 158), (66, 161), (49, 135), (174, 124), (80, 140), (162, 220), (70, 228), (209, 221), (106, 124), (125, 135), (157, 140), (6, 113), (179, 113), (144, 152), (128, 135), (45, 124), (40, 226), (130, 160), (126, 126), (111, 113), (228, 228), (201, 158), (193, 160), (133, 220), (184, 71), (19, 228), (229, 230), (28, 158), (219, 126), (94, 176), (230, 230), (207, 160), (137, 116), (42, 226), (65, 71), (96, 160), (50, 71), (35, 112), (1, 140), (232, 139), (64, 221), (164, 112), (143, 221), (98, 221), (51, 126), (138, 161), (36, 230), (55, 176), (163, 115), (10, 230), (147, 161), (8, 124), (211, 221), (101, 220), (123, 71), (56, 230), (38, 71), (92, 126), (120, 139), (208, 160), (90, 140), (48, 161), (165, 230), (210, 158), (91, 158), (190, 140), (161, 161), (47, 230), (160, 160), (16, 158), (119, 126), (87, 161), (167, 112), (189, 116), (202, 112), (168, 135), (58, 160), (11, 226), (148, 126), (140, 140), (177, 226), (20, 140), (53, 215), (97, 215), (221, 221), (113, 113), (149, 135), (32, 116), (89, 135), (93, 140), (105, 126), (182, 71), (192, 152), (218, 228), (60, 105), (122, 116), (175, 226), (22, 226), (37, 71), (100, 124), (200, 228), (131, 105), (72, 152), (74, 226), (195, 158), (132, 124), (59, 116), (183, 113), (68, 139), (217, 135), (107, 126), (75, 139), (213, 230), (88, 221), (231, 124), (153, 215), (108, 113), (216, 230), (225, 161), (17, 161), (83, 220), (9, 161), (124, 124), (84, 226), (41, 226), (109, 152), (76, 115), (85, 139), (82, 230), (102, 124), (4, 135), (46, 161), (3, 230), (205, 221), (44, 135), (114, 161), (0, 112), (78, 71), (203, 158), (139, 139), (198, 220), (14, 230), (135, 135), (18, 226), (67, 228), (169, 112), (12, 161), (187, 160), (181, 176), (146, 135), (194, 139), (186, 140), (220, 220), (185, 139)] current theta: 0.0849592908826 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:30:38 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 52958 rows and 53183 columns Presolve time: 0.05s Presolved: 1565 rows, 1572 columns, 4236 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1572 integer (1572 binary) Root relaxation: cutoff, 1873 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 (1873 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.127438936324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:30:38 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51630 rows and 51696 columns Presolve time: 0.07s Presolved: 2893 rows, 3059 columns, 8377 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3059 integer (3059 binary) Root relaxation: objective 7.105427e-14, 3273 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 (4728 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 [11, 19, 24, 79, 86, 90, 91, 104, 113, 117, 123, 139, 144, 160, 172, 186, 199, 201, 205, 213, 215, 219, 222, 225] edges [(230, 117), (199, 199), (176, 144), (80, 90), (37, 186), (189, 199), (74, 11), (210, 24), (216, 213), (8, 91), (215, 215), (30, 215), (85, 225), (146, 201), (48, 225), (125, 160), (49, 201), (92, 219), (63, 24), (109, 222), (116, 104), (188, 160), (98, 117), (154, 219), (223, 19), (21, 215), (88, 113), (16, 201), (143, 205), (126, 86), (101, 79), (170, 104), (93, 90), (221, 205), (67, 19), (133, 186), (131, 172), (159, 186), (7, 90), (47, 117), (227, 225), (173, 139), (161, 225), (31, 19), (52, 201), (81, 186), (165, 117), (40, 225), (144, 222), (118, 215), (177, 11), (66, 199), (151, 160), (169, 123), (201, 201), (65, 123), (3, 213), (110, 139), (17, 225), (57, 144), (5, 219), (41, 11), (83, 79), (219, 219), (171, 139), (42, 104), (69, 139), (198, 79), (22, 104), (13, 139), (11, 11), (103, 86), (79, 79), (127, 160), (166, 215), (105, 219), (218, 19), (51, 219), (115, 79), (164, 123), (87, 199), (222, 222), (27, 215), (95, 201), (200, 19), (26, 11), (35, 219), (225, 225), (104, 104), (226, 11), (206, 225), (64, 113), (167, 172), (179, 113), (204, 219), (124, 213), (73, 117), (130, 160), (229, 117), (111, 113), (0, 172), (193, 160), (46, 225), (148, 219), (112, 172), (32, 104), (182, 123), (84, 11), (15, 199), (61, 144), (224, 19), (106, 91), (178, 186), (207, 160), (23, 117), (145, 213), (96, 160), (163, 79), (132, 86), (232, 139), (155, 104), (45, 213), (59, 104), (18, 79), (62, 172), (43, 123), (71, 123), (209, 205), (12, 199), (214, 144), (120, 139), (135, 201), (208, 160), (150, 225), (76, 79), (217, 213), (129, 90), (212, 24), (56, 117), (168, 201), (157, 90), (160, 160), (190, 90), (14, 215), (24, 24), (162, 186), (38, 186), (114, 199), (228, 144), (33, 219), (213, 213), (107, 219), (9, 199), (82, 117), (6, 205), (158, 24), (39, 215), (231, 219), (20, 90), (186, 186), (137, 104), (175, 11), (181, 144), (191, 215), (99, 213), (211, 205), (50, 186), (72, 144), (86, 219), (53, 215), (97, 215), (195, 24), (91, 91), (119, 91), (113, 113), (121, 205), (68, 19), (140, 90), (142, 225), (220, 79), (205, 205), (117, 117), (102, 213), (44, 201), (58, 113), (128, 201), (134, 172), (94, 222), (183, 113), (78, 123), (174, 91), (197, 90), (25, 11), (156, 225), (192, 144), (75, 139), (136, 213), (153, 215), (141, 186), (19, 19), (203, 24), (90, 90), (172, 172), (55, 144), (1, 90), (54, 213), (34, 144), (28, 24), (36, 213), (89, 201), (10, 117), (60, 172), (196, 123), (147, 199), (202, 172), (70, 144), (122, 199), (4, 201), (123, 123), (152, 222), (139, 139), (100, 86), (2, 215), (149, 201), (108, 205), (180, 186), (184, 123), (77, 222), (187, 160), (138, 225), (29, 222), (194, 139), (185, 139)] current theta: 0.106199113603 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:30:39 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 52380 rows and 52542 columns Presolve time: 0.05s Presolved: 2143 rows, 2213 columns, 6031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2213 integer (2213 binary) Root relaxation: cutoff, 2492 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 (2492 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.116819024964 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:30:39 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51982 rows and 52084 columns Presolve time: 0.06s Presolved: 2541 rows, 2671 columns, 7285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2671 integer (2671 binary) Root relaxation: cutoff, 3243 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 (3243 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.122128980644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:30:39 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51818 rows and 51904 columns Presolve time: 0.06s Presolved: 2705 rows, 2851 columns, 7793 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2851 integer (2851 binary) Root relaxation: cutoff, 3511 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3511 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.124783958484 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:30:40 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51726 rows and 51807 columns Presolve time: 0.06s Presolved: 2797 rows, 2948 columns, 8074 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2948 integer (2948 binary) Root relaxation: objective -4.263256e-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 492 - -0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 32 Explored 0 nodes (9639 simplex iterations) in 0.63 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126111447404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:30:40 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51664 rows and 51736 columns Presolve time: 0.06s Presolved: 2859 rows, 3019 columns, 8269 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3019 integer (3019 binary) Root relaxation: objective -8.526513e-14, 3244 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 (4724 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 [6, 11, 24, 59, 73, 77, 79, 90, 99, 103, 113, 119, 123, 139, 144, 148, 160, 172, 186, 199, 201, 215, 223, 225] edges [(199, 199), (218, 223), (176, 144), (80, 90), (37, 186), (74, 11), (210, 24), (221, 73), (122, 59), (215, 215), (117, 73), (30, 215), (85, 225), (146, 201), (48, 225), (125, 160), (49, 201), (23, 73), (63, 24), (188, 160), (174, 119), (120, 223), (216, 73), (82, 73), (21, 215), (88, 113), (16, 201), (67, 139), (101, 79), (106, 119), (170, 79), (33, 148), (229, 99), (93, 90), (133, 186), (159, 186), (7, 90), (5, 215), (136, 99), (165, 73), (227, 225), (173, 139), (161, 225), (29, 144), (52, 201), (152, 144), (81, 186), (40, 225), (92, 215), (137, 59), (99, 99), (121, 6), (118, 215), (177, 11), (223, 223), (56, 73), (66, 199), (151, 160), (169, 123), (201, 201), (65, 123), (17, 225), (57, 144), (189, 59), (231, 103), (73, 73), (41, 11), (171, 139), (69, 139), (198, 79), (79, 79), (127, 160), (154, 103), (166, 215), (59, 59), (145, 99), (209, 73), (103, 119), (115, 79), (164, 123), (87, 199), (116, 59), (27, 215), (95, 201), (8, 103), (26, 11), (225, 225), (226, 11), (64, 113), (167, 172), (179, 113), (213, 99), (130, 160), (3, 99), (111, 113), (0, 172), (86, 103), (193, 160), (46, 225), (119, 119), (204, 215), (112, 172), (149, 99), (104, 59), (31, 223), (182, 123), (84, 11), (15, 199), (61, 144), (132, 119), (178, 186), (207, 160), (155, 59), (42, 59), (51, 148), (77, 77), (96, 160), (163, 79), (10, 99), (232, 139), (91, 119), (18, 79), (62, 172), (43, 123), (71, 123), (47, 99), (131, 148), (230, 99), (12, 199), (109, 77), (148, 148), (214, 144), (98, 73), (135, 201), (208, 160), (150, 225), (219, 148), (100, 103), (76, 79), (129, 90), (212, 24), (168, 201), (157, 90), (160, 160), (190, 90), (14, 215), (24, 24), (162, 186), (38, 186), (114, 199), (54, 99), (228, 144), (9, 199), (158, 24), (19, 223), (39, 215), (20, 90), (186, 186), (205, 6), (36, 99), (102, 119), (175, 11), (6, 6), (143, 73), (181, 144), (35, 148), (191, 215), (50, 186), (72, 144), (124, 119), (53, 215), (97, 215), (195, 24), (200, 77), (224, 223), (113, 113), (13, 223), (140, 90), (142, 225), (220, 79), (107, 103), (44, 201), (58, 113), (128, 201), (134, 172), (126, 103), (105, 148), (60, 148), (183, 113), (78, 123), (68, 139), (197, 90), (25, 11), (22, 59), (156, 225), (192, 144), (75, 139), (32, 59), (153, 215), (141, 186), (203, 24), (90, 90), (172, 172), (55, 144), (206, 6), (1, 90), (34, 144), (28, 24), (89, 201), (222, 144), (144, 144), (211, 6), (196, 123), (94, 77), (83, 11), (110, 223), (147, 199), (202, 172), (45, 103), (70, 144), (4, 201), (123, 123), (217, 99), (108, 6), (139, 139), (2, 215), (180, 186), (184, 123), (187, 160), (11, 79), (138, 225), (194, 139), (185, 139)] current theta: 0.125447702944 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:30:41 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51696 rows and 51774 columns Presolve time: 0.06s Presolved: 2827 rows, 2981 columns, 8167 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2981 integer (2981 binary) Root relaxation: objective -2.842171e-14, 2849 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 (4730 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 [11, 24, 59, 60, 61, 79, 90, 99, 106, 113, 117, 123, 139, 154, 160, 186, 199, 201, 202, 205, 215, 222, 224, 225] edges [(199, 199), (55, 224), (80, 90), (37, 186), (61, 61), (74, 11), (210, 24), (219, 154), (215, 215), (30, 215), (85, 225), (146, 201), (48, 225), (125, 160), (49, 201), (31, 224), (63, 24), (109, 222), (188, 160), (98, 117), (21, 215), (51, 154), (88, 113), (16, 201), (106, 106), (143, 205), (67, 139), (101, 79), (112, 202), (170, 79), (45, 106), (93, 90), (224, 224), (133, 186), (167, 60), (159, 186), (166, 202), (7, 90), (5, 215), (136, 99), (227, 225), (173, 139), (60, 60), (161, 225), (33, 60), (52, 201), (142, 139), (81, 186), (165, 117), (40, 225), (137, 59), (99, 99), (35, 60), (144, 222), (118, 215), (154, 154), (177, 11), (66, 199), (151, 160), (169, 123), (86, 154), (201, 201), (65, 123), (181, 222), (124, 106), (110, 139), (17, 225), (62, 60), (189, 59), (70, 224), (2, 117), (41, 11), (171, 139), (69, 139), (198, 79), (13, 139), (131, 60), (176, 61), (231, 154), (127, 160), (59, 59), (145, 99), (115, 79), (164, 123), (87, 199), (126, 154), (116, 59), (222, 222), (95, 201), (225, 225), (226, 11), (206, 225), (64, 113), (179, 113), (213, 99), (73, 117), (0, 60), (130, 160), (19, 224), (3, 99), (229, 117), (111, 113), (103, 154), (193, 160), (46, 225), (102, 106), (204, 215), (149, 99), (104, 59), (182, 123), (84, 11), (107, 154), (15, 199), (8, 154), (191, 154), (132, 106), (178, 186), (207, 160), (155, 59), (42, 59), (23, 117), (72, 61), (96, 160), (175, 90), (163, 79), (232, 139), (91, 106), (172, 60), (18, 79), (119, 106), (43, 123), (71, 123), (47, 99), (209, 205), (230, 99), (12, 199), (34, 224), (192, 61), (120, 139), (135, 201), (208, 160), (150, 225), (57, 224), (134, 123), (228, 222), (76, 79), (212, 24), (56, 117), (168, 201), (157, 90), (223, 224), (160, 160), (190, 90), (14, 215), (24, 24), (162, 186), (38, 186), (114, 199), (54, 99), (129, 11), (9, 199), (82, 117), (6, 205), (158, 24), (100, 154), (39, 215), (20, 90), (186, 186), (174, 106), (36, 99), (211, 205), (50, 186), (53, 215), (97, 215), (195, 24), (202, 202), (113, 113), (214, 222), (121, 205), (153, 202), (27, 117), (140, 90), (148, 60), (220, 79), (205, 205), (117, 117), (44, 201), (58, 113), (128, 201), (218, 224), (200, 139), (94, 222), (183, 113), (78, 123), (68, 139), (197, 90), (25, 11), (22, 59), (156, 225), (75, 139), (32, 59), (105, 60), (141, 186), (203, 24), (90, 90), (1, 90), (28, 24), (89, 201), (10, 117), (196, 123), (83, 11), (147, 199), (26, 90), (216, 117), (122, 199), (4, 201), (221, 117), (123, 123), (217, 99), (152, 222), (139, 139), (108, 205), (180, 186), (92, 154), (184, 123), (77, 222), (187, 160), (11, 79), (138, 225), (29, 222), (194, 139), (79, 11), (185, 139)] current theta: 0.125115830714 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:30:41 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51714 rows and 51793 columns Presolve time: 0.06s Presolved: 2809 rows, 2962 columns, 8112 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2962 integer (2962 binary) Root relaxation: objective 1.421085e-13, 3558 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 536 - 0.00000 - - 0s 0 0 0.00000 0 546 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 45 Explored 0 nodes (9594 simplex iterations) in 0.61 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125281766829 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:30:42 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51708 rows and 51786 columns Presolve time: 0.06s Presolved: 2815 rows, 2969 columns, 8131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2969 integer (2969 binary) Root relaxation: objective -1.421085e-14, 3102 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 (7774 simplex iterations) in 0.38 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 [8, 11, 24, 45, 47, 52, 55, 59, 79, 90, 95, 113, 120, 130, 144, 153, 167, 169, 186, 199, 206, 209, 219, 225] edges [(199, 199), (143, 209), (176, 144), (80, 90), (37, 186), (13, 120), (74, 11), (30, 153), (210, 24), (160, 130), (184, 169), (85, 225), (48, 225), (92, 219), (63, 24), (201, 52), (218, 55), (118, 153), (194, 120), (65, 169), (171, 120), (182, 169), (88, 113), (196, 169), (4, 95), (101, 79), (229, 45), (170, 79), (123, 169), (27, 45), (93, 90), (53, 153), (133, 186), (231, 45), (10, 47), (159, 186), (7, 90), (56, 209), (227, 225), (215, 153), (19, 55), (223, 120), (161, 225), (47, 47), (29, 144), (121, 206), (152, 144), (81, 186), (40, 225), (169, 169), (202, 153), (39, 209), (137, 59), (166, 153), (126, 8), (130, 130), (177, 11), (23, 47), (193, 130), (66, 199), (173, 120), (106, 45), (131, 167), (69, 120), (17, 225), (57, 144), (207, 95), (188, 130), (128, 52), (189, 59), (0, 167), (144, 55), (68, 120), (41, 11), (83, 79), (219, 219), (174, 8), (198, 79), (103, 45), (79, 79), (221, 209), (59, 59), (105, 219), (51, 219), (115, 79), (87, 199), (124, 45), (116, 59), (52, 52), (208, 130), (205, 209), (26, 11), (35, 219), (21, 153), (225, 225), (185, 120), (226, 11), (206, 225), (64, 113), (179, 113), (204, 219), (145, 45), (217, 47), (154, 8), (43, 169), (111, 113), (209, 209), (3, 45), (187, 95), (46, 225), (148, 219), (104, 59), (2, 209), (49, 52), (84, 11), (15, 199), (61, 144), (109, 130), (178, 186), (108, 206), (155, 59), (42, 59), (163, 79), (110, 120), (18, 79), (213, 45), (62, 167), (112, 167), (200, 120), (12, 199), (139, 120), (134, 167), (71, 169), (120, 120), (5, 153), (78, 169), (150, 225), (97, 219), (153, 153), (76, 79), (212, 24), (135, 95), (157, 90), (230, 45), (190, 90), (36, 45), (24, 24), (162, 186), (38, 186), (114, 199), (228, 144), (129, 11), (146, 52), (33, 219), (107, 219), (9, 199), (14, 219), (158, 24), (20, 90), (186, 186), (172, 167), (175, 11), (181, 144), (54, 45), (151, 130), (50, 186), (72, 144), (86, 219), (73, 47), (195, 24), (60, 167), (113, 113), (99, 47), (125, 95), (91, 8), (100, 45), (45, 45), (117, 47), (140, 90), (16, 52), (142, 225), (167, 167), (220, 79), (132, 45), (58, 113), (75, 120), (165, 209), (149, 52), (94, 144), (77, 55), (183, 113), (214, 55), (197, 90), (25, 11), (127, 95), (22, 59), (156, 225), (191, 219), (192, 144), (224, 55), (32, 59), (164, 169), (141, 186), (203, 24), (82, 209), (90, 90), (89, 24), (136, 52), (55, 144), (44, 52), (1, 90), (31, 55), (34, 144), (28, 24), (102, 45), (222, 144), (147, 199), (67, 55), (232, 206), (168, 95), (6, 206), (70, 144), (119, 8), (96, 130), (122, 199), (216, 47), (98, 47), (95, 95), (211, 209), (180, 186), (8, 8), (11, 79), (138, 225)] current theta: 0.125198798771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:30:43 2014 Optimize a model with 54523 rows, 54755 columns and 163333 nonzeros Presolve removed 51712 rows and 51791 columns Presolve time: 0.06s Presolved: 2811 rows, 2964 columns, 8118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2964 integer (2964 binary) Root relaxation: objective 1.421085e-14, 3616 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 550 - 0.00000 - - 0s 0 0 0.00000 0 376 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 22 Explored 0 nodes (9631 simplex iterations) in 0.62 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -