current theta: 0.659696566316 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:15:34 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 17230 rows and 17230 columns Presolve time: 1.24s Presolved: 36363 rows, 36593 columns, 108855 nonzeros Variable types: 0 continuous, 36593 integer (36593 binary) Root relaxation: objective 0.000000e+00, 3136 iterations, 0.17 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 (5991 simplex iterations) in 1.60 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 19, 51, 65, 70, 73, 75, 82, 103, 112, 149, 163, 183, 186, 195, 198, 207, 211, 212, 214, 218, 224, 225, 227] edges [(43, 75), (216, 65), (178, 227), (215, 227), (79, 149), (22, 149), (83, 227), (28, 227), (17, 82), (218, 149), (24, 149), (4, 218), (161, 227), (68, 227), (174, 227), (128, 227), (65, 227), (20, 149), (126, 82), (207, 227), (44, 227), (105, 227), (23, 227), (136, 227), (138, 149), (94, 149), (150, 227), (80, 227), (143, 149), (166, 218), (196, 149), (203, 227), (106, 227), (144, 227), (93, 218), (224, 224), (188, 149), (148, 149), (37, 0), (39, 227), (53, 103), (177, 227), (172, 227), (49, 186), (129, 227), (100, 0), (14, 227), (124, 51), (191, 227), (60, 227), (120, 149), (101, 227), (98, 149), (119, 227), (18, 227), (0, 149), (160, 227), (40, 75), (187, 227), (167, 227), (122, 227), (38, 149), (170, 149), (142, 227), (55, 227), (134, 149), (195, 227), (165, 227), (229, 227), (228, 227), (226, 149), (32, 149), (109, 227), (113, 227), (140, 227), (176, 149), (146, 227), (7, 218), (87, 227), (45, 186), (34, 227), (54, 227), (183, 227), (111, 149), (151, 75), (5, 227), (95, 227), (223, 149), (214, 227), (103, 227), (141, 227), (115, 149), (16, 227), (204, 149), (82, 149), (157, 195), (58, 227), (159, 227), (91, 149), (153, 149), (162, 227), (69, 227), (47, 227), (180, 227), (230, 149), (96, 149), (220, 227), (145, 227), (114, 149), (90, 227), (189, 227), (19, 224), (210, 149), (9, 149), (31, 149), (217, 149), (185, 227), (26, 227), (197, 227), (175, 227), (72, 227), (125, 212), (173, 65), (131, 51), (85, 227), (132, 227), (139, 227), (184, 75), (133, 227), (194, 227), (149, 186), (8, 227), (2, 227), (137, 149), (155, 149), (179, 198), (48, 227), (21, 227), (154, 227), (116, 227), (200, 227), (107, 227), (25, 149), (163, 224), (3, 227), (198, 218), (130, 227), (92, 149), (222, 82), (213, 227), (63, 227), (123, 149), (75, 227), (182, 227), (127, 149), (164, 227), (102, 227), (15, 51), (71, 218), (42, 227), (52, 82), (199, 149), (99, 227), (76, 218), (88, 227), (1, 227), (190, 227), (193, 198), (121, 227), (152, 227), (118, 65), (61, 149), (41, 227), (66, 227), (192, 227), (86, 227), (11, 227), (13, 149), (59, 218), (104, 227), (206, 149), (171, 149), (46, 149), (168, 227), (209, 227), (156, 82), (208, 227), (35, 227), (56, 227), (112, 227), (74, 227), (227, 227), (97, 227), (10, 82), (169, 149), (81, 149), (202, 51), (36, 227), (84, 149), (50, 149), (33, 227), (117, 227), (77, 149), (73, 227), (29, 149), (89, 186), (51, 227), (64, 186), (62, 227), (211, 227), (110, 149), (181, 227), (12, 227), (6, 227), (67, 149), (225, 227), (147, 149), (158, 227), (212, 149), (27, 227), (70, 227), (221, 198), (57, 149), (205, 149), (201, 227), (186, 149), (30, 149), (135, 227), (219, 227), (108, 227), (78, 149)] current theta: 0.329848283158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:15:36 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 40484 rows and 40484 columns Presolve time: 0.30s Presolved: 13109 rows, 13339 columns, 39093 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13339 integer (13339 binary) Root relaxation: objective 0.000000e+00, 2126 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 (4855 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 [19, 35, 42, 46, 69, 93, 100, 126, 149, 163, 167, 170, 173, 175, 184, 186, 187, 204, 214, 215, 217, 218, 222, 224] edges [(100, 222), (199, 204), (180, 69), (51, 204), (215, 215), (92, 46), (46, 204), (155, 173), (134, 173), (143, 222), (122, 215), (94, 186), (114, 170), (178, 187), (121, 215), (34, 184), (78, 224), (91, 222), (130, 175), (81, 222), (49, 222), (84, 204), (140, 175), (28, 170), (169, 186), (68, 186), (139, 215), (147, 46), (12, 224), (77, 46), (224, 224), (48, 184), (19, 163), (53, 149), (133, 186), (75, 215), (8, 215), (10, 184), (210, 222), (54, 204), (6, 224), (135, 46), (212, 204), (200, 215), (192, 215), (188, 173), (185, 46), (25, 173), (156, 184), (106, 215), (202, 184), (161, 222), (228, 204), (211, 215), (183, 204), (171, 217), (102, 215), (3, 69), (55, 19), (162, 204), (223, 173), (174, 224), (76, 184), (195, 175), (175, 215), (120, 222), (173, 173), (95, 184), (189, 224), (16, 186), (196, 224), (21, 224), (153, 186), (7, 93), (172, 224), (216, 222), (93, 93), (170, 204), (58, 175), (37, 173), (20, 46), (187, 215), (128, 186), (14, 214), (52, 222), (186, 204), (29, 173), (227, 204), (32, 204), (35, 215), (42, 42), (89, 184), (222, 222), (71, 184), (27, 215), (213, 215), (108, 186), (56, 93), (18, 46), (45, 184), (152, 204), (163, 163), (112, 215), (44, 46), (148, 173), (2, 184), (22, 46), (63, 187), (110, 186), (158, 175), (103, 204), (69, 42), (57, 170), (219, 187), (117, 184), (73, 215), (181, 218), (166, 184), (159, 215), (41, 175), (30, 204), (160, 218), (33, 187), (132, 204), (74, 175), (82, 46), (124, 222), (127, 204), (193, 184), (83, 215), (207, 69), (164, 93), (136, 186), (184, 218), (85, 186), (4, 93), (60, 186), (209, 224), (131, 173), (206, 184), (123, 186), (96, 222), (97, 224), (129, 42), (208, 218), (15, 184), (150, 175), (126, 173), (113, 218), (66, 215), (109, 69), (144, 214), (138, 46), (40, 218), (182, 217), (98, 186), (191, 215), (221, 184), (205, 204), (146, 19), (214, 215), (190, 187), (72, 224), (198, 93), (201, 186), (99, 224), (101, 215), (176, 186), (229, 175), (141, 204), (226, 186), (13, 186), (39, 186), (218, 218), (167, 167), (80, 167), (31, 218), (149, 222), (64, 222), (194, 217), (225, 215), (65, 170), (104, 167), (50, 184), (177, 224), (23, 224), (0, 46), (142, 163), (118, 93), (179, 93), (1, 186), (11, 175), (220, 204), (70, 215), (203, 218), (197, 218), (204, 46), (36, 69), (157, 93), (230, 46), (119, 187), (9, 46), (26, 215), (87, 214), (88, 186), (86, 175), (115, 186), (17, 184), (67, 149), (62, 46), (111, 204), (24, 222), (5, 218), (38, 218), (151, 93), (137, 222), (105, 186), (116, 215), (107, 222), (43, 218), (47, 167), (125, 222), (145, 35), (154, 215), (59, 184), (217, 186), (61, 217), (165, 215), (168, 215), (90, 167), (79, 217)] current theta: 0.164924141579 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:15:37 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 49310 rows and 49323 columns Presolve time: 0.10s Presolved: 4283 rows, 4500 columns, 12602 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4500 integer (4500 binary) Root relaxation: objective 0.000000e+00, 2825 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 (4721 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 [55, 69, 108, 118, 120, 122, 124, 127, 128, 131, 135, 144, 146, 147, 158, 159, 208, 209, 211, 221, 223, 227, 229, 230] edges [(67, 223), (178, 227), (45, 118), (50, 108), (186, 230), (188, 223), (111, 127), (214, 122), (59, 221), (211, 211), (165, 122), (133, 124), (65, 147), (182, 135), (64, 223), (102, 144), (28, 208), (207, 227), (224, 146), (136, 227), (21, 146), (10, 118), (134, 223), (75, 159), (161, 223), (121, 122), (80, 227), (127, 127), (119, 69), (190, 144), (35, 122), (164, 159), (202, 118), (137, 131), (29, 223), (159, 159), (83, 144), (77, 127), (171, 128), (116, 211), (208, 208), (199, 108), (18, 128), (15, 221), (113, 208), (103, 229), (93, 221), (152, 135), (191, 159), (218, 208), (87, 122), (49, 223), (73, 122), (112, 211), (148, 223), (167, 69), (132, 158), (223, 223), (31, 108), (215, 211), (151, 221), (19, 146), (166, 118), (179, 118), (47, 55), (163, 146), (41, 208), (153, 223), (22, 127), (109, 55), (1, 208), (140, 227), (39, 147), (168, 122), (79, 147), (95, 221), (69, 69), (122, 122), (158, 158), (189, 209), (46, 128), (24, 131), (114, 128), (217, 230), (6, 146), (30, 108), (104, 128), (157, 118), (115, 223), (195, 144), (193, 118), (174, 209), (197, 208), (12, 128), (176, 208), (180, 227), (66, 144), (81, 131), (63, 122), (145, 227), (68, 108), (14, 144), (90, 227), (130, 221), (209, 209), (91, 127), (38, 230), (4, 118), (149, 120), (156, 118), (150, 159), (84, 128), (99, 209), (198, 221), (7, 221), (40, 118), (74, 221), (230, 230), (13, 230), (169, 147), (170, 229), (120, 131), (228, 135), (94, 147), (173, 223), (85, 229), (229, 158), (48, 221), (128, 128), (212, 128), (143, 131), (98, 131), (76, 118), (89, 118), (34, 221), (26, 144), (146, 146), (105, 208), (3, 227), (216, 223), (108, 108), (60, 147), (32, 131), (23, 146), (172, 146), (96, 124), (184, 118), (194, 147), (100, 131), (72, 135), (177, 209), (200, 159), (154, 144), (20, 128), (42, 122), (162, 147), (27, 144), (110, 230), (61, 108), (0, 147), (138, 135), (123, 128), (57, 230), (221, 221), (196, 209), (210, 124), (97, 128), (51, 147), (16, 208), (54, 127), (222, 131), (11, 208), (17, 118), (220, 223), (225, 211), (185, 135), (183, 128), (71, 221), (8, 159), (88, 229), (117, 221), (226, 147), (44, 147), (181, 158), (147, 147), (52, 223), (192, 144), (58, 229), (227, 227), (118, 118), (9, 128), (125, 120), (37, 223), (62, 135), (2, 108), (78, 209), (129, 69), (70, 122), (36, 227), (142, 55), (124, 124), (160, 208), (25, 120), (33, 227), (144, 144), (206, 124), (107, 230), (155, 131), (82, 230), (56, 208), (131, 120), (86, 229), (213, 122), (203, 158), (53, 223), (205, 127), (43, 118), (5, 229), (204, 147), (55, 55), (126, 120), (139, 144), (92, 147), (106, 144), (135, 135), (201, 118), (175, 159), (141, 127), (101, 144), (219, 227), (187, 122)] current theta: 0.0824620707895 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:15:37 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 52090 rows and 52315 columns Presolve time: 0.05s Presolved: 1503 rows, 1508 columns, 4052 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1508 integer (1508 binary) Root relaxation: cutoff, 1713 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 (1713 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123693106184 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:15:37 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50966 rows and 51047 columns Presolve time: 0.06s Presolved: 2627 rows, 2776 columns, 7566 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2776 integer (2776 binary) Root relaxation: cutoff, 3255 iterations, 0.11 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 (3255 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144308623882 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:15:38 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50180 rows and 50214 columns Presolve time: 0.08s Presolved: 3413 rows, 3609 columns, 9971 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3609 integer (3609 binary) Root relaxation: objective -7.105427e-15, 2769 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 (4606 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 [3, 29, 50, 55, 101, 103, 112, 117, 120, 146, 150, 152, 184, 200, 208, 209, 212, 213, 218, 223, 226, 227, 228, 229] edges [(67, 223), (150, 200), (77, 228), (178, 227), (230, 226), (52, 29), (50, 50), (23, 152), (95, 117), (98, 223), (46, 212), (112, 112), (64, 223), (207, 227), (205, 228), (198, 184), (51, 103), (48, 117), (224, 146), (136, 227), (229, 103), (130, 117), (21, 146), (134, 223), (17, 218), (161, 223), (80, 227), (66, 150), (26, 200), (34, 117), (226, 226), (63, 213), (141, 228), (186, 226), (116, 112), (93, 117), (74, 117), (29, 223), (164, 150), (10, 184), (222, 223), (175, 150), (42, 213), (2, 50), (96, 29), (121, 213), (84, 212), (211, 112), (189, 146), (187, 213), (128, 212), (104, 212), (113, 208), (44, 103), (49, 223), (148, 223), (65, 103), (119, 3), (223, 223), (202, 184), (210, 29), (19, 146), (47, 55), (212, 212), (163, 146), (153, 223), (109, 55), (1, 208), (76, 184), (60, 103), (9, 212), (22, 228), (123, 212), (217, 226), (159, 150), (177, 152), (92, 226), (200, 150), (131, 223), (20, 228), (135, 152), (107, 228), (167, 3), (6, 146), (147, 103), (195, 229), (181, 150), (111, 228), (115, 223), (203, 117), (89, 184), (71, 184), (174, 209), (197, 208), (61, 218), (176, 208), (180, 227), (69, 3), (45, 184), (38, 226), (145, 227), (81, 120), (0, 226), (40, 184), (18, 228), (168, 213), (199, 218), (90, 3), (228, 228), (183, 212), (149, 120), (151, 184), (158, 229), (88, 103), (166, 184), (28, 150), (201, 50), (57, 226), (83, 213), (118, 184), (185, 152), (41, 229), (103, 103), (173, 223), (85, 229), (8, 200), (215, 112), (193, 184), (13, 226), (137, 120), (94, 226), (100, 223), (122, 213), (43, 184), (165, 213), (139, 200), (171, 103), (82, 226), (30, 226), (39, 229), (16, 117), (120, 120), (214, 112), (146, 146), (3, 227), (216, 223), (27, 101), (208, 218), (172, 146), (54, 228), (32, 120), (209, 146), (179, 50), (152, 212), (169, 212), (213, 213), (110, 226), (62, 228), (73, 112), (206, 50), (79, 212), (225, 112), (15, 117), (155, 120), (138, 228), (204, 226), (192, 213), (99, 146), (194, 103), (191, 200), (129, 3), (196, 209), (132, 229), (170, 103), (11, 208), (114, 212), (127, 228), (220, 223), (106, 101), (144, 200), (218, 218), (117, 117), (160, 229), (37, 29), (31, 218), (72, 152), (157, 184), (4, 184), (87, 213), (75, 200), (190, 101), (91, 228), (97, 152), (143, 120), (58, 229), (227, 227), (182, 152), (101, 101), (36, 3), (125, 120), (78, 209), (142, 55), (108, 218), (35, 213), (25, 120), (33, 227), (14, 101), (162, 229), (154, 101), (56, 208), (70, 213), (221, 117), (184, 184), (124, 50), (133, 50), (188, 29), (53, 223), (102, 112), (7, 184), (24, 120), (5, 229), (105, 218), (156, 50), (55, 55), (126, 120), (12, 209), (59, 184), (140, 101), (86, 208), (219, 227), (68, 218)] current theta: 0.134000865033 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:15:38 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50618 rows and 50675 columns Presolve time: 0.07s Presolved: 2975 rows, 3148 columns, 8634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3148 integer (3148 binary) Root relaxation: objective 1.421085e-14, 2826 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 (4397 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 [24, 39, 47, 93, 96, 107, 111, 129, 135, 146, 148, 179, 183, 187, 190, 193, 196, 200, 203, 208, 211, 219, 220, 226] edges [(150, 200), (5, 39), (97, 135), (166, 193), (230, 226), (21, 196), (15, 193), (78, 135), (102, 187), (171, 183), (175, 200), (211, 211), (182, 135), (197, 203), (76, 193), (88, 39), (181, 203), (20, 196), (126, 24), (224, 146), (42, 187), (11, 203), (207, 219), (184, 193), (26, 200), (226, 226), (141, 111), (131, 220), (186, 226), (99, 196), (37, 148), (221, 93), (125, 24), (22, 111), (74, 203), (29, 148), (81, 24), (203, 203), (133, 96), (155, 220), (116, 211), (173, 148), (208, 208), (47, 47), (189, 146), (106, 190), (108, 208), (49, 148), (31, 208), (17, 179), (45, 179), (152, 135), (154, 187), (87, 187), (85, 39), (90, 47), (218, 208), (112, 211), (132, 39), (100, 148), (28, 203), (192, 187), (188, 220), (215, 211), (127, 111), (19, 146), (210, 96), (54, 135), (2, 179), (86, 203), (163, 146), (41, 208), (35, 187), (178, 190), (32, 111), (168, 187), (77, 111), (199, 96), (1, 203), (18, 107), (187, 187), (165, 187), (71, 193), (177, 196), (174, 196), (91, 111), (170, 39), (118, 179), (156, 179), (158, 208), (92, 226), (7, 93), (219, 219), (93, 93), (134, 220), (117, 203), (104, 183), (6, 146), (79, 183), (190, 190), (213, 187), (129, 129), (95, 93), (68, 208), (201, 179), (34, 179), (176, 208), (153, 96), (67, 220), (38, 226), (0, 226), (63, 187), (9, 196), (73, 211), (105, 203), (227, 219), (228, 111), (36, 129), (121, 187), (72, 196), (44, 183), (40, 193), (159, 200), (4, 179), (23, 196), (51, 39), (214, 211), (57, 226), (229, 39), (96, 96), (109, 129), (216, 24), (143, 24), (179, 179), (62, 196), (52, 148), (161, 220), (167, 47), (8, 200), (13, 226), (94, 226), (46, 183), (119, 129), (139, 200), (198, 193), (196, 196), (128, 183), (205, 135), (200, 200), (66, 200), (82, 226), (30, 226), (148, 148), (56, 203), (146, 146), (149, 24), (10, 193), (172, 146), (223, 148), (206, 96), (220, 148), (115, 148), (162, 39), (24, 24), (80, 190), (110, 226), (84, 183), (107, 107), (58, 190), (140, 190), (204, 226), (137, 24), (147, 226), (53, 148), (50, 179), (191, 200), (138, 135), (48, 93), (55, 47), (123, 183), (14, 190), (212, 183), (16, 208), (225, 211), (144, 200), (185, 135), (101, 190), (142, 47), (69, 129), (89, 193), (3, 129), (75, 200), (12, 196), (61, 96), (65, 39), (70, 211), (120, 24), (33, 190), (64, 24), (202, 179), (124, 96), (130, 203), (169, 183), (39, 39), (157, 93), (83, 187), (160, 208), (183, 183), (60, 183), (145, 219), (111, 111), (122, 187), (195, 190), (164, 200), (194, 183), (27, 190), (136, 183), (43, 179), (114, 196), (209, 196), (222, 148), (59, 193), (180, 219), (193, 193), (151, 93), (98, 148), (135, 135), (103, 39), (113, 203), (25, 111), (217, 107)] current theta: 0.128846985609 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:15:39 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50792 rows and 50860 columns Presolve time: 0.06s Presolved: 2801 rows, 2963 columns, 8101 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2963 integer (2963 binary) Root relaxation: objective 0.000000e+00, 2976 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 (4579 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 30, 76, 77, 93, 96, 119, 122, 131, 134, 135, 136, 142, 143, 162, 168, 179, 189, 190, 200, 203, 204, 208, 211] edges [(146, 189), (150, 200), (193, 76), (47, 142), (97, 135), (25, 143), (220, 134), (115, 134), (194, 136), (78, 135), (175, 200), (213, 168), (23, 189), (211, 211), (57, 162), (197, 203), (111, 77), (181, 203), (224, 189), (147, 204), (11, 203), (44, 136), (91, 77), (121, 122), (186, 30), (84, 204), (26, 200), (55, 142), (221, 93), (207, 136), (5, 162), (74, 203), (203, 203), (133, 96), (132, 162), (15, 76), (35, 168), (208, 208), (0, 204), (188, 30), (106, 190), (108, 208), (182, 77), (129, 119), (31, 208), (17, 179), (45, 179), (174, 135), (38, 204), (218, 208), (196, 9), (87, 122), (112, 211), (28, 203), (110, 162), (215, 211), (137, 143), (210, 96), (54, 135), (2, 179), (86, 203), (41, 208), (98, 134), (223, 134), (178, 190), (199, 96), (59, 76), (1, 203), (71, 93), (168, 122), (89, 76), (154, 168), (176, 30), (156, 179), (169, 204), (158, 208), (141, 77), (122, 122), (3, 119), (85, 162), (93, 93), (24, 131), (22, 77), (117, 203), (219, 136), (72, 189), (64, 131), (190, 190), (53, 131), (69, 119), (95, 93), (68, 208), (201, 179), (192, 122), (99, 189), (102, 168), (34, 179), (116, 168), (30, 30), (118, 76), (67, 134), (81, 131), (63, 122), (127, 77), (83, 168), (73, 211), (12, 9), (105, 203), (4, 76), (94, 204), (119, 119), (29, 134), (40, 76), (32, 77), (159, 200), (103, 162), (214, 211), (42, 168), (96, 96), (36, 119), (120, 131), (77, 77), (152, 9), (18, 9), (179, 179), (222, 134), (10, 76), (123, 9), (8, 200), (166, 76), (209, 189), (162, 162), (51, 162), (139, 200), (107, 204), (205, 135), (180, 136), (200, 200), (136, 136), (66, 200), (88, 162), (173, 131), (128, 9), (56, 203), (198, 76), (206, 96), (60, 136), (134, 134), (90, 136), (80, 190), (125, 131), (172, 142), (79, 204), (228, 77), (100, 131), (230, 204), (13, 204), (58, 190), (21, 189), (140, 190), (82, 30), (171, 204), (50, 179), (191, 200), (114, 9), (109, 119), (138, 135), (183, 136), (48, 93), (177, 189), (14, 190), (7, 76), (212, 9), (16, 208), (160, 162), (37, 134), (225, 211), (144, 200), (227, 136), (185, 135), (101, 190), (204, 204), (131, 131), (184, 76), (143, 143), (92, 162), (161, 131), (9, 9), (75, 200), (149, 143), (61, 96), (70, 211), (33, 190), (170, 162), (104, 136), (189, 189), (202, 179), (6, 189), (124, 96), (217, 77), (165, 168), (130, 203), (46, 9), (148, 134), (62, 135), (126, 143), (76, 76), (145, 136), (157, 93), (20, 9), (19, 189), (65, 162), (195, 190), (164, 200), (163, 189), (27, 190), (155, 131), (167, 119), (43, 179), (52, 134), (151, 93), (216, 131), (49, 134), (135, 135), (229, 162), (142, 142), (113, 203), (226, 204), (153, 134), (187, 122), (39, 162)] current theta: 0.126270045896 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:15:39 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50884 rows and 50961 columns Presolve time: 0.06s Presolved: 2709 rows, 2862 columns, 7816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2862 integer (2862 binary) Root relaxation: cutoff, 3149 iterations, 0.12 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 (3149 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127558515752 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:15:40 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50826 rows and 50898 columns Presolve time: 0.06s Presolved: 2767 rows, 2925 columns, 7995 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2925 integer (2925 binary) Root relaxation: objective 0.000000e+00, 2911 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 (4457 simplex iterations) in 0.21 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 [9, 30, 77, 96, 116, 129, 131, 134, 135, 136, 142, 143, 162, 179, 184, 187, 189, 190, 200, 203, 204, 208, 211, 221] edges [(146, 189), (150, 200), (47, 142), (167, 129), (97, 135), (25, 143), (115, 134), (194, 136), (78, 135), (175, 200), (23, 189), (211, 211), (57, 162), (197, 203), (28, 208), (111, 77), (181, 203), (198, 184), (224, 189), (147, 204), (42, 187), (112, 116), (116, 116), (44, 136), (91, 77), (84, 204), (26, 200), (157, 221), (55, 142), (207, 136), (5, 162), (10, 184), (203, 203), (133, 96), (132, 162), (208, 208), (0, 204), (188, 30), (106, 190), (108, 208), (182, 77), (15, 221), (17, 179), (93, 221), (45, 179), (87, 187), (174, 135), (38, 204), (218, 208), (196, 9), (192, 187), (110, 162), (137, 143), (151, 221), (210, 96), (54, 135), (2, 179), (41, 208), (98, 134), (223, 134), (35, 187), (178, 190), (1, 208), (168, 187), (76, 184), (199, 96), (220, 131), (187, 187), (118, 179), (176, 30), (156, 179), (95, 221), (169, 204), (158, 208), (141, 77), (85, 162), (24, 131), (22, 77), (117, 203), (219, 136), (72, 189), (64, 131), (190, 190), (53, 131), (213, 187), (186, 162), (129, 129), (68, 208), (201, 179), (89, 184), (99, 189), (34, 179), (30, 30), (153, 96), (81, 131), (40, 184), (127, 77), (63, 187), (12, 9), (165, 116), (105, 203), (61, 30), (94, 204), (36, 129), (121, 187), (29, 134), (32, 77), (159, 200), (166, 184), (103, 162), (214, 211), (74, 221), (215, 116), (96, 96), (120, 131), (77, 77), (109, 129), (152, 9), (18, 9), (179, 179), (222, 134), (123, 9), (8, 200), (193, 184), (119, 129), (209, 189), (48, 221), (162, 162), (51, 162), (139, 200), (107, 204), (205, 135), (180, 136), (200, 200), (136, 136), (66, 200), (88, 162), (173, 131), (128, 9), (56, 203), (206, 96), (60, 136), (134, 134), (90, 136), (80, 190), (125, 131), (172, 142), (79, 204), (228, 77), (67, 131), (100, 131), (230, 204), (13, 204), (58, 190), (21, 189), (140, 190), (82, 30), (171, 204), (50, 179), (191, 200), (114, 9), (73, 116), (138, 135), (183, 136), (177, 189), (221, 221), (14, 190), (31, 179), (212, 9), (16, 208), (160, 162), (37, 134), (11, 208), (225, 211), (144, 200), (227, 136), (185, 135), (101, 190), (204, 204), (131, 131), (154, 116), (143, 143), (92, 162), (71, 221), (4, 184), (69, 129), (161, 131), (9, 9), (3, 129), (75, 200), (149, 143), (70, 211), (33, 190), (170, 162), (104, 136), (189, 189), (202, 179), (6, 189), (124, 96), (217, 77), (130, 203), (46, 9), (148, 134), (62, 135), (126, 143), (145, 136), (20, 9), (83, 187), (19, 189), (122, 187), (65, 162), (195, 190), (164, 200), (163, 189), (27, 190), (155, 131), (43, 179), (184, 184), (52, 134), (7, 184), (216, 131), (49, 134), (135, 135), (102, 116), (229, 162), (142, 142), (113, 203), (59, 184), (226, 204), (86, 208), (39, 162)] current theta: 0.126914280824 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:15:40 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50848 rows and 50922 columns Presolve time: 0.06s Presolved: 2745 rows, 2901 columns, 7927 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2901 integer (2901 binary) Root relaxation: objective 0.000000e+00, 2983 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 (4674 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 [9, 30, 76, 77, 96, 119, 131, 132, 135, 136, 142, 143, 148, 179, 187, 189, 190, 192, 200, 203, 204, 208, 211, 221] edges [(146, 189), (150, 200), (110, 204), (193, 76), (47, 142), (97, 135), (25, 143), (134, 148), (194, 136), (78, 135), (175, 200), (29, 96), (23, 189), (211, 211), (197, 203), (223, 131), (28, 208), (111, 77), (181, 203), (224, 189), (147, 204), (213, 192), (42, 187), (11, 203), (44, 136), (91, 77), (186, 30), (84, 204), (26, 200), (157, 221), (55, 142), (195, 132), (37, 148), (207, 136), (74, 203), (39, 132), (85, 208), (203, 203), (229, 132), (133, 96), (15, 76), (208, 208), (0, 204), (188, 30), (106, 190), (108, 208), (49, 148), (182, 77), (129, 119), (31, 208), (17, 179), (93, 221), (45, 179), (122, 192), (154, 187), (87, 187), (174, 135), (38, 204), (218, 208), (196, 9), (112, 211), (100, 148), (192, 187), (215, 211), (137, 143), (151, 221), (210, 96), (54, 135), (2, 179), (187, 192), (86, 203), (41, 208), (35, 187), (178, 190), (199, 96), (59, 76), (1, 203), (165, 187), (92, 204), (89, 76), (176, 30), (156, 179), (95, 221), (169, 204), (88, 132), (158, 208), (141, 77), (3, 119), (170, 204), (24, 131), (22, 77), (219, 136), (72, 189), (64, 131), (51, 132), (190, 190), (69, 119), (68, 208), (201, 179), (83, 192), (99, 189), (34, 179), (30, 30), (118, 76), (153, 96), (81, 131), (127, 77), (103, 132), (63, 187), (73, 211), (12, 9), (4, 76), (67, 148), (94, 204), (119, 119), (40, 76), (32, 77), (159, 200), (214, 211), (96, 96), (36, 119), (120, 131), (77, 77), (152, 9), (57, 204), (18, 9), (179, 179), (10, 76), (52, 148), (123, 9), (8, 200), (166, 76), (132, 132), (209, 189), (48, 221), (139, 200), (107, 204), (205, 135), (180, 136), (200, 200), (136, 136), (66, 200), (173, 131), (128, 9), (148, 148), (56, 203), (105, 208), (198, 76), (206, 96), (60, 136), (102, 192), (220, 148), (115, 148), (116, 192), (90, 136), (121, 192), (80, 190), (125, 131), (172, 142), (79, 204), (228, 77), (230, 204), (13, 204), (58, 190), (21, 189), (140, 190), (82, 30), (53, 148), (171, 204), (50, 179), (191, 200), (114, 9), (109, 119), (71, 76), (138, 135), (183, 136), (65, 132), (177, 189), (221, 221), (14, 190), (7, 76), (212, 9), (16, 208), (222, 131), (162, 132), (225, 211), (144, 200), (227, 136), (185, 135), (101, 190), (204, 204), (131, 131), (184, 76), (143, 143), (117, 221), (161, 131), (9, 9), (75, 200), (149, 143), (61, 96), (70, 211), (33, 190), (104, 136), (189, 189), (202, 179), (6, 189), (124, 96), (217, 77), (130, 203), (46, 9), (62, 135), (126, 143), (76, 76), (145, 136), (20, 9), (160, 208), (19, 189), (168, 192), (164, 200), (163, 189), (27, 190), (155, 131), (167, 119), (43, 179), (5, 132), (216, 131), (98, 148), (135, 135), (142, 142), (113, 203), (226, 204)] current theta: 0.12659216336 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:15:40 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50862 rows and 50938 columns Presolve time: 0.06s Presolved: 2731 rows, 2885 columns, 7883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2885 integer (2885 binary) Root relaxation: cutoff, 3275 iterations, 0.12 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 (3275 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.126753222092 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:15:41 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50854 rows and 50929 columns Presolve time: 0.06s Presolved: 2739 rows, 2894 columns, 7908 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2894 integer (2894 binary) Root relaxation: cutoff, 76 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 (76 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 30, 76, 77, 96, 119, 131, 132, 135, 136, 142, 143, 148, 179, 187, 189, 190, 192, 200, 203, 204, 208, 211, 221] edges [(146, 189), (150, 200), (110, 204), (193, 76), (47, 142), (97, 135), (25, 143), (134, 148), (194, 136), (78, 135), (175, 200), (29, 96), (23, 189), (211, 211), (197, 203), (223, 131), (28, 208), (111, 77), (181, 203), (224, 189), (147, 204), (213, 192), (42, 187), (11, 203), (44, 136), (91, 77), (186, 30), (84, 204), (26, 200), (157, 221), (55, 142), (195, 132), (37, 148), (207, 136), (74, 203), (39, 132), (85, 208), (203, 203), (229, 132), (133, 96), (15, 76), (208, 208), (0, 204), (188, 30), (106, 190), (108, 208), (49, 148), (182, 77), (129, 119), (31, 208), (17, 179), (93, 221), (45, 179), (122, 192), (154, 187), (87, 187), (174, 135), (38, 204), (218, 208), (196, 9), (112, 211), (100, 148), (192, 187), (215, 211), (137, 143), (151, 221), (210, 96), (54, 135), (2, 179), (187, 192), (86, 203), (41, 208), (35, 187), (178, 190), (199, 96), (59, 76), (1, 203), (165, 187), (92, 204), (89, 76), (176, 30), (156, 179), (95, 221), (169, 204), (88, 132), (158, 208), (141, 77), (3, 119), (170, 204), (24, 131), (22, 77), (219, 136), (72, 189), (64, 131), (51, 132), (190, 190), (69, 119), (68, 208), (201, 179), (83, 192), (99, 189), (34, 179), (30, 30), (118, 76), (153, 96), (81, 131), (127, 77), (103, 132), (63, 187), (73, 211), (12, 9), (4, 76), (67, 148), (94, 204), (119, 119), (40, 76), (32, 77), (159, 200), (214, 211), (96, 96), (36, 119), (120, 131), (77, 77), (152, 9), (57, 204), (18, 9), (179, 179), (10, 76), (52, 148), (123, 9), (8, 200), (166, 76), (132, 132), (209, 189), (48, 221), (139, 200), (107, 204), (205, 135), (180, 136), (200, 200), (136, 136), (66, 200), (173, 131), (128, 9), (148, 148), (56, 203), (105, 208), (198, 76), (206, 96), (60, 136), (102, 192), (220, 148), (115, 148), (116, 192), (90, 136), (121, 192), (80, 190), (125, 131), (172, 142), (79, 204), (228, 77), (230, 204), (13, 204), (58, 190), (21, 189), (140, 190), (82, 30), (53, 148), (171, 204), (50, 179), (191, 200), (114, 9), (109, 119), (71, 76), (138, 135), (183, 136), (65, 132), (177, 189), (221, 221), (14, 190), (7, 76), (212, 9), (16, 208), (222, 131), (162, 132), (225, 211), (144, 200), (227, 136), (185, 135), (101, 190), (204, 204), (131, 131), (184, 76), (143, 143), (117, 221), (161, 131), (9, 9), (75, 200), (149, 143), (61, 96), (70, 211), (33, 190), (104, 136), (189, 189), (202, 179), (6, 189), (124, 96), (217, 77), (130, 203), (46, 9), (62, 135), (126, 143), (76, 76), (145, 136), (20, 9), (160, 208), (19, 189), (168, 192), (164, 200), (163, 189), (27, 190), (155, 131), (167, 119), (43, 179), (5, 132), (216, 131), (98, 148), (135, 135), (142, 142), (113, 203), (226, 204)] current theta: 0.126672692726 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:15:41 2014 Optimize a model with 53593 rows, 53823 columns and 160545 nonzeros Presolve removed 50858 rows and 50934 columns Presolve time: 0.06s Presolved: 2735 rows, 2889 columns, 7895 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2889 integer (2889 binary) Root relaxation: cutoff, 77 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 (77 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [9, 30, 76, 77, 96, 119, 131, 132, 135, 136, 142, 143, 148, 179, 187, 189, 190, 192, 200, 203, 204, 208, 211, 221] edges [(146, 189), (150, 200), (110, 204), (193, 76), (47, 142), (97, 135), (25, 143), (134, 148), (194, 136), (78, 135), (175, 200), (29, 96), (23, 189), (211, 211), (197, 203), (223, 131), (28, 208), (111, 77), (181, 203), (224, 189), (147, 204), (213, 192), (42, 187), (11, 203), (44, 136), (91, 77), (186, 30), (84, 204), (26, 200), (157, 221), (55, 142), (195, 132), (37, 148), (207, 136), (74, 203), (39, 132), (85, 208), (203, 203), (229, 132), (133, 96), (15, 76), (208, 208), (0, 204), (188, 30), (106, 190), (108, 208), (49, 148), (182, 77), (129, 119), (31, 208), (17, 179), (93, 221), (45, 179), (122, 192), (154, 187), (87, 187), (174, 135), (38, 204), (218, 208), (196, 9), (112, 211), (100, 148), (192, 187), (215, 211), (137, 143), (151, 221), (210, 96), (54, 135), (2, 179), (187, 192), (86, 203), (41, 208), (35, 187), (178, 190), (199, 96), (59, 76), (1, 203), (165, 187), (92, 204), (89, 76), (176, 30), (156, 179), (95, 221), (169, 204), (88, 132), (158, 208), (141, 77), (3, 119), (170, 204), (24, 131), (22, 77), (219, 136), (72, 189), (64, 131), (51, 132), (190, 190), (69, 119), (68, 208), (201, 179), (83, 192), (99, 189), (34, 179), (30, 30), (118, 76), (153, 96), (81, 131), (127, 77), (103, 132), (63, 187), (73, 211), (12, 9), (4, 76), (67, 148), (94, 204), (119, 119), (40, 76), (32, 77), (159, 200), (214, 211), (96, 96), (36, 119), (120, 131), (77, 77), (152, 9), (57, 204), (18, 9), (179, 179), (10, 76), (52, 148), (123, 9), (8, 200), (166, 76), (132, 132), (209, 189), (48, 221), (139, 200), (107, 204), (205, 135), (180, 136), (200, 200), (136, 136), (66, 200), (173, 131), (128, 9), (148, 148), (56, 203), (105, 208), (198, 76), (206, 96), (60, 136), (102, 192), (220, 148), (115, 148), (116, 192), (90, 136), (121, 192), (80, 190), (125, 131), (172, 142), (79, 204), (228, 77), (230, 204), (13, 204), (58, 190), (21, 189), (140, 190), (82, 30), (53, 148), (171, 204), (50, 179), (191, 200), (114, 9), (109, 119), (71, 76), (138, 135), (183, 136), (65, 132), (177, 189), (221, 221), (14, 190), (7, 76), (212, 9), (16, 208), (222, 131), (162, 132), (225, 211), (144, 200), (227, 136), (185, 135), (101, 190), (204, 204), (131, 131), (184, 76), (143, 143), (117, 221), (161, 131), (9, 9), (75, 200), (149, 143), (61, 96), (70, 211), (33, 190), (104, 136), (189, 189), (202, 179), (6, 189), (124, 96), (217, 77), (130, 203), (46, 9), (62, 135), (126, 143), (76, 76), (145, 136), (20, 9), (160, 208), (19, 189), (168, 192), (164, 200), (163, 189), (27, 190), (155, 131), (167, 119), (43, 179), (5, 132), (216, 131), (98, 148), (135, 135), (142, 142), (113, 203), (226, 204)]