current theta: 0.644947065976 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:10:24 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 16368 rows and 16368 columns Presolve time: 1.05s Presolved: 32253 rows, 32472 columns, 96536 nonzeros Variable types: 0 continuous, 32472 integer (32472 binary) Root relaxation: objective 0.000000e+00, 3692 iterations, 0.35 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 (7564 simplex iterations) in 1.89 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, 8, 9, 10, 13, 17, 30, 40, 48, 58, 65, 68, 71, 74, 119, 124, 127, 149, 159, 178, 181, 187] edges [(33, 40), (88, 68), (215, 187), (155, 178), (207, 127), (142, 40), (159, 65), (202, 159), (4, 124), (170, 58), (23, 119), (154, 30), (19, 68), (45, 40), (77, 181), (146, 181), (179, 127), (183, 10), (16, 8), (113, 9), (11, 8), (43, 71), (137, 159), (69, 178), (40, 58), (143, 71), (66, 9), (206, 40), (22, 10), (189, 10), (90, 17), (15, 159), (64, 124), (211, 159), (192, 30), (50, 178), (117, 159), (25, 159), (193, 119), (34, 71), (197, 119), (132, 68), (162, 30), (106, 127), (52, 10), (122, 17), (61, 159), (89, 10), (217, 40), (31, 181), (158, 30), (166, 9), (2, 68), (36, 187), (96, 17), (151, 13), (219, 30), (196, 9), (181, 13), (12, 4), (133, 30), (103, 71), (175, 17), (136, 10), (39, 8), (68, 74), (213, 13), (116, 10), (53, 119), (65, 68), (140, 30), (150, 124), (94, 187), (83, 30), (115, 71), (48, 17), (201, 68), (163, 17), (72, 9), (209, 178), (81, 58), (30, 13), (120, 30), (27, 9), (176, 119), (200, 10), (62, 119), (21, 178), (73, 187), (84, 119), (70, 124), (186, 74), (37, 159), (182, 178), (185, 8), (57, 13), (5, 119), (99, 178), (28, 40), (109, 178), (86, 68), (44, 187), (91, 30), (55, 127), (161, 159), (108, 58), (49, 48), (9, 178), (100, 13), (204, 71), (42, 9), (35, 178), (14, 4), (145, 68), (98, 181), (131, 9), (118, 68), (124, 68), (112, 9), (29, 40), (119, 30), (71, 127), (107, 181), (79, 159), (160, 149), (144, 68), (199, 68), (102, 40), (121, 17), (184, 9), (13, 30), (164, 124), (135, 68), (171, 17), (97, 13), (20, 8), (195, 9), (174, 9), (1, 17), (190, 181), (93, 119), (67, 17), (101, 40), (63, 178), (177, 58), (7, 119), (6, 68), (60, 178), (58, 58), (41, 68), (165, 119), (104, 68), (105, 178), (148, 68), (167, 58), (216, 124), (191, 9), (110, 187), (130, 71), (125, 9), (203, 9), (114, 181), (74, 68), (198, 181), (156, 119), (54, 187), (172, 127), (80, 178), (111, 8), (87, 74), (32, 178), (82, 159), (128, 178), (59, 181), (138, 4), (212, 17), (0, 9), (147, 68), (214, 159), (188, 40), (76, 119), (78, 127), (168, 178), (56, 13), (205, 71), (38, 68), (92, 127), (139, 8), (210, 159), (75, 58), (47, 159), (10, 187), (169, 8), (17, 40), (153, 178), (218, 58), (85, 187), (134, 124), (173, 187), (157, 58), (46, 48), (178, 178), (26, 9), (149, 10), (180, 10), (123, 127), (126, 187), (141, 127), (24, 124), (95, 40), (152, 30), (194, 58), (8, 8), (51, 181), (127, 58), (208, 8), (187, 10), (3, 8), (129, 159), (18, 40)] current theta: 0.322473532988 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:10:26 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 37012 rows and 37012 columns Presolve time: 0.28s Presolved: 11609 rows, 11828 columns, 34604 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11828 integer (11828 binary) Root relaxation: objective 0.000000e+00, 2091 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 (4161 simplex iterations) in 0.54 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, 23, 28, 33, 74, 92, 93, 105, 119, 124, 126, 128, 135, 153, 176, 181, 187, 191, 195, 204, 210, 212] edges [(205, 191), (131, 135), (211, 92), (67, 212), (145, 93), (62, 74), (60, 204), (156, 210), (184, 210), (136, 176), (48, 212), (150, 204), (46, 212), (77, 181), (10, 74), (113, 135), (133, 93), (83, 191), (104, 210), (29, 210), (90, 212), (66, 210), (182, 212), (35, 135), (105, 105), (91, 204), (85, 212), (40, 212), (174, 204), (21, 93), (96, 212), (143, 204), (81, 210), (78, 210), (12, 74), (31, 135), (193, 119), (11, 195), (22, 212), (148, 93), (0, 204), (53, 93), (139, 210), (64, 191), (125, 204), (124, 135), (71, 204), (112, 204), (189, 195), (99, 135), (198, 135), (73, 93), (130, 191), (149, 212), (117, 212), (165, 210), (159, 212), (69, 135), (154, 135), (209, 124), (172, 128), (212, 212), (179, 195), (79, 92), (54, 135), (214, 212), (108, 210), (188, 212), (122, 212), (75, 33), (202, 212), (94, 187), (74, 74), (185, 204), (1, 212), (14, 210), (93, 93), (98, 210), (216, 195), (114, 128), (63, 212), (180, 74), (157, 210), (7, 210), (24, 135), (84, 119), (196, 195), (13, 135), (123, 195), (147, 195), (88, 195), (28, 204), (20, 135), (142, 210), (41, 187), (70, 135), (152, 204), (109, 93), (128, 135), (49, 93), (199, 135), (95, 212), (206, 74), (103, 204), (183, 126), (107, 135), (192, 135), (167, 105), (210, 210), (162, 23), (39, 204), (153, 212), (50, 204), (101, 212), (61, 153), (110, 210), (9, 204), (47, 210), (135, 181), (2, 93), (58, 212), (115, 210), (65, 176), (23, 191), (72, 204), (127, 204), (82, 212), (51, 126), (187, 74), (33, 191), (42, 204), (215, 74), (120, 135), (194, 210), (76, 195), (8, 204), (111, 135), (158, 204), (18, 212), (161, 210), (169, 135), (30, 135), (92, 212), (219, 74), (144, 135), (43, 204), (171, 212), (45, 210), (177, 210), (190, 135), (32, 135), (191, 204), (186, 210), (37, 105), (89, 210), (6, 93), (163, 210), (168, 135), (68, 135), (208, 135), (166, 204), (106, 204), (138, 135), (155, 210), (25, 210), (17, 212), (121, 212), (5, 195), (3, 204), (170, 187), (44, 93), (100, 204), (86, 93), (204, 204), (26, 195), (36, 93), (201, 210), (160, 212), (132, 124), (140, 135), (203, 204), (164, 210), (151, 204), (118, 93), (137, 210), (119, 74), (178, 191), (213, 135), (129, 210), (16, 204), (56, 204), (116, 74), (19, 135), (197, 210), (4, 135), (38, 93), (59, 135), (195, 128), (80, 212), (34, 28), (134, 124), (173, 187), (15, 210), (27, 204), (200, 128), (176, 210), (97, 210), (207, 212), (55, 210), (126, 93), (87, 33), (181, 135), (218, 105), (102, 210), (52, 212), (217, 93), (175, 92), (146, 135), (57, 135), (141, 195)] current theta: 0.161236766494 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:10:27 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45018 rows and 45032 columns Presolve time: 0.08s Presolved: 3603 rows, 3808 columns, 10572 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3808 integer (3808 binary) Root relaxation: objective -3.552714e-15, 2807 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 (4610 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 [26, 60, 74, 96, 99, 111, 115, 120, 124, 132, 137, 138, 175, 194, 197, 203, 206, 210, 213, 214, 218, 219] edges [(53, 219), (179, 26), (113, 138), (207, 214), (28, 115), (196, 132), (172, 99), (211, 175), (10, 219), (216, 213), (141, 213), (144, 124), (94, 74), (18, 214), (191, 218), (3, 218), (97, 197), (157, 137), (175, 175), (67, 214), (117, 214), (166, 218), (118, 219), (195, 132), (85, 175), (104, 99), (115, 115), (134, 132), (146, 99), (51, 111), (73, 197), (44, 219), (129, 115), (203, 203), (186, 175), (114, 120), (214, 214), (62, 219), (168, 26), (61, 115), (60, 60), (41, 74), (204, 218), (110, 197), (65, 99), (17, 214), (143, 60), (202, 214), (68, 111), (25, 138), (58, 214), (126, 219), (82, 214), (120, 213), (188, 115), (47, 137), (149, 96), (197, 197), (136, 197), (142, 194), (77, 132), (72, 203), (171, 96), (70, 111), (174, 218), (26, 26), (178, 218), (84, 111), (8, 203), (74, 74), (209, 132), (156, 197), (140, 26), (219, 219), (39, 60), (169, 138), (105, 115), (7, 210), (23, 213), (102, 137), (121, 96), (12, 219), (133, 111), (22, 96), (106, 137), (50, 60), (131, 132), (190, 120), (91, 203), (199, 111), (0, 60), (123, 26), (208, 213), (148, 219), (98, 197), (193, 219), (165, 197), (103, 60), (210, 210), (36, 219), (154, 132), (31, 138), (96, 96), (122, 115), (107, 213), (11, 213), (135, 213), (170, 175), (187, 74), (138, 138), (27, 218), (200, 120), (119, 219), (46, 214), (24, 213), (217, 175), (69, 111), (56, 203), (5, 99), (64, 213), (54, 111), (19, 132), (14, 137), (45, 210), (40, 214), (100, 203), (177, 137), (20, 132), (201, 175), (128, 124), (183, 175), (213, 213), (4, 213), (112, 203), (86, 197), (59, 213), (182, 96), (89, 210), (66, 137), (116, 219), (192, 213), (163, 210), (16, 60), (189, 111), (9, 203), (99, 213), (164, 194), (155, 210), (93, 219), (130, 218), (52, 96), (109, 219), (145, 206), (137, 137), (150, 203), (78, 194), (42, 60), (162, 213), (21, 111), (57, 138), (108, 137), (159, 214), (125, 203), (160, 214), (218, 218), (212, 214), (95, 210), (153, 115), (75, 197), (87, 213), (83, 218), (205, 138), (1, 214), (215, 219), (152, 218), (132, 120), (33, 194), (49, 197), (35, 132), (80, 210), (34, 218), (90, 96), (30, 132), (124, 124), (111, 111), (32, 132), (76, 213), (81, 137), (185, 60), (184, 115), (158, 218), (88, 120), (2, 219), (206, 206), (181, 124), (63, 210), (139, 115), (161, 194), (198, 213), (180, 219), (48, 96), (92, 210), (167, 115), (147, 138), (37, 115), (176, 210), (29, 194), (79, 175), (55, 210), (43, 218), (127, 218), (194, 138), (173, 206), (38, 197), (151, 203), (13, 124), (15, 197), (6, 219), (71, 203), (101, 214)] current theta: 0.080618383247 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:10:27 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 47286 rows and 47502 columns Presolve time: 0.04s Presolved: 1335 rows, 1338 columns, 3578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1338 integer (1337 binary) Root relaxation: cutoff, 1544 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 (1544 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.12092757487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:10:27 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 46290 rows and 46393 columns Presolve time: 0.05s Presolved: 2331 rows, 2447 columns, 6667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2447 integer (2447 binary) Root relaxation: cutoff, 2666 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 (2666 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141082170682 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:10:28 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45658 rows and 45703 columns Presolve time: 0.06s Presolved: 2963 rows, 3137 columns, 8621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3137 integer (3137 binary) Root relaxation: objective -4.263256e-14, 3070 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 (4913 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 [32, 35, 47, 49, 55, 60, 82, 94, 100, 105, 110, 111, 121, 122, 123, 138, 149, 183, 192, 208, 218, 219] edges [(118, 49), (113, 138), (182, 121), (150, 123), (120, 192), (17, 82), (10, 219), (124, 35), (161, 47), (179, 123), (173, 183), (99, 208), (200, 32), (136, 49), (98, 110), (191, 218), (163, 110), (58, 122), (3, 218), (7, 121), (65, 138), (140, 35), (105, 105), (154, 192), (166, 218), (128, 32), (167, 122), (47, 105), (153, 122), (78, 47), (91, 100), (95, 121), (74, 94), (206, 183), (51, 111), (165, 110), (44, 219), (24, 192), (62, 219), (208, 208), (60, 60), (101, 82), (204, 218), (81, 55), (49, 49), (52, 121), (143, 60), (97, 110), (68, 111), (82, 82), (25, 138), (213, 208), (56, 100), (112, 100), (126, 219), (192, 192), (88, 32), (18, 82), (156, 110), (28, 105), (102, 55), (70, 111), (174, 218), (176, 149), (207, 122), (64, 208), (132, 192), (84, 111), (50, 47), (59, 208), (216, 111), (90, 121), (31, 192), (129, 122), (219, 219), (122, 122), (33, 138), (157, 122), (190, 111), (39, 60), (169, 138), (5, 208), (175, 149), (196, 35), (162, 192), (79, 183), (181, 35), (149, 149), (12, 219), (151, 100), (41, 219), (133, 111), (85, 149), (201, 183), (137, 105), (195, 192), (199, 111), (0, 60), (80, 121), (107, 208), (61, 105), (115, 122), (148, 219), (139, 105), (180, 94), (75, 110), (193, 219), (103, 60), (71, 100), (66, 55), (36, 219), (63, 55), (210, 55), (35, 35), (86, 49), (152, 100), (172, 208), (15, 149), (155, 149), (147, 123), (177, 47), (138, 138), (27, 218), (168, 123), (20, 35), (69, 111), (67, 122), (211, 149), (54, 111), (92, 149), (197, 110), (121, 149), (159, 82), (178, 138), (38, 49), (8, 100), (144, 32), (131, 35), (212, 82), (164, 138), (76, 208), (134, 32), (217, 183), (37, 105), (205, 208), (23, 208), (30, 32), (135, 192), (16, 60), (189, 111), (184, 122), (46, 82), (29, 47), (141, 208), (93, 219), (130, 218), (125, 100), (187, 94), (77, 192), (42, 60), (108, 55), (21, 111), (89, 55), (57, 138), (145, 94), (40, 82), (22, 121), (11, 208), (218, 218), (146, 110), (142, 47), (198, 32), (171, 149), (214, 82), (83, 218), (114, 32), (203, 100), (215, 219), (45, 149), (109, 49), (117, 82), (87, 208), (96, 121), (100, 100), (34, 218), (26, 123), (183, 183), (13, 35), (209, 192), (106, 105), (111, 111), (202, 82), (185, 60), (158, 218), (9, 100), (2, 219), (72, 100), (123, 123), (14, 105), (53, 94), (160, 122), (110, 110), (188, 122), (1, 82), (55, 55), (170, 183), (4, 111), (119, 94), (43, 218), (127, 218), (194, 138), (94, 94), (186, 149), (48, 121), (116, 94), (32, 32), (6, 219), (104, 110), (19, 35), (73, 49)] current theta: 0.131004872776 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:10:28 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45998 rows and 46073 columns Presolve time: 0.06s Presolved: 2623 rows, 2767 columns, 7571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2767 integer (2767 binary) Root relaxation: cutoff, 3377 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 (3377 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.136043521729 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:10:28 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45828 rows and 45886 columns Presolve time: 0.06s Presolved: 2793 rows, 2954 columns, 8098 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2954 integer (2954 binary) Root relaxation: objective 0.000000e+00, 3020 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 (8295 simplex iterations) in 0.29 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 [15, 32, 35, 42, 52, 100, 104, 109, 111, 123, 126, 127, 130, 155, 157, 160, 161, 180, 183, 205, 209, 212] edges [(80, 155), (150, 123), (48, 212), (195, 209), (124, 35), (179, 123), (173, 183), (10, 180), (143, 127), (16, 127), (46, 212), (39, 127), (114, 209), (188, 160), (122, 157), (108, 161), (200, 32), (178, 130), (163, 155), (127, 127), (140, 35), (40, 212), (31, 205), (128, 32), (218, 130), (85, 52), (135, 209), (91, 100), (153, 160), (206, 183), (187, 180), (25, 130), (121, 52), (63, 155), (55, 161), (105, 157), (23, 205), (15, 155), (106, 127), (139, 157), (126, 180), (78, 161), (22, 52), (62, 126), (95, 155), (34, 130), (27, 127), (189, 109), (68, 111), (130, 130), (164, 130), (56, 100), (112, 100), (156, 15), (197, 15), (159, 212), (28, 157), (12, 126), (194, 130), (88, 32), (212, 212), (21, 109), (214, 212), (1, 160), (113, 205), (70, 111), (61, 157), (5, 205), (109, 109), (169, 205), (148, 109), (107, 205), (103, 127), (36, 180), (99, 205), (84, 111), (38, 109), (180, 180), (216, 111), (146, 104), (193, 126), (77, 209), (142, 161), (190, 111), (60, 127), (196, 35), (79, 183), (67, 160), (66, 161), (158, 130), (181, 35), (83, 130), (64, 205), (101, 160), (42, 42), (52, 52), (151, 100), (133, 111), (3, 127), (33, 104), (110, 155), (104, 104), (201, 183), (120, 209), (208, 209), (73, 15), (182, 52), (115, 157), (199, 111), (209, 209), (7, 155), (47, 161), (2, 180), (138, 130), (29, 161), (141, 205), (45, 155), (129, 157), (219, 126), (35, 35), (92, 155), (207, 160), (154, 209), (152, 100), (204, 127), (94, 180), (90, 52), (71, 42), (82, 212), (147, 123), (87, 104), (24, 209), (168, 123), (191, 130), (18, 212), (20, 35), (43, 127), (69, 111), (50, 127), (171, 52), (11, 205), (54, 111), (86, 104), (6, 126), (98, 104), (51, 109), (145, 180), (161, 161), (160, 160), (8, 100), (144, 32), (134, 209), (166, 130), (131, 35), (192, 209), (0, 127), (119, 126), (93, 180), (81, 161), (202, 160), (217, 183), (185, 127), (97, 104), (30, 32), (211, 15), (58, 160), (176, 155), (165, 104), (116, 180), (17, 212), (44, 126), (125, 100), (157, 157), (167, 157), (136, 109), (102, 161), (118, 126), (175, 52), (205, 205), (162, 209), (198, 32), (172, 209), (74, 180), (117, 160), (14, 157), (203, 100), (177, 161), (59, 205), (186, 52), (100, 100), (26, 123), (183, 183), (13, 35), (111, 111), (41, 180), (49, 109), (9, 100), (96, 155), (65, 104), (210, 155), (72, 100), (174, 130), (123, 123), (184, 157), (75, 104), (89, 161), (37, 157), (137, 161), (170, 183), (4, 111), (76, 205), (215, 126), (155, 155), (53, 180), (213, 209), (57, 205), (32, 32), (132, 209), (19, 35), (149, 155)] current theta: 0.133524197253 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:10:29 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45914 rows and 45980 columns Presolve time: 0.06s Presolved: 2707 rows, 2860 columns, 7832 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2860 integer (2860 binary) Root relaxation: cutoff, 3508 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 (3508 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.134783859491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:10:29 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45876 rows and 45941 columns Presolve time: 0.06s Presolved: 2745 rows, 2899 columns, 7947 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2899 integer (2899 binary) Root relaxation: objective -8.526513e-14, 2993 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 (4963 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 [0, 15, 20, 32, 33, 38, 52, 59, 63, 100, 123, 126, 127, 142, 157, 160, 178, 180, 183, 192, 199, 212] edges [(199, 199), (47, 142), (189, 199), (150, 123), (48, 212), (174, 142), (179, 123), (173, 183), (10, 180), (104, 33), (143, 127), (111, 199), (95, 63), (16, 127), (46, 212), (38, 38), (39, 127), (188, 160), (200, 32), (124, 20), (130, 178), (89, 33), (146, 33), (34, 142), (107, 59), (127, 127), (154, 192), (40, 212), (49, 38), (128, 32), (85, 52), (197, 38), (161, 142), (42, 0), (91, 100), (153, 160), (206, 183), (187, 180), (24, 192), (121, 52), (105, 157), (106, 127), (139, 157), (126, 180), (13, 20), (190, 199), (22, 52), (62, 126), (27, 127), (102, 63), (51, 199), (76, 59), (56, 100), (21, 199), (117, 212), (112, 100), (213, 59), (159, 212), (28, 157), (192, 192), (163, 63), (88, 32), (212, 212), (25, 142), (96, 52), (214, 212), (113, 178), (68, 199), (65, 33), (61, 157), (64, 59), (177, 142), (132, 192), (208, 192), (202, 212), (103, 127), (36, 180), (1, 212), (180, 180), (193, 126), (31, 192), (54, 199), (120, 32), (172, 59), (148, 199), (60, 127), (79, 183), (164, 33), (59, 59), (67, 160), (71, 0), (216, 199), (101, 160), (52, 52), (151, 100), (29, 142), (4, 59), (3, 127), (141, 59), (23, 59), (70, 199), (201, 183), (73, 15), (182, 52), (166, 127), (195, 192), (115, 157), (110, 15), (2, 180), (129, 157), (219, 126), (11, 59), (137, 142), (75, 15), (136, 38), (207, 160), (152, 100), (12, 180), (45, 15), (205, 59), (87, 59), (204, 127), (94, 180), (90, 52), (82, 212), (147, 123), (218, 127), (155, 63), (99, 59), (181, 20), (63, 63), (168, 123), (131, 20), (108, 142), (18, 212), (43, 127), (50, 127), (171, 52), (191, 142), (19, 20), (6, 126), (138, 178), (86, 38), (145, 180), (20, 20), (160, 160), (119, 180), (8, 100), (144, 32), (210, 63), (0, 127), (165, 38), (81, 142), (69, 199), (93, 180), (134, 32), (217, 183), (194, 33), (109, 38), (185, 127), (30, 32), (135, 192), (211, 15), (58, 160), (196, 20), (116, 180), (98, 38), (17, 212), (44, 126), (92, 52), (176, 15), (125, 100), (77, 192), (157, 157), (167, 157), (169, 178), (156, 38), (118, 126), (175, 52), (133, 199), (198, 32), (149, 52), (74, 180), (66, 142), (14, 157), (203, 100), (84, 199), (7, 52), (33, 33), (186, 52), (15, 15), (100, 100), (26, 123), (140, 20), (35, 20), (183, 183), (55, 63), (209, 192), (41, 180), (80, 52), (9, 100), (78, 142), (57, 178), (72, 100), (123, 123), (122, 160), (184, 157), (97, 33), (162, 32), (37, 157), (114, 192), (178, 178), (170, 183), (158, 178), (5, 59), (215, 126), (53, 180), (142, 142), (32, 32), (83, 178)] current theta: 0.134154028372 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:10:30 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45888 rows and 45954 columns Presolve time: 0.06s Presolved: 2733 rows, 2886 columns, 7910 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2886 integer (2886 binary) Root relaxation: objective -2.842171e-14, 3102 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 343 - -0.00000 - - 0s 0 0 0.00000 0 566 - 0.00000 - - 0s 0 0 0.00000 0 524 - 0.00000 - - 0s 0 0 0.00000 0 521 - 0.00000 - - 1s 0 0 0.00000 0 525 - 0.00000 - - 1s 0 0 0.00000 0 545 - 0.00000 - - 1s 0 0 0.00000 0 344 - 0.00000 - - 1s 0 0 0.00000 0 349 - 0.00000 - - 1s 0 0 0.00000 0 349 - 0.00000 - - 1s 0 0 0.00000 0 296 - 0.00000 - - 2s 0 0 0.00000 0 552 - 0.00000 - - 2s 0 0 0.00000 0 312 - 0.00000 - - 2s 0 0 0.00000 0 305 - 0.00000 - - 2s 0 0 0.00000 0 313 - 0.00000 - - 3s 0 0 0.00000 0 306 - 0.00000 - - 3s 0 0 0.00000 0 292 - 0.00000 - - 3s 0 0 0.00000 0 306 - 0.00000 - - 3s 0 0 0.00000 0 171 - 0.00000 - - 3s * 0 0 0 0.0000000 0.00000 0.00% - 3s Cutting planes: Gomory: 1 Zero half: 25 Explored 0 nodes (80025 simplex iterations) in 3.79 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, 16, 32, 33, 35, 52, 63, 72, 118, 123, 126, 142, 156, 157, 158, 160, 187, 199, 201, 205, 209, 212] edges [(199, 199), (42, 16), (60, 16), (47, 142), (189, 199), (204, 16), (150, 123), (16, 16), (165, 156), (174, 142), (197, 156), (195, 209), (124, 35), (179, 123), (183, 201), (104, 33), (111, 199), (95, 63), (46, 212), (114, 209), (188, 160), (200, 32), (151, 72), (89, 33), (146, 33), (127, 16), (45, 63), (82, 160), (140, 35), (106, 16), (40, 212), (31, 205), (128, 32), (85, 52), (161, 142), (135, 209), (153, 160), (121, 52), (105, 157), (10, 126), (23, 205), (139, 157), (190, 199), (22, 52), (39, 16), (62, 126), (102, 63), (51, 199), (180, 187), (21, 199), (117, 212), (159, 212), (34, 158), (28, 157), (12, 126), (163, 63), (88, 32), (212, 212), (50, 16), (36, 118), (130, 158), (25, 142), (201, 201), (96, 52), (68, 199), (113, 205), (65, 33), (61, 157), (5, 205), (103, 16), (187, 187), (169, 205), (177, 142), (218, 158), (107, 205), (91, 72), (99, 205), (1, 212), (193, 126), (77, 209), (76, 4), (158, 158), (54, 199), (48, 160), (120, 32), (148, 199), (196, 35), (164, 33), (138, 158), (67, 160), (181, 35), (64, 205), (216, 199), (101, 160), (52, 52), (125, 72), (203, 72), (29, 142), (70, 199), (92, 63), (182, 52), (115, 157), (143, 16), (126, 126), (191, 158), (214, 160), (209, 209), (2, 126), (185, 16), (109, 4), (141, 205), (211, 201), (129, 157), (219, 126), (137, 142), (35, 35), (207, 160), (154, 209), (186, 201), (8, 158), (79, 201), (145, 118), (208, 205), (90, 52), (49, 118), (147, 123), (155, 63), (43, 142), (24, 209), (206, 187), (178, 158), (63, 63), (168, 123), (80, 63), (108, 142), (86, 156), (20, 35), (171, 52), (11, 205), (170, 201), (166, 142), (6, 126), (53, 126), (9, 72), (160, 160), (144, 32), (210, 63), (131, 35), (192, 209), (72, 72), (81, 142), (69, 199), (119, 126), (100, 72), (134, 32), (202, 160), (94, 126), (194, 33), (116, 126), (30, 32), (58, 160), (110, 156), (17, 212), (44, 126), (71, 72), (157, 157), (156, 156), (167, 157), (118, 126), (3, 16), (175, 52), (205, 205), (173, 118), (0, 16), (41, 126), (133, 199), (198, 32), (149, 52), (136, 118), (66, 142), (93, 126), (14, 157), (84, 199), (7, 52), (33, 33), (172, 205), (59, 205), (57, 158), (112, 72), (27, 16), (26, 123), (13, 35), (55, 63), (98, 156), (15, 156), (87, 4), (74, 187), (78, 142), (18, 160), (83, 158), (38, 156), (73, 156), (123, 123), (122, 160), (184, 157), (97, 33), (162, 32), (37, 157), (75, 156), (152, 158), (217, 201), (215, 126), (176, 156), (4, 4), (142, 142), (213, 209), (56, 72), (32, 32), (132, 209), (19, 35)] current theta: 0.133839112812 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:10:34 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45900 rows and 45966 columns Presolve time: 0.06s Presolved: 2721 rows, 2874 columns, 7874 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2874 integer (2874 binary) Root relaxation: cutoff, 3056 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 (3056 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.133996570592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:10:34 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45896 rows and 45962 columns Presolve time: 0.06s Presolved: 2725 rows, 2878 columns, 7886 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2878 integer (2878 binary) Root relaxation: cutoff, 3345 iterations, 0.15 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 (3345 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134075299482 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:10:34 2014 Optimize a model with 48621 rows, 48840 columns and 145640 nonzeros Presolve removed 45890 rows and 45956 columns Presolve time: 0.06s Presolved: 2731 rows, 2884 columns, 7904 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2884 integer (2884 binary) Root relaxation: cutoff, 67 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 (67 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 [4, 16, 32, 33, 35, 52, 63, 72, 118, 123, 126, 142, 156, 157, 158, 160, 187, 199, 201, 205, 209, 212] edges [(199, 199), (42, 16), (60, 16), (47, 142), (189, 199), (204, 16), (150, 123), (16, 16), (165, 156), (174, 142), (197, 156), (195, 209), (124, 35), (179, 123), (183, 201), (104, 33), (111, 199), (95, 63), (46, 212), (114, 209), (188, 160), (200, 32), (151, 72), (89, 33), (146, 33), (127, 16), (45, 63), (82, 160), (140, 35), (106, 16), (40, 212), (31, 205), (128, 32), (85, 52), (161, 142), (135, 209), (153, 160), (121, 52), (105, 157), (10, 126), (23, 205), (139, 157), (190, 199), (22, 52), (39, 16), (62, 126), (102, 63), (51, 199), (180, 187), (21, 199), (117, 212), (159, 212), (34, 158), (28, 157), (12, 126), (163, 63), (88, 32), (212, 212), (50, 16), (36, 118), (130, 158), (25, 142), (201, 201), (96, 52), (68, 199), (113, 205), (65, 33), (61, 157), (5, 205), (103, 16), (187, 187), (169, 205), (177, 142), (218, 158), (107, 205), (91, 72), (99, 205), (1, 212), (193, 126), (77, 209), (76, 4), (158, 158), (54, 199), (48, 160), (120, 32), (148, 199), (196, 35), (164, 33), (138, 158), (67, 160), (181, 35), (64, 205), (216, 199), (101, 160), (52, 52), (125, 72), (203, 72), (29, 142), (70, 199), (92, 63), (182, 52), (115, 157), (143, 16), (126, 126), (191, 158), (214, 160), (209, 209), (2, 126), (185, 16), (109, 4), (141, 205), (211, 201), (129, 157), (219, 126), (137, 142), (35, 35), (207, 160), (154, 209), (186, 201), (8, 158), (79, 201), (145, 118), (208, 205), (90, 52), (49, 118), (147, 123), (155, 63), (43, 142), (24, 209), (206, 187), (178, 158), (63, 63), (168, 123), (80, 63), (108, 142), (86, 156), (20, 35), (171, 52), (11, 205), (170, 201), (166, 142), (6, 126), (53, 126), (9, 72), (160, 160), (144, 32), (210, 63), (131, 35), (192, 209), (72, 72), (81, 142), (69, 199), (119, 126), (100, 72), (134, 32), (202, 160), (94, 126), (194, 33), (116, 126), (30, 32), (58, 160), (110, 156), (17, 212), (44, 126), (71, 72), (157, 157), (156, 156), (167, 157), (118, 126), (3, 16), (175, 52), (205, 205), (173, 118), (0, 16), (41, 126), (133, 199), (198, 32), (149, 52), (136, 118), (66, 142), (93, 126), (14, 157), (84, 199), (7, 52), (33, 33), (172, 205), (59, 205), (57, 158), (112, 72), (27, 16), (26, 123), (13, 35), (55, 63), (98, 156), (15, 156), (87, 4), (74, 187), (78, 142), (18, 160), (83, 158), (38, 156), (73, 156), (123, 123), (122, 160), (184, 157), (97, 33), (162, 32), (37, 157), (75, 156), (152, 158), (217, 201), (215, 126), (176, 156), (4, 4), (142, 142), (213, 209), (56, 72), (32, 32), (132, 209), (19, 35)]