current theta: 0.663662070419 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:03 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 19932 rows and 19932 columns Presolve time: 1.32s Presolved: 37429 rows, 37667 columns, 112045 nonzeros Variable types: 0 continuous, 37667 integer (37667 binary) Root relaxation: objective 0.000000e+00, 3557 iterations, 0.26 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 (6825 simplex iterations) in 2.06 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, 6, 18, 62, 70, 82, 83, 88, 91, 93, 97, 98, 107, 118, 138, 147, 149, 177, 195, 214, 216, 228, 235, 237] edges [(110, 235), (9, 235), (158, 235), (44, 235), (1, 235), (138, 237), (150, 235), (29, 235), (179, 235), (26, 237), (197, 237), (236, 235), (74, 235), (76, 228), (89, 235), (166, 228), (189, 235), (43, 237), (211, 235), (218, 237), (57, 235), (206, 237), (133, 237), (129, 235), (194, 235), (93, 228), (25, 235), (174, 235), (60, 235), (88, 235), (139, 235), (58, 235), (41, 237), (190, 235), (127, 235), (4, 235), (99, 147), (216, 235), (121, 237), (18, 235), (167, 235), (51, 235), (156, 237), (63, 235), (118, 149), (38, 237), (196, 235), (6, 149), (55, 235), (149, 237), (188, 235), (117, 237), (100, 235), (106, 235), (84, 235), (104, 235), (233, 235), (204, 70), (182, 235), (13, 235), (87, 237), (146, 235), (24, 237), (98, 237), (124, 235), (20, 235), (14, 235), (17, 237), (175, 237), (152, 237), (205, 235), (131, 235), (101, 235), (234, 235), (226, 149), (212, 235), (78, 237), (170, 235), (16, 70), (66, 235), (122, 235), (37, 235), (148, 228), (96, 235), (142, 235), (62, 235), (181, 235), (103, 147), (229, 235), (185, 235), (7, 237), (228, 235), (52, 147), (224, 237), (193, 235), (221, 235), (113, 237), (220, 235), (214, 149), (36, 237), (116, 149), (11, 235), (125, 237), (54, 237), (168, 237), (31, 235), (82, 149), (28, 237), (112, 235), (169, 237), (164, 235), (219, 237), (86, 237), (111, 235), (10, 235), (153, 235), (23, 237), (92, 235), (155, 237), (2, 235), (215, 235), (49, 235), (48, 235), (69, 235), (184, 237), (47, 235), (22, 237), (207, 235), (79, 228), (227, 237), (160, 228), (70, 235), (73, 237), (107, 235), (105, 235), (5, 235), (39, 237), (59, 149), (53, 235), (172, 237), (140, 237), (230, 235), (68, 237), (130, 235), (210, 237), (108, 235), (176, 235), (231, 237), (72, 235), (85, 235), (235, 235), (27, 235), (8, 235), (186, 228), (123, 235), (0, 235), (136, 237), (162, 228), (137, 237), (198, 237), (171, 235), (154, 235), (163, 228), (83, 237), (200, 235), (81, 235), (201, 149), (77, 237), (192, 235), (80, 235), (213, 235), (119, 149), (50, 235), (145, 235), (3, 235), (33, 228), (71, 149), (115, 237), (157, 237), (191, 237), (217, 237), (151, 149), (195, 235), (165, 235), (183, 237), (178, 237), (91, 235), (199, 237), (61, 235), (209, 235), (143, 235), (208, 235), (187, 235), (34, 237), (128, 62), (75, 228), (135, 235), (97, 235), (15, 237), (40, 235), (141, 237), (19, 235), (95, 235), (46, 149), (177, 216), (161, 235), (144, 237), (132, 235), (45, 149), (232, 235), (12, 235), (225, 235), (202, 149), (35, 235), (109, 235), (223, 235), (120, 235), (42, 235), (94, 235), (173, 235), (56, 235), (203, 235), (126, 228), (114, 235), (238, 235), (159, 237), (67, 235), (134, 235), (237, 237), (64, 228), (147, 149), (21, 235), (32, 237), (90, 149), (180, 237), (102, 228), (222, 235), (65, 235), (30, 149)] current theta: 0.331831035209 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:05 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 43478 rows and 43478 columns Presolve time: 0.29s Presolved: 13883 rows, 14121 columns, 41407 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 14121 integer (14121 binary) Root relaxation: objective 0.000000e+00, 2207 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3909 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 [18, 23, 42, 48, 66, 72, 73, 82, 89, 138, 149, 185, 195, 214, 216, 223, 228, 229, 230, 232, 233, 234, 235, 237] edges [(110, 235), (51, 229), (108, 234), (9, 235), (13, 232), (59, 235), (184, 138), (88, 233), (44, 235), (153, 234), (133, 229), (138, 237), (218, 149), (190, 229), (70, 234), (212, 234), (201, 235), (14, 234), (199, 235), (154, 229), (101, 232), (45, 195), (89, 235), (198, 229), (142, 234), (119, 73), (35, 233), (206, 237), (172, 235), (228, 234), (186, 229), (122, 233), (134, 223), (225, 234), (194, 235), (220, 234), (105, 223), (215, 232), (157, 229), (31, 232), (27, 234), (29, 223), (217, 235), (103, 235), (100, 233), (86, 234), (22, 234), (121, 235), (137, 73), (126, 229), (3, 233), (176, 223), (87, 138), (63, 235), (118, 149), (99, 235), (38, 237), (64, 229), (230, 233), (136, 229), (111, 234), (98, 149), (2, 234), (102, 229), (10, 234), (211, 233), (47, 232), (146, 235), (1, 72), (24, 237), (223, 223), (71, 235), (34, 235), (152, 237), (214, 237), (234, 235), (61, 234), (0, 216), (32, 149), (207, 48), (143, 234), (130, 234), (227, 138), (117, 235), (193, 234), (37, 235), (168, 229), (76, 229), (17, 229), (74, 233), (96, 235), (25, 230), (166, 229), (141, 235), (181, 235), (129, 234), (7, 237), (8, 234), (67, 232), (204, 233), (4, 232), (171, 232), (185, 234), (112, 235), (127, 234), (177, 232), (6, 237), (149, 149), (189, 234), (226, 216), (104, 216), (131, 234), (52, 235), (165, 72), (33, 229), (114, 223), (81, 232), (55, 234), (113, 229), (210, 149), (148, 229), (53, 234), (78, 73), (208, 234), (187, 232), (57, 233), (192, 234), (54, 229), (191, 234), (124, 234), (156, 229), (107, 235), (77, 23), (90, 235), (183, 234), (40, 234), (23, 229), (91, 223), (224, 23), (140, 237), (85, 229), (43, 235), (159, 149), (28, 73), (26, 235), (197, 235), (231, 237), (232, 234), (196, 234), (58, 234), (72, 235), (12, 234), (46, 237), (82, 237), (75, 229), (229, 234), (216, 223), (39, 138), (94, 234), (56, 234), (167, 233), (83, 237), (97, 223), (200, 235), (178, 149), (145, 235), (139, 234), (147, 237), (163, 229), (95, 233), (135, 233), (151, 149), (144, 235), (49, 234), (18, 229), (48, 232), (222, 234), (116, 138), (42, 234), (20, 233), (233, 233), (209, 235), (164, 234), (69, 234), (158, 234), (15, 237), (150, 234), (62, 234), (160, 229), (179, 232), (50, 233), (5, 234), (195, 223), (19, 235), (36, 138), (132, 235), (106, 232), (238, 234), (125, 229), (205, 229), (120, 233), (93, 229), (68, 234), (170, 232), (169, 149), (115, 73), (235, 234), (174, 234), (60, 234), (161, 233), (66, 232), (109, 235), (11, 233), (80, 216), (180, 229), (128, 233), (123, 234), (21, 234), (162, 229), (173, 235), (16, 229), (202, 237), (92, 234), (219, 235), (237, 237), (203, 234), (221, 229), (30, 235), (213, 234), (188, 234), (175, 229), (79, 229), (84, 234), (155, 235), (41, 235), (73, 235), (65, 235), (182, 229), (236, 73)] current theta: 0.165915517605 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:06 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 52728 rows and 52734 columns Presolve time: 0.11s Presolved: 4633 rows, 4865 columns, 13651 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 4865 integer (4865 binary) Root relaxation: objective 0.000000e+00, 2362 iterations, 0.08 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 (3871 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [45, 114, 136, 140, 141, 153, 159, 160, 197, 201, 215, 219, 223, 225, 228, 229, 230, 231, 232, 234, 235, 236, 237, 238] edges [(26, 219), (13, 232), (171, 230), (103, 236), (95, 215), (169, 236), (92, 228), (190, 229), (234, 234), (200, 114), (159, 140), (138, 140), (23, 231), (100, 230), (61, 229), (87, 136), (8, 229), (12, 232), (113, 136), (70, 232), (56, 228), (74, 232), (238, 238), (218, 237), (206, 237), (145, 223), (162, 160), (129, 235), (133, 136), (134, 223), (187, 230), (39, 136), (94, 228), (216, 114), (34, 219), (215, 232), (31, 232), (198, 136), (130, 225), (151, 236), (86, 234), (116, 237), (231, 231), (54, 136), (79, 160), (4, 215), (72, 223), (38, 237), (64, 229), (163, 160), (52, 201), (149, 237), (226, 45), (77, 231), (10, 234), (50, 232), (3, 225), (146, 235), (232, 225), (236, 236), (164, 153), (118, 237), (154, 160), (71, 235), (214, 237), (197, 197), (179, 230), (158, 232), (35, 225), (201, 201), (121, 219), (36, 136), (59, 114), (104, 223), (84, 197), (57, 215), (195, 114), (117, 235), (233, 215), (7, 140), (25, 230), (227, 231), (48, 230), (17, 136), (219, 219), (88, 230), (131, 230), (83, 159), (224, 136), (96, 223), (181, 114), (188, 238), (185, 234), (111, 228), (97, 114), (150, 228), (6, 237), (207, 230), (33, 229), (63, 234), (156, 141), (110, 225), (173, 234), (126, 238), (27, 229), (147, 159), (228, 228), (2, 235), (68, 229), (208, 234), (194, 223), (102, 160), (186, 160), (176, 45), (14, 232), (170, 215), (212, 232), (230, 230), (76, 160), (109, 232), (5, 235), (73, 219), (53, 235), (124, 215), (85, 229), (192, 197), (210, 237), (112, 201), (43, 235), (78, 141), (93, 160), (22, 229), (0, 45), (196, 234), (37, 234), (229, 238), (46, 237), (143, 238), (136, 136), (235, 235), (82, 237), (178, 140), (175, 136), (199, 234), (9, 223), (65, 114), (55, 232), (139, 228), (225, 232), (223, 114), (153, 153), (191, 229), (220, 228), (105, 114), (47, 230), (1, 114), (160, 160), (29, 114), (204, 230), (81, 235), (51, 228), (211, 230), (148, 160), (19, 223), (115, 236), (172, 236), (28, 201), (140, 140), (114, 114), (42, 234), (69, 153), (98, 140), (155, 236), (101, 215), (15, 140), (120, 230), (30, 201), (209, 235), (90, 236), (222, 238), (11, 230), (80, 223), (189, 225), (45, 45), (167, 215), (127, 228), (91, 114), (99, 201), (108, 238), (177, 215), (183, 229), (166, 160), (142, 229), (132, 235), (125, 229), (205, 229), (58, 153), (44, 114), (106, 230), (135, 215), (89, 232), (161, 230), (75, 153), (119, 236), (21, 238), (128, 215), (107, 114), (18, 238), (60, 234), (180, 229), (24, 159), (20, 230), (123, 234), (182, 238), (157, 141), (62, 232), (174, 238), (137, 236), (165, 223), (16, 229), (202, 237), (67, 235), (217, 197), (237, 237), (141, 141), (203, 234), (221, 229), (41, 201), (213, 234), (32, 237), (152, 231), (184, 231), (193, 228), (122, 230), (144, 236), (168, 136), (66, 230), (40, 228), (49, 153)] current theta: 0.0829577588024 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:06 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 55760 rows and 55991 columns Presolve time: 0.05s Presolved: 1601 rows, 1608 columns, 4336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1608 integer (1607 binary) Root relaxation: cutoff, 1894 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 (1894 simplex iterations) in 0.08 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124436638204 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:07 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54456 rows and 54527 columns Presolve time: 0.07s Presolved: 2905 rows, 3072 columns, 8402 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3072 integer (3072 binary) Root relaxation: objective 0.000000e+00, 3310 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 48 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 2 Explored 0 nodes (6219 simplex iterations) in 0.30 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 [2, 9, 55, 59, 62, 68, 76, 87, 100, 101, 114, 121, 127, 136, 137, 141, 147, 170, 190, 196, 218, 223, 236, 238] edges [(213, 2), (103, 236), (160, 76), (41, 121), (92, 100), (27, 196), (21, 196), (47, 101), (111, 127), (81, 9), (192, 2), (120, 100), (170, 170), (135, 101), (161, 101), (43, 121), (214, 147), (71, 121), (113, 136), (211, 100), (11, 100), (193, 127), (50, 100), (238, 238), (132, 55), (14, 55), (16, 238), (145, 223), (133, 136), (127, 127), (28, 236), (156, 68), (216, 114), (79, 76), (105, 223), (44, 223), (42, 196), (198, 136), (45, 59), (230, 101), (151, 236), (12, 55), (125, 190), (221, 190), (30, 137), (53, 2), (84, 2), (54, 136), (33, 76), (22, 68), (187, 101), (183, 68), (0, 59), (74, 170), (232, 55), (56, 127), (48, 101), (237, 147), (153, 238), (36, 87), (150, 100), (223, 223), (46, 147), (204, 101), (236, 137), (77, 136), (32, 218), (72, 114), (19, 9), (200, 223), (147, 218), (98, 87), (94, 100), (144, 121), (207, 101), (163, 76), (109, 55), (64, 76), (51, 127), (2, 2), (195, 114), (146, 9), (110, 170), (70, 62), (201, 59), (10, 196), (178, 218), (228, 127), (171, 100), (179, 101), (154, 238), (224, 136), (121, 121), (225, 55), (96, 223), (188, 238), (59, 59), (190, 190), (97, 114), (8, 238), (172, 141), (35, 55), (217, 141), (25, 101), (134, 114), (199, 196), (191, 68), (65, 223), (66, 101), (4, 170), (69, 127), (206, 147), (197, 2), (93, 76), (194, 223), (1, 223), (61, 68), (73, 121), (15, 87), (119, 137), (173, 196), (24, 147), (175, 190), (63, 196), (128, 170), (20, 62), (112, 9), (189, 62), (167, 101), (85, 190), (218, 147), (166, 76), (78, 141), (164, 238), (5, 2), (196, 196), (143, 238), (136, 136), (212, 55), (57, 62), (52, 236), (162, 190), (129, 55), (99, 121), (209, 2), (220, 127), (6, 147), (205, 68), (86, 196), (235, 2), (184, 87), (68, 68), (142, 68), (185, 127), (219, 121), (215, 170), (37, 196), (60, 62), (140, 218), (115, 236), (116, 147), (49, 238), (87, 87), (88, 100), (234, 196), (181, 223), (114, 114), (155, 236), (104, 114), (95, 170), (90, 236), (222, 238), (89, 55), (80, 223), (26, 141), (148, 76), (106, 101), (91, 114), (62, 62), (227, 136), (3, 55), (108, 238), (208, 127), (123, 62), (17, 87), (102, 190), (9, 9), (83, 218), (124, 62), (152, 218), (130, 62), (177, 170), (40, 127), (126, 76), (101, 101), (67, 9), (39, 87), (58, 238), (176, 59), (138, 218), (233, 101), (75, 238), (100, 100), (76, 76), (203, 127), (229, 190), (107, 114), (18, 238), (118, 218), (226, 59), (159, 218), (122, 101), (34, 141), (131, 62), (231, 87), (182, 238), (157, 141), (117, 121), (23, 136), (174, 238), (137, 236), (139, 127), (29, 59), (165, 223), (186, 76), (13, 170), (82, 147), (158, 62), (31, 101), (202, 147), (149, 147), (141, 141), (180, 190), (169, 137), (38, 218), (7, 87), (55, 55), (168, 136), (210, 147)] current theta: 0.103697198503 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:07 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 55118 rows and 55279 columns Presolve time: 0.06s Presolved: 2243 rows, 2320 columns, 6326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2320 integer (2320 binary) Root relaxation: cutoff, 2783 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 (2783 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.114066918353 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:07 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54806 rows and 54923 columns Presolve time: 0.06s Presolved: 2555 rows, 2676 columns, 7306 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2676 integer (2676 binary) Root relaxation: cutoff, 3133 iterations, 0.07 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 (3133 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.119251778278 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:08 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54628 rows and 54721 columns Presolve time: 0.06s Presolved: 2733 rows, 2878 columns, 7864 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2878 integer (2878 binary) Root relaxation: cutoff, 3441 iterations, 0.10 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 (3441 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.121844208241 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:08 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54544 rows and 54624 columns Presolve time: 0.07s Presolved: 2817 rows, 2975 columns, 8129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2975 integer (2975 binary) Root relaxation: cutoff, 3330 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 (3330 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.123140423222 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:08 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54498 rows and 54575 columns Presolve time: 0.07s Presolved: 2863 rows, 3024 columns, 8270 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3024 integer (3024 binary) Root relaxation: objective 0.000000e+00, 3045 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 (3045 simplex iterations) in 0.19 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 [2, 9, 55, 62, 68, 76, 87, 90, 94, 101, 105, 114, 117, 127, 136, 141, 147, 169, 170, 176, 190, 196, 218, 238] edges [(119, 90), (213, 2), (160, 76), (100, 94), (27, 196), (21, 196), (216, 176), (47, 101), (111, 127), (137, 169), (41, 90), (81, 9), (192, 2), (59, 176), (170, 170), (135, 101), (161, 101), (214, 147), (223, 105), (113, 136), (78, 87), (171, 101), (193, 127), (238, 238), (132, 55), (14, 55), (16, 238), (71, 117), (236, 90), (11, 94), (133, 136), (99, 90), (127, 127), (156, 68), (105, 105), (79, 76), (42, 196), (198, 136), (230, 101), (125, 190), (43, 117), (12, 170), (221, 190), (53, 2), (84, 2), (54, 136), (33, 76), (22, 68), (187, 101), (97, 176), (183, 68), (194, 105), (169, 169), (74, 170), (232, 55), (48, 101), (237, 147), (153, 238), (36, 87), (46, 147), (204, 101), (77, 136), (32, 218), (72, 114), (19, 9), (147, 218), (98, 87), (207, 101), (163, 76), (64, 76), (176, 176), (51, 127), (2, 2), (195, 114), (146, 9), (110, 170), (70, 62), (178, 218), (121, 117), (228, 127), (103, 90), (179, 101), (6, 218), (154, 238), (151, 169), (226, 176), (225, 55), (144, 117), (188, 238), (190, 190), (8, 238), (172, 141), (35, 55), (217, 141), (10, 127), (25, 101), (134, 114), (199, 196), (191, 68), (66, 101), (165, 105), (73, 117), (4, 170), (69, 127), (206, 147), (197, 2), (93, 76), (61, 68), (15, 87), (155, 90), (173, 196), (150, 94), (24, 147), (175, 190), (63, 196), (128, 170), (211, 94), (112, 9), (189, 62), (167, 101), (85, 190), (218, 147), (181, 105), (166, 76), (164, 238), (5, 2), (227, 87), (196, 196), (143, 238), (136, 136), (212, 55), (57, 62), (80, 105), (162, 190), (129, 55), (209, 2), (205, 68), (86, 196), (235, 2), (184, 87), (0, 176), (65, 105), (44, 105), (20, 94), (68, 68), (220, 94), (56, 94), (1, 105), (185, 127), (215, 170), (37, 196), (60, 62), (140, 218), (96, 105), (116, 147), (49, 238), (201, 90), (87, 87), (120, 94), (234, 196), (114, 114), (104, 114), (95, 170), (88, 94), (222, 238), (52, 90), (89, 55), (26, 141), (148, 76), (106, 101), (115, 90), (91, 114), (62, 62), (3, 55), (117, 117), (108, 238), (208, 127), (123, 62), (17, 87), (102, 190), (219, 117), (9, 9), (83, 218), (124, 62), (152, 218), (130, 62), (142, 190), (177, 170), (145, 105), (40, 127), (126, 76), (101, 101), (67, 9), (39, 87), (58, 238), (138, 218), (233, 101), (75, 238), (90, 90), (76, 76), (203, 127), (229, 190), (107, 114), (18, 238), (109, 170), (118, 218), (45, 176), (159, 218), (122, 101), (34, 141), (131, 62), (231, 87), (182, 238), (157, 141), (92, 94), (23, 136), (174, 238), (139, 127), (29, 176), (186, 76), (13, 170), (82, 147), (158, 62), (31, 101), (202, 147), (149, 147), (141, 141), (50, 62), (180, 190), (38, 218), (7, 87), (55, 55), (168, 136), (224, 87), (28, 90), (94, 94), (30, 90), (200, 105), (210, 147)] current theta: 0.122492315732 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:09 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54524 rows and 54603 columns Presolve time: 0.07s Presolved: 2837 rows, 2996 columns, 8190 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2996 integer (2996 binary) Root relaxation: objective 0.000000e+00, 2999 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2999 simplex iterations) in 0.18 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 [2, 9, 27, 55, 62, 73, 76, 87, 101, 103, 105, 114, 136, 141, 147, 169, 170, 176, 187, 190, 203, 218, 228, 238] edges [(213, 2), (160, 76), (92, 228), (216, 176), (47, 101), (137, 169), (208, 203), (117, 73), (120, 187), (27, 27), (81, 9), (192, 2), (59, 176), (115, 103), (170, 170), (135, 101), (30, 103), (161, 101), (214, 147), (223, 105), (113, 136), (71, 9), (56, 228), (238, 238), (132, 55), (14, 55), (16, 238), (191, 27), (133, 136), (105, 105), (94, 228), (79, 76), (198, 136), (230, 101), (12, 55), (125, 190), (203, 203), (221, 190), (53, 2), (84, 2), (54, 136), (10, 203), (33, 76), (97, 176), (194, 105), (142, 27), (173, 27), (169, 169), (74, 170), (199, 27), (232, 55), (48, 101), (237, 147), (153, 238), (36, 87), (61, 27), (236, 103), (46, 147), (204, 101), (99, 103), (77, 136), (32, 218), (72, 114), (19, 9), (147, 218), (98, 87), (207, 101), (50, 187), (163, 76), (64, 76), (176, 176), (2, 2), (37, 27), (187, 187), (195, 114), (146, 9), (110, 170), (70, 62), (63, 27), (178, 218), (179, 101), (119, 103), (6, 218), (73, 73), (21, 203), (154, 238), (151, 169), (226, 176), (224, 136), (225, 55), (188, 238), (111, 228), (190, 190), (150, 228), (8, 238), (172, 141), (104, 9), (35, 55), (217, 141), (156, 27), (25, 101), (134, 114), (88, 187), (66, 101), (165, 105), (185, 203), (4, 170), (206, 147), (197, 2), (52, 103), (228, 228), (93, 76), (43, 73), (15, 87), (175, 190), (128, 170), (112, 9), (189, 62), (22, 27), (85, 190), (218, 147), (103, 103), (101, 187), (181, 105), (166, 76), (78, 141), (90, 103), (155, 73), (234, 203), (164, 238), (5, 2), (227, 87), (143, 238), (136, 136), (212, 55), (167, 187), (41, 103), (57, 62), (80, 105), (162, 190), (139, 228), (129, 55), (209, 2), (220, 228), (235, 2), (184, 87), (34, 73), (86, 27), (233, 187), (0, 176), (65, 105), (44, 105), (11, 187), (211, 187), (51, 228), (1, 105), (215, 170), (60, 62), (140, 218), (144, 73), (96, 105), (116, 147), (49, 238), (69, 238), (87, 87), (114, 114), (95, 170), (222, 238), (89, 55), (26, 141), (148, 76), (106, 101), (91, 114), (62, 62), (3, 55), (108, 238), (123, 62), (17, 87), (102, 190), (9, 9), (83, 218), (124, 62), (42, 27), (152, 218), (130, 62), (68, 27), (177, 170), (28, 103), (145, 105), (126, 76), (219, 73), (67, 9), (39, 87), (58, 238), (138, 218), (127, 203), (75, 238), (201, 103), (76, 76), (229, 190), (107, 114), (196, 203), (18, 238), (109, 170), (118, 218), (45, 176), (159, 218), (122, 101), (131, 62), (231, 87), (182, 238), (157, 141), (23, 136), (174, 238), (24, 218), (29, 176), (186, 76), (13, 170), (82, 147), (158, 62), (31, 101), (171, 187), (202, 147), (149, 147), (205, 190), (141, 141), (180, 190), (121, 73), (38, 218), (7, 87), (193, 228), (55, 55), (168, 136), (100, 187), (20, 187), (183, 27), (40, 228), (200, 105), (210, 147)] current theta: 0.122168261986 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:09 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54534 rows and 54613 columns Presolve time: 0.07s Presolved: 2827 rows, 2986 columns, 8160 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2986 integer (2986 binary) Root relaxation: objective 0.000000e+00, 3130 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3130 simplex iterations) in 0.18 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 [2, 9, 55, 62, 68, 74, 76, 87, 90, 94, 101, 105, 114, 117, 127, 136, 141, 147, 169, 176, 190, 196, 218, 238] edges [(119, 90), (213, 2), (154, 76), (160, 76), (100, 94), (206, 218), (27, 196), (21, 196), (4, 74), (216, 176), (47, 101), (111, 127), (137, 169), (41, 90), (81, 9), (192, 2), (59, 176), (135, 101), (161, 101), (214, 147), (223, 105), (113, 136), (78, 87), (171, 101), (177, 74), (193, 127), (238, 238), (132, 55), (14, 55), (16, 238), (71, 117), (236, 90), (11, 94), (133, 136), (99, 90), (127, 127), (156, 68), (105, 105), (79, 76), (42, 196), (230, 101), (12, 55), (125, 190), (43, 117), (221, 190), (53, 2), (84, 2), (54, 136), (33, 76), (22, 68), (187, 101), (97, 176), (183, 68), (194, 105), (169, 169), (232, 55), (48, 101), (237, 147), (153, 238), (36, 87), (46, 147), (204, 101), (77, 136), (32, 218), (72, 114), (19, 9), (147, 218), (98, 87), (207, 101), (163, 76), (128, 74), (109, 55), (64, 76), (176, 176), (51, 127), (2, 2), (195, 114), (146, 9), (70, 62), (178, 218), (121, 117), (74, 74), (103, 90), (179, 101), (6, 218), (13, 74), (151, 169), (226, 176), (95, 74), (224, 136), (225, 55), (144, 117), (188, 238), (190, 190), (8, 238), (172, 141), (104, 9), (35, 55), (217, 141), (10, 127), (25, 101), (134, 114), (199, 196), (191, 68), (66, 101), (165, 105), (73, 117), (197, 2), (93, 76), (61, 68), (15, 87), (155, 90), (173, 196), (150, 94), (63, 196), (211, 94), (112, 9), (189, 62), (167, 101), (85, 190), (218, 147), (181, 105), (166, 76), (215, 74), (164, 238), (5, 2), (196, 196), (143, 238), (136, 136), (212, 55), (175, 136), (110, 74), (57, 62), (80, 105), (162, 190), (129, 55), (209, 2), (220, 127), (86, 196), (235, 2), (184, 87), (0, 176), (65, 105), (44, 105), (20, 94), (68, 68), (56, 94), (142, 68), (1, 105), (198, 68), (185, 127), (37, 196), (60, 62), (140, 218), (96, 105), (116, 147), (49, 238), (69, 238), (201, 90), (87, 87), (120, 94), (234, 196), (114, 114), (88, 94), (222, 238), (52, 90), (89, 55), (26, 141), (148, 76), (106, 101), (115, 90), (91, 114), (62, 62), (227, 136), (3, 55), (117, 117), (228, 94), (208, 127), (123, 62), (17, 87), (102, 190), (219, 117), (9, 9), (83, 218), (124, 62), (152, 218), (130, 62), (145, 105), (40, 127), (126, 76), (101, 101), (108, 196), (67, 9), (39, 87), (58, 238), (138, 218), (233, 101), (75, 238), (90, 90), (76, 76), (203, 127), (229, 190), (107, 114), (18, 238), (118, 218), (45, 176), (159, 218), (122, 101), (34, 141), (131, 62), (231, 87), (182, 238), (157, 141), (92, 94), (23, 136), (174, 238), (170, 74), (139, 127), (24, 218), (29, 176), (186, 76), (82, 147), (158, 62), (31, 101), (202, 147), (149, 147), (205, 190), (141, 141), (50, 62), (180, 190), (38, 218), (7, 87), (55, 55), (168, 136), (28, 90), (94, 94), (30, 90), (200, 105), (210, 147)] current theta: 0.122006235114 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:10 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54536 rows and 54616 columns Presolve time: 0.07s Presolved: 2825 rows, 2983 columns, 8153 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2983 integer (2983 binary) Root relaxation: cutoff, 81 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 (81 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 [2, 9, 55, 62, 68, 74, 76, 87, 90, 94, 101, 105, 114, 117, 127, 136, 141, 147, 169, 176, 190, 196, 218, 238] edges [(119, 90), (213, 2), (154, 76), (160, 76), (100, 94), (206, 218), (27, 196), (21, 196), (4, 74), (216, 176), (47, 101), (111, 127), (137, 169), (41, 90), (81, 9), (192, 2), (59, 176), (135, 101), (161, 101), (214, 147), (223, 105), (113, 136), (78, 87), (171, 101), (177, 74), (193, 127), (238, 238), (132, 55), (14, 55), (16, 238), (71, 117), (236, 90), (11, 94), (133, 136), (99, 90), (127, 127), (156, 68), (105, 105), (79, 76), (42, 196), (230, 101), (12, 55), (125, 190), (43, 117), (221, 190), (53, 2), (84, 2), (54, 136), (33, 76), (22, 68), (187, 101), (97, 176), (183, 68), (194, 105), (169, 169), (232, 55), (48, 101), (237, 147), (153, 238), (36, 87), (46, 147), (204, 101), (77, 136), (32, 218), (72, 114), (19, 9), (147, 218), (98, 87), (207, 101), (163, 76), (128, 74), (109, 55), (64, 76), (176, 176), (51, 127), (2, 2), (195, 114), (146, 9), (70, 62), (178, 218), (121, 117), (74, 74), (103, 90), (179, 101), (6, 218), (13, 74), (151, 169), (226, 176), (95, 74), (224, 136), (225, 55), (144, 117), (188, 238), (190, 190), (8, 238), (172, 141), (104, 9), (35, 55), (217, 141), (10, 127), (25, 101), (134, 114), (199, 196), (191, 68), (66, 101), (165, 105), (73, 117), (197, 2), (93, 76), (61, 68), (15, 87), (155, 90), (173, 196), (150, 94), (63, 196), (211, 94), (112, 9), (189, 62), (167, 101), (85, 190), (218, 147), (181, 105), (166, 76), (215, 74), (164, 238), (5, 2), (196, 196), (143, 238), (136, 136), (212, 55), (175, 136), (110, 74), (57, 62), (80, 105), (162, 190), (129, 55), (209, 2), (220, 127), (86, 196), (235, 2), (184, 87), (0, 176), (65, 105), (44, 105), (20, 94), (68, 68), (56, 94), (142, 68), (1, 105), (198, 68), (185, 127), (37, 196), (60, 62), (140, 218), (96, 105), (116, 147), (49, 238), (69, 238), (201, 90), (87, 87), (120, 94), (234, 196), (114, 114), (88, 94), (222, 238), (52, 90), (89, 55), (26, 141), (148, 76), (106, 101), (115, 90), (91, 114), (62, 62), (227, 136), (3, 55), (117, 117), (228, 94), (208, 127), (123, 62), (17, 87), (102, 190), (219, 117), (9, 9), (83, 218), (124, 62), (152, 218), (130, 62), (145, 105), (40, 127), (126, 76), (101, 101), (108, 196), (67, 9), (39, 87), (58, 238), (138, 218), (233, 101), (75, 238), (90, 90), (76, 76), (203, 127), (229, 190), (107, 114), (18, 238), (118, 218), (45, 176), (159, 218), (122, 101), (34, 141), (131, 62), (231, 87), (182, 238), (157, 141), (92, 94), (23, 136), (174, 238), (170, 74), (139, 127), (24, 218), (29, 176), (186, 76), (82, 147), (158, 62), (31, 101), (202, 147), (149, 147), (205, 190), (141, 141), (50, 62), (180, 190), (38, 218), (7, 87), (55, 55), (168, 136), (28, 90), (94, 94), (30, 90), (200, 105), (210, 147)] current theta: 0.121925221677 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 06:14:10 2014 Optimize a model with 57361 rows, 57599 columns and 171841 nonzeros Presolve removed 54544 rows and 54624 columns Presolve time: 0.07s Presolved: 2817 rows, 2975 columns, 8129 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2975 integer (2975 binary) Root relaxation: cutoff, 3330 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 (3330 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 -