current theta: 0.673839499107 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:25 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 18058 rows and 18058 columns Presolve time: 1.43s Presolved: 41235 rows, 41477 columns, 123459 nonzeros Variable types: 0 continuous, 41477 integer (41477 binary) Root relaxation: objective 0.000000e+00, 5076 iterations, 0.56 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 (10202 simplex iterations) in 2.87 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 [21, 47, 48, 49, 65, 67, 73, 84, 94, 98, 106, 110, 116, 133, 134, 136, 161, 172, 173, 178, 179, 187, 196, 222, 224] edges [(55, 94), (53, 65), (26, 196), (131, 65), (188, 133), (18, 110), (87, 73), (5, 136), (27, 116), (124, 179), (209, 94), (240, 94), (22, 196), (88, 224), (107, 67), (105, 178), (111, 65), (45, 196), (7, 172), (180, 65), (192, 178), (152, 224), (238, 134), (118, 178), (98, 110), (16, 94), (67, 47), (11, 133), (59, 110), (157, 178), (196, 136), (228, 172), (32, 48), (242, 65), (38, 224), (169, 65), (52, 187), (86, 110), (81, 136), (184, 116), (165, 110), (76, 136), (213, 67), (217, 84), (54, 136), (206, 65), (15, 134), (70, 94), (50, 222), (155, 134), (133, 65), (234, 173), (130, 134), (237, 178), (19, 196), (65, 134), (115, 84), (64, 116), (4, 136), (96, 48), (162, 173), (166, 196), (181, 178), (198, 178), (0, 196), (200, 84), (229, 173), (94, 67), (186, 116), (220, 106), (128, 48), (230, 48), (123, 134), (113, 178), (236, 133), (239, 178), (60, 48), (190, 179), (61, 98), (95, 116), (126, 48), (177, 133), (42, 67), (31, 196), (108, 224), (97, 187), (84, 84), (205, 73), (9, 98), (233, 173), (241, 48), (51, 48), (41, 65), (224, 178), (10, 134), (3, 84), (170, 222), (159, 196), (142, 67), (106, 224), (44, 133), (163, 47), (222, 187), (56, 136), (225, 187), (174, 47), (47, 116), (17, 65), (1, 106), (214, 65), (30, 84), (141, 65), (25, 133), (75, 65), (203, 173), (164, 133), (28, 84), (150, 47), (58, 116), (201, 47), (69, 134), (182, 134), (216, 94), (211, 136), (158, 196), (92, 73), (35, 224), (82, 133), (91, 133), (57, 134), (191, 134), (175, 65), (127, 106), (71, 133), (207, 94), (40, 47), (85, 116), (147, 94), (194, 48), (195, 196), (227, 224), (160, 222), (14, 133), (145, 48), (148, 106), (62, 136), (122, 65), (49, 65), (143, 65), (235, 179), (149, 94), (63, 178), (68, 47), (134, 65), (46, 47), (221, 133), (34, 136), (138, 94), (189, 133), (218, 67), (93, 110), (23, 133), (129, 94), (132, 134), (215, 94), (153, 224), (43, 196), (109, 65), (104, 172), (37, 47), (223, 187), (226, 94), (139, 196), (179, 224), (151, 94), (79, 224), (112, 98), (102, 134), (73, 47), (72, 224), (199, 48), (77, 187), (101, 178), (13, 196), (172, 98), (232, 73), (178, 136), (2, 94), (24, 94), (154, 222), (156, 196), (110, 67), (78, 136), (212, 133), (125, 178), (119, 222), (114, 173), (20, 222), (176, 178), (89, 178), (173, 136), (120, 136), (208, 136), (48, 222), (219, 73), (39, 178), (144, 178), (193, 179), (187, 65), (100, 65), (80, 106), (36, 178), (202, 73), (185, 133), (183, 73), (103, 47), (74, 187), (66, 133), (12, 134), (33, 106), (137, 48), (171, 187), (135, 47), (136, 133), (146, 94), (121, 73), (140, 136), (197, 116), (21, 65), (161, 178), (168, 136), (117, 65), (6, 136), (167, 133), (99, 49), (90, 116), (204, 178), (8, 179), (116, 94), (29, 73), (83, 178), (231, 173), (210, 172)] current theta: 0.336919749554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:28 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 44112 rows and 44112 columns Presolve time: 0.33s Presolved: 15181 rows, 15423 columns, 45297 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 15423 integer (15423 binary) Root relaxation: objective 0.000000e+00, 2221 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 (4956 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 [11, 66, 67, 72, 75, 79, 98, 106, 125, 126, 128, 134, 157, 159, 179, 187, 189, 193, 197, 198, 205, 207, 210, 222, 223] edges [(203, 66), (85, 106), (73, 66), (88, 179), (5, 125), (231, 210), (42, 198), (68, 198), (23, 189), (101, 189), (43, 98), (216, 106), (128, 189), (151, 197), (93, 66), (109, 79), (84, 75), (80, 193), (91, 159), (171, 222), (137, 126), (97, 159), (152, 106), (190, 79), (183, 159), (168, 125), (19, 72), (102, 179), (71, 197), (8, 126), (163, 197), (106, 106), (13, 159), (207, 67), (218, 98), (142, 66), (82, 11), (14, 106), (135, 66), (117, 159), (210, 98), (176, 106), (98, 67), (36, 66), (53, 187), (69, 159), (2, 72), (228, 98), (206, 106), (149, 125), (89, 189), (227, 11), (130, 134), (25, 134), (134, 157), (65, 72), (32, 72), (184, 66), (81, 125), (61, 106), (160, 159), (123, 72), (46, 197), (40, 75), (62, 98), (37, 126), (144, 198), (16, 66), (34, 126), (87, 159), (220, 106), (59, 72), (167, 159), (182, 126), (57, 159), (237, 197), (47, 67), (164, 106), (161, 189), (103, 197), (166, 79), (35, 11), (9, 126), (215, 75), (232, 79), (187, 187), (39, 197), (132, 126), (50, 159), (63, 205), (193, 126), (174, 66), (33, 125), (186, 66), (107, 193), (12, 79), (165, 159), (99, 193), (140, 128), (133, 189), (10, 134), (129, 126), (11, 126), (77, 66), (28, 125), (145, 72), (198, 67), (239, 198), (4, 207), (58, 210), (191, 125), (181, 126), (141, 106), (222, 222), (38, 126), (170, 159), (146, 125), (52, 126), (240, 79), (217, 126), (192, 126), (66, 72), (90, 198), (121, 79), (100, 75), (126, 126), (64, 197), (45, 66), (24, 126), (200, 134), (111, 189), (236, 125), (0, 197), (76, 126), (60, 159), (199, 72), (201, 67), (70, 193), (116, 198), (127, 106), (51, 126), (197, 193), (148, 75), (86, 198), (118, 159), (78, 126), (1, 126), (26, 189), (136, 66), (208, 197), (112, 75), (238, 125), (115, 193), (55, 75), (20, 159), (202, 222), (27, 66), (143, 159), (124, 134), (204, 72), (94, 197), (72, 72), (147, 106), (131, 125), (150, 98), (219, 66), (229, 72), (30, 197), (223, 187), (79, 189), (67, 67), (139, 75), (213, 210), (48, 205), (104, 72), (108, 75), (44, 126), (177, 189), (6, 106), (96, 189), (154, 79), (195, 66), (242, 189), (110, 207), (155, 179), (172, 98), (157, 134), (194, 66), (158, 197), (113, 72), (120, 126), (153, 187), (7, 72), (205, 79), (56, 106), (21, 193), (29, 66), (234, 98), (122, 179), (41, 197), (15, 179), (156, 79), (169, 125), (235, 125), (189, 189), (221, 159), (211, 72), (31, 75), (159, 222), (49, 128), (233, 66), (74, 222), (92, 222), (18, 72), (114, 159), (17, 98), (22, 67), (226, 106), (241, 189), (75, 75), (83, 222), (3, 125), (185, 189), (209, 98), (105, 79), (214, 67), (119, 66), (162, 106), (224, 72), (180, 125), (138, 126), (54, 193), (178, 189), (173, 98), (225, 189), (175, 159), (230, 193), (179, 134), (188, 72), (212, 126), (95, 193), (196, 66), (125, 134)] current theta: 0.168459874777 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:29 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 54472 rows and 54477 columns Presolve time: 0.11s Presolved: 4821 rows, 5058 columns, 14212 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5058 integer (5058 binary) Root relaxation: objective 8.881784e-16, 3400 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 (5821 simplex iterations) in 0.39 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 22, 95, 99, 104, 106, 115, 118, 128, 132, 151, 156, 160, 162, 169, 172, 185, 201, 203, 227, 230, 231, 236, 237, 242] edges [(208, 236), (88, 242), (162, 95), (146, 115), (155, 169), (129, 99), (98, 172), (133, 128), (209, 203), (59, 230), (67, 172), (107, 237), (97, 160), (103, 95), (158, 95), (189, 185), (149, 242), (229, 203), (113, 104), (90, 95), (174, 231), (101, 132), (46, 95), (211, 128), (143, 231), (145, 104), (187, 118), (106, 106), (84, 106), (28, 236), (144, 95), (161, 156), (77, 104), (216, 151), (137, 242), (122, 242), (40, 95), (168, 236), (54, 151), (91, 160), (20, 231), (198, 201), (115, 115), (134, 132), (89, 185), (203, 203), (231, 231), (27, 203), (193, 151), (200, 242), (38, 237), (119, 231), (178, 128), (82, 115), (190, 132), (131, 242), (58, 203), (126, 242), (219, 203), (140, 169), (30, 203), (94, 95), (42, 203), (188, 231), (73, 160), (102, 132), (153, 231), (228, 231), (86, 95), (87, 118), (199, 231), (5, 236), (201, 201), (195, 203), (142, 231), (191, 242), (92, 160), (114, 104), (180, 242), (205, 185), (214, 201), (53, 160), (93, 231), (141, 151), (111, 156), (9, 18), (70, 99), (48, 118), (173, 172), (125, 242), (85, 162), (64, 201), (68, 95), (235, 236), (222, 118), (51, 132), (16, 104), (163, 95), (8, 99), (218, 172), (165, 160), (220, 151), (12, 128), (105, 169), (224, 128), (104, 104), (25, 242), (136, 104), (71, 104), (179, 132), (3, 99), (230, 18), (81, 236), (212, 236), (147, 227), (32, 104), (1, 242), (215, 151), (14, 162), (7, 104), (236, 237), (124, 242), (233, 203), (26, 169), (186, 160), (130, 242), (112, 95), (66, 231), (116, 172), (13, 118), (210, 22), (167, 160), (76, 185), (132, 132), (213, 231), (109, 185), (62, 172), (18, 104), (234, 203), (128, 128), (192, 169), (121, 185), (238, 132), (232, 185), (204, 203), (19, 128), (139, 95), (52, 156), (34, 115), (45, 104), (221, 160), (36, 203), (170, 231), (160, 160), (31, 95), (242, 242), (15, 242), (22, 203), (135, 203), (202, 160), (75, 237), (206, 151), (99, 227), (44, 242), (239, 230), (80, 242), (185, 185), (223, 156), (217, 237), (164, 151), (159, 160), (21, 99), (49, 169), (197, 230), (152, 227), (6, 106), (150, 203), (55, 95), (78, 115), (154, 104), (120, 128), (43, 172), (138, 236), (11, 227), (226, 151), (47, 172), (61, 95), (148, 162), (56, 106), (181, 236), (156, 185), (35, 115), (96, 128), (117, 160), (169, 242), (207, 201), (151, 151), (175, 160), (108, 237), (183, 156), (123, 156), (118, 118), (100, 162), (172, 172), (196, 203), (241, 185), (110, 172), (63, 156), (157, 132), (171, 160), (33, 227), (74, 160), (177, 104), (2, 104), (50, 231), (10, 132), (127, 162), (65, 104), (4, 201), (95, 95), (237, 237), (23, 169), (79, 185), (194, 104), (225, 185), (184, 231), (37, 104), (57, 156), (41, 151), (0, 95), (69, 156), (72, 104), (29, 104), (176, 162), (240, 128), (83, 118), (39, 104), (24, 236), (227, 99), (17, 203), (182, 236), (60, 160), (166, 156)] current theta: 0.0842299373884 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:30 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 57608 rows and 57833 columns Presolve time: 0.06s Presolved: 1685 rows, 1702 columns, 4590 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1702 integer (1701 binary) Root relaxation: cutoff, 1937 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 (1937 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.126344906083 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:30 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56276 rows and 56342 columns Presolve time: 0.07s Presolved: 3017 rows, 3193 columns, 8739 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3193 integer (3193 binary) Root relaxation: objective 2.842171e-14, 3720 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 405 - 0.00000 - - 0s 0 0 0.00000 0 669 - 0.00000 - - 0s 0 0 0.00000 0 443 - 0.00000 - - 1s 0 0 0.00000 0 471 - 0.00000 - - 1s 0 0 0.00000 0 471 - 0.00000 - - 1s 0 0 0.00000 0 304 - 0.00000 - - 1s 0 0 0.00000 0 726 - 0.00000 - - 2s 0 0 0.00000 0 478 - 0.00000 - - 2s 0 0 0.00000 0 476 - 0.00000 - - 2s 0 0 0.00000 0 526 - 0.00000 - - 2s 0 0 0.00000 0 571 - 0.00000 - - 3s 0 0 0.00000 0 515 - 0.00000 - - 3s 0 0 0.00000 0 651 - 0.00000 - - 3s 0 0 0.00000 0 651 - 0.00000 - - 3s 0 2 0.00000 0 651 - 0.00000 - - 4s Cutting planes: Gomory: 1 Zero half: 26 Explored 9 nodes (67359 simplex iterations) in 4.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14740239043 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:34 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 55390 rows and 55412 columns Presolve time: 0.09s Presolved: 3903 rows, 4123 columns, 11441 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4123 integer (4123 binary) Root relaxation: objective 1.065814e-14, 3257 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 (5417 simplex iterations) in 0.31 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 [57, 64, 65, 71, 84, 86, 95, 99, 118, 122, 132, 135, 140, 146, 149, 165, 172, 186, 203, 225, 226, 231, 237, 239, 242] edges [(164, 237), (88, 242), (115, 99), (65, 65), (129, 99), (98, 172), (209, 203), (160, 118), (100, 237), (67, 172), (107, 237), (168, 149), (137, 122), (71, 71), (158, 239), (133, 140), (86, 86), (85, 237), (227, 146), (174, 231), (77, 71), (143, 231), (138, 149), (56, 84), (210, 135), (21, 146), (187, 118), (113, 71), (226, 226), (144, 95), (78, 146), (76, 140), (40, 95), (79, 140), (41, 237), (202, 118), (20, 231), (101, 140), (162, 226), (134, 132), (55, 239), (159, 186), (203, 203), (231, 231), (171, 186), (123, 225), (180, 146), (200, 242), (38, 237), (45, 71), (185, 225), (220, 226), (119, 231), (217, 146), (35, 146), (73, 118), (240, 242), (145, 65), (190, 132), (131, 242), (58, 203), (126, 242), (219, 203), (10, 122), (128, 149), (99, 99), (183, 165), (214, 203), (74, 165), (197, 239), (154, 65), (199, 165), (188, 231), (102, 132), (153, 231), (24, 146), (228, 231), (212, 65), (208, 237), (167, 165), (87, 118), (224, 65), (130, 122), (142, 231), (42, 172), (191, 242), (166, 225), (11, 99), (152, 146), (201, 64), (176, 84), (9, 65), (103, 239), (37, 65), (127, 226), (93, 231), (64, 64), (84, 84), (147, 99), (22, 135), (48, 118), (221, 165), (157, 122), (173, 172), (148, 86), (125, 242), (132, 122), (68, 95), (222, 118), (57, 225), (54, 237), (163, 95), (12, 225), (193, 146), (207, 172), (149, 149), (218, 172), (109, 225), (177, 65), (182, 99), (97, 118), (4, 64), (8, 146), (25, 242), (96, 149), (3, 146), (72, 165), (179, 132), (104, 71), (62, 64), (52, 140), (34, 99), (90, 239), (1, 242), (239, 239), (236, 237), (124, 242), (29, 71), (241, 225), (233, 203), (6, 84), (5, 149), (112, 95), (89, 225), (51, 122), (175, 165), (66, 231), (116, 172), (13, 118), (32, 65), (108, 95), (16, 71), (53, 118), (213, 231), (33, 146), (234, 203), (60, 186), (63, 225), (238, 132), (105, 140), (204, 203), (122, 132), (7, 65), (139, 95), (156, 57), (146, 146), (49, 140), (18, 71), (165, 165), (141, 226), (36, 203), (170, 231), (235, 146), (82, 146), (31, 95), (242, 242), (15, 242), (198, 64), (106, 84), (161, 57), (178, 149), (117, 165), (155, 132), (17, 135), (92, 118), (75, 237), (195, 135), (44, 242), (80, 242), (186, 186), (59, 239), (230, 239), (151, 99), (140, 140), (215, 226), (211, 140), (150, 203), (46, 86), (121, 140), (19, 65), (47, 172), (206, 226), (225, 57), (189, 140), (61, 95), (192, 242), (70, 146), (232, 140), (91, 118), (169, 242), (43, 64), (216, 226), (26, 149), (223, 225), (118, 118), (27, 135), (205, 225), (23, 140), (172, 172), (196, 203), (120, 140), (28, 99), (110, 172), (114, 165), (81, 99), (94, 86), (50, 231), (136, 71), (95, 95), (14, 226), (237, 237), (69, 225), (184, 231), (181, 149), (229, 239), (111, 225), (0, 95), (2, 71), (135, 135), (83, 118), (30, 239), (39, 71), (194, 71)] current theta: 0.136873648256 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:35 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 55800 rows and 55836 columns Presolve time: 0.08s Presolved: 3493 rows, 3699 columns, 10197 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3699 integer (3699 binary) Root relaxation: objective -3.552714e-14, 3468 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 (5434 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [31, 64, 77, 82, 84, 87, 91, 93, 104, 107, 116, 124, 143, 151, 155, 168, 177, 221, 223, 227, 234, 239, 240, 241, 242] edges [(190, 155), (209, 234), (88, 242), (132, 155), (120, 240), (234, 234), (139, 31), (79, 241), (147, 151), (119, 77), (146, 82), (28, 82), (158, 239), (172, 116), (67, 116), (189, 241), (113, 104), (181, 168), (18, 77), (199, 93), (156, 241), (46, 64), (87, 221), (48, 223), (56, 84), (145, 104), (232, 241), (116, 116), (161, 223), (202, 87), (216, 151), (137, 242), (122, 242), (54, 151), (11, 82), (211, 241), (27, 234), (212, 107), (22, 234), (55, 239), (9, 107), (142, 93), (129, 227), (133, 240), (127, 151), (193, 151), (97, 221), (219, 234), (35, 168), (210, 116), (200, 242), (82, 227), (50, 143), (184, 93), (240, 242), (131, 242), (126, 242), (61, 31), (76, 241), (14, 151), (31, 31), (223, 223), (12, 241), (195, 234), (148, 31), (182, 168), (101, 155), (167, 221), (231, 93), (191, 242), (173, 116), (201, 64), (38, 168), (176, 84), (114, 104), (100, 151), (140, 241), (64, 64), (141, 151), (34, 227), (84, 84), (81, 151), (95, 31), (125, 242), (241, 241), (93, 93), (99, 151), (174, 93), (138, 168), (16, 104), (214, 234), (229, 77), (39, 77), (197, 107), (220, 151), (60, 221), (47, 116), (162, 31), (4, 64), (104, 104), (194, 77), (25, 242), (180, 82), (188, 143), (71, 77), (159, 91), (136, 104), (62, 64), (233, 234), (178, 168), (90, 239), (32, 104), (170, 93), (1, 242), (215, 151), (239, 239), (7, 104), (124, 242), (20, 143), (165, 91), (103, 107), (6, 84), (238, 155), (109, 223), (230, 107), (123, 223), (74, 221), (110, 116), (0, 31), (77, 77), (128, 240), (78, 227), (144, 31), (8, 227), (187, 87), (52, 177), (21, 227), (196, 234), (58, 234), (166, 177), (225, 241), (237, 107), (69, 223), (10, 155), (160, 221), (75, 151), (228, 143), (217, 82), (3, 227), (204, 234), (171, 91), (45, 77), (41, 107), (185, 241), (121, 241), (134, 155), (224, 168), (242, 242), (15, 242), (198, 64), (106, 84), (89, 241), (183, 223), (37, 168), (168, 168), (24, 82), (107, 107), (207, 116), (206, 151), (118, 221), (86, 31), (73, 91), (44, 242), (80, 242), (59, 239), (236, 168), (40, 31), (164, 151), (63, 223), (205, 241), (23, 241), (152, 227), (42, 234), (91, 91), (5, 168), (102, 155), (221, 221), (57, 223), (218, 116), (154, 104), (130, 124), (150, 234), (226, 151), (19, 177), (135, 234), (68, 31), (143, 143), (192, 242), (117, 221), (94, 31), (66, 93), (151, 151), (43, 64), (98, 116), (51, 155), (105, 155), (227, 227), (115, 227), (157, 155), (169, 155), (153, 143), (186, 221), (175, 221), (33, 227), (177, 104), (2, 104), (208, 107), (26, 240), (83, 223), (36, 239), (179, 155), (65, 104), (111, 223), (149, 168), (112, 64), (235, 168), (85, 151), (203, 234), (213, 143), (222, 87), (53, 223), (49, 240), (96, 240), (29, 77), (70, 227), (72, 104), (17, 234), (155, 155), (108, 31), (163, 31), (30, 239), (92, 221), (13, 87)] current theta: 0.131609277169 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:35 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56056 rows and 56103 columns Presolve time: 0.08s Presolved: 3237 rows, 3432 columns, 9418 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3432 integer (3432 binary) Root relaxation: objective 7.105427e-15, 3256 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 (5356 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 2, 6, 20, 59, 64, 82, 87, 94, 95, 100, 116, 122, 128, 140, 142, 154, 155, 159, 167, 203, 212, 223, 233, 236] edges [(190, 155), (86, 94), (160, 87), (132, 155), (241, 140), (133, 128), (209, 203), (174, 142), (202, 159), (146, 82), (184, 142), (75, 100), (175, 167), (137, 122), (56, 6), (61, 94), (200, 1), (172, 116), (67, 116), (191, 128), (104, 154), (91, 159), (34, 82), (46, 64), (48, 223), (42, 116), (116, 116), (161, 223), (28, 236), (74, 167), (144, 95), (147, 100), (76, 140), (40, 95), (79, 140), (168, 236), (11, 82), (84, 6), (158, 59), (45, 59), (73, 159), (159, 159), (210, 233), (203, 203), (27, 203), (60, 87), (44, 128), (213, 142), (178, 128), (194, 2), (188, 142), (58, 203), (219, 203), (214, 203), (226, 6), (32, 2), (208, 212), (17, 233), (70, 82), (92, 87), (93, 142), (82, 82), (50, 20), (177, 154), (119, 142), (154, 154), (171, 159), (236, 236), (223, 223), (65, 154), (239, 59), (212, 212), (99, 236), (25, 1), (101, 155), (130, 122), (81, 82), (195, 203), (205, 140), (173, 116), (186, 159), (201, 64), (2, 2), (9, 212), (12, 140), (64, 64), (122, 122), (157, 122), (114, 167), (30, 59), (68, 95), (215, 100), (235, 236), (41, 100), (59, 59), (118, 87), (163, 95), (90, 59), (192, 122), (237, 100), (151, 100), (126, 1), (88, 122), (85, 100), (83, 87), (242, 122), (124, 122), (143, 20), (131, 1), (224, 128), (148, 94), (4, 64), (52, 128), (166, 154), (152, 82), (26, 128), (62, 64), (1, 1), (153, 20), (229, 59), (231, 142), (233, 203), (107, 212), (109, 223), (123, 223), (110, 116), (169, 122), (197, 95), (165, 167), (72, 2), (80, 1), (5, 212), (108, 95), (37, 212), (187, 87), (149, 128), (15, 122), (234, 203), (128, 128), (199, 142), (141, 6), (18, 59), (105, 140), (89, 140), (204, 203), (19, 128), (69, 223), (10, 155), (117, 167), (180, 1), (14, 100), (49, 140), (35, 236), (134, 155), (36, 203), (20, 20), (31, 95), (206, 94), (198, 64), (22, 203), (238, 140), (164, 100), (183, 223), (136, 59), (207, 116), (16, 2), (0, 94), (135, 233), (115, 82), (8, 82), (106, 6), (129, 82), (156, 223), (63, 223), (6, 6), (170, 142), (87, 87), (140, 140), (211, 140), (102, 155), (217, 100), (225, 223), (150, 203), (55, 95), (57, 223), (218, 116), (162, 94), (120, 128), (176, 94), (121, 140), (138, 236), (228, 20), (78, 82), (167, 167), (189, 140), (103, 59), (220, 100), (181, 236), (232, 140), (125, 1), (96, 128), (227, 82), (66, 142), (43, 64), (98, 116), (51, 155), (221, 167), (21, 82), (7, 212), (33, 82), (100, 100), (23, 140), (39, 2), (196, 203), (3, 82), (139, 94), (193, 236), (216, 6), (185, 140), (97, 87), (145, 154), (29, 59), (179, 155), (111, 223), (113, 2), (71, 2), (112, 64), (95, 95), (127, 100), (38, 236), (222, 87), (53, 223), (230, 59), (54, 100), (240, 128), (77, 2), (155, 155), (94, 94), (142, 142), (47, 233), (24, 236), (13, 87), (182, 236)] current theta: 0.128977091626 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:36 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56156 rows and 56212 columns Presolve time: 0.07s Presolved: 3137 rows, 3323 columns, 9109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3323 integer (3323 binary) Root relaxation: objective -2.842171e-14, 3482 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 107 - -0.00000 - - 0s 0 0 -0.00000 0 246 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (12364 simplex iterations) in 0.60 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, 26, 30, 51, 55, 64, 82, 87, 88, 93, 94, 100, 136, 154, 171, 175, 182, 187, 196, 212, 213, 218, 223, 238, 241] edges [(86, 94), (128, 26), (160, 87), (180, 88), (27, 196), (194, 136), (79, 241), (45, 136), (99, 82), (146, 82), (28, 82), (75, 100), (56, 6), (61, 94), (159, 171), (116, 218), (219, 196), (230, 55), (171, 171), (189, 241), (104, 154), (113, 136), (199, 93), (34, 82), (238, 238), (46, 64), (130, 88), (48, 223), (232, 241), (149, 26), (161, 223), (236, 182), (175, 175), (39, 136), (192, 26), (147, 100), (132, 51), (18, 136), (11, 82), (84, 6), (211, 241), (181, 182), (15, 238), (25, 88), (224, 26), (19, 26), (66, 213), (119, 93), (88, 88), (239, 30), (131, 88), (214, 30), (158, 30), (231, 213), (76, 241), (87, 187), (226, 6), (208, 212), (70, 82), (92, 87), (82, 82), (168, 212), (177, 154), (23, 238), (154, 154), (223, 223), (65, 154), (16, 136), (155, 238), (12, 241), (77, 136), (203, 196), (212, 212), (118, 187), (51, 238), (229, 136), (210, 218), (134, 51), (137, 88), (184, 213), (93, 213), (133, 26), (81, 82), (114, 175), (105, 238), (200, 88), (228, 213), (201, 64), (72, 154), (187, 187), (9, 212), (26, 26), (173, 218), (144, 55), (169, 238), (140, 241), (52, 26), (174, 196), (64, 64), (97, 187), (67, 218), (120, 26), (207, 218), (191, 26), (241, 241), (7, 136), (215, 100), (41, 100), (1, 88), (40, 64), (186, 171), (179, 51), (59, 30), (90, 30), (235, 182), (96, 26), (143, 213), (222, 187), (237, 100), (240, 26), (151, 100), (85, 100), (83, 87), (68, 55), (148, 94), (30, 30), (4, 64), (166, 154), (152, 82), (178, 26), (62, 64), (36, 30), (142, 213), (80, 88), (170, 93), (101, 238), (107, 212), (109, 223), (123, 223), (35, 182), (73, 171), (5, 212), (22, 218), (37, 212), (125, 88), (126, 26), (195, 196), (221, 175), (188, 213), (141, 6), (196, 196), (136, 136), (110, 218), (69, 223), (2, 136), (138, 182), (47, 218), (217, 82), (233, 218), (124, 88), (150, 218), (14, 100), (44, 26), (185, 241), (121, 241), (182, 182), (163, 94), (206, 94), (198, 64), (242, 88), (89, 241), (102, 238), (164, 100), (183, 223), (24, 82), (0, 94), (202, 187), (115, 82), (8, 82), (106, 6), (167, 175), (129, 82), (156, 223), (63, 223), (6, 6), (49, 238), (205, 241), (234, 196), (225, 223), (197, 55), (157, 51), (57, 223), (162, 94), (108, 55), (135, 196), (176, 94), (78, 82), (218, 218), (32, 136), (220, 100), (193, 100), (190, 238), (227, 82), (42, 218), (43, 64), (20, 213), (98, 218), (103, 55), (21, 82), (117, 175), (33, 82), (50, 93), (60, 187), (204, 196), (100, 100), (213, 93), (3, 82), (139, 94), (216, 6), (17, 196), (58, 196), (145, 154), (71, 136), (111, 223), (31, 94), (209, 196), (112, 64), (127, 100), (53, 223), (74, 93), (91, 171), (55, 55), (54, 100), (153, 213), (165, 175), (122, 51), (94, 94), (10, 51), (29, 136), (172, 218), (95, 55), (13, 87), (38, 212)] current theta: 0.127660998854 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:37 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56214 rows and 56275 columns Presolve time: 0.07s Presolved: 3079 rows, 3260 columns, 8930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3260 integer (3260 binary) Root relaxation: objective -7.105427e-15, 3402 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 180 - -0.00000 - - 0s 0 0 0.00000 0 339 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (11851 simplex iterations) in 0.51 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 12, 53, 65, 94, 100, 104, 107, 142, 144, 157, 183, 184, 186, 187, 190, 198, 200, 205, 218, 227, 229, 234, 236, 240] edges [(209, 234), (208, 236), (86, 94), (65, 65), (228, 184), (180, 200), (234, 234), (80, 200), (174, 142), (75, 100), (56, 6), (61, 94), (130, 157), (116, 218), (105, 190), (117, 183), (4, 198), (113, 104), (122, 157), (1, 200), (10, 157), (123, 53), (145, 104), (45, 229), (28, 236), (225, 205), (192, 240), (79, 205), (147, 100), (168, 236), (84, 6), (15, 240), (27, 234), (212, 107), (198, 198), (22, 234), (29, 229), (159, 186), (12, 12), (44, 240), (241, 12), (129, 227), (133, 240), (25, 200), (219, 234), (171, 186), (213, 142), (175, 183), (160, 186), (82, 227), (88, 200), (188, 142), (20, 184), (134, 157), (221, 186), (136, 229), (87, 187), (226, 6), (13, 53), (43, 198), (95, 144), (223, 53), (119, 142), (236, 236), (53, 53), (59, 229), (118, 187), (195, 234), (99, 236), (224, 65), (66, 184), (210, 218), (36, 229), (146, 227), (214, 198), (187, 187), (9, 65), (173, 218), (114, 104), (37, 65), (97, 187), (34, 227), (67, 218), (51, 157), (74, 186), (63, 183), (207, 218), (71, 229), (112, 144), (215, 100), (235, 236), (41, 100), (49, 190), (16, 104), (190, 190), (204, 229), (222, 187), (237, 100), (177, 65), (151, 100), (5, 65), (91, 186), (179, 157), (153, 142), (125, 200), (194, 229), (148, 94), (104, 104), (211, 12), (77, 229), (233, 234), (155, 157), (231, 142), (62, 198), (109, 205), (32, 104), (7, 104), (108, 144), (46, 144), (103, 107), (230, 107), (128, 240), (78, 227), (8, 227), (21, 227), (149, 240), (238, 190), (196, 234), (58, 234), (199, 142), (141, 6), (143, 184), (200, 200), (110, 218), (47, 218), (3, 227), (229, 229), (14, 100), (52, 12), (167, 183), (93, 184), (232, 205), (35, 236), (137, 240), (126, 200), (206, 94), (73, 186), (165, 183), (40, 144), (48, 53), (164, 100), (131, 200), (107, 107), (240, 240), (132, 157), (189, 205), (0, 94), (202, 187), (186, 186), (106, 6), (6, 6), (18, 229), (120, 12), (170, 142), (90, 144), (152, 227), (64, 198), (81, 227), (121, 205), (162, 94), (154, 104), (157, 157), (163, 144), (176, 94), (138, 236), (19, 65), (158, 144), (150, 234), (83, 53), (161, 53), (218, 218), (185, 205), (31, 144), (205, 205), (101, 190), (191, 240), (70, 200), (135, 234), (220, 100), (193, 100), (57, 53), (181, 236), (124, 200), (102, 190), (23, 190), (42, 218), (98, 218), (68, 144), (85, 94), (50, 184), (227, 227), (11, 200), (60, 187), (100, 100), (115, 227), (111, 53), (55, 144), (178, 65), (139, 94), (216, 6), (183, 183), (33, 227), (144, 144), (2, 104), (26, 240), (156, 205), (239, 229), (89, 205), (169, 240), (184, 184), (127, 100), (38, 236), (203, 234), (30, 198), (140, 12), (96, 240), (54, 100), (242, 200), (72, 104), (17, 234), (76, 205), (217, 236), (69, 183), (94, 94), (142, 142), (201, 198), (172, 218), (39, 104), (24, 236), (166, 12), (182, 236), (92, 53), (197, 144)] current theta: 0.127002952468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:37 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56240 rows and 56304 columns Presolve time: 0.07s Presolved: 3053 rows, 3231 columns, 8849 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3231 integer (3231 binary) Root relaxation: objective -1.421085e-14, 3578 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 461 - -0.00000 - - 0s 0 0 -0.00000 0 678 - -0.00000 - - 0s 0 0 0.00000 0 451 - -0.00000 - - 1s 0 0 0.00000 0 387 - 0.00000 - - 1s 0 0 0.00000 0 404 - 0.00000 - - 1s 0 0 0.00000 0 432 - 0.00000 - - 1s 0 0 0.00000 0 474 - 0.00000 - - 1s 0 0 0.00000 0 470 - 0.00000 - - 1s 0 0 0.00000 0 307 - 0.00000 - - 2s 0 0 0.00000 0 589 - 0.00000 - - 2s 0 0 0.00000 0 387 - 0.00000 - - 2s 0 0 0.00000 0 389 - 0.00000 - - 3s 0 0 0.00000 0 389 - 0.00000 - - 3s 0 0 0.00000 0 399 - 0.00000 - - 3s 0 0 0.00000 0 393 - 0.00000 - - 3s 0 2 0.00000 0 393 - 0.00000 - - 3s Cutting planes: Zero half: 16 Explored 33 nodes (72454 simplex iterations) in 4.01 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127331975661 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:42 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56228 rows and 56290 columns Presolve time: 0.07s Presolved: 3065 rows, 3245 columns, 8887 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3245 integer (3245 binary) Root relaxation: objective -2.131628e-14, 3561 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 351 - -0.00000 - - 0s 0 0 0.00000 0 525 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 4 Zero half: 34 Explored 0 nodes (13239 simplex iterations) in 0.84 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, 6, 23, 44, 52, 53, 59, 65, 68, 127, 139, 142, 157, 183, 186, 187, 196, 198, 200, 205, 208, 213, 218, 227, 236] edges [(208, 236), (114, 2), (65, 65), (180, 200), (27, 196), (80, 200), (174, 142), (56, 6), (130, 157), (116, 218), (148, 139), (219, 196), (36, 59), (117, 183), (96, 44), (4, 198), (122, 157), (1, 200), (10, 157), (128, 44), (123, 53), (127, 127), (28, 236), (225, 205), (79, 205), (46, 68), (168, 236), (84, 6), (202, 186), (198, 198), (158, 59), (159, 186), (137, 44), (129, 227), (25, 200), (171, 186), (241, 205), (23, 23), (66, 213), (175, 183), (160, 186), (82, 227), (88, 200), (194, 2), (188, 142), (134, 157), (145, 65), (221, 186), (166, 52), (192, 44), (231, 213), (87, 187), (226, 6), (13, 53), (43, 198), (32, 2), (154, 65), (163, 139), (191, 44), (223, 53), (119, 142), (236, 236), (53, 53), (31, 139), (239, 59), (203, 196), (118, 187), (99, 236), (224, 65), (210, 218), (41, 208), (184, 213), (93, 213), (105, 23), (212, 208), (228, 213), (2, 2), (146, 227), (214, 198), (187, 187), (101, 23), (9, 65), (173, 218), (238, 23), (37, 65), (97, 187), (34, 227), (67, 218), (51, 157), (74, 186), (63, 183), (207, 218), (50, 213), (240, 44), (26, 44), (164, 127), (235, 236), (12, 52), (59, 59), (90, 59), (143, 213), (222, 187), (177, 65), (55, 68), (52, 52), (5, 65), (91, 186), (179, 157), (40, 68), (125, 200), (49, 23), (237, 208), (190, 23), (120, 52), (75, 208), (162, 139), (107, 208), (229, 59), (155, 157), (62, 198), (109, 205), (142, 213), (0, 139), (78, 227), (72, 2), (61, 139), (22, 218), (8, 227), (144, 68), (100, 127), (21, 227), (195, 196), (199, 142), (141, 6), (14, 127), (196, 196), (200, 200), (104, 2), (147, 127), (110, 218), (7, 65), (47, 218), (3, 227), (233, 218), (133, 44), (150, 218), (206, 127), (167, 183), (220, 127), (232, 205), (35, 236), (140, 23), (169, 44), (126, 200), (73, 186), (213, 213), (165, 183), (68, 68), (48, 53), (131, 200), (136, 59), (16, 2), (132, 157), (189, 205), (186, 186), (106, 6), (215, 127), (6, 6), (170, 142), (152, 227), (149, 44), (234, 196), (95, 68), (64, 198), (81, 227), (151, 127), (121, 205), (135, 196), (157, 157), (94, 139), (54, 127), (138, 236), (83, 53), (211, 23), (161, 53), (218, 218), (185, 205), (205, 205), (70, 200), (103, 59), (57, 53), (181, 236), (124, 200), (42, 218), (20, 213), (98, 218), (227, 227), (18, 2), (11, 200), (60, 187), (197, 59), (204, 196), (115, 227), (176, 139), (111, 53), (85, 127), (39, 2), (178, 65), (193, 236), (216, 6), (17, 196), (183, 183), (33, 227), (58, 196), (29, 59), (45, 2), (156, 205), (89, 205), (209, 196), (19, 52), (113, 2), (15, 23), (71, 2), (38, 236), (30, 198), (44, 44), (139, 139), (230, 59), (153, 213), (112, 68), (242, 200), (86, 139), (77, 2), (76, 205), (217, 236), (69, 183), (201, 198), (172, 218), (24, 236), (108, 68), (182, 236), (92, 53), (102, 23)] current theta: 0.127167464065 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:43 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56238 rows and 56302 columns Presolve time: 0.07s Presolved: 3055 rows, 3233 columns, 8855 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3233 integer (3233 binary) Root relaxation: objective 0.000000e+00, 3600 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 322 - 0.00000 - - 0s 0 0 0.00000 0 597 - 0.00000 - - 0s 0 0 0.00000 0 420 - 0.00000 - - 0s 0 0 0.00000 0 340 - 0.00000 - - 1s 0 0 0.00000 0 349 - 0.00000 - - 1s 0 0 0.00000 0 466 - 0.00000 - - 1s 0 0 0.00000 0 339 - 0.00000 - - 1s 0 0 0.00000 0 339 - 0.00000 - - 2s 0 0 0.00000 0 339 - 0.00000 - - 2s 0 2 0.00000 0 339 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 5 Explored 15 nodes (47245 simplex iterations) in 2.58 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127249719863 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:42:46 2014 Optimize a model with 59293 rows, 59535 columns and 177633 nonzeros Presolve removed 56234 rows and 56298 columns Presolve time: 0.07s Presolved: 3059 rows, 3237 columns, 8867 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3237 integer (3237 binary) Root relaxation: objective -1.421085e-14, 3562 iterations, 0.19 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 -0.00000 0 334 - -0.00000 - - 0s 0 0 -0.00000 0 605 - -0.00000 - - 0s 0 0 0.00000 0 324 - 0.00000 - - 0s 0 0 0.00000 0 317 - 0.00000 - - 1s 0 0 0.00000 0 317 - 0.00000 - - 1s 0 0 0.00000 0 318 - 0.00000 - - 1s 0 0 0.00000 0 407 - 0.00000 - - 1s 0 0 0.00000 0 407 - 0.00000 - - 1s 0 0 0.00000 0 256 - 0.00000 - - 2s 0 0 0.00000 0 420 - 0.00000 - - 2s 0 0 0.00000 0 409 - 0.00000 - - 2s 0 0 0.00000 0 389 - 0.00000 - - 2s 0 0 0.00000 0 417 - 0.00000 - - 3s 0 0 0.00000 0 411 - 0.00000 - - 3s 0 0 0.00000 0 411 - 0.00000 - - 3s 0 0 0.00000 0 410 - 0.00000 - - 3s 0 2 0.00000 0 410 - 0.00000 - - 3s Cutting planes: Gomory: 2 Zero half: 9 Explored 9 nodes (71840 simplex iterations) in 3.84 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -