current theta: 0.682198020577 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:28 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 10644 rows and 10644 columns Presolve time: 0.73s Presolved: 24889 rows, 25076 columns, 74476 nonzeros Variable types: 0 continuous, 25076 integer (25076 binary) Root relaxation: objective 0.000000e+00, 1811 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 (3383 simplex iterations) in 0.89 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, 44, 47, 60, 79, 82, 96, 98, 115, 123, 147, 151, 168, 174, 176, 180, 183, 184, 185] edges [(104, 115), (28, 185), (106, 185), (51, 185), (155, 115), (91, 185), (144, 183), (146, 185), (175, 184), (66, 123), (105, 185), (173, 183), (75, 123), (127, 185), (97, 123), (16, 185), (143, 123), (85, 184), (39, 123), (179, 185), (41, 184), (159, 115), (145, 185), (87, 185), (86, 184), (47, 183), (163, 184), (82, 123), (102, 183), (73, 180), (11, 185), (115, 115), (162, 184), (38, 184), (20, 115), (149, 183), (27, 123), (178, 185), (129, 185), (123, 180), (42, 185), (174, 185), (147, 180), (113, 115), (19, 185), (157, 185), (138, 123), (61, 185), (84, 185), (169, 123), (150, 185), (37, 185), (65, 123), (68, 183), (80, 180), (148, 185), (101, 123), (94, 183), (176, 176), (124, 183), (70, 185), (117, 115), (76, 184), (13, 115), (22, 115), (125, 185), (60, 185), (5, 185), (72, 185), (88, 185), (34, 185), (63, 183), (62, 115), (108, 185), (121, 184), (119, 185), (140, 185), (95, 185), (50, 185), (79, 183), (120, 115), (171, 185), (17, 123), (164, 123), (53, 123), (187, 183), (180, 184), (153, 184), (81, 185), (133, 185), (152, 176), (10, 123), (32, 185), (4, 183), (154, 184), (1, 180), (136, 82), (78, 185), (44, 183), (12, 184), (48, 123), (166, 185), (131, 185), (98, 123), (96, 185), (100, 115), (8, 185), (122, 115), (103, 185), (132, 115), (14, 123), (36, 115), (58, 185), (43, 123), (142, 185), (182, 115), (29, 185), (71, 123), (128, 183), (69, 180), (89, 183), (25, 184), (23, 183), (134, 123), (52, 185), (15, 184), (160, 185), (93, 184), (141, 185), (161, 115), (26, 185), (77, 183), (185, 123), (74, 115), (99, 183), (7, 115), (126, 123), (0, 115), (59, 185), (31, 183), (151, 176), (165, 115), (170, 123), (49, 185), (40, 115), (30, 185), (172, 184), (83, 185), (2, 123), (24, 185), (35, 185), (137, 123), (168, 185), (130, 185), (6, 185), (55, 183), (156, 185), (33, 123), (54, 115), (9, 185), (107, 180), (186, 184), (158, 185), (90, 123), (112, 185), (56, 184), (135, 185), (46, 184), (183, 183), (45, 185), (184, 115), (92, 123), (57, 185), (109, 185), (3, 183), (139, 115), (167, 115), (110, 180), (18, 185), (67, 184), (177, 123), (64, 115), (21, 184), (181, 176), (114, 115), (111, 115), (116, 123), (118, 123)] current theta: 0.341099010289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:29 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 26500 rows and 26500 columns Presolve time: 0.27s Presolved: 9033 rows, 9220 columns, 26908 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9220 integer (9220 binary) Root relaxation: objective 0.000000e+00, 1536 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 (2898 simplex iterations) in 0.37 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 2, 4, 6, 29, 78, 86, 94, 96, 115, 116, 123, 124, 143, 162, 176, 180, 182, 183] edges [(49, 124), (120, 183), (125, 94), (72, 176), (157, 180), (140, 180), (9, 180), (87, 115), (51, 124), (155, 182), (50, 180), (12, 182), (159, 182), (25, 182), (163, 180), (59, 180), (53, 116), (92, 124), (29, 183), (135, 124), (83, 180), (137, 180), (154, 183), (36, 183), (107, 94), (148, 116), (33, 143), (46, 162), (102, 183), (144, 176), (186, 180), (129, 115), (146, 124), (62, 182), (145, 96), (3, 124), (161, 182), (149, 183), (111, 183), (55, 124), (105, 116), (123, 180), (162, 180), (0, 182), (44, 124), (17, 124), (100, 183), (31, 143), (133, 162), (101, 180), (94, 96), (15, 115), (117, 6), (158, 183), (24, 183), (147, 116), (64, 183), (85, 183), (38, 180), (16, 124), (179, 176), (73, 143), (67, 183), (171, 96), (124, 183), (68, 124), (2, 2), (80, 116), (170, 180), (130, 183), (32, 180), (19, 183), (110, 96), (180, 180), (89, 176), (69, 96), (104, 182), (106, 183), (6, 183), (150, 116), (136, 96), (90, 180), (141, 180), (54, 183), (184, 182), (174, 124), (109, 124), (37, 180), (187, 183), (175, 182), (151, 96), (139, 183), (168, 176), (4, 183), (1, 180), (185, 124), (95, 96), (7, 182), (60, 115), (152, 96), (47, 124), (11, 180), (71, 180), (22, 182), (35, 182), (97, 162), (96, 96), (122, 115), (13, 183), (28, 183), (156, 0), (57, 183), (56, 183), (65, 180), (20, 182), (99, 143), (8, 96), (132, 183), (182, 182), (128, 124), (77, 183), (121, 124), (93, 115), (165, 183), (74, 115), (126, 6), (116, 180), (88, 96), (43, 180), (45, 96), (176, 96), (78, 180), (142, 2), (23, 124), (177, 180), (134, 180), (52, 96), (66, 162), (18, 180), (98, 124), (26, 182), (41, 182), (164, 180), (91, 183), (138, 162), (172, 180), (143, 124), (10, 96), (39, 124), (58, 183), (86, 124), (61, 96), (153, 6), (81, 180), (75, 124), (112, 115), (178, 180), (70, 183), (127, 124), (131, 180), (76, 182), (34, 183), (103, 183), (21, 180), (115, 182), (183, 183), (48, 162), (63, 124), (42, 182), (167, 182), (84, 180), (119, 183), (82, 6), (30, 182), (40, 182), (169, 180), (118, 162), (79, 182), (14, 2), (166, 162), (173, 143), (27, 124), (114, 182), (5, 182), (108, 2), (181, 176), (160, 183), (113, 183)] current theta: 0.170549505144 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:30 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 32426 rows and 32441 columns Presolve time: 0.06s Presolved: 3107 rows, 3279 columns, 9115 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3279 integer (3279 binary) Root relaxation: objective 3.552714e-15, 2113 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 (3572 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 [5, 72, 85, 86, 92, 93, 96, 101, 110, 123, 131, 146, 156, 165, 183, 184, 185, 186, 187] edges [(51, 85), (39, 185), (120, 183), (37, 186), (66, 131), (167, 93), (109, 146), (35, 85), (68, 86), (143, 185), (121, 85), (174, 146), (86, 86), (27, 185), (45, 110), (29, 183), (52, 72), (134, 186), (182, 184), (36, 183), (181, 72), (169, 186), (87, 93), (102, 183), (14, 92), (108, 110), (149, 183), (138, 92), (111, 183), (179, 110), (70, 187), (20, 184), (81, 186), (13, 165), (71, 101), (8, 110), (158, 146), (15, 5), (64, 183), (170, 101), (2, 92), (89, 72), (24, 187), (67, 183), (80, 131), (43, 101), (31, 185), (76, 184), (88, 110), (5, 93), (130, 183), (187, 187), (10, 110), (90, 131), (19, 183), (63, 146), (93, 93), (103, 86), (106, 183), (55, 146), (150, 131), (136, 96), (53, 131), (115, 184), (26, 184), (54, 183), (164, 123), (32, 123), (73, 110), (125, 72), (155, 184), (83, 186), (23, 92), (157, 131), (0, 93), (3, 146), (144, 72), (151, 96), (139, 183), (98, 92), (61, 72), (172, 101), (48, 92), (154, 165), (79, 184), (59, 186), (152, 96), (17, 92), (178, 186), (156, 85), (96, 96), (75, 92), (9, 186), (105, 131), (128, 146), (44, 146), (112, 184), (118, 92), (60, 93), (99, 110), (4, 187), (57, 183), (97, 92), (94, 72), (40, 93), (56, 86), (145, 110), (148, 131), (146, 146), (28, 146), (137, 186), (163, 186), (132, 183), (165, 165), (82, 92), (153, 85), (159, 184), (38, 186), (21, 156), (77, 183), (72, 72), (135, 146), (92, 185), (62, 93), (186, 186), (16, 146), (126, 92), (47, 185), (185, 185), (12, 93), (141, 101), (176, 96), (30, 85), (42, 93), (50, 186), (175, 93), (180, 101), (84, 101), (160, 187), (162, 101), (127, 72), (114, 5), (46, 86), (65, 101), (85, 156), (91, 183), (171, 110), (131, 131), (124, 146), (122, 93), (58, 183), (78, 123), (101, 186), (49, 72), (11, 101), (41, 5), (95, 72), (100, 165), (1, 186), (173, 110), (161, 165), (18, 101), (34, 183), (133, 101), (69, 110), (104, 184), (168, 96), (183, 183), (33, 86), (119, 183), (184, 184), (123, 123), (22, 184), (110, 110), (74, 93), (129, 93), (25, 93), (142, 110), (147, 131), (107, 110), (177, 131), (140, 101), (113, 183), (116, 123), (7, 5), (6, 86), (166, 156), (117, 183)] current theta: 0.0852747525722 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:30 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 34390 rows and 34569 columns Presolve time: 0.03s Presolved: 1143 rows, 1151 columns, 3067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1151 integer (1150 binary) Root relaxation: cutoff, 1288 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 (1288 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127912128858 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:30 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33498 rows and 33596 columns Presolve time: 0.04s Presolved: 2035 rows, 2124 columns, 5816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2124 integer (2124 binary) Root relaxation: cutoff, 2394 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 (2394 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149230817001 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:30 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 32950 rows and 32987 columns Presolve time: 0.05s Presolved: 2583 rows, 2733 columns, 7521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2733 integer (2733 binary) Root relaxation: objective 0.000000e+00, 2241 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 (3641 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 [47, 56, 57, 69, 78, 82, 87, 92, 100, 103, 104, 109, 131, 144, 151, 166, 170, 183, 186] edges [(92, 82), (120, 183), (37, 186), (66, 131), (48, 82), (98, 82), (184, 104), (170, 170), (40, 87), (159, 104), (9, 131), (126, 82), (68, 82), (152, 151), (31, 47), (51, 103), (29, 183), (134, 186), (36, 183), (97, 82), (173, 82), (169, 186), (153, 87), (102, 183), (14, 92), (112, 104), (33, 56), (60, 87), (136, 151), (138, 92), (76, 104), (111, 183), (30, 87), (86, 56), (81, 186), (21, 166), (145, 69), (28, 109), (43, 170), (108, 69), (143, 56), (23, 47), (88, 69), (64, 183), (71, 170), (2, 92), (133, 170), (12, 87), (67, 183), (80, 131), (175, 166), (109, 109), (116, 186), (73, 69), (90, 131), (20, 104), (18, 170), (19, 183), (74, 87), (46, 92), (69, 69), (110, 69), (25, 87), (156, 56), (22, 104), (125, 144), (171, 69), (106, 183), (178, 170), (154, 103), (150, 131), (161, 87), (53, 131), (54, 183), (172, 170), (158, 109), (83, 186), (157, 131), (104, 104), (139, 183), (59, 186), (15, 87), (7, 104), (61, 144), (39, 92), (174, 109), (84, 186), (103, 56), (75, 92), (13, 183), (105, 131), (155, 104), (35, 87), (96, 151), (107, 69), (95, 151), (168, 151), (160, 109), (146, 109), (135, 144), (118, 92), (124, 103), (52, 144), (165, 100), (182, 104), (44, 109), (148, 131), (24, 57), (137, 186), (8, 69), (179, 69), (163, 186), (132, 183), (82, 92), (130, 57), (187, 57), (85, 103), (149, 57), (162, 186), (38, 186), (77, 183), (114, 87), (121, 103), (16, 109), (6, 56), (47, 82), (186, 186), (45, 69), (0, 104), (181, 144), (87, 87), (5, 87), (50, 186), (72, 144), (122, 104), (10, 69), (78, 78), (99, 47), (41, 87), (167, 104), (32, 78), (17, 56), (42, 166), (128, 109), (140, 170), (63, 109), (91, 183), (123, 78), (131, 131), (27, 82), (94, 144), (58, 183), (151, 151), (65, 170), (101, 186), (70, 109), (176, 151), (115, 104), (62, 104), (57, 57), (1, 186), (100, 100), (55, 144), (34, 183), (79, 104), (183, 183), (144, 144), (129, 166), (89, 151), (4, 57), (119, 183), (93, 87), (11, 186), (142, 69), (127, 144), (147, 131), (180, 186), (164, 78), (185, 47), (177, 131), (26, 104), (49, 144), (166, 166), (113, 183), (141, 170), (56, 56), (3, 47), (117, 183)] current theta: 0.13857147293 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:30 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33234 rows and 33301 columns Presolve time: 0.05s Presolved: 2299 rows, 2419 columns, 6639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2419 integer (2419 binary) Root relaxation: objective 0.000000e+00, 2251 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 (5050 simplex iterations) in 0.16 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, 28, 31, 32, 34, 40, 65, 81, 103, 110, 117, 118, 136, 144, 157, 171, 175, 182, 187] edges [(10, 136), (65, 65), (108, 171), (150, 157), (56, 103), (90, 157), (105, 157), (63, 28), (53, 157), (46, 118), (47, 31), (155, 182), (159, 182), (91, 34), (137, 32), (171, 171), (69, 171), (60, 40), (44, 28), (176, 136), (21, 118), (51, 103), (29, 34), (107, 171), (6, 103), (80, 157), (23, 31), (175, 175), (70, 28), (164, 32), (3, 31), (153, 175), (87, 40), (62, 182), (55, 31), (123, 32), (166, 175), (151, 136), (18, 65), (179, 110), (133, 65), (112, 182), (180, 81), (1, 81), (8, 171), (165, 117), (0, 182), (95, 144), (102, 117), (27, 2), (59, 81), (31, 31), (19, 117), (77, 34), (67, 34), (177, 81), (186, 81), (130, 187), (174, 31), (78, 32), (149, 187), (109, 28), (187, 187), (37, 65), (15, 40), (35, 40), (66, 157), (119, 103), (104, 182), (54, 117), (57, 34), (11, 81), (125, 144), (147, 157), (96, 136), (118, 2), (154, 103), (12, 175), (39, 118), (184, 182), (33, 175), (116, 32), (97, 118), (111, 117), (58, 34), (139, 117), (141, 65), (131, 157), (86, 103), (98, 2), (64, 117), (7, 182), (162, 65), (61, 144), (134, 81), (122, 182), (41, 175), (22, 182), (128, 28), (169, 32), (73, 171), (103, 103), (81, 81), (9, 157), (2, 118), (43, 65), (129, 175), (71, 65), (74, 40), (135, 144), (110, 171), (124, 103), (160, 28), (99, 110), (4, 187), (88, 171), (52, 144), (101, 65), (148, 157), (136, 136), (170, 65), (20, 182), (145, 110), (106, 117), (89, 144), (84, 81), (126, 2), (85, 103), (182, 182), (45, 171), (34, 34), (24, 34), (121, 103), (36, 103), (92, 118), (93, 175), (50, 32), (181, 144), (72, 144), (25, 175), (158, 28), (140, 65), (114, 40), (42, 175), (48, 2), (40, 40), (157, 157), (152, 136), (26, 182), (16, 31), (163, 81), (30, 40), (17, 118), (113, 117), (161, 40), (117, 117), (172, 65), (13, 117), (68, 31), (94, 144), (75, 2), (156, 175), (185, 2), (28, 28), (143, 2), (173, 110), (76, 182), (178, 65), (83, 81), (183, 34), (115, 182), (146, 28), (138, 118), (144, 144), (5, 40), (167, 182), (142, 171), (120, 117), (79, 182), (14, 2), (38, 81), (82, 2), (127, 144), (168, 136), (100, 117), (49, 144), (32, 32), (132, 117)] current theta: 0.133241800894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:31 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33384 rows and 33471 columns Presolve time: 0.04s Presolved: 2149 rows, 2249 columns, 6169 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2249 integer (2249 binary) Root relaxation: objective 0.000000e+00, 2353 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 (2353 simplex iterations) in 0.10 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, 28, 31, 32, 60, 65, 69, 77, 79, 83, 103, 120, 127, 138, 145, 148, 151, 175, 187] edges [(20, 60), (57, 77), (102, 77), (65, 65), (7, 79), (13, 120), (56, 103), (63, 28), (21, 138), (81, 83), (125, 127), (90, 83), (47, 31), (180, 65), (137, 32), (61, 127), (152, 151), (44, 28), (51, 103), (6, 103), (91, 77), (23, 31), (127, 127), (175, 175), (64, 120), (70, 28), (164, 32), (155, 79), (106, 77), (3, 31), (153, 175), (84, 83), (117, 120), (55, 31), (123, 32), (166, 175), (136, 151), (60, 60), (18, 65), (133, 65), (105, 148), (66, 148), (49, 127), (27, 2), (31, 31), (108, 69), (98, 145), (87, 60), (122, 60), (130, 187), (174, 31), (78, 32), (109, 28), (163, 83), (24, 187), (67, 77), (2, 2), (187, 187), (62, 79), (37, 65), (119, 103), (135, 127), (33, 138), (171, 69), (118, 2), (79, 79), (74, 60), (154, 103), (12, 175), (97, 2), (83, 83), (58, 77), (115, 79), (116, 32), (54, 77), (92, 2), (15, 60), (141, 65), (35, 175), (86, 103), (147, 148), (162, 65), (26, 60), (41, 175), (128, 28), (77, 77), (104, 79), (38, 32), (169, 32), (103, 103), (96, 151), (107, 69), (73, 145), (43, 65), (168, 151), (129, 175), (114, 60), (113, 77), (71, 65), (142, 148), (159, 79), (138, 138), (165, 120), (184, 79), (124, 103), (160, 28), (94, 151), (4, 187), (131, 148), (101, 65), (170, 65), (139, 120), (148, 148), (34, 77), (8, 69), (72, 127), (179, 69), (95, 127), (76, 79), (39, 138), (40, 60), (126, 2), (88, 145), (68, 2), (85, 103), (9, 83), (112, 79), (69, 145), (30, 60), (121, 103), (1, 83), (182, 79), (93, 175), (120, 120), (52, 127), (167, 79), (50, 32), (53, 148), (45, 69), (5, 60), (25, 175), (158, 28), (140, 65), (10, 69), (157, 148), (42, 175), (48, 2), (177, 83), (59, 83), (186, 83), (149, 77), (16, 31), (172, 65), (111, 120), (0, 79), (151, 151), (75, 2), (100, 120), (176, 151), (156, 175), (17, 138), (144, 127), (150, 148), (181, 151), (185, 2), (28, 28), (99, 145), (143, 2), (173, 145), (132, 120), (22, 79), (183, 77), (36, 120), (178, 65), (19, 77), (11, 83), (146, 28), (110, 145), (145, 145), (89, 151), (46, 138), (14, 2), (82, 2), (29, 77), (161, 60), (134, 83), (80, 148), (32, 32)] current theta: 0.130576964876 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:31 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33444 rows and 33535 columns Presolve time: 0.04s Presolved: 2089 rows, 2185 columns, 5985 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2185 integer (2185 binary) Root relaxation: cutoff, 2221 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 (2221 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131909382885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:31 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33424 rows and 33514 columns Presolve time: 0.04s Presolved: 2109 rows, 2206 columns, 6046 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2206 integer (2206 binary) Root relaxation: cutoff, 2257 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 (2257 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13257559189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:31 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33404 rows and 33493 columns Presolve time: 0.04s Presolved: 2129 rows, 2227 columns, 6107 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2227 integer (2227 binary) Root relaxation: cutoff, 2292 iterations, 0.06 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 (2292 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132908696392 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:32 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33396 rows and 33484 columns Presolve time: 0.04s Presolved: 2137 rows, 2236 columns, 6132 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2236 integer (2236 binary) Root relaxation: cutoff, 2344 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 (2344 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133075248643 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:32 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33386 rows and 33473 columns Presolve time: 0.04s Presolved: 2147 rows, 2247 columns, 6163 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2247 integer (2247 binary) Root relaxation: cutoff, 110 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 (110 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 [2, 28, 31, 32, 60, 65, 69, 77, 79, 83, 103, 120, 127, 138, 145, 148, 151, 175, 187] edges [(20, 60), (57, 77), (102, 77), (65, 65), (7, 79), (13, 120), (56, 103), (63, 28), (21, 138), (81, 83), (125, 127), (90, 83), (47, 31), (180, 65), (137, 32), (61, 127), (152, 151), (44, 28), (51, 103), (6, 103), (91, 77), (23, 31), (127, 127), (175, 175), (64, 120), (70, 28), (164, 32), (155, 79), (106, 77), (3, 31), (153, 175), (84, 83), (117, 120), (55, 31), (123, 32), (166, 175), (136, 151), (60, 60), (18, 65), (133, 65), (105, 148), (66, 148), (49, 127), (27, 2), (31, 31), (108, 69), (98, 145), (87, 60), (122, 60), (130, 187), (174, 31), (78, 32), (109, 28), (163, 83), (24, 187), (67, 77), (2, 2), (187, 187), (62, 79), (37, 65), (119, 103), (135, 127), (33, 138), (171, 69), (118, 2), (79, 79), (74, 60), (154, 103), (12, 175), (97, 2), (83, 83), (58, 77), (115, 79), (116, 32), (54, 77), (92, 2), (15, 60), (141, 65), (35, 175), (86, 103), (147, 148), (162, 65), (26, 60), (41, 175), (128, 28), (77, 77), (104, 79), (38, 32), (169, 32), (103, 103), (96, 151), (107, 69), (73, 145), (43, 65), (168, 151), (129, 175), (114, 60), (113, 77), (71, 65), (142, 148), (159, 79), (138, 138), (165, 120), (184, 79), (124, 103), (160, 28), (94, 151), (4, 187), (131, 148), (101, 65), (170, 65), (139, 120), (148, 148), (34, 77), (8, 69), (72, 127), (179, 69), (95, 127), (76, 79), (39, 138), (40, 60), (126, 2), (88, 145), (68, 2), (85, 103), (9, 83), (112, 79), (69, 145), (30, 60), (121, 103), (1, 83), (182, 79), (93, 175), (120, 120), (52, 127), (167, 79), (50, 32), (53, 148), (45, 69), (5, 60), (25, 175), (158, 28), (140, 65), (10, 69), (157, 148), (42, 175), (48, 2), (177, 83), (59, 83), (186, 83), (149, 77), (16, 31), (172, 65), (111, 120), (0, 79), (151, 151), (75, 2), (100, 120), (176, 151), (156, 175), (17, 138), (144, 127), (150, 148), (181, 151), (185, 2), (28, 28), (99, 145), (143, 2), (173, 145), (132, 120), (22, 79), (183, 77), (36, 120), (178, 65), (19, 77), (11, 83), (146, 28), (110, 145), (145, 145), (89, 151), (46, 138), (14, 2), (82, 2), (29, 77), (161, 60), (134, 83), (80, 148), (32, 32)] current theta: 0.132991972517 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:49:32 2014 Optimize a model with 35533 rows, 35720 columns and 106408 nonzeros Presolve removed 33388 rows and 33475 columns Presolve time: 0.04s Presolved: 2145 rows, 2245 columns, 6157 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2245 integer (2245 binary) Root relaxation: cutoff, 110 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 (110 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 [2, 28, 31, 32, 60, 65, 69, 77, 79, 83, 103, 120, 127, 138, 145, 148, 151, 175, 187] edges [(20, 60), (57, 77), (102, 77), (65, 65), (7, 79), (13, 120), (56, 103), (63, 28), (21, 138), (81, 83), (125, 127), (90, 83), (47, 31), (180, 65), (137, 32), (61, 127), (152, 151), (44, 28), (51, 103), (6, 103), (91, 77), (23, 31), (127, 127), (175, 175), (64, 120), (70, 28), (164, 32), (155, 79), (106, 77), (3, 31), (153, 175), (84, 83), (117, 120), (55, 31), (123, 32), (166, 175), (136, 151), (60, 60), (18, 65), (133, 65), (105, 148), (66, 148), (49, 127), (27, 2), (31, 31), (108, 69), (98, 145), (87, 60), (122, 60), (130, 187), (174, 31), (78, 32), (109, 28), (163, 83), (24, 187), (67, 77), (2, 2), (187, 187), (62, 79), (37, 65), (119, 103), (135, 127), (33, 138), (171, 69), (118, 2), (79, 79), (74, 60), (154, 103), (12, 175), (97, 2), (83, 83), (58, 77), (115, 79), (116, 32), (54, 77), (92, 2), (15, 60), (141, 65), (35, 175), (86, 103), (147, 148), (162, 65), (26, 60), (41, 175), (128, 28), (77, 77), (104, 79), (38, 32), (169, 32), (103, 103), (96, 151), (107, 69), (73, 145), (43, 65), (168, 151), (129, 175), (114, 60), (113, 77), (71, 65), (142, 148), (159, 79), (138, 138), (165, 120), (184, 79), (124, 103), (160, 28), (94, 151), (4, 187), (131, 148), (101, 65), (170, 65), (139, 120), (148, 148), (34, 77), (8, 69), (72, 127), (179, 69), (95, 127), (76, 79), (39, 138), (40, 60), (126, 2), (88, 145), (68, 2), (85, 103), (9, 83), (112, 79), (69, 145), (30, 60), (121, 103), (1, 83), (182, 79), (93, 175), (120, 120), (52, 127), (167, 79), (50, 32), (53, 148), (45, 69), (5, 60), (25, 175), (158, 28), (140, 65), (10, 69), (157, 148), (42, 175), (48, 2), (177, 83), (59, 83), (186, 83), (149, 77), (16, 31), (172, 65), (111, 120), (0, 79), (151, 151), (75, 2), (100, 120), (176, 151), (156, 175), (17, 138), (144, 127), (150, 148), (181, 151), (185, 2), (28, 28), (99, 145), (143, 2), (173, 145), (132, 120), (22, 79), (183, 77), (36, 120), (178, 65), (19, 77), (11, 83), (146, 28), (110, 145), (145, 145), (89, 151), (46, 138), (14, 2), (82, 2), (29, 77), (161, 60), (134, 83), (80, 148), (32, 32)]