current theta: 0.675440783078 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:31 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 16852 rows and 16852 columns Presolve time: 1.65s Presolved: 44901 rows, 45148 columns, 134452 nonzeros Variable types: 0 continuous, 45148 integer (45148 binary) Root relaxation: objective 0.000000e+00, 2402 iterations, 0.05 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 (2402 simplex iterations) in 1.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 [1, 4, 5, 14, 15, 30, 47, 56, 63, 73, 82, 99, 100, 105, 113, 122, 144, 145, 154, 159, 160, 165, 182, 228, 243] edges [(170, 243), (189, 243), (154, 105), (160, 243), (39, 243), (172, 243), (91, 243), (243, 165), (51, 243), (27, 165), (82, 243), (184, 243), (217, 165), (225, 243), (224, 243), (231, 165), (110, 243), (188, 160), (139, 243), (70, 243), (76, 144), (201, 165), (157, 243), (46, 243), (111, 144), (155, 165), (9, 160), (147, 160), (235, 144), (219, 243), (18, 165), (100, 63), (238, 165), (229, 243), (89, 243), (228, 243), (7, 160), (25, 159), (57, 160), (131, 165), (146, 243), (22, 243), (216, 165), (115, 160), (16, 144), (41, 165), (206, 243), (247, 159), (226, 160), (183, 165), (60, 165), (10, 160), (87, 160), (33, 160), (84, 154), (141, 243), (1, 243), (165, 243), (150, 243), (65, 154), (49, 243), (159, 243), (169, 243), (88, 165), (167, 165), (244, 165), (109, 154), (113, 243), (144, 243), (193, 243), (69, 243), (233, 165), (125, 165), (12, 144), (126, 160), (143, 160), (177, 243), (59, 243), (96, 165), (42, 243), (129, 243), (17, 243), (77, 165), (53, 160), (138, 243), (14, 243), (210, 165), (120, 165), (191, 160), (197, 243), (5, 154), (212, 243), (187, 159), (142, 159), (207, 165), (105, 160), (15, 243), (54, 243), (103, 160), (26, 165), (75, 243), (194, 243), (215, 243), (55, 243), (174, 159), (140, 165), (98, 243), (116, 243), (200, 243), (86, 165), (107, 243), (145, 243), (240, 243), (67, 159), (71, 144), (50, 165), (173, 243), (186, 243), (3, 243), (211, 165), (34, 243), (81, 154), (52, 243), (95, 243), (0, 160), (182, 243), (223, 160), (108, 243), (246, 160), (135, 243), (30, 160), (28, 154), (122, 159), (162, 243), (38, 243), (58, 243), (93, 160), (47, 243), (151, 165), (99, 30), (43, 165), (180, 243), (237, 243), (221, 243), (152, 243), (220, 243), (230, 243), (37, 160), (204, 160), (72, 159), (232, 243), (199, 243), (11, 160), (104, 160), (78, 160), (124, 144), (13, 243), (31, 160), (166, 243), (32, 243), (214, 243), (8, 165), (175, 243), (62, 154), (94, 160), (209, 243), (208, 243), (203, 243), (80, 165), (35, 144), (218, 243), (202, 160), (68, 160), (227, 243), (205, 160), (83, 154), (45, 243), (21, 243), (163, 243), (36, 243), (90, 144), (176, 243), (24, 144), (61, 243), (133, 160), (149, 243), (29, 243), (118, 165), (64, 144), (117, 243), (73, 243), (148, 243), (222, 243), (92, 243), (195, 160), (130, 243), (102, 159), (6, 243), (79, 144), (239, 159), (181, 243), (158, 243), (156, 243), (132, 159), (40, 165), (97, 165), (2, 144), (153, 165), (196, 243), (190, 243), (245, 165), (63, 144), (66, 160), (241, 243), (121, 160), (128, 160), (134, 243), (164, 160), (161, 165), (137, 243), (19, 243), (123, 144), (171, 160), (198, 243), (114, 165), (74, 160), (44, 160), (192, 243), (136, 160), (168, 165), (234, 160), (179, 165), (56, 165), (127, 243), (178, 160), (48, 144), (4, 243), (185, 160), (213, 160), (23, 165), (242, 165), (112, 243), (101, 144), (119, 144), (20, 160), (236, 243), (106, 243), (85, 159)] current theta: 0.337720391539 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:33 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 44816 rows and 44816 columns Presolve time: 0.42s Presolved: 16937 rows, 17184 columns, 50560 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 17184 integer (17184 binary) Root relaxation: objective 0.000000e+00, 2912 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 (5651 simplex iterations) in 0.83 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 4, 37, 60, 68, 86, 88, 90, 91, 104, 108, 125, 136, 138, 145, 154, 165, 182, 192, 195, 197, 207, 233, 239, 245] edges [(12, 90), (184, 165), (134, 4), (152, 125), (43, 245), (10, 136), (195, 195), (222, 239), (160, 192), (204, 195), (36, 197), (41, 233), (185, 195), (62, 245), (56, 245), (73, 136), (78, 192), (140, 138), (27, 165), (235, 245), (16, 90), (239, 245), (44, 90), (218, 145), (227, 197), (102, 245), (189, 239), (183, 197), (155, 138), (169, 197), (226, 195), (125, 197), (122, 125), (148, 104), (40, 245), (66, 239), (145, 104), (141, 4), (127, 239), (83, 195), (38, 245), (236, 182), (116, 245), (175, 1), (106, 182), (154, 192), (100, 4), (85, 138), (213, 125), (37, 37), (147, 104), (55, 239), (162, 37), (212, 138), (25, 165), (11, 195), (2, 245), (168, 245), (84, 239), (17, 245), (21, 245), (92, 91), (19, 138), (181, 1), (105, 4), (198, 245), (111, 245), (221, 197), (26, 245), (191, 239), (209, 245), (187, 245), (176, 197), (47, 125), (172, 125), (157, 165), (65, 154), (95, 182), (161, 245), (149, 245), (192, 154), (238, 197), (233, 165), (114, 108), (237, 197), (190, 197), (194, 245), (199, 245), (49, 138), (228, 165), (89, 245), (39, 197), (42, 108), (126, 195), (223, 104), (210, 165), (224, 233), (203, 125), (104, 182), (208, 138), (76, 4), (173, 245), (144, 192), (135, 245), (170, 145), (119, 68), (48, 154), (52, 165), (201, 245), (107, 4), (246, 192), (108, 197), (205, 239), (202, 192), (35, 239), (81, 4), (196, 245), (128, 37), (71, 195), (137, 245), (32, 165), (245, 245), (15, 154), (215, 1), (6, 1), (241, 138), (136, 104), (74, 1), (118, 245), (1, 1), (132, 245), (98, 197), (90, 239), (14, 4), (109, 4), (5, 37), (82, 245), (166, 138), (87, 195), (28, 192), (130, 37), (200, 138), (167, 245), (117, 1), (101, 245), (45, 182), (230, 154), (63, 192), (163, 108), (80, 233), (18, 245), (23, 108), (180, 104), (193, 233), (4, 192), (33, 195), (61, 125), (231, 233), (211, 245), (69, 138), (177, 245), (129, 125), (9, 195), (93, 195), (68, 68), (46, 245), (88, 245), (0, 239), (70, 125), (146, 138), (29, 195), (232, 165), (77, 233), (96, 245), (13, 125), (22, 245), (138, 125), (67, 245), (113, 197), (143, 37), (8, 86), (206, 108), (171, 192), (216, 245), (243, 197), (174, 245), (207, 207), (139, 104), (164, 195), (197, 125), (51, 182), (24, 239), (234, 192), (186, 195), (86, 245), (131, 138), (179, 197), (158, 197), (60, 245), (153, 37), (64, 4), (121, 239), (58, 90), (150, 245), (182, 145), (31, 1), (79, 90), (115, 104), (120, 233), (165, 233), (240, 197), (214, 125), (133, 195), (124, 239), (110, 125), (219, 182), (50, 138), (112, 138), (91, 4), (242, 138), (178, 90), (220, 182), (7, 239), (225, 239), (72, 245), (20, 195), (123, 90), (247, 245), (151, 245), (53, 125), (3, 195), (217, 197), (99, 192), (94, 239), (57, 195), (159, 233), (142, 245), (156, 145), (34, 245), (54, 245), (59, 197), (97, 37), (30, 239), (75, 108), (229, 104), (244, 245), (188, 195), (103, 68)] current theta: 0.16886019577 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:35 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 56340 rows and 56350 columns Presolve time: 0.14s Presolved: 5413 rows, 5650 columns, 15978 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 5650 integer (5650 binary) Root relaxation: objective 3.552714e-15, 2830 iterations, 0.14 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 (5046 simplex iterations) in 0.39 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 [16, 33, 58, 67, 76, 94, 99, 100, 116, 145, 155, 159, 175, 177, 203, 223, 225, 234, 236, 238, 240, 241, 242, 243, 246] edges [(196, 116), (38, 116), (144, 99), (30, 94), (189, 243), (160, 76), (234, 234), (20, 246), (76, 99), (73, 99), (104, 33), (156, 240), (158, 240), (95, 242), (139, 223), (224, 243), (2, 225), (61, 238), (43, 67), (243, 243), (9, 246), (89, 177), (238, 238), (125, 155), (54, 116), (229, 236), (241, 242), (93, 94), (214, 242), (212, 242), (41, 238), (116, 116), (210, 238), (221, 241), (120, 243), (179, 243), (226, 223), (188, 246), (174, 177), (32, 203), (24, 225), (157, 238), (235, 116), (208, 241), (86, 67), (159, 159), (166, 241), (15, 76), (135, 116), (79, 225), (103, 223), (7, 234), (27, 238), (200, 242), (195, 246), (201, 155), (84, 177), (70, 241), (240, 242), (36, 241), (161, 67), (118, 67), (99, 99), (112, 159), (245, 67), (217, 243), (183, 240), (92, 76), (87, 234), (148, 223), (97, 242), (236, 236), (223, 223), (138, 238), (50, 243), (197, 241), (49, 243), (155, 238), (198, 116), (22, 177), (72, 177), (178, 246), (35, 225), (216, 177), (173, 116), (129, 243), (122, 177), (209, 116), (14, 99), (80, 238), (150, 177), (124, 225), (58, 100), (203, 241), (59, 241), (107, 58), (165, 159), (91, 99), (186, 234), (149, 116), (0, 234), (175, 240), (190, 240), (142, 67), (136, 246), (8, 238), (115, 223), (52, 159), (25, 238), (74, 223), (77, 238), (78, 234), (96, 238), (205, 246), (222, 225), (109, 234), (154, 99), (126, 234), (82, 116), (225, 225), (232, 159), (140, 243), (6, 175), (1, 145), (228, 159), (108, 242), (12, 246), (65, 246), (39, 241), (71, 100), (31, 223), (172, 241), (247, 177), (42, 241), (143, 246), (130, 242), (233, 238), (239, 177), (191, 234), (204, 246), (153, 243), (106, 240), (137, 116), (102, 67), (184, 241), (5, 246), (127, 225), (60, 155), (46, 116), (220, 236), (47, 243), (40, 238), (68, 246), (83, 33), (110, 241), (152, 243), (85, 177), (151, 155), (75, 241), (21, 116), (62, 177), (11, 246), (114, 203), (133, 246), (246, 246), (134, 246), (237, 242), (170, 236), (163, 203), (19, 240), (100, 99), (18, 67), (131, 243), (13, 241), (56, 238), (231, 243), (146, 241), (180, 236), (111, 116), (176, 242), (219, 236), (33, 223), (119, 225), (67, 67), (17, 177), (101, 225), (3, 242), (132, 177), (51, 236), (55, 225), (164, 234), (206, 240), (66, 234), (44, 234), (123, 58), (53, 243), (69, 203), (147, 246), (88, 238), (45, 240), (193, 241), (167, 67), (63, 246), (29, 242), (162, 223), (48, 58), (182, 145), (218, 236), (194, 177), (117, 175), (207, 238), (213, 177), (192, 100), (34, 116), (171, 246), (187, 177), (28, 246), (16, 225), (244, 116), (145, 145), (230, 100), (81, 246), (185, 223), (57, 94), (98, 241), (113, 241), (64, 16), (121, 243), (168, 238), (128, 234), (181, 33), (242, 243), (215, 236), (169, 240), (4, 99), (26, 67), (211, 155), (227, 242), (202, 246), (10, 246), (177, 177), (37, 94), (141, 100), (94, 94), (90, 225), (199, 177), (23, 240), (105, 246)] current theta: 0.0844300978848 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:35 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59986 rows and 60215 columns Presolve time: 0.06s Presolved: 1767 rows, 1785 columns, 4823 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1785 integer (1785 binary) Root relaxation: cutoff, 2113 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 (2113 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.126645146827 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:35 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58490 rows and 58547 columns Presolve time: 0.08s Presolved: 3263 rows, 3453 columns, 9481 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3453 integer (3453 binary) Root relaxation: objective -7.105427e-15, 3643 iterations, 0.19 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 (5889 simplex iterations) in 0.36 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, 48, 60, 67, 70, 73, 99, 121, 129, 136, 137, 139, 156, 159, 171, 177, 181, 191, 209, 224, 225, 226, 229, 232, 233] edges [(205, 191), (106, 156), (13, 232), (144, 99), (172, 70), (130, 129), (188, 226), (42, 70), (88, 233), (149, 209), (41, 233), (74, 139), (186, 191), (208, 224), (203, 70), (73, 99), (148, 139), (152, 224), (116, 209), (171, 171), (91, 73), (108, 19), (89, 177), (69, 70), (133, 136), (58, 48), (226, 226), (115, 226), (114, 19), (36, 70), (10, 226), (174, 177), (111, 137), (24, 225), (201, 60), (223, 139), (224, 224), (135, 209), (81, 136), (76, 73), (86, 67), (33, 181), (159, 159), (7, 191), (79, 225), (60, 60), (84, 177), (47, 129), (29, 139), (96, 60), (142, 209), (14, 73), (99, 99), (23, 19), (240, 129), (221, 224), (206, 19), (211, 233), (160, 73), (184, 70), (204, 136), (109, 191), (31, 139), (122, 60), (22, 177), (72, 177), (35, 225), (40, 233), (51, 229), (230, 48), (141, 48), (241, 19), (216, 60), (21, 137), (214, 129), (173, 209), (244, 209), (123, 48), (104, 181), (150, 177), (212, 19), (124, 225), (126, 226), (168, 233), (94, 191), (121, 121), (165, 159), (48, 48), (196, 137), (56, 233), (192, 48), (113, 224), (0, 191), (129, 129), (189, 121), (70, 70), (75, 19), (44, 191), (222, 225), (154, 99), (12, 171), (200, 19), (95, 156), (225, 225), (155, 233), (39, 19), (27, 233), (193, 224), (30, 121), (228, 159), (218, 139), (209, 209), (243, 121), (170, 139), (71, 73), (97, 129), (191, 191), (66, 191), (247, 177), (57, 226), (239, 177), (63, 73), (102, 67), (234, 191), (183, 129), (37, 121), (127, 225), (219, 156), (43, 209), (80, 233), (146, 224), (120, 224), (110, 70), (220, 156), (236, 229), (134, 73), (19, 70), (246, 226), (78, 191), (181, 181), (136, 136), (178, 171), (85, 177), (238, 233), (215, 139), (62, 177), (64, 48), (229, 229), (65, 136), (93, 226), (25, 233), (176, 19), (161, 209), (140, 224), (32, 232), (105, 226), (1, 229), (131, 121), (52, 232), (100, 99), (227, 156), (18, 67), (46, 137), (153, 224), (147, 226), (77, 233), (119, 225), (34, 209), (242, 129), (118, 60), (175, 156), (67, 67), (179, 224), (11, 226), (198, 209), (83, 136), (17, 177), (138, 224), (245, 209), (112, 232), (233, 233), (162, 136), (137, 137), (132, 177), (55, 225), (156, 156), (190, 70), (54, 209), (8, 224), (145, 229), (92, 48), (68, 226), (38, 209), (49, 224), (167, 67), (3, 129), (117, 156), (194, 177), (195, 226), (169, 156), (61, 233), (213, 177), (82, 209), (217, 224), (197, 70), (2, 137), (6, 156), (163, 19), (143, 226), (98, 70), (187, 177), (164, 191), (16, 225), (210, 232), (158, 156), (87, 226), (180, 229), (128, 121), (28, 136), (59, 70), (237, 156), (151, 60), (157, 233), (9, 136), (107, 48), (20, 226), (4, 99), (101, 137), (53, 121), (26, 67), (139, 139), (15, 73), (231, 224), (202, 191), (235, 137), (207, 232), (177, 177), (50, 129), (45, 156), (5, 171), (125, 224), (103, 226), (166, 232), (90, 225), (232, 232), (199, 177), (182, 229), (185, 139)] current theta: 0.105537622356 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:36 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 59312 rows and 59459 columns Presolve time: 0.06s Presolved: 2441 rows, 2541 columns, 6925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2541 integer (2541 binary) Root relaxation: cutoff, 2780 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 (2780 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.116091384592 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:36 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58914 rows and 59007 columns Presolve time: 0.07s Presolved: 2839 rows, 2993 columns, 8173 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2993 integer (2993 binary) Root relaxation: cutoff, 3434 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 (3434 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.121368265709 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:37 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58694 rows and 58768 columns Presolve time: 0.08s Presolved: 3059 rows, 3232 columns, 8852 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3232 integer (3232 binary) Root relaxation: cutoff, 4044 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (4044 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.124006706268 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:37 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58582 rows and 58645 columns Presolve time: 0.08s Presolved: 3171 rows, 3355 columns, 9199 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3355 integer (3355 binary) Root relaxation: objective -7.105427e-15, 3769 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 (5566 simplex iterations) in 0.31 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [19, 32, 40, 41, 48, 53, 67, 73, 78, 99, 129, 136, 137, 139, 156, 159, 178, 181, 187, 194, 209, 224, 225, 226, 229] edges [(5, 178), (106, 156), (37, 53), (130, 129), (188, 226), (149, 209), (238, 41), (243, 53), (96, 40), (205, 178), (74, 139), (131, 53), (208, 224), (191, 78), (157, 41), (148, 139), (25, 41), (116, 209), (197, 19), (91, 73), (108, 19), (133, 136), (58, 48), (226, 226), (115, 226), (114, 19), (155, 40), (234, 78), (10, 226), (111, 137), (24, 225), (223, 139), (224, 224), (81, 136), (76, 73), (86, 67), (33, 181), (159, 159), (246, 178), (44, 78), (79, 225), (59, 19), (80, 41), (203, 19), (47, 129), (29, 139), (151, 187), (118, 67), (14, 73), (23, 19), (240, 129), (221, 224), (206, 19), (160, 73), (204, 136), (53, 53), (171, 178), (31, 139), (7, 78), (35, 225), (51, 229), (230, 48), (141, 48), (241, 19), (21, 137), (214, 129), (173, 209), (52, 32), (166, 32), (187, 187), (123, 48), (104, 181), (17, 194), (88, 40), (212, 19), (124, 225), (195, 136), (73, 73), (27, 40), (126, 226), (165, 159), (48, 48), (62, 194), (196, 137), (192, 48), (113, 224), (186, 78), (142, 67), (213, 187), (129, 129), (75, 19), (190, 19), (222, 225), (154, 99), (200, 19), (132, 194), (239, 194), (95, 156), (225, 225), (77, 41), (109, 178), (39, 19), (193, 224), (228, 159), (218, 139), (22, 194), (209, 209), (201, 187), (99, 73), (170, 139), (71, 73), (97, 129), (57, 226), (110, 19), (168, 40), (63, 73), (102, 67), (183, 129), (89, 194), (0, 78), (127, 225), (219, 156), (184, 32), (150, 194), (232, 32), (128, 53), (43, 209), (146, 224), (120, 224), (220, 156), (236, 229), (134, 73), (41, 41), (181, 181), (84, 194), (136, 136), (66, 178), (215, 139), (64, 48), (229, 229), (65, 136), (93, 226), (112, 32), (176, 19), (161, 209), (140, 224), (105, 226), (1, 229), (13, 32), (100, 99), (227, 156), (18, 67), (174, 187), (56, 67), (46, 137), (211, 40), (153, 224), (36, 19), (147, 226), (144, 73), (119, 225), (34, 209), (242, 129), (175, 156), (67, 67), (194, 194), (179, 224), (11, 226), (198, 209), (83, 136), (233, 40), (138, 224), (245, 209), (162, 136), (137, 137), (78, 78), (40, 40), (55, 225), (156, 156), (54, 209), (4, 73), (199, 194), (8, 224), (145, 229), (92, 48), (68, 226), (38, 209), (49, 224), (135, 137), (167, 67), (202, 178), (3, 129), (172, 32), (117, 156), (244, 67), (169, 156), (60, 187), (210, 41), (30, 53), (19, 19), (247, 194), (82, 209), (217, 224), (42, 32), (2, 137), (72, 187), (6, 156), (189, 53), (163, 19), (143, 226), (16, 225), (216, 187), (158, 156), (87, 226), (180, 229), (122, 187), (98, 19), (28, 136), (12, 73), (152, 129), (237, 156), (70, 19), (121, 53), (61, 41), (9, 136), (85, 187), (107, 48), (20, 226), (69, 32), (101, 137), (26, 67), (139, 139), (15, 73), (231, 224), (235, 137), (178, 178), (50, 129), (45, 156), (207, 41), (125, 224), (103, 226), (164, 78), (90, 225), (182, 229), (32, 32), (177, 194), (94, 178), (185, 139)] current theta: 0.122687485989 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:38 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58646 rows and 58715 columns Presolve time: 0.08s Presolved: 3107 rows, 3285 columns, 9001 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3285 integer (3285 binary) Root relaxation: cutoff, 3613 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3613 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123347096129 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:38 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58612 rows and 58675 columns Presolve time: 0.08s Presolved: 3141 rows, 3325 columns, 9109 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3325 integer (3325 binary) Root relaxation: cutoff, 3775 iterations, 0.16 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3775 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123676901198 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:39 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58602 rows and 58665 columns Presolve time: 0.08s Presolved: 3151 rows, 3335 columns, 9139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3335 integer (3335 binary) Root relaxation: cutoff, 3801 iterations, 0.15 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (3801 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.123841803733 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:39 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58590 rows and 58653 columns Presolve time: 0.08s Presolved: 3163 rows, 3347 columns, 9175 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3347 integer (3347 binary) Root relaxation: cutoff, 236 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 (236 simplex iterations) in 0.09 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, 32, 40, 41, 48, 53, 67, 73, 78, 99, 129, 136, 137, 139, 156, 159, 178, 181, 187, 194, 209, 224, 225, 226, 229] edges [(5, 178), (106, 156), (37, 53), (130, 129), (188, 226), (149, 209), (238, 41), (243, 53), (96, 40), (205, 178), (74, 139), (131, 53), (208, 224), (191, 78), (157, 41), (148, 139), (25, 41), (116, 209), (197, 19), (91, 73), (108, 19), (133, 136), (58, 48), (226, 226), (115, 226), (114, 19), (155, 40), (234, 78), (10, 226), (111, 137), (24, 225), (223, 139), (224, 224), (81, 136), (76, 73), (86, 67), (33, 181), (159, 159), (246, 178), (44, 78), (79, 225), (59, 19), (80, 41), (203, 19), (47, 129), (29, 139), (151, 187), (118, 67), (14, 73), (23, 19), (240, 129), (221, 224), (206, 19), (160, 73), (204, 136), (53, 53), (171, 178), (31, 139), (7, 78), (35, 225), (51, 229), (230, 48), (141, 48), (241, 19), (21, 137), (214, 129), (173, 209), (52, 32), (166, 32), (187, 187), (123, 48), (104, 181), (17, 194), (88, 40), (212, 19), (124, 225), (195, 136), (73, 73), (27, 40), (126, 226), (165, 159), (48, 48), (62, 194), (196, 137), (192, 48), (113, 224), (186, 78), (142, 67), (213, 187), (129, 129), (75, 19), (190, 19), (222, 225), (154, 99), (200, 19), (132, 194), (239, 194), (95, 156), (225, 225), (77, 41), (109, 178), (39, 19), (193, 224), (228, 159), (218, 139), (22, 194), (209, 209), (201, 187), (99, 73), (170, 139), (71, 73), (97, 129), (57, 226), (110, 19), (168, 40), (63, 73), (102, 67), (183, 129), (89, 194), (0, 78), (127, 225), (219, 156), (184, 32), (150, 194), (232, 32), (128, 53), (43, 209), (146, 224), (120, 224), (220, 156), (236, 229), (134, 73), (41, 41), (181, 181), (84, 194), (136, 136), (66, 178), (215, 139), (64, 48), (229, 229), (65, 136), (93, 226), (112, 32), (176, 19), (161, 209), (140, 224), (105, 226), (1, 229), (13, 32), (100, 99), (227, 156), (18, 67), (174, 187), (56, 67), (46, 137), (211, 40), (153, 224), (36, 19), (147, 226), (144, 73), (119, 225), (34, 209), (242, 129), (175, 156), (67, 67), (194, 194), (179, 224), (11, 226), (198, 209), (83, 136), (233, 40), (138, 224), (245, 209), (162, 136), (137, 137), (78, 78), (40, 40), (55, 225), (156, 156), (54, 209), (4, 73), (199, 194), (8, 224), (145, 229), (92, 48), (68, 226), (38, 209), (49, 224), (135, 137), (167, 67), (202, 178), (3, 129), (172, 32), (117, 156), (244, 67), (169, 156), (60, 187), (210, 41), (30, 53), (19, 19), (247, 194), (82, 209), (217, 224), (42, 32), (2, 137), (72, 187), (6, 156), (189, 53), (163, 19), (143, 226), (16, 225), (216, 187), (158, 156), (87, 226), (180, 229), (122, 187), (98, 19), (28, 136), (12, 73), (152, 129), (237, 156), (70, 19), (121, 53), (61, 41), (9, 136), (85, 187), (107, 48), (20, 226), (69, 32), (101, 137), (26, 67), (139, 139), (15, 73), (231, 224), (235, 137), (178, 178), (50, 129), (45, 156), (207, 41), (125, 224), (103, 226), (164, 78), (90, 225), (182, 229), (32, 32), (177, 194), (94, 178), (185, 139)] current theta: 0.123759352466 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 07:13:39 2014 Optimize a model with 61753 rows, 62000 columns and 185008 nonzeros Presolve removed 58592 rows and 58655 columns Presolve time: 0.08s Presolved: 3161 rows, 3345 columns, 9169 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 3345 integer (3345 binary) Root relaxation: cutoff, 236 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 (236 simplex iterations) in 0.09 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, 32, 40, 41, 48, 53, 67, 73, 78, 99, 129, 136, 137, 139, 156, 159, 178, 181, 187, 194, 209, 224, 225, 226, 229] edges [(5, 178), (106, 156), (37, 53), (130, 129), (188, 226), (149, 209), (238, 41), (243, 53), (96, 40), (205, 178), (74, 139), (131, 53), (208, 224), (191, 78), (157, 41), (148, 139), (25, 41), (116, 209), (197, 19), (91, 73), (108, 19), (133, 136), (58, 48), (226, 226), (115, 226), (114, 19), (155, 40), (234, 78), (10, 226), (111, 137), (24, 225), (223, 139), (224, 224), (81, 136), (76, 73), (86, 67), (33, 181), (159, 159), (246, 178), (44, 78), (79, 225), (59, 19), (80, 41), (203, 19), (47, 129), (29, 139), (151, 187), (118, 67), (14, 73), (23, 19), (240, 129), (221, 224), (206, 19), (160, 73), (204, 136), (53, 53), (171, 178), (31, 139), (7, 78), (35, 225), (51, 229), (230, 48), (141, 48), (241, 19), (21, 137), (214, 129), (173, 209), (52, 32), (166, 32), (187, 187), (123, 48), (104, 181), (17, 194), (88, 40), (212, 19), (124, 225), (195, 136), (73, 73), (27, 40), (126, 226), (165, 159), (48, 48), (62, 194), (196, 137), (192, 48), (113, 224), (186, 78), (142, 67), (213, 187), (129, 129), (75, 19), (190, 19), (222, 225), (154, 99), (200, 19), (132, 194), (239, 194), (95, 156), (225, 225), (77, 41), (109, 178), (39, 19), (193, 224), (228, 159), (218, 139), (22, 194), (209, 209), (201, 187), (99, 73), (170, 139), (71, 73), (97, 129), (57, 226), (110, 19), (168, 40), (63, 73), (102, 67), (183, 129), (89, 194), (0, 78), (127, 225), (219, 156), (184, 32), (150, 194), (232, 32), (128, 53), (43, 209), (146, 224), (120, 224), (220, 156), (236, 229), (134, 73), (41, 41), (181, 181), (84, 194), (136, 136), (66, 178), (215, 139), (64, 48), (229, 229), (65, 136), (93, 226), (112, 32), (176, 19), (161, 209), (140, 224), (105, 226), (1, 229), (13, 32), (100, 99), (227, 156), (18, 67), (174, 187), (56, 67), (46, 137), (211, 40), (153, 224), (36, 19), (147, 226), (144, 73), (119, 225), (34, 209), (242, 129), (175, 156), (67, 67), (194, 194), (179, 224), (11, 226), (198, 209), (83, 136), (233, 40), (138, 224), (245, 209), (162, 136), (137, 137), (78, 78), (40, 40), (55, 225), (156, 156), (54, 209), (4, 73), (199, 194), (8, 224), (145, 229), (92, 48), (68, 226), (38, 209), (49, 224), (135, 137), (167, 67), (202, 178), (3, 129), (172, 32), (117, 156), (244, 67), (169, 156), (60, 187), (210, 41), (30, 53), (19, 19), (247, 194), (82, 209), (217, 224), (42, 32), (2, 137), (72, 187), (6, 156), (189, 53), (163, 19), (143, 226), (16, 225), (216, 187), (158, 156), (87, 226), (180, 229), (122, 187), (98, 19), (28, 136), (12, 73), (152, 129), (237, 156), (70, 19), (121, 53), (61, 41), (9, 136), (85, 187), (107, 48), (20, 226), (69, 32), (101, 137), (26, 67), (139, 139), (15, 73), (231, 224), (235, 137), (178, 178), (50, 129), (45, 156), (207, 41), (125, 224), (103, 226), (164, 78), (90, 225), (182, 229), (32, 32), (177, 194), (94, 178), (185, 139)]