current theta: 0.68082053409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:37 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 12304 rows and 12304 columns Presolve time: 0.89s Presolved: 28703 rows, 28904 columns, 85904 nonzeros Variable types: 0 continuous, 28904 integer (28904 binary) Root relaxation: objective 0.000000e+00, 3041 iterations, 0.18 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (6439 simplex iterations) in 1.38 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 22, 35, 42, 48, 81, 100, 108, 122, 124, 152, 155, 156, 159, 164, 166, 167, 171, 172, 192, 198] edges [(145, 152), (197, 124), (39, 100), (99, 152), (133, 171), (4, 124), (86, 159), (26, 192), (81, 156), (112, 42), (185, 159), (3, 167), (169, 124), (64, 100), (144, 172), (53, 171), (143, 156), (16, 152), (130, 171), (166, 171), (148, 81), (158, 166), (189, 122), (100, 4), (24, 171), (123, 192), (22, 48), (163, 22), (173, 4), (43, 159), (41, 155), (85, 171), (11, 166), (90, 35), (7, 156), (116, 35), (29, 81), (105, 4), (160, 42), (44, 124), (182, 22), (20, 100), (118, 100), (19, 171), (114, 42), (87, 122), (27, 172), (129, 192), (180, 122), (146, 42), (152, 172), (157, 22), (192, 192), (91, 171), (132, 172), (187, 167), (54, 192), (108, 152), (84, 22), (17, 171), (125, 152), (14, 122), (92, 159), (161, 166), (107, 35), (97, 122), (72, 122), (76, 4), (122, 122), (190, 172), (165, 159), (113, 152), (9, 22), (95, 124), (78, 192), (142, 159), (36, 122), (104, 42), (42, 152), (33, 171), (195, 122), (45, 4), (117, 155), (135, 22), (88, 159), (83, 192), (61, 155), (176, 22), (186, 4), (151, 100), (62, 22), (52, 81), (28, 22), (93, 192), (121, 171), (174, 159), (66, 155), (198, 22), (96, 156), (77, 122), (188, 81), (196, 48), (110, 42), (21, 42), (164, 156), (23, 167), (49, 81), (136, 171), (199, 22), (60, 159), (35, 35), (58, 192), (56, 4), (170, 155), (79, 122), (30, 159), (40, 159), (140, 192), (131, 159), (128, 42), (98, 166), (8, 124), (155, 108), (156, 164), (18, 100), (103, 122), (5, 164), (168, 159), (46, 124), (191, 192), (181, 167), (94, 159), (154, 42), (109, 42), (65, 167), (13, 22), (139, 171), (10, 166), (172, 192), (2, 48), (162, 35), (153, 124), (167, 192), (101, 192), (184, 48), (57, 124), (147, 152), (34, 100), (127, 171), (150, 152), (74, 152), (119, 171), (178, 192), (200, 166), (15, 171), (141, 124), (69, 122), (37, 124), (80, 35), (106, 155), (115, 100), (55, 152), (50, 166), (59, 4), (175, 48), (179, 124), (6, 152), (51, 155), (82, 155), (75, 35), (201, 166), (12, 192), (31, 152), (1, 42), (70, 122), (193, 124), (124, 124), (47, 192), (159, 124), (38, 152), (0, 124), (73, 152), (48, 156), (183, 100), (177, 159), (68, 152), (67, 156), (138, 156), (63, 152), (137, 48), (134, 124), (25, 156), (32, 156), (194, 100), (89, 100), (71, 48), (126, 156), (111, 171), (120, 152), (171, 35), (102, 152), (149, 155)] current theta: 0.340410267045 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:38 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 30548 rows and 30548 columns Presolve time: 0.28s Presolved: 10459 rows, 10660 columns, 31172 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10660 integer (10660 binary) Root relaxation: objective 0.000000e+00, 1865 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 (4039 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 [2, 31, 35, 36, 39, 40, 44, 48, 71, 81, 88, 122, 129, 131, 152, 167, 172, 187, 192, 196, 197] edges [(26, 196), (44, 36), (8, 39), (27, 196), (102, 187), (201, 48), (75, 196), (82, 48), (56, 197), (110, 48), (15, 2), (88, 39), (76, 81), (92, 71), (154, 196), (132, 196), (43, 71), (169, 196), (98, 71), (95, 39), (194, 39), (108, 81), (42, 196), (148, 81), (181, 152), (53, 81), (65, 196), (22, 48), (134, 71), (0, 39), (4, 71), (170, 152), (111, 81), (123, 196), (21, 122), (70, 187), (74, 39), (152, 196), (81, 71), (87, 187), (119, 196), (85, 39), (59, 81), (180, 122), (35, 192), (96, 48), (118, 71), (192, 192), (193, 40), (129, 196), (124, 71), (14, 122), (103, 197), (168, 187), (58, 196), (121, 196), (177, 196), (36, 36), (11, 48), (174, 196), (128, 196), (115, 71), (20, 197), (155, 48), (138, 2), (162, 196), (160, 152), (60, 197), (163, 196), (200, 196), (23, 35), (19, 187), (97, 196), (113, 152), (80, 196), (48, 48), (61, 48), (151, 71), (99, 122), (94, 196), (83, 192), (117, 71), (66, 196), (24, 81), (73, 196), (57, 71), (9, 192), (144, 196), (156, 48), (133, 48), (52, 48), (140, 172), (63, 187), (7, 81), (109, 196), (89, 71), (49, 81), (28, 196), (6, 196), (29, 71), (112, 122), (13, 48), (165, 196), (157, 48), (158, 196), (33, 187), (37, 131), (191, 187), (176, 81), (62, 196), (55, 36), (150, 39), (116, 187), (186, 71), (46, 39), (120, 81), (196, 196), (185, 187), (45, 81), (79, 39), (141, 39), (10, 81), (54, 48), (86, 196), (78, 196), (106, 196), (2, 81), (188, 39), (125, 71), (100, 131), (189, 196), (32, 81), (172, 192), (91, 48), (3, 196), (199, 2), (30, 31), (167, 192), (136, 196), (101, 192), (184, 48), (40, 31), (1, 39), (139, 196), (166, 81), (31, 71), (130, 71), (146, 44), (178, 192), (64, 81), (197, 44), (190, 196), (17, 2), (195, 187), (67, 71), (127, 2), (16, 31), (18, 39), (198, 81), (171, 196), (145, 36), (179, 197), (143, 81), (159, 39), (131, 131), (147, 39), (104, 122), (68, 81), (41, 152), (182, 152), (25, 81), (183, 187), (47, 196), (126, 81), (12, 192), (105, 71), (39, 39), (72, 187), (34, 81), (93, 48), (187, 36), (149, 81), (161, 81), (5, 152), (38, 152), (122, 187), (71, 131), (114, 196), (107, 48), (69, 187), (51, 192), (84, 196), (137, 81), (50, 81), (77, 39), (175, 192), (173, 71), (90, 196), (142, 36), (153, 71), (164, 48), (135, 39)] current theta: 0.170205133523 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:39 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 37606 rows and 37624 columns Presolve time: 0.07s Presolved: 3401 rows, 3584 columns, 9980 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3584 integer (3584 binary) Root relaxation: objective -3.552714e-15, 2461 iterations, 0.08 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 (3934 simplex iterations) in 0.20 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 [3, 4, 45, 52, 55, 89, 119, 135, 136, 141, 172, 175, 181, 182, 187, 192, 195, 197, 199, 200, 201] edges [(199, 199), (18, 197), (76, 89), (195, 195), (97, 135), (34, 199), (183, 135), (94, 182), (105, 141), (15, 45), (40, 45), (65, 200), (11, 181), (142, 187), (56, 197), (81, 199), (80, 3), (13, 181), (10, 199), (120, 52), (114, 135), (174, 200), (171, 136), (93, 201), (16, 45), (82, 181), (194, 135), (61, 201), (26, 200), (168, 55), (37, 4), (100, 4), (23, 172), (59, 89), (184, 201), (147, 135), (89, 89), (115, 45), (106, 136), (70, 187), (52, 201), (129, 119), (110, 181), (148, 89), (87, 187), (35, 172), (72, 195), (78, 200), (32, 199), (113, 182), (79, 135), (131, 45), (170, 181), (192, 192), (8, 195), (197, 197), (84, 200), (201, 201), (6, 187), (191, 135), (102, 55), (68, 199), (22, 181), (103, 197), (112, 55), (125, 89), (92, 197), (187, 187), (152, 200), (164, 181), (21, 195), (91, 201), (3, 119), (19, 187), (150, 197), (44, 195), (12, 175), (176, 199), (53, 201), (156, 52), (130, 197), (83, 192), (190, 136), (88, 195), (67, 199), (60, 135), (167, 172), (140, 172), (77, 197), (63, 187), (109, 187), (9, 175), (96, 201), (14, 195), (90, 3), (128, 181), (119, 119), (49, 52), (108, 199), (182, 200), (151, 45), (17, 201), (54, 181), (138, 200), (24, 45), (162, 135), (104, 195), (0, 197), (146, 187), (41, 175), (33, 187), (99, 55), (38, 181), (173, 45), (107, 181), (57, 197), (161, 199), (117, 199), (31, 45), (116, 187), (139, 200), (181, 181), (200, 200), (136, 136), (66, 200), (169, 135), (163, 119), (154, 136), (157, 201), (86, 182), (50, 201), (43, 45), (186, 197), (193, 4), (29, 199), (177, 200), (175, 181), (46, 195), (172, 192), (48, 201), (165, 119), (159, 195), (64, 45), (101, 192), (28, 135), (196, 200), (198, 89), (30, 197), (123, 182), (85, 197), (180, 195), (127, 182), (155, 201), (178, 192), (111, 182), (71, 45), (98, 89), (132, 200), (45, 45), (95, 197), (144, 200), (135, 135), (47, 172), (185, 135), (74, 45), (133, 199), (149, 52), (2, 199), (143, 201), (121, 119), (75, 200), (7, 52), (145, 195), (179, 45), (42, 119), (62, 135), (39, 195), (20, 195), (134, 45), (137, 45), (27, 200), (126, 201), (25, 201), (5, 175), (141, 141), (69, 187), (122, 55), (160, 181), (118, 4), (189, 187), (1, 197), (188, 141), (124, 4), (73, 119), (166, 201), (55, 55), (36, 55), (58, 200), (4, 4), (153, 199), (51, 181), (158, 182)] current theta: 0.0851025667613 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:39 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 39776 rows and 39976 columns Presolve time: 0.04s Presolved: 1231 rows, 1232 columns, 3294 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1232 integer (1231 binary) Root relaxation: cutoff, 1563 iterations, 0.01 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 (1563 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127653850142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:40 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38856 rows and 38946 columns Presolve time: 0.05s Presolved: 2151 rows, 2262 columns, 6158 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2262 integer (2262 binary) Root relaxation: cutoff, 2673 iterations, 0.06 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 (2673 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.148929491832 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:40 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38284 rows and 38329 columns Presolve time: 0.06s Presolved: 2723 rows, 2879 columns, 7919 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2879 integer (2879 binary) Root relaxation: objective 7.105427e-15, 2286 iterations, 0.08 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 (3888 simplex iterations) in 0.19 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, 35, 45, 53, 56, 95, 108, 119, 120, 127, 128, 136, 139, 158, 161, 168, 181, 185, 193, 195, 198] edges [(195, 195), (192, 35), (169, 185), (185, 195), (15, 45), (40, 45), (62, 185), (71, 161), (11, 181), (13, 181), (57, 56), (187, 6), (16, 45), (82, 181), (83, 35), (100, 193), (113, 108), (127, 127), (140, 35), (46, 185), (164, 128), (145, 168), (131, 193), (198, 198), (47, 35), (33, 168), (142, 168), (173, 193), (189, 6), (106, 136), (45, 161), (116, 6), (53, 120), (184, 120), (178, 128), (129, 119), (133, 108), (199, 108), (110, 181), (138, 127), (177, 136), (72, 195), (5, 181), (78, 139), (132, 158), (125, 161), (85, 56), (174, 139), (170, 181), (8, 195), (30, 95), (194, 195), (75, 136), (34, 161), (26, 139), (65, 158), (76, 198), (22, 181), (157, 198), (144, 136), (81, 198), (60, 185), (162, 158), (41, 181), (63, 168), (17, 198), (3, 119), (55, 168), (158, 158), (23, 35), (93, 120), (31, 161), (44, 195), (130, 56), (90, 139), (191, 139), (94, 158), (117, 161), (87, 6), (147, 195), (190, 136), (88, 195), (102, 168), (12, 128), (111, 158), (166, 53), (103, 195), (14, 195), (37, 193), (149, 120), (119, 119), (7, 198), (151, 45), (171, 181), (28, 158), (104, 195), (1, 56), (18, 195), (35, 35), (201, 120), (197, 95), (32, 108), (38, 181), (107, 181), (86, 127), (97, 195), (135, 56), (24, 161), (84, 136), (118, 193), (128, 128), (36, 168), (89, 198), (66, 139), (181, 181), (172, 35), (136, 136), (126, 53), (153, 161), (96, 198), (54, 128), (163, 119), (154, 136), (99, 168), (108, 108), (183, 195), (148, 198), (2, 161), (59, 161), (161, 161), (156, 53), (43, 45), (123, 136), (167, 35), (48, 53), (175, 181), (168, 168), (91, 181), (52, 53), (176, 108), (165, 119), (141, 95), (120, 120), (159, 195), (155, 120), (64, 45), (49, 198), (92, 56), (114, 185), (112, 168), (6, 6), (98, 198), (180, 195), (27, 139), (179, 193), (152, 136), (25, 108), (105, 95), (101, 35), (74, 45), (186, 95), (200, 139), (10, 198), (121, 119), (150, 195), (70, 6), (143, 120), (21, 168), (42, 119), (9, 128), (4, 193), (69, 168), (58, 139), (80, 139), (188, 95), (39, 195), (77, 95), (61, 120), (20, 195), (196, 139), (134, 45), (50, 120), (115, 161), (29, 198), (146, 168), (95, 95), (79, 185), (160, 181), (193, 193), (73, 119), (139, 139), (182, 158), (68, 161), (0, 95), (137, 161), (19, 168), (124, 193), (109, 6), (51, 181), (67, 198), (56, 56), (122, 168)] current theta: 0.138291670987 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:40 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38580 rows and 38644 columns Presolve time: 0.05s Presolved: 2427 rows, 2564 columns, 7012 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2564 integer (2564 binary) Root relaxation: cutoff, 2560 iterations, 0.08 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 (2560 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.14361058141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:40 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38436 rows and 38490 columns Presolve time: 0.05s Presolved: 2571 rows, 2718 columns, 7454 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2718 integer (2718 binary) Root relaxation: objective 2.842171e-14, 2920 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 150 - 0.00000 - - 0s 0 0 0.00000 0 427 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 24 Explored 0 nodes (10694 simplex iterations) in 0.42 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, 12, 25, 26, 37, 39, 54, 55, 71, 75, 86, 99, 105, 109, 119, 126, 148, 150, 154, 167, 184] edges [(8, 39), (127, 86), (46, 150), (201, 126), (71, 71), (76, 148), (149, 184), (28, 1), (88, 39), (86, 86), (84, 75), (193, 37), (187, 109), (81, 148), (168, 55), (105, 105), (151, 105), (41, 54), (104, 99), (64, 71), (37, 37), (54, 54), (29, 148), (34, 71), (12, 12), (0, 39), (19, 55), (92, 1), (131, 37), (140, 154), (85, 150), (66, 75), (45, 71), (47, 154), (129, 119), (185, 150), (40, 71), (192, 167), (189, 109), (144, 75), (132, 26), (200, 26), (154, 154), (156, 184), (155, 126), (161, 71), (166, 184), (139, 26), (120, 184), (87, 109), (48, 126), (49, 184), (180, 99), (102, 55), (116, 109), (38, 25), (95, 105), (175, 54), (112, 55), (27, 26), (109, 109), (150, 150), (26, 26), (20, 150), (125, 148), (60, 150), (14, 99), (115, 71), (196, 26), (15, 71), (191, 26), (3, 119), (52, 184), (58, 26), (68, 1), (145, 99), (146, 55), (74, 105), (65, 26), (57, 150), (35, 167), (97, 150), (183, 150), (90, 26), (197, 150), (190, 154), (62, 26), (164, 54), (135, 150), (126, 126), (67, 148), (107, 54), (1, 1), (157, 25), (25, 25), (124, 37), (119, 119), (108, 25), (186, 105), (123, 75), (63, 55), (82, 25), (106, 154), (99, 55), (101, 154), (188, 105), (117, 1), (6, 109), (23, 154), (195, 150), (110, 54), (80, 26), (138, 86), (147, 150), (143, 184), (148, 148), (30, 105), (137, 71), (163, 119), (173, 37), (141, 39), (152, 75), (182, 86), (91, 25), (53, 126), (16, 105), (9, 54), (72, 99), (89, 148), (79, 150), (22, 54), (165, 119), (100, 37), (83, 154), (172, 167), (158, 86), (199, 148), (21, 99), (31, 71), (33, 99), (43, 37), (56, 1), (10, 148), (181, 54), (179, 37), (18, 39), (171, 75), (167, 167), (2, 148), (44, 39), (169, 150), (159, 39), (178, 154), (114, 26), (59, 148), (61, 184), (160, 25), (121, 119), (93, 126), (70, 109), (177, 75), (162, 86), (128, 54), (24, 71), (50, 184), (176, 86), (42, 119), (133, 148), (39, 39), (130, 1), (77, 105), (142, 55), (11, 54), (94, 86), (118, 37), (194, 150), (75, 75), (17, 184), (51, 54), (184, 184), (198, 148), (111, 86), (122, 55), (170, 54), (7, 184), (73, 119), (4, 37), (55, 55), (136, 75), (98, 148), (36, 55), (13, 54), (113, 25), (78, 75), (153, 148), (103, 39), (96, 184), (69, 55), (134, 37), (5, 75), (32, 86), (174, 26)] current theta: 0.140951126198 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:41 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38506 rows and 38564 columns Presolve time: 0.05s Presolved: 2501 rows, 2644 columns, 7240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2644 integer (2644 binary) Root relaxation: objective 0.000000e+00, 2782 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 146 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Zero half: 12 Explored 0 nodes (19772 simplex iterations) in 0.56 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142280853804 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:42 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38470 rows and 38524 columns Presolve time: 0.05s Presolved: 2537 rows, 2684 columns, 7352 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2684 integer (2684 binary) Root relaxation: objective -6.394885e-14, 3088 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 54 - -0.00000 - - 0s 0 0 0.00000 0 170 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 152 - 0.00000 - - 0s 0 0 0.00000 0 154 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 140 - 0.00000 - - 0s 0 0 0.00000 0 112 - 0.00000 - - 0s 0 0 0.00000 0 110 - 0.00000 - - 0s 0 0 0.00000 0 54 - 0.00000 - - 0s 0 0 0.00000 0 121 - 0.00000 - - 0s 0 0 0.00000 0 121 - 0.00000 - - 0s 0 2 0.00000 0 120 - 0.00000 - - 0s * 2 0 1 0.0000000 0.00000 0.00% 868 1s Cutting planes: Zero half: 9 Explored 3 nodes (37885 simplex iterations) in 1.02 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, 3, 25, 37, 39, 54, 55, 71, 72, 75, 101, 105, 109, 111, 126, 129, 148, 150, 184, 191, 192] edges [(8, 39), (139, 191), (46, 150), (71, 71), (83, 101), (190, 75), (76, 148), (149, 184), (80, 3), (28, 1), (132, 191), (88, 39), (169, 191), (84, 75), (94, 111), (26, 191), (193, 37), (187, 109), (192, 101), (81, 148), (168, 55), (105, 105), (178, 101), (41, 54), (33, 72), (64, 71), (114, 191), (62, 191), (37, 37), (54, 54), (162, 111), (165, 3), (29, 148), (34, 71), (0, 39), (19, 55), (92, 1), (3, 3), (131, 37), (85, 150), (66, 75), (45, 71), (47, 129), (185, 150), (40, 71), (12, 101), (200, 75), (189, 109), (144, 75), (68, 111), (156, 184), (119, 3), (155, 126), (161, 71), (166, 184), (201, 184), (120, 184), (87, 109), (48, 126), (49, 184), (21, 72), (102, 55), (116, 109), (38, 25), (95, 105), (175, 54), (112, 55), (109, 109), (32, 111), (150, 150), (57, 1), (125, 148), (73, 3), (115, 71), (15, 71), (138, 111), (52, 184), (23, 101), (145, 72), (151, 71), (182, 111), (146, 55), (74, 105), (129, 129), (86, 111), (97, 150), (183, 150), (196, 191), (186, 39), (197, 150), (176, 111), (172, 101), (35, 101), (164, 54), (126, 126), (67, 148), (90, 3), (107, 54), (1, 1), (157, 25), (25, 25), (124, 37), (108, 25), (123, 75), (191, 191), (63, 55), (18, 150), (82, 25), (99, 55), (188, 105), (117, 1), (6, 109), (20, 39), (195, 150), (110, 54), (147, 150), (143, 184), (148, 148), (30, 105), (137, 71), (173, 37), (141, 39), (53, 184), (152, 75), (91, 25), (163, 129), (16, 105), (9, 54), (89, 148), (72, 72), (22, 54), (167, 192), (100, 37), (199, 148), (174, 191), (31, 71), (104, 72), (43, 37), (65, 191), (135, 191), (56, 1), (10, 148), (181, 54), (179, 37), (106, 101), (171, 75), (2, 148), (44, 39), (159, 39), (59, 148), (61, 184), (160, 25), (60, 191), (93, 126), (79, 191), (70, 109), (177, 75), (128, 54), (24, 71), (50, 184), (101, 101), (133, 148), (39, 39), (130, 1), (77, 105), (180, 72), (142, 55), (11, 54), (111, 111), (42, 3), (158, 111), (118, 37), (154, 101), (194, 150), (75, 75), (17, 184), (58, 75), (51, 54), (127, 25), (121, 3), (184, 184), (198, 148), (122, 55), (170, 54), (7, 184), (4, 37), (55, 55), (136, 75), (98, 148), (36, 55), (14, 72), (13, 54), (113, 25), (78, 75), (153, 148), (103, 39), (96, 184), (27, 3), (69, 55), (134, 37), (5, 75), (140, 101)] current theta: 0.141615990001 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:43 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38484 rows and 38538 columns Presolve time: 0.05s Presolved: 2523 rows, 2670 columns, 7310 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2670 integer (2670 binary) Root relaxation: objective -7.105427e-14, 2885 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 216 - -0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 4 Zero half: 32 Explored 0 nodes (8857 simplex iterations) in 0.43 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 [0, 1, 6, 9, 22, 25, 26, 35, 37, 55, 67, 71, 75, 105, 111, 145, 150, 154, 155, 163, 184] edges [(19, 6), (192, 35), (46, 150), (3, 163), (71, 71), (181, 22), (149, 184), (28, 1), (84, 75), (94, 111), (187, 6), (193, 37), (104, 145), (140, 35), (168, 55), (105, 105), (141, 0), (64, 71), (37, 37), (162, 111), (98, 67), (34, 71), (189, 6), (164, 9), (92, 1), (81, 67), (131, 37), (85, 150), (66, 75), (45, 71), (47, 154), (116, 6), (175, 9), (185, 150), (40, 71), (200, 75), (144, 75), (68, 111), (132, 26), (154, 154), (156, 184), (161, 71), (166, 184), (170, 9), (201, 184), (10, 67), (139, 26), (120, 184), (49, 184), (110, 22), (38, 25), (95, 105), (112, 55), (27, 26), (32, 111), (150, 150), (51, 9), (26, 26), (20, 150), (102, 145), (44, 0), (60, 150), (115, 71), (196, 26), (39, 0), (15, 71), (138, 111), (191, 26), (121, 163), (21, 145), (52, 184), (22, 22), (151, 71), (182, 111), (146, 145), (198, 67), (74, 105), (65, 26), (57, 150), (86, 111), (87, 6), (97, 150), (183, 150), (41, 22), (90, 26), (89, 67), (54, 22), (197, 150), (190, 154), (163, 163), (176, 111), (62, 26), (12, 9), (135, 150), (73, 163), (1, 1), (157, 25), (23, 9), (25, 25), (124, 37), (108, 25), (186, 105), (123, 75), (18, 150), (82, 25), (148, 67), (106, 154), (35, 35), (99, 55), (42, 163), (101, 154), (188, 105), (29, 67), (117, 1), (88, 0), (195, 150), (80, 26), (11, 22), (172, 35), (147, 150), (143, 184), (129, 163), (128, 9), (59, 67), (30, 105), (137, 71), (173, 37), (63, 6), (53, 184), (152, 75), (48, 155), (91, 25), (0, 0), (16, 105), (167, 35), (13, 22), (79, 150), (126, 155), (133, 67), (100, 37), (103, 150), (83, 154), (14, 145), (125, 67), (6, 6), (67, 67), (31, 71), (43, 37), (76, 67), (165, 163), (56, 1), (107, 22), (179, 37), (171, 75), (169, 150), (178, 154), (114, 26), (61, 184), (119, 163), (160, 25), (9, 9), (177, 75), (93, 25), (24, 71), (70, 6), (33, 145), (50, 184), (136, 154), (159, 0), (199, 67), (130, 1), (77, 105), (142, 55), (145, 145), (111, 111), (158, 111), (118, 37), (194, 150), (75, 75), (8, 0), (17, 184), (58, 75), (127, 25), (184, 184), (180, 145), (122, 55), (7, 184), (4, 37), (55, 55), (36, 55), (113, 25), (78, 75), (155, 155), (96, 184), (69, 55), (134, 37), (5, 75), (153, 71), (72, 145), (109, 6), (174, 26), (2, 67)] current theta: 0.1412835581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:44 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38494 rows and 38551 columns Presolve time: 0.05s Presolved: 2513 rows, 2657 columns, 7277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2657 integer (2657 binary) Root relaxation: objective 0.000000e+00, 3000 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 50 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 2 Explored 0 nodes (8373 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14144977405 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:44 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38488 rows and 38542 columns Presolve time: 0.05s Presolved: 2519 rows, 2666 columns, 7298 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2666 integer (2666 binary) Root relaxation: cutoff, 55 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 (55 simplex iterations) in 0.06 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 [0, 1, 6, 9, 22, 25, 26, 35, 37, 55, 67, 71, 75, 105, 111, 145, 150, 154, 155, 163, 184] edges [(19, 6), (192, 35), (46, 150), (3, 163), (71, 71), (181, 22), (149, 184), (28, 1), (84, 75), (94, 111), (187, 6), (193, 37), (104, 145), (140, 35), (168, 55), (105, 105), (141, 0), (64, 71), (37, 37), (162, 111), (98, 67), (34, 71), (189, 6), (164, 9), (92, 1), (81, 67), (131, 37), (85, 150), (66, 75), (45, 71), (47, 154), (116, 6), (175, 9), (185, 150), (40, 71), (200, 75), (144, 75), (68, 111), (132, 26), (154, 154), (156, 184), (161, 71), (166, 184), (170, 9), (201, 184), (10, 67), (139, 26), (120, 184), (49, 184), (110, 22), (38, 25), (95, 105), (112, 55), (27, 26), (32, 111), (150, 150), (51, 9), (26, 26), (20, 150), (102, 145), (44, 0), (60, 150), (115, 71), (196, 26), (39, 0), (15, 71), (138, 111), (191, 26), (121, 163), (21, 145), (52, 184), (22, 22), (151, 71), (182, 111), (146, 145), (198, 67), (74, 105), (65, 26), (57, 150), (86, 111), (87, 6), (97, 150), (183, 150), (41, 22), (90, 26), (89, 67), (54, 22), (197, 150), (190, 154), (163, 163), (176, 111), (62, 26), (12, 9), (135, 150), (73, 163), (1, 1), (157, 25), (23, 9), (25, 25), (124, 37), (108, 25), (186, 105), (123, 75), (18, 150), (82, 25), (148, 67), (106, 154), (35, 35), (99, 55), (42, 163), (101, 154), (188, 105), (29, 67), (117, 1), (88, 0), (195, 150), (80, 26), (11, 22), (172, 35), (147, 150), (143, 184), (129, 163), (128, 9), (59, 67), (30, 105), (137, 71), (173, 37), (63, 6), (53, 184), (152, 75), (48, 155), (91, 25), (0, 0), (16, 105), (167, 35), (13, 22), (79, 150), (126, 155), (133, 67), (100, 37), (103, 150), (83, 154), (14, 145), (125, 67), (6, 6), (67, 67), (31, 71), (43, 37), (76, 67), (165, 163), (56, 1), (107, 22), (179, 37), (171, 75), (169, 150), (178, 154), (114, 26), (61, 184), (119, 163), (160, 25), (9, 9), (177, 75), (93, 25), (24, 71), (70, 6), (33, 145), (50, 184), (136, 154), (159, 0), (199, 67), (130, 1), (77, 105), (142, 55), (145, 145), (111, 111), (158, 111), (118, 37), (194, 150), (75, 75), (8, 0), (17, 184), (58, 75), (127, 25), (184, 184), (180, 145), (122, 55), (7, 184), (4, 37), (55, 55), (36, 55), (113, 25), (78, 75), (155, 155), (96, 184), (69, 55), (134, 37), (5, 75), (153, 71), (72, 145), (109, 6), (174, 26), (2, 67)] current theta: 0.141366666075 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:46:44 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38488 rows and 38542 columns Presolve time: 0.05s Presolved: 2519 rows, 2666 columns, 7298 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2666 integer (2666 binary) Root relaxation: cutoff, 55 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 (55 simplex iterations) in 0.06 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 [0, 1, 6, 9, 22, 25, 26, 35, 37, 55, 67, 71, 75, 105, 111, 145, 150, 154, 155, 163, 184] edges [(19, 6), (192, 35), (46, 150), (3, 163), (71, 71), (181, 22), (149, 184), (28, 1), (84, 75), (94, 111), (187, 6), (193, 37), (104, 145), (140, 35), (168, 55), (105, 105), (141, 0), (64, 71), (37, 37), (162, 111), (98, 67), (34, 71), (189, 6), (164, 9), (92, 1), (81, 67), (131, 37), (85, 150), (66, 75), (45, 71), (47, 154), (116, 6), (175, 9), (185, 150), (40, 71), (200, 75), (144, 75), (68, 111), (132, 26), (154, 154), (156, 184), (161, 71), (166, 184), (170, 9), (201, 184), (10, 67), (139, 26), (120, 184), (49, 184), (110, 22), (38, 25), (95, 105), (112, 55), (27, 26), (32, 111), (150, 150), (51, 9), (26, 26), (20, 150), (102, 145), (44, 0), (60, 150), (115, 71), (196, 26), (39, 0), (15, 71), (138, 111), (191, 26), (121, 163), (21, 145), (52, 184), (22, 22), (151, 71), (182, 111), (146, 145), (198, 67), (74, 105), (65, 26), (57, 150), (86, 111), (87, 6), (97, 150), (183, 150), (41, 22), (90, 26), (89, 67), (54, 22), (197, 150), (190, 154), (163, 163), (176, 111), (62, 26), (12, 9), (135, 150), (73, 163), (1, 1), (157, 25), (23, 9), (25, 25), (124, 37), (108, 25), (186, 105), (123, 75), (18, 150), (82, 25), (148, 67), (106, 154), (35, 35), (99, 55), (42, 163), (101, 154), (188, 105), (29, 67), (117, 1), (88, 0), (195, 150), (80, 26), (11, 22), (172, 35), (147, 150), (143, 184), (129, 163), (128, 9), (59, 67), (30, 105), (137, 71), (173, 37), (63, 6), (53, 184), (152, 75), (48, 155), (91, 25), (0, 0), (16, 105), (167, 35), (13, 22), (79, 150), (126, 155), (133, 67), (100, 37), (103, 150), (83, 154), (14, 145), (125, 67), (6, 6), (67, 67), (31, 71), (43, 37), (76, 67), (165, 163), (56, 1), (107, 22), (179, 37), (171, 75), (169, 150), (178, 154), (114, 26), (61, 184), (119, 163), (160, 25), (9, 9), (177, 75), (93, 25), (24, 71), (70, 6), (33, 145), (50, 184), (136, 154), (159, 0), (199, 67), (130, 1), (77, 105), (142, 55), (145, 145), (111, 111), (158, 111), (118, 37), (194, 150), (75, 75), (8, 0), (17, 184), (58, 75), (127, 25), (184, 184), (180, 145), (122, 55), (7, 184), (4, 37), (55, 55), (36, 55), (113, 25), (78, 75), (155, 155), (96, 184), (69, 55), (134, 37), (5, 75), (153, 71), (72, 145), (109, 6), (174, 26), (2, 67)]