current theta: 0.654029114898 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:08 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 17236 rows and 17236 columns Presolve time: 1.32s Presolved: 38697 rows, 38932 columns, 115852 nonzeros Variable types: 0 continuous, 38932 integer (38932 binary) Root relaxation: objective 0.000000e+00, 4149 iterations, 0.42 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 2s Explored 0 nodes (8284 simplex iterations) in 2.51 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, 13, 23, 35, 49, 52, 56, 73, 75, 83, 94, 95, 97, 112, 124, 125, 132, 134, 152, 172, 190, 199, 200, 219] edges [(145, 152), (148, 49), (86, 94), (30, 94), (220, 134), (228, 35), (50, 73), (10, 219), (80, 200), (5, 190), (94, 219), (108, 23), (54, 200), (190, 75), (141, 199), (112, 112), (215, 23), (197, 152), (90, 200), (84, 75), (4, 152), (168, 125), (207, 219), (202, 97), (32, 172), (192, 219), (53, 199), (160, 190), (195, 49), (212, 49), (38, 94), (67, 124), (118, 75), (156, 125), (121, 52), (206, 219), (62, 95), (34, 134), (234, 112), (8, 75), (23, 23), (155, 13), (176, 132), (28, 95), (153, 95), (42, 95), (65, 134), (171, 190), (217, 200), (76, 94), (61, 200), (81, 190), (181, 13), (55, 23), (78, 200), (116, 95), (143, 200), (135, 199), (107, 190), (13, 49), (187, 125), (208, 200), (203, 190), (209, 23), (91, 23), (3, 190), (169, 132), (120, 95), (89, 172), (101, 23), (161, 95), (92, 134), (117, 190), (127, 23), (11, 23), (103, 49), (16, 95), (73, 73), (82, 124), (219, 219), (218, 23), (49, 219), (223, 73), (40, 97), (71, 190), (58, 49), (15, 52), (97, 52), (221, 49), (146, 219), (216, 152), (31, 49), (20, 112), (12, 75), (133, 52), (24, 172), (149, 112), (52, 52), (83, 112), (17, 190), (70, 199), (151, 190), (1, 13), (47, 190), (130, 23), (56, 23), (140, 49), (204, 219), (44, 75), (134, 200), (194, 73), (75, 52), (222, 52), (211, 219), (99, 73), (157, 52), (21, 219), (25, 172), (200, 112), (77, 23), (185, 152), (29, 13), (18, 83), (213, 219), (201, 200), (39, 200), (35, 112), (113, 23), (233, 95), (115, 95), (126, 49), (167, 97), (132, 132), (105, 172), (9, 190), (170, 200), (139, 200), (188, 97), (193, 125), (45, 7), (136, 125), (226, 23), (152, 152), (22, 23), (2, 52), (19, 219), (46, 200), (179, 73), (131, 200), (123, 95), (183, 97), (64, 152), (124, 199), (186, 75), (41, 56), (66, 73), (198, 23), (147, 219), (150, 152), (88, 219), (196, 49), (173, 52), (104, 199), (158, 172), (184, 52), (93, 75), (180, 152), (227, 132), (60, 23), (162, 94), (174, 52), (106, 200), (0, 49), (137, 199), (37, 124), (128, 200), (109, 172), (144, 200), (199, 75), (51, 125), (166, 73), (72, 152), (48, 112), (122, 112), (85, 152), (57, 172), (231, 95), (177, 112), (205, 112), (33, 190), (182, 95), (6, 23), (163, 152), (235, 13), (178, 94), (172, 172), (230, 94), (96, 94), (214, 199), (110, 75), (189, 152), (14, 95), (142, 125), (159, 124), (154, 95), (232, 190), (27, 190), (102, 124), (119, 125), (68, 152), (79, 73), (225, 152), (87, 94), (129, 23), (63, 152), (26, 13), (98, 152), (36, 190), (7, 134), (210, 95), (114, 49), (165, 200), (74, 132), (164, 52), (43, 199), (229, 199), (95, 13), (59, 94), (138, 132), (175, 219), (125, 199), (224, 134), (100, 200), (191, 152), (69, 152), (111, 94)] current theta: 0.327014557449 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:11 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 41870 rows and 41870 columns Presolve time: 0.30s Presolved: 14063 rows, 14298 columns, 41950 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14298 integer (14298 binary) Root relaxation: objective 0.000000e+00, 2512 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 (5094 simplex iterations) in 0.64 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 23, 26, 36, 40, 49, 50, 55, 79, 86, 98, 104, 112, 125, 132, 137, 143, 144, 152, 161, 172, 192, 193, 204] edges [(143, 36), (100, 137), (179, 192), (63, 79), (128, 152), (127, 152), (79, 23), (106, 98), (51, 204), (219, 23), (172, 152), (89, 23), (153, 36), (107, 125), (115, 23), (108, 192), (95, 79), (216, 36), (163, 36), (164, 172), (173, 204), (186, 152), (26, 204), (190, 79), (59, 36), (71, 132), (234, 152), (200, 36), (161, 26), (233, 143), (43, 132), (148, 192), (160, 204), (60, 192), (82, 36), (20, 204), (83, 144), (30, 137), (156, 26), (52, 125), (194, 204), (98, 98), (34, 204), (213, 79), (129, 204), (49, 49), (205, 4), (0, 192), (8, 36), (118, 50), (183, 26), (154, 23), (151, 55), (195, 26), (65, 23), (13, 49), (180, 23), (169, 132), (15, 26), (201, 26), (232, 26), (227, 26), (231, 23), (67, 204), (78, 36), (123, 23), (81, 86), (1, 49), (221, 26), (176, 137), (165, 26), (10, 36), (31, 192), (208, 26), (3, 26), (94, 192), (58, 26), (136, 132), (116, 36), (84, 26), (225, 125), (35, 125), (158, 23), (28, 55), (33, 79), (90, 36), (9, 26), (167, 26), (166, 49), (62, 192), (23, 204), (142, 104), (80, 79), (144, 152), (48, 204), (159, 204), (6, 192), (41, 26), (21, 79), (155, 125), (54, 144), (29, 192), (133, 161), (47, 161), (168, 36), (32, 104), (141, 125), (87, 79), (64, 36), (61, 26), (210, 26), (92, 26), (105, 152), (178, 193), (206, 204), (139, 152), (69, 204), (77, 23), (99, 26), (103, 23), (230, 49), (55, 36), (72, 204), (124, 132), (56, 152), (18, 79), (132, 132), (39, 98), (220, 23), (119, 26), (126, 192), (102, 40), (7, 26), (104, 125), (17, 143), (101, 55), (117, 132), (19, 49), (152, 152), (175, 36), (44, 26), (76, 79), (138, 104), (140, 161), (130, 79), (228, 144), (137, 49), (50, 36), (36, 23), (197, 36), (182, 49), (120, 204), (191, 204), (38, 192), (4, 36), (146, 23), (110, 152), (97, 104), (93, 79), (235, 192), (125, 104), (218, 79), (198, 23), (196, 49), (181, 137), (14, 79), (24, 144), (114, 79), (170, 49), (188, 132), (224, 79), (147, 192), (204, 23), (86, 23), (185, 23), (88, 192), (109, 144), (53, 161), (73, 137), (211, 23), (217, 152), (215, 143), (66, 23), (145, 204), (199, 125), (207, 23), (5, 144), (25, 112), (85, 152), (212, 79), (150, 36), (42, 36), (203, 204), (226, 79), (135, 125), (16, 23), (214, 125), (131, 23), (209, 204), (40, 132), (192, 79), (122, 152), (113, 204), (91, 4), (189, 152), (46, 40), (11, 204), (149, 172), (177, 204), (223, 125), (96, 193), (134, 152), (162, 36), (222, 4), (45, 192), (68, 98), (57, 98), (22, 55), (75, 104), (193, 193), (37, 104), (187, 172), (171, 152), (112, 152), (184, 161), (111, 36), (74, 193), (121, 144), (27, 192), (229, 104), (157, 204), (174, 26), (2, 204), (70, 132), (202, 125), (12, 125)] current theta: 0.163507278725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:12 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 51486 rows and 51497 columns Presolve time: 0.10s Presolved: 4447 rows, 4671 columns, 13091 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4671 integer (4671 binary) Root relaxation: objective 0.000000e+00, 2900 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (5182 simplex iterations) in 0.34 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, 24, 30, 38, 39, 49, 75, 95, 106, 109, 118, 120, 122, 138, 144, 153, 165, 167, 210, 227, 229, 230, 232, 235] edges [(83, 122), (101, 38), (51, 120), (183, 232), (123, 16), (29, 235), (222, 165), (177, 165), (234, 144), (149, 109), (18, 106), (72, 153), (191, 165), (100, 230), (38, 38), (34, 153), (15, 232), (98, 24), (118, 153), (130, 153), (43, 167), (170, 230), (153, 118), (106, 106), (121, 122), (187, 109), (162, 118), (172, 144), (17, 16), (181, 30), (60, 235), (26, 120), (57, 39), (218, 153), (214, 167), (195, 138), (78, 95), (189, 122), (178, 167), (85, 122), (199, 229), (61, 227), (62, 95), (73, 230), (174, 232), (119, 120), (164, 165), (152, 144), (184, 232), (20, 165), (49, 49), (159, 232), (111, 118), (40, 75), (44, 232), (86, 95), (131, 235), (168, 118), (19, 38), (212, 235), (203, 153), (207, 95), (140, 227), (226, 235), (109, 109), (147, 95), (137, 230), (182, 230), (148, 235), (50, 95), (63, 118), (122, 122), (10, 106), (67, 232), (179, 95), (112, 144), (82, 120), (31, 49), (30, 138), (157, 118), (97, 229), (225, 75), (36, 153), (220, 122), (166, 49), (193, 230), (3, 232), (21, 153), (126, 95), (128, 144), (89, 153), (53, 167), (70, 229), (186, 109), (190, 120), (24, 122), (54, 122), (74, 138), (69, 165), (56, 144), (173, 167), (39, 106), (25, 109), (209, 232), (230, 230), (46, 229), (175, 16), (13, 230), (90, 235), (200, 165), (47, 120), (154, 16), (231, 106), (146, 39), (108, 95), (66, 153), (197, 165), (138, 138), (202, 232), (68, 39), (45, 38), (133, 138), (114, 95), (76, 118), (176, 138), (235, 235), (198, 153), (171, 122), (58, 120), (120, 120), (110, 144), (229, 229), (116, 118), (213, 153), (165, 165), (216, 153), (8, 165), (155, 167), (32, 232), (107, 138), (87, 95), (227, 120), (96, 38), (221, 118), (103, 118), (194, 232), (88, 49), (93, 153), (80, 235), (145, 232), (158, 24), (105, 144), (6, 230), (169, 75), (59, 120), (79, 235), (217, 144), (48, 232), (2, 210), (205, 39), (35, 75), (84, 120), (41, 227), (127, 109), (143, 235), (55, 95), (132, 229), (224, 153), (206, 235), (136, 167), (117, 229), (124, 229), (167, 167), (14, 153), (23, 153), (9, 120), (233, 16), (5, 122), (210, 138), (223, 229), (33, 235), (211, 153), (125, 229), (201, 232), (104, 167), (64, 24), (11, 120), (156, 232), (135, 167), (215, 16), (141, 229), (102, 232), (7, 165), (115, 227), (37, 138), (52, 75), (188, 210), (142, 167), (12, 138), (77, 95), (129, 232), (42, 235), (99, 120), (144, 144), (161, 232), (91, 24), (92, 227), (16, 106), (163, 122), (75, 75), (208, 165), (28, 49), (219, 235), (95, 95), (65, 24), (151, 235), (160, 122), (94, 49), (113, 120), (196, 230), (71, 167), (4, 24), (22, 235), (0, 95), (27, 227), (139, 144), (204, 227), (228, 109), (1, 38), (185, 153), (232, 232), (134, 144), (150, 153), (192, 95), (81, 95), (180, 153)] current theta: 0.0817536393623 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:12 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 54438 rows and 54667 columns Presolve time: 0.05s Presolved: 1495 rows, 1501 columns, 4027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1501 integer (1500 binary) Root relaxation: cutoff, 1804 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 (1804 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.122630459043 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:13 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53200 rows and 53289 columns Presolve time: 0.06s Presolved: 2733 rows, 2879 columns, 7871 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2879 integer (2879 binary) Root relaxation: cutoff, 4098 iterations, 0.18 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 (4098 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143068868884 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:13 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52398 rows and 52432 columns Presolve time: 0.08s Presolved: 3535 rows, 3736 columns, 10332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3736 integer (3736 binary) Root relaxation: objective -7.105427e-15, 3333 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (5472 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 [7, 8, 13, 31, 35, 36, 54, 84, 95, 99, 109, 131, 134, 138, 146, 189, 201, 222, 223, 224, 227, 229, 230, 235] edges [(233, 131), (89, 54), (188, 223), (29, 235), (161, 227), (48, 7), (149, 109), (164, 222), (51, 99), (100, 230), (4, 54), (197, 8), (44, 7), (144, 134), (159, 7), (184, 7), (171, 222), (52, 35), (217, 134), (170, 230), (224, 146), (16, 131), (187, 109), (136, 223), (60, 235), (191, 7), (78, 95), (139, 134), (93, 224), (54, 54), (199, 229), (151, 131), (64, 54), (61, 227), (154, 146), (62, 95), (68, 54), (73, 230), (225, 35), (82, 227), (195, 99), (58, 84), (99, 99), (3, 7), (65, 54), (31, 31), (91, 54), (223, 223), (166, 13), (86, 95), (201, 201), (228, 134), (212, 235), (145, 7), (214, 223), (207, 95), (112, 134), (140, 227), (216, 224), (109, 109), (11, 99), (147, 95), (137, 230), (156, 7), (182, 230), (148, 235), (50, 95), (231, 131), (84, 84), (157, 36), (174, 201), (177, 7), (211, 224), (150, 224), (49, 31), (179, 95), (113, 99), (119, 99), (1, 230), (30, 138), (101, 31), (97, 229), (45, 31), (202, 201), (69, 7), (162, 227), (222, 222), (193, 230), (155, 223), (14, 224), (106, 146), (163, 54), (40, 35), (70, 229), (186, 109), (221, 36), (43, 223), (160, 54), (165, 222), (98, 146), (74, 138), (26, 227), (181, 230), (7, 7), (25, 109), (220, 222), (230, 230), (46, 229), (35, 35), (13, 230), (90, 235), (57, 54), (67, 201), (18, 146), (194, 227), (108, 95), (83, 54), (173, 223), (209, 201), (130, 235), (39, 146), (138, 138), (47, 99), (88, 31), (127, 134), (190, 227), (133, 138), (200, 227), (114, 95), (176, 138), (235, 235), (232, 201), (28, 31), (32, 201), (146, 146), (229, 229), (234, 134), (134, 134), (17, 131), (76, 36), (118, 36), (105, 189), (87, 95), (121, 54), (178, 138), (120, 227), (180, 224), (152, 134), (226, 131), (80, 235), (85, 222), (213, 235), (10, 131), (153, 224), (96, 31), (167, 223), (107, 223), (2, 99), (103, 36), (79, 235), (210, 99), (72, 224), (117, 35), (41, 227), (59, 227), (172, 134), (143, 235), (55, 95), (6, 31), (132, 229), (169, 35), (206, 235), (129, 7), (203, 54), (15, 7), (124, 229), (131, 131), (175, 131), (218, 224), (168, 227), (94, 31), (33, 235), (215, 131), (34, 8), (38, 31), (20, 222), (142, 229), (125, 229), (102, 201), (189, 189), (198, 36), (227, 227), (23, 224), (205, 54), (75, 35), (24, 54), (63, 224), (141, 229), (115, 227), (126, 31), (37, 138), (183, 7), (66, 8), (12, 138), (77, 95), (122, 222), (135, 138), (42, 235), (104, 229), (56, 134), (5, 222), (92, 227), (128, 134), (71, 223), (116, 224), (219, 235), (95, 95), (196, 230), (53, 223), (21, 235), (9, 227), (36, 235), (158, 222), (22, 235), (0, 95), (27, 227), (204, 227), (19, 31), (111, 36), (8, 8), (185, 146), (208, 8), (123, 131), (192, 95), (110, 134), (81, 95)] current theta: 0.132849663964 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:14 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52796 rows and 52853 columns Presolve time: 0.07s Presolved: 3137 rows, 3315 columns, 9115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3315 integer (3315 binary) Root relaxation: objective 0.000000e+00, 3529 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 13 Explored 0 nodes (13586 simplex iterations) in 0.62 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 [20, 24, 25, 35, 64, 66, 82, 84, 88, 90, 102, 105, 126, 134, 135, 137, 145, 155, 192, 199, 206, 210, 224, 231] edges [(208, 66), (223, 155), (66, 66), (100, 137), (199, 199), (122, 24), (59, 82), (80, 90), (3, 145), (5, 24), (69, 20), (7, 145), (205, 24), (111, 206), (78, 192), (68, 24), (141, 199), (108, 192), (200, 145), (109, 25), (93, 66), (37, 210), (43, 102), (52, 35), (217, 134), (86, 192), (106, 231), (201, 102), (72, 66), (105, 105), (32, 102), (11, 82), (46, 135), (139, 134), (224, 224), (61, 82), (36, 66), (231, 231), (99, 210), (12, 135), (53, 135), (233, 231), (88, 88), (225, 35), (48, 145), (113, 82), (18, 231), (62, 126), (58, 84), (0, 192), (76, 206), (82, 82), (19, 88), (107, 155), (207, 192), (1, 137), (189, 105), (192, 192), (228, 134), (202, 102), (44, 145), (55, 192), (112, 134), (216, 224), (167, 155), (129, 25), (179, 126), (84, 84), (187, 25), (10, 231), (150, 224), (149, 25), (14, 66), (196, 137), (213, 224), (211, 206), (166, 88), (136, 155), (117, 199), (6, 88), (214, 135), (215, 231), (96, 84), (60, 224), (144, 105), (98, 64), (16, 231), (204, 145), (31, 88), (70, 135), (193, 137), (94, 88), (40, 35), (42, 206), (159, 102), (126, 126), (148, 90), (230, 137), (25, 25), (2, 155), (203, 64), (87, 192), (210, 210), (101, 126), (79, 206), (119, 84), (182, 137), (35, 35), (175, 90), (154, 231), (47, 210), (160, 24), (95, 192), (130, 206), (146, 224), (21, 206), (157, 66), (190, 82), (127, 134), (142, 199), (97, 199), (103, 206), (15, 145), (170, 137), (102, 102), (38, 88), (234, 134), (143, 90), (226, 224), (188, 155), (134, 134), (74, 210), (28, 126), (20, 20), (24, 24), (27, 66), (33, 224), (152, 134), (191, 145), (164, 20), (178, 210), (71, 135), (174, 102), (163, 24), (124, 199), (168, 66), (49, 88), (183, 145), (158, 24), (50, 192), (232, 102), (153, 224), (195, 210), (22, 90), (67, 145), (115, 82), (198, 206), (131, 90), (162, 66), (138, 135), (181, 137), (104, 199), (212, 90), (137, 137), (172, 134), (51, 82), (30, 210), (77, 192), (165, 20), (147, 192), (151, 90), (169, 35), (219, 90), (222, 20), (39, 64), (132, 199), (73, 137), (83, 24), (161, 145), (194, 145), (180, 64), (218, 224), (220, 20), (81, 192), (57, 24), (17, 231), (227, 82), (184, 145), (26, 82), (64, 24), (173, 155), (75, 35), (140, 82), (120, 82), (63, 224), (92, 145), (8, 66), (235, 90), (54, 24), (85, 20), (90, 90), (197, 145), (89, 24), (29, 90), (145, 145), (13, 137), (221, 206), (56, 134), (123, 90), (91, 24), (128, 134), (171, 20), (9, 82), (121, 24), (65, 24), (186, 25), (206, 206), (4, 24), (185, 224), (45, 126), (34, 66), (133, 210), (114, 192), (176, 210), (118, 66), (23, 206), (209, 102), (156, 145), (229, 199), (135, 135), (155, 155), (116, 206), (41, 82), (125, 199), (177, 20), (110, 134)] current theta: 0.127740061504 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:14 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52996 rows and 53066 columns Presolve time: 0.07s Presolved: 2937 rows, 3102 columns, 8502 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3102 integer (3102 binary) Root relaxation: cutoff, 4118 iterations, 0.25 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 (4118 simplex iterations) in 0.32 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.130294862734 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:15 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52884 rows and 52947 columns Presolve time: 0.07s Presolved: 3049 rows, 3221 columns, 8845 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3221 integer (3221 binary) Root relaxation: objective -6.394885e-14, 3778 iterations, 0.22 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 162 - -0.00000 - - 0s 0 0 -0.00000 0 531 - -0.00000 - - 0s * 0 0 0 0.0000000 -0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 40 Explored 0 nodes (16392 simplex iterations) in 0.74 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 [3, 8, 12, 20, 22, 24, 25, 35, 36, 51, 84, 88, 101, 137, 167, 180, 189, 192, 199, 210, 215, 217, 218, 227] edges [(100, 137), (199, 199), (48, 3), (122, 24), (179, 192), (174, 3), (5, 24), (211, 22), (69, 20), (205, 24), (215, 215), (78, 192), (18, 218), (72, 180), (139, 217), (212, 22), (68, 24), (141, 199), (108, 192), (197, 8), (109, 25), (127, 20), (52, 35), (63, 180), (206, 36), (43, 167), (106, 218), (86, 192), (217, 217), (128, 217), (102, 3), (201, 3), (44, 3), (159, 3), (214, 167), (178, 167), (12, 12), (61, 227), (123, 215), (3, 3), (88, 88), (225, 35), (130, 22), (82, 227), (37, 12), (14, 36), (107, 167), (58, 84), (151, 22), (26, 51), (0, 192), (161, 51), (153, 180), (56, 217), (19, 88), (98, 180), (207, 192), (1, 137), (145, 3), (192, 192), (70, 12), (79, 22), (55, 192), (219, 22), (140, 227), (28, 101), (126, 101), (36, 36), (129, 25), (90, 22), (175, 215), (216, 218), (233, 215), (84, 84), (157, 36), (156, 3), (187, 25), (226, 22), (149, 25), (23, 180), (209, 3), (110, 217), (196, 137), (166, 88), (22, 22), (116, 36), (117, 199), (228, 217), (45, 101), (2, 51), (31, 88), (62, 192), (185, 218), (193, 137), (42, 22), (94, 88), (40, 35), (221, 36), (144, 217), (32, 3), (230, 137), (218, 180), (25, 25), (29, 22), (60, 22), (99, 51), (87, 192), (173, 167), (210, 210), (119, 84), (182, 137), (35, 35), (235, 22), (47, 210), (194, 227), (160, 24), (95, 192), (7, 3), (16, 215), (190, 227), (203, 180), (162, 8), (142, 199), (11, 51), (134, 217), (97, 199), (170, 137), (131, 215), (38, 88), (51, 51), (46, 12), (6, 101), (150, 218), (232, 3), (76, 36), (118, 36), (74, 210), (155, 167), (105, 189), (20, 20), (24, 24), (164, 20), (163, 24), (124, 199), (180, 218), (49, 88), (93, 36), (158, 24), (50, 192), (112, 217), (80, 22), (4, 180), (195, 210), (103, 36), (202, 3), (172, 217), (53, 12), (181, 137), (104, 199), (231, 215), (137, 137), (59, 227), (223, 167), (30, 210), (77, 192), (165, 20), (147, 192), (183, 51), (220, 24), (169, 35), (222, 20), (132, 199), (136, 167), (73, 137), (83, 24), (167, 167), (213, 218), (152, 217), (81, 192), (57, 24), (113, 51), (168, 227), (15, 3), (34, 8), (146, 180), (188, 167), (154, 218), (96, 101), (189, 189), (198, 36), (64, 24), (227, 227), (101, 101), (75, 35), (41, 51), (54, 24), (85, 20), (89, 24), (115, 227), (67, 51), (200, 8), (66, 8), (13, 137), (21, 36), (91, 24), (138, 12), (120, 51), (224, 180), (92, 227), (171, 20), (184, 227), (121, 24), (39, 218), (65, 24), (10, 215), (33, 218), (186, 25), (9, 227), (71, 167), (148, 22), (133, 210), (114, 192), (143, 22), (135, 12), (234, 217), (27, 227), (17, 215), (204, 227), (229, 199), (176, 12), (111, 36), (8, 8), (191, 8), (125, 199), (177, 20), (208, 8)] current theta: 0.129017462119 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:16 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52932 rows and 52998 columns Presolve time: 0.07s Presolved: 3001 rows, 3170 columns, 8698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3170 integer (3170 binary) Root relaxation: objective 5.882353e-02, 4192 iterations, 0.27 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.05882 0 640 - 0.05882 - - 0s 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (10412 simplex iterations) in 0.54 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129656162426 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:17 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52906 rows and 52972 columns Presolve time: 0.07s Presolved: 3027 rows, 3196 columns, 8776 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3196 integer (3196 binary) Root relaxation: objective -5.684342e-14, 3918 iterations, 0.23 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 (10434 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 [3, 10, 20, 21, 24, 25, 27, 29, 34, 35, 45, 50, 88, 105, 119, 125, 134, 135, 140, 146, 167, 182, 184, 210] edges [(48, 3), (122, 24), (0, 50), (224, 21), (174, 3), (5, 24), (151, 10), (69, 20), (205, 24), (50, 50), (27, 27), (227, 27), (76, 50), (68, 24), (109, 25), (132, 125), (213, 10), (37, 210), (221, 27), (116, 21), (78, 29), (52, 35), (217, 134), (22, 29), (43, 167), (41, 184), (59, 27), (196, 182), (102, 3), (77, 50), (201, 3), (44, 3), (159, 3), (105, 105), (6, 182), (92, 184), (124, 125), (226, 21), (46, 135), (139, 134), (181, 182), (36, 21), (215, 10), (178, 167), (200, 184), (99, 210), (12, 135), (147, 50), (90, 29), (3, 3), (180, 146), (88, 88), (225, 35), (111, 27), (11, 119), (93, 34), (107, 167), (82, 140), (153, 21), (60, 21), (198, 21), (19, 88), (4, 34), (143, 29), (211, 21), (189, 105), (145, 3), (113, 119), (150, 146), (191, 184), (160, 34), (95, 50), (131, 10), (228, 134), (218, 146), (208, 34), (42, 29), (112, 134), (129, 25), (96, 45), (123, 10), (101, 45), (156, 3), (187, 25), (149, 25), (80, 29), (209, 3), (166, 88), (204, 184), (115, 184), (26, 184), (84, 119), (214, 135), (144, 105), (81, 50), (31, 88), (70, 135), (168, 27), (53, 167), (106, 146), (219, 29), (94, 88), (40, 35), (51, 140), (162, 27), (98, 146), (32, 3), (194, 184), (21, 21), (25, 25), (190, 27), (119, 119), (100, 119), (141, 125), (233, 10), (173, 167), (210, 210), (103, 27), (35, 35), (108, 50), (114, 29), (18, 146), (47, 210), (229, 125), (7, 3), (216, 34), (125, 125), (39, 146), (2, 140), (127, 134), (183, 184), (79, 29), (137, 182), (120, 119), (104, 125), (58, 50), (16, 10), (146, 146), (97, 125), (73, 182), (232, 3), (234, 134), (161, 184), (134, 134), (74, 210), (155, 167), (182, 182), (10, 10), (20, 20), (55, 29), (24, 24), (34, 34), (152, 134), (164, 20), (23, 21), (28, 45), (71, 135), (29, 29), (17, 10), (231, 10), (163, 24), (49, 88), (158, 24), (195, 210), (62, 45), (118, 27), (33, 21), (8, 34), (202, 3), (138, 135), (140, 140), (172, 134), (223, 167), (30, 210), (148, 29), (86, 50), (165, 20), (66, 27), (235, 21), (38, 45), (222, 20), (45, 45), (136, 167), (83, 24), (167, 167), (197, 184), (206, 21), (199, 125), (220, 20), (57, 24), (13, 182), (170, 182), (15, 3), (207, 50), (126, 45), (188, 167), (169, 125), (193, 210), (72, 34), (64, 24), (179, 45), (75, 35), (87, 45), (54, 24), (85, 20), (89, 24), (117, 125), (157, 34), (212, 29), (203, 34), (142, 125), (56, 134), (91, 24), (14, 21), (128, 134), (192, 50), (171, 20), (121, 24), (65, 24), (184, 184), (186, 25), (63, 34), (133, 210), (154, 10), (230, 182), (9, 140), (1, 182), (67, 184), (135, 135), (130, 21), (176, 135), (175, 10), (185, 146), (177, 20), (61, 140), (110, 134)] current theta: 0.129336812272 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:17 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52916 rows and 52982 columns Presolve time: 0.07s Presolved: 3017 rows, 3186 columns, 8746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3186 integer (3186 binary) Root relaxation: objective 5.684342e-14, 3960 iterations, 0.26 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 705 - 0.00000 - - 0s 0 0 0.00000 0 396 - 0.00000 - - 1s 0 0 0.00000 0 278 - 0.00000 - - 1s 0 0 0.00000 0 396 - 0.00000 - - 1s 0 0 0.00000 0 396 - 0.00000 - - 1s 0 0 0.00000 0 222 - 0.00000 - - 1s 0 0 0.00000 0 303 - 0.00000 - - 2s 0 0 0.00000 0 374 - 0.00000 - - 2s 0 0 0.00000 0 374 - 0.00000 - - 2s 0 2 0.00000 0 371 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 3 Explored 3 nodes (47640 simplex iterations) in 2.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.129496487349 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:20 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52912 rows and 52978 columns Presolve time: 0.07s Presolved: 3021 rows, 3190 columns, 8758 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3190 integer (3190 binary) Root relaxation: objective 2.842171e-14, 3980 iterations, 0.25 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 788 - 0.00000 - - 0s 0 0 0.00000 0 412 - 0.00000 - - 1s 0 0 0.00000 0 388 - 0.00000 - - 1s 0 0 0.00000 0 353 - 0.00000 - - 1s 0 0 0.00000 0 353 - 0.00000 - - 1s 0 0 0.00000 0 367 - 0.00000 - - 1s 0 0 0.00000 0 284 - 0.00000 - - 1s 0 0 0.00000 0 369 - 0.00000 - - 2s 0 0 0.00000 0 369 - 0.00000 - - 2s 0 2 0.00000 0 369 - 0.00000 - - 2s Cutting planes: Zero half: 10 Explored 9 nodes (50865 simplex iterations) in 2.52 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129576324888 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:52:23 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 52906 rows and 52972 columns Presolve time: 0.07s Presolved: 3027 rows, 3196 columns, 8776 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3196 integer (3196 binary) Root relaxation: cutoff, 67 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 (67 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 [3, 10, 20, 21, 24, 25, 27, 29, 34, 35, 45, 50, 88, 105, 119, 125, 134, 135, 140, 146, 167, 182, 184, 210] edges [(48, 3), (122, 24), (0, 50), (224, 21), (174, 3), (5, 24), (151, 10), (69, 20), (205, 24), (50, 50), (27, 27), (227, 27), (76, 50), (68, 24), (109, 25), (132, 125), (213, 10), (37, 210), (221, 27), (116, 21), (78, 29), (52, 35), (217, 134), (22, 29), (43, 167), (41, 184), (59, 27), (196, 182), (102, 3), (77, 50), (201, 3), (44, 3), (159, 3), (105, 105), (6, 182), (92, 184), (124, 125), (226, 21), (46, 135), (139, 134), (181, 182), (36, 21), (215, 10), (178, 167), (200, 184), (99, 210), (12, 135), (147, 50), (90, 29), (3, 3), (180, 146), (88, 88), (225, 35), (111, 27), (11, 119), (93, 34), (107, 167), (82, 140), (153, 21), (60, 21), (198, 21), (19, 88), (4, 34), (143, 29), (211, 21), (189, 105), (145, 3), (113, 119), (150, 146), (191, 184), (160, 34), (95, 50), (131, 10), (228, 134), (218, 146), (208, 34), (42, 29), (112, 134), (129, 25), (96, 45), (123, 10), (101, 45), (156, 3), (187, 25), (149, 25), (80, 29), (209, 3), (166, 88), (204, 184), (115, 184), (26, 184), (84, 119), (214, 135), (144, 105), (81, 50), (31, 88), (70, 135), (168, 27), (53, 167), (106, 146), (219, 29), (94, 88), (40, 35), (51, 140), (162, 27), (98, 146), (32, 3), (194, 184), (21, 21), (25, 25), (190, 27), (119, 119), (100, 119), (141, 125), (233, 10), (173, 167), (210, 210), (103, 27), (35, 35), (108, 50), (114, 29), (18, 146), (47, 210), (229, 125), (7, 3), (216, 34), (125, 125), (39, 146), (2, 140), (127, 134), (183, 184), (79, 29), (137, 182), (120, 119), (104, 125), (58, 50), (16, 10), (146, 146), (97, 125), (73, 182), (232, 3), (234, 134), (161, 184), (134, 134), (74, 210), (155, 167), (182, 182), (10, 10), (20, 20), (55, 29), (24, 24), (34, 34), (152, 134), (164, 20), (23, 21), (28, 45), (71, 135), (29, 29), (17, 10), (231, 10), (163, 24), (49, 88), (158, 24), (195, 210), (62, 45), (118, 27), (33, 21), (8, 34), (202, 3), (138, 135), (140, 140), (172, 134), (223, 167), (30, 210), (148, 29), (86, 50), (165, 20), (66, 27), (235, 21), (38, 45), (222, 20), (45, 45), (136, 167), (83, 24), (167, 167), (197, 184), (206, 21), (199, 125), (220, 20), (57, 24), (13, 182), (170, 182), (15, 3), (207, 50), (126, 45), (188, 167), (169, 125), (193, 210), (72, 34), (64, 24), (179, 45), (75, 35), (87, 45), (54, 24), (85, 20), (89, 24), (117, 125), (157, 34), (212, 29), (203, 34), (142, 125), (56, 134), (91, 24), (14, 21), (128, 134), (192, 50), (171, 20), (121, 24), (65, 24), (184, 184), (186, 25), (63, 34), (133, 210), (154, 10), (230, 182), (9, 140), (1, 182), (67, 184), (135, 135), (130, 21), (176, 135), (175, 10), (185, 146), (177, 20), (61, 140), (110, 134)]