current theta: 0.667283677901 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:35 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 18404 rows and 18404 columns Presolve time: 1.30s Presolved: 37529 rows, 37764 columns, 112348 nonzeros Variable types: 0 continuous, 37764 integer (37764 binary) Root relaxation: objective 0.000000e+00, 4488 iterations, 0.46 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 (9373 simplex iterations) in 2.53 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 [2, 11, 29, 37, 48, 59, 63, 65, 74, 123, 128, 166, 167, 168, 170, 178, 182, 186, 189, 191, 192, 196, 212, 220] edges [(210, 212), (37, 186), (144, 29), (62, 166), (114, 37), (201, 128), (157, 166), (69, 63), (159, 182), (0, 166), (196, 74), (57, 2), (165, 166), (149, 63), (28, 29), (25, 123), (193, 2), (151, 2), (167, 37), (58, 29), (154, 192), (180, 220), (60, 192), (35, 212), (186, 189), (105, 74), (116, 166), (161, 59), (109, 128), (65, 196), (50, 178), (43, 189), (24, 192), (130, 192), (179, 212), (112, 59), (197, 178), (3, 182), (2, 212), (213, 63), (110, 37), (64, 196), (1, 2), (160, 168), (117, 37), (208, 212), (139, 170), (233, 123), (136, 189), (99, 48), (53, 196), (66, 29), (194, 59), (72, 29), (89, 212), (16, 29), (10, 220), (198, 178), (31, 189), (187, 192), (235, 65), (133, 37), (122, 37), (181, 192), (188, 212), (86, 2), (107, 182), (132, 192), (93, 65), (97, 192), (44, 29), (63, 168), (83, 166), (217, 168), (75, 192), (19, 212), (164, 2), (18, 166), (87, 48), (218, 48), (143, 212), (119, 212), (170, 178), (220, 65), (9, 220), (59, 59), (4, 63), (205, 48), (211, 37), (90, 59), (17, 123), (88, 48), (22, 65), (15, 48), (173, 170), (32, 123), (234, 59), (34, 212), (121, 59), (108, 186), (78, 48), (216, 166), (169, 166), (82, 170), (184, 186), (225, 196), (111, 63), (195, 192), (20, 166), (153, 65), (137, 220), (228, 2), (177, 166), (84, 65), (189, 186), (33, 167), (125, 48), (48, 123), (123, 59), (85, 178), (226, 189), (102, 48), (156, 37), (129, 59), (127, 192), (200, 192), (42, 59), (40, 48), (41, 2), (68, 59), (162, 166), (135, 29), (227, 166), (30, 48), (163, 178), (71, 65), (14, 170), (128, 128), (98, 166), (171, 48), (94, 2), (199, 37), (73, 2), (100, 123), (103, 48), (106, 63), (52, 74), (36, 212), (92, 212), (215, 196), (230, 2), (172, 2), (77, 48), (203, 29), (61, 128), (104, 48), (46, 74), (150, 128), (49, 63), (231, 192), (5, 48), (204, 37), (168, 168), (146, 212), (192, 128), (191, 182), (51, 59), (81, 65), (158, 168), (95, 2), (185, 178), (74, 37), (113, 170), (152, 29), (115, 166), (206, 189), (214, 128), (221, 63), (166, 192), (142, 182), (120, 128), (38, 182), (202, 220), (26, 182), (80, 178), (124, 128), (39, 186), (12, 37), (70, 2), (56, 196), (174, 29), (11, 212), (126, 166), (175, 48), (101, 186), (118, 189), (138, 59), (148, 37), (27, 166), (190, 166), (131, 166), (79, 65), (6, 189), (7, 212), (141, 186), (219, 182), (13, 29), (212, 48), (223, 182), (147, 196), (29, 63), (178, 65), (182, 189), (55, 63), (209, 192), (176, 63), (229, 186), (76, 37), (54, 170), (155, 166), (145, 192), (45, 2), (134, 189), (140, 186), (21, 123), (8, 170), (224, 29), (207, 212), (222, 189), (67, 63), (91, 170), (23, 128), (47, 212), (96, 63), (183, 166), (232, 170)] current theta: 0.33364183895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:38 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 42076 rows and 42076 columns Presolve time: 0.29s Presolved: 13857 rows, 14092 columns, 41332 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14092 integer (14092 binary) Root relaxation: objective 0.000000e+00, 2076 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 (4572 simplex iterations) in 0.59 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 [38, 40, 45, 49, 66, 81, 87, 91, 117, 119, 122, 128, 129, 131, 141, 166, 170, 178, 192, 196, 201, 202, 228, 229] edges [(192, 228), (205, 119), (211, 229), (0, 87), (65, 178), (226, 87), (209, 129), (36, 228), (183, 228), (33, 122), (210, 49), (40, 129), (105, 66), (46, 122), (63, 119), (162, 87), (12, 178), (30, 129), (231, 202), (6, 66), (45, 229), (106, 119), (32, 129), (195, 49), (94, 228), (69, 66), (198, 129), (61, 49), (71, 141), (149, 229), (167, 122), (185, 117), (214, 228), (37, 170), (29, 229), (176, 229), (160, 49), (4, 128), (126, 229), (62, 122), (93, 38), (134, 178), (5, 131), (227, 122), (182, 170), (154, 40), (11, 166), (7, 129), (203, 229), (143, 166), (128, 228), (159, 166), (136, 229), (115, 129), (215, 141), (21, 129), (19, 229), (43, 170), (88, 228), (144, 229), (17, 202), (202, 122), (49, 228), (186, 178), (91, 229), (44, 228), (8, 119), (51, 40), (232, 117), (103, 166), (172, 38), (207, 228), (175, 166), (219, 229), (168, 229), (118, 229), (145, 228), (204, 122), (108, 119), (48, 129), (81, 170), (196, 141), (68, 228), (153, 117), (181, 228), (14, 66), (77, 49), (170, 178), (84, 170), (155, 129), (38, 122), (76, 141), (50, 122), (140, 202), (165, 87), (212, 228), (197, 170), (131, 87), (25, 129), (157, 87), (70, 228), (179, 128), (216, 166), (166, 129), (98, 45), (235, 170), (224, 229), (79, 87), (222, 229), (59, 166), (188, 228), (99, 128), (28, 229), (123, 129), (113, 229), (148, 229), (228, 228), (110, 229), (129, 87), (171, 228), (18, 87), (34, 201), (158, 229), (86, 129), (95, 49), (169, 129), (96, 49), (54, 229), (127, 229), (233, 129), (225, 141), (120, 131), (23, 229), (173, 45), (230, 49), (72, 119), (15, 122), (27, 87), (139, 91), (1, 122), (67, 229), (121, 228), (174, 229), (39, 229), (199, 122), (132, 49), (151, 128), (218, 49), (229, 229), (189, 170), (178, 141), (66, 229), (92, 122), (142, 129), (73, 87), (112, 196), (101, 196), (114, 87), (124, 49), (137, 129), (119, 229), (82, 229), (53, 122), (147, 170), (164, 129), (47, 201), (220, 170), (9, 141), (156, 166), (56, 141), (117, 66), (184, 122), (55, 229), (187, 49), (80, 122), (26, 170), (83, 129), (116, 129), (109, 228), (41, 122), (75, 228), (150, 122), (31, 229), (133, 129), (100, 228), (201, 228), (200, 228), (52, 229), (78, 38), (85, 45), (89, 228), (111, 229), (223, 117), (180, 141), (135, 229), (107, 91), (2, 166), (58, 229), (152, 229), (35, 202), (57, 228), (90, 129), (3, 117), (206, 87), (138, 87), (20, 87), (125, 228), (64, 66), (130, 228), (191, 119), (10, 229), (194, 228), (234, 119), (208, 49), (122, 129), (177, 38), (163, 122), (213, 201), (16, 229), (24, 228), (161, 129), (141, 178), (221, 117), (74, 141), (42, 40), (190, 122), (87, 129), (193, 228), (104, 129), (146, 49), (102, 228), (60, 129), (217, 45), (97, 131), (13, 87), (22, 122)] current theta: 0.166820919475 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:39 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 51548 rows and 51559 columns Presolve time: 0.10s Presolved: 4385 rows, 4609 columns, 12905 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4609 integer (4609 binary) Root relaxation: objective 0.000000e+00, 2664 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 (4595 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 [37, 48, 93, 96, 119, 126, 137, 144, 147, 148, 160, 173, 174, 184, 188, 214, 216, 220, 226, 227, 230, 232, 233, 235] edges [(191, 232), (165, 126), (161, 227), (199, 226), (70, 160), (35, 226), (74, 235), (88, 216), (136, 119), (12, 147), (21, 48), (131, 226), (174, 119), (110, 126), (223, 174), (153, 147), (28, 144), (150, 227), (104, 233), (123, 233), (188, 188), (189, 220), (106, 119), (39, 173), (226, 226), (100, 216), (203, 174), (16, 119), (87, 93), (133, 233), (163, 226), (31, 232), (4, 96), (59, 233), (37, 37), (113, 232), (167, 235), (166, 48), (91, 232), (82, 173), (83, 233), (96, 188), (77, 96), (51, 230), (205, 126), (152, 144), (84, 235), (178, 220), (197, 147), (65, 220), (98, 126), (23, 126), (58, 119), (75, 216), (7, 226), (27, 230), (1, 137), (2, 230), (224, 119), (56, 147), (142, 227), (117, 119), (125, 188), (73, 126), (179, 230), (217, 160), (38, 137), (212, 96), (201, 188), (169, 233), (60, 48), (103, 230), (120, 216), (25, 226), (180, 37), (22, 37), (76, 184), (143, 227), (53, 227), (107, 147), (190, 148), (78, 137), (62, 226), (95, 160), (231, 126), (29, 119), (93, 93), (134, 220), (67, 232), (206, 126), (61, 160), (218, 160), (181, 188), (48, 48), (156, 226), (127, 160), (9, 220), (108, 148), (124, 126), (69, 119), (235, 147), (221, 119), (3, 174), (115, 233), (146, 96), (102, 216), (129, 226), (155, 233), (176, 160), (132, 230), (0, 226), (89, 188), (130, 160), (44, 96), (126, 126), (138, 227), (214, 96), (140, 93), (99, 216), (121, 230), (86, 230), (49, 188), (128, 188), (192, 188), (175, 227), (14, 232), (196, 220), (230, 230), (13, 230), (171, 216), (173, 119), (42, 226), (40, 48), (172, 93), (145, 216), (24, 188), (30, 48), (50, 226), (26, 235), (36, 230), (183, 230), (154, 227), (52, 144), (101, 220), (193, 188), (135, 144), (90, 93), (164, 233), (148, 148), (92, 126), (151, 188), (208, 160), (141, 220), (94, 188), (170, 220), (54, 232), (47, 230), (160, 160), (159, 226), (5, 48), (109, 96), (57, 188), (198, 137), (234, 126), (85, 148), (149, 144), (215, 147), (200, 216), (209, 48), (11, 226), (10, 232), (72, 144), (177, 226), (43, 37), (41, 227), (233, 233), (137, 137), (68, 230), (157, 148), (168, 144), (34, 96), (184, 137), (19, 119), (45, 119), (111, 232), (158, 144), (194, 230), (195, 160), (17, 227), (232, 173), (211, 232), (79, 137), (105, 148), (207, 188), (122, 93), (15, 148), (71, 37), (64, 232), (147, 147), (225, 173), (213, 230), (227, 227), (202, 148), (63, 144), (97, 227), (55, 174), (186, 220), (210, 188), (216, 230), (81, 37), (33, 227), (66, 147), (222, 144), (144, 144), (182, 220), (119, 232), (116, 233), (32, 233), (219, 235), (118, 148), (20, 226), (112, 37), (229, 119), (185, 126), (204, 227), (46, 227), (139, 119), (18, 226), (8, 174), (6, 173), (114, 227), (228, 188), (187, 160), (80, 148), (220, 220), (162, 137)] current theta: 0.0834104597376 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:39 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 54372 rows and 54598 columns Presolve time: 0.05s Presolved: 1561 rows, 1570 columns, 4220 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1570 integer (1570 binary) Root relaxation: cutoff, 1863 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 (1863 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.125115689606 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:39 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53078 rows and 53162 columns Presolve time: 0.07s Presolved: 2855 rows, 3006 columns, 8242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3006 integer (3006 binary) Root relaxation: objective -1.278977e-13, 3205 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 (4788 simplex iterations) in 0.25 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 [12, 14, 23, 24, 30, 38, 47, 57, 70, 79, 81, 85, 113, 114, 118, 120, 122, 127, 142, 158, 169, 174, 199, 220] edges [(94, 57), (199, 199), (229, 174), (119, 113), (155, 169), (197, 12), (210, 24), (0, 199), (112, 81), (27, 142), (85, 118), (40, 199), (2, 142), (14, 14), (226, 199), (136, 158), (194, 47), (38, 38), (140, 122), (154, 142), (213, 47), (3, 23), (108, 118), (61, 127), (223, 174), (219, 14), (171, 120), (235, 12), (227, 114), (49, 24), (207, 57), (103, 120), (9, 12), (184, 38), (215, 14), (127, 127), (56, 14), (123, 169), (225, 14), (230, 47), (167, 81), (125, 24), (52, 158), (138, 199), (193, 57), (146, 70), (76, 38), (195, 127), (12, 12), (36, 47), (37, 81), (175, 199), (23, 23), (47, 47), (169, 169), (11, 199), (149, 158), (178, 220), (160, 127), (65, 220), (73, 23), (87, 122), (44, 70), (205, 85), (74, 12), (95, 70), (202, 122), (232, 113), (21, 30), (132, 47), (176, 127), (135, 158), (233, 169), (54, 113), (17, 85), (147, 12), (32, 169), (106, 174), (68, 120), (72, 158), (77, 70), (143, 142), (122, 122), (179, 47), (157, 122), (158, 158), (206, 85), (198, 79), (25, 199), (134, 220), (168, 158), (218, 70), (79, 79), (63, 158), (70, 70), (153, 12), (43, 81), (60, 30), (139, 113), (71, 81), (228, 57), (30, 30), (64, 113), (209, 30), (128, 57), (116, 169), (191, 14), (15, 118), (50, 79), (130, 70), (111, 113), (222, 158), (5, 30), (156, 199), (18, 199), (231, 142), (129, 199), (1, 79), (183, 47), (28, 158), (19, 174), (62, 199), (196, 220), (166, 199), (163, 79), (35, 199), (172, 122), (22, 81), (81, 81), (110, 23), (133, 169), (42, 199), (180, 38), (161, 199), (48, 30), (90, 122), (29, 158), (173, 14), (159, 79), (192, 57), (59, 169), (8, 23), (200, 120), (97, 199), (101, 220), (53, 114), (120, 120), (189, 12), (141, 220), (86, 142), (234, 118), (121, 120), (33, 199), (131, 199), (170, 220), (84, 81), (6, 14), (212, 24), (148, 118), (24, 24), (26, 12), (16, 158), (187, 70), (216, 120), (181, 24), (105, 118), (137, 79), (214, 24), (151, 57), (102, 57), (224, 113), (188, 24), (46, 199), (114, 114), (113, 113), (99, 47), (39, 14), (41, 199), (185, 23), (67, 113), (13, 47), (109, 57), (144, 158), (20, 79), (165, 142), (208, 127), (126, 23), (75, 120), (31, 113), (204, 85), (217, 23), (100, 120), (117, 113), (57, 57), (80, 118), (66, 12), (107, 14), (55, 174), (201, 57), (82, 14), (164, 169), (118, 118), (98, 23), (186, 220), (150, 199), (93, 122), (177, 79), (89, 24), (124, 23), (203, 127), (162, 79), (104, 169), (96, 24), (92, 142), (182, 220), (83, 169), (88, 120), (190, 118), (10, 113), (174, 174), (4, 24), (69, 113), (7, 114), (145, 120), (221, 113), (34, 24), (152, 158), (58, 158), (211, 14), (142, 142), (51, 142), (45, 174), (115, 169), (220, 220), (78, 79), (91, 113)] current theta: 0.104263074672 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:40 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53786 rows and 53951 columns Presolve time: 0.05s Presolved: 2147 rows, 2217 columns, 6037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2217 integer (2217 binary) Root relaxation: cutoff, 2701 iterations, 0.05 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 (2701 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.114689382139 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:40 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53458 rows and 53578 columns Presolve time: 0.06s Presolved: 2475 rows, 2590 columns, 7066 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2590 integer (2590 binary) Root relaxation: cutoff, 3010 iterations, 0.07 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 (3010 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119902535873 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:40 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53274 rows and 53375 columns Presolve time: 0.06s Presolved: 2659 rows, 2793 columns, 7637 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2793 integer (2793 binary) Root relaxation: cutoff, 3343 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 (3343 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.12250911274 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:41 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53176 rows and 53273 columns Presolve time: 0.06s Presolved: 2757 rows, 2895 columns, 7935 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2895 integer (2895 binary) Root relaxation: cutoff, 3393 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 (3393 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123812401173 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:41 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53128 rows and 53215 columns Presolve time: 0.06s Presolved: 2805 rows, 2953 columns, 8089 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2953 integer (2953 binary) Root relaxation: objective -1.563194e-13, 3200 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 293 - -0.00000 - - 0s 0 0 -0.00000 0 376 - -0.00000 - - 0s 0 0 0.00000 0 290 - 0.00000 - - 0s 0 0 0.00000 0 307 - 0.00000 - - 0s 0 0 0.00000 0 286 - 0.00000 - - 0s 0 0 0.00000 0 290 - 0.00000 - - 1s 0 0 0.00000 0 284 - 0.00000 - - 1s 0 0 0.00000 0 244 - 0.00000 - - 1s 0 0 0.00000 0 218 - 0.00000 - - 1s 0 0 0.00000 0 241 - 0.00000 - - 1s 0 0 0.00000 0 264 - 0.00000 - - 1s 0 0 0.00000 0 246 - 0.00000 - - 1s 0 2 0.00000 0 245 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 2 Explored 15 nodes (55040 simplex iterations) in 2.02 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12446404539 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:43 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53100 rows and 53185 columns Presolve time: 0.07s Presolved: 2833 rows, 2983 columns, 8175 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2983 integer (2983 binary) Root relaxation: objective 1.421085e-14, 3161 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 (4816 simplex iterations) in 0.25 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, 30, 38, 49, 68, 74, 77, 79, 81, 90, 117, 144, 145, 148, 149, 151, 169, 174, 185, 186, 195, 199, 227, 231] edges [(199, 199), (229, 174), (234, 148), (88, 68), (80, 90), (195, 195), (155, 169), (0, 199), (112, 81), (91, 117), (173, 117), (40, 199), (14, 14), (226, 199), (38, 38), (200, 145), (122, 90), (210, 49), (23, 185), (165, 231), (223, 174), (219, 14), (134, 186), (95, 195), (208, 195), (184, 38), (215, 14), (212, 49), (56, 14), (107, 117), (123, 169), (225, 14), (141, 74), (9, 74), (70, 49), (93, 90), (12, 74), (138, 199), (201, 151), (121, 68), (76, 38), (120, 145), (231, 231), (7, 90), (193, 151), (222, 149), (37, 81), (175, 199), (16, 144), (29, 144), (152, 144), (169, 169), (49, 49), (196, 186), (11, 199), (2, 68), (218, 77), (125, 49), (110, 185), (103, 145), (153, 74), (232, 117), (21, 30), (142, 231), (136, 144), (233, 169), (66, 14), (128, 151), (205, 185), (28, 149), (194, 231), (102, 145), (160, 195), (32, 169), (74, 74), (190, 148), (106, 174), (54, 117), (176, 195), (198, 79), (25, 199), (44, 195), (79, 79), (182, 74), (228, 151), (108, 185), (75, 145), (214, 77), (3, 174), (43, 81), (60, 30), (71, 81), (30, 30), (111, 117), (101, 81), (86, 68), (209, 30), (139, 117), (116, 169), (191, 14), (98, 185), (50, 79), (5, 30), (132, 231), (156, 199), (18, 199), (64, 117), (94, 151), (129, 199), (1, 79), (96, 49), (19, 174), (62, 199), (178, 186), (187, 195), (166, 199), (8, 185), (77, 77), (154, 231), (163, 79), (35, 199), (206, 231), (22, 81), (24, 49), (81, 81), (133, 169), (42, 199), (180, 38), (161, 199), (48, 30), (100, 68), (159, 79), (216, 145), (59, 169), (97, 199), (135, 144), (170, 186), (230, 68), (148, 148), (34, 77), (33, 199), (131, 199), (84, 81), (192, 151), (203, 149), (6, 14), (157, 90), (126, 231), (144, 149), (68, 68), (188, 151), (137, 79), (82, 117), (92, 231), (186, 186), (185, 185), (149, 144), (124, 77), (99, 68), (61, 195), (189, 74), (130, 49), (46, 199), (213, 77), (72, 144), (168, 144), (26, 74), (39, 14), (41, 199), (171, 145), (158, 144), (140, 90), (31, 117), (20, 79), (113, 117), (127, 195), (117, 117), (67, 117), (105, 148), (52, 149), (17, 231), (15, 148), (151, 151), (36, 231), (172, 90), (227, 227), (181, 151), (85, 185), (4, 49), (220, 186), (63, 144), (217, 77), (55, 174), (164, 169), (147, 14), (58, 144), (150, 199), (57, 151), (183, 77), (90, 90), (146, 77), (143, 68), (162, 79), (224, 149), (145, 145), (10, 117), (104, 169), (179, 68), (89, 151), (51, 227), (83, 169), (207, 151), (109, 151), (69, 117), (73, 185), (221, 117), (204, 231), (118, 148), (174, 174), (177, 90), (87, 90), (211, 14), (65, 186), (53, 90), (202, 90), (197, 74), (119, 117), (13, 231), (114, 227), (45, 174), (167, 74), (27, 231), (115, 169), (47, 68), (235, 74), (78, 79)] current theta: 0.124138223281 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:44 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53116 rows and 53203 columns Presolve time: 0.06s Presolved: 2817 rows, 2965 columns, 8125 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2965 integer (2965 binary) Root relaxation: objective 7.105427e-14, 3238 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 (4906 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 [14, 30, 38, 49, 52, 68, 74, 77, 79, 81, 90, 113, 118, 145, 149, 150, 151, 169, 170, 174, 185, 195, 199, 231] edges [(199, 199), (229, 174), (119, 113), (195, 195), (155, 169), (0, 199), (112, 81), (40, 199), (51, 150), (14, 14), (170, 170), (226, 199), (38, 38), (200, 145), (122, 90), (210, 49), (23, 185), (165, 231), (58, 52), (223, 174), (219, 14), (95, 195), (152, 52), (208, 195), (184, 38), (215, 14), (212, 49), (227, 150), (56, 14), (123, 169), (225, 14), (141, 74), (9, 74), (70, 49), (167, 81), (93, 90), (12, 74), (138, 199), (201, 151), (121, 68), (76, 38), (120, 145), (231, 231), (7, 90), (193, 151), (222, 149), (37, 81), (175, 199), (180, 81), (72, 52), (169, 169), (49, 49), (11, 199), (2, 68), (218, 77), (125, 49), (110, 185), (134, 170), (63, 52), (103, 145), (232, 113), (153, 74), (21, 30), (142, 231), (214, 49), (233, 169), (66, 14), (54, 113), (128, 151), (205, 185), (28, 149), (194, 231), (102, 145), (160, 195), (32, 169), (74, 74), (106, 174), (168, 52), (196, 170), (176, 195), (198, 79), (25, 199), (158, 52), (44, 195), (178, 170), (79, 79), (182, 74), (228, 151), (108, 185), (75, 145), (3, 174), (43, 81), (60, 30), (52, 52), (139, 113), (71, 81), (30, 30), (101, 81), (64, 113), (86, 68), (209, 30), (116, 169), (191, 14), (98, 185), (15, 118), (50, 79), (111, 113), (5, 30), (132, 231), (156, 199), (18, 199), (94, 151), (129, 199), (1, 79), (96, 49), (19, 174), (62, 199), (187, 195), (166, 199), (8, 185), (77, 77), (154, 231), (163, 79), (35, 199), (144, 52), (206, 231), (22, 81), (24, 49), (81, 81), (133, 169), (42, 199), (161, 199), (48, 30), (173, 14), (159, 79), (59, 169), (34, 49), (97, 199), (135, 52), (230, 68), (234, 118), (33, 199), (131, 199), (84, 81), (192, 151), (203, 149), (6, 14), (88, 145), (157, 90), (126, 231), (148, 118), (68, 68), (188, 151), (114, 150), (105, 118), (137, 79), (92, 231), (220, 170), (185, 185), (124, 77), (99, 68), (61, 195), (100, 145), (189, 74), (130, 49), (29, 52), (46, 199), (213, 77), (113, 113), (26, 74), (39, 14), (41, 199), (171, 145), (67, 113), (140, 90), (16, 52), (20, 79), (127, 195), (216, 68), (149, 52), (17, 231), (31, 113), (151, 151), (65, 170), (117, 113), (36, 231), (172, 90), (80, 118), (186, 170), (107, 14), (181, 151), (85, 185), (4, 49), (217, 77), (55, 174), (82, 14), (164, 169), (118, 118), (147, 14), (150, 199), (57, 151), (183, 77), (90, 90), (146, 77), (136, 52), (143, 68), (162, 79), (224, 149), (145, 145), (104, 169), (179, 68), (89, 151), (83, 169), (190, 118), (207, 151), (109, 151), (73, 185), (10, 113), (204, 231), (174, 174), (177, 90), (87, 90), (69, 113), (221, 113), (211, 14), (53, 90), (202, 90), (197, 74), (13, 231), (45, 174), (27, 231), (115, 169), (47, 68), (235, 74), (78, 79), (91, 113)] current theta: 0.123975312227 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:44 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53124 rows and 53211 columns Presolve time: 0.06s Presolved: 2809 rows, 2957 columns, 8101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2957 integer (2957 binary) Root relaxation: objective 1.563194e-13, 3273 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 (4877 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 [8, 14, 49, 50, 52, 60, 74, 77, 81, 90, 92, 100, 102, 104, 117, 118, 132, 138, 170, 174, 184, 195, 207, 222] edges [(192, 207), (229, 174), (195, 195), (0, 50), (112, 81), (91, 117), (228, 207), (50, 50), (79, 50), (75, 100), (173, 117), (85, 118), (14, 14), (120, 100), (170, 170), (150, 138), (122, 90), (210, 49), (203, 222), (116, 104), (1, 50), (58, 52), (223, 174), (219, 14), (28, 222), (95, 195), (21, 60), (208, 195), (215, 14), (212, 49), (56, 14), (179, 102), (107, 117), (175, 138), (225, 14), (141, 74), (9, 74), (198, 50), (166, 60), (70, 49), (93, 90), (12, 74), (194, 132), (233, 104), (97, 138), (7, 90), (38, 184), (206, 92), (13, 132), (37, 81), (205, 8), (60, 60), (73, 8), (36, 132), (169, 104), (180, 81), (72, 52), (49, 49), (145, 100), (200, 102), (156, 138), (218, 77), (133, 104), (89, 49), (125, 49), (134, 170), (27, 92), (63, 52), (193, 102), (153, 74), (103, 100), (232, 117), (227, 138), (214, 49), (76, 184), (66, 14), (160, 195), (230, 132), (74, 74), (48, 60), (171, 100), (106, 174), (168, 52), (83, 104), (196, 170), (54, 117), (176, 195), (33, 138), (42, 104), (131, 60), (108, 8), (92, 92), (68, 100), (44, 195), (109, 207), (178, 170), (182, 74), (137, 50), (3, 174), (163, 50), (35, 138), (43, 81), (52, 52), (222, 222), (47, 132), (71, 81), (185, 8), (111, 117), (104, 104), (121, 100), (101, 81), (139, 117), (165, 132), (191, 14), (15, 118), (209, 100), (224, 222), (64, 117), (204, 92), (32, 104), (216, 100), (96, 49), (17, 92), (99, 102), (154, 132), (123, 104), (187, 195), (77, 77), (155, 104), (144, 52), (22, 81), (24, 49), (81, 81), (231, 92), (59, 104), (132, 132), (162, 50), (138, 138), (18, 104), (34, 49), (143, 100), (41, 138), (135, 52), (102, 102), (234, 118), (213, 132), (40, 60), (6, 14), (157, 90), (148, 118), (30, 60), (105, 118), (82, 117), (226, 50), (220, 170), (20, 90), (126, 92), (124, 77), (110, 8), (61, 195), (5, 60), (189, 74), (130, 49), (88, 100), (129, 104), (25, 104), (86, 100), (23, 8), (207, 207), (26, 74), (39, 14), (94, 102), (140, 90), (16, 52), (31, 117), (164, 104), (113, 117), (127, 195), (114, 138), (117, 117), (201, 207), (136, 222), (149, 222), (199, 138), (67, 117), (65, 170), (84, 74), (62, 104), (172, 90), (80, 118), (186, 170), (4, 49), (217, 77), (55, 174), (118, 118), (147, 14), (183, 77), (90, 90), (100, 100), (151, 207), (181, 207), (188, 207), (10, 117), (190, 118), (142, 92), (69, 117), (46, 138), (221, 117), (184, 184), (98, 8), (2, 100), (174, 174), (78, 184), (152, 222), (161, 138), (177, 90), (158, 222), (159, 50), (51, 138), (87, 90), (19, 222), (146, 49), (211, 14), (53, 90), (128, 207), (202, 90), (197, 74), (57, 102), (119, 117), (11, 104), (8, 8), (45, 174), (167, 74), (29, 222), (115, 50), (235, 74)] current theta: 0.1238938567 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:53:45 2014 Optimize a model with 55933 rows, 56168 columns and 167560 nonzeros Presolve removed 53124 rows and 53211 columns Presolve time: 0.06s Presolved: 2809 rows, 2957 columns, 8101 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2957 integer (2957 binary) Root relaxation: cutoff, 88 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 (88 simplex iterations) in 0.07 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, 14, 49, 50, 52, 60, 74, 77, 81, 90, 92, 100, 102, 104, 117, 118, 132, 138, 170, 174, 184, 195, 207, 222] edges [(192, 207), (229, 174), (195, 195), (0, 50), (112, 81), (91, 117), (228, 207), (50, 50), (79, 50), (75, 100), (173, 117), (85, 118), (14, 14), (120, 100), (170, 170), (150, 138), (122, 90), (210, 49), (203, 222), (116, 104), (1, 50), (58, 52), (223, 174), (219, 14), (28, 222), (95, 195), (21, 60), (208, 195), (215, 14), (212, 49), (56, 14), (179, 102), (107, 117), (175, 138), (225, 14), (141, 74), (9, 74), (198, 50), (166, 60), (70, 49), (93, 90), (12, 74), (194, 132), (233, 104), (97, 138), (7, 90), (38, 184), (206, 92), (13, 132), (37, 81), (205, 8), (60, 60), (73, 8), (36, 132), (169, 104), (180, 81), (72, 52), (49, 49), (145, 100), (200, 102), (156, 138), (218, 77), (133, 104), (89, 49), (125, 49), (134, 170), (27, 92), (63, 52), (193, 102), (153, 74), (103, 100), (232, 117), (227, 138), (214, 49), (76, 184), (66, 14), (160, 195), (230, 132), (74, 74), (48, 60), (171, 100), (106, 174), (168, 52), (83, 104), (196, 170), (54, 117), (176, 195), (33, 138), (42, 104), (131, 60), (108, 8), (92, 92), (68, 100), (44, 195), (109, 207), (178, 170), (182, 74), (137, 50), (3, 174), (163, 50), (35, 138), (43, 81), (52, 52), (222, 222), (47, 132), (71, 81), (185, 8), (111, 117), (104, 104), (121, 100), (101, 81), (139, 117), (165, 132), (191, 14), (15, 118), (209, 100), (224, 222), (64, 117), (204, 92), (32, 104), (216, 100), (96, 49), (17, 92), (99, 102), (154, 132), (123, 104), (187, 195), (77, 77), (155, 104), (144, 52), (22, 81), (24, 49), (81, 81), (231, 92), (59, 104), (132, 132), (162, 50), (138, 138), (18, 104), (34, 49), (143, 100), (41, 138), (135, 52), (102, 102), (234, 118), (213, 132), (40, 60), (6, 14), (157, 90), (148, 118), (30, 60), (105, 118), (82, 117), (226, 50), (220, 170), (20, 90), (126, 92), (124, 77), (110, 8), (61, 195), (5, 60), (189, 74), (130, 49), (88, 100), (129, 104), (25, 104), (86, 100), (23, 8), (207, 207), (26, 74), (39, 14), (94, 102), (140, 90), (16, 52), (31, 117), (164, 104), (113, 117), (127, 195), (114, 138), (117, 117), (201, 207), (136, 222), (149, 222), (199, 138), (67, 117), (65, 170), (84, 74), (62, 104), (172, 90), (80, 118), (186, 170), (4, 49), (217, 77), (55, 174), (118, 118), (147, 14), (183, 77), (90, 90), (100, 100), (151, 207), (181, 207), (188, 207), (10, 117), (190, 118), (142, 92), (69, 117), (46, 138), (221, 117), (184, 184), (98, 8), (2, 100), (174, 174), (78, 184), (152, 222), (161, 138), (177, 90), (158, 222), (159, 50), (51, 138), (87, 90), (19, 222), (146, 49), (211, 14), (53, 90), (128, 207), (202, 90), (197, 74), (57, 102), (119, 117), (11, 104), (8, 8), (45, 174), (167, 74), (29, 222), (115, 50), (235, 74)]