current theta: 0.644633715158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:22 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 15388 rows and 15388 columns Presolve time: 0.89s Presolved: 28923 rows, 29132 columns, 86556 nonzeros Variable types: 0 continuous, 29132 integer (29132 binary) Root relaxation: objective 0.000000e+00, 4011 iterations, 0.44 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 (8061 simplex iterations) in 1.99 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, 3, 5, 8, 17, 21, 28, 47, 53, 73, 74, 81, 97, 107, 109, 116, 143, 145, 149, 186, 188] edges [(124, 28), (62, 97), (26, 116), (199, 143), (89, 73), (112, 81), (188, 17), (40, 8), (182, 149), (113, 116), (64, 149), (70, 3), (85, 81), (197, 8), (196, 74), (94, 74), (0, 21), (208, 116), (148, 3), (4, 21), (31, 74), (125, 28), (116, 116), (202, 74), (11, 8), (52, 2), (75, 28), (120, 2), (72, 17), (209, 74), (147, 21), (12, 74), (106, 28), (169, 53), (16, 74), (198, 17), (160, 53), (14, 3), (57, 47), (183, 53), (189, 2), (164, 53), (8, 149), (107, 74), (41, 81), (43, 109), (71, 143), (35, 3), (32, 188), (44, 149), (74, 47), (51, 149), (22, 143), (59, 47), (152, 8), (117, 2), (109, 28), (92, 47), (159, 143), (184, 143), (173, 116), (176, 149), (103, 53), (207, 97), (78, 3), (86, 2), (166, 5), (132, 81), (28, 2), (127, 8), (67, 143), (110, 143), (13, 143), (168, 47), (91, 2), (76, 47), (179, 149), (150, 143), (61, 47), (146, 149), (141, 3), (66, 143), (19, 21), (108, 8), (87, 97), (50, 97), (97, 2), (171, 143), (175, 74), (63, 3), (37, 73), (93, 116), (149, 149), (130, 81), (80, 21), (69, 3), (186, 143), (7, 186), (98, 143), (195, 149), (100, 149), (58, 116), (42, 145), (134, 81), (20, 143), (24, 8), (192, 81), (114, 74), (79, 21), (65, 188), (54, 3), (45, 116), (83, 188), (46, 116), (5, 2), (36, 2), (139, 21), (161, 143), (39, 3), (17, 53), (9, 47), (158, 53), (151, 28), (10, 81), (162, 81), (144, 188), (88, 145), (105, 2), (156, 53), (135, 17), (73, 186), (163, 53), (68, 97), (30, 81), (181, 3), (194, 81), (18, 47), (143, 186), (104, 143), (3, 149), (96, 116), (205, 97), (193, 28), (6, 81), (56, 28), (47, 53), (82, 109), (101, 2), (138, 28), (200, 28), (48, 81), (133, 28), (142, 186), (27, 143), (165, 53), (206, 21), (154, 116), (155, 81), (191, 28), (49, 2), (99, 109), (128, 97), (15, 3), (90, 53), (170, 28), (131, 145), (60, 47), (53, 74), (167, 5), (136, 21), (84, 28), (25, 81), (185, 2), (203, 143), (174, 145), (102, 2), (201, 28), (21, 3), (95, 143), (111, 53), (81, 2), (119, 97), (2, 28), (34, 81), (33, 149), (153, 143), (115, 3), (118, 74), (180, 149), (190, 109), (126, 3), (55, 97), (121, 53), (140, 74), (187, 143), (178, 3), (172, 143), (38, 81), (137, 81), (122, 109), (123, 143), (23, 53), (1, 3), (77, 2), (145, 8), (177, 186), (157, 81), (204, 143), (29, 73), (129, 2)] current theta: 0.322316857579 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:24 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 33816 rows and 33816 columns Presolve time: 0.28s Presolved: 10495 rows, 10704 columns, 31272 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10704 integer (10704 binary) Root relaxation: objective 0.000000e+00, 2083 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3793 simplex iterations) in 0.48 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, 17, 21, 43, 51, 65, 68, 73, 83, 143, 145, 183, 185, 188, 194, 198, 200, 201, 204, 208, 209] edges [(28, 200), (199, 204), (150, 204), (195, 209), (90, 204), (54, 200), (140, 145), (23, 185), (173, 204), (179, 200), (202, 198), (1, 200), (85, 200), (153, 83), (194, 43), (161, 204), (87, 209), (188, 204), (130, 200), (11, 8), (26, 200), (193, 200), (192, 200), (36, 201), (59, 204), (63, 209), (89, 185), (154, 204), (98, 204), (31, 201), (129, 200), (78, 51), (25, 200), (133, 65), (52, 201), (157, 200), (39, 209), (97, 209), (71, 204), (169, 200), (187, 204), (34, 200), (99, 200), (9, 183), (94, 21), (100, 8), (208, 200), (183, 209), (84, 200), (108, 65), (122, 200), (73, 143), (107, 201), (147, 200), (74, 209), (67, 204), (12, 183), (162, 200), (152, 200), (35, 200), (127, 8), (131, 21), (93, 204), (110, 143), (165, 204), (68, 83), (128, 8), (101, 8), (121, 200), (76, 145), (156, 204), (15, 200), (170, 204), (66, 143), (109, 198), (118, 183), (197, 201), (79, 183), (13, 209), (145, 183), (95, 183), (186, 204), (6, 200), (32, 204), (163, 200), (83, 204), (206, 8), (174, 209), (10, 200), (80, 21), (50, 209), (180, 8), (92, 143), (48, 204), (159, 204), (207, 204), (191, 21), (86, 194), (134, 200), (149, 8), (209, 209), (21, 21), (103, 204), (104, 204), (142, 204), (176, 200), (24, 8), (182, 200), (138, 200), (30, 204), (44, 200), (181, 8), (144, 198), (60, 209), (57, 204), (3, 21), (72, 204), (102, 200), (40, 201), (42, 204), (201, 204), (125, 200), (0, 8), (137, 200), (64, 209), (167, 204), (200, 200), (158, 204), (5, 200), (38, 200), (43, 188), (51, 51), (88, 8), (124, 200), (77, 204), (91, 209), (126, 200), (49, 200), (184, 183), (82, 200), (61, 200), (185, 65), (177, 209), (4, 65), (114, 83), (141, 21), (171, 204), (33, 21), (166, 204), (160, 209), (81, 200), (53, 204), (205, 183), (58, 204), (196, 209), (117, 143), (46, 198), (106, 200), (132, 200), (112, 198), (47, 209), (19, 65), (62, 204), (204, 204), (70, 200), (146, 200), (189, 194), (65, 201), (168, 185), (105, 200), (172, 209), (143, 143), (55, 183), (14, 200), (17, 204), (45, 204), (198, 204), (203, 204), (56, 200), (113, 204), (178, 201), (116, 204), (16, 204), (139, 8), (20, 83), (120, 198), (164, 200), (18, 209), (135, 204), (136, 183), (69, 201), (7, 204), (37, 145), (96, 200), (29, 198), (75, 21), (111, 204), (27, 204), (151, 200), (22, 204), (41, 200), (190, 200), (115, 200), (8, 8), (119, 143), (155, 200), (2, 204), (175, 204), (148, 65), (123, 209)] current theta: 0.161158428789 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:25 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 40838 rows and 40854 columns Presolve time: 0.07s Presolved: 3473 rows, 3666 columns, 10190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3666 integer (3666 binary) Root relaxation: objective 1.776357e-15, 2830 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4583 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [51, 68, 74, 84, 98, 101, 109, 116, 138, 162, 172, 183, 194, 197, 198, 200, 204, 205, 206, 207, 208] edges [(55, 197), (180, 51), (12, 205), (182, 208), (97, 172), (158, 198), (199, 204), (42, 207), (24, 101), (96, 208), (150, 204), (74, 207), (52, 208), (28, 208), (127, 206), (1, 200), (56, 84), (161, 204), (116, 116), (8, 206), (79, 205), (132, 51), (130, 84), (25, 84), (85, 208), (129, 200), (168, 101), (135, 116), (78, 51), (163, 208), (43, 194), (208, 208), (87, 207), (26, 208), (122, 138), (98, 98), (69, 74), (9, 197), (157, 200), (80, 206), (95, 205), (101, 206), (34, 200), (50, 74), (39, 205), (175, 207), (63, 197), (197, 197), (166, 198), (3, 206), (184, 74), (134, 84), (29, 68), (151, 138), (136, 197), (195, 172), (17, 116), (147, 200), (173, 116), (109, 109), (65, 68), (133, 197), (190, 138), (72, 207), (177, 205), (84, 84), (193, 208), (185, 197), (73, 172), (196, 183), (83, 207), (170, 204), (54, 51), (35, 51), (203, 207), (5, 208), (179, 51), (108, 197), (64, 205), (93, 116), (86, 138), (44, 162), (118, 172), (121, 208), (46, 194), (40, 68), (41, 162), (192, 208), (112, 109), (10, 200), (119, 172), (131, 206), (188, 116), (181, 101), (144, 109), (48, 204), (165, 116), (31, 68), (49, 162), (191, 101), (107, 208), (120, 208), (140, 197), (90, 194), (111, 207), (99, 51), (61, 68), (160, 74), (159, 98), (6, 84), (143, 172), (37, 205), (30, 204), (53, 207), (7, 194), (2, 198), (142, 116), (19, 197), (138, 138), (21, 206), (137, 200), (51, 162), (114, 207), (200, 200), (139, 101), (125, 84), (36, 207), (169, 51), (105, 208), (47, 74), (102, 138), (124, 200), (81, 138), (186, 98), (77, 204), (167, 116), (174, 183), (149, 206), (202, 116), (68, 68), (16, 109), (67, 98), (156, 194), (104, 68), (22, 207), (148, 68), (0, 206), (141, 101), (82, 84), (194, 194), (60, 74), (115, 51), (58, 204), (123, 183), (62, 207), (59, 198), (207, 207), (106, 200), (145, 205), (20, 98), (71, 207), (126, 162), (205, 205), (204, 204), (70, 200), (146, 200), (201, 207), (14, 200), (4, 197), (33, 206), (198, 204), (171, 98), (110, 98), (11, 101), (66, 207), (162, 51), (152, 51), (128, 101), (91, 74), (113, 204), (172, 172), (75, 206), (38, 162), (178, 208), (183, 183), (57, 207), (100, 206), (164, 200), (189, 138), (13, 207), (89, 205), (153, 98), (117, 172), (187, 98), (206, 206), (18, 205), (15, 162), (27, 204), (32, 194), (23, 206), (176, 162), (94, 206), (76, 205), (154, 109), (209, 172), (88, 101), (92, 207), (45, 198), (155, 200), (103, 68)] current theta: 0.0805792143947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:25 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 43116 rows and 43324 columns Presolve time: 0.04s Presolved: 1195 rows, 1196 columns, 3174 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1196 integer (1195 binary) Root relaxation: cutoff, 1436 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 (1436 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.120868821592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:26 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 42128 rows and 42237 columns Presolve time: 0.05s Presolved: 2183 rows, 2283 columns, 6227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2283 integer (2283 binary) Root relaxation: cutoff, 2505 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2505 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141013625191 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:26 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41518 rows and 41561 columns Presolve time: 0.06s Presolved: 2793 rows, 2959 columns, 8123 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2959 integer (2959 binary) Root relaxation: objective -1.421085e-14, 2632 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 (6495 simplex iterations) in 0.23 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, 35, 62, 63, 78, 79, 80, 83, 97, 110, 113, 118, 124, 127, 133, 142, 155, 159, 189, 194, 199] edges [(190, 155), (199, 199), (166, 113), (80, 127), (85, 155), (22, 83), (160, 118), (69, 63), (114, 62), (53, 62), (95, 79), (176, 35), (193, 155), (64, 79), (146, 78), (75, 127), (197, 133), (45, 194), (105, 35), (88, 80), (25, 155), (29, 62), (11, 127), (121, 189), (181, 127), (159, 159), (24, 80), (158, 113), (209, 97), (65, 31), (43, 194), (168, 133), (126, 35), (188, 142), (60, 118), (131, 127), (61, 31), (31, 31), (81, 155), (54, 35), (42, 62), (143, 118), (101, 127), (87, 118), (148, 31), (104, 62), (27, 199), (137, 35), (5, 189), (186, 159), (48, 199), (70, 78), (56, 155), (147, 124), (191, 80), (180, 78), (128, 133), (195, 118), (33, 80), (8, 127), (49, 31), (2, 113), (175, 62), (12, 79), (74, 118), (187, 159), (19, 133), (71, 62), (79, 79), (201, 83), (83, 83), (30, 113), (4, 63), (182, 31), (152, 78), (16, 194), (46, 194), (50, 118), (3, 127), (107, 31), (106, 124), (196, 97), (138, 189), (103, 31), (51, 35), (179, 78), (198, 113), (90, 194), (84, 155), (172, 97), (116, 142), (97, 97), (125, 155), (59, 113), (15, 35), (35, 35), (127, 80), (192, 155), (13, 118), (7, 194), (23, 80), (123, 63), (112, 194), (89, 79), (52, 31), (170, 199), (120, 189), (100, 127), (18, 79), (161, 199), (73, 97), (6, 155), (141, 80), (63, 63), (109, 194), (122, 155), (164, 124), (151, 155), (66, 110), (154, 194), (10, 155), (57, 62), (203, 83), (26, 189), (93, 199), (98, 159), (200, 124), (206, 127), (204, 199), (76, 79), (99, 35), (202, 199), (134, 155), (145, 79), (183, 63), (115, 78), (144, 189), (1, 35), (149, 127), (178, 31), (184, 118), (117, 97), (92, 118), (167, 142), (162, 35), (156, 194), (208, 189), (40, 31), (111, 62), (140, 133), (136, 63), (194, 194), (155, 124), (133, 133), (102, 155), (153, 159), (78, 78), (96, 189), (113, 113), (58, 199), (139, 79), (132, 78), (169, 35), (36, 62), (130, 124), (62, 62), (171, 110), (34, 124), (165, 142), (72, 62), (205, 79), (68, 31), (67, 110), (20, 110), (28, 155), (0, 79), (91, 118), (38, 31), (174, 118), (189, 189), (82, 155), (37, 79), (118, 118), (173, 199), (207, 62), (150, 199), (177, 79), (44, 31), (119, 97), (17, 142), (157, 155), (108, 133), (124, 124), (55, 63), (185, 133), (163, 189), (21, 127), (135, 142), (9, 79), (14, 35), (39, 79), (110, 110), (77, 199), (94, 127), (47, 118), (32, 194), (129, 155), (142, 142), (86, 189), (41, 35)] current theta: 0.130941223391 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:26 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41842 rows and 41920 columns Presolve time: 0.05s Presolved: 2469 rows, 2600 columns, 7116 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2600 integer (2600 binary) Root relaxation: cutoff, 2875 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 (2875 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135977424291 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:27 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41678 rows and 41734 columns Presolve time: 0.06s Presolved: 2633 rows, 2786 columns, 7630 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2786 integer (2786 binary) Root relaxation: cutoff, 3183 iterations, 0.13 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 (3183 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.138495524741 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:27 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41580 rows and 41629 columns Presolve time: 0.06s Presolved: 2731 rows, 2891 columns, 7931 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2891 integer (2891 binary) Root relaxation: objective 0.000000e+00, 3078 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 (4863 simplex iterations) in 0.26 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [4, 33, 81, 97, 104, 107, 110, 118, 132, 142, 149, 159, 161, 164, 168, 176, 183, 189, 194, 205, 207] edges [(12, 205), (82, 81), (27, 161), (42, 207), (9, 4), (160, 118), (151, 81), (14, 164), (202, 142), (137, 176), (45, 194), (94, 149), (63, 4), (79, 205), (177, 4), (65, 107), (131, 33), (126, 176), (159, 159), (141, 33), (40, 104), (209, 97), (69, 4), (43, 194), (188, 142), (150, 161), (60, 118), (51, 176), (95, 205), (11, 33), (93, 142), (61, 176), (0, 149), (143, 118), (162, 176), (38, 176), (146, 132), (39, 205), (103, 104), (175, 207), (80, 33), (87, 118), (58, 161), (200, 164), (64, 183), (127, 33), (5, 189), (176, 176), (186, 159), (76, 149), (56, 81), (99, 176), (199, 161), (195, 118), (147, 164), (190, 81), (77, 161), (83, 207), (3, 33), (74, 118), (187, 159), (125, 81), (203, 207), (124, 164), (185, 4), (198, 161), (149, 149), (24, 33), (128, 168), (16, 194), (46, 194), (191, 168), (50, 118), (130, 81), (192, 164), (1, 176), (104, 104), (8, 33), (138, 189), (179, 132), (68, 104), (90, 194), (180, 132), (100, 149), (172, 97), (115, 132), (75, 149), (134, 81), (173, 142), (116, 142), (97, 97), (37, 205), (88, 33), (196, 118), (53, 207), (7, 194), (31, 107), (112, 194), (152, 132), (81, 81), (166, 107), (120, 189), (15, 176), (178, 107), (73, 97), (132, 132), (182, 164), (78, 132), (102, 189), (52, 107), (114, 207), (109, 194), (66, 110), (154, 194), (36, 207), (139, 149), (98, 159), (48, 161), (10, 81), (28, 164), (84, 81), (164, 164), (59, 161), (161, 161), (111, 104), (21, 33), (41, 176), (140, 168), (144, 189), (201, 104), (168, 168), (184, 118), (107, 107), (117, 97), (167, 142), (101, 149), (156, 194), (208, 189), (22, 207), (121, 107), (113, 161), (49, 176), (136, 4), (194, 194), (170, 142), (26, 107), (6, 81), (153, 159), (96, 189), (54, 176), (62, 207), (44, 176), (207, 207), (145, 205), (122, 81), (71, 207), (205, 205), (171, 110), (165, 142), (206, 149), (155, 81), (67, 110), (30, 161), (20, 110), (91, 118), (133, 168), (174, 118), (23, 149), (169, 176), (33, 33), (108, 168), (189, 189), (55, 4), (25, 81), (85, 164), (118, 118), (158, 107), (119, 97), (204, 161), (17, 142), (183, 183), (57, 207), (2, 104), (163, 189), (135, 142), (13, 207), (89, 205), (123, 4), (18, 205), (193, 81), (110, 110), (148, 176), (181, 149), (47, 118), (32, 194), (197, 4), (106, 81), (72, 104), (29, 104), (19, 168), (35, 176), (129, 81), (4, 4), (142, 142), (157, 81), (92, 207), (34, 164), (86, 189), (70, 132), (105, 164)] current theta: 0.137236474516 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:27 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41626 rows and 41676 columns Presolve time: 0.06s Presolved: 2685 rows, 2844 columns, 7792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2844 integer (2844 binary) Root relaxation: objective -7.105427e-15, 2786 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 -0.00000 0.00% - 0s Explored 0 nodes (4439 simplex iterations) in 0.22 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, 28, 39, 70, 76, 81, 97, 104, 107, 110, 118, 127, 142, 159, 161, 168, 176, 180, 189, 194, 207] edges [(36, 104), (145, 39), (82, 81), (124, 28), (27, 161), (42, 207), (80, 127), (0, 76), (160, 118), (151, 81), (202, 142), (137, 176), (181, 76), (45, 194), (63, 4), (127, 127), (11, 127), (105, 28), (65, 107), (126, 176), (146, 70), (159, 159), (40, 104), (209, 97), (69, 4), (43, 194), (188, 142), (150, 161), (81, 28), (60, 118), (131, 127), (9, 168), (51, 176), (93, 142), (96, 107), (61, 176), (143, 118), (162, 176), (38, 176), (175, 207), (101, 127), (87, 118), (58, 161), (64, 39), (23, 76), (5, 189), (176, 176), (186, 159), (56, 81), (89, 76), (99, 176), (152, 70), (180, 180), (199, 161), (195, 118), (190, 81), (77, 161), (83, 207), (8, 127), (74, 118), (187, 159), (125, 81), (203, 207), (185, 4), (14, 70), (198, 161), (70, 70), (179, 70), (16, 194), (46, 194), (191, 168), (50, 118), (130, 81), (3, 127), (1, 176), (104, 104), (196, 97), (138, 189), (147, 28), (68, 104), (90, 194), (139, 76), (172, 97), (134, 81), (173, 142), (103, 107), (116, 142), (97, 97), (57, 104), (53, 207), (7, 194), (31, 107), (112, 194), (166, 107), (120, 189), (15, 176), (100, 127), (178, 107), (73, 97), (88, 180), (183, 39), (102, 189), (52, 107), (114, 207), (109, 194), (12, 76), (115, 70), (79, 39), (66, 110), (154, 194), (129, 28), (37, 76), (98, 159), (48, 161), (206, 127), (10, 81), (84, 81), (192, 28), (177, 39), (59, 161), (161, 161), (111, 104), (182, 28), (41, 176), (140, 168), (144, 189), (201, 104), (149, 127), (168, 168), (184, 118), (107, 107), (117, 97), (167, 142), (75, 76), (132, 70), (156, 194), (22, 207), (121, 107), (113, 161), (49, 176), (78, 180), (136, 4), (194, 194), (170, 142), (26, 107), (205, 39), (164, 28), (6, 81), (153, 159), (54, 176), (62, 207), (44, 176), (207, 207), (24, 127), (200, 28), (122, 81), (18, 39), (71, 207), (25, 28), (171, 110), (28, 81), (165, 142), (155, 81), (67, 110), (128, 76), (30, 161), (20, 110), (95, 76), (91, 118), (133, 168), (174, 118), (169, 176), (108, 168), (189, 189), (33, 127), (55, 4), (118, 118), (39, 39), (76, 76), (158, 107), (119, 97), (204, 161), (17, 142), (2, 104), (163, 189), (208, 107), (21, 127), (135, 142), (13, 207), (34, 70), (123, 4), (85, 28), (193, 81), (110, 110), (148, 176), (94, 127), (47, 118), (32, 194), (197, 4), (106, 81), (72, 104), (29, 104), (19, 168), (35, 176), (4, 4), (142, 142), (141, 127), (157, 81), (92, 207), (86, 189)] current theta: 0.136606949404 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:28 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41656 rows and 41709 columns Presolve time: 0.06s Presolved: 2655 rows, 2811 columns, 7699 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2811 integer (2811 binary) Root relaxation: cutoff, 3218 iterations, 0.13 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 (3218 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13692171196 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:28 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41640 rows and 41691 columns Presolve time: 0.06s Presolved: 2671 rows, 2829 columns, 7749 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2829 integer (2829 binary) Root relaxation: cutoff, 52 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 (52 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 [4, 28, 39, 70, 76, 81, 97, 104, 107, 110, 118, 127, 142, 159, 161, 168, 176, 180, 189, 194, 207] edges [(36, 104), (145, 39), (82, 81), (124, 28), (27, 161), (42, 207), (80, 127), (0, 76), (160, 118), (151, 81), (202, 142), (137, 176), (181, 76), (45, 194), (63, 4), (127, 127), (11, 127), (105, 28), (65, 107), (126, 176), (146, 70), (159, 159), (40, 104), (209, 97), (69, 4), (43, 194), (188, 142), (150, 161), (81, 28), (60, 118), (131, 127), (9, 168), (51, 176), (93, 142), (96, 107), (61, 176), (143, 118), (162, 176), (38, 176), (175, 207), (101, 127), (87, 118), (58, 161), (64, 39), (23, 76), (5, 189), (176, 176), (186, 159), (56, 81), (89, 76), (99, 176), (152, 70), (180, 180), (199, 161), (195, 118), (190, 81), (77, 161), (83, 207), (8, 127), (74, 118), (187, 159), (125, 81), (203, 207), (185, 4), (14, 70), (198, 161), (70, 70), (179, 70), (16, 194), (46, 194), (191, 168), (50, 118), (130, 81), (3, 127), (1, 176), (104, 104), (196, 97), (138, 189), (147, 28), (68, 104), (90, 194), (139, 76), (172, 97), (134, 81), (173, 142), (103, 107), (116, 142), (97, 97), (57, 104), (53, 207), (7, 194), (31, 107), (112, 194), (166, 107), (120, 189), (15, 176), (100, 127), (178, 107), (73, 97), (88, 180), (183, 39), (102, 189), (52, 107), (114, 207), (109, 194), (12, 76), (115, 70), (79, 39), (66, 110), (154, 194), (129, 28), (37, 76), (98, 159), (48, 161), (206, 127), (10, 81), (84, 81), (192, 28), (177, 39), (59, 161), (161, 161), (111, 104), (182, 28), (41, 176), (140, 168), (144, 189), (201, 104), (149, 127), (168, 168), (184, 118), (107, 107), (117, 97), (167, 142), (75, 76), (132, 70), (156, 194), (22, 207), (121, 107), (113, 161), (49, 176), (78, 180), (136, 4), (194, 194), (170, 142), (26, 107), (205, 39), (164, 28), (6, 81), (153, 159), (54, 176), (62, 207), (44, 176), (207, 207), (24, 127), (200, 28), (122, 81), (18, 39), (71, 207), (25, 28), (171, 110), (28, 81), (165, 142), (155, 81), (67, 110), (128, 76), (30, 161), (20, 110), (95, 76), (91, 118), (133, 168), (174, 118), (169, 176), (108, 168), (189, 189), (33, 127), (55, 4), (118, 118), (39, 39), (76, 76), (158, 107), (119, 97), (204, 161), (17, 142), (2, 104), (163, 189), (208, 107), (21, 127), (135, 142), (13, 207), (34, 70), (123, 4), (85, 28), (193, 81), (110, 110), (148, 176), (94, 127), (47, 118), (32, 194), (197, 4), (106, 81), (72, 104), (29, 104), (19, 168), (35, 176), (4, 4), (142, 142), (141, 127), (157, 81), (92, 207), (86, 189)] current theta: 0.136764330682 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:28 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41646 rows and 41699 columns Presolve time: 0.06s Presolved: 2665 rows, 2821 columns, 7729 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2821 integer (2821 binary) Root relaxation: cutoff, 3179 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3179 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.136843021321 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:29 2014 Optimize a model with 44311 rows, 44520 columns and 132720 nonzeros Presolve removed 41642 rows and 41693 columns Presolve time: 0.06s Presolved: 2669 rows, 2827 columns, 7743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2827 integer (2827 binary) Root relaxation: cutoff, 3265 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3265 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -