current theta: 0.679652664398 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:44 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 14246 rows and 14246 columns Presolve time: 1.28s Presolved: 38885 rows, 39114 columns, 116422 nonzeros Variable types: 0 continuous, 39114 integer (39114 binary) Root relaxation: objective 0.000000e+00, 4835 iterations, 0.54 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% - 2s Explored 0 nodes (9372 simplex iterations) in 2.72 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, 6, 14, 29, 47, 51, 71, 86, 91, 94, 98, 99, 100, 101, 106, 117, 154, 163, 172, 187, 201, 208, 209] edges [(171, 86), (140, 47), (190, 98), (141, 86), (70, 201), (217, 209), (176, 47), (106, 98), (166, 117), (130, 6), (56, 6), (71, 71), (201, 209), (17, 86), (95, 106), (97, 94), (112, 187), (225, 201), (204, 201), (59, 106), (8, 47), (64, 100), (193, 209), (74, 86), (60, 98), (15, 201), (37, 99), (66, 86), (43, 71), (218, 163), (127, 209), (202, 29), (14, 209), (170, 117), (224, 6), (54, 29), (19, 163), (16, 86), (108, 106), (62, 47), (187, 101), (227, 187), (107, 86), (68, 99), (73, 201), (92, 29), (81, 71), (83, 47), (120, 106), (164, 98), (110, 201), (10, 29), (184, 209), (38, 47), (161, 71), (52, 98), (149, 154), (185, 100), (12, 91), (139, 106), (220, 106), (115, 172), (167, 209), (101, 209), (53, 209), (126, 47), (61, 98), (72, 208), (76, 86), (118, 47), (132, 201), (178, 71), (28, 101), (94, 29), (143, 47), (144, 201), (153, 47), (169, 6), (103, 201), (85, 71), (102, 47), (109, 47), (158, 163), (215, 172), (197, 201), (189, 51), (49, 209), (219, 98), (129, 47), (87, 6), (137, 101), (135, 154), (182, 163), (198, 71), (50, 209), (177, 98), (192, 201), (173, 100), (163, 163), (183, 98), (93, 172), (191, 14), (33, 71), (221, 106), (121, 187), (216, 100), (2, 209), (99, 209), (133, 29), (195, 29), (23, 163), (1, 163), (111, 71), (148, 51), (36, 106), (154, 209), (42, 163), (172, 187), (65, 71), (128, 86), (7, 100), (67, 201), (122, 201), (209, 201), (179, 86), (138, 209), (113, 106), (86, 187), (40, 47), (222, 209), (208, 172), (206, 86), (210, 209), (20, 86), (229, 47), (181, 117), (6, 47), (25, 86), (214, 209), (203, 209), (123, 91), (89, 187), (91, 209), (46, 47), (155, 100), (142, 101), (199, 29), (11, 187), (55, 71), (104, 47), (0, 94), (45, 208), (160, 209), (22, 94), (80, 47), (30, 201), (205, 29), (88, 94), (165, 163), (157, 51), (131, 94), (186, 209), (79, 100), (134, 86), (27, 117), (13, 47), (4, 86), (147, 6), (156, 86), (24, 94), (226, 86), (151, 86), (228, 187), (57, 187), (114, 106), (124, 100), (58, 71), (152, 47), (34, 47), (194, 94), (207, 201), (90, 94), (174, 91), (39, 29), (29, 94), (77, 163), (69, 29), (82, 209), (84, 86), (100, 100), (150, 29), (96, 94), (5, 71), (41, 163), (21, 94), (105, 29), (125, 201), (78, 94), (146, 172), (180, 47), (18, 209), (26, 71), (3, 86), (212, 6), (168, 100), (145, 163), (136, 98), (47, 106), (32, 163), (98, 47), (188, 187), (117, 172), (119, 201), (51, 163), (63, 71), (31, 209), (35, 99), (9, 86), (196, 201), (175, 47), (200, 47), (223, 47), (159, 163), (213, 209), (116, 94), (44, 98), (211, 47), (48, 94), (162, 172), (75, 163)] current theta: 0.339826332199 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:47 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 38400 rows and 38400 columns Presolve time: 0.32s Presolved: 14731 rows, 14960 columns, 43960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14960 integer (14960 binary) Root relaxation: objective 0.000000e+00, 2534 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% - 0s Explored 0 nodes (5881 simplex iterations) in 0.72 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, 20, 26, 32, 35, 51, 63, 64, 76, 80, 82, 100, 105, 110, 117, 129, 160, 163, 172, 194, 205, 211, 223] edges [(154, 76), (180, 163), (130, 129), (200, 163), (48, 194), (78, 35), (0, 76), (138, 211), (28, 82), (155, 80), (60, 211), (91, 82), (125, 211), (218, 80), (68, 82), (64, 100), (42, 211), (119, 100), (83, 105), (63, 82), (79, 64), (207, 211), (58, 64), (98, 129), (192, 64), (190, 211), (216, 194), (204, 82), (102, 194), (225, 160), (24, 76), (16, 82), (43, 20), (182, 110), (217, 80), (194, 211), (107, 194), (19, 163), (126, 63), (38, 194), (206, 163), (52, 80), (179, 129), (219, 129), (115, 80), (158, 80), (176, 110), (187, 63), (33, 172), (170, 80), (54, 64), (5, 105), (117, 163), (213, 63), (186, 194), (128, 194), (121, 76), (228, 80), (223, 223), (132, 105), (189, 105), (171, 194), (18, 194), (57, 105), (139, 129), (197, 80), (123, 76), (175, 129), (88, 211), (227, 80), (6, 129), (61, 211), (21, 105), (145, 80), (151, 223), (26, 26), (172, 117), (1, 129), (220, 51), (193, 32), (124, 194), (120, 26), (55, 76), (96, 194), (67, 211), (59, 129), (201, 63), (49, 172), (106, 129), (118, 105), (112, 163), (160, 100), (105, 194), (116, 63), (85, 211), (164, 211), (4, 63), (147, 211), (136, 194), (122, 76), (30, 63), (66, 76), (140, 205), (167, 26), (144, 105), (134, 35), (27, 32), (166, 172), (44, 100), (11, 194), (90, 26), (34, 26), (76, 105), (92, 63), (163, 163), (146, 211), (137, 76), (205, 211), (31, 211), (72, 26), (25, 105), (191, 64), (65, 211), (199, 76), (178, 76), (36, 80), (10, 26), (169, 129), (143, 211), (110, 163), (104, 80), (181, 211), (214, 211), (23, 163), (196, 105), (135, 76), (156, 211), (95, 129), (41, 223), (211, 129), (215, 129), (195, 194), (62, 76), (113, 110), (84, 194), (56, 129), (148, 32), (99, 63), (129, 211), (149, 82), (74, 26), (173, 194), (222, 82), (73, 105), (17, 76), (29, 172), (185, 129), (141, 105), (168, 211), (37, 105), (97, 211), (157, 163), (133, 63), (15, 63), (127, 76), (46, 105), (71, 76), (35, 100), (210, 32), (89, 105), (165, 163), (3, 211), (40, 194), (184, 211), (224, 211), (183, 211), (47, 172), (82, 76), (203, 163), (53, 105), (8, 20), (131, 194), (103, 211), (70, 211), (111, 194), (226, 194), (77, 211), (212, 129), (86, 223), (109, 76), (108, 211), (100, 100), (22, 63), (94, 82), (7, 64), (13, 211), (221, 211), (101, 76), (80, 211), (209, 63), (9, 82), (93, 194), (45, 129), (81, 76), (32, 163), (150, 64), (152, 32), (2, 100), (142, 26), (39, 129), (87, 211), (51, 163), (229, 129), (188, 76), (12, 100), (161, 76), (50, 129), (114, 80), (208, 211), (174, 76), (159, 163), (20, 160), (162, 172), (14, 76), (202, 211), (75, 163), (177, 100), (198, 82), (69, 163), (153, 26)] current theta: 0.169913166099 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:48 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 48506 rows and 48515 columns Presolve time: 0.11s Presolved: 4625 rows, 4845 columns, 13633 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4845 integer (4845 binary) Root relaxation: objective 0.000000e+00, 2725 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 (5001 simplex iterations) in 0.35 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 [69, 72, 83, 96, 104, 107, 114, 117, 129, 136, 152, 169, 190, 196, 202, 209, 213, 220, 222, 224, 225, 226, 229] edges [(65, 209), (62, 209), (204, 209), (10, 136), (214, 190), (35, 107), (149, 209), (184, 169), (77, 224), (208, 224), (228, 114), (67, 226), (172, 152), (95, 229), (47, 220), (105, 209), (2, 225), (109, 222), (101, 222), (158, 190), (131, 226), (76, 222), (147, 96), (91, 222), (145, 169), (45, 229), (44, 136), (127, 209), (226, 226), (162, 83), (29, 152), (88, 226), (74, 104), (224, 224), (168, 129), (64, 225), (63, 209), (221, 190), (15, 209), (79, 225), (160, 225), (55, 209), (116, 202), (171, 202), (167, 136), (24, 196), (178, 83), (169, 169), (177, 136), (186, 136), (142, 202), (216, 136), (122, 83), (223, 96), (59, 229), (199, 222), (194, 202), (185, 104), (12, 202), (119, 107), (217, 129), (36, 229), (159, 220), (42, 190), (108, 224), (133, 213), (153, 129), (98, 114), (53, 226), (227, 229), (126, 226), (75, 220), (112, 220), (3, 224), (155, 129), (113, 224), (176, 220), (102, 226), (187, 96), (121, 96), (56, 136), (68, 96), (222, 222), (34, 107), (170, 224), (81, 213), (225, 225), (104, 104), (173, 225), (206, 220), (80, 224), (166, 220), (70, 229), (174, 213), (143, 136), (193, 224), (40, 226), (211, 226), (7, 225), (209, 209), (150, 202), (151, 213), (128, 226), (111, 196), (22, 222), (37, 226), (139, 224), (132, 226), (57, 226), (134, 225), (207, 224), (94, 213), (192, 107), (83, 213), (96, 96), (157, 152), (156, 114), (48, 196), (26, 136), (78, 202), (49, 152), (4, 196), (191, 72), (215, 129), (30, 213), (146, 224), (189, 213), (181, 224), (23, 220), (33, 83), (196, 196), (136, 136), (14, 196), (137, 209), (201, 96), (115, 224), (205, 226), (39, 229), (97, 224), (106, 229), (229, 229), (93, 226), (27, 152), (164, 226), (148, 224), (152, 152), (179, 104), (140, 224), (18, 96), (124, 209), (85, 136), (213, 213), (31, 129), (197, 169), (6, 114), (107, 107), (90, 107), (110, 152), (58, 225), (86, 96), (190, 169), (51, 117), (71, 209), (11, 226), (138, 224), (13, 190), (202, 202), (180, 152), (43, 72), (61, 104), (161, 213), (175, 114), (135, 196), (118, 213), (20, 136), (8, 224), (125, 96), (123, 222), (154, 222), (117, 117), (38, 209), (218, 224), (89, 222), (52, 229), (210, 220), (99, 222), (25, 224), (19, 152), (219, 169), (120, 136), (141, 196), (195, 226), (212, 129), (0, 222), (114, 169), (82, 209), (92, 222), (183, 104), (9, 96), (200, 152), (17, 196), (87, 226), (182, 220), (144, 209), (5, 222), (28, 213), (69, 117), (32, 152), (100, 225), (165, 220), (84, 196), (60, 226), (198, 213), (16, 196), (72, 136), (21, 209), (163, 69), (50, 129), (203, 220), (1, 169), (129, 190), (66, 213), (103, 226), (46, 196), (188, 83), (73, 209), (130, 190), (41, 224), (54, 202), (220, 220)] current theta: 0.0849565830497 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:49 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 51584 rows and 51792 columns Presolve time: 0.05s Presolved: 1547 rows, 1568 columns, 4204 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1568 integer (1567 binary) Root relaxation: cutoff, 1797 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 (1797 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.127434874575 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:49 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50250 rows and 50325 columns Presolve time: 0.06s Presolved: 2881 rows, 3035 columns, 8335 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3035 integer (3035 binary) Root relaxation: cutoff, 3927 iterations, 0.20 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 (3927 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148674020337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:49 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 49444 rows and 49480 columns Presolve time: 0.08s Presolved: 3687 rows, 3880 columns, 10792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3880 integer (3880 binary) Root relaxation: objective 2.131628e-14, 3532 iterations, 0.16 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 (6061 simplex iterations) in 0.33 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 [13, 19, 27, 46, 54, 65, 85, 94, 104, 107, 112, 115, 124, 133, 148, 165, 169, 188, 216, 217, 225, 226, 229] edges [(13, 13), (81, 133), (142, 226), (99, 46), (30, 94), (65, 65), (194, 54), (31, 217), (35, 107), (91, 46), (15, 124), (189, 27), (122, 94), (184, 169), (4, 124), (92, 46), (67, 226), (27, 27), (95, 229), (176, 148), (116, 54), (129, 217), (144, 124), (5, 94), (78, 216), (110, 165), (206, 165), (118, 94), (2, 225), (131, 226), (196, 124), (101, 46), (33, 27), (76, 46), (135, 124), (75, 165), (167, 85), (146, 148), (217, 217), (45, 229), (77, 13), (226, 226), (158, 13), (10, 226), (161, 133), (88, 226), (74, 104), (125, 115), (64, 225), (54, 54), (115, 115), (29, 148), (138, 13), (70, 169), (117, 19), (153, 217), (79, 225), (139, 148), (222, 46), (160, 225), (214, 217), (18, 65), (55, 124), (212, 169), (152, 27), (50, 217), (169, 169), (207, 13), (170, 13), (17, 124), (85, 216), (59, 229), (209, 124), (89, 133), (16, 124), (208, 13), (149, 54), (180, 19), (185, 104), (119, 107), (36, 229), (49, 27), (210, 165), (171, 65), (215, 13), (53, 226), (126, 226), (82, 124), (56, 85), (223, 115), (120, 217), (72, 216), (44, 216), (46, 46), (102, 226), (221, 13), (159, 165), (200, 19), (32, 165), (225, 225), (104, 104), (173, 225), (26, 216), (42, 13), (150, 54), (96, 115), (43, 216), (71, 54), (40, 226), (211, 226), (162, 27), (7, 225), (220, 165), (6, 229), (112, 165), (69, 165), (113, 148), (147, 115), (128, 226), (181, 148), (168, 217), (37, 226), (130, 217), (132, 226), (80, 13), (57, 226), (134, 225), (192, 107), (204, 133), (47, 148), (191, 216), (202, 54), (86, 115), (108, 13), (205, 226), (137, 124), (213, 94), (148, 148), (105, 133), (39, 229), (151, 188), (188, 94), (97, 13), (41, 148), (224, 148), (106, 229), (229, 229), (154, 46), (109, 46), (93, 226), (164, 226), (179, 104), (165, 165), (19, 165), (8, 217), (107, 107), (201, 115), (21, 124), (90, 107), (0, 94), (84, 124), (58, 225), (123, 124), (190, 169), (186, 216), (11, 226), (62, 65), (228, 229), (22, 94), (174, 133), (172, 19), (145, 13), (61, 104), (141, 124), (83, 94), (48, 124), (166, 165), (34, 54), (197, 13), (111, 124), (218, 148), (73, 54), (121, 115), (98, 229), (227, 104), (52, 229), (177, 216), (216, 216), (219, 169), (133, 94), (182, 112), (195, 226), (178, 94), (14, 124), (114, 169), (127, 124), (187, 65), (183, 104), (25, 148), (199, 94), (163, 19), (143, 226), (155, 217), (124, 124), (87, 226), (63, 124), (203, 165), (136, 216), (12, 54), (66, 133), (51, 19), (3, 217), (140, 217), (20, 226), (100, 225), (156, 169), (28, 94), (38, 124), (60, 226), (9, 115), (175, 229), (193, 148), (198, 94), (68, 65), (23, 165), (1, 169), (157, 27), (103, 226), (94, 94), (24, 124)] current theta: 0.138054447456 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:50 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 49840 rows and 49891 columns Presolve time: 0.07s Presolved: 3291 rows, 3469 columns, 9589 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3469 integer (3469 binary) Root relaxation: objective -6.394885e-14, 2832 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 (4930 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 [46, 58, 81, 93, 105, 107, 134, 144, 145, 146, 152, 162, 163, 165, 179, 194, 198, 205, 216, 217, 221, 223, 228] edges [(99, 46), (201, 93), (31, 217), (35, 107), (91, 46), (4, 144), (30, 162), (158, 145), (229, 228), (92, 46), (36, 228), (129, 217), (133, 198), (156, 228), (189, 162), (64, 58), (110, 165), (206, 165), (139, 146), (187, 105), (101, 46), (87, 205), (76, 46), (2, 58), (224, 146), (132, 205), (75, 165), (217, 217), (209, 105), (79, 58), (47, 146), (105, 105), (161, 198), (111, 144), (83, 162), (45, 228), (198, 198), (141, 144), (29, 223), (57, 93), (207, 221), (185, 179), (153, 217), (106, 228), (82, 144), (142, 205), (222, 46), (97, 221), (210, 152), (202, 205), (16, 144), (28, 198), (53, 93), (214, 217), (199, 81), (197, 221), (50, 217), (114, 228), (117, 163), (175, 228), (6, 228), (204, 105), (37, 93), (54, 194), (85, 216), (160, 134), (223, 223), (71, 194), (104, 179), (42, 221), (5, 81), (218, 146), (41, 146), (10, 216), (25, 146), (119, 107), (81, 198), (151, 162), (219, 145), (195, 205), (184, 221), (3, 221), (17, 198), (93, 93), (109, 198), (211, 217), (96, 223), (72, 216), (62, 194), (44, 216), (46, 46), (115, 223), (208, 221), (122, 162), (20, 205), (125, 223), (40, 217), (159, 165), (70, 228), (32, 165), (26, 216), (171, 205), (52, 228), (163, 163), (14, 144), (74, 179), (1, 145), (220, 165), (228, 228), (140, 93), (112, 165), (69, 165), (88, 93), (174, 105), (215, 221), (226, 205), (168, 217), (121, 223), (130, 217), (22, 198), (59, 228), (98, 228), (225, 58), (192, 107), (103, 93), (102, 205), (157, 152), (176, 146), (193, 223), (213, 198), (191, 134), (179, 179), (56, 179), (49, 152), (108, 146), (60, 93), (162, 162), (89, 198), (138, 221), (188, 162), (212, 221), (95, 228), (65, 194), (181, 146), (227, 228), (149, 194), (146, 146), (154, 46), (21, 144), (27, 152), (152, 152), (124, 144), (169, 145), (165, 165), (134, 134), (43, 134), (80, 221), (170, 221), (58, 58), (77, 146), (19, 165), (8, 217), (167, 179), (107, 107), (9, 105), (90, 107), (11, 216), (143, 216), (66, 198), (123, 198), (186, 216), (33, 162), (194, 194), (178, 81), (24, 144), (221, 221), (180, 152), (78, 205), (68, 105), (172, 163), (177, 134), (116, 194), (67, 205), (131, 205), (166, 165), (15, 198), (0, 198), (150, 205), (137, 144), (205, 205), (113, 146), (34, 194), (147, 93), (164, 205), (216, 216), (13, 145), (135, 198), (63, 105), (182, 145), (84, 105), (55, 144), (190, 221), (73, 194), (39, 228), (155, 217), (200, 152), (145, 145), (144, 144), (86, 105), (94, 198), (203, 165), (136, 216), (196, 144), (128, 205), (12, 134), (183, 179), (100, 58), (61, 179), (7, 134), (148, 146), (48, 144), (118, 162), (51, 163), (18, 93), (173, 134), (127, 144), (38, 144), (126, 93), (23, 165), (120, 179)] current theta: 0.132744661015 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:50 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50070 rows and 50132 columns Presolve time: 0.07s Presolved: 3061 rows, 3228 columns, 8888 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3228 integer (3228 binary) Root relaxation: objective -7.105427e-15, 3216 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 351 - -0.00000 - - 0s 0 0 -0.00000 0 651 - -0.00000 - - 0s 0 0 0.00000 0 366 - -0.00000 - - 0s 0 0 0.00000 0 365 - 0.00000 - - 1s 0 0 0.00000 0 356 - 0.00000 - - 1s 0 0 0.00000 0 362 - 0.00000 - - 1s 0 0 0.00000 0 382 - 0.00000 - - 1s 0 0 0.00000 0 384 - 0.00000 - - 1s 0 0 0.00000 0 375 - 0.00000 - - 2s 0 0 0.00000 0 391 - 0.00000 - - 2s 0 0 0.00000 0 390 - 0.00000 - - 2s 0 2 0.00000 0 390 - 0.00000 - - 2s * 5 3 3 0.0000000 0.00000 0.00% 521 2s Cutting planes: Gomory: 1 Zero half: 5 Explored 6 nodes (59554 simplex iterations) in 2.58 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, 9, 15, 19, 27, 29, 42, 48, 50, 58, 60, 99, 102, 134, 139, 156, 179, 186, 188, 192, 194, 220, 227] edges [(96, 9), (90, 192), (3, 50), (22, 5), (86, 9), (41, 139), (147, 9), (197, 156), (82, 48), (50, 50), (27, 27), (148, 139), (76, 15), (64, 58), (13, 42), (140, 60), (33, 27), (18, 102), (2, 58), (226, 60), (123, 15), (122, 188), (188, 188), (79, 58), (102, 194), (114, 156), (46, 99), (57, 60), (162, 188), (133, 15), (224, 139), (106, 227), (213, 188), (110, 220), (111, 48), (81, 5), (145, 42), (185, 179), (45, 227), (31, 50), (150, 134), (117, 19), (77, 42), (60, 60), (170, 42), (164, 102), (44, 186), (152, 27), (187, 9), (135, 15), (99, 99), (143, 60), (54, 194), (128, 60), (160, 134), (35, 192), (87, 60), (119, 192), (104, 179), (192, 192), (171, 194), (141, 48), (229, 227), (228, 227), (180, 19), (142, 194), (11, 60), (24, 48), (69, 19), (98, 227), (202, 194), (34, 192), (14, 48), (37, 102), (159, 220), (209, 15), (204, 9), (75, 220), (52, 227), (112, 220), (101, 99), (131, 60), (95, 227), (80, 50), (48, 48), (91, 99), (62, 194), (189, 188), (176, 220), (178, 5), (205, 102), (42, 42), (89, 5), (154, 99), (200, 19), (115, 9), (63, 15), (132, 194), (215, 42), (206, 220), (157, 29), (166, 220), (17, 15), (74, 179), (84, 15), (193, 29), (78, 134), (218, 139), (28, 15), (195, 60), (103, 60), (30, 188), (121, 9), (144, 48), (88, 60), (225, 58), (214, 50), (47, 29), (83, 188), (126, 102), (191, 134), (179, 179), (127, 15), (56, 179), (219, 156), (118, 188), (136, 186), (8, 50), (66, 15), (85, 186), (4, 48), (53, 60), (23, 220), (223, 29), (65, 194), (72, 186), (108, 42), (208, 139), (151, 188), (216, 186), (149, 194), (174, 9), (181, 139), (32, 19), (94, 188), (107, 192), (10, 186), (153, 50), (134, 134), (40, 60), (43, 134), (124, 15), (116, 192), (109, 15), (58, 58), (184, 156), (29, 29), (167, 179), (182, 42), (186, 186), (201, 9), (67, 60), (196, 15), (175, 156), (194, 194), (55, 48), (20, 102), (172, 19), (16, 48), (59, 227), (222, 99), (177, 134), (161, 15), (217, 50), (93, 60), (156, 156), (212, 156), (190, 156), (198, 15), (5, 5), (9, 9), (168, 50), (92, 99), (138, 139), (227, 227), (210, 19), (169, 156), (125, 29), (129, 50), (15, 15), (19, 19), (1, 42), (155, 50), (163, 19), (36, 227), (73, 194), (211, 60), (26, 186), (158, 156), (199, 5), (49, 29), (207, 139), (21, 15), (68, 102), (97, 139), (221, 42), (51, 19), (12, 134), (183, 179), (100, 58), (137, 48), (6, 227), (61, 179), (7, 134), (165, 220), (130, 50), (0, 5), (39, 156), (173, 134), (139, 139), (146, 139), (70, 227), (38, 15), (203, 220), (71, 48), (120, 179), (25, 139), (105, 9), (113, 29), (220, 220)] current theta: 0.130089767795 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:53 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50158 rows and 50228 columns Presolve time: 0.07s Presolved: 2973 rows, 3132 columns, 8616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3132 integer (3132 binary) Root relaxation: objective 5.684342e-14, 3773 iterations, 0.20 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 (7215 simplex iterations) in 0.40 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, 27, 29, 56, 58, 61, 62, 77, 118, 127, 145, 147, 154, 168, 173, 174, 186, 190, 192, 205, 220, 228] edges [(90, 192), (104, 61), (204, 174), (214, 190), (61, 61), (111, 127), (229, 228), (81, 118), (27, 27), (25, 147), (36, 228), (156, 228), (134, 173), (16, 127), (64, 58), (158, 190), (28, 174), (151, 118), (198, 0), (54, 62), (87, 205), (33, 27), (2, 58), (132, 205), (43, 186), (5, 0), (169, 190), (143, 205), (79, 58), (120, 56), (162, 118), (127, 127), (201, 147), (45, 228), (183, 61), (99, 154), (65, 62), (110, 220), (150, 173), (209, 62), (221, 190), (117, 19), (106, 228), (199, 0), (108, 77), (142, 205), (189, 118), (202, 205), (178, 0), (97, 77), (167, 56), (44, 186), (152, 27), (114, 228), (175, 228), (6, 228), (93, 147), (218, 77), (197, 190), (224, 77), (139, 77), (154, 154), (122, 118), (35, 192), (211, 168), (85, 56), (11, 56), (119, 192), (53, 147), (133, 174), (192, 192), (101, 0), (155, 168), (15, 127), (180, 19), (69, 19), (129, 168), (159, 220), (173, 173), (219, 145), (96, 147), (26, 205), (215, 190), (195, 205), (217, 168), (86, 174), (75, 220), (149, 62), (135, 127), (112, 220), (71, 62), (121, 174), (37, 147), (190, 190), (130, 168), (176, 220), (82, 62), (20, 205), (91, 154), (8, 168), (70, 228), (200, 19), (206, 220), (157, 29), (171, 205), (52, 228), (166, 220), (55, 127), (187, 174), (1, 145), (193, 29), (84, 127), (228, 228), (184, 190), (41, 77), (226, 205), (42, 145), (66, 174), (137, 62), (46, 0), (59, 228), (105, 174), (98, 228), (225, 58), (102, 205), (125, 147), (47, 29), (48, 127), (77, 77), (109, 0), (95, 61), (161, 0), (212, 190), (17, 174), (23, 220), (138, 77), (14, 127), (153, 168), (40, 168), (223, 29), (126, 147), (72, 186), (68, 147), (227, 228), (94, 118), (216, 186), (32, 19), (107, 192), (57, 147), (10, 186), (207, 77), (185, 61), (170, 77), (89, 0), (0, 0), (74, 61), (116, 192), (30, 118), (124, 127), (80, 190), (58, 58), (140, 168), (29, 29), (168, 168), (38, 127), (34, 62), (50, 168), (186, 186), (208, 77), (31, 168), (22, 0), (13, 190), (172, 19), (78, 205), (148, 29), (24, 127), (67, 205), (131, 205), (76, 127), (62, 62), (205, 205), (7, 173), (191, 186), (18, 147), (164, 205), (181, 77), (4, 127), (213, 118), (182, 145), (147, 147), (144, 127), (63, 62), (210, 19), (118, 118), (73, 62), (19, 19), (196, 127), (146, 77), (3, 168), (163, 19), (92, 127), (39, 228), (12, 173), (115, 147), (222, 0), (49, 29), (145, 145), (136, 56), (21, 127), (128, 205), (51, 19), (100, 58), (60, 168), (88, 168), (9, 147), (174, 174), (165, 220), (194, 62), (203, 220), (123, 127), (177, 186), (103, 168), (188, 118), (83, 118), (141, 127), (179, 61), (160, 173), (113, 29), (220, 220), (56, 56)] current theta: 0.128762321185 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:54 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50212 rows and 50286 columns Presolve time: 0.07s Presolved: 2919 rows, 3074 columns, 8450 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3074 integer (3074 binary) Root relaxation: cutoff, 4029 iterations, 0.21 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 (4029 simplex iterations) in 0.28 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.12942604449 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:54 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50178 rows and 50249 columns Presolve time: 0.07s Presolved: 2953 rows, 3111 columns, 8555 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3111 integer (3111 binary) Root relaxation: objective 1.421085e-14, 3762 iterations, 0.21 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 571 - 0.00000 - - 0s 0 0 0.00000 0 814 - 0.00000 - - 0s 0 0 0.00000 0 691 - 0.00000 - - 1s 0 0 0.00000 0 631 - 0.00000 - - 1s 0 0 0.00000 0 673 - 0.00000 - - 2s 0 0 0.00000 0 652 - 0.00000 - - 2s 0 0 0.00000 0 651 - 0.00000 - - 2s 0 0 0.00000 0 686 - 0.00000 - - 3s 0 0 0.00000 0 686 - 0.00000 - - 3s 0 2 0.00000 0 686 - 0.00000 - - 3s Cutting planes: Gomory: 1 Zero half: 18 Explored 3 nodes (49167 simplex iterations) in 3.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129757906142 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:07:58 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50168 rows and 50239 columns Presolve time: 0.07s Presolved: 2963 rows, 3121 columns, 8585 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3121 integer (3121 binary) Root relaxation: objective -1.421085e-14, 3611 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 401 - -0.00000 - - 0s 0 0 -0.00000 0 484 - -0.00000 - - 0s 0 0 0.00000 0 391 - 0.00000 - - 0s 0 0 0.00000 0 355 - 0.00000 - - 1s 0 0 0.00000 0 397 - 0.00000 - - 1s 0 0 0.00000 0 345 - 0.00000 - - 1s 0 0 0.00000 0 345 - 0.00000 - - 1s 0 0 0.00000 0 248 - 0.00000 - - 2s 0 0 0.00000 0 248 - 0.00000 - - 2s 0 0 0.00000 0 248 - 0.00000 - - 2s 0 0 0.00000 0 248 - 0.00000 - - 2s 0 2 0.00000 0 248 - 0.00000 - - 2s Cutting planes: Zero half: 7 Explored 3 nodes (54382 simplex iterations) in 2.65 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.129923836969 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:08:01 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50162 rows and 50232 columns Presolve time: 0.07s Presolved: 2969 rows, 3128 columns, 8604 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3128 integer (3128 binary) Root relaxation: cutoff, 280 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 (280 simplex iterations) in 0.08 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, 27, 29, 56, 58, 61, 62, 77, 118, 127, 145, 147, 154, 168, 173, 174, 186, 190, 192, 205, 220, 228] edges [(90, 192), (104, 61), (204, 174), (214, 190), (61, 61), (111, 127), (229, 228), (81, 118), (27, 27), (25, 147), (36, 228), (156, 228), (134, 173), (16, 127), (64, 58), (158, 190), (28, 174), (151, 118), (198, 0), (54, 62), (87, 205), (33, 27), (2, 58), (132, 205), (43, 186), (5, 0), (169, 190), (143, 205), (79, 58), (120, 56), (162, 118), (127, 127), (201, 147), (45, 228), (183, 61), (99, 154), (65, 62), (110, 220), (150, 173), (209, 62), (221, 190), (117, 19), (106, 228), (199, 0), (108, 77), (142, 205), (189, 118), (202, 205), (178, 0), (97, 77), (167, 56), (44, 186), (152, 27), (114, 228), (175, 228), (6, 228), (93, 147), (218, 77), (197, 190), (224, 77), (139, 77), (154, 154), (122, 118), (35, 192), (211, 168), (85, 56), (11, 56), (119, 192), (53, 147), (133, 174), (192, 192), (101, 0), (155, 168), (15, 127), (180, 19), (69, 19), (129, 168), (159, 220), (173, 173), (219, 145), (96, 147), (26, 205), (215, 190), (195, 205), (217, 168), (86, 174), (75, 220), (149, 62), (135, 127), (112, 220), (71, 62), (121, 174), (37, 147), (190, 190), (130, 168), (176, 220), (82, 62), (20, 205), (91, 154), (8, 168), (70, 228), (200, 19), (206, 220), (157, 29), (171, 205), (52, 228), (166, 220), (55, 127), (187, 174), (1, 145), (193, 29), (84, 127), (228, 228), (184, 190), (41, 77), (226, 205), (42, 145), (66, 174), (137, 62), (46, 0), (59, 228), (105, 174), (98, 228), (225, 58), (102, 205), (125, 147), (47, 29), (48, 127), (77, 77), (109, 0), (95, 61), (161, 0), (212, 190), (17, 174), (23, 220), (138, 77), (14, 127), (153, 168), (40, 168), (223, 29), (126, 147), (72, 186), (68, 147), (227, 228), (94, 118), (216, 186), (32, 19), (107, 192), (57, 147), (10, 186), (207, 77), (185, 61), (170, 77), (89, 0), (0, 0), (74, 61), (116, 192), (30, 118), (124, 127), (80, 190), (58, 58), (140, 168), (29, 29), (168, 168), (38, 127), (34, 62), (50, 168), (186, 186), (208, 77), (31, 168), (22, 0), (13, 190), (172, 19), (78, 205), (148, 29), (24, 127), (67, 205), (131, 205), (76, 127), (62, 62), (205, 205), (7, 173), (191, 186), (18, 147), (164, 205), (181, 77), (4, 127), (213, 118), (182, 145), (147, 147), (144, 127), (63, 62), (210, 19), (118, 118), (73, 62), (19, 19), (196, 127), (146, 77), (3, 168), (163, 19), (92, 127), (39, 228), (12, 173), (115, 147), (222, 0), (49, 29), (145, 145), (136, 56), (21, 127), (128, 205), (51, 19), (100, 58), (60, 168), (88, 168), (9, 147), (174, 174), (165, 220), (194, 62), (203, 220), (123, 127), (177, 186), (103, 168), (188, 118), (83, 118), (141, 127), (179, 61), (160, 173), (113, 29), (220, 220), (56, 56)] current theta: 0.129840871555 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 05:08:01 2014 Optimize a model with 53131 rows, 53360 columns and 159160 nonzeros Presolve removed 50164 rows and 50235 columns Presolve time: 0.07s Presolved: 2967 rows, 3125 columns, 8597 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3125 integer (3125 binary) Root relaxation: cutoff, 288 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 (288 simplex iterations) in 0.08 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, 27, 29, 56, 58, 61, 62, 77, 118, 127, 145, 147, 154, 168, 173, 174, 186, 190, 192, 205, 220, 228] edges [(90, 192), (104, 61), (204, 174), (214, 190), (61, 61), (111, 127), (229, 228), (81, 118), (27, 27), (25, 147), (36, 228), (156, 228), (134, 173), (16, 127), (64, 58), (158, 190), (28, 174), (151, 118), (198, 0), (54, 62), (87, 205), (33, 27), (2, 58), (132, 205), (43, 186), (5, 0), (169, 190), (143, 205), (79, 58), (120, 56), (162, 118), (127, 127), (201, 147), (45, 228), (183, 61), (99, 154), (65, 62), (110, 220), (150, 173), (209, 62), (221, 190), (117, 19), (106, 228), (199, 0), (108, 77), (142, 205), (189, 118), (202, 205), (178, 0), (97, 77), (167, 56), (44, 186), (152, 27), (114, 228), (175, 228), (6, 228), (93, 147), (218, 77), (197, 190), (224, 77), (139, 77), (154, 154), (122, 118), (35, 192), (211, 168), (85, 56), (11, 56), (119, 192), (53, 147), (133, 174), (192, 192), (101, 0), (155, 168), (15, 127), (180, 19), (69, 19), (129, 168), (159, 220), (173, 173), (219, 145), (96, 147), (26, 205), (215, 190), (195, 205), (217, 168), (86, 174), (75, 220), (149, 62), (135, 127), (112, 220), (71, 62), (121, 174), (37, 147), (190, 190), (130, 168), (176, 220), (82, 62), (20, 205), (91, 154), (8, 168), (70, 228), (200, 19), (206, 220), (157, 29), (171, 205), (52, 228), (166, 220), (55, 127), (187, 174), (1, 145), (193, 29), (84, 127), (228, 228), (184, 190), (41, 77), (226, 205), (42, 145), (66, 174), (137, 62), (46, 0), (59, 228), (105, 174), (98, 228), (225, 58), (102, 205), (125, 147), (47, 29), (48, 127), (77, 77), (109, 0), (95, 61), (161, 0), (212, 190), (17, 174), (23, 220), (138, 77), (14, 127), (153, 168), (40, 168), (223, 29), (126, 147), (72, 186), (68, 147), (227, 228), (94, 118), (216, 186), (32, 19), (107, 192), (57, 147), (10, 186), (207, 77), (185, 61), (170, 77), (89, 0), (0, 0), (74, 61), (116, 192), (30, 118), (124, 127), (80, 190), (58, 58), (140, 168), (29, 29), (168, 168), (38, 127), (34, 62), (50, 168), (186, 186), (208, 77), (31, 168), (22, 0), (13, 190), (172, 19), (78, 205), (148, 29), (24, 127), (67, 205), (131, 205), (76, 127), (62, 62), (205, 205), (7, 173), (191, 186), (18, 147), (164, 205), (181, 77), (4, 127), (213, 118), (182, 145), (147, 147), (144, 127), (63, 62), (210, 19), (118, 118), (73, 62), (19, 19), (196, 127), (146, 77), (3, 168), (163, 19), (92, 127), (39, 228), (12, 173), (115, 147), (222, 0), (49, 29), (145, 145), (136, 56), (21, 127), (128, 205), (51, 19), (100, 58), (60, 168), (88, 168), (9, 147), (174, 174), (165, 220), (194, 62), (203, 220), (123, 127), (177, 186), (103, 168), (188, 118), (83, 118), (141, 127), (179, 61), (160, 173), (113, 29), (220, 220), (56, 56)]