current theta: 0.686657764894 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:49 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 10254 rows and 10254 columns Presolve time: 0.65s Presolved: 24903 rows, 25089 columns, 74519 nonzeros Variable types: 0 continuous, 25089 integer (25089 binary) Root relaxation: objective 0.000000e+00, 2638 iterations, 0.17 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 (5125 simplex iterations) in 1.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 11, 19, 22, 26, 29, 52, 58, 63, 69, 70, 87, 89, 122, 128, 137, 140, 141, 156] edges [(6, 140), (83, 122), (179, 26), (103, 140), (131, 11), (148, 156), (52, 58), (130, 6), (41, 156), (54, 58), (150, 26), (89, 58), (147, 140), (47, 122), (143, 26), (51, 6), (140, 122), (115, 58), (142, 122), (8, 122), (139, 19), (77, 156), (145, 140), (110, 52), (61, 11), (121, 122), (133, 89), (183, 6), (167, 122), (24, 22), (128, 122), (164, 122), (72, 70), (74, 128), (118, 58), (178, 122), (62, 122), (151, 26), (155, 22), (123, 122), (182, 140), (40, 29), (153, 52), (117, 58), (23, 19), (94, 58), (177, 122), (10, 141), (73, 122), (180, 122), (17, 58), (113, 137), (132, 6), (141, 122), (9, 122), (75, 70), (55, 19), (34, 52), (156, 11), (57, 26), (32, 26), (12, 87), (27, 26), (157, 156), (33, 6), (11, 70), (168, 122), (111, 122), (97, 122), (21, 26), (170, 26), (86, 87), (85, 22), (102, 122), (129, 122), (122, 122), (30, 22), (127, 19), (0, 122), (124, 52), (154, 122), (38, 122), (53, 26), (160, 19), (99, 122), (46, 19), (176, 22), (87, 6), (2, 22), (88, 122), (159, 122), (7, 128), (22, 69), (67, 22), (181, 122), (64, 22), (158, 122), (112, 140), (68, 22), (119, 6), (49, 11), (137, 29), (79, 52), (161, 137), (13, 122), (96, 11), (93, 137), (169, 122), (144, 122), (65, 122), (172, 122), (1, 140), (101, 122), (114, 70), (92, 137), (90, 122), (126, 26), (37, 26), (134, 52), (63, 63), (105, 26), (98, 22), (108, 128), (171, 122), (26, 122), (31, 52), (69, 26), (14, 137), (95, 26), (135, 122), (3, 122), (125, 22), (120, 89), (58, 58), (100, 137), (84, 58), (162, 70), (28, 122), (42, 122), (166, 11), (149, 11), (50, 22), (29, 52), (91, 52), (80, 122), (59, 156), (76, 22), (116, 122), (71, 22), (60, 156), (184, 137), (81, 22), (152, 6), (44, 122), (82, 22), (16, 52), (19, 11), (66, 122), (146, 11), (5, 122), (174, 6), (173, 156), (104, 122), (48, 58), (25, 11), (39, 6), (175, 122), (70, 6), (136, 122), (43, 52), (186, 122), (4, 11), (15, 11), (165, 140), (163, 122), (18, 122), (36, 11), (185, 122), (35, 140), (109, 122), (56, 122), (45, 52), (107, 52), (106, 122), (78, 58), (138, 122), (20, 122)] current theta: 0.343328882447 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:50 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 25936 rows and 25936 columns Presolve time: 0.27s Presolved: 9221 rows, 9407 columns, 27473 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9407 integer (9407 binary) Root relaxation: objective 0.000000e+00, 1657 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 (3656 simplex iterations) in 0.45 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, 63, 69, 70, 73, 87, 89, 96, 103, 106, 115, 121, 122, 128, 129, 150, 152, 179, 186] edges [(138, 128), (137, 89), (33, 152), (126, 96), (34, 16), (64, 96), (51, 150), (74, 16), (106, 69), (92, 16), (32, 179), (78, 87), (67, 179), (80, 150), (182, 106), (40, 96), (174, 150), (112, 73), (160, 150), (77, 152), (95, 150), (169, 186), (124, 16), (50, 96), (163, 121), (29, 89), (110, 150), (4, 96), (154, 121), (115, 115), (76, 179), (46, 103), (59, 89), (186, 96), (184, 89), (75, 150), (157, 115), (97, 106), (85, 150), (117, 89), (49, 96), (109, 121), (81, 186), (30, 150), (122, 106), (24, 179), (0, 106), (185, 128), (36, 87), (1, 150), (6, 87), (144, 63), (172, 128), (84, 103), (146, 87), (72, 87), (2, 179), (47, 121), (141, 128), (164, 106), (93, 96), (105, 96), (178, 106), (102, 70), (181, 186), (62, 106), (68, 179), (94, 150), (82, 16), (31, 115), (60, 150), (152, 128), (177, 152), (167, 121), (90, 63), (140, 128), (73, 106), (65, 106), (165, 87), (17, 96), (162, 150), (57, 150), (88, 150), (26, 69), (83, 87), (183, 150), (127, 150), (153, 96), (27, 122), (16, 96), (156, 89), (173, 96), (166, 115), (104, 129), (52, 89), (116, 69), (70, 87), (58, 150), (96, 96), (45, 89), (53, 179), (39, 150), (43, 96), (71, 96), (28, 106), (21, 87), (145, 150), (179, 179), (103, 103), (114, 70), (56, 179), (175, 186), (176, 150), (66, 128), (7, 96), (159, 106), (19, 70), (54, 150), (111, 96), (63, 106), (147, 150), (99, 63), (129, 70), (158, 106), (170, 128), (107, 150), (143, 96), (3, 122), (120, 89), (25, 96), (79, 150), (37, 179), (139, 87), (101, 106), (48, 89), (15, 16), (98, 96), (87, 87), (12, 103), (123, 128), (133, 16), (108, 96), (22, 179), (130, 16), (11, 150), (171, 106), (151, 179), (155, 179), (23, 87), (13, 186), (119, 87), (180, 129), (89, 16), (100, 89), (135, 106), (161, 89), (118, 89), (10, 96), (132, 150), (42, 128), (61, 96), (134, 16), (168, 87), (20, 106), (9, 128), (125, 179), (69, 106), (44, 106), (86, 150), (55, 70), (142, 63), (149, 89), (5, 106), (35, 70), (113, 150), (121, 106), (14, 150), (91, 16), (131, 96), (136, 106), (38, 179), (150, 103), (18, 152), (8, 152), (148, 179), (41, 186), (128, 106)] current theta: 0.171664441224 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:51 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32196 rows and 32217 columns Presolve time: 0.06s Presolved: 2961 rows, 3126 columns, 8672 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3126 integer (3126 binary) Root relaxation: objective 0.000000e+00, 2524 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 (4166 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 [1, 3, 15, 69, 70, 88, 95, 96, 98, 112, 162, 168, 177, 180, 182, 183, 184, 185, 186] edges [(106, 185), (29, 15), (75, 177), (169, 185), (140, 180), (176, 95), (126, 96), (152, 177), (148, 96), (9, 180), (145, 112), (158, 186), (62, 185), (117, 15), (149, 184), (112, 112), (5, 186), (131, 184), (27, 185), (179, 98), (86, 1), (40, 96), (134, 96), (137, 15), (36, 70), (143, 98), (46, 162), (133, 15), (132, 88), (6, 70), (155, 98), (4, 96), (146, 70), (10, 184), (78, 183), (3, 3), (98, 98), (123, 180), (159, 88), (65, 185), (114, 183), (101, 180), (94, 95), (8, 180), (24, 98), (136, 180), (156, 15), (110, 162), (166, 184), (28, 186), (125, 98), (163, 168), (30, 95), (49, 184), (80, 168), (79, 162), (93, 96), (71, 184), (55, 112), (147, 95), (181, 186), (12, 183), (109, 168), (73, 3), (180, 180), (69, 69), (16, 95), (99, 3), (57, 186), (37, 98), (56, 186), (154, 180), (167, 3), (82, 95), (111, 186), (171, 185), (70, 70), (54, 183), (52, 15), (22, 186), (74, 95), (89, 184), (83, 112), (63, 69), (150, 162), (25, 95), (153, 96), (45, 184), (2, 98), (151, 96), (139, 183), (20, 185), (53, 98), (90, 3), (1, 1), (173, 96), (124, 184), (120, 15), (165, 112), (51, 183), (116, 69), (60, 162), (42, 168), (34, 15), (96, 96), (44, 88), (100, 184), (64, 98), (85, 95), (88, 180), (7, 96), (19, 70), (162, 162), (43, 184), (122, 69), (118, 15), (50, 98), (108, 186), (23, 183), (21, 112), (33, 112), (174, 183), (26, 185), (182, 185), (81, 96), (84, 183), (67, 98), (91, 186), (186, 186), (185, 185), (138, 186), (18, 88), (144, 3), (177, 180), (168, 112), (13, 88), (32, 186), (72, 112), (161, 15), (160, 162), (38, 182), (76, 98), (175, 185), (105, 95), (157, 15), (61, 184), (92, 162), (170, 182), (58, 183), (47, 168), (41, 95), (31, 1), (66, 185), (87, 70), (104, 180), (0, 185), (178, 180), (15, 15), (141, 186), (97, 185), (107, 95), (135, 185), (103, 183), (77, 95), (183, 183), (172, 3), (119, 70), (121, 69), (113, 95), (127, 162), (17, 184), (95, 95), (184, 184), (11, 1), (128, 180), (68, 98), (102, 112), (14, 183), (129, 112), (130, 162), (35, 70), (48, 15), (142, 3), (164, 185), (115, 15), (59, 15), (39, 162)] current theta: 0.0858322206118 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:51 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 34122 rows and 34305 columns Presolve time: 0.03s Presolved: 1035 rows, 1038 columns, 2748 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1038 integer (1037 binary) Root relaxation: cutoff, 1229 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 (1229 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.128748330918 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:51 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 33272 rows and 33379 columns Presolve time: 0.04s Presolved: 1885 rows, 1964 columns, 5358 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1964 integer (1964 binary) Root relaxation: cutoff, 2263 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 (2263 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.150206386071 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:52 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32744 rows and 32785 columns Presolve time: 0.05s Presolved: 2413 rows, 2558 columns, 7008 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2558 integer (2558 binary) Root relaxation: objective 1.421085e-14, 2459 iterations, 0.10 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 (3992 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 [59, 63, 67, 71, 72, 106, 107, 113, 119, 141, 151, 159, 160, 168, 171, 172, 173, 174, 180] edges [(122, 63), (87, 119), (9, 159), (114, 174), (69, 63), (71, 71), (94, 107), (134, 173), (171, 171), (184, 173), (95, 113), (170, 171), (97, 159), (169, 171), (162, 160), (106, 106), (28, 141), (64, 67), (179, 67), (12, 174), (156, 59), (33, 72), (161, 59), (159, 159), (143, 67), (79, 72), (98, 67), (46, 72), (34, 71), (155, 67), (149, 71), (4, 173), (58, 72), (1, 107), (74, 113), (93, 151), (45, 71), (108, 151), (123, 180), (142, 172), (137, 59), (60, 72), (0, 171), (78, 72), (101, 180), (70, 119), (39, 107), (136, 180), (121, 172), (153, 173), (163, 168), (148, 151), (157, 71), (80, 168), (27, 106), (129, 168), (52, 59), (174, 174), (38, 141), (90, 172), (173, 173), (109, 168), (57, 113), (30, 71), (180, 180), (84, 174), (100, 71), (73, 172), (154, 180), (86, 107), (166, 71), (116, 63), (127, 160), (145, 72), (59, 59), (103, 160), (130, 107), (147, 107), (176, 107), (118, 59), (62, 159), (151, 67), (102, 168), (167, 172), (83, 168), (48, 71), (68, 67), (40, 151), (53, 67), (119, 119), (43, 173), (181, 141), (42, 168), (10, 173), (55, 119), (36, 119), (25, 113), (186, 141), (54, 174), (65, 171), (16, 71), (131, 71), (124, 173), (88, 180), (63, 63), (50, 67), (14, 174), (158, 159), (11, 160), (133, 71), (66, 106), (99, 172), (81, 173), (75, 72), (160, 160), (138, 159), (20, 159), (126, 173), (23, 174), (117, 160), (140, 168), (72, 72), (168, 168), (107, 107), (144, 106), (139, 174), (165, 119), (51, 174), (92, 160), (56, 141), (44, 180), (112, 168), (125, 67), (67, 67), (61, 71), (82, 113), (177, 180), (31, 71), (5, 141), (15, 59), (182, 141), (113, 113), (76, 67), (19, 119), (85, 107), (18, 113), (110, 160), (132, 107), (185, 106), (7, 173), (77, 113), (24, 67), (89, 59), (22, 141), (8, 159), (115, 59), (37, 67), (49, 173), (32, 151), (47, 168), (13, 113), (135, 171), (17, 173), (104, 180), (35, 119), (21, 168), (178, 180), (152, 72), (172, 172), (96, 173), (150, 107), (120, 59), (128, 159), (3, 172), (105, 113), (29, 59), (111, 141), (183, 174), (141, 141), (41, 113), (164, 171), (6, 119), (175, 159), (146, 119), (26, 171), (2, 67), (91, 113)] current theta: 0.139477358494 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:52 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32996 rows and 33068 columns Presolve time: 0.04s Presolved: 2161 rows, 2275 columns, 6221 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2275 integer (2275 binary) Root relaxation: cutoff, 2523 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 (2523 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.144841872282 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:52 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32866 rows and 32920 columns Presolve time: 0.04s Presolved: 2291 rows, 2423 columns, 6629 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2423 integer (2423 binary) Root relaxation: objective -3.552714e-14, 2447 iterations, 0.10 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 (3601 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 [26, 63, 72, 83, 91, 92, 118, 143, 146, 148, 150, 159, 161, 172, 174, 176, 178, 181, 184] edges [(122, 63), (137, 118), (134, 148), (45, 118), (173, 184), (74, 176), (46, 150), (114, 174), (28, 181), (109, 83), (69, 63), (185, 26), (56, 181), (131, 184), (135, 181), (97, 159), (140, 83), (81, 148), (32, 91), (12, 174), (136, 178), (141, 181), (126, 176), (10, 184), (159, 159), (15, 161), (160, 92), (75, 150), (42, 83), (120, 118), (58, 72), (85, 150), (50, 143), (35, 146), (142, 172), (181, 181), (78, 72), (5, 181), (100, 118), (121, 172), (170, 181), (7, 148), (151, 148), (144, 178), (19, 146), (166, 118), (44, 178), (108, 143), (34, 161), (49, 184), (163, 83), (176, 176), (71, 184), (27, 26), (110, 92), (182, 181), (2, 143), (150, 150), (54, 92), (104, 178), (26, 26), (174, 174), (94, 150), (67, 143), (90, 172), (65, 181), (164, 181), (59, 118), (60, 150), (125, 143), (80, 83), (84, 174), (73, 172), (52, 118), (92, 92), (31, 161), (116, 63), (6, 146), (55, 146), (102, 83), (145, 72), (83, 83), (25, 91), (157, 118), (88, 159), (162, 150), (30, 176), (117, 161), (82, 91), (1, 92), (62, 159), (47, 83), (167, 172), (129, 83), (133, 118), (77, 176), (9, 178), (87, 146), (24, 143), (98, 143), (124, 184), (95, 176), (156, 118), (119, 146), (66, 26), (29, 161), (171, 181), (152, 150), (39, 150), (38, 181), (127, 92), (33, 146), (37, 143), (21, 83), (63, 63), (11, 92), (43, 184), (89, 118), (147, 150), (36, 146), (57, 91), (148, 148), (130, 176), (107, 150), (146, 146), (48, 161), (20, 159), (41, 176), (23, 174), (72, 72), (79, 150), (175, 181), (106, 26), (123, 178), (139, 174), (51, 174), (18, 159), (40, 148), (53, 148), (165, 146), (118, 161), (91, 91), (101, 178), (177, 83), (111, 91), (158, 181), (103, 92), (64, 148), (68, 143), (168, 83), (143, 143), (179, 143), (8, 159), (61, 184), (70, 146), (132, 150), (128, 178), (186, 91), (149, 118), (155, 143), (172, 172), (113, 91), (112, 146), (154, 178), (96, 148), (105, 176), (3, 172), (16, 176), (180, 178), (76, 143), (99, 178), (169, 181), (17, 184), (115, 161), (183, 174), (86, 150), (184, 184), (161, 118), (0, 181), (13, 91), (178, 178), (14, 72), (138, 91), (22, 91), (93, 148), (153, 148), (4, 148)] current theta: 0.142159615388 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:53 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32926 rows and 32987 columns Presolve time: 0.04s Presolved: 2231 rows, 2356 columns, 6442 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2356 integer (2356 binary) Root relaxation: objective -7.105427e-15, 2308 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 (4782 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 [43, 44, 52, 57, 63, 67, 83, 92, 102, 106, 141, 146, 148, 150, 161, 164, 172, 176, 183] edges [(122, 63), (134, 148), (74, 176), (46, 150), (109, 83), (69, 63), (173, 43), (136, 44), (32, 141), (128, 44), (140, 83), (106, 106), (28, 141), (64, 67), (179, 67), (81, 148), (180, 44), (17, 43), (123, 44), (62, 164), (43, 43), (126, 176), (15, 161), (160, 92), (97, 44), (143, 67), (78, 183), (98, 67), (75, 150), (155, 67), (42, 83), (13, 57), (85, 150), (45, 161), (10, 43), (35, 146), (25, 57), (166, 52), (142, 172), (114, 183), (82, 57), (113, 57), (121, 172), (7, 148), (19, 146), (34, 161), (158, 141), (163, 83), (100, 52), (27, 106), (176, 176), (71, 43), (8, 44), (110, 92), (120, 161), (150, 150), (54, 92), (12, 183), (38, 141), (94, 150), (90, 172), (60, 150), (138, 57), (80, 83), (91, 57), (73, 172), (178, 44), (88, 44), (92, 92), (31, 161), (116, 63), (6, 146), (55, 146), (102, 83), (83, 83), (61, 43), (9, 44), (156, 52), (162, 150), (30, 176), (184, 43), (117, 161), (52, 52), (1, 92), (151, 67), (168, 102), (47, 83), (41, 57), (72, 102), (65, 164), (167, 172), (129, 83), (139, 183), (26, 106), (77, 176), (87, 146), (68, 67), (133, 161), (95, 176), (119, 146), (135, 164), (29, 161), (51, 183), (181, 141), (152, 150), (39, 150), (89, 52), (169, 164), (0, 164), (99, 106), (186, 141), (127, 92), (33, 146), (21, 83), (63, 63), (50, 67), (11, 92), (147, 150), (36, 146), (159, 44), (148, 148), (130, 176), (107, 150), (146, 146), (48, 161), (66, 164), (23, 183), (5, 164), (164, 164), (59, 161), (161, 161), (174, 183), (56, 164), (79, 150), (84, 183), (144, 106), (145, 102), (86, 176), (40, 148), (53, 148), (165, 146), (118, 161), (125, 67), (67, 67), (131, 43), (76, 67), (177, 83), (49, 43), (112, 102), (170, 164), (185, 106), (103, 92), (175, 164), (24, 67), (22, 141), (108, 67), (149, 52), (70, 146), (37, 67), (58, 183), (157, 161), (132, 150), (57, 57), (154, 83), (172, 172), (20, 44), (183, 183), (182, 164), (96, 148), (105, 176), (3, 172), (16, 176), (104, 44), (171, 164), (115, 161), (141, 141), (101, 83), (44, 44), (14, 183), (137, 52), (18, 44), (93, 148), (153, 148), (111, 57), (124, 43), (4, 148), (2, 67)] current theta: 0.140818486941 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:53 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32964 rows and 33031 columns Presolve time: 0.04s Presolved: 2193 rows, 2312 columns, 6322 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2312 integer (2312 binary) Root relaxation: objective -5.684342e-14, 2610 iterations, 0.09 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 (4280 simplex iterations) in 0.20 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, 17, 21, 36, 44, 67, 68, 77, 83, 91, 106, 122, 133, 137, 148, 150, 160, 172, 183] edges [(134, 148), (46, 150), (28, 5), (118, 133), (109, 83), (158, 5), (70, 36), (164, 5), (136, 44), (175, 5), (120, 137), (128, 44), (140, 83), (106, 106), (64, 67), (179, 67), (81, 148), (33, 36), (180, 44), (32, 91), (161, 133), (123, 44), (170, 5), (97, 44), (143, 67), (78, 183), (98, 67), (66, 5), (181, 5), (75, 150), (155, 67), (42, 83), (72, 21), (130, 77), (87, 36), (85, 150), (165, 36), (142, 172), (10, 17), (114, 183), (121, 172), (7, 148), (149, 133), (89, 133), (126, 17), (115, 137), (59, 137), (163, 83), (27, 106), (1, 160), (35, 36), (8, 44), (150, 150), (12, 183), (74, 17), (36, 36), (94, 150), (157, 133), (90, 172), (60, 150), (62, 5), (80, 83), (122, 122), (73, 172), (178, 44), (88, 44), (48, 133), (124, 17), (127, 160), (102, 83), (83, 83), (25, 91), (9, 44), (162, 150), (103, 160), (82, 91), (151, 67), (47, 83), (105, 77), (63, 122), (167, 172), (129, 83), (139, 183), (26, 106), (166, 133), (68, 67), (41, 77), (112, 21), (51, 183), (15, 137), (152, 150), (39, 150), (77, 77), (95, 77), (55, 36), (100, 133), (71, 133), (113, 77), (21, 83), (50, 67), (116, 106), (159, 44), (57, 91), (148, 148), (169, 5), (107, 150), (23, 183), (11, 160), (65, 5), (31, 133), (99, 172), (147, 77), (176, 77), (160, 160), (174, 183), (119, 36), (156, 137), (117, 160), (184, 17), (145, 21), (79, 150), (84, 183), (144, 106), (141, 68), (45, 133), (92, 160), (40, 148), (53, 148), (125, 67), (67, 67), (177, 21), (91, 91), (133, 133), (137, 137), (76, 67), (29, 133), (69, 122), (20, 5), (135, 5), (110, 160), (19, 36), (111, 91), (52, 137), (185, 106), (56, 5), (24, 67), (171, 5), (168, 83), (173, 17), (108, 67), (146, 36), (37, 67), (5, 5), (58, 183), (132, 150), (186, 91), (43, 17), (182, 5), (154, 83), (17, 17), (172, 172), (38, 68), (61, 133), (54, 160), (183, 183), (96, 148), (3, 172), (131, 133), (104, 44), (49, 17), (86, 150), (101, 83), (30, 77), (44, 44), (0, 5), (14, 183), (6, 36), (13, 91), (34, 133), (138, 91), (18, 44), (22, 91), (93, 148), (153, 148), (16, 77), (4, 148), (2, 67)] current theta: 0.140147922718 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:53 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32990 rows and 33061 columns Presolve time: 0.04s Presolved: 2167 rows, 2282 columns, 6240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2282 integer (2282 binary) Root relaxation: cutoff, 2552 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 (2552 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.140483204829 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:53 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32974 rows and 33043 columns Presolve time: 0.04s Presolved: 2183 rows, 2300 columns, 6290 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2300 integer (2300 binary) Root relaxation: cutoff, 70 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 (70 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 [5, 17, 21, 36, 44, 67, 68, 77, 83, 91, 106, 122, 133, 137, 148, 150, 160, 172, 183] edges [(134, 148), (46, 150), (28, 5), (118, 133), (109, 83), (158, 5), (70, 36), (164, 5), (136, 44), (175, 5), (120, 137), (128, 44), (140, 83), (106, 106), (64, 67), (179, 67), (81, 148), (33, 36), (180, 44), (32, 91), (161, 133), (123, 44), (170, 5), (97, 44), (143, 67), (78, 183), (98, 67), (66, 5), (181, 5), (75, 150), (155, 67), (42, 83), (72, 21), (130, 77), (87, 36), (85, 150), (165, 36), (142, 172), (10, 17), (114, 183), (121, 172), (7, 148), (149, 133), (89, 133), (126, 17), (115, 137), (59, 137), (163, 83), (27, 106), (1, 160), (35, 36), (8, 44), (150, 150), (12, 183), (74, 17), (36, 36), (94, 150), (157, 133), (90, 172), (60, 150), (62, 5), (80, 83), (122, 122), (73, 172), (178, 44), (88, 44), (48, 133), (124, 17), (127, 160), (102, 83), (83, 83), (25, 91), (9, 44), (162, 150), (103, 160), (82, 91), (151, 67), (47, 83), (105, 77), (63, 122), (167, 172), (129, 83), (139, 183), (26, 106), (166, 133), (68, 67), (41, 77), (112, 21), (51, 183), (15, 137), (152, 150), (39, 150), (77, 77), (95, 77), (55, 36), (100, 133), (71, 133), (113, 77), (21, 83), (50, 67), (116, 106), (159, 44), (57, 91), (148, 148), (169, 5), (107, 150), (23, 183), (11, 160), (65, 5), (31, 133), (99, 172), (147, 77), (176, 77), (160, 160), (174, 183), (119, 36), (156, 137), (117, 160), (184, 17), (145, 21), (79, 150), (84, 183), (144, 106), (141, 68), (45, 133), (92, 160), (40, 148), (53, 148), (125, 67), (67, 67), (177, 21), (91, 91), (133, 133), (137, 137), (76, 67), (29, 133), (69, 122), (20, 5), (135, 5), (110, 160), (19, 36), (111, 91), (52, 137), (185, 106), (56, 5), (24, 67), (171, 5), (168, 83), (173, 17), (108, 67), (146, 36), (37, 67), (5, 5), (58, 183), (132, 150), (186, 91), (43, 17), (182, 5), (154, 83), (17, 17), (172, 172), (38, 68), (61, 133), (54, 160), (183, 183), (96, 148), (3, 172), (131, 133), (104, 44), (49, 17), (86, 150), (101, 83), (30, 77), (44, 44), (0, 5), (14, 183), (6, 36), (13, 91), (34, 133), (138, 91), (18, 44), (22, 91), (93, 148), (153, 148), (16, 77), (4, 148), (2, 67)] current theta: 0.140315563774 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:54 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32978 rows and 33047 columns Presolve time: 0.04s Presolved: 2179 rows, 2296 columns, 6278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2296 integer (2296 binary) Root relaxation: cutoff, 2690 iterations, 0.11 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 (2690 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.140399384302 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:54 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32978 rows and 33047 columns Presolve time: 0.04s Presolved: 2179 rows, 2296 columns, 6278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2296 integer (2296 binary) Root relaxation: cutoff, 2690 iterations, 0.11 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 (2690 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -