current theta: 0.63932651072 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:46 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 12386 rows and 12386 columns Presolve time: 0.60s Presolved: 22771 rows, 22957 columns, 68123 nonzeros Variable types: 0 continuous, 22957 integer (22957 binary) Root relaxation: objective 0.000000e+00, 2946 iterations, 0.24 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 (5894 simplex iterations) in 1.11 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 [12, 15, 31, 33, 35, 40, 48, 61, 63, 76, 79, 83, 116, 137, 151, 160, 165, 169, 171] edges [(145, 12), (52, 171), (128, 63), (26, 116), (111, 15), (22, 83), (153, 169), (113, 116), (78, 116), (13, 116), (70, 171), (117, 15), (62, 83), (156, 35), (60, 40), (152, 15), (53, 171), (57, 35), (112, 116), (82, 15), (42, 116), (45, 63), (116, 116), (143, 40), (97, 40), (179, 48), (103, 116), (39, 169), (66, 79), (184, 116), (92, 116), (147, 79), (65, 116), (41, 12), (126, 35), (182, 40), (105, 116), (175, 116), (150, 15), (43, 12), (114, 116), (5, 116), (98, 40), (33, 48), (180, 48), (164, 79), (10, 48), (181, 40), (69, 12), (85, 35), (73, 48), (61, 171), (36, 83), (48, 83), (71, 12), (24, 160), (80, 116), (64, 160), (178, 137), (100, 48), (12, 35), (35, 15), (132, 48), (51, 48), (55, 61), (118, 116), (46, 15), (176, 61), (28, 171), (131, 76), (107, 116), (177, 169), (4, 63), (7, 116), (174, 12), (185, 116), (11, 15), (54, 40), (76, 137), (89, 40), (38, 83), (109, 12), (47, 83), (75, 160), (129, 35), (168, 171), (161, 116), (134, 171), (8, 116), (169, 76), (94, 63), (29, 40), (49, 151), (72, 151), (160, 35), (158, 40), (30, 160), (142, 116), (96, 15), (74, 79), (104, 137), (81, 15), (18, 79), (27, 48), (63, 63), (110, 171), (34, 151), (102, 40), (95, 165), (15, 12), (58, 171), (170, 137), (99, 63), (21, 116), (130, 61), (106, 79), (77, 160), (50, 40), (162, 116), (138, 15), (167, 116), (186, 79), (17, 76), (141, 35), (183, 63), (120, 116), (125, 171), (9, 137), (32, 12), (1, 35), (172, 171), (84, 12), (37, 116), (68, 48), (173, 160), (135, 40), (171, 83), (127, 171), (140, 15), (119, 171), (144, 61), (151, 15), (87, 116), (6, 160), (148, 171), (123, 116), (14, 116), (166, 116), (108, 137), (23, 116), (154, 116), (91, 12), (155, 116), (159, 116), (59, 116), (67, 40), (122, 35), (136, 48), (56, 83), (146, 151), (25, 116), (3, 63), (163, 12), (44, 31), (2, 137), (93, 48), (124, 12), (86, 116), (149, 151), (88, 83), (20, 40), (157, 116), (137, 48), (139, 12), (83, 15), (115, 116), (90, 79), (165, 151), (31, 63), (0, 116), (101, 116), (79, 15), (16, 61), (121, 61), (133, 116), (40, 116), (19, 35)] current theta: 0.31966325536 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:47 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 26914 rows and 26914 columns Presolve time: 0.24s Presolved: 8243 rows, 8429 columns, 24539 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8429 integer (8429 binary) Root relaxation: objective 0.000000e+00, 1738 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 (3727 simplex iterations) in 0.44 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, 8, 14, 18, 31, 54, 63, 69, 89, 98, 130, 137, 139, 154, 160, 162, 182, 183, 184] edges [(120, 183), (11, 137), (92, 183), (56, 2), (89, 54), (8, 183), (29, 69), (35, 184), (15, 182), (175, 18), (96, 98), (186, 182), (12, 182), (107, 183), (131, 184), (102, 69), (41, 184), (36, 183), (24, 130), (135, 54), (165, 98), (153, 182), (129, 18), (74, 137), (93, 182), (62, 182), (173, 139), (128, 89), (162, 184), (83, 137), (91, 69), (161, 18), (154, 69), (20, 184), (86, 183), (145, 139), (133, 162), (67, 69), (88, 183), (111, 2), (105, 8), (166, 184), (152, 89), (54, 2), (52, 63), (168, 183), (64, 183), (3, 69), (68, 183), (117, 2), (10, 98), (85, 154), (94, 183), (157, 18), (71, 184), (132, 2), (134, 18), (81, 182), (130, 183), (101, 184), (118, 14), (174, 89), (167, 184), (75, 183), (127, 89), (69, 69), (110, 69), (63, 183), (61, 183), (1, 184), (45, 139), (39, 139), (72, 130), (6, 183), (97, 2), (26, 184), (136, 69), (84, 182), (122, 18), (49, 89), (119, 154), (95, 89), (2, 98), (172, 137), (171, 154), (139, 2), (65, 184), (9, 182), (22, 182), (182, 137), (37, 184), (158, 98), (123, 162), (121, 183), (13, 183), (109, 54), (66, 18), (112, 184), (147, 69), (30, 14), (0, 184), (43, 184), (5, 184), (87, 18), (73, 2), (170, 137), (163, 182), (28, 69), (143, 69), (138, 182), (99, 2), (25, 184), (80, 184), (60, 182), (23, 183), (179, 69), (148, 182), (126, 2), (159, 184), (42, 184), (183, 63), (177, 137), (77, 183), (4, 130), (34, 69), (18, 18), (115, 162), (44, 130), (100, 2), (125, 130), (16, 183), (27, 183), (31, 183), (178, 182), (47, 69), (137, 137), (181, 69), (106, 2), (17, 2), (146, 89), (149, 98), (98, 89), (38, 182), (48, 182), (116, 184), (79, 137), (55, 183), (19, 69), (140, 184), (58, 183), (144, 69), (185, 31), (32, 182), (180, 137), (142, 18), (51, 69), (76, 182), (53, 182), (155, 162), (104, 184), (103, 183), (169, 182), (141, 182), (164, 182), (176, 63), (124, 54), (33, 182), (114, 14), (90, 137), (156, 162), (184, 184), (70, 89), (78, 184), (40, 182), (7, 184), (57, 69), (14, 183), (50, 182), (150, 14), (82, 2), (108, 2), (59, 184), (151, 89), (21, 184), (160, 183), (113, 183), (46, 2)] current theta: 0.15983162768 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:47 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32492 rows and 32515 columns Presolve time: 0.05s Presolved: 2665 rows, 2828 columns, 7782 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2828 integer (2828 binary) Root relaxation: objective 0.000000e+00, 1981 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% - 0s Explored 0 nodes (3299 simplex iterations) in 0.13 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 [57, 60, 63, 76, 81, 85, 104, 108, 111, 129, 154, 158, 166, 179, 181, 183, 184, 185, 186] edges [(94, 57), (169, 81), (174, 111), (167, 129), (85, 85), (98, 179), (135, 158), (28, 181), (138, 60), (19, 179), (159, 104), (0, 166), (45, 154), (30, 166), (23, 185), (27, 185), (142, 154), (44, 57), (123, 184), (121, 185), (102, 179), (83, 60), (114, 166), (5, 166), (53, 85), (84, 60), (47, 179), (73, 111), (125, 57), (162, 184), (96, 181), (9, 81), (110, 154), (7, 129), (60, 60), (64, 154), (180, 81), (21, 166), (181, 181), (149, 158), (171, 85), (89, 158), (80, 166), (139, 179), (32, 76), (154, 154), (153, 60), (177, 81), (168, 183), (86, 154), (145, 179), (175, 129), (163, 76), (62, 60), (12, 60), (17, 85), (183, 185), (106, 111), (176, 57), (173, 85), (101, 184), (91, 111), (112, 166), (88, 185), (56, 85), (11, 81), (158, 158), (1, 184), (42, 129), (182, 81), (134, 129), (74, 60), (115, 184), (113, 185), (129, 129), (29, 57), (107, 185), (104, 104), (15, 60), (164, 76), (150, 166), (43, 104), (170, 81), (18, 129), (20, 166), (71, 104), (33, 108), (65, 184), (13, 154), (128, 181), (46, 108), (14, 185), (120, 154), (72, 57), (61, 63), (34, 57), (124, 111), (146, 158), (67, 111), (8, 185), (40, 85), (157, 129), (95, 158), (179, 179), (155, 104), (103, 185), (81, 81), (105, 166), (63, 63), (10, 111), (75, 185), (70, 158), (93, 129), (49, 181), (54, 111), (90, 60), (108, 108), (41, 166), (130, 57), (172, 81), (160, 63), (99, 179), (143, 108), (38, 186), (77, 183), (35, 166), (36, 154), (133, 184), (165, 108), (92, 185), (185, 185), (156, 166), (16, 183), (31, 183), (178, 81), (50, 76), (132, 111), (97, 108), (24, 181), (148, 60), (52, 57), (116, 184), (161, 154), (6, 185), (55, 183), (136, 181), (48, 85), (58, 183), (76, 186), (131, 166), (22, 129), (57, 57), (141, 186), (147, 129), (69, 179), (2, 108), (68, 185), (111, 111), (66, 85), (126, 85), (122, 129), (3, 179), (51, 108), (186, 76), (25, 166), (109, 158), (184, 184), (144, 181), (100, 108), (78, 184), (151, 158), (37, 104), (137, 81), (87, 129), (127, 181), (39, 108), (119, 179), (4, 181), (152, 158), (118, 166), (82, 85), (117, 108), (79, 81), (59, 184), (26, 104), (166, 166), (140, 166)] current theta: 0.07991581384 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:48 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 34176 rows and 34362 columns Presolve time: 0.03s Presolved: 981 rows, 981 columns, 2581 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 981 integer (980 binary) Root relaxation: cutoff, 1107 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 (1107 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.11987372076 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:48 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 33432 rows and 33564 columns Presolve time: 0.03s Presolved: 1725 rows, 1779 columns, 4853 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1779 integer (1779 binary) Root relaxation: cutoff, 2075 iterations, 0.04 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 (2075 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.13985267422 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:48 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 33000 rows and 33065 columns Presolve time: 0.04s Presolved: 2157 rows, 2278 columns, 6216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2278 integer (2278 binary) Root relaxation: cutoff, 2531 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 (2531 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.14984215095 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:48 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32752 rows and 32790 columns Presolve time: 0.05s Presolved: 2405 rows, 2553 columns, 6987 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2553 integer (2553 binary) Root relaxation: objective 2.842171e-14, 2242 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 (3687 simplex iterations) in 0.17 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 [33, 48, 50, 55, 57, 61, 74, 86, 104, 110, 111, 137, 144, 145, 156, 158, 162, 175, 185] edges [(94, 57), (174, 111), (11, 137), (131, 156), (61, 61), (4, 144), (0, 162), (44, 144), (135, 158), (50, 50), (68, 86), (41, 156), (76, 50), (157, 175), (10, 145), (63, 61), (159, 104), (46, 33), (23, 185), (86, 86), (177, 74), (45, 110), (116, 162), (28, 144), (121, 156), (175, 175), (126, 145), (114, 156), (160, 61), (9, 74), (87, 175), (125, 57), (85, 48), (117, 111), (140, 162), (149, 158), (133, 162), (89, 158), (184, 162), (13, 86), (153, 74), (105, 156), (136, 144), (112, 162), (139, 110), (7, 175), (179, 145), (178, 137), (102, 145), (106, 111), (176, 57), (74, 74), (91, 111), (147, 175), (98, 111), (88, 185), (42, 104), (158, 158), (186, 50), (48, 48), (39, 33), (182, 74), (40, 175), (163, 50), (138, 33), (108, 33), (12, 48), (29, 57), (59, 162), (82, 145), (107, 185), (104, 104), (128, 144), (100, 145), (43, 104), (71, 104), (72, 57), (20, 162), (164, 50), (34, 57), (124, 111), (146, 158), (83, 50), (78, 162), (64, 110), (123, 162), (8, 185), (134, 175), (53, 48), (95, 158), (18, 175), (155, 104), (103, 185), (16, 55), (80, 156), (73, 145), (14, 156), (154, 86), (129, 175), (22, 175), (96, 158), (162, 162), (75, 185), (70, 158), (170, 137), (84, 50), (54, 111), (24, 57), (66, 175), (130, 57), (161, 86), (32, 50), (49, 158), (21, 156), (69, 145), (3, 145), (62, 50), (168, 61), (93, 175), (115, 162), (141, 175), (185, 185), (67, 145), (90, 74), (181, 144), (119, 145), (15, 74), (183, 55), (122, 104), (60, 74), (132, 111), (137, 137), (56, 145), (167, 104), (150, 156), (156, 156), (1, 162), (143, 33), (171, 110), (52, 57), (35, 156), (79, 137), (6, 185), (2, 33), (30, 156), (77, 55), (58, 55), (33, 33), (57, 57), (17, 48), (27, 86), (113, 55), (99, 145), (5, 156), (118, 156), (180, 137), (173, 110), (148, 33), (31, 55), (47, 110), (25, 162), (38, 50), (120, 86), (145, 145), (111, 111), (144, 144), (65, 162), (101, 162), (81, 137), (109, 158), (110, 110), (97, 33), (169, 137), (151, 158), (19, 110), (37, 104), (55, 55), (127, 144), (152, 158), (142, 110), (51, 33), (165, 33), (92, 86), (172, 74), (26, 104), (36, 86), (166, 156)] current theta: 0.144847412585 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:48 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32894 rows and 32948 columns Presolve time: 0.04s Presolved: 2263 rows, 2395 columns, 6545 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2395 integer (2395 binary) Root relaxation: objective 0.000000e+00, 2013 iterations, 0.06 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 (3241 simplex iterations) in 0.13 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 [50, 52, 53, 81, 85, 97, 103, 104, 120, 127, 132, 146, 148, 156, 157, 162, 168, 171, 179] edges [(169, 81), (39, 148), (13, 120), (131, 156), (85, 85), (98, 179), (66, 53), (0, 162), (109, 146), (134, 104), (50, 50), (111, 132), (41, 156), (76, 50), (57, 52), (19, 179), (171, 171), (174, 146), (69, 171), (106, 132), (74, 148), (122, 157), (124, 132), (116, 162), (102, 179), (121, 156), (126, 171), (127, 127), (6, 120), (89, 146), (64, 120), (114, 156), (92, 120), (33, 148), (31, 120), (47, 179), (58, 168), (181, 127), (183, 103), (87, 157), (73, 85), (9, 81), (176, 52), (149, 146), (180, 81), (140, 162), (160, 168), (133, 162), (184, 162), (53, 53), (158, 146), (177, 81), (145, 179), (10, 146), (17, 171), (34, 52), (105, 156), (100, 132), (112, 162), (152, 146), (95, 146), (67, 132), (68, 120), (63, 168), (42, 104), (11, 81), (55, 168), (186, 50), (147, 157), (182, 81), (173, 171), (113, 103), (163, 50), (52, 52), (130, 52), (59, 162), (8, 103), (128, 127), (104, 104), (175, 157), (43, 104), (170, 81), (165, 132), (125, 52), (71, 104), (56, 171), (185, 103), (62, 53), (45, 120), (20, 162), (164, 50), (7, 104), (129, 157), (97, 97), (83, 50), (78, 162), (51, 148), (123, 162), (77, 168), (179, 179), (103, 103), (155, 104), (81, 81), (80, 156), (14, 156), (108, 132), (161, 157), (132, 132), (93, 53), (18, 104), (110, 171), (162, 162), (151, 146), (84, 50), (148, 148), (146, 146), (72, 127), (22, 50), (159, 157), (46, 97), (12, 53), (172, 81), (99, 179), (32, 50), (21, 156), (48, 53), (139, 171), (168, 168), (143, 148), (135, 146), (120, 120), (136, 179), (115, 162), (94, 52), (29, 52), (178, 81), (119, 171), (24, 127), (157, 157), (150, 156), (156, 156), (167, 157), (141, 50), (86, 120), (1, 162), (96, 146), (2, 148), (107, 103), (35, 156), (75, 120), (30, 156), (70, 146), (90, 53), (15, 148), (4, 127), (60, 148), (54, 132), (40, 53), (144, 127), (138, 148), (5, 156), (118, 156), (91, 146), (36, 120), (49, 146), (25, 162), (38, 50), (65, 162), (101, 162), (154, 120), (3, 179), (88, 120), (23, 103), (28, 127), (142, 171), (27, 120), (117, 132), (61, 168), (37, 104), (137, 81), (16, 168), (153, 148), (82, 85), (79, 81), (26, 104), (44, 127), (166, 156)] current theta: 0.142350043403 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:49 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32932 rows and 32990 columns Presolve time: 0.04s Presolved: 2225 rows, 2353 columns, 6427 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2353 integer (2353 binary) Root relaxation: objective 2.131628e-14, 2299 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% - 0s Explored 0 nodes (3727 simplex iterations) in 0.15 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 [33, 53, 57, 81, 85, 103, 104, 110, 120, 127, 132, 146, 156, 157, 162, 163, 168, 179, 182] edges [(94, 57), (169, 81), (131, 156), (85, 85), (98, 179), (66, 53), (0, 162), (109, 146), (134, 104), (111, 132), (41, 156), (19, 179), (159, 104), (46, 33), (106, 132), (44, 57), (124, 132), (116, 162), (102, 179), (121, 156), (15, 53), (127, 127), (6, 120), (89, 146), (114, 156), (92, 120), (38, 163), (31, 120), (58, 168), (181, 127), (183, 103), (87, 157), (62, 182), (125, 57), (73, 85), (9, 81), (149, 146), (180, 81), (154, 110), (18, 157), (140, 162), (83, 182), (160, 168), (133, 162), (184, 162), (53, 53), (158, 146), (177, 81), (145, 179), (10, 146), (105, 156), (76, 163), (112, 162), (139, 110), (152, 146), (17, 85), (39, 85), (95, 146), (176, 57), (67, 132), (68, 120), (63, 168), (56, 85), (11, 81), (55, 168), (147, 157), (182, 81), (113, 103), (138, 33), (84, 182), (29, 57), (59, 162), (8, 103), (128, 127), (104, 104), (163, 163), (175, 157), (43, 104), (170, 81), (71, 104), (174, 132), (185, 103), (36, 110), (45, 120), (72, 57), (20, 162), (34, 57), (129, 157), (60, 53), (78, 162), (64, 110), (123, 162), (77, 168), (179, 179), (103, 103), (155, 104), (81, 81), (80, 156), (14, 156), (108, 132), (161, 157), (132, 132), (50, 163), (162, 162), (151, 146), (22, 163), (13, 110), (146, 146), (130, 57), (12, 53), (172, 81), (99, 179), (21, 156), (48, 53), (168, 168), (100, 85), (135, 146), (120, 120), (136, 179), (115, 162), (74, 182), (42, 157), (178, 81), (122, 104), (153, 33), (24, 127), (157, 157), (167, 104), (150, 156), (156, 156), (86, 120), (1, 162), (96, 146), (171, 110), (52, 57), (107, 103), (35, 156), (93, 163), (75, 120), (2, 33), (30, 156), (70, 146), (141, 163), (143, 132), (4, 127), (33, 33), (54, 132), (40, 53), (144, 127), (57, 57), (5, 156), (118, 156), (91, 146), (69, 179), (173, 110), (148, 33), (47, 110), (49, 146), (25, 162), (90, 182), (164, 182), (126, 85), (65, 162), (101, 162), (3, 179), (88, 120), (23, 103), (28, 127), (32, 163), (27, 120), (117, 132), (7, 157), (110, 110), (97, 33), (61, 168), (37, 104), (137, 81), (119, 179), (186, 163), (142, 110), (51, 33), (165, 33), (16, 168), (82, 85), (79, 81), (26, 104), (166, 156)] current theta: 0.141101358811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:49 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32966 rows and 33028 columns Presolve time: 0.04s Presolved: 2191 rows, 2315 columns, 6321 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2315 integer (2315 binary) Root relaxation: objective -4.263256e-14, 2447 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 176 - -0.00000 - - 0s 0 0 0.00000 0 209 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 36 Explored 0 nodes (6285 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, 33, 43, 47, 50, 57, 60, 81, 85, 103, 106, 120, 127, 131, 135, 145, 157, 168, 184] edges [(94, 57), (169, 81), (13, 120), (85, 85), (140, 131), (50, 50), (138, 60), (76, 50), (10, 145), (46, 33), (122, 157), (40, 17), (35, 131), (109, 106), (44, 57), (123, 184), (19, 47), (106, 106), (127, 127), (6, 120), (114, 131), (64, 120), (126, 145), (92, 120), (136, 127), (43, 43), (31, 120), (58, 168), (181, 127), (183, 103), (87, 157), (125, 57), (73, 85), (162, 184), (5, 131), (9, 81), (111, 106), (60, 60), (91, 145), (47, 47), (180, 81), (156, 131), (18, 157), (152, 135), (160, 168), (98, 145), (153, 60), (177, 81), (112, 131), (124, 106), (62, 60), (80, 131), (71, 43), (12, 60), (17, 85), (54, 106), (39, 85), (176, 57), (101, 184), (68, 120), (63, 168), (66, 17), (93, 50), (134, 43), (56, 85), (179, 47), (11, 81), (55, 168), (102, 47), (186, 50), (147, 157), (14, 103), (182, 81), (74, 60), (150, 131), (115, 184), (49, 135), (113, 103), (163, 50), (108, 33), (29, 57), (155, 184), (95, 135), (82, 145), (8, 103), (128, 127), (70, 135), (15, 60), (100, 145), (175, 157), (170, 81), (139, 47), (20, 131), (65, 184), (185, 103), (118, 131), (45, 120), (72, 57), (164, 50), (34, 57), (132, 106), (129, 157), (83, 50), (37, 184), (77, 168), (103, 103), (105, 131), (81, 81), (161, 157), (0, 131), (30, 131), (53, 60), (41, 131), (84, 50), (90, 60), (142, 17), (22, 50), (159, 157), (104, 43), (130, 57), (172, 81), (32, 50), (69, 145), (133, 184), (121, 103), (3, 145), (168, 168), (96, 135), (120, 120), (158, 135), (21, 131), (67, 145), (119, 145), (42, 157), (178, 81), (149, 135), (89, 135), (24, 127), (157, 157), (167, 157), (141, 50), (110, 47), (86, 120), (143, 33), (135, 135), (148, 60), (52, 57), (107, 103), (131, 131), (116, 184), (75, 120), (173, 17), (2, 33), (48, 85), (1, 131), (4, 127), (33, 33), (144, 127), (57, 57), (99, 145), (117, 145), (174, 145), (36, 120), (38, 50), (145, 145), (154, 120), (88, 120), (23, 103), (25, 131), (28, 127), (26, 157), (166, 131), (27, 120), (184, 184), (7, 157), (78, 184), (97, 33), (61, 168), (137, 81), (171, 47), (151, 135), (51, 33), (165, 33), (16, 168), (79, 81), (59, 184), (146, 135)] current theta: 0.140477016516 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:49 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32976 rows and 33038 columns Presolve time: 0.04s Presolved: 2181 rows, 2305 columns, 6291 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2305 integer (2305 binary) Root relaxation: cutoff, 63 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 (63 simplex iterations) in 0.05 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, 33, 43, 47, 50, 57, 60, 81, 85, 103, 106, 120, 127, 131, 135, 145, 157, 168, 184] edges [(94, 57), (169, 81), (13, 120), (85, 85), (140, 131), (50, 50), (138, 60), (76, 50), (10, 145), (46, 33), (122, 157), (40, 17), (35, 131), (109, 106), (44, 57), (123, 184), (19, 47), (106, 106), (127, 127), (6, 120), (114, 131), (64, 120), (126, 145), (92, 120), (136, 127), (43, 43), (31, 120), (58, 168), (181, 127), (183, 103), (87, 157), (125, 57), (73, 85), (162, 184), (5, 131), (9, 81), (111, 106), (60, 60), (91, 145), (47, 47), (180, 81), (156, 131), (18, 157), (152, 135), (160, 168), (98, 145), (153, 60), (177, 81), (112, 131), (124, 106), (62, 60), (80, 131), (71, 43), (12, 60), (17, 85), (54, 106), (39, 85), (176, 57), (101, 184), (68, 120), (63, 168), (66, 17), (93, 50), (134, 43), (56, 85), (179, 47), (11, 81), (55, 168), (102, 47), (186, 50), (147, 157), (14, 103), (182, 81), (74, 60), (150, 131), (115, 184), (49, 135), (113, 103), (163, 50), (108, 33), (29, 57), (155, 184), (95, 135), (82, 145), (8, 103), (128, 127), (70, 135), (15, 60), (100, 145), (175, 157), (170, 81), (139, 47), (20, 131), (65, 184), (185, 103), (118, 131), (45, 120), (72, 57), (164, 50), (34, 57), (132, 106), (129, 157), (83, 50), (37, 184), (77, 168), (103, 103), (105, 131), (81, 81), (161, 157), (0, 131), (30, 131), (53, 60), (41, 131), (84, 50), (90, 60), (142, 17), (22, 50), (159, 157), (104, 43), (130, 57), (172, 81), (32, 50), (69, 145), (133, 184), (121, 103), (3, 145), (168, 168), (96, 135), (120, 120), (158, 135), (21, 131), (67, 145), (119, 145), (42, 157), (178, 81), (149, 135), (89, 135), (24, 127), (157, 157), (167, 157), (141, 50), (110, 47), (86, 120), (143, 33), (135, 135), (148, 60), (52, 57), (107, 103), (131, 131), (116, 184), (75, 120), (173, 17), (2, 33), (48, 85), (1, 131), (4, 127), (33, 33), (144, 127), (57, 57), (99, 145), (117, 145), (174, 145), (36, 120), (38, 50), (145, 145), (154, 120), (88, 120), (23, 103), (25, 131), (28, 127), (26, 157), (166, 131), (27, 120), (184, 184), (7, 157), (78, 184), (97, 33), (61, 168), (137, 81), (171, 47), (151, 135), (51, 33), (165, 33), (16, 168), (79, 81), (59, 184), (146, 135)] current theta: 0.140164845368 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:50 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32978 rows and 33041 columns Presolve time: 0.04s Presolved: 2179 rows, 2302 columns, 6284 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2302 integer (2302 binary) Root relaxation: cutoff, 64 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 (64 simplex iterations) in 0.05 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, 33, 43, 47, 50, 57, 60, 81, 85, 103, 106, 120, 127, 131, 135, 145, 157, 168, 184] edges [(94, 57), (169, 81), (13, 120), (85, 85), (140, 131), (50, 50), (138, 60), (76, 50), (10, 145), (46, 33), (122, 157), (40, 17), (35, 131), (109, 106), (44, 57), (123, 184), (19, 47), (106, 106), (127, 127), (6, 120), (114, 131), (64, 120), (126, 145), (92, 120), (136, 127), (43, 43), (31, 120), (58, 168), (181, 127), (183, 103), (87, 157), (125, 57), (73, 85), (162, 184), (5, 131), (9, 81), (111, 106), (60, 60), (91, 145), (47, 47), (180, 81), (156, 131), (18, 157), (152, 135), (160, 168), (98, 145), (153, 60), (177, 81), (112, 131), (124, 106), (62, 60), (80, 131), (71, 43), (12, 60), (17, 85), (54, 106), (39, 85), (176, 57), (101, 184), (68, 120), (63, 168), (66, 17), (93, 50), (134, 43), (56, 85), (179, 47), (11, 81), (55, 168), (102, 47), (186, 50), (147, 157), (14, 103), (182, 81), (74, 60), (150, 131), (115, 184), (49, 135), (113, 103), (163, 50), (108, 33), (29, 57), (155, 184), (95, 135), (82, 145), (8, 103), (128, 127), (70, 135), (15, 60), (100, 145), (175, 157), (170, 81), (139, 47), (20, 131), (65, 184), (185, 103), (118, 131), (45, 120), (72, 57), (164, 50), (34, 57), (132, 106), (129, 157), (83, 50), (37, 184), (77, 168), (103, 103), (105, 131), (81, 81), (161, 157), (0, 131), (30, 131), (53, 60), (41, 131), (84, 50), (90, 60), (142, 17), (22, 50), (159, 157), (104, 43), (130, 57), (172, 81), (32, 50), (69, 145), (133, 184), (121, 103), (3, 145), (168, 168), (96, 135), (120, 120), (158, 135), (21, 131), (67, 145), (119, 145), (42, 157), (178, 81), (149, 135), (89, 135), (24, 127), (157, 157), (167, 157), (141, 50), (110, 47), (86, 120), (143, 33), (135, 135), (148, 60), (52, 57), (107, 103), (131, 131), (116, 184), (75, 120), (173, 17), (2, 33), (48, 85), (1, 131), (4, 127), (33, 33), (144, 127), (57, 57), (99, 145), (117, 145), (174, 145), (36, 120), (38, 50), (145, 145), (154, 120), (88, 120), (23, 103), (25, 131), (28, 127), (26, 157), (166, 131), (27, 120), (184, 184), (7, 157), (78, 184), (97, 33), (61, 168), (137, 81), (171, 47), (151, 135), (51, 33), (165, 33), (16, 168), (79, 81), (59, 184), (146, 135)] current theta: 0.140008759794 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:50 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32992 rows and 33057 columns Presolve time: 0.04s Presolved: 2165 rows, 2286 columns, 6240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2286 integer (2286 binary) Root relaxation: cutoff, 2615 iterations, 0.08 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 (2615 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140086802581 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:43:50 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32986 rows and 33050 columns Presolve time: 0.04s Presolved: 2171 rows, 2293 columns, 6259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2293 integer (2293 binary) Root relaxation: cutoff, 2625 iterations, 0.09 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 (2625 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -