current theta: 0.648049138879 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:46 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 15468 rows and 15468 columns Presolve time: 1.24s Presolved: 36745 rows, 36972 columns, 110004 nonzeros Variable types: 0 continuous, 36972 integer (36972 binary) Root relaxation: objective 0.000000e+00, 2589 iterations, 0.07 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 (2589 simplex iterations) in 1.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 [5, 12, 15, 27, 67, 74, 77, 80, 91, 93, 95, 126, 134, 139, 166, 176, 180, 187, 195, 202, 203, 210, 224] edges [(55, 224), (37, 224), (168, 224), (118, 224), (88, 224), (178, 224), (77, 224), (56, 224), (166, 224), (31, 224), (152, 224), (13, 224), (128, 224), (183, 224), (78, 224), (194, 224), (67, 139), (145, 224), (205, 224), (104, 224), (30, 224), (184, 224), (71, 224), (202, 224), (12, 224), (159, 224), (38, 224), (93, 224), (224, 224), (141, 224), (222, 224), (47, 224), (112, 224), (6, 224), (204, 224), (29, 224), (110, 224), (46, 224), (69, 224), (11, 224), (158, 224), (57, 139), (210, 224), (182, 224), (53, 195), (186, 224), (221, 224), (114, 224), (5, 224), (92, 224), (45, 224), (175, 224), (187, 134), (164, 224), (134, 224), (190, 224), (68, 224), (156, 224), (197, 224), (160, 224), (83, 139), (22, 224), (4, 224), (66, 224), (198, 224), (85, 224), (216, 224), (174, 224), (70, 224), (44, 224), (133, 224), (108, 224), (28, 224), (107, 224), (196, 224), (189, 139), (98, 224), (21, 224), (103, 224), (211, 224), (3, 224), (150, 224), (172, 224), (217, 195), (43, 224), (40, 176), (213, 224), (10, 134), (121, 224), (113, 224), (106, 224), (20, 224), (54, 224), (170, 224), (60, 224), (149, 224), (136, 224), (86, 224), (123, 224), (14, 224), (212, 224), (82, 224), (52, 224), (171, 224), (167, 139), (62, 224), (193, 224), (19, 224), (96, 224), (144, 224), (59, 224), (18, 224), (188, 224), (122, 224), (94, 224), (132, 224), (139, 224), (142, 224), (35, 224), (117, 224), (17, 224), (111, 224), (146, 224), (120, 224), (227, 224), (181, 224), (209, 224), (125, 224), (34, 224), (115, 224), (91, 224), (208, 139), (16, 224), (163, 224), (97, 224), (148, 224), (226, 224), (51, 224), (140, 224), (223, 224), (33, 224), (180, 224), (50, 224), (73, 224), (220, 224), (162, 224), (42, 224), (27, 224), (153, 224), (225, 224), (36, 134), (9, 224), (90, 224), (32, 224), (179, 224), (79, 224), (195, 224), (7, 224), (138, 224), (147, 224), (72, 224), (219, 224), (99, 224), (161, 224), (81, 134), (201, 224), (105, 224), (26, 224), (143, 224), (87, 224), (8, 224), (155, 224), (89, 224), (169, 224), (48, 224), (137, 224), (49, 224), (218, 224), (76, 224), (151, 224), (127, 224), (2, 224), (200, 224), (25, 224), (100, 224), (203, 224), (61, 224), (65, 224), (75, 224), (74, 134), (192, 224), (177, 224), (23, 224), (154, 224), (109, 224), (63, 224), (215, 224), (58, 139), (176, 224), (80, 139), (126, 224), (1, 224), (24, 224), (207, 139), (206, 134), (130, 224), (64, 224), (39, 224), (157, 224), (116, 224), (102, 224), (191, 224), (0, 224), (214, 224), (199, 224), (185, 224), (165, 224), (129, 224), (84, 224), (135, 224), (131, 224), (119, 224), (95, 134), (101, 224), (41, 224), (15, 224), (124, 224), (173, 224)] current theta: 0.324024569439 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:48 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 38786 rows and 38786 columns Presolve time: 0.31s Presolved: 13427 rows, 13654 columns, 40050 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 13654 integer (13654 binary) Root relaxation: objective 0.000000e+00, 2301 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 (5080 simplex iterations) in 0.62 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, 28, 47, 55, 77, 78, 83, 89, 97, 106, 112, 114, 126, 141, 158, 168, 169, 170, 177, 184, 191, 195, 210] edges [(70, 106), (98, 195), (13, 195), (166, 47), (40, 83), (152, 177), (165, 89), (202, 47), (93, 28), (216, 106), (204, 170), (64, 5), (46, 177), (31, 78), (194, 170), (62, 78), (153, 114), (219, 158), (73, 28), (164, 114), (148, 177), (220, 97), (223, 78), (36, 170), (30, 170), (112, 195), (41, 177), (208, 83), (123, 89), (52, 47), (17, 78), (201, 169), (215, 47), (115, 195), (7, 47), (179, 106), (172, 83), (135, 89), (12, 170), (191, 169), (3, 89), (180, 114), (109, 168), (2, 47), (161, 195), (69, 47), (163, 55), (47, 47), (139, 114), (45, 168), (143, 106), (32, 195), (74, 170), (105, 47), (82, 169), (100, 195), (56, 170), (14, 114), (195, 177), (149, 191), (54, 195), (169, 77), (21, 141), (116, 141), (207, 83), (6, 141), (68, 141), (33, 47), (25, 177), (104, 78), (155, 114), (185, 170), (87, 141), (28, 195), (138, 141), (110, 170), (95, 78), (92, 141), (80, 83), (76, 47), (150, 170), (71, 89), (59, 170), (55, 141), (107, 170), (159, 114), (85, 141), (24, 168), (177, 77), (205, 106), (34, 114), (44, 195), (97, 47), (83, 83), (130, 168), (144, 47), (81, 78), (65, 141), (66, 83), (146, 170), (193, 83), (37, 169), (38, 126), (182, 78), (77, 126), (209, 170), (88, 141), (75, 77), (187, 170), (183, 141), (181, 47), (222, 47), (61, 114), (119, 141), (126, 126), (103, 195), (101, 114), (198, 195), (188, 177), (156, 170), (90, 114), (125, 170), (206, 78), (18, 195), (84, 77), (57, 83), (4, 47), (15, 126), (210, 141), (227, 83), (67, 83), (211, 28), (50, 170), (63, 106), (22, 78), (132, 170), (53, 83), (175, 169), (42, 47), (20, 47), (27, 47), (214, 195), (1, 114), (114, 97), (19, 78), (167, 83), (94, 47), (217, 28), (197, 169), (189, 83), (89, 191), (16, 195), (226, 47), (11, 47), (0, 169), (8, 77), (35, 170), (51, 78), (157, 55), (168, 177), (9, 177), (99, 170), (91, 126), (106, 47), (178, 112), (186, 83), (5, 126), (137, 170), (131, 47), (140, 170), (184, 168), (120, 47), (10, 170), (129, 170), (225, 169), (43, 141), (142, 47), (49, 47), (151, 77), (26, 28), (118, 89), (23, 195), (174, 141), (48, 170), (154, 170), (60, 47), (221, 28), (145, 195), (173, 114), (39, 141), (108, 168), (113, 168), (190, 78), (86, 47), (133, 195), (96, 47), (203, 5), (147, 126), (122, 47), (111, 169), (128, 47), (127, 141), (196, 177), (136, 169), (213, 89), (176, 78), (224, 169), (199, 141), (102, 170), (170, 112), (218, 170), (141, 141), (124, 47), (29, 28), (79, 112), (171, 47), (212, 114), (158, 169), (78, 170), (134, 112), (162, 141), (72, 77), (200, 47), (160, 83), (117, 170), (192, 47), (58, 83), (121, 195)] current theta: 0.16201228472 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:49 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 47996 rows and 48019 columns Presolve time: 0.10s Presolved: 4217 rows, 4421 columns, 12397 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4421 integer (4421 binary) Root relaxation: objective 0.000000e+00, 2998 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 (4896 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [17, 26, 64, 65, 77, 93, 113, 115, 118, 124, 138, 146, 155, 158, 183, 184, 198, 209, 217, 223, 225, 226, 227] edges [(76, 124), (161, 158), (51, 146), (190, 146), (16, 209), (28, 227), (101, 124), (59, 115), (154, 223), (97, 155), (205, 227), (195, 115), (136, 158), (169, 198), (224, 158), (134, 198), (211, 26), (99, 115), (131, 226), (226, 118), (139, 155), (125, 146), (23, 115), (26, 146), (29, 93), (46, 158), (61, 138), (44, 115), (217, 217), (126, 77), (35, 93), (63, 115), (174, 65), (112, 209), (71, 113), (193, 227), (220, 183), (24, 225), (104, 146), (34, 138), (130, 225), (115, 115), (182, 146), (186, 227), (11, 115), (212, 138), (172, 227), (30, 146), (176, 223), (123, 138), (133, 225), (90, 226), (203, 77), (153, 138), (27, 226), (62, 146), (149, 158), (89, 158), (38, 225), (213, 138), (100, 118), (88, 183), (160, 227), (179, 226), (223, 223), (151, 225), (142, 115), (150, 146), (32, 64), (177, 225), (178, 198), (170, 146), (168, 225), (13, 115), (135, 158), (110, 26), (8, 64), (19, 17), (79, 198), (146, 223), (1, 226), (158, 158), (214, 115), (37, 77), (93, 93), (86, 118), (208, 217), (49, 227), (70, 226), (91, 64), (109, 225), (74, 223), (127, 65), (40, 217), (69, 227), (41, 115), (43, 158), (75, 77), (187, 17), (56, 93), (20, 124), (87, 183), (80, 217), (225, 225), (175, 198), (6, 113), (221, 227), (156, 93), (5, 77), (141, 65), (52, 93), (196, 158), (36, 223), (209, 209), (4, 118), (181, 155), (194, 223), (2, 155), (10, 26), (94, 138), (118, 226), (180, 155), (197, 158), (31, 26), (218, 115), (120, 226), (42, 226), (77, 77), (122, 115), (7, 217), (116, 65), (210, 65), (157, 138), (145, 225), (84, 198), (189, 217), (138, 138), (48, 115), (167, 124), (202, 227), (54, 223), (137, 209), (92, 65), (107, 115), (222, 115), (60, 124), (25, 184), (188, 209), (140, 146), (200, 124), (164, 226), (57, 217), (39, 138), (105, 226), (128, 124), (148, 225), (191, 225), (98, 209), (67, 217), (47, 226), (204, 146), (12, 93), (103, 209), (58, 217), (50, 115), (83, 217), (64, 198), (215, 226), (96, 227), (113, 113), (66, 227), (192, 227), (55, 225), (102, 209), (216, 138), (0, 198), (144, 158), (121, 115), (166, 227), (95, 17), (143, 124), (147, 64), (65, 183), (227, 227), (173, 155), (22, 223), (45, 158), (82, 209), (198, 225), (78, 209), (17, 17), (117, 209), (124, 124), (3, 226), (106, 226), (159, 124), (33, 227), (108, 225), (219, 138), (18, 209), (73, 227), (114, 155), (15, 77), (199, 113), (85, 65), (119, 183), (163, 65), (206, 146), (165, 158), (14, 226), (184, 184), (185, 93), (129, 93), (162, 225), (9, 198), (21, 65), (201, 225), (152, 158), (68, 65), (53, 217), (183, 65), (155, 155), (171, 226), (81, 17), (132, 209), (111, 115), (207, 217), (72, 198)] current theta: 0.0810061423599 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:49 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 50788 rows and 51011 columns Presolve time: 0.05s Presolved: 1425 rows, 1429 columns, 3831 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1429 integer (1428 binary) Root relaxation: cutoff, 1643 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 (1643 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.12150921354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:49 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49550 rows and 49625 columns Presolve time: 0.06s Presolved: 2663 rows, 2815 columns, 7683 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2815 integer (2815 binary) Root relaxation: cutoff, 3326 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3326 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.14176074913 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:50 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 48760 rows and 48798 columns Presolve time: 0.08s Presolved: 3453 rows, 3642 columns, 10090 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3642 integer (3642 binary) Root relaxation: objective 1.421085e-14, 3369 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 (5495 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, 25, 41, 60, 65, 72, 77, 93, 95, 112, 122, 138, 139, 183, 199, 204, 217, 218, 223, 224, 225, 226, 227] edges [(199, 199), (110, 204), (20, 60), (72, 0), (114, 139), (154, 223), (200, 60), (205, 227), (141, 199), (112, 112), (142, 122), (131, 226), (13, 224), (26, 204), (21, 183), (217, 217), (126, 77), (91, 77), (30, 223), (226, 226), (195, 218), (193, 227), (220, 183), (24, 225), (78, 223), (224, 224), (194, 112), (130, 225), (119, 65), (167, 60), (186, 227), (37, 0), (222, 224), (173, 139), (172, 227), (176, 223), (123, 138), (190, 204), (178, 0), (60, 60), (90, 226), (46, 224), (203, 77), (11, 224), (158, 224), (32, 72), (71, 199), (153, 138), (27, 226), (143, 60), (38, 225), (213, 138), (44, 41), (128, 60), (88, 183), (179, 226), (48, 122), (6, 199), (45, 224), (223, 223), (212, 65), (64, 72), (140, 204), (23, 122), (197, 224), (177, 225), (168, 225), (209, 112), (124, 60), (136, 41), (16, 112), (134, 72), (100, 122), (2, 139), (146, 223), (1, 226), (122, 122), (35, 204), (93, 93), (29, 204), (208, 217), (180, 139), (49, 227), (43, 224), (86, 226), (175, 0), (31, 204), (50, 122), (165, 225), (10, 204), (70, 226), (151, 25), (192, 122), (109, 225), (74, 223), (127, 65), (125, 223), (40, 217), (69, 227), (149, 224), (75, 77), (56, 93), (87, 183), (80, 217), (225, 225), (221, 227), (63, 122), (156, 93), (9, 225), (159, 60), (5, 77), (52, 93), (82, 112), (117, 218), (36, 223), (101, 226), (144, 224), (187, 95), (25, 25), (115, 122), (188, 112), (160, 217), (18, 112), (104, 204), (94, 138), (118, 226), (120, 226), (214, 218), (42, 226), (77, 77), (7, 217), (116, 65), (210, 65), (145, 225), (189, 217), (138, 138), (198, 72), (202, 227), (54, 223), (51, 95), (196, 225), (99, 218), (92, 65), (152, 225), (76, 226), (181, 139), (113, 199), (164, 226), (57, 217), (39, 138), (0, 0), (105, 226), (174, 183), (84, 0), (148, 225), (79, 0), (191, 225), (67, 217), (206, 223), (28, 122), (47, 226), (19, 223), (12, 93), (58, 217), (182, 204), (59, 41), (83, 217), (215, 226), (96, 227), (184, 25), (161, 224), (66, 227), (55, 225), (201, 224), (157, 199), (34, 226), (81, 204), (62, 204), (132, 112), (89, 224), (211, 122), (218, 218), (204, 204), (166, 227), (107, 122), (121, 41), (61, 183), (65, 183), (4, 226), (216, 226), (111, 41), (155, 139), (169, 0), (227, 227), (22, 223), (98, 112), (147, 72), (133, 0), (3, 226), (106, 226), (33, 227), (17, 223), (108, 225), (219, 138), (73, 227), (102, 218), (97, 139), (15, 77), (8, 0), (85, 65), (137, 218), (163, 65), (95, 95), (150, 223), (14, 226), (185, 93), (129, 93), (162, 225), (139, 139), (103, 218), (170, 223), (135, 224), (68, 65), (53, 217), (183, 65), (171, 226), (41, 224), (207, 217)] current theta: 0.131634981335 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:50 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49152 rows and 49201 columns Presolve time: 0.07s Presolved: 3061 rows, 3239 columns, 8903 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3239 integer (3239 binary) Root relaxation: objective 7.105427e-15, 3437 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 (6966 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 [6, 8, 17, 20, 42, 54, 85, 93, 100, 111, 126, 133, 139, 151, 162, 174, 179, 188, 190, 207, 214, 216, 221] edges [(90, 42), (102, 214), (194, 54), (223, 54), (85, 85), (107, 214), (170, 17), (114, 139), (193, 221), (31, 190), (120, 100), (28, 100), (140, 214), (33, 93), (109, 162), (208, 207), (183, 85), (124, 20), (25, 151), (55, 151), (50, 100), (73, 221), (0, 133), (72, 8), (219, 216), (58, 207), (117, 54), (152, 133), (158, 162), (108, 162), (188, 188), (176, 17), (101, 42), (203, 126), (69, 221), (168, 162), (115, 111), (76, 42), (46, 162), (44, 111), (67, 207), (227, 221), (159, 42), (54, 54), (103, 214), (7, 207), (98, 188), (173, 139), (171, 42), (214, 214), (36, 17), (135, 216), (131, 179), (182, 190), (160, 207), (142, 111), (204, 190), (118, 100), (3, 42), (80, 207), (53, 221), (225, 151), (209, 54), (68, 174), (81, 190), (175, 133), (224, 162), (220, 139), (146, 17), (37, 126), (88, 174), (32, 188), (157, 162), (49, 221), (94, 179), (92, 174), (79, 188), (215, 216), (11, 111), (29, 190), (196, 162), (89, 216), (21, 174), (147, 8), (16, 54), (165, 162), (177, 133), (195, 111), (4, 42), (74, 17), (99, 111), (213, 179), (197, 162), (198, 133), (2, 139), (75, 126), (13, 111), (153, 179), (83, 207), (93, 93), (212, 85), (180, 139), (184, 151), (190, 190), (178, 188), (42, 42), (123, 179), (77, 126), (187, 17), (56, 93), (34, 179), (19, 54), (161, 216), (43, 216), (156, 93), (52, 93), (210, 85), (226, 42), (126, 126), (217, 207), (47, 42), (110, 190), (149, 111), (179, 179), (104, 190), (128, 42), (162, 162), (189, 207), (141, 6), (35, 190), (62, 190), (10, 190), (61, 174), (106, 216), (122, 100), (181, 139), (9, 133), (15, 8), (143, 42), (112, 188), (70, 179), (23, 100), (20, 20), (134, 188), (116, 85), (199, 6), (18, 188), (218, 214), (27, 179), (22, 54), (41, 111), (48, 111), (64, 8), (200, 20), (172, 221), (87, 174), (105, 179), (45, 133), (202, 93), (12, 93), (71, 162), (6, 6), (164, 42), (169, 133), (40, 207), (14, 42), (38, 151), (133, 133), (150, 214), (221, 221), (86, 100), (121, 111), (207, 207), (206, 17), (91, 8), (5, 126), (82, 188), (30, 214), (95, 17), (148, 162), (154, 17), (163, 85), (216, 216), (201, 162), (151, 151), (211, 214), (155, 139), (51, 190), (166, 221), (26, 190), (167, 207), (65, 174), (192, 100), (1, 42), (100, 100), (222, 111), (17, 17), (191, 162), (186, 221), (137, 214), (57, 207), (111, 111), (24, 133), (59, 214), (138, 179), (97, 139), (132, 214), (144, 216), (174, 174), (185, 93), (205, 100), (129, 93), (136, 133), (96, 221), (127, 174), (66, 221), (139, 139), (125, 54), (130, 162), (78, 54), (113, 6), (119, 174), (145, 133), (63, 100), (84, 188), (60, 20), (8, 8), (39, 162)] current theta: 0.126572097437 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:51 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49334 rows and 49392 columns Presolve time: 0.06s Presolved: 2879 rows, 3048 columns, 8348 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3048 integer (3048 binary) Root relaxation: cutoff, 3305 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3305 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.129103539386 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:51 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49226 rows and 49276 columns Presolve time: 0.07s Presolved: 2987 rows, 3164 columns, 8680 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3164 integer (3164 binary) Root relaxation: objective 0.000000e+00, 3371 iterations, 0.15 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 (5149 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 [8, 17, 18, 61, 78, 85, 96, 100, 101, 111, 124, 126, 133, 151, 156, 162, 173, 174, 199, 204, 207, 214, 216] edges [(199, 199), (153, 61), (110, 204), (102, 214), (85, 85), (47, 101), (107, 214), (51, 204), (120, 100), (105, 216), (33, 156), (27, 216), (155, 173), (28, 100), (141, 199), (21, 85), (140, 214), (202, 156), (109, 162), (208, 207), (221, 96), (183, 85), (171, 101), (26, 204), (25, 151), (50, 100), (90, 101), (0, 133), (72, 8), (219, 216), (58, 207), (223, 78), (40, 96), (152, 133), (158, 162), (108, 162), (203, 126), (168, 162), (115, 111), (46, 162), (44, 111), (67, 207), (212, 61), (103, 214), (132, 18), (186, 96), (7, 207), (42, 124), (190, 204), (214, 214), (12, 156), (36, 17), (49, 96), (135, 216), (160, 207), (142, 111), (131, 216), (118, 100), (179, 216), (123, 216), (66, 96), (80, 207), (16, 78), (139, 173), (225, 151), (68, 174), (175, 133), (224, 162), (172, 96), (6, 199), (37, 126), (88, 174), (92, 174), (215, 216), (11, 111), (196, 162), (89, 216), (147, 8), (188, 18), (94, 216), (165, 162), (177, 133), (195, 111), (74, 17), (99, 111), (173, 173), (197, 162), (198, 133), (75, 126), (13, 111), (69, 96), (35, 204), (83, 207), (32, 18), (29, 204), (170, 204), (138, 216), (4, 101), (184, 151), (34, 216), (31, 204), (10, 204), (220, 173), (134, 133), (77, 126), (187, 17), (117, 18), (20, 124), (161, 216), (43, 216), (210, 85), (126, 126), (76, 101), (209, 18), (104, 204), (96, 96), (149, 111), (180, 173), (178, 133), (2, 173), (70, 216), (162, 162), (189, 96), (56, 156), (22, 78), (60, 124), (61, 174), (106, 216), (122, 100), (9, 133), (52, 156), (15, 8), (98, 18), (113, 199), (23, 100), (54, 78), (19, 78), (116, 85), (194, 78), (218, 214), (41, 111), (48, 111), (64, 8), (87, 174), (159, 101), (18, 18), (45, 133), (217, 96), (226, 101), (71, 162), (112, 18), (169, 133), (182, 204), (84, 8), (227, 96), (213, 61), (38, 151), (133, 133), (150, 214), (79, 8), (86, 100), (78, 78), (185, 156), (121, 111), (163, 61), (97, 173), (207, 207), (206, 17), (146, 204), (91, 8), (157, 199), (193, 96), (156, 156), (81, 204), (5, 126), (129, 156), (62, 204), (204, 204), (30, 214), (95, 17), (143, 124), (148, 162), (154, 17), (1, 101), (82, 18), (216, 216), (201, 162), (114, 173), (151, 151), (211, 214), (101, 101), (167, 207), (128, 101), (65, 174), (192, 100), (100, 100), (222, 111), (17, 17), (73, 100), (125, 78), (191, 162), (124, 124), (137, 214), (57, 207), (111, 111), (24, 133), (14, 101), (166, 96), (59, 214), (93, 156), (176, 78), (144, 216), (174, 174), (164, 101), (205, 100), (136, 133), (181, 173), (127, 174), (130, 162), (55, 162), (200, 101), (119, 174), (145, 133), (63, 100), (53, 96), (8, 8), (3, 101), (39, 162)] current theta: 0.127837818412 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:52 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49290 rows and 49345 columns Presolve time: 0.07s Presolved: 2923 rows, 3095 columns, 8483 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3095 integer (3095 binary) Root relaxation: cutoff, 3384 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 (3384 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.128470678899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:52 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49256 rows and 49308 columns Presolve time: 0.07s Presolved: 2957 rows, 3132 columns, 8588 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3132 integer (3132 binary) Root relaxation: cutoff, 53 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 (53 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 [8, 17, 18, 61, 78, 85, 96, 100, 101, 111, 124, 126, 133, 151, 156, 162, 173, 174, 199, 204, 207, 214, 216] edges [(199, 199), (153, 61), (110, 204), (102, 214), (85, 85), (47, 101), (107, 214), (51, 204), (120, 100), (105, 216), (33, 156), (27, 216), (155, 173), (28, 100), (141, 199), (21, 85), (140, 214), (202, 156), (109, 162), (208, 207), (221, 96), (183, 85), (171, 101), (26, 204), (25, 151), (50, 100), (90, 101), (0, 133), (72, 8), (219, 216), (58, 207), (223, 78), (40, 96), (152, 133), (158, 162), (108, 162), (203, 126), (168, 162), (115, 111), (46, 162), (44, 111), (67, 207), (212, 61), (103, 214), (132, 18), (186, 96), (7, 207), (42, 124), (190, 204), (214, 214), (12, 156), (36, 17), (49, 96), (135, 216), (160, 207), (142, 111), (131, 216), (118, 100), (179, 216), (123, 216), (66, 96), (80, 207), (16, 78), (139, 173), (225, 151), (68, 174), (175, 133), (224, 162), (172, 96), (6, 199), (37, 126), (88, 174), (92, 174), (215, 216), (11, 111), (196, 162), (89, 216), (147, 8), (188, 18), (94, 216), (165, 162), (177, 133), (195, 111), (74, 17), (99, 111), (173, 173), (197, 162), (198, 133), (75, 126), (13, 111), (69, 96), (35, 204), (83, 207), (32, 18), (29, 204), (170, 204), (138, 216), (4, 101), (184, 151), (34, 216), (31, 204), (10, 204), (220, 173), (134, 133), (77, 126), (187, 17), (117, 18), (20, 124), (161, 216), (43, 216), (210, 85), (126, 126), (76, 101), (209, 18), (104, 204), (96, 96), (149, 111), (180, 173), (178, 133), (2, 173), (70, 216), (162, 162), (189, 96), (56, 156), (22, 78), (60, 124), (61, 174), (106, 216), (122, 100), (9, 133), (52, 156), (15, 8), (98, 18), (113, 199), (23, 100), (54, 78), (19, 78), (116, 85), (194, 78), (218, 214), (41, 111), (48, 111), (64, 8), (87, 174), (159, 101), (18, 18), (45, 133), (217, 96), (226, 101), (71, 162), (112, 18), (169, 133), (182, 204), (84, 8), (227, 96), (213, 61), (38, 151), (133, 133), (150, 214), (79, 8), (86, 100), (78, 78), (185, 156), (121, 111), (163, 61), (97, 173), (207, 207), (206, 17), (146, 204), (91, 8), (157, 199), (193, 96), (156, 156), (81, 204), (5, 126), (129, 156), (62, 204), (204, 204), (30, 214), (95, 17), (143, 124), (148, 162), (154, 17), (1, 101), (82, 18), (216, 216), (201, 162), (114, 173), (151, 151), (211, 214), (101, 101), (167, 207), (128, 101), (65, 174), (192, 100), (100, 100), (222, 111), (17, 17), (73, 100), (125, 78), (191, 162), (124, 124), (137, 214), (57, 207), (111, 111), (24, 133), (14, 101), (166, 96), (59, 214), (93, 156), (176, 78), (144, 216), (174, 174), (164, 101), (205, 100), (136, 133), (181, 173), (127, 174), (130, 162), (55, 162), (200, 101), (119, 174), (145, 133), (63, 100), (53, 96), (8, 8), (3, 101), (39, 162)] current theta: 0.128154248655 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:52 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49274 rows and 49328 columns Presolve time: 0.07s Presolved: 2939 rows, 3112 columns, 8532 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3112 integer (3112 binary) Root relaxation: cutoff, 3360 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3360 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.128312463777 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:53 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49258 rows and 49310 columns Presolve time: 0.07s Presolved: 2955 rows, 3130 columns, 8582 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3130 integer (3130 binary) Root relaxation: cutoff, 53 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 (53 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 [8, 17, 18, 61, 78, 85, 96, 100, 101, 111, 124, 126, 133, 151, 156, 162, 173, 174, 199, 204, 207, 214, 216] edges [(199, 199), (153, 61), (110, 204), (102, 214), (85, 85), (47, 101), (107, 214), (51, 204), (120, 100), (105, 216), (33, 156), (27, 216), (155, 173), (28, 100), (141, 199), (21, 85), (140, 214), (202, 156), (109, 162), (208, 207), (221, 96), (183, 85), (171, 101), (26, 204), (25, 151), (50, 100), (90, 101), (0, 133), (72, 8), (219, 216), (58, 207), (223, 78), (40, 96), (152, 133), (158, 162), (108, 162), (203, 126), (168, 162), (115, 111), (46, 162), (44, 111), (67, 207), (212, 61), (103, 214), (132, 18), (186, 96), (7, 207), (42, 124), (190, 204), (214, 214), (12, 156), (36, 17), (49, 96), (135, 216), (160, 207), (142, 111), (131, 216), (118, 100), (179, 216), (123, 216), (66, 96), (80, 207), (16, 78), (139, 173), (225, 151), (68, 174), (175, 133), (224, 162), (172, 96), (6, 199), (37, 126), (88, 174), (92, 174), (215, 216), (11, 111), (196, 162), (89, 216), (147, 8), (188, 18), (94, 216), (165, 162), (177, 133), (195, 111), (74, 17), (99, 111), (173, 173), (197, 162), (198, 133), (75, 126), (13, 111), (69, 96), (35, 204), (83, 207), (32, 18), (29, 204), (170, 204), (138, 216), (4, 101), (184, 151), (34, 216), (31, 204), (10, 204), (220, 173), (134, 133), (77, 126), (187, 17), (117, 18), (20, 124), (161, 216), (43, 216), (210, 85), (126, 126), (76, 101), (209, 18), (104, 204), (96, 96), (149, 111), (180, 173), (178, 133), (2, 173), (70, 216), (162, 162), (189, 96), (56, 156), (22, 78), (60, 124), (61, 174), (106, 216), (122, 100), (9, 133), (52, 156), (15, 8), (98, 18), (113, 199), (23, 100), (54, 78), (19, 78), (116, 85), (194, 78), (218, 214), (41, 111), (48, 111), (64, 8), (87, 174), (159, 101), (18, 18), (45, 133), (217, 96), (226, 101), (71, 162), (112, 18), (169, 133), (182, 204), (84, 8), (227, 96), (213, 61), (38, 151), (133, 133), (150, 214), (79, 8), (86, 100), (78, 78), (185, 156), (121, 111), (163, 61), (97, 173), (207, 207), (206, 17), (146, 204), (91, 8), (157, 199), (193, 96), (156, 156), (81, 204), (5, 126), (129, 156), (62, 204), (204, 204), (30, 214), (95, 17), (143, 124), (148, 162), (154, 17), (1, 101), (82, 18), (216, 216), (201, 162), (114, 173), (151, 151), (211, 214), (101, 101), (167, 207), (128, 101), (65, 174), (192, 100), (100, 100), (222, 111), (17, 17), (73, 100), (125, 78), (191, 162), (124, 124), (137, 214), (57, 207), (111, 111), (24, 133), (14, 101), (166, 96), (59, 214), (93, 156), (176, 78), (144, 216), (174, 174), (164, 101), (205, 100), (136, 133), (181, 173), (127, 174), (130, 162), (55, 162), (200, 101), (119, 174), (145, 133), (63, 100), (53, 96), (8, 8), (3, 101), (39, 162)] current theta: 0.128233356216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 04:55:53 2014 Optimize a model with 52213 rows, 52440 columns and 156408 nonzeros Presolve removed 49266 rows and 49318 columns Presolve time: 0.07s Presolved: 2947 rows, 3122 columns, 8558 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3122 integer (3122 binary) Root relaxation: cutoff, 272 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 (272 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 [8, 17, 18, 61, 78, 85, 96, 100, 101, 111, 124, 126, 133, 151, 156, 162, 173, 174, 199, 204, 207, 214, 216] edges [(199, 199), (153, 61), (110, 204), (102, 214), (85, 85), (47, 101), (107, 214), (51, 204), (120, 100), (105, 216), (33, 156), (27, 216), (155, 173), (28, 100), (141, 199), (21, 85), (140, 214), (202, 156), (109, 162), (208, 207), (221, 96), (183, 85), (171, 101), (26, 204), (25, 151), (50, 100), (90, 101), (0, 133), (72, 8), (219, 216), (58, 207), (223, 78), (40, 96), (152, 133), (158, 162), (108, 162), (203, 126), (168, 162), (115, 111), (46, 162), (44, 111), (67, 207), (212, 61), (103, 214), (132, 18), (186, 96), (7, 207), (42, 124), (190, 204), (214, 214), (12, 156), (36, 17), (49, 96), (135, 216), (160, 207), (142, 111), (131, 216), (118, 100), (179, 216), (123, 216), (66, 96), (80, 207), (16, 78), (139, 173), (225, 151), (68, 174), (175, 133), (224, 162), (172, 96), (6, 199), (37, 126), (88, 174), (92, 174), (215, 216), (11, 111), (196, 162), (89, 216), (147, 8), (188, 18), (94, 216), (165, 162), (177, 133), (195, 111), (74, 17), (99, 111), (173, 173), (197, 162), (198, 133), (75, 126), (13, 111), (69, 96), (35, 204), (83, 207), (32, 18), (29, 204), (170, 204), (138, 216), (4, 101), (184, 151), (34, 216), (31, 204), (10, 204), (220, 173), (134, 133), (77, 126), (187, 17), (117, 18), (20, 124), (161, 216), (43, 216), (210, 85), (126, 126), (76, 101), (209, 18), (104, 204), (96, 96), (149, 111), (180, 173), (178, 133), (2, 173), (70, 216), (162, 162), (189, 96), (56, 156), (22, 78), (60, 124), (61, 174), (106, 216), (122, 100), (9, 133), (52, 156), (15, 8), (98, 18), (113, 199), (23, 100), (54, 78), (19, 78), (116, 85), (194, 78), (218, 214), (41, 111), (48, 111), (64, 8), (87, 174), (159, 101), (18, 18), (45, 133), (217, 96), (226, 101), (71, 162), (112, 18), (169, 133), (182, 204), (84, 8), (227, 96), (213, 61), (38, 151), (133, 133), (150, 214), (79, 8), (86, 100), (78, 78), (185, 156), (121, 111), (163, 61), (97, 173), (207, 207), (206, 17), (146, 204), (91, 8), (157, 199), (193, 96), (156, 156), (81, 204), (5, 126), (129, 156), (62, 204), (204, 204), (30, 214), (95, 17), (143, 124), (148, 162), (154, 17), (1, 101), (82, 18), (216, 216), (201, 162), (114, 173), (151, 151), (211, 214), (101, 101), (167, 207), (128, 101), (65, 174), (192, 100), (100, 100), (222, 111), (17, 17), (73, 100), (125, 78), (191, 162), (124, 124), (137, 214), (57, 207), (111, 111), (24, 133), (14, 101), (166, 96), (59, 214), (93, 156), (176, 78), (144, 216), (174, 174), (164, 101), (205, 100), (136, 133), (181, 173), (127, 174), (130, 162), (55, 162), (200, 101), (119, 174), (145, 133), (63, 100), (53, 96), (8, 8), (3, 101), (39, 162)]