current theta: 0.645670066497 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:41 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 16932 rows and 16932 columns Presolve time: 1.48s Presolved: 39475 rows, 39711 columns, 118185 nonzeros Variable types: 0 continuous, 39711 integer (39711 binary) Root relaxation: objective 0.000000e+00, 4573 iterations, 0.44 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 (8999 simplex iterations) in 2.68 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, 10, 13, 26, 27, 31, 49, 51, 58, 65, 68, 78, 80, 87, 92, 98, 119, 169, 174, 177, 185, 196, 199, 201] edges [(181, 68), (21, 196), (134, 87), (18, 177), (34, 13), (127, 119), (27, 27), (22, 169), (47, 31), (177, 174), (147, 92), (46, 177), (31, 78), (219, 196), (150, 80), (44, 119), (222, 169), (60, 51), (189, 98), (65, 169), (16, 185), (155, 49), (162, 87), (167, 185), (15, 68), (188, 92), (118, 199), (168, 13), (13, 169), (11, 174), (123, 98), (234, 78), (28, 169), (57, 10), (25, 98), (23, 27), (82, 65), (70, 169), (78, 174), (56, 49), (84, 68), (229, 27), (170, 80), (224, 174), (163, 68), (0, 26), (97, 31), (120, 196), (86, 10), (198, 196), (228, 13), (116, 68), (83, 51), (5, 177), (79, 49), (61, 199), (195, 68), (128, 27), (99, 27), (232, 80), (113, 196), (137, 6), (191, 98), (210, 169), (115, 92), (74, 78), (158, 92), (4, 13), (98, 169), (202, 98), (174, 196), (75, 27), (67, 49), (49, 78), (199, 92), (139, 92), (81, 58), (117, 10), (171, 174), (196, 199), (64, 68), (144, 80), (92, 92), (211, 78), (180, 119), (26, 98), (73, 80), (159, 196), (130, 78), (106, 87), (233, 68), (200, 68), (62, 13), (10, 185), (90, 65), (201, 87), (197, 6), (143, 51), (1, 13), (119, 92), (33, 51), (9, 196), (41, 119), (157, 78), (32, 196), (36, 49), (72, 196), (215, 174), (124, 185), (227, 201), (89, 13), (133, 87), (111, 196), (154, 49), (48, 80), (107, 177), (164, 31), (20, 78), (205, 80), (138, 27), (42, 68), (87, 177), (221, 98), (12, 80), (213, 119), (94, 68), (204, 49), (145, 87), (226, 27), (166, 31), (192, 78), (69, 169), (152, 169), (179, 65), (58, 31), (142, 13), (38, 98), (68, 6), (14, 174), (146, 31), (40, 98), (63, 6), (51, 51), (101, 98), (186, 51), (173, 80), (172, 31), (194, 185), (231, 51), (125, 80), (95, 26), (112, 196), (184, 199), (182, 49), (43, 80), (77, 98), (169, 13), (55, 98), (8, 169), (50, 80), (135, 13), (136, 196), (160, 13), (96, 31), (190, 51), (185, 98), (175, 177), (105, 87), (121, 78), (66, 31), (7, 80), (3, 98), (208, 177), (230, 196), (45, 169), (161, 98), (209, 68), (223, 98), (235, 98), (93, 98), (35, 185), (104, 27), (53, 78), (218, 199), (2, 177), (59, 177), (225, 169), (156, 185), (132, 87), (6, 98), (30, 49), (109, 80), (110, 98), (39, 6), (52, 196), (214, 13), (141, 196), (129, 31), (103, 98), (220, 13), (108, 196), (100, 31), (178, 65), (153, 80), (187, 27), (165, 78), (216, 6), (131, 27), (80, 31), (91, 78), (122, 78), (217, 31), (102, 27), (236, 177), (54, 49), (212, 199), (71, 87), (114, 196), (76, 31), (37, 119), (193, 27), (176, 51), (88, 87), (203, 119), (206, 51), (149, 201), (207, 177), (19, 31), (183, 65), (17, 13), (140, 51), (24, 87), (151, 98), (29, 51), (85, 196), (126, 65), (148, 65)] current theta: 0.322835033249 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:43 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 41842 rows and 41842 columns Presolve time: 0.32s Presolved: 14565 rows, 14801 columns, 43455 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14801 integer (14801 binary) Root relaxation: objective 0.000000e+00, 2494 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 (4701 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 [6, 10, 16, 54, 58, 65, 80, 86, 88, 112, 116, 130, 131, 132, 142, 156, 167, 185, 190, 208, 212, 219, 225, 228] edges [(169, 228), (186, 10), (170, 190), (98, 86), (217, 190), (96, 208), (144, 225), (111, 132), (147, 225), (13, 228), (85, 225), (200, 167), (91, 225), (168, 228), (2, 225), (51, 208), (203, 225), (40, 208), (130, 88), (190, 80), (16, 131), (66, 86), (1, 54), (48, 132), (108, 228), (207, 208), (43, 225), (106, 16), (94, 228), (17, 16), (141, 228), (213, 225), (159, 190), (74, 190), (126, 225), (45, 228), (24, 225), (227, 208), (153, 225), (58, 208), (137, 131), (64, 225), (234, 132), (54, 54), (97, 225), (44, 219), (149, 225), (221, 190), (208, 208), (49, 208), (100, 167), (82, 86), (110, 80), (104, 54), (76, 132), (175, 228), (87, 225), (150, 208), (204, 190), (102, 16), (6, 116), (38, 225), (103, 131), (218, 208), (209, 54), (197, 228), (166, 167), (151, 225), (107, 190), (36, 167), (105, 132), (156, 167), (42, 131), (158, 88), (50, 16), (61, 225), (177, 225), (32, 219), (133, 228), (189, 167), (21, 228), (93, 54), (236, 228), (118, 112), (145, 228), (216, 228), (101, 131), (68, 228), (210, 225), (157, 225), (163, 225), (122, 208), (31, 80), (181, 228), (18, 54), (11, 132), (199, 225), (129, 208), (184, 225), (12, 132), (165, 225), (224, 225), (35, 167), (109, 225), (10, 185), (113, 212), (222, 225), (29, 142), (70, 228), (124, 131), (225, 225), (41, 225), (53, 167), (20, 54), (160, 54), (143, 16), (219, 225), (95, 167), (228, 228), (123, 228), (139, 225), (46, 225), (65, 228), (211, 208), (114, 225), (115, 132), (155, 225), (134, 225), (235, 185), (59, 219), (172, 208), (179, 86), (132, 219), (25, 225), (128, 16), (125, 142), (174, 225), (0, 131), (71, 225), (88, 225), (188, 225), (196, 225), (171, 208), (117, 167), (152, 225), (84, 225), (220, 228), (229, 54), (19, 132), (112, 131), (72, 131), (136, 228), (80, 190), (148, 225), (233, 225), (191, 225), (206, 208), (187, 167), (140, 54), (131, 86), (79, 212), (138, 228), (116, 228), (185, 185), (212, 225), (232, 16), (119, 225), (47, 131), (146, 208), (27, 228), (7, 10), (60, 58), (90, 86), (9, 228), (120, 16), (14, 190), (75, 228), (57, 208), (37, 225), (127, 228), (3, 16), (173, 228), (77, 225), (226, 86), (92, 225), (67, 208), (8, 228), (22, 86), (81, 80), (215, 131), (83, 208), (194, 131), (89, 228), (33, 190), (183, 225), (78, 208), (121, 16), (205, 54), (214, 86), (52, 190), (34, 225), (198, 225), (231, 54), (176, 16), (39, 228), (4, 16), (142, 167), (223, 86), (230, 190), (56, 208), (164, 132), (202, 190), (180, 225), (154, 190), (178, 228), (26, 54), (182, 54), (195, 54), (135, 225), (162, 225), (192, 54), (99, 16), (201, 225), (15, 228), (161, 228), (23, 16), (69, 167), (73, 16), (55, 228), (167, 16), (62, 156), (5, 225), (86, 16), (30, 190), (63, 16), (28, 156), (193, 54)] current theta: 0.161417516624 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:44 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 51750 rows and 51765 columns Presolve time: 0.11s Presolved: 4657 rows, 4878 columns, 13716 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4878 integer (4878 binary) Root relaxation: objective 3.552714e-15, 3308 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 (5678 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 [4, 5, 60, 68, 73, 89, 113, 115, 122, 133, 137, 138, 168, 185, 190, 222, 224, 225, 226, 227, 230, 233, 234, 235] edges [(40, 190), (160, 235), (217, 190), (202, 235), (155, 115), (234, 234), (81, 230), (29, 235), (88, 224), (203, 233), (19, 122), (5, 233), (194, 137), (91, 225), (14, 234), (16, 234), (52, 230), (147, 133), (98, 133), (118, 115), (142, 234), (205, 137), (193, 190), (181, 133), (189, 235), (114, 222), (150, 227), (71, 5), (87, 233), (131, 137), (43, 225), (226, 226), (123, 89), (213, 225), (50, 234), (54, 234), (24, 225), (126, 113), (92, 5), (28, 137), (224, 224), (32, 133), (207, 190), (64, 225), (83, 230), (115, 115), (210, 233), (60, 122), (221, 190), (167, 235), (172, 227), (21, 68), (33, 230), (220, 168), (100, 234), (45, 226), (111, 222), (11, 224), (158, 224), (9, 168), (38, 225), (59, 122), (182, 235), (70, 138), (179, 226), (215, 234), (99, 234), (116, 68), (134, 224), (67, 230), (89, 226), (161, 226), (90, 234), (137, 226), (61, 225), (177, 225), (200, 226), (151, 5), (96, 190), (93, 235), (198, 224), (65, 68), (146, 227), (106, 133), (102, 234), (125, 137), (164, 115), (228, 68), (157, 225), (73, 73), (1, 226), (122, 122), (229, 235), (132, 122), (190, 230), (63, 226), (49, 227), (154, 122), (86, 226), (105, 115), (58, 227), (109, 225), (55, 68), (10, 185), (222, 222), (8, 168), (163, 233), (0, 168), (225, 225), (117, 226), (69, 73), (127, 168), (72, 138), (184, 233), (216, 133), (120, 234), (170, 122), (37, 113), (13, 89), (144, 224), (139, 133), (15, 168), (173, 133), (156, 235), (230, 230), (42, 226), (7, 73), (78, 227), (53, 235), (31, 230), (153, 133), (26, 235), (57, 190), (176, 235), (104, 190), (138, 138), (48, 115), (149, 133), (174, 5), (62, 190), (196, 225), (235, 235), (82, 226), (171, 122), (187, 190), (97, 224), (152, 225), (25, 233), (231, 190), (165, 5), (23, 137), (219, 222), (178, 138), (6, 68), (80, 190), (206, 190), (180, 224), (46, 133), (148, 225), (204, 230), (68, 68), (168, 168), (192, 235), (141, 68), (30, 122), (119, 5), (2, 222), (197, 138), (128, 137), (185, 185), (17, 235), (212, 225), (66, 73), (85, 233), (110, 230), (77, 233), (166, 235), (84, 133), (79, 224), (159, 234), (94, 168), (133, 133), (233, 233), (113, 113), (143, 235), (218, 222), (18, 222), (201, 224), (75, 68), (47, 234), (236, 68), (169, 168), (145, 138), (188, 222), (121, 133), (107, 122), (95, 235), (208, 227), (108, 168), (214, 226), (34, 222), (183, 225), (56, 227), (74, 227), (227, 227), (195, 226), (112, 234), (35, 235), (44, 222), (223, 235), (140, 235), (199, 5), (76, 115), (130, 224), (4, 234), (232, 190), (124, 137), (175, 168), (39, 133), (51, 227), (211, 227), (12, 227), (41, 133), (191, 224), (186, 235), (135, 225), (101, 137), (162, 225), (136, 133), (36, 235), (27, 89), (22, 235), (3, 4), (129, 190), (103, 226), (209, 137), (20, 234)] current theta: 0.0807087583122 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:45 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 54756 rows and 54976 columns Presolve time: 0.06s Presolved: 1651 rows, 1667 columns, 4503 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1667 integer (1666 binary) Root relaxation: cutoff, 1953 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 (1953 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.121063137468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:45 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53500 rows and 53578 columns Presolve time: 0.07s Presolved: 2907 rows, 3065 columns, 8403 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3065 integer (3065 binary) Root relaxation: cutoff, 3388 iterations, 0.10 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 (3388 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141240327046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:46 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 52682 rows and 52715 columns Presolve time: 0.09s Presolved: 3725 rows, 3928 columns, 10902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3928 integer (3928 binary) Root relaxation: objective 0.000000e+00, 3487 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 (5542 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 [7, 10, 15, 71, 75, 102, 111, 115, 126, 128, 147, 151, 156, 160, 170, 178, 216, 224, 225, 226, 227, 230, 231, 235] edges [(160, 235), (202, 235), (195, 216), (114, 111), (81, 230), (29, 235), (59, 115), (213, 147), (98, 216), (221, 170), (52, 230), (123, 178), (25, 151), (153, 147), (150, 115), (170, 230), (30, 170), (133, 147), (14, 102), (108, 178), (226, 226), (85, 126), (62, 231), (116, 75), (44, 111), (224, 224), (64, 225), (83, 230), (115, 115), (120, 102), (60, 231), (11, 115), (189, 160), (193, 231), (172, 227), (175, 216), (104, 156), (166, 128), (197, 178), (119, 151), (183, 147), (43, 147), (158, 224), (131, 216), (38, 225), (228, 75), (179, 226), (37, 126), (46, 147), (134, 224), (67, 230), (89, 226), (161, 226), (181, 216), (137, 226), (61, 225), (18, 111), (177, 225), (188, 216), (200, 226), (6, 75), (93, 235), (91, 147), (198, 224), (145, 178), (209, 128), (146, 227), (125, 128), (53, 160), (16, 128), (80, 231), (164, 115), (157, 225), (149, 216), (23, 226), (95, 160), (107, 170), (229, 235), (174, 151), (194, 128), (190, 230), (63, 226), (73, 7), (217, 230), (49, 227), (100, 102), (86, 226), (34, 111), (105, 115), (0, 15), (70, 226), (58, 227), (96, 230), (69, 7), (205, 128), (109, 225), (171, 115), (218, 111), (84, 147), (77, 126), (65, 75), (173, 216), (54, 102), (225, 225), (117, 226), (113, 126), (182, 160), (129, 230), (159, 102), (126, 126), (71, 151), (9, 178), (144, 224), (122, 170), (39, 15), (236, 75), (40, 230), (156, 235), (32, 216), (21, 75), (41, 216), (139, 147), (99, 102), (7, 7), (24, 147), (233, 126), (223, 160), (72, 178), (78, 227), (165, 71), (31, 230), (127, 15), (68, 75), (167, 160), (2, 147), (13, 226), (50, 102), (176, 235), (48, 115), (128, 128), (90, 128), (1, 128), (101, 102), (208, 230), (102, 102), (199, 151), (196, 225), (82, 226), (56, 230), (185, 7), (97, 224), (168, 15), (135, 147), (4, 102), (55, 75), (138, 178), (10, 10), (66, 7), (26, 156), (180, 224), (148, 225), (204, 230), (22, 156), (154, 230), (74, 230), (203, 151), (87, 151), (17, 235), (212, 225), (110, 230), (191, 71), (8, 178), (79, 224), (57, 230), (132, 111), (20, 102), (92, 151), (214, 128), (143, 235), (184, 126), (201, 224), (19, 231), (112, 102), (3, 102), (169, 178), (45, 178), (234, 102), (124, 128), (155, 224), (88, 71), (35, 156), (192, 156), (232, 231), (47, 102), (187, 156), (207, 170), (216, 216), (231, 170), (42, 128), (151, 151), (147, 147), (227, 227), (15, 15), (219, 147), (140, 156), (222, 111), (152, 147), (141, 75), (33, 227), (111, 111), (142, 102), (76, 115), (118, 111), (130, 224), (136, 216), (215, 102), (51, 227), (75, 75), (220, 178), (211, 227), (12, 227), (186, 235), (27, 178), (162, 225), (36, 235), (163, 126), (178, 178), (121, 216), (210, 151), (28, 128), (103, 226), (230, 170), (235, 160), (5, 151), (206, 230), (106, 102), (94, 178)] current theta: 0.131151732257 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:46 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53098 rows and 53149 columns Presolve time: 0.08s Presolved: 3309 rows, 3494 columns, 9636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3494 integer (3494 binary) Root relaxation: objective -1.421085e-14, 3021 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 (4893 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 [15, 69, 71, 75, 93, 104, 105, 111, 118, 126, 134, 136, 140, 151, 172, 185, 197, 200, 209, 212, 213, 215, 230, 231] edges [(180, 134), (70, 197), (45, 197), (16, 209), (114, 111), (167, 93), (81, 230), (139, 213), (164, 105), (215, 215), (195, 209), (1, 209), (52, 230), (178, 197), (144, 134), (121, 215), (189, 93), (25, 151), (169, 197), (170, 230), (188, 215), (227, 172), (98, 215), (105, 105), (176, 140), (85, 212), (62, 231), (48, 105), (116, 75), (44, 111), (83, 230), (60, 231), (231, 231), (202, 140), (193, 231), (51, 172), (109, 212), (220, 197), (4, 215), (53, 93), (155, 134), (125, 69), (33, 172), (9, 197), (120, 215), (142, 209), (103, 200), (163, 212), (228, 75), (100, 140), (218, 118), (229, 140), (216, 136), (143, 140), (235, 140), (47, 215), (37, 126), (122, 118), (106, 215), (223, 69), (17, 93), (67, 230), (212, 212), (102, 215), (97, 134), (197, 197), (226, 200), (18, 111), (78, 172), (181, 136), (6, 75), (101, 209), (43, 213), (86, 200), (41, 215), (186, 93), (73, 69), (80, 231), (234, 215), (133, 213), (187, 104), (182, 93), (69, 69), (49, 172), (93, 93), (217, 230), (46, 213), (34, 111), (0, 15), (54, 140), (147, 213), (194, 200), (108, 197), (95, 93), (90, 209), (10, 185), (160, 93), (91, 212), (65, 75), (205, 209), (158, 134), (198, 71), (104, 104), (84, 213), (113, 126), (112, 215), (177, 212), (2, 213), (149, 215), (211, 172), (129, 230), (126, 126), (71, 151), (23, 200), (157, 212), (209, 209), (183, 212), (162, 212), (39, 15), (236, 75), (40, 230), (26, 140), (21, 75), (99, 209), (159, 215), (230, 230), (233, 126), (22, 140), (128, 209), (31, 230), (127, 15), (135, 213), (68, 75), (201, 134), (115, 105), (7, 69), (77, 212), (225, 212), (76, 118), (208, 230), (200, 200), (136, 136), (137, 209), (199, 151), (28, 69), (24, 213), (56, 230), (175, 136), (12, 172), (64, 213), (42, 209), (168, 15), (63, 200), (119, 71), (55, 75), (161, 209), (134, 134), (174, 71), (192, 140), (124, 209), (14, 215), (123, 197), (204, 230), (138, 197), (213, 213), (94, 197), (82, 200), (219, 213), (166, 93), (154, 230), (152, 213), (74, 230), (203, 151), (185, 185), (87, 151), (196, 213), (110, 230), (191, 71), (171, 118), (11, 105), (13, 200), (140, 140), (130, 71), (20, 140), (57, 230), (132, 111), (72, 197), (92, 151), (66, 69), (184, 126), (61, 212), (50, 140), (35, 104), (19, 231), (214, 200), (8, 197), (32, 136), (179, 197), (88, 71), (36, 93), (232, 231), (3, 215), (79, 134), (151, 151), (117, 200), (173, 136), (89, 197), (118, 118), (15, 15), (59, 111), (207, 231), (222, 111), (172, 172), (141, 75), (150, 118), (111, 111), (146, 172), (156, 140), (148, 213), (107, 118), (30, 231), (221, 231), (75, 75), (27, 200), (190, 231), (58, 172), (165, 151), (29, 140), (153, 213), (96, 231), (210, 151), (131, 209), (224, 134), (145, 197), (5, 151), (38, 212), (206, 230)] current theta: 0.126107434863 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:47 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53302 rows and 53369 columns Presolve time: 0.07s Presolved: 3105 rows, 3274 columns, 9008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3274 integer (3274 binary) Root relaxation: objective -2.842171e-14, 3659 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 (5694 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 [9, 15, 35, 69, 75, 82, 92, 102, 114, 118, 126, 130, 134, 136, 137, 153, 160, 164, 172, 185, 192, 212, 230, 231] edges [(180, 134), (2, 153), (182, 35), (109, 114), (94, 136), (143, 192), (79, 130), (81, 230), (161, 136), (86, 82), (194, 137), (52, 230), (24, 153), (156, 35), (26, 35), (144, 134), (205, 137), (187, 35), (170, 230), (74, 172), (227, 172), (226, 137), (14, 102), (188, 153), (174, 92), (85, 212), (62, 231), (17, 160), (36, 35), (116, 75), (147, 153), (83, 230), (98, 102), (120, 102), (231, 231), (189, 160), (193, 231), (51, 172), (32, 153), (152, 153), (155, 134), (125, 69), (138, 9), (33, 172), (60, 118), (151, 92), (25, 92), (115, 164), (163, 212), (70, 82), (82, 82), (218, 118), (130, 130), (8, 9), (216, 136), (37, 126), (122, 118), (111, 114), (1, 137), (67, 230), (132, 118), (192, 192), (212, 212), (97, 134), (41, 153), (200, 137), (54, 192), (13, 82), (181, 136), (228, 9), (6, 75), (106, 153), (203, 92), (73, 69), (90, 102), (53, 160), (80, 231), (88, 130), (59, 118), (45, 82), (199, 92), (69, 69), (222, 114), (72, 9), (95, 160), (49, 172), (178, 9), (217, 230), (34, 114), (100, 102), (92, 92), (0, 15), (87, 92), (158, 130), (48, 164), (103, 82), (202, 192), (10, 185), (91, 212), (77, 126), (65, 75), (159, 192), (71, 130), (119, 92), (196, 212), (113, 126), (177, 212), (198, 130), (211, 172), (129, 230), (126, 126), (157, 212), (210, 92), (183, 212), (162, 212), (39, 15), (236, 75), (40, 230), (21, 75), (99, 102), (186, 160), (16, 137), (149, 153), (179, 82), (201, 130), (230, 230), (35, 35), (233, 126), (78, 118), (223, 160), (31, 230), (127, 15), (219, 114), (68, 75), (167, 160), (104, 35), (93, 160), (140, 192), (165, 130), (5, 92), (176, 192), (191, 130), (101, 102), (225, 212), (76, 118), (208, 230), (102, 102), (136, 136), (28, 69), (56, 230), (175, 136), (12, 172), (43, 153), (117, 137), (168, 15), (4, 102), (213, 153), (153, 153), (108, 9), (55, 75), (23, 137), (134, 134), (164, 164), (169, 9), (160, 160), (123, 136), (11, 164), (204, 230), (131, 136), (7, 185), (154, 230), (50, 192), (133, 153), (128, 137), (185, 185), (145, 9), (110, 230), (171, 118), (135, 114), (114, 114), (57, 230), (20, 102), (137, 137), (184, 126), (61, 212), (19, 231), (112, 102), (3, 102), (234, 102), (229, 192), (195, 137), (63, 137), (27, 82), (232, 231), (42, 137), (166, 160), (47, 102), (197, 9), (9, 9), (29, 35), (173, 136), (46, 153), (66, 160), (44, 114), (89, 82), (118, 118), (15, 15), (207, 231), (172, 172), (214, 137), (141, 75), (150, 118), (220, 9), (142, 102), (146, 172), (124, 137), (215, 102), (107, 118), (30, 231), (221, 231), (75, 75), (190, 231), (148, 212), (121, 102), (58, 172), (64, 153), (224, 130), (96, 231), (139, 153), (209, 137), (84, 153), (18, 114), (235, 160), (22, 192), (38, 212), (206, 230), (105, 164)] current theta: 0.123585286165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:47 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53404 rows and 53479 columns Presolve time: 0.07s Presolved: 3003 rows, 3164 columns, 8694 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3164 integer (3164 binary) Root relaxation: cutoff, 3657 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 (3657 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124846360514 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:48 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53350 rows and 53419 columns Presolve time: 0.07s Presolved: 3057 rows, 3224 columns, 8862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3224 integer (3224 binary) Root relaxation: objective 0.000000e+00, 3630 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 (5759 simplex iterations) in 0.29 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 15, 35, 69, 71, 75, 82, 92, 102, 105, 111, 118, 126, 134, 136, 137, 153, 160, 172, 185, 192, 225, 230, 231] edges [(180, 134), (2, 153), (182, 35), (143, 192), (114, 111), (228, 8), (81, 230), (164, 105), (161, 136), (26, 192), (194, 137), (91, 225), (23, 82), (52, 230), (197, 8), (24, 153), (86, 137), (9, 8), (144, 134), (187, 35), (74, 172), (227, 172), (14, 102), (178, 8), (20, 192), (188, 153), (174, 92), (105, 105), (62, 231), (48, 105), (17, 160), (36, 35), (116, 75), (44, 111), (147, 153), (83, 230), (98, 102), (120, 102), (231, 231), (189, 160), (193, 231), (51, 172), (94, 8), (32, 153), (152, 153), (155, 134), (125, 69), (33, 172), (60, 118), (151, 92), (25, 92), (38, 225), (70, 82), (82, 82), (216, 136), (37, 126), (122, 118), (223, 69), (1, 137), (67, 230), (219, 153), (192, 192), (97, 134), (41, 153), (61, 225), (18, 111), (177, 225), (200, 137), (54, 192), (13, 82), (181, 136), (6, 75), (106, 153), (203, 92), (73, 69), (53, 160), (80, 231), (59, 118), (45, 82), (135, 153), (199, 92), (69, 69), (85, 92), (157, 225), (163, 225), (95, 160), (49, 172), (217, 230), (108, 8), (92, 92), (34, 111), (0, 15), (87, 92), (109, 225), (103, 82), (202, 192), (10, 185), (218, 111), (77, 126), (65, 75), (159, 192), (158, 134), (198, 71), (225, 225), (113, 126), (211, 172), (129, 230), (126, 126), (210, 92), (169, 136), (39, 15), (236, 75), (40, 230), (21, 75), (99, 102), (186, 160), (156, 192), (16, 137), (149, 153), (179, 82), (230, 230), (35, 35), (233, 126), (78, 118), (165, 71), (31, 230), (127, 15), (68, 75), (100, 192), (201, 134), (167, 160), (115, 105), (104, 35), (93, 160), (7, 69), (140, 192), (5, 92), (71, 92), (176, 192), (101, 102), (76, 118), (208, 230), (102, 102), (136, 136), (196, 225), (28, 69), (56, 230), (175, 136), (12, 172), (43, 153), (117, 137), (220, 8), (168, 15), (4, 102), (213, 153), (153, 153), (119, 71), (55, 75), (134, 134), (170, 231), (160, 160), (123, 136), (148, 225), (204, 230), (131, 136), (154, 230), (50, 192), (133, 153), (128, 137), (185, 185), (212, 225), (110, 230), (191, 71), (171, 118), (11, 105), (130, 71), (57, 230), (132, 111), (137, 137), (184, 126), (19, 231), (112, 102), (3, 102), (234, 102), (229, 192), (88, 71), (195, 137), (63, 137), (27, 82), (232, 231), (42, 137), (166, 160), (47, 102), (79, 134), (226, 82), (183, 225), (205, 192), (29, 35), (173, 136), (46, 153), (66, 160), (89, 82), (118, 118), (15, 15), (207, 231), (222, 111), (172, 172), (214, 137), (141, 75), (150, 118), (111, 111), (142, 102), (146, 172), (124, 137), (215, 102), (107, 118), (30, 231), (221, 231), (75, 75), (90, 137), (190, 231), (121, 102), (58, 172), (162, 225), (64, 153), (138, 8), (72, 136), (96, 231), (145, 8), (139, 153), (209, 137), (84, 153), (8, 8), (224, 134), (235, 160), (22, 192), (206, 230)] current theta: 0.12421582334 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:48 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53376 rows and 53447 columns Presolve time: 0.07s Presolved: 3031 rows, 3196 columns, 8782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3196 integer (3196 binary) Root relaxation: cutoff, 3629 iterations, 0.17 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 (3629 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.124531091927 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:49 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53360 rows and 53429 columns Presolve time: 0.07s Presolved: 3047 rows, 3214 columns, 8832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3214 integer (3214 binary) Root relaxation: cutoff, 3745 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3745 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.124688726221 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:49 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53356 rows and 53425 columns Presolve time: 0.07s Presolved: 3051 rows, 3218 columns, 8844 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3218 integer (3218 binary) Root relaxation: cutoff, 90 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 (90 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 [8, 15, 35, 69, 71, 75, 82, 92, 102, 105, 111, 118, 126, 134, 136, 137, 153, 160, 172, 185, 192, 225, 230, 231] edges [(180, 134), (2, 153), (182, 35), (143, 192), (114, 111), (228, 8), (81, 230), (164, 105), (161, 136), (26, 192), (194, 137), (91, 225), (23, 82), (52, 230), (197, 8), (24, 153), (86, 137), (9, 8), (144, 134), (187, 35), (74, 172), (227, 172), (14, 102), (178, 8), (20, 192), (188, 153), (174, 92), (105, 105), (62, 231), (48, 105), (17, 160), (36, 35), (116, 75), (44, 111), (147, 153), (83, 230), (98, 102), (120, 102), (231, 231), (189, 160), (193, 231), (51, 172), (94, 8), (32, 153), (152, 153), (155, 134), (125, 69), (33, 172), (60, 118), (151, 92), (25, 92), (38, 225), (70, 82), (82, 82), (216, 136), (37, 126), (122, 118), (223, 69), (1, 137), (67, 230), (219, 153), (192, 192), (97, 134), (41, 153), (61, 225), (18, 111), (177, 225), (200, 137), (54, 192), (13, 82), (181, 136), (6, 75), (106, 153), (203, 92), (73, 69), (53, 160), (80, 231), (59, 118), (45, 82), (135, 153), (199, 92), (69, 69), (85, 92), (157, 225), (163, 225), (95, 160), (49, 172), (217, 230), (108, 8), (92, 92), (34, 111), (0, 15), (87, 92), (109, 225), (103, 82), (202, 192), (10, 185), (218, 111), (77, 126), (65, 75), (159, 192), (158, 134), (198, 71), (225, 225), (113, 126), (211, 172), (129, 230), (126, 126), (210, 92), (169, 136), (39, 15), (236, 75), (40, 230), (21, 75), (99, 102), (186, 160), (156, 192), (16, 137), (149, 153), (179, 82), (230, 230), (35, 35), (233, 126), (78, 118), (165, 71), (31, 230), (127, 15), (68, 75), (100, 192), (201, 134), (167, 160), (115, 105), (104, 35), (93, 160), (7, 69), (140, 192), (5, 92), (71, 92), (176, 192), (101, 102), (76, 118), (208, 230), (102, 102), (136, 136), (196, 225), (28, 69), (56, 230), (175, 136), (12, 172), (43, 153), (117, 137), (220, 8), (168, 15), (4, 102), (213, 153), (153, 153), (119, 71), (55, 75), (134, 134), (170, 231), (160, 160), (123, 136), (148, 225), (204, 230), (131, 136), (154, 230), (50, 192), (133, 153), (128, 137), (185, 185), (212, 225), (110, 230), (191, 71), (171, 118), (11, 105), (130, 71), (57, 230), (132, 111), (137, 137), (184, 126), (19, 231), (112, 102), (3, 102), (234, 102), (229, 192), (88, 71), (195, 137), (63, 137), (27, 82), (232, 231), (42, 137), (166, 160), (47, 102), (79, 134), (226, 82), (183, 225), (205, 192), (29, 35), (173, 136), (46, 153), (66, 160), (89, 82), (118, 118), (15, 15), (207, 231), (222, 111), (172, 172), (214, 137), (141, 75), (150, 118), (111, 111), (142, 102), (146, 172), (124, 137), (215, 102), (107, 118), (30, 231), (221, 231), (75, 75), (90, 137), (190, 231), (121, 102), (58, 172), (162, 225), (64, 153), (138, 8), (72, 136), (96, 231), (145, 8), (139, 153), (209, 137), (84, 153), (8, 8), (224, 134), (235, 160), (22, 192), (206, 230)] current theta: 0.124609909074 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:57:49 2014 Optimize a model with 56407 rows, 56643 columns and 168981 nonzeros Presolve removed 53358 rows and 53427 columns Presolve time: 0.07s Presolved: 3049 rows, 3216 columns, 8838 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3216 integer (3216 binary) Root relaxation: cutoff, 3676 iterations, 0.17 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 (3676 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 -