current theta: 0.667536596183 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:22 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 17892 rows and 17892 columns Presolve time: 1.37s Presolved: 38991 rows, 39228 columns, 116732 nonzeros Variable types: 0 continuous, 39228 integer (39228 binary) Root relaxation: objective 0.000000e+00, 4133 iterations, 0.37 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 (8615 simplex iterations) in 2.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 [4, 17, 18, 20, 31, 38, 46, 55, 57, 67, 70, 82, 91, 106, 110, 116, 153, 160, 184, 195, 210, 217, 227, 228] edges [(40, 4), (144, 153), (74, 46), (52, 91), (169, 31), (173, 20), (124, 70), (60, 153), (175, 18), (109, 110), (165, 31), (23, 82), (212, 153), (49, 46), (90, 153), (172, 116), (147, 38), (131, 18), (218, 55), (216, 217), (2, 116), (83, 31), (65, 38), (230, 70), (58, 17), (62, 4), (152, 106), (100, 70), (44, 227), (41, 4), (208, 4), (95, 153), (43, 55), (197, 31), (48, 153), (138, 106), (29, 228), (146, 70), (170, 210), (12, 70), (68, 70), (32, 153), (183, 217), (137, 106), (222, 195), (171, 116), (196, 55), (149, 46), (88, 18), (157, 106), (127, 4), (25, 106), (232, 18), (98, 91), (227, 18), (101, 4), (233, 46), (211, 46), (177, 217), (21, 55), (198, 160), (126, 70), (78, 217), (148, 31), (191, 55), (106, 70), (16, 17), (220, 55), (47, 67), (128, 31), (184, 4), (108, 153), (112, 153), (92, 17), (207, 17), (213, 116), (236, 46), (54, 227), (189, 55), (76, 4), (151, 38), (120, 217), (72, 67), (143, 91), (226, 227), (130, 31), (107, 116), (141, 227), (57, 38), (154, 70), (229, 184), (71, 195), (59, 153), (89, 153), (94, 55), (178, 153), (22, 46), (104, 55), (135, 184), (155, 70), (188, 228), (27, 91), (77, 195), (24, 4), (215, 38), (30, 184), (96, 18), (123, 228), (205, 184), (42, 18), (14, 4), (168, 217), (66, 55), (181, 55), (160, 228), (9, 153), (17, 195), (110, 116), (33, 46), (85, 227), (118, 55), (50, 17), (156, 153), (0, 31), (217, 55), (187, 195), (6, 18), (55, 18), (204, 18), (70, 38), (10, 217), (142, 195), (8, 227), (97, 195), (111, 67), (19, 153), (180, 38), (163, 153), (206, 38), (167, 91), (190, 227), (113, 153), (186, 55), (182, 4), (87, 18), (129, 70), (161, 210), (179, 46), (61, 46), (84, 4), (45, 153), (5, 153), (224, 4), (11, 55), (158, 160), (139, 195), (140, 153), (73, 153), (162, 116), (153, 153), (15, 55), (136, 55), (199, 91), (26, 70), (225, 153), (20, 20), (237, 18), (63, 153), (221, 91), (192, 70), (34, 31), (80, 55), (116, 31), (4, 31), (159, 195), (1, 227), (18, 184), (13, 18), (201, 153), (164, 217), (39, 55), (122, 31), (81, 18), (67, 67), (133, 106), (38, 217), (223, 91), (210, 31), (69, 153), (209, 91), (193, 55), (75, 55), (56, 55), (200, 55), (203, 67), (91, 153), (51, 38), (228, 20), (166, 227), (3, 106), (194, 46), (31, 106), (150, 195), (35, 38), (103, 153), (214, 55), (231, 17), (185, 31), (46, 153), (195, 4), (117, 55), (121, 153), (79, 38), (105, 106), (145, 55), (219, 38), (114, 18), (28, 217), (119, 17), (125, 227), (115, 38), (234, 160), (36, 46), (174, 18), (53, 46), (202, 228), (102, 31), (86, 153), (64, 153), (7, 184), (99, 217), (82, 31), (176, 55), (37, 46), (93, 4), (132, 38), (235, 55), (134, 227)] current theta: 0.333768298091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:25 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 42410 rows and 42410 columns Presolve time: 0.31s Presolved: 14473 rows, 14710 columns, 43178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14710 integer (14710 binary) Root relaxation: objective 0.000000e+00, 2300 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 (5415 simplex iterations) in 0.65 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [14, 25, 28, 49, 50, 54, 66, 67, 75, 83, 91, 105, 116, 118, 124, 153, 172, 184, 195, 199, 203, 223, 228, 233] edges [(115, 124), (173, 233), (6, 28), (92, 228), (102, 54), (186, 233), (203, 233), (157, 14), (37, 49), (7, 75), (214, 233), (237, 28), (175, 233), (62, 83), (64, 233), (149, 105), (26, 25), (125, 28), (87, 233), (93, 228), (104, 233), (72, 66), (48, 153), (207, 184), (126, 28), (218, 233), (1, 124), (113, 233), (32, 203), (67, 153), (2, 83), (49, 28), (127, 28), (59, 233), (177, 66), (71, 233), (106, 28), (58, 228), (103, 223), (146, 25), (107, 28), (8, 75), (42, 233), (83, 233), (133, 49), (94, 54), (30, 199), (213, 233), (81, 28), (120, 75), (170, 228), (168, 105), (118, 233), (65, 54), (110, 228), (23, 14), (187, 233), (179, 25), (40, 75), (132, 105), (124, 75), (209, 233), (236, 25), (43, 233), (194, 195), (45, 223), (86, 14), (53, 228), (197, 49), (112, 199), (12, 25), (80, 25), (174, 228), (161, 83), (172, 228), (184, 228), (225, 233), (204, 233), (20, 228), (217, 25), (74, 83), (202, 233), (70, 54), (224, 124), (36, 153), (134, 14), (79, 75), (66, 233), (198, 233), (193, 105), (117, 233), (166, 49), (136, 199), (165, 83), (216, 49), (76, 105), (114, 184), (95, 223), (189, 75), (140, 14), (27, 233), (44, 75), (188, 228), (18, 116), (22, 233), (232, 105), (228, 228), (223, 153), (180, 49), (25, 25), (61, 105), (171, 228), (222, 233), (35, 105), (96, 49), (121, 223), (160, 228), (215, 25), (128, 28), (185, 49), (208, 14), (89, 223), (91, 223), (230, 49), (150, 233), (163, 223), (142, 228), (227, 54), (82, 75), (181, 105), (201, 233), (39, 233), (148, 75), (17, 228), (51, 105), (60, 233), (210, 228), (231, 233), (33, 124), (129, 28), (212, 105), (200, 124), (153, 153), (143, 233), (119, 233), (85, 124), (192, 28), (5, 223), (41, 14), (167, 233), (97, 228), (131, 28), (63, 233), (178, 223), (196, 233), (141, 105), (9, 105), (10, 54), (78, 49), (19, 223), (162, 28), (211, 223), (116, 228), (169, 75), (229, 83), (156, 223), (46, 199), (11, 105), (164, 28), (137, 28), (235, 75), (233, 233), (98, 233), (56, 28), (13, 233), (152, 124), (0, 28), (183, 233), (205, 83), (138, 28), (105, 14), (99, 105), (111, 91), (139, 28), (75, 14), (190, 28), (100, 124), (50, 233), (144, 203), (16, 233), (191, 28), (88, 28), (21, 49), (226, 28), (234, 233), (176, 28), (52, 223), (154, 199), (84, 28), (4, 49), (57, 228), (28, 28), (135, 228), (24, 54), (55, 83), (29, 233), (145, 28), (220, 124), (69, 67), (101, 54), (3, 28), (54, 28), (15, 54), (221, 233), (147, 105), (130, 54), (73, 233), (108, 105), (90, 223), (14, 105), (182, 54), (158, 83), (34, 105), (38, 124), (195, 228), (199, 233), (68, 49), (159, 233), (206, 105), (155, 14), (219, 233), (122, 28), (31, 28), (109, 118), (47, 233), (123, 172), (77, 83), (151, 14)] current theta: 0.166884149046 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:26 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 52382 rows and 52390 columns Presolve time: 0.10s Presolved: 4501 rows, 4730 columns, 13254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4730 integer (4730 binary) Root relaxation: objective 1.776357e-15, 2708 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4564 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 [48, 67, 100, 113, 123, 128, 132, 133, 138, 175, 180, 186, 207, 212, 217, 223, 225, 227, 228, 229, 232, 234, 235, 236] edges [(209, 234), (21, 217), (137, 227), (40, 232), (23, 235), (1, 235), (234, 234), (2, 229), (47, 48), (207, 123), (103, 212), (141, 236), (154, 229), (25, 217), (231, 67), (12, 232), (218, 186), (83, 229), (216, 227), (197, 133), (58, 207), (37, 232), (205, 133), (29, 232), (106, 227), (27, 234), (84, 227), (79, 133), (85, 138), (64, 225), (151, 236), (22, 234), (237, 128), (118, 175), (159, 186), (72, 48), (18, 123), (182, 133), (24, 138), (33, 217), (193, 138), (122, 138), (109, 229), (189, 232), (201, 113), (68, 133), (107, 128), (136, 229), (199, 186), (14, 217), (127, 180), (44, 236), (100, 235), (86, 232), (102, 128), (203, 48), (163, 212), (110, 228), (168, 212), (87, 234), (138, 133), (0, 138), (89, 212), (236, 236), (146, 132), (223, 223), (95, 225), (212, 212), (173, 175), (169, 132), (57, 229), (145, 128), (219, 223), (49, 138), (9, 212), (235, 132), (226, 180), (59, 225), (54, 227), (180, 180), (174, 228), (172, 207), (19, 212), (177, 223), (184, 228), (20, 228), (71, 229), (48, 48), (11, 132), (230, 123), (220, 235), (117, 223), (214, 234), (204, 229), (28, 138), (166, 123), (30, 229), (62, 123), (225, 225), (196, 207), (176, 133), (80, 100), (188, 228), (202, 234), (36, 223), (77, 229), (111, 113), (74, 228), (228, 228), (233, 234), (215, 235), (96, 138), (46, 225), (13, 234), (171, 228), (158, 229), (115, 132), (160, 228), (31, 138), (105, 235), (53, 207), (78, 227), (5, 212), (93, 207), (10, 217), (152, 132), (129, 180), (104, 232), (142, 228), (126, 138), (108, 235), (144, 212), (70, 217), (26, 235), (161, 123), (130, 180), (187, 186), (128, 128), (114, 207), (133, 138), (134, 217), (17, 228), (63, 225), (147, 217), (210, 228), (55, 232), (229, 229), (198, 175), (38, 235), (221, 48), (34, 217), (150, 175), (6, 180), (178, 212), (97, 228), (7, 232), (213, 186), (200, 235), (164, 138), (206, 100), (8, 217), (119, 229), (99, 132), (91, 48), (192, 128), (98, 186), (88, 227), (65, 128), (186, 186), (116, 228), (167, 223), (125, 180), (143, 186), (15, 128), (211, 212), (67, 67), (222, 234), (75, 236), (149, 235), (50, 186), (81, 227), (112, 232), (121, 212), (113, 113), (208, 235), (148, 236), (42, 175), (124, 217), (61, 212), (73, 67), (191, 133), (131, 138), (82, 217), (183, 229), (66, 48), (162, 128), (170, 207), (194, 123), (132, 235), (139, 128), (43, 234), (101, 133), (156, 225), (56, 227), (51, 100), (39, 232), (227, 227), (135, 228), (224, 235), (4, 123), (60, 234), (35, 235), (140, 235), (157, 132), (165, 207), (185, 133), (16, 229), (120, 236), (3, 217), (90, 223), (123, 123), (195, 228), (153, 67), (94, 128), (69, 113), (175, 229), (181, 212), (155, 235), (76, 236), (217, 236), (179, 217), (41, 235), (232, 232), (52, 212), (32, 225), (92, 207), (190, 128), (45, 48)] current theta: 0.0834420745229 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:26 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 55280 rows and 55508 columns Presolve time: 0.05s Presolved: 1603 rows, 1612 columns, 4342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1612 integer (1612 binary) Root relaxation: cutoff, 1786 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 (1786 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.125163111784 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:27 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 54038 rows and 54112 columns Presolve time: 0.07s Presolved: 2845 rows, 3008 columns, 8220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3008 integer (3008 binary) Root relaxation: cutoff, 3640 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 (3640 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.146023630415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:27 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53236 rows and 53254 columns Presolve time: 0.08s Presolved: 3647 rows, 3866 columns, 10682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3866 integer (3866 binary) Root relaxation: objective 0.000000e+00, 3189 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 (5049 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 [22, 47, 72, 78, 104, 105, 107, 123, 133, 134, 137, 140, 142, 143, 146, 150, 160, 206, 212, 225, 226, 229, 232, 236] edges [(139, 107), (163, 140), (51, 146), (40, 232), (132, 146), (207, 142), (97, 160), (103, 212), (154, 229), (12, 232), (83, 229), (131, 226), (217, 134), (228, 160), (197, 133), (0, 133), (37, 232), (210, 160), (213, 22), (67, 47), (205, 133), (226, 226), (115, 146), (65, 107), (112, 104), (54, 226), (79, 133), (199, 150), (64, 225), (170, 150), (18, 123), (182, 133), (180, 226), (34, 134), (47, 47), (109, 229), (68, 133), (50, 143), (188, 142), (220, 146), (136, 229), (44, 236), (88, 137), (93, 142), (168, 212), (138, 133), (89, 212), (236, 236), (20, 142), (218, 150), (128, 107), (100, 146), (74, 142), (212, 212), (215, 146), (214, 22), (94, 137), (202, 22), (66, 47), (85, 133), (198, 104), (155, 146), (159, 143), (95, 140), (152, 146), (150, 150), (9, 212), (233, 22), (200, 146), (145, 107), (127, 226), (189, 236), (126, 137), (234, 22), (153, 47), (106, 78), (113, 225), (71, 229), (111, 72), (230, 123), (10, 134), (22, 22), (174, 160), (16, 104), (24, 226), (130, 78), (204, 229), (87, 143), (102, 226), (166, 123), (53, 123), (181, 206), (62, 123), (129, 226), (225, 225), (186, 143), (118, 143), (176, 133), (167, 22), (43, 104), (119, 150), (33, 134), (77, 229), (98, 143), (52, 140), (224, 105), (46, 225), (158, 229), (35, 105), (7, 104), (151, 134), (49, 133), (13, 150), (15, 137), (227, 137), (209, 22), (219, 47), (56, 78), (5, 212), (144, 212), (59, 104), (161, 123), (96, 133), (48, 72), (203, 47), (63, 225), (105, 140), (149, 140), (172, 150), (177, 72), (196, 142), (221, 47), (223, 72), (8, 134), (55, 232), (108, 140), (146, 146), (229, 229), (42, 150), (3, 134), (164, 226), (31, 133), (134, 134), (27, 47), (171, 142), (160, 160), (178, 212), (104, 225), (6, 226), (124, 134), (231, 47), (72, 72), (14, 236), (107, 107), (99, 146), (184, 160), (211, 212), (19, 140), (11, 146), (69, 72), (58, 160), (36, 72), (75, 236), (140, 140), (23, 236), (147, 134), (86, 140), (73, 47), (133, 133), (121, 212), (137, 137), (141, 134), (148, 236), (61, 212), (91, 47), (82, 134), (28, 226), (110, 160), (135, 142), (191, 133), (157, 134), (195, 160), (117, 47), (2, 123), (165, 142), (26, 236), (183, 229), (156, 104), (143, 143), (120, 232), (194, 123), (60, 47), (216, 226), (101, 133), (237, 137), (84, 137), (1, 236), (4, 123), (17, 142), (125, 78), (208, 140), (192, 137), (193, 236), (222, 143), (80, 146), (70, 134), (92, 142), (57, 123), (185, 133), (81, 137), (41, 140), (114, 123), (187, 143), (21, 134), (25, 236), (29, 225), (123, 123), (38, 236), (45, 72), (206, 206), (169, 105), (235, 105), (116, 160), (30, 123), (175, 229), (201, 225), (76, 236), (190, 137), (90, 225), (232, 232), (142, 142), (32, 225), (173, 150), (39, 104), (122, 226), (78, 226), (179, 134), (162, 137)] current theta: 0.1355933711 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:28 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53630 rows and 53672 columns Presolve time: 0.07s Presolved: 3253 rows, 3448 columns, 9476 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3448 integer (3448 binary) Root relaxation: objective -1.421085e-14, 3309 iterations, 0.12 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 (5304 simplex iterations) in 0.24 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, 10, 11, 40, 47, 58, 59, 81, 121, 124, 128, 132, 133, 135, 143, 201, 204, 208, 210, 223, 226, 229, 234, 236] edges [(224, 208), (209, 234), (211, 121), (130, 10), (97, 135), (15, 81), (184, 210), (234, 234), (100, 11), (2, 229), (227, 81), (150, 204), (93, 135), (86, 40), (154, 229), (168, 121), (5, 121), (166, 4), (131, 226), (145, 4), (173, 204), (114, 58), (68, 4), (0, 133), (48, 223), (35, 208), (67, 47), (205, 133), (140, 208), (226, 226), (1, 124), (156, 59), (54, 226), (29, 201), (79, 133), (119, 204), (216, 81), (22, 234), (116, 58), (237, 128), (206, 11), (142, 135), (182, 133), (230, 4), (180, 226), (53, 135), (163, 208), (208, 208), (72, 223), (112, 59), (47, 47), (109, 229), (108, 208), (50, 143), (107, 128), (33, 10), (136, 229), (44, 236), (52, 121), (138, 226), (174, 135), (92, 58), (87, 234), (236, 236), (146, 132), (223, 223), (110, 135), (225, 59), (19, 121), (45, 223), (144, 121), (41, 208), (149, 208), (57, 229), (66, 47), (85, 133), (159, 143), (235, 132), (198, 59), (64, 59), (56, 81), (18, 4), (214, 201), (201, 59), (113, 223), (127, 226), (189, 236), (43, 201), (153, 47), (207, 135), (190, 81), (121, 121), (11, 11), (88, 81), (176, 226), (117, 223), (74, 135), (24, 226), (90, 59), (204, 229), (102, 226), (161, 58), (83, 204), (70, 124), (30, 229), (99, 11), (129, 226), (20, 135), (218, 143), (186, 143), (191, 226), (118, 143), (171, 135), (202, 234), (36, 223), (77, 229), (98, 143), (233, 234), (177, 121), (13, 234), (151, 124), (12, 40), (104, 59), (158, 229), (210, 210), (220, 132), (3, 10), (192, 81), (49, 133), (55, 40), (203, 223), (37, 40), (188, 135), (219, 47), (9, 121), (228, 135), (169, 208), (152, 132), (81, 81), (39, 40), (132, 132), (42, 204), (96, 133), (128, 128), (8, 124), (69, 223), (6, 10), (76, 40), (221, 47), (199, 234), (63, 59), (105, 208), (229, 229), (61, 121), (164, 226), (31, 133), (84, 81), (232, 40), (27, 47), (58, 58), (231, 47), (155, 11), (148, 40), (17, 135), (21, 124), (194, 4), (95, 208), (10, 124), (195, 210), (167, 223), (181, 121), (75, 236), (185, 40), (23, 236), (73, 47), (133, 133), (62, 58), (40, 40), (141, 124), (91, 47), (46, 59), (28, 226), (212, 121), (34, 124), (26, 236), (183, 229), (196, 135), (143, 143), (160, 135), (165, 135), (120, 40), (162, 128), (147, 10), (179, 124), (60, 47), (139, 128), (101, 133), (51, 11), (32, 59), (170, 135), (157, 124), (14, 124), (103, 121), (126, 81), (71, 204), (80, 132), (59, 201), (16, 204), (193, 236), (124, 124), (222, 143), (82, 10), (38, 208), (65, 4), (89, 121), (215, 11), (125, 226), (111, 223), (25, 124), (187, 143), (123, 4), (134, 124), (7, 40), (213, 234), (178, 121), (137, 81), (94, 128), (115, 11), (175, 229), (197, 4), (106, 81), (217, 124), (135, 135), (4, 4), (200, 132), (122, 226), (78, 226), (172, 135)] current theta: 0.130378241442 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:28 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53832 rows and 53888 columns Presolve time: 0.07s Presolved: 3051 rows, 3232 columns, 8856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3232 integer (3232 binary) Root relaxation: objective 7.105427e-14, 3140 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 (5303 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 [31, 32, 47, 62, 75, 99, 109, 111, 121, 124, 125, 132, 135, 143, 160, 166, 190, 201, 204, 208, 226, 227, 232, 233] edges [(224, 208), (211, 121), (203, 111), (26, 75), (40, 232), (192, 190), (130, 125), (150, 204), (97, 160), (215, 132), (93, 135), (114, 62), (51, 99), (2, 62), (168, 121), (5, 121), (12, 232), (173, 204), (225, 201), (122, 125), (37, 232), (230, 166), (237, 190), (197, 31), (79, 31), (94, 190), (87, 233), (210, 160), (67, 47), (140, 208), (15, 190), (226, 226), (156, 201), (218, 233), (1, 124), (106, 227), (54, 226), (29, 201), (84, 227), (30, 62), (119, 204), (198, 201), (142, 135), (3, 124), (53, 135), (163, 208), (208, 208), (47, 47), (108, 208), (193, 75), (213, 233), (117, 111), (50, 143), (52, 121), (138, 226), (99, 99), (174, 135), (28, 190), (205, 31), (31, 31), (146, 132), (209, 233), (183, 204), (144, 121), (201, 201), (41, 208), (149, 208), (66, 47), (159, 143), (109, 109), (11, 99), (92, 160), (19, 208), (214, 201), (127, 226), (43, 201), (147, 124), (153, 47), (207, 135), (82, 124), (4, 166), (18, 166), (49, 31), (170, 204), (64, 201), (121, 121), (63, 201), (206, 99), (194, 166), (176, 226), (202, 233), (190, 190), (24, 226), (102, 226), (6, 125), (158, 109), (83, 204), (70, 124), (129, 226), (20, 135), (186, 143), (161, 62), (90, 32), (191, 226), (118, 143), (189, 75), (44, 75), (171, 135), (85, 75), (107, 166), (101, 226), (22, 233), (98, 143), (177, 121), (151, 124), (222, 233), (236, 75), (220, 132), (115, 132), (188, 135), (0, 31), (219, 47), (9, 121), (228, 135), (169, 208), (223, 111), (152, 132), (167, 47), (235, 208), (132, 132), (42, 204), (123, 166), (76, 232), (139, 190), (23, 75), (8, 124), (128, 190), (57, 62), (221, 47), (69, 111), (33, 124), (55, 232), (162, 190), (105, 208), (61, 121), (164, 226), (77, 204), (182, 75), (27, 47), (160, 160), (7, 232), (148, 232), (137, 190), (196, 204), (231, 47), (155, 132), (17, 135), (21, 124), (145, 166), (95, 208), (48, 111), (16, 109), (131, 125), (39, 109), (88, 227), (10, 124), (96, 31), (181, 121), (184, 160), (58, 160), (113, 32), (73, 47), (81, 227), (112, 232), (233, 233), (126, 190), (36, 111), (13, 233), (141, 124), (136, 109), (91, 47), (110, 160), (212, 121), (72, 111), (195, 160), (62, 62), (204, 204), (34, 124), (68, 31), (143, 143), (120, 232), (100, 132), (165, 135), (46, 32), (234, 233), (229, 204), (179, 124), (60, 47), (216, 226), (45, 111), (56, 227), (185, 31), (227, 227), (104, 201), (157, 124), (14, 124), (103, 121), (71, 204), (80, 132), (35, 132), (59, 201), (124, 124), (38, 208), (111, 111), (74, 160), (89, 121), (125, 226), (75, 75), (25, 124), (187, 143), (134, 124), (65, 166), (116, 160), (178, 121), (180, 125), (199, 233), (217, 124), (135, 135), (232, 232), (154, 109), (86, 208), (200, 132), (166, 166), (78, 226), (32, 32), (133, 31), (175, 204), (172, 135)] current theta: 0.127770676613 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:29 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53936 rows and 54000 columns Presolve time: 0.07s Presolved: 2947 rows, 3120 columns, 8536 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3120 integer (3120 binary) Root relaxation: cutoff, 3820 iterations, 0.19 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 (3820 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129074459028 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:29 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53870 rows and 53929 columns Presolve time: 0.07s Presolved: 3013 rows, 3191 columns, 8739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3191 integer (3191 binary) Root relaxation: objective 2.131628e-14, 3656 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 (5921 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 [5, 33, 39, 45, 60, 62, 88, 91, 94, 98, 99, 110, 122, 135, 148, 154, 167, 182, 200, 204, 208, 225, 230, 233] edges [(224, 208), (203, 167), (80, 200), (168, 5), (226, 122), (150, 204), (133, 182), (93, 135), (114, 62), (51, 99), (76, 148), (2, 62), (173, 204), (47, 60), (23, 148), (189, 148), (177, 45), (102, 94), (87, 233), (149, 5), (211, 5), (166, 230), (140, 208), (22, 60), (218, 233), (143, 98), (56, 88), (37, 148), (214, 167), (30, 62), (119, 204), (193, 182), (64, 225), (164, 122), (167, 60), (142, 135), (153, 91), (181, 5), (141, 33), (53, 135), (48, 167), (126, 94), (163, 208), (208, 208), (1, 33), (88, 88), (98, 98), (108, 208), (213, 233), (157, 200), (0, 182), (99, 99), (97, 110), (145, 230), (228, 110), (191, 122), (7, 39), (19, 5), (180, 122), (144, 5), (154, 154), (43, 39), (12, 148), (147, 33), (36, 167), (209, 233), (231, 60), (183, 204), (54, 88), (137, 88), (41, 208), (70, 33), (130, 122), (11, 99), (174, 62), (152, 200), (35, 200), (79, 154), (158, 154), (125, 122), (59, 225), (65, 230), (129, 122), (122, 122), (113, 225), (170, 204), (73, 60), (227, 88), (3, 33), (206, 99), (103, 45), (74, 135), (202, 233), (215, 200), (178, 5), (127, 122), (83, 204), (185, 154), (89, 5), (131, 122), (14, 33), (34, 33), (20, 135), (109, 39), (225, 225), (82, 33), (161, 62), (84, 88), (219, 167), (28, 88), (223, 45), (8, 33), (24, 122), (171, 135), (128, 94), (85, 182), (121, 5), (46, 225), (222, 233), (159, 98), (210, 110), (230, 230), (124, 33), (188, 135), (221, 60), (27, 60), (169, 208), (101, 122), (197, 154), (116, 110), (235, 208), (78, 122), (195, 110), (198, 39), (42, 204), (26, 148), (49, 182), (232, 148), (63, 225), (200, 200), (6, 122), (104, 39), (184, 110), (148, 148), (138, 182), (57, 62), (117, 167), (151, 33), (105, 208), (58, 62), (10, 33), (186, 98), (77, 204), (67, 91), (182, 182), (212, 5), (61, 5), (21, 33), (196, 204), (118, 98), (205, 154), (72, 45), (95, 208), (190, 94), (66, 60), (16, 39), (40, 148), (69, 45), (112, 225), (96, 182), (179, 33), (192, 94), (91, 91), (60, 167), (233, 233), (81, 88), (68, 230), (13, 233), (162, 94), (132, 200), (106, 88), (45, 45), (194, 230), (9, 5), (62, 62), (4, 230), (204, 204), (146, 200), (111, 45), (50, 233), (29, 39), (123, 62), (160, 135), (165, 135), (55, 39), (234, 233), (5, 5), (229, 204), (52, 5), (33, 33), (156, 225), (15, 94), (136, 154), (17, 110), (207, 62), (71, 204), (176, 182), (39, 39), (217, 33), (139, 94), (92, 135), (38, 208), (236, 148), (220, 200), (107, 230), (75, 182), (187, 98), (110, 110), (18, 230), (134, 33), (120, 148), (199, 233), (201, 225), (115, 200), (216, 88), (237, 94), (135, 135), (94, 94), (90, 225), (31, 182), (32, 225), (25, 33), (86, 208), (100, 200), (155, 200), (175, 204), (44, 148), (172, 135)] current theta: 0.12842256782 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:30 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53898 rows and 53959 columns Presolve time: 0.07s Presolved: 2985 rows, 3161 columns, 8653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3161 integer (3161 binary) Root relaxation: objective -8.526513e-14, 3987 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 347 - -0.00000 - - 0s 0 0 -0.00000 0 830 - -0.00000 - - 0s 0 0 0.00000 0 721 - -0.00000 - - 0s 0 0 0.00000 0 714 - 0.00000 - - 1s 0 0 0.00000 0 571 - 0.00000 - - 1s 0 0 0.00000 0 724 - 0.00000 - - 1s 0 0 0.00000 0 722 - 0.00000 - - 2s 0 0 0.00000 0 696 - 0.00000 - - 2s 0 0 0.00000 0 760 - 0.00000 - - 2s 0 0 0.00000 0 764 - 0.00000 - - 3s 0 0 0.00000 0 764 - 0.00000 - - 3s 0 0 0.00000 0 356 - 0.00000 - - 3s 0 0 infeasible 0 - 0.10000 - - 3s Cutting planes: Gomory: 4 Zero half: 28 Explored 0 nodes (68834 simplex iterations) in 3.76 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128748513424 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:34 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53878 rows and 53937 columns Presolve time: 0.07s Presolved: 3005 rows, 3183 columns, 8715 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3183 integer (3183 binary) Root relaxation: objective 7.105427e-15, 3889 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 315 - 0.00000 - - 0s 0 0 0.00000 0 703 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 45 Explored 0 nodes (12542 simplex iterations) in 0.67 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128911486226 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:34 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53874 rows and 53933 columns Presolve time: 0.07s Presolved: 3009 rows, 3187 columns, 8727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3187 integer (3187 binary) Root relaxation: objective 7.105427e-15, 3588 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 360 - 0.00000 - - 0s 0 0 0.00000 0 650 - 0.00000 - - 0s 0 0 0.00000 0 512 - 0.00000 - - 0s 0 0 0.00000 0 513 - 0.00000 - - 1s 0 0 0.00000 0 504 - 0.00000 - - 1s 0 0 0.00000 0 504 - 0.00000 - - 1s 0 0 0.00000 0 504 - 0.00000 - - 1s 0 0 0.00000 0 239 - 0.00000 - - 2s 0 0 0.00000 0 653 - 0.00000 - - 2s 0 0 0.00000 0 521 - 0.00000 - - 2s 0 0 0.00000 0 473 - 0.00000 - - 2s 0 0 0.00000 0 484 - 0.00000 - - 3s 0 0 0.00000 0 509 - 0.00000 - - 3s 0 0 0.00000 0 489 - 0.00000 - - 3s 0 0 0.00000 0 493 - 0.00000 - - 3s 0 0 0.00000 0 493 - 0.00000 - - 3s 0 2 0.00000 0 493 - 0.00000 - - 4s Cutting planes: Gomory: 3 Zero half: 16 Explored 5 nodes (83608 simplex iterations) in 4.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.128992972627 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:02:39 2014 Optimize a model with 56883 rows, 57120 columns and 170408 nonzeros Presolve removed 53874 rows and 53933 columns Presolve time: 0.07s Presolved: 3009 rows, 3187 columns, 8727 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3187 integer (3187 binary) Root relaxation: objective 7.105427e-15, 3588 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 360 - 0.00000 - - 0s 0 0 0.00000 0 650 - 0.00000 - - 0s 0 0 0.00000 0 512 - 0.00000 - - 0s 0 0 0.00000 0 513 - 0.00000 - - 1s 0 0 0.00000 0 504 - 0.00000 - - 1s 0 0 0.00000 0 504 - 0.00000 - - 1s 0 0 0.00000 0 504 - 0.00000 - - 1s 0 0 0.00000 0 239 - 0.00000 - - 2s 0 0 0.00000 0 653 - 0.00000 - - 2s 0 0 0.00000 0 521 - 0.00000 - - 2s 0 0 0.00000 0 473 - 0.00000 - - 2s 0 0 0.00000 0 484 - 0.00000 - - 3s 0 0 0.00000 0 509 - 0.00000 - - 3s 0 0 0.00000 0 489 - 0.00000 - - 3s 0 0 0.00000 0 493 - 0.00000 - - 3s 0 0 0.00000 0 493 - 0.00000 - - 3s 0 2 0.00000 0 493 - 0.00000 - - 4s Cutting planes: Gomory: 3 Zero half: 16 Explored 5 nodes (83608 simplex iterations) in 4.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -