current theta: 0.662962006214 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:48 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 18194 rows and 18194 columns Presolve time: 1.44s Presolved: 40129 rows, 40369 columns, 120143 nonzeros Variable types: 0 continuous, 40369 integer (40369 binary) Root relaxation: objective 0.000000e+00, 2470 iterations, 0.06 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% - 1s Explored 0 nodes (2470 simplex iterations) in 1.52 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, 28, 50, 52, 53, 66, 78, 88, 91, 98, 118, 120, 134, 142, 143, 159, 174, 183, 187, 188, 196, 218, 228, 234, 236] edges [(208, 236), (187, 234), (205, 236), (100, 236), (101, 236), (169, 236), (65, 159), (194, 159), (74, 234), (95, 236), (160, 236), (202, 159), (172, 234), (141, 236), (40, 236), (207, 234), (37, 236), (84, 236), (142, 234), (213, 159), (29, 236), (185, 159), (231, 159), (198, 236), (183, 159), (232, 236), (123, 159), (31, 236), (85, 142), (28, 236), (36, 236), (50, 234), (114, 236), (168, 236), (27, 234), (6, 236), (73, 159), (151, 236), (117, 159), (56, 236), (225, 159), (41, 236), (192, 142), (165, 236), (11, 236), (103, 234), (61, 236), (237, 236), (94, 236), (39, 159), (70, 236), (163, 234), (44, 236), (201, 159), (203, 236), (69, 236), (239, 236), (147, 236), (171, 159), (236, 236), (195, 159), (15, 142), (227, 134), (99, 236), (57, 236), (5, 236), (175, 236), (91, 234), (199, 236), (68, 236), (186, 159), (121, 236), (109, 236), (197, 236), (229, 159), (86, 236), (150, 236), (89, 234), (43, 236), (82, 236), (133, 236), (46, 159), (83, 159), (96, 236), (71, 159), (238, 236), (235, 236), (21, 236), (87, 236), (139, 236), (124, 236), (105, 236), (189, 234), (216, 236), (119, 234), (174, 236), (22, 159), (156, 159), (62, 159), (167, 234), (42, 236), (240, 142), (7, 159), (184, 159), (55, 234), (173, 234), (116, 234), (161, 159), (149, 236), (67, 159), (17, 159), (146, 236), (3, 236), (78, 134), (58, 236), (53, 159), (228, 228), (212, 236), (34, 236), (90, 159), (60, 159), (152, 236), (226, 236), (80, 236), (206, 236), (122, 236), (30, 159), (93, 234), (209, 236), (220, 236), (162, 236), (19, 236), (16, 236), (97, 236), (12, 234), (224, 234), (92, 236), (188, 159), (106, 236), (72, 159), (136, 159), (52, 236), (191, 142), (158, 159), (132, 236), (33, 236), (204, 234), (170, 236), (134, 134), (35, 236), (113, 159), (20, 159), (66, 236), (104, 234), (14, 236), (49, 236), (88, 236), (108, 236), (32, 236), (10, 236), (211, 236), (18, 159), (180, 236), (178, 236), (2, 236), (115, 236), (214, 236), (75, 236), (196, 159), (23, 236), (131, 236), (159, 234), (222, 159), (155, 236), (153, 159), (81, 134), (148, 236), (51, 236), (48, 236), (76, 159), (138, 236), (157, 134), (130, 236), (107, 234), (135, 234), (26, 236), (219, 159), (9, 236), (234, 159), (179, 236), (221, 159), (176, 236), (218, 236), (4, 159), (1, 236), (127, 236), (164, 236), (64, 236), (143, 188), (54, 236), (154, 236), (193, 236), (8, 236), (63, 236), (102, 236), (111, 159), (47, 159), (145, 236), (0, 236), (137, 236), (177, 159), (181, 234), (45, 236), (120, 236), (129, 236), (215, 236), (200, 236), (25, 236), (38, 236), (77, 236), (110, 196), (79, 236), (166, 236), (112, 236), (190, 236), (144, 236), (223, 159), (217, 236), (98, 234), (230, 236), (128, 236), (13, 236), (233, 159), (126, 236), (210, 234), (59, 159), (24, 236), (140, 236), (118, 236), (182, 236), (125, 134)] current theta: 0.331481003107 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:50 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 43758 rows and 43758 columns Presolve time: 0.32s Presolved: 14565 rows, 14805 columns, 43451 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14805 integer (14805 binary) Root relaxation: objective 0.000000e+00, 2260 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 (4774 simplex iterations) in 0.63 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 8, 11, 12, 22, 38, 45, 50, 53, 63, 74, 75, 88, 95, 109, 111, 136, 147, 158, 159, 187, 195, 224, 227, 235] edges [(228, 195), (127, 75), (55, 224), (101, 38), (212, 45), (198, 45), (44, 235), (168, 224), (25, 227), (203, 45), (196, 74), (194, 95), (213, 159), (106, 11), (90, 95), (124, 227), (177, 74), (91, 159), (211, 235), (135, 74), (234, 50), (116, 50), (137, 235), (46, 95), (73, 74), (45, 63), (48, 63), (239, 22), (230, 95), (169, 227), (88, 235), (40, 95), (218, 63), (12, 224), (217, 235), (159, 159), (206, 11), (148, 11), (133, 11), (160, 22), (229, 74), (14, 227), (179, 75), (112, 38), (191, 227), (84, 95), (222, 195), (82, 227), (193, 75), (120, 75), (63, 45), (4, 38), (238, 38), (144, 38), (100, 235), (195, 22), (67, 195), (180, 11), (182, 11), (47, 22), (146, 235), (157, 227), (122, 227), (171, 159), (173, 50), (3, 11), (104, 111), (15, 227), (83, 22), (58, 45), (208, 88), (145, 38), (30, 95), (183, 22), (31, 38), (167, 159), (184, 74), (76, 12), (41, 38), (110, 22), (102, 8), (35, 11), (7, 74), (215, 75), (107, 12), (68, 38), (50, 159), (96, 235), (28, 224), (235, 88), (56, 38), (189, 224), (18, 74), (141, 235), (207, 159), (93, 50), (103, 12), (71, 159), (220, 235), (128, 12), (113, 224), (11, 235), (161, 74), (154, 45), (105, 38), (36, 22), (162, 227), (95, 7), (62, 159), (186, 74), (72, 22), (136, 224), (226, 11), (126, 95), (123, 224), (172, 22), (111, 158), (175, 45), (17, 159), (10, 235), (53, 159), (49, 235), (60, 22), (187, 50), (42, 63), (201, 95), (21, 75), (121, 38), (24, 8), (152, 235), (199, 22), (89, 75), (70, 235), (85, 227), (132, 227), (78, 227), (210, 22), (92, 22), (224, 12), (86, 235), (34, 11), (20, 74), (87, 22), (22, 74), (108, 235), (209, 45), (97, 22), (142, 50), (176, 235), (197, 235), (27, 74), (225, 95), (98, 22), (214, 74), (65, 95), (240, 227), (164, 38), (219, 74), (8, 235), (130, 227), (190, 11), (150, 63), (205, 95), (43, 22), (200, 235), (13, 22), (155, 11), (138, 11), (39, 22), (16, 109), (99, 227), (61, 38), (23, 95), (2, 45), (64, 45), (202, 187), (223, 95), (1, 227), (149, 11), (69, 45), (59, 95), (117, 109), (139, 75), (57, 45), (81, 227), (129, 38), (192, 227), (221, 63), (9, 95), (151, 11), (26, 38), (178, 235), (77, 22), (32, 109), (5, 95), (19, 235), (75, 95), (166, 7), (66, 45), (33, 235), (147, 147), (94, 227), (118, 45), (227, 227), (232, 235), (204, 159), (6, 235), (119, 74), (163, 12), (29, 63), (115, 147), (158, 12), (54, 75), (125, 227), (109, 45), (237, 75), (79, 7), (37, 38), (170, 74), (51, 227), (231, 195), (181, 227), (233, 74), (38, 11), (74, 195), (236, 11), (188, 187), (185, 224), (174, 45), (143, 22), (0, 95), (131, 38), (216, 88), (153, 22), (114, 45), (156, 95), (52, 95), (80, 11), (140, 95), (134, 227), (165, 45)] current theta: 0.165740501553 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:50 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 53594 rows and 53607 columns Presolve time: 0.11s Presolved: 4729 rows, 4956 columns, 13930 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4956 integer (4956 binary) Root relaxation: objective -3.552714e-15, 2351 iterations, 0.09 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 (4153 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 [17, 39, 64, 69, 86, 95, 114, 120, 124, 146, 150, 159, 204, 206, 207, 225, 226, 228, 229, 231, 233, 236, 238, 239, 240] edges [(208, 236), (1, 240), (62, 225), (92, 228), (120, 240), (72, 229), (186, 233), (188, 17), (176, 238), (45, 114), (236, 206), (139, 240), (214, 233), (61, 238), (213, 159), (173, 204), (86, 86), (91, 159), (238, 238), (202, 17), (161, 204), (140, 238), (174, 150), (66, 150), (78, 124), (192, 240), (226, 226), (144, 95), (115, 226), (83, 231), (40, 95), (15, 240), (54, 226), (20, 231), (119, 204), (77, 239), (159, 159), (60, 231), (35, 238), (180, 226), (123, 225), (185, 225), (107, 240), (88, 146), (220, 146), (44, 236), (197, 239), (110, 228), (55, 120), (179, 226), (23, 238), (138, 238), (24, 146), (155, 238), (100, 146), (199, 231), (177, 225), (129, 146), (224, 240), (215, 206), (105, 238), (230, 229), (152, 146), (36, 229), (150, 150), (200, 146), (103, 225), (58, 69), (114, 69), (127, 226), (74, 233), (59, 225), (64, 64), (166, 229), (80, 238), (16, 239), (113, 225), (108, 86), (81, 240), (130, 226), (68, 95), (187, 159), (63, 114), (75, 240), (142, 159), (235, 236), (6, 146), (56, 206), (193, 226), (98, 17), (118, 150), (205, 239), (170, 233), (216, 236), (117, 233), (206, 238), (201, 39), (8, 146), (225, 225), (181, 240), (85, 240), (131, 206), (32, 239), (17, 159), (158, 225), (184, 233), (207, 204), (22, 233), (163, 240), (99, 240), (2, 69), (228, 228), (212, 236), (48, 150), (46, 225), (165, 150), (189, 240), (76, 95), (145, 95), (101, 238), (89, 225), (4, 229), (50, 17), (53, 207), (198, 239), (143, 228), (234, 207), (9, 39), (148, 238), (204, 207), (133, 95), (33, 146), (65, 225), (19, 236), (79, 239), (203, 150), (172, 233), (112, 114), (167, 204), (71, 225), (43, 239), (27, 17), (121, 95), (82, 226), (195, 233), (39, 229), (57, 239), (171, 17), (231, 233), (154, 239), (31, 238), (146, 146), (42, 150), (141, 146), (194, 225), (109, 239), (97, 228), (29, 114), (104, 225), (237, 238), (102, 238), (196, 233), (209, 150), (169, 226), (49, 236), (240, 240), (11, 238), (211, 236), (69, 114), (227, 124), (37, 95), (147, 226), (18, 229), (128, 95), (126, 240), (217, 206), (233, 233), (13, 233), (84, 238), (5, 238), (218, 228), (28, 226), (34, 226), (12, 120), (191, 240), (51, 240), (183, 229), (190, 238), (168, 120), (175, 64), (70, 146), (67, 233), (132, 124), (125, 124), (162, 240), (41, 95), (21, 226), (182, 95), (122, 124), (157, 124), (223, 225), (14, 124), (164, 236), (87, 228), (7, 95), (232, 239), (124, 124), (3, 226), (106, 226), (10, 206), (93, 17), (137, 236), (135, 204), (116, 233), (221, 231), (26, 238), (151, 226), (178, 86), (239, 229), (73, 233), (153, 228), (95, 95), (134, 124), (38, 236), (96, 86), (94, 240), (222, 231), (149, 238), (229, 239), (111, 225), (0, 95), (25, 240), (210, 231), (156, 95), (219, 233), (30, 239), (90, 225), (52, 95), (47, 233), (136, 225), (160, 231)] current theta: 0.0828702507767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:51 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 56738 rows and 56968 columns Presolve time: 0.05s Presolved: 1585 rows, 1595 columns, 4285 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1595 integer (1594 binary) Root relaxation: cutoff, 1925 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 (1925 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.124305376165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:51 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55422 rows and 55500 columns Presolve time: 0.07s Presolved: 2901 rows, 3063 columns, 8381 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3063 integer (3063 binary) Root relaxation: objective -8.526513e-14, 3395 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 194 - -0.00000 - - 0s 0 0 -0.00000 0 535 - -0.00000 - - 0s 0 0 -0.00000 0 315 - -0.00000 - - 0s 0 0 -0.00000 0 311 - -0.00000 - - 0s 0 0 -0.00000 0 311 - -0.00000 - - 1s 0 0 -0.00000 0 315 - -0.00000 - - 1s 0 0 -0.00000 0 315 - -0.00000 - - 1s 0 2 -0.00000 0 314 - -0.00000 - - 1s Cutting planes: Gomory: 2 Zero half: 10 Explored 7 nodes (32106 simplex iterations) in 1.54 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.145022938859 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:53 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 54570 rows and 54589 columns Presolve time: 0.09s Presolved: 3753 rows, 3974 columns, 10996 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3974 integer (3974 binary) Root relaxation: objective 7.105427e-15, 2995 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 (4827 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 [27, 56, 60, 63, 72, 79, 86, 91, 95, 106, 123, 125, 135, 146, 162, 197, 209, 224, 225, 226, 228, 233, 236, 238, 239] edges [(208, 236), (230, 197), (215, 238), (186, 233), (176, 238), (93, 135), (69, 63), (21, 106), (119, 135), (189, 162), (111, 123), (114, 209), (118, 228), (132, 125), (61, 238), (86, 86), (107, 225), (156, 72), (238, 238), (180, 106), (136, 123), (140, 238), (83, 60), (182, 226), (45, 63), (214, 72), (144, 95), (115, 226), (168, 162), (40, 95), (124, 125), (12, 224), (94, 162), (130, 106), (224, 224), (183, 72), (77, 239), (34, 106), (167, 27), (35, 238), (134, 125), (192, 125), (60, 60), (28, 162), (185, 225), (88, 146), (220, 146), (44, 236), (169, 162), (197, 239), (110, 228), (81, 125), (222, 228), (112, 63), (179, 226), (23, 238), (236, 236), (138, 238), (100, 146), (202, 135), (231, 60), (177, 225), (234, 91), (129, 146), (155, 226), (29, 239), (152, 146), (10, 56), (232, 79), (2, 63), (200, 146), (103, 225), (127, 226), (59, 225), (207, 91), (80, 238), (57, 63), (64, 63), (113, 225), (108, 86), (50, 91), (85, 162), (78, 125), (212, 197), (235, 236), (6, 146), (201, 72), (74, 135), (173, 135), (193, 226), (105, 236), (170, 233), (0, 238), (53, 123), (174, 209), (62, 123), (117, 233), (206, 238), (227, 125), (8, 146), (223, 123), (66, 209), (187, 91), (121, 79), (149, 236), (32, 239), (171, 135), (184, 233), (159, 91), (22, 233), (150, 209), (228, 228), (209, 209), (16, 63), (218, 209), (46, 225), (76, 95), (11, 106), (14, 162), (145, 95), (101, 238), (4, 72), (160, 228), (68, 79), (89, 225), (188, 135), (79, 95), (221, 60), (198, 239), (205, 197), (143, 228), (75, 162), (148, 238), (125, 125), (18, 79), (133, 95), (19, 197), (120, 224), (33, 146), (65, 225), (63, 63), (71, 123), (181, 224), (172, 233), (162, 162), (157, 125), (204, 123), (43, 239), (82, 226), (195, 233), (142, 91), (48, 209), (31, 238), (146, 146), (42, 209), (239, 197), (203, 209), (141, 146), (116, 135), (199, 60), (30, 72), (194, 225), (97, 228), (25, 125), (139, 162), (104, 225), (99, 125), (92, 60), (237, 238), (72, 72), (196, 233), (17, 135), (49, 236), (211, 236), (39, 72), (210, 60), (147, 226), (163, 162), (36, 72), (158, 123), (128, 95), (91, 91), (20, 233), (233, 233), (154, 79), (166, 239), (13, 233), (55, 225), (84, 238), (5, 238), (54, 162), (126, 162), (51, 125), (190, 238), (165, 209), (70, 146), (67, 233), (98, 27), (41, 95), (240, 224), (216, 146), (52, 79), (225, 123), (37, 79), (175, 209), (164, 236), (27, 135), (213, 135), (161, 27), (87, 228), (191, 162), (7, 95), (1, 125), (3, 226), (106, 226), (102, 236), (226, 106), (137, 236), (26, 238), (9, 79), (151, 226), (178, 86), (73, 233), (153, 228), (95, 95), (109, 197), (123, 123), (38, 236), (131, 238), (96, 86), (58, 209), (229, 239), (217, 236), (135, 135), (219, 233), (90, 225), (47, 233), (122, 226), (24, 236), (15, 224), (56, 56)] current theta: 0.134664157512 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:53 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 54988 rows and 55024 columns Presolve time: 0.08s Presolved: 3335 rows, 3539 columns, 9725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3539 integer (3539 binary) Root relaxation: objective -2.131628e-14, 3356 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 (5496 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 [17, 43, 52, 63, 71, 91, 96, 113, 115, 120, 122, 129, 135, 153, 156, 182, 197, 209, 220, 227, 229, 233, 236, 238, 240] edges [(201, 156), (208, 236), (230, 197), (1, 240), (215, 238), (72, 229), (186, 233), (188, 17), (176, 238), (128, 182), (60, 153), (25, 227), (151, 122), (93, 135), (69, 63), (55, 113), (155, 182), (166, 197), (119, 135), (65, 120), (4, 156), (199, 43), (124, 227), (238, 238), (87, 209), (41, 238), (45, 63), (192, 240), (71, 113), (218, 153), (15, 240), (43, 43), (89, 120), (106, 115), (193, 182), (140, 52), (115, 115), (35, 238), (11, 115), (158, 113), (121, 52), (57, 43), (9, 52), (83, 43), (61, 236), (14, 227), (49, 96), (7, 156), (109, 229), (21, 122), (44, 236), (0, 182), (222, 153), (112, 63), (157, 227), (23, 238), (236, 236), (138, 238), (161, 71), (202, 135), (37, 52), (197, 197), (107, 120), (88, 220), (234, 91), (6, 220), (130, 122), (224, 240), (211, 197), (28, 182), (179, 122), (114, 63), (36, 229), (2, 63), (207, 91), (80, 238), (154, 197), (122, 122), (64, 63), (226, 115), (75, 240), (212, 197), (235, 236), (74, 135), (173, 135), (92, 209), (10, 115), (99, 122), (129, 129), (105, 236), (170, 233), (133, 52), (52, 52), (30, 229), (24, 220), (174, 209), (180, 115), (117, 233), (206, 238), (225, 113), (126, 122), (210, 153), (185, 120), (181, 240), (85, 240), (8, 220), (66, 209), (187, 91), (53, 71), (149, 236), (184, 233), (198, 43), (159, 91), (22, 233), (163, 240), (54, 122), (111, 113), (150, 209), (209, 209), (33, 220), (204, 71), (104, 113), (79, 52), (147, 115), (189, 240), (167, 135), (76, 52), (101, 238), (136, 113), (59, 113), (96, 96), (169, 122), (50, 17), (132, 227), (205, 197), (78, 227), (146, 129), (98, 135), (148, 238), (177, 156), (97, 153), (19, 197), (40, 52), (232, 197), (63, 63), (172, 233), (16, 43), (56, 129), (123, 71), (231, 153), (139, 120), (195, 233), (171, 17), (142, 91), (48, 209), (46, 156), (31, 238), (120, 120), (141, 220), (42, 209), (229, 229), (203, 209), (153, 153), (116, 135), (34, 115), (145, 52), (182, 182), (221, 43), (3, 122), (68, 52), (237, 238), (144, 156), (196, 233), (17, 135), (240, 240), (86, 96), (214, 229), (118, 209), (127, 182), (95, 52), (91, 91), (108, 96), (81, 227), (20, 233), (233, 233), (113, 113), (13, 233), (84, 238), (5, 238), (156, 156), (90, 156), (223, 71), (143, 153), (12, 120), (191, 240), (183, 229), (168, 120), (165, 209), (67, 233), (162, 240), (227, 227), (175, 209), (216, 220), (164, 236), (27, 135), (213, 135), (29, 63), (82, 122), (62, 113), (32, 63), (125, 227), (102, 236), (152, 129), (178, 96), (137, 236), (51, 227), (100, 220), (160, 153), (26, 238), (239, 229), (73, 233), (103, 113), (77, 43), (38, 236), (200, 220), (131, 238), (39, 156), (94, 240), (58, 209), (18, 156), (110, 153), (190, 182), (217, 236), (135, 135), (219, 233), (47, 233), (70, 220), (228, 153), (194, 71), (220, 220), (134, 227)] current theta: 0.129484766839 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:54 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55200 rows and 55255 columns Presolve time: 0.07s Presolved: 3123 rows, 3308 columns, 9070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3308 integer (3308 binary) Root relaxation: objective 1.421085e-14, 2987 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 66 - 0.00000 - - 0s 0 0 0.00000 0 356 - 0.00000 - - 0s 0 0 0.00000 0 60 - 0.00000 - - 0s H 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 2 Explored 0 nodes (11594 simplex iterations) in 0.50 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 [33, 60, 63, 81, 87, 91, 96, 98, 123, 132, 137, 144, 148, 156, 168, 173, 179, 182, 186, 189, 203, 214, 215, 232, 239] edges [(183, 214), (80, 215), (201, 156), (75, 168), (15, 81), (115, 215), (4, 144), (162, 168), (215, 215), (126, 132), (69, 63), (176, 148), (39, 144), (205, 232), (155, 182), (18, 144), (111, 123), (11, 215), (67, 186), (104, 123), (23, 148), (229, 214), (191, 81), (224, 189), (136, 123), (226, 179), (146, 33), (45, 63), (139, 168), (120, 168), (117, 214), (21, 179), (36, 214), (206, 137), (193, 182), (113, 123), (77, 239), (180, 179), (203, 203), (6, 33), (141, 33), (37, 144), (60, 87), (110, 60), (214, 214), (119, 173), (152, 33), (49, 96), (167, 173), (98, 98), (208, 96), (89, 189), (1, 81), (48, 203), (0, 182), (58, 203), (55, 189), (196, 186), (95, 144), (112, 63), (42, 203), (236, 137), (87, 60), (153, 60), (231, 60), (143, 87), (172, 186), (70, 33), (234, 91), (175, 203), (212, 96), (216, 33), (7, 144), (29, 239), (97, 60), (114, 63), (5, 232), (2, 63), (202, 98), (147, 179), (240, 189), (173, 173), (129, 137), (103, 189), (65, 168), (207, 91), (200, 33), (14, 132), (57, 63), (197, 232), (130, 179), (64, 63), (149, 137), (210, 186), (125, 81), (213, 91), (217, 137), (164, 33), (185, 168), (181, 189), (35, 215), (61, 232), (218, 60), (165, 87), (102, 137), (156, 144), (22, 186), (128, 168), (53, 123), (106, 179), (238, 148), (62, 123), (161, 173), (145, 144), (184, 186), (223, 123), (187, 91), (76, 168), (8, 33), (32, 239), (159, 91), (44, 96), (107, 189), (47, 186), (16, 63), (239, 239), (134, 81), (140, 144), (192, 81), (116, 98), (88, 33), (96, 96), (221, 60), (198, 239), (19, 232), (66, 203), (179, 179), (222, 60), (81, 81), (78, 81), (124, 132), (177, 156), (230, 232), (132, 132), (26, 148), (63, 63), (71, 123), (52, 144), (204, 123), (43, 239), (122, 132), (148, 148), (50, 98), (131, 215), (142, 91), (46, 156), (82, 179), (199, 60), (182, 182), (109, 239), (74, 173), (73, 186), (220, 33), (151, 182), (92, 60), (40, 144), (56, 137), (168, 168), (99, 132), (186, 186), (83, 214), (9, 144), (86, 96), (20, 186), (158, 123), (219, 214), (127, 182), (12, 189), (100, 33), (94, 168), (91, 91), (108, 96), (137, 137), (150, 203), (227, 132), (31, 148), (169, 168), (90, 156), (13, 186), (41, 182), (195, 186), (79, 144), (93, 98), (30, 214), (211, 232), (85, 189), (133, 168), (194, 123), (171, 98), (33, 33), (54, 132), (105, 137), (189, 189), (68, 144), (174, 203), (25, 81), (138, 148), (225, 123), (209, 87), (72, 214), (188, 98), (135, 98), (160, 60), (17, 98), (144, 144), (38, 232), (163, 189), (178, 96), (3, 179), (154, 232), (233, 186), (24, 137), (28, 132), (10, 215), (123, 123), (101, 148), (235, 137), (170, 214), (190, 182), (34, 215), (84, 215), (59, 123), (51, 81), (166, 232), (232, 232), (228, 87), (27, 173), (157, 81), (237, 148), (121, 144), (118, 203)] current theta: 0.126895071502 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:55 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55308 rows and 55373 columns Presolve time: 0.07s Presolved: 3015 rows, 3190 columns, 8736 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3190 integer (3190 binary) Root relaxation: objective 1.421085e-14, 3127 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 500 - 0.00000 - - 0s 0 0 0.00000 0 76 - 0.00000 - - 0s 0 0 0.00000 0 106 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 224 - 0.00000 - - 1s 0 0 0.00000 0 223 - 0.00000 - - 1s 0 0 0.00000 0 140 - 0.00000 - - 1s 0 0 0.00000 0 186 - 0.00000 - - 1s 0 0 0.00000 0 186 - 0.00000 - - 1s 0 0 0.00000 0 54 - 0.00000 - - 1s 0 0 0.00000 0 244 - 0.00000 - - 1s * 0 0 0 0.0000000 0.00000 0.00% - 1s Cutting planes: Gomory: 2 Zero half: 32 Explored 0 nodes (49097 simplex iterations) in 1.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 [17, 63, 74, 89, 91, 96, 111, 115, 122, 128, 134, 137, 138, 143, 144, 183, 184, 191, 193, 194, 200, 203, 221, 232, 239] edges [(214, 183), (4, 144), (26, 138), (155, 115), (133, 128), (209, 203), (188, 17), (151, 122), (205, 232), (80, 115), (169, 128), (117, 183), (190, 193), (65, 89), (131, 115), (36, 183), (45, 63), (202, 74), (238, 138), (189, 89), (206, 137), (106, 115), (231, 184), (77, 239), (115, 115), (11, 115), (203, 203), (129, 200), (37, 144), (89, 89), (73, 184), (30, 183), (173, 74), (49, 96), (208, 96), (88, 200), (21, 122), (181, 191), (20, 184), (48, 203), (58, 203), (217, 200), (95, 144), (112, 63), (42, 203), (53, 111), (76, 128), (24, 200), (104, 111), (236, 137), (55, 89), (227, 134), (136, 111), (192, 191), (234, 91), (85, 191), (175, 203), (130, 122), (212, 96), (14, 122), (7, 144), (33, 200), (179, 122), (107, 89), (114, 63), (5, 232), (193, 122), (152, 200), (2, 63), (110, 143), (113, 111), (74, 74), (224, 89), (57, 63), (197, 232), (122, 122), (64, 63), (13, 74), (132, 122), (94, 191), (226, 115), (149, 137), (62, 194), (213, 91), (6, 200), (61, 232), (102, 137), (10, 115), (99, 122), (98, 17), (182, 128), (87, 143), (156, 144), (127, 122), (35, 138), (23, 138), (46, 194), (180, 115), (60, 221), (233, 184), (124, 122), (126, 122), (145, 144), (218, 143), (84, 115), (201, 183), (187, 91), (32, 239), (159, 91), (44, 96), (54, 122), (78, 134), (18, 183), (16, 63), (90, 194), (147, 115), (148, 138), (216, 137), (239, 239), (191, 191), (140, 144), (31, 138), (158, 89), (96, 96), (51, 122), (50, 17), (229, 183), (198, 239), (19, 232), (66, 203), (8, 200), (39, 183), (103, 89), (230, 232), (237, 138), (138, 138), (63, 63), (128, 128), (27, 74), (41, 138), (52, 144), (43, 239), (200, 200), (199, 221), (176, 138), (171, 17), (160, 221), (228, 143), (1, 191), (34, 115), (142, 17), (134, 134), (109, 239), (3, 122), (135, 17), (40, 144), (123, 194), (56, 137), (101, 138), (28, 122), (71, 111), (196, 184), (204, 111), (9, 144), (86, 96), (75, 128), (59, 194), (194, 194), (195, 184), (91, 91), (108, 96), (221, 221), (137, 137), (12, 89), (150, 203), (172, 184), (157, 134), (165, 203), (79, 144), (69, 203), (70, 200), (146, 200), (211, 232), (0, 128), (143, 143), (141, 200), (186, 184), (215, 115), (139, 128), (105, 137), (72, 183), (68, 144), (174, 203), (163, 89), (83, 221), (240, 191), (119, 74), (15, 191), (17, 17), (29, 63), (207, 111), (25, 191), (82, 122), (219, 221), (153, 143), (162, 191), (222, 143), (183, 183), (116, 74), (111, 111), (144, 144), (220, 200), (168, 128), (225, 194), (210, 184), (185, 89), (38, 232), (164, 200), (178, 96), (154, 232), (223, 194), (184, 184), (22, 184), (161, 194), (97, 143), (235, 137), (120, 89), (170, 183), (67, 184), (47, 184), (166, 232), (232, 232), (81, 191), (92, 221), (121, 144), (167, 74), (118, 203), (100, 200), (177, 194), (93, 74), (125, 134)] current theta: 0.125600223833 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:22:57 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55372 rows and 55443 columns Presolve time: 0.07s Presolved: 2951 rows, 3120 columns, 8538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3120 integer (3120 binary) Root relaxation: objective -8.526513e-14, 3329 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 68 - -0.00000 - - 0s 0 0 0.00000 0 740 - 0.00000 - - 0s 0 0 0.00000 0 277 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 0s 0 0 0.00000 0 264 - 0.00000 - - 1s 0 0 0.00000 0 280 - 0.00000 - - 1s 0 0 0.00000 0 280 - 0.00000 - - 1s 0 0 0.00000 0 265 - 0.00000 - - 1s 0 0 0.00000 0 409 - 0.00000 - - 2s 0 0 0.00000 0 659 - 0.00000 - - 2s 0 0 0.00000 0 285 - 0.00000 - - 2s 0 0 0.00000 0 396 - 0.00000 - - 2s 0 0 0.00000 0 394 - 0.00000 - - 2s 0 2 0.00000 0 394 - 0.00000 - - 3s Cutting planes: Gomory: 3 Zero half: 1 Explored 29 nodes (64794 simplex iterations) in 3.36 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.126247647668 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:23:00 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55346 rows and 55415 columns Presolve time: 0.07s Presolved: 2977 rows, 3148 columns, 8618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3148 integer (3148 binary) Root relaxation: objective -4.263256e-14, 3095 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 72 - -0.00000 - - 0s 0 0 0.00000 0 121 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 11 Explored 0 nodes (12841 simplex iterations) in 0.56 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 [34, 41, 52, 63, 72, 85, 87, 89, 90, 91, 96, 98, 102, 111, 122, 125, 128, 129, 173, 198, 203, 205, 220, 231, 233] edges [(160, 87), (85, 85), (238, 41), (147, 34), (19, 205), (133, 128), (209, 203), (186, 233), (226, 122), (151, 122), (191, 85), (169, 128), (225, 89), (135, 173), (45, 63), (214, 72), (124, 125), (198, 198), (20, 231), (183, 72), (189, 85), (206, 102), (140, 52), (60, 231), (203, 203), (231, 231), (121, 52), (89, 89), (119, 173), (9, 52), (134, 125), (49, 96), (167, 173), (98, 98), (208, 96), (21, 122), (77, 198), (93, 173), (48, 203), (58, 203), (43, 198), (229, 198), (92, 87), (81, 125), (112, 63), (42, 203), (53, 111), (76, 128), (35, 102), (153, 231), (104, 111), (55, 89), (61, 102), (143, 87), (37, 52), (166, 198), (88, 220), (136, 111), (234, 91), (6, 220), (175, 203), (130, 122), (212, 96), (14, 122), (179, 122), (107, 89), (114, 63), (83, 198), (193, 122), (2, 63), (202, 98), (173, 173), (70, 129), (113, 111), (207, 91), (197, 205), (116, 173), (57, 63), (44, 220), (122, 122), (64, 63), (132, 122), (109, 198), (78, 125), (101, 41), (201, 72), (47, 231), (217, 220), (239, 198), (99, 122), (182, 128), (129, 129), (170, 233), (127, 122), (52, 52), (154, 205), (24, 220), (117, 233), (161, 173), (227, 125), (126, 122), (190, 41), (8, 220), (224, 85), (187, 91), (106, 34), (84, 34), (159, 91), (22, 233), (54, 122), (176, 41), (33, 220), (16, 63), (138, 41), (79, 52), (195, 231), (4, 72), (215, 34), (80, 34), (235, 220), (158, 89), (96, 96), (51, 122), (66, 203), (192, 85), (144, 52), (125, 125), (103, 89), (40, 52), (63, 63), (128, 128), (172, 233), (157, 125), (73, 231), (102, 102), (56, 129), (180, 34), (162, 85), (31, 41), (62, 111), (146, 220), (50, 98), (142, 91), (141, 220), (5, 41), (38, 102), (30, 72), (145, 52), (232, 205), (32, 205), (3, 122), (34, 34), (74, 173), (25, 125), (68, 52), (41, 52), (26, 41), (137, 129), (72, 72), (196, 233), (199, 87), (94, 85), (28, 122), (71, 111), (221, 87), (237, 41), (39, 72), (204, 111), (86, 96), (75, 128), (148, 52), (213, 98), (155, 34), (149, 102), (36, 72), (87, 87), (211, 205), (95, 52), (91, 91), (108, 96), (233, 233), (12, 89), (150, 203), (156, 90), (13, 233), (23, 41), (165, 203), (218, 87), (69, 203), (205, 205), (46, 90), (0, 128), (67, 233), (123, 111), (7, 52), (171, 98), (139, 128), (105, 102), (65, 90), (174, 203), (163, 89), (240, 85), (194, 90), (216, 220), (115, 34), (90, 90), (18, 72), (10, 34), (188, 98), (29, 63), (82, 122), (1, 125), (17, 98), (111, 111), (97, 87), (181, 85), (152, 129), (168, 128), (185, 89), (178, 96), (100, 220), (131, 34), (200, 220), (177, 90), (59, 90), (230, 205), (164, 220), (222, 231), (184, 231), (120, 89), (210, 231), (219, 233), (228, 87), (110, 87), (27, 173), (15, 85), (118, 203), (223, 90), (236, 102), (11, 34), (220, 220)] current theta: 0.125923935751 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:23:01 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55360 rows and 55430 columns Presolve time: 0.07s Presolved: 2963 rows, 3133 columns, 8575 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3133 integer (3133 binary) Root relaxation: objective 4.263256e-14, 3366 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 336 - 0.00000 - - 0s 0 0 0.00000 0 497 - 0.00000 - - 0s 0 0 0.00000 0 336 - 0.00000 - - 0s 0 0 0.00000 0 338 - 0.00000 - - 1s 0 0 0.00000 0 338 - 0.00000 - - 1s 0 0 0.00000 0 156 - 0.00000 - - 1s 0 2 0.00000 0 156 - 0.00000 - - 1s * 9 1 5 -0.0000000 -0.00000 0.00% 446 1s Cutting planes: Gomory: 1 Zero half: 1 Explored 10 nodes (27741 simplex iterations) in 1.44 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound -2.842170943040e-14, gap 0.0% infeasibility= 0.0 updated solution: facilities [27, 43, 45, 85, 89, 96, 102, 110, 116, 122, 123, 128, 129, 140, 142, 147, 156, 157, 159, 165, 183, 195, 205, 215, 220] edges [(214, 183), (138, 215), (68, 140), (195, 195), (85, 85), (174, 165), (153, 110), (19, 205), (27, 116), (133, 128), (207, 142), (226, 122), (215, 215), (155, 147), (151, 122), (191, 85), (237, 140), (87, 110), (13, 116), (58, 165), (4, 156), (169, 128), (172, 116), (67, 116), (111, 123), (11, 215), (104, 123), (199, 43), (91, 159), (145, 140), (65, 89), (136, 123), (135, 27), (29, 205), (36, 183), (116, 116), (239, 43), (189, 89), (79, 140), (47, 195), (43, 43), (206, 102), (113, 123), (159, 159), (218, 110), (167, 27), (53, 142), (143, 110), (57, 43), (148, 140), (89, 89), (66, 165), (30, 183), (83, 43), (49, 96), (7, 156), (213, 142), (208, 96), (21, 122), (134, 157), (63, 45), (97, 110), (228, 110), (119, 116), (150, 165), (76, 128), (35, 102), (171, 159), (176, 215), (55, 89), (61, 102), (88, 220), (219, 195), (6, 220), (130, 122), (212, 96), (14, 122), (179, 122), (95, 140), (107, 89), (173, 116), (217, 129), (193, 122), (190, 215), (50, 159), (197, 205), (37, 140), (44, 220), (122, 122), (132, 122), (187, 159), (99, 122), (182, 128), (129, 129), (196, 195), (93, 116), (127, 122), (221, 195), (227, 157), (154, 205), (24, 220), (84, 147), (42, 165), (62, 123), (124, 122), (78, 157), (126, 122), (80, 147), (233, 195), (223, 123), (201, 183), (180, 147), (8, 220), (224, 85), (188, 116), (198, 43), (54, 122), (18, 183), (33, 220), (52, 140), (109, 205), (26, 140), (235, 220), (158, 89), (96, 96), (51, 122), (175, 165), (229, 183), (144, 140), (192, 85), (39, 183), (103, 89), (177, 156), (1, 122), (128, 128), (71, 123), (204, 123), (16, 43), (102, 102), (56, 129), (222, 110), (162, 85), (146, 220), (73, 195), (131, 215), (117, 195), (46, 156), (34, 147), (125, 157), (141, 220), (184, 195), (38, 102), (165, 165), (232, 205), (202, 27), (32, 205), (3, 122), (92, 165), (48, 165), (137, 129), (25, 157), (94, 85), (28, 122), (2, 45), (64, 45), (86, 96), (106, 147), (69, 45), (234, 142), (75, 128), (149, 102), (211, 205), (140, 140), (108, 96), (22, 195), (101, 215), (12, 89), (118, 165), (157, 157), (156, 156), (90, 156), (121, 140), (186, 195), (45, 45), (205, 205), (81, 157), (209, 165), (0, 128), (194, 123), (98, 116), (139, 128), (160, 110), (105, 102), (147, 147), (72, 183), (225, 123), (163, 89), (240, 85), (216, 220), (112, 45), (161, 27), (23, 140), (17, 142), (115, 147), (82, 122), (183, 183), (114, 165), (181, 85), (152, 129), (74, 116), (168, 128), (185, 89), (20, 195), (203, 165), (178, 96), (238, 215), (100, 220), (41, 140), (231, 195), (40, 140), (77, 43), (10, 215), (123, 123), (200, 220), (110, 110), (230, 205), (164, 220), (9, 140), (120, 89), (170, 183), (31, 140), (59, 123), (142, 142), (15, 85), (166, 205), (60, 110), (210, 195), (70, 220), (5, 140), (236, 102), (220, 220)] current theta: 0.125762079792 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:23:03 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55368 rows and 55438 columns Presolve time: 0.07s Presolved: 2955 rows, 3125 columns, 8551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3125 integer (3125 binary) Root relaxation: objective 0.000000e+00, 3379 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 702 - 0.00000 - - 0s 0 0 0.00000 0 812 - 0.00000 - - 0s 0 0 0.00000 0 378 - 0.00000 - - 1s 0 0 0.00000 0 372 - 0.00000 - - 1s 0 0 0.00000 0 317 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 1s 0 0 0.00000 0 321 - 0.00000 - - 1s 0 0 0.00000 0 322 - 0.00000 - - 2s 0 0 0.00000 0 320 - 0.00000 - - 2s 0 0 0.00000 0 395 - 0.00000 - - 2s 0 0 0.00000 0 491 - 0.00000 - - 2s 0 0 0.00000 0 281 - 0.00000 - - 3s 0 0 0.00000 0 283 - 0.00000 - - 3s 0 0 0.00000 0 281 - 0.00000 - - 3s 0 0 0.00000 0 282 - 0.00000 - - 3s 0 0 0.00000 0 276 - 0.00000 - - 3s 0 0 0.00000 0 269 - 0.00000 - - 4s 0 0 0.00000 0 217 - 0.00000 - - 4s 0 0 0.00000 0 217 - 0.00000 - - 4s 0 0 0.00000 0 217 - 0.00000 - - 4s 0 0 0.00000 0 217 - 0.00000 - - 4s 0 2 0.00000 0 217 - 0.00000 - - 4s 8 4 0.00000 4 559 - 0.00000 - 620 5s Cutting planes: Gomory: 1 Zero half: 15 Explored 39 nodes (100692 simplex iterations) in 6.50 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.125843007771 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:23:10 2014 Optimize a model with 58323 rows, 58563 columns and 174725 nonzeros Presolve removed 55366 rows and 55436 columns Presolve time: 0.07s Presolved: 2957 rows, 3127 columns, 8557 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3127 integer (3127 binary) Root relaxation: objective 0.000000e+00, 3335 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 294 - 0.00000 - - 0s 0 0 0.00000 0 294 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 638 - 0.00000 - - 1s 0 0 0.00000 0 634 - 0.00000 - - 1s 0 0 0.00000 0 637 - 0.00000 - - 1s 0 0 0.00000 0 499 - 0.00000 - - 1s 0 0 0.00000 0 603 - 0.00000 - - 2s 0 0 0.00000 0 602 - 0.00000 - - 2s 0 0 0.00000 0 144 - 0.00000 - - 2s 0 0 0.00000 0 155 - 0.00000 - - 2s 0 0 0.00000 0 144 - 0.00000 - - 2s 0 0 0.00000 0 144 - 0.00000 - - 2s 0 0 0.00000 0 144 - 0.00000 - - 2s 0 0 0.00000 0 144 - 0.00000 - - 3s 0 0 0.00000 0 144 - 0.00000 - - 3s 0 0 0.00000 0 144 - 0.00000 - - 3s 0 2 0.00000 0 144 - 0.00000 - - 3s Cutting planes: Zero half: 7 Explored 27 nodes (83671 simplex iterations) in 3.82 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -