current theta: 0.679360614353 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:16 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 13644 rows and 13644 columns Presolve time: 1.03s Presolved: 32367 rows, 32580 columns, 96884 nonzeros Variable types: 0 continuous, 32580 integer (32580 binary) Root relaxation: objective 0.000000e+00, 3598 iterations, 0.29 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 (7533 simplex iterations) in 1.81 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 18, 19, 28, 29, 30, 42, 44, 74, 76, 90, 94, 112, 115, 125, 150, 162, 165, 184, 187, 199, 206] edges [(118, 28), (74, 206), (62, 28), (80, 90), (146, 115), (70, 150), (45, 17), (116, 90), (143, 30), (60, 44), (76, 162), (6, 165), (36, 94), (84, 17), (11, 90), (132, 125), (1, 165), (167, 162), (44, 28), (141, 115), (111, 162), (38, 90), (17, 74), (41, 184), (174, 150), (108, 162), (82, 206), (13, 28), (180, 44), (130, 30), (22, 17), (90, 206), (154, 44), (122, 184), (151, 30), (126, 90), (56, 162), (18, 206), (10, 184), (161, 30), (112, 28), (157, 115), (138, 115), (168, 184), (192, 125), (102, 28), (104, 17), (135, 162), (183, 165), (145, 165), (98, 184), (156, 18), (47, 125), (202, 184), (201, 184), (165, 44), (88, 165), (115, 18), (109, 28), (195, 30), (100, 150), (63, 74), (8, 44), (196, 30), (78, 30), (14, 165), (127, 184), (105, 165), (205, 19), (203, 162), (31, 165), (48, 17), (137, 187), (172, 30), (66, 112), (33, 30), (211, 206), (190, 112), (51, 17), (140, 115), (59, 30), (29, 115), (77, 184), (19, 162), (28, 44), (75, 19), (83, 112), (155, 184), (186, 206), (107, 162), (69, 115), (213, 29), (199, 30), (9, 30), (72, 165), (120, 150), (95, 162), (49, 162), (2, 206), (194, 184), (79, 184), (87, 30), (147, 115), (148, 28), (20, 162), (12, 184), (34, 162), (166, 184), (26, 19), (123, 30), (110, 19), (144, 184), (179, 28), (37, 30), (119, 30), (35, 112), (149, 165), (53, 165), (173, 165), (207, 94), (0, 19), (21, 206), (182, 115), (150, 125), (43, 165), (162, 162), (121, 17), (136, 94), (5, 184), (193, 90), (61, 165), (189, 17), (68, 184), (134, 184), (96, 187), (142, 17), (93, 184), (159, 184), (158, 115), (25, 90), (42, 184), (171, 165), (131, 28), (184, 44), (133, 184), (129, 206), (117, 17), (65, 29), (175, 44), (71, 162), (163, 162), (212, 206), (73, 17), (3, 184), (15, 74), (50, 115), (113, 30), (176, 165), (106, 184), (187, 206), (198, 44), (200, 28), (124, 115), (55, 187), (58, 94), (125, 42), (139, 28), (52, 28), (4, 115), (197, 184), (40, 44), (169, 150), (92, 187), (204, 19), (54, 115), (91, 165), (103, 125), (188, 44), (97, 165), (27, 28), (16, 184), (208, 115), (185, 162), (23, 28), (64, 28), (85, 90), (46, 184), (24, 112), (191, 162), (160, 17), (7, 17), (101, 199), (210, 184), (181, 112), (89, 28), (170, 74), (152, 184), (178, 125), (177, 28), (99, 150), (206, 206), (32, 125), (86, 28), (30, 28), (128, 162), (67, 184), (94, 206), (164, 162), (153, 206), (209, 28), (81, 17), (57, 44), (114, 115), (39, 162)] current theta: 0.339680307176 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:18 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 33834 rows and 33834 columns Presolve time: 0.30s Presolved: 12177 rows, 12390 columns, 36314 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 12390 integer (12390 binary) Root relaxation: objective 0.000000e+00, 1969 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 (3939 simplex iterations) in 0.53 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [18, 25, 31, 33, 52, 63, 74, 90, 102, 112, 115, 136, 138, 151, 159, 164, 185, 200, 201, 204, 206, 208] edges [(104, 115), (48, 136), (7, 63), (114, 31), (199, 204), (169, 31), (17, 63), (60, 204), (208, 33), (150, 204), (160, 201), (68, 115), (77, 112), (112, 112), (98, 63), (130, 204), (186, 18), (26, 204), (65, 204), (13, 112), (183, 159), (44, 115), (133, 136), (156, 63), (82, 206), (182, 63), (179, 204), (96, 159), (177, 33), (33, 31), (193, 115), (163, 159), (21, 200), (81, 63), (90, 206), (62, 164), (73, 33), (167, 33), (203, 31), (18, 206), (59, 204), (159, 159), (154, 204), (6, 33), (146, 25), (188, 33), (0, 204), (22, 52), (91, 31), (80, 206), (187, 18), (25, 204), (87, 31), (136, 33), (106, 33), (101, 159), (24, 200), (14, 208), (123, 31), (97, 200), (170, 63), (140, 204), (162, 204), (174, 31), (19, 204), (128, 31), (117, 115), (210, 136), (185, 204), (200, 33), (54, 63), (51, 102), (56, 112), (49, 33), (46, 159), (99, 204), (1, 18), (190, 33), (116, 63), (195, 204), (105, 115), (32, 204), (41, 18), (20, 112), (52, 159), (127, 31), (192, 31), (83, 204), (85, 63), (94, 18), (202, 115), (36, 18), (152, 204), (53, 159), (138, 204), (180, 159), (103, 204), (139, 204), (153, 63), (194, 31), (9, 200), (142, 204), (211, 201), (134, 204), (135, 33), (147, 204), (50, 204), (30, 204), (31, 33), (168, 204), (125, 204), (189, 25), (57, 204), (39, 200), (132, 204), (74, 18), (35, 112), (213, 33), (40, 159), (144, 185), (148, 63), (5, 204), (78, 31), (42, 204), (115, 25), (63, 63), (70, 63), (184, 63), (118, 159), (8, 204), (124, 204), (2, 136), (175, 136), (172, 200), (137, 204), (28, 31), (126, 115), (66, 164), (191, 112), (67, 52), (157, 63), (64, 31), (95, 33), (12, 18), (196, 204), (69, 33), (120, 204), (201, 115), (79, 74), (4, 31), (108, 63), (43, 33), (15, 63), (76, 204), (88, 164), (29, 25), (212, 206), (38, 115), (205, 204), (173, 159), (155, 201), (122, 206), (209, 208), (72, 112), (166, 112), (71, 185), (111, 33), (143, 112), (3, 204), (141, 204), (100, 204), (204, 204), (178, 204), (161, 102), (171, 63), (107, 33), (198, 204), (197, 63), (75, 25), (109, 208), (89, 63), (37, 25), (151, 204), (23, 33), (113, 204), (181, 31), (16, 204), (145, 136), (45, 33), (55, 63), (10, 206), (176, 63), (58, 63), (34, 112), (84, 63), (11, 185), (158, 112), (110, 63), (102, 33), (47, 204), (131, 31), (206, 206), (27, 204), (129, 33), (149, 159), (165, 33), (121, 159), (92, 115), (86, 63), (207, 115), (164, 185), (93, 63), (61, 33), (119, 63)] current theta: 0.169840153588 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:18 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 42096 rows and 42114 columns Presolve time: 0.08s Presolved: 3915 rows, 4110 columns, 11510 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4110 integer (4110 binary) Root relaxation: objective -3.552714e-15, 2679 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 (5096 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [29, 32, 40, 44, 48, 56, 72, 75, 94, 126, 136, 140, 152, 165, 168, 177, 199, 205, 209, 211, 212, 213] edges [(199, 199), (132, 140), (143, 209), (33, 165), (84, 165), (124, 140), (194, 213), (42, 140), (71, 152), (204, 205), (20, 56), (211, 211), (80, 94), (6, 165), (63, 136), (114, 209), (28, 177), (196, 140), (207, 211), (4, 165), (156, 136), (184, 177), (125, 140), (127, 209), (16, 205), (121, 48), (146, 29), (102, 136), (110, 29), (181, 152), (180, 40), (74, 94), (22, 48), (18, 94), (116, 211), (195, 168), (10, 212), (115, 199), (101, 136), (167, 136), (128, 56), (191, 213), (104, 177), (61, 136), (176, 211), (197, 136), (120, 205), (100, 140), (44, 211), (73, 48), (212, 212), (60, 205), (183, 40), (68, 199), (43, 213), (122, 126), (210, 136), (130, 205), (203, 152), (202, 212), (91, 72), (99, 205), (82, 211), (193, 126), (77, 209), (137, 205), (201, 212), (129, 29), (175, 211), (148, 165), (7, 136), (69, 177), (48, 48), (103, 152), (96, 136), (85, 211), (70, 29), (41, 212), (23, 213), (88, 213), (78, 165), (1, 44), (112, 56), (49, 136), (58, 136), (159, 48), (14, 177), (8, 168), (51, 136), (190, 213), (0, 168), (208, 209), (133, 165), (144, 152), (52, 48), (38, 199), (87, 165), (35, 72), (178, 32), (55, 44), (209, 209), (92, 211), (3, 205), (189, 29), (26, 140), (141, 205), (161, 177), (86, 136), (95, 136), (185, 152), (81, 177), (186, 94), (179, 140), (93, 212), (50, 205), (53, 48), (107, 213), (164, 177), (135, 213), (21, 29), (126, 44), (89, 136), (155, 136), (27, 205), (154, 140), (182, 211), (83, 152), (136, 136), (67, 48), (158, 209), (24, 213), (150, 140), (113, 152), (109, 165), (36, 212), (64, 213), (62, 136), (153, 211), (152, 152), (171, 212), (200, 209), (165, 165), (54, 165), (9, 72), (47, 205), (206, 94), (174, 152), (119, 211), (157, 136), (213, 213), (72, 72), (29, 29), (34, 213), (145, 40), (79, 212), (65, 29), (147, 152), (170, 40), (19, 140), (5, 199), (188, 136), (139, 75), (140, 140), (17, 212), (138, 205), (142, 29), (187, 94), (11, 29), (40, 40), (118, 48), (192, 152), (173, 48), (98, 136), (15, 136), (30, 205), (160, 211), (205, 205), (169, 177), (37, 29), (198, 32), (172, 209), (106, 209), (111, 213), (90, 94), (149, 48), (59, 205), (13, 72), (105, 29), (117, 94), (166, 213), (75, 75), (32, 152), (97, 177), (162, 32), (31, 209), (46, 48), (177, 177), (25, 205), (131, 209), (151, 140), (76, 205), (12, 94), (66, 213), (108, 165), (134, 205), (163, 165), (94, 94), (39, 152), (2, 211), (57, 205), (45, 48), (56, 56), (168, 140), (123, 209)] current theta: 0.0849200767941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:19 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 44592 rows and 44784 columns Presolve time: 0.04s Presolved: 1419 rows, 1440 columns, 3860 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1440 integer (1439 binary) Root relaxation: cutoff, 1608 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 (1608 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.127380115191 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:19 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43476 rows and 43555 columns Presolve time: 0.05s Presolved: 2535 rows, 2669 columns, 7309 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2669 integer (2669 binary) Root relaxation: cutoff, 2783 iterations, 0.09 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 (2783 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14861013439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:19 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 42810 rows and 42852 columns Presolve time: 0.07s Presolved: 3201 rows, 3372 columns, 9344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3372 integer (3372 binary) Root relaxation: objective -2.842171e-14, 2802 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 (5756 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 [5, 10, 38, 52, 72, 77, 94, 101, 102, 106, 109, 110, 136, 140, 152, 153, 169, 171, 196, 198, 205, 213] edges [(84, 102), (132, 140), (2, 153), (123, 77), (21, 110), (212, 10), (124, 140), (153, 110), (194, 213), (114, 72), (139, 205), (204, 205), (70, 110), (12, 38), (80, 94), (36, 94), (38, 38), (174, 169), (128, 77), (171, 171), (196, 140), (60, 196), (106, 106), (57, 196), (156, 136), (125, 140), (81, 110), (14, 102), (87, 102), (16, 205), (42, 196), (75, 38), (198, 198), (112, 77), (181, 152), (175, 171), (98, 102), (74, 94), (18, 94), (121, 52), (8, 140), (79, 171), (85, 171), (113, 198), (22, 52), (176, 153), (167, 136), (191, 213), (182, 171), (169, 169), (195, 198), (197, 136), (108, 102), (86, 102), (120, 205), (100, 140), (129, 110), (157, 102), (20, 77), (61, 102), (178, 198), (170, 101), (17, 171), (56, 77), (97, 102), (164, 106), (43, 213), (109, 109), (163, 109), (141, 198), (68, 38), (210, 136), (142, 198), (130, 205), (203, 152), (91, 72), (99, 205), (131, 72), (45, 109), (137, 205), (146, 5), (117, 10), (92, 10), (103, 152), (78, 102), (66, 109), (159, 52), (177, 169), (148, 136), (37, 110), (40, 101), (23, 213), (88, 213), (48, 52), (49, 136), (52, 52), (58, 136), (51, 110), (165, 109), (209, 77), (190, 213), (54, 102), (201, 10), (1, 171), (89, 102), (144, 72), (155, 153), (31, 169), (207, 153), (183, 52), (35, 72), (208, 213), (3, 205), (26, 140), (116, 171), (95, 136), (122, 38), (185, 152), (186, 94), (77, 77), (179, 140), (50, 205), (107, 213), (135, 213), (127, 106), (6, 109), (202, 171), (200, 169), (28, 102), (55, 5), (134, 196), (27, 205), (154, 140), (69, 169), (83, 152), (102, 102), (29, 5), (158, 106), (184, 110), (24, 213), (41, 10), (150, 140), (64, 213), (62, 136), (4, 102), (152, 152), (67, 52), (65, 198), (10, 10), (9, 72), (63, 153), (47, 205), (206, 94), (213, 213), (93, 153), (72, 72), (73, 109), (34, 213), (143, 77), (53, 101), (172, 106), (82, 171), (147, 152), (19, 140), (126, 10), (188, 136), (140, 140), (180, 101), (173, 52), (119, 171), (138, 205), (187, 94), (71, 72), (192, 152), (0, 140), (15, 136), (44, 10), (205, 205), (118, 52), (161, 102), (149, 52), (5, 5), (111, 213), (211, 153), (7, 52), (90, 94), (96, 101), (162, 198), (59, 205), (101, 101), (193, 38), (13, 72), (199, 5), (115, 38), (105, 110), (166, 213), (33, 106), (160, 10), (30, 198), (110, 110), (133, 109), (136, 102), (145, 101), (25, 205), (11, 5), (151, 140), (76, 205), (189, 110), (94, 94), (39, 152), (32, 198), (46, 52), (104, 110), (168, 140)] current theta: 0.13799512479 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:20 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43176 rows and 43235 columns Presolve time: 0.06s Presolved: 2835 rows, 2989 columns, 8229 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2989 integer (2989 binary) Root relaxation: objective -4.973799e-14, 2780 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 (4640 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 [33, 41, 75, 81, 94, 109, 123, 143, 144, 146, 147, 156, 169, 173, 175, 179, 180, 196, 197, 205, 207, 213] edges [(70, 81), (114, 143), (9, 123), (27, 196), (46, 173), (204, 205), (212, 41), (80, 94), (36, 94), (174, 169), (151, 196), (26, 179), (58, 156), (13, 144), (142, 146), (22, 173), (154, 196), (143, 123), (184, 81), (21, 81), (60, 196), (150, 196), (132, 196), (175, 175), (115, 146), (42, 196), (85, 175), (39, 169), (74, 94), (18, 94), (131, 123), (182, 207), (37, 81), (122, 75), (189, 81), (105, 81), (193, 75), (56, 123), (127, 169), (152, 144), (77, 123), (191, 213), (84, 33), (169, 169), (19, 196), (160, 207), (101, 180), (106, 33), (20, 123), (0, 196), (197, 197), (44, 207), (5, 146), (136, 197), (43, 213), (109, 109), (163, 109), (17, 175), (176, 207), (65, 146), (130, 205), (173, 173), (61, 197), (99, 205), (124, 179), (100, 196), (156, 197), (180, 180), (45, 109), (1, 207), (168, 196), (137, 205), (11, 81), (103, 147), (82, 41), (66, 109), (55, 146), (177, 169), (23, 213), (88, 213), (167, 197), (128, 123), (119, 207), (153, 207), (40, 180), (108, 33), (165, 109), (14, 33), (185, 147), (195, 147), (30, 147), (190, 213), (188, 197), (52, 173), (110, 81), (71, 144), (208, 213), (67, 173), (209, 143), (98, 197), (159, 173), (38, 75), (3, 205), (198, 147), (8, 196), (116, 207), (186, 94), (50, 205), (78, 33), (179, 179), (107, 213), (93, 207), (135, 213), (68, 75), (81, 81), (6, 109), (170, 175), (210, 197), (200, 169), (62, 197), (134, 196), (41, 41), (48, 173), (196, 196), (202, 41), (24, 213), (125, 196), (183, 180), (96, 180), (146, 146), (64, 213), (149, 173), (141, 146), (118, 180), (148, 197), (145, 180), (47, 205), (206, 94), (213, 213), (69, 33), (86, 197), (73, 109), (34, 213), (29, 146), (120, 147), (194, 33), (162, 147), (51, 197), (10, 41), (83, 147), (181, 144), (139, 75), (72, 144), (2, 207), (138, 205), (91, 144), (187, 94), (155, 156), (207, 207), (12, 41), (54, 33), (113, 147), (158, 143), (112, 123), (129, 156), (104, 81), (28, 33), (95, 197), (32, 147), (178, 147), (126, 41), (31, 144), (205, 205), (111, 213), (90, 94), (33, 33), (147, 147), (192, 144), (211, 207), (59, 205), (89, 197), (164, 169), (49, 197), (157, 197), (161, 81), (35, 123), (63, 156), (199, 146), (144, 144), (117, 94), (140, 179), (166, 213), (75, 75), (203, 179), (172, 143), (102, 197), (97, 33), (16, 196), (121, 173), (133, 109), (123, 143), (25, 205), (79, 175), (87, 33), (76, 205), (171, 207), (94, 94), (7, 180), (53, 180), (4, 33), (92, 207), (15, 197), (201, 41), (57, 205)] current theta: 0.132687619991 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:20 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43348 rows and 43414 columns Presolve time: 0.06s Presolved: 2663 rows, 2810 columns, 7706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2810 integer (2810 binary) Root relaxation: cutoff, 3177 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 (3177 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.135341372391 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:21 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43268 rows and 43332 columns Presolve time: 0.06s Presolved: 2743 rows, 2892 columns, 7948 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2892 integer (2892 binary) Root relaxation: cutoff, 3360 iterations, 0.16 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 (3360 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13666824859 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:21 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43214 rows and 43274 columns Presolve time: 0.06s Presolved: 2797 rows, 2950 columns, 8114 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2950 integer (2950 binary) Root relaxation: objective -2.842171e-14, 2811 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 (7381 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [10, 75, 94, 97, 109, 123, 127, 136, 140, 144, 146, 152, 153, 169, 173, 175, 180, 189, 191, 195, 196, 205] edges [(146, 189), (2, 153), (195, 195), (9, 123), (212, 10), (161, 97), (27, 196), (46, 173), (124, 140), (211, 175), (166, 191), (204, 205), (80, 94), (174, 169), (151, 196), (13, 144), (22, 173), (154, 196), (143, 123), (105, 189), (69, 97), (60, 196), (171, 175), (83, 195), (156, 136), (132, 196), (127, 127), (175, 175), (78, 97), (115, 146), (42, 196), (85, 175), (1, 10), (181, 152), (39, 169), (30, 195), (74, 94), (18, 94), (131, 123), (54, 97), (178, 195), (122, 75), (106, 127), (11, 189), (193, 75), (176, 153), (167, 136), (56, 123), (77, 123), (169, 169), (64, 191), (55, 189), (208, 191), (19, 196), (197, 136), (44, 153), (120, 205), (101, 180), (37, 189), (184, 97), (135, 191), (20, 123), (33, 97), (0, 196), (65, 189), (5, 189), (109, 109), (163, 109), (17, 175), (210, 136), (130, 205), (203, 152), (173, 173), (24, 191), (99, 205), (102, 97), (100, 196), (180, 180), (45, 109), (168, 196), (137, 205), (28, 97), (213, 191), (92, 10), (103, 152), (96, 136), (66, 109), (87, 97), (177, 169), (182, 153), (148, 136), (128, 123), (116, 175), (4, 97), (113, 195), (40, 180), (49, 136), (58, 136), (93, 10), (165, 109), (201, 10), (52, 173), (155, 153), (31, 169), (144, 152), (207, 153), (71, 144), (129, 153), (198, 195), (209, 127), (67, 173), (159, 173), (81, 189), (38, 75), (3, 205), (191, 191), (26, 140), (97, 97), (86, 136), (95, 136), (70, 189), (8, 196), (185, 152), (202, 10), (51, 97), (186, 94), (29, 189), (179, 140), (50, 205), (104, 189), (157, 97), (68, 75), (23, 191), (6, 109), (61, 97), (170, 175), (200, 169), (134, 196), (48, 173), (196, 196), (136, 136), (125, 196), (142, 189), (41, 10), (150, 140), (183, 180), (111, 191), (149, 173), (62, 136), (153, 153), (141, 146), (152, 152), (118, 180), (10, 10), (119, 153), (145, 180), (63, 153), (47, 205), (206, 94), (36, 10), (88, 191), (89, 97), (73, 109), (21, 189), (147, 152), (126, 10), (188, 136), (139, 75), (12, 10), (140, 140), (72, 144), (194, 191), (138, 205), (91, 144), (187, 94), (158, 127), (192, 152), (172, 127), (112, 123), (15, 136), (84, 97), (205, 205), (34, 191), (90, 94), (189, 189), (59, 205), (164, 169), (14, 97), (35, 123), (43, 191), (82, 10), (114, 127), (162, 152), (199, 146), (117, 94), (160, 153), (75, 75), (123, 123), (32, 152), (16, 196), (121, 173), (133, 109), (190, 191), (110, 153), (25, 205), (79, 175), (76, 205), (98, 97), (94, 94), (7, 180), (53, 180), (57, 205), (107, 191), (108, 97)] current theta: 0.136004810491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:21 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43244 rows and 43306 columns Presolve time: 0.06s Presolved: 2767 rows, 2918 columns, 8022 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2918 integer (2918 binary) Root relaxation: objective -6.394885e-14, 3020 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 144 - -0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 199 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 0s 0 0 0.00000 0 166 - 0.00000 - - 1s 0 2 0.00000 0 166 - 0.00000 - - 1s * 6 2 3 0.0000000 0.00000 0.00% 508 1s Cutting planes: Gomory: 1 Zero half: 9 Explored 7 nodes (35770 simplex iterations) in 1.16 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, 9, 14, 45, 52, 57, 63, 101, 127, 128, 139, 148, 151, 162, 175, 181, 186, 189, 190, 193, 196, 198] edges [(146, 189), (26, 196), (161, 14), (124, 151), (27, 196), (143, 128), (86, 148), (203, 181), (157, 14), (14, 14), (95, 63), (151, 196), (205, 57), (94, 186), (211, 1), (154, 196), (167, 148), (105, 189), (60, 196), (171, 175), (156, 63), (102, 148), (210, 45), (150, 196), (132, 196), (12, 193), (127, 127), (88, 190), (175, 175), (6, 45), (83, 162), (43, 190), (42, 196), (85, 175), (198, 198), (113, 162), (121, 52), (111, 190), (92, 1), (207, 1), (18, 186), (11, 189), (180, 52), (22, 52), (49, 148), (55, 189), (195, 198), (174, 162), (19, 196), (28, 14), (137, 139), (54, 14), (89, 14), (37, 189), (202, 1), (33, 14), (152, 181), (147, 162), (199, 139), (107, 190), (73, 45), (0, 196), (65, 189), (176, 1), (178, 198), (61, 148), (5, 189), (3, 57), (169, 127), (17, 175), (182, 175), (141, 198), (2, 63), (142, 198), (77, 128), (100, 196), (87, 14), (56, 128), (74, 186), (10, 1), (72, 9), (31, 127), (120, 57), (98, 14), (13, 181), (159, 52), (135, 190), (108, 148), (190, 190), (40, 101), (164, 14), (116, 175), (48, 52), (52, 52), (200, 14), (78, 148), (99, 139), (140, 196), (183, 52), (149, 45), (122, 193), (1, 1), (209, 127), (153, 63), (81, 189), (131, 9), (53, 52), (103, 162), (136, 148), (70, 189), (34, 190), (29, 189), (177, 14), (80, 186), (104, 189), (62, 148), (206, 186), (129, 63), (123, 9), (168, 151), (170, 175), (155, 63), (4, 14), (187, 186), (63, 63), (194, 190), (162, 162), (134, 196), (184, 63), (24, 128), (44, 1), (196, 196), (181, 181), (67, 45), (165, 148), (128, 9), (148, 148), (125, 196), (84, 148), (58, 101), (213, 190), (201, 1), (115, 193), (7, 45), (145, 52), (130, 57), (32, 162), (91, 181), (212, 1), (21, 189), (20, 128), (119, 175), (186, 186), (117, 193), (51, 63), (173, 52), (82, 1), (8, 151), (160, 1), (69, 14), (50, 57), (93, 1), (158, 127), (191, 190), (172, 127), (166, 190), (45, 45), (106, 14), (47, 139), (35, 9), (59, 139), (23, 190), (15, 148), (96, 101), (68, 139), (189, 189), (75, 139), (118, 45), (57, 57), (126, 193), (101, 101), (9, 128), (133, 148), (185, 162), (204, 196), (179, 151), (114, 127), (109, 45), (163, 45), (30, 57), (138, 198), (188, 148), (144, 181), (110, 63), (192, 162), (97, 148), (38, 193), (16, 196), (193, 193), (76, 139), (139, 139), (64, 190), (66, 190), (208, 190), (79, 175), (36, 186), (197, 148), (71, 181), (25, 139), (112, 128), (46, 52), (90, 186), (41, 186), (39, 162)] current theta: 0.135673091441 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:23 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43258 rows and 43322 columns Presolve time: 0.06s Presolved: 2753 rows, 2902 columns, 7978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2902 integer (2902 binary) Root relaxation: objective 0.000000e+00, 3095 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 182 - 0.00000 - - 0s 0 0 0.00000 0 265 - 0.00000 - - 0s 0 0 0.00000 0 292 - 0.00000 - - 0s 0 0 0.00000 0 261 - 0.00000 - - 0s 0 0 0.00000 0 258 - 0.00000 - - 0s 0 0 0.00000 0 278 - 0.00000 - - 1s 0 0 0.00000 0 278 - 0.00000 - - 1s 0 2 0.00000 0 278 - 0.00000 - - 1s * 6 2 3 0.0000000 0.00000 0.00% 397 1s Cutting planes: Gomory: 1 Zero half: 7 Explored 7 nodes (29870 simplex iterations) in 1.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 2, 57, 69, 81, 100, 109, 113, 114, 123, 139, 140, 146, 148, 169, 173, 175, 180, 181, 186, 191, 193] edges [(70, 81), (155, 2), (178, 113), (9, 123), (46, 173), (12, 186), (211, 175), (166, 191), (86, 148), (203, 181), (42, 140), (87, 69), (106, 69), (205, 57), (94, 186), (142, 146), (22, 173), (196, 140), (143, 123), (167, 148), (184, 81), (21, 81), (156, 2), (171, 175), (102, 148), (185, 113), (175, 175), (134, 100), (85, 175), (39, 169), (83, 113), (58, 2), (8, 140), (92, 1), (14, 69), (207, 1), (18, 186), (37, 81), (189, 146), (56, 123), (49, 148), (77, 123), (169, 169), (64, 191), (210, 148), (137, 139), (192, 113), (101, 180), (27, 57), (202, 1), (135, 191), (152, 181), (150, 100), (20, 123), (176, 1), (72, 114), (52, 180), (5, 146), (61, 148), (3, 57), (109, 109), (2, 2), (163, 109), (17, 175), (182, 175), (65, 146), (173, 173), (24, 191), (127, 114), (138, 57), (180, 180), (74, 186), (69, 69), (45, 109), (19, 100), (10, 1), (131, 114), (11, 81), (213, 191), (120, 57), (66, 109), (55, 146), (13, 181), (177, 169), (158, 114), (108, 148), (128, 123), (116, 175), (40, 180), (151, 100), (165, 109), (117, 186), (78, 148), (99, 139), (84, 69), (110, 81), (122, 193), (1, 1), (198, 113), (67, 173), (204, 57), (159, 173), (105, 146), (191, 191), (26, 140), (136, 148), (60, 100), (195, 113), (179, 140), (80, 186), (62, 148), (206, 186), (81, 81), (23, 191), (6, 109), (174, 113), (170, 175), (187, 186), (48, 173), (31, 114), (44, 1), (181, 181), (28, 69), (148, 148), (183, 180), (96, 180), (146, 146), (111, 191), (149, 173), (201, 1), (115, 193), (141, 146), (118, 180), (164, 69), (130, 57), (154, 100), (145, 180), (63, 2), (4, 69), (200, 69), (88, 191), (89, 148), (73, 109), (91, 181), (29, 146), (212, 1), (54, 148), (119, 175), (186, 186), (95, 2), (140, 140), (82, 1), (114, 114), (194, 191), (160, 1), (125, 100), (157, 148), (113, 113), (50, 57), (93, 1), (172, 69), (0, 140), (112, 123), (104, 81), (209, 114), (208, 69), (153, 2), (47, 139), (34, 191), (59, 139), (124, 100), (15, 148), (68, 139), (57, 57), (126, 193), (100, 100), (161, 81), (35, 123), (43, 191), (199, 146), (132, 100), (30, 57), (75, 193), (188, 148), (144, 181), (103, 113), (162, 113), (123, 123), (16, 57), (97, 148), (38, 193), (193, 193), (121, 173), (76, 139), (139, 139), (133, 109), (190, 191), (98, 148), (79, 175), (36, 186), (197, 148), (71, 181), (51, 81), (32, 113), (129, 81), (147, 113), (7, 180), (53, 180), (25, 139), (90, 186), (107, 191), (41, 186), (33, 69), (168, 140)] current theta: 0.135507231916 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:24 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43262 rows and 43326 columns Presolve time: 0.06s Presolved: 2749 rows, 2898 columns, 7966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2898 integer (2898 binary) Root relaxation: objective 0.000000e+00, 3065 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 240 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (7936 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.135590161678 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:38:25 2014 Optimize a model with 46011 rows, 46224 columns and 137816 nonzeros Presolve removed 43262 rows and 43326 columns Presolve time: 0.06s Presolved: 2749 rows, 2898 columns, 7966 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2898 integer (2898 binary) Root relaxation: objective 0.000000e+00, 3065 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 240 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (7936 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -