current theta: 0.670282146022 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:41 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 10006 rows and 10006 columns Presolve time: 0.66s Presolved: 24405 rows, 24589 columns, 73027 nonzeros Variable types: 0 continuous, 24589 integer (24589 binary) Root relaxation: objective 0.000000e+00, 1714 iterations, 0.04 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 (1714 simplex iterations) in 0.71 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, 5, 24, 25, 43, 44, 79, 95, 97, 108, 116, 140, 150, 158, 159, 163, 170, 174, 182] edges [(139, 182), (168, 182), (68, 182), (11, 182), (128, 182), (124, 182), (133, 182), (155, 182), (143, 182), (130, 182), (12, 182), (55, 182), (36, 174), (65, 182), (173, 182), (69, 182), (132, 182), (125, 182), (118, 182), (106, 182), (144, 116), (140, 182), (94, 116), (116, 174), (153, 182), (57, 182), (183, 182), (93, 182), (62, 182), (119, 182), (161, 182), (112, 182), (3, 182), (1, 116), (158, 174), (18, 182), (64, 116), (41, 116), (113, 182), (58, 182), (117, 182), (43, 97), (171, 182), (6, 108), (146, 182), (28, 182), (172, 182), (81, 182), (107, 182), (147, 182), (56, 182), (91, 182), (29, 182), (104, 182), (136, 182), (71, 116), (21, 182), (174, 182), (66, 182), (95, 182), (138, 116), (184, 182), (82, 116), (25, 95), (47, 116), (149, 182), (16, 182), (175, 182), (83, 116), (92, 182), (165, 116), (85, 182), (7, 182), (17, 182), (9, 182), (122, 182), (22, 182), (35, 182), (110, 116), (10, 182), (79, 97), (45, 182), (46, 116), (72, 182), (156, 182), (49, 182), (137, 182), (19, 182), (150, 182), (163, 182), (59, 182), (78, 182), (157, 174), (20, 182), (63, 182), (177, 182), (73, 182), (105, 174), (148, 182), (182, 182), (108, 182), (86, 182), (181, 182), (151, 182), (126, 182), (33, 174), (60, 116), (88, 182), (162, 182), (51, 174), (74, 182), (109, 182), (101, 182), (123, 182), (70, 174), (98, 182), (44, 97), (159, 97), (178, 182), (135, 182), (120, 182), (142, 182), (8, 182), (38, 182), (26, 182), (48, 182), (14, 116), (84, 97), (52, 182), (127, 116), (111, 182), (152, 182), (121, 182), (13, 182), (170, 182), (145, 182), (39, 182), (129, 174), (166, 182), (32, 182), (179, 182), (99, 116), (154, 182), (54, 182), (67, 182), (176, 182), (34, 116), (103, 174), (180, 182), (76, 182), (89, 182), (53, 182), (102, 182), (115, 182), (169, 182), (90, 182), (80, 182), (141, 182), (23, 182), (164, 182), (42, 182), (167, 182), (75, 182), (37, 182), (61, 182), (77, 182), (30, 182), (50, 182), (97, 116), (96, 182), (160, 182), (0, 116), (100, 182), (114, 182), (5, 182), (131, 182), (4, 116), (27, 182), (15, 174), (2, 182), (31, 182), (87, 182), (40, 116), (134, 116), (24, 182)] current theta: 0.335141073011 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:42 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 25448 rows and 25448 columns Presolve time: 0.27s Presolved: 8963 rows, 9147 columns, 26701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9147 integer (9147 binary) Root relaxation: objective 0.000000e+00, 1631 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 (3840 simplex iterations) in 0.40 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 [13, 20, 25, 28, 32, 43, 44, 49, 51, 54, 56, 63, 75, 154, 157, 159, 164, 178, 180] edges [(118, 28), (60, 13), (2, 178), (22, 180), (10, 180), (50, 180), (14, 164), (45, 154), (128, 164), (107, 32), (158, 51), (19, 180), (100, 28), (97, 164), (124, 178), (133, 178), (91, 159), (166, 56), (51, 164), (137, 180), (147, 178), (53, 164), (69, 28), (61, 178), (164, 13), (136, 178), (98, 13), (86, 157), (151, 154), (25, 159), (17, 164), (43, 159), (21, 154), (24, 63), (103, 164), (165, 164), (93, 178), (155, 32), (130, 51), (121, 56), (119, 178), (163, 164), (66, 159), (112, 20), (83, 164), (35, 154), (138, 164), (81, 178), (95, 180), (8, 13), (0, 51), (33, 159), (80, 180), (4, 75), (26, 180), (144, 51), (117, 178), (145, 178), (104, 178), (126, 164), (140, 32), (180, 180), (116, 51), (172, 178), (64, 164), (109, 20), (58, 180), (31, 154), (101, 164), (167, 180), (72, 13), (129, 164), (38, 164), (12, 13), (143, 154), (77, 180), (42, 13), (27, 180), (176, 154), (84, 159), (59, 157), (171, 154), (36, 164), (183, 164), (55, 44), (175, 178), (89, 13), (170, 154), (106, 154), (79, 159), (122, 178), (153, 28), (184, 32), (65, 13), (40, 164), (150, 178), (99, 164), (154, 28), (152, 178), (73, 178), (102, 13), (120, 54), (29, 154), (49, 178), (70, 51), (5, 164), (54, 178), (159, 157), (68, 159), (20, 178), (6, 180), (63, 178), (157, 159), (182, 28), (15, 51), (9, 25), (161, 28), (114, 13), (123, 178), (46, 164), (125, 13), (44, 159), (47, 164), (88, 164), (71, 49), (142, 178), (162, 178), (127, 157), (18, 180), (87, 178), (48, 178), (94, 56), (174, 164), (181, 180), (75, 180), (139, 178), (169, 28), (177, 13), (110, 164), (74, 180), (179, 178), (146, 180), (1, 51), (52, 178), (39, 43), (115, 178), (13, 178), (41, 51), (56, 157), (131, 180), (168, 54), (134, 164), (173, 154), (3, 28), (30, 178), (76, 178), (108, 154), (160, 180), (111, 28), (113, 164), (90, 28), (156, 54), (96, 178), (141, 178), (23, 178), (57, 178), (7, 13), (16, 159), (32, 13), (85, 28), (78, 13), (37, 157), (62, 178), (178, 178), (149, 180), (135, 178), (28, 13), (148, 178), (105, 51), (92, 154), (132, 180), (34, 164), (82, 164), (67, 28), (11, 178)] current theta: 0.167570536506 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:43 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 31508 rows and 31532 columns Presolve time: 0.06s Presolved: 2903 rows, 3063 columns, 8497 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3063 integer (3063 binary) Root relaxation: objective 0.000000e+00, 2337 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 (6153 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 13, 15, 23, 24, 47, 56, 61, 74, 75, 91, 104, 118, 134, 143, 144, 157, 180, 182] edges [(127, 75), (140, 47), (116, 144), (117, 104), (26, 75), (70, 15), (166, 47), (61, 61), (6, 74), (120, 75), (50, 180), (12, 182), (63, 61), (10, 74), (65, 182), (5, 47), (69, 182), (36, 144), (132, 13), (8, 47), (41, 47), (49, 24), (137, 180), (68, 157), (176, 118), (59, 56), (153, 182), (9, 74), (150, 104), (88, 47), (165, 56), (145, 23), (33, 56), (80, 74), (128, 15), (64, 134), (45, 143), (29, 143), (111, 143), (34, 134), (129, 134), (23, 23), (35, 143), (47, 47), (152, 118), (101, 24), (83, 47), (71, 134), (31, 143), (100, 118), (130, 15), (133, 104), (98, 180), (38, 47), (108, 143), (161, 13), (170, 143), (126, 47), (93, 134), (44, 91), (123, 23), (109, 24), (32, 180), (27, 75), (154, 143), (20, 104), (66, 91), (74, 74), (160, 143), (121, 134), (180, 74), (157, 91), (72, 13), (171, 143), (25, 91), (16, 157), (163, 47), (184, 182), (183, 75), (39, 56), (155, 47), (147, 24), (104, 104), (77, 143), (42, 13), (102, 118), (142, 61), (159, 91), (136, 104), (85, 182), (119, 61), (73, 134), (7, 182), (168, 180), (105, 15), (162, 23), (151, 143), (149, 74), (17, 61), (103, 134), (79, 91), (87, 104), (81, 104), (48, 61), (18, 75), (40, 56), (125, 180), (112, 118), (3, 118), (110, 144), (179, 104), (134, 134), (182, 182), (148, 118), (4, 56), (24, 24), (55, 56), (114, 13), (169, 13), (92, 118), (135, 13), (172, 23), (1, 144), (122, 104), (82, 1), (91, 91), (37, 91), (21, 143), (178, 23), (175, 23), (139, 104), (124, 104), (181, 180), (158, 144), (143, 143), (99, 134), (94, 144), (13, 182), (52, 24), (146, 180), (22, 75), (60, 47), (86, 74), (14, 134), (115, 104), (62, 104), (118, 118), (15, 15), (54, 182), (67, 182), (95, 143), (156, 75), (131, 74), (43, 91), (89, 182), (57, 61), (51, 15), (138, 144), (46, 134), (90, 182), (144, 144), (106, 143), (177, 104), (2, 104), (167, 182), (97, 144), (0, 1), (75, 75), (113, 47), (58, 75), (30, 24), (141, 61), (53, 144), (84, 157), (78, 13), (164, 47), (173, 143), (96, 182), (28, 13), (174, 134), (107, 75), (19, 143), (11, 104), (76, 23), (56, 56)] current theta: 0.0837852682528 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:43 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 33382 rows and 33566 columns Presolve time: 0.03s Presolved: 1029 rows, 1029 columns, 2719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1029 integer (1028 binary) Root relaxation: cutoff, 1293 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 (1293 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.125677902379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:43 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32558 rows and 32658 columns Presolve time: 0.04s Presolved: 1853 rows, 1937 columns, 5271 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1937 integer (1937 binary) Root relaxation: cutoff, 2236 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 (2236 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.146624219442 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:44 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32090 rows and 32145 columns Presolve time: 0.04s Presolved: 2321 rows, 2450 columns, 6720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2450 integer (2450 binary) Root relaxation: objective -7.105427e-14, 2465 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 (3768 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 [34, 39, 63, 70, 73, 91, 92, 95, 102, 106, 131, 135, 136, 138, 146, 161, 166, 181, 183] edges [(53, 166), (97, 70), (8, 183), (123, 135), (26, 183), (117, 136), (110, 138), (152, 92), (94, 70), (21, 106), (124, 136), (7, 102), (107, 183), (129, 138), (146, 181), (144, 70), (106, 106), (5, 166), (105, 70), (48, 63), (156, 183), (36, 70), (81, 136), (78, 183), (134, 34), (18, 161), (147, 135), (111, 106), (108, 106), (74, 146), (40, 183), (177, 135), (61, 73), (143, 106), (76, 63), (182, 102), (133, 135), (84, 91), (47, 166), (154, 106), (0, 138), (13, 161), (176, 92), (174, 166), (93, 73), (103, 34), (11, 136), (10, 146), (46, 34), (22, 181), (104, 136), (101, 135), (167, 102), (44, 91), (66, 91), (90, 92), (33, 39), (75, 183), (96, 92), (83, 166), (73, 73), (52, 73), (59, 39), (125, 181), (92, 92), (157, 91), (139, 136), (87, 92), (25, 91), (128, 70), (141, 63), (23, 63), (24, 135), (70, 70), (165, 39), (72, 161), (28, 92), (120, 146), (54, 161), (29, 106), (89, 102), (116, 138), (17, 34), (3, 92), (159, 91), (4, 39), (127, 183), (158, 138), (130, 70), (100, 92), (98, 181), (65, 102), (179, 136), (184, 102), (19, 95), (115, 136), (122, 92), (79, 91), (49, 73), (138, 138), (63, 63), (150, 136), (68, 39), (118, 92), (32, 181), (56, 39), (102, 102), (136, 136), (180, 181), (2, 136), (50, 181), (175, 136), (181, 146), (170, 106), (132, 161), (15, 70), (30, 135), (35, 95), (62, 136), (71, 34), (51, 70), (42, 161), (41, 166), (161, 161), (14, 34), (31, 95), (34, 34), (121, 166), (149, 181), (16, 39), (86, 146), (27, 183), (162, 63), (67, 102), (82, 138), (91, 91), (37, 91), (112, 92), (58, 146), (163, 166), (171, 106), (164, 166), (168, 181), (178, 136), (20, 136), (9, 181), (135, 135), (6, 131), (131, 131), (155, 183), (69, 102), (55, 39), (126, 166), (88, 166), (137, 181), (169, 183), (145, 135), (39, 39), (43, 91), (77, 95), (183, 183), (109, 135), (80, 146), (60, 183), (173, 106), (99, 34), (151, 106), (85, 102), (38, 166), (148, 92), (114, 161), (95, 95), (160, 95), (45, 95), (57, 73), (153, 92), (12, 161), (166, 166), (142, 73), (64, 34), (113, 183), (1, 138), (119, 63), (140, 166), (172, 135)] current theta: 0.136151060911 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:44 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32324 rows and 32405 columns Presolve time: 0.04s Presolved: 2087 rows, 2190 columns, 5992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2190 integer (2190 binary) Root relaxation: cutoff, 2434 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 (2434 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.141387640177 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:44 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32212 rows and 32281 columns Presolve time: 0.04s Presolved: 2199 rows, 2314 columns, 6340 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2314 integer (2314 binary) Root relaxation: cutoff, 2598 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 (2598 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.14400592981 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:44 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32148 rows and 32209 columns Presolve time: 0.04s Presolved: 2263 rows, 2386 columns, 6540 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2386 integer (2386 binary) Root relaxation: cutoff, 2541 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 (2541 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.145315074626 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:44 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32126 rows and 32186 columns Presolve time: 0.04s Presolved: 2285 rows, 2409 columns, 6607 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2409 integer (2409 binary) Root relaxation: cutoff, 2511 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 (2511 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.145969647034 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:45 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32116 rows and 32174 columns Presolve time: 0.04s Presolved: 2295 rows, 2421 columns, 6639 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2421 integer (2421 binary) Root relaxation: cutoff, 2762 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 (2762 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146296933238 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:45 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32104 rows and 32161 columns Presolve time: 0.04s Presolved: 2307 rows, 2434 columns, 6676 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2434 integer (2434 binary) Root relaxation: cutoff, 2803 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 (2803 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14646057634 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:45 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32096 rows and 32153 columns Presolve time: 0.04s Presolved: 2315 rows, 2442 columns, 6700 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2442 integer (2442 binary) Root relaxation: objective -4.973799e-14, 2433 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 (5247 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 [31, 34, 39, 70, 91, 102, 131, 132, 135, 138, 141, 146, 147, 148, 150, 166, 173, 181, 183] edges [(53, 166), (97, 70), (178, 150), (120, 183), (8, 183), (38, 183), (123, 135), (26, 183), (110, 138), (73, 147), (94, 70), (7, 102), (107, 183), (129, 138), (144, 70), (92, 148), (96, 102), (5, 166), (105, 70), (65, 173), (156, 183), (36, 70), (179, 150), (135, 147), (87, 148), (100, 148), (78, 183), (175, 150), (134, 34), (115, 150), (18, 132), (173, 31), (13, 132), (74, 146), (40, 183), (182, 102), (84, 91), (47, 166), (0, 138), (174, 166), (2, 150), (103, 34), (176, 102), (10, 146), (139, 150), (46, 34), (22, 181), (48, 141), (101, 135), (167, 102), (150, 150), (90, 102), (44, 91), (49, 147), (133, 150), (66, 91), (114, 132), (33, 39), (75, 183), (95, 31), (83, 166), (59, 39), (125, 181), (160, 31), (52, 147), (157, 91), (76, 141), (25, 91), (12, 132), (128, 70), (29, 173), (162, 150), (70, 70), (165, 39), (31, 173), (152, 148), (62, 150), (61, 141), (89, 102), (77, 31), (116, 138), (17, 34), (159, 91), (4, 39), (127, 183), (119, 141), (158, 138), (130, 70), (93, 141), (98, 181), (24, 147), (57, 141), (184, 102), (45, 173), (21, 173), (117, 150), (154, 173), (170, 31), (79, 91), (132, 132), (138, 138), (28, 102), (68, 39), (32, 181), (171, 173), (56, 39), (102, 102), (42, 132), (81, 150), (180, 181), (23, 141), (50, 181), (148, 148), (181, 146), (15, 70), (30, 135), (146, 146), (136, 150), (71, 34), (51, 70), (41, 166), (104, 150), (14, 34), (34, 34), (121, 166), (161, 132), (149, 181), (16, 39), (86, 146), (27, 183), (67, 102), (82, 138), (91, 91), (37, 91), (58, 146), (163, 166), (122, 148), (11, 150), (164, 166), (142, 141), (168, 181), (124, 150), (63, 141), (112, 102), (3, 102), (143, 31), (9, 181), (6, 131), (131, 131), (155, 183), (69, 102), (20, 148), (55, 39), (126, 166), (88, 166), (54, 132), (147, 147), (137, 181), (169, 183), (145, 135), (39, 39), (43, 91), (183, 183), (109, 135), (80, 146), (60, 183), (151, 31), (177, 150), (106, 31), (99, 34), (85, 102), (72, 132), (118, 148), (141, 141), (111, 173), (153, 102), (19, 31), (35, 173), (108, 31), (166, 166), (64, 34), (113, 183), (1, 138), (140, 166), (172, 135)] current theta: 0.146378754789 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:37:46 2014 Optimize a model with 34411 rows, 34595 columns and 103045 nonzeros Presolve removed 32102 rows and 32159 columns Presolve time: 0.04s Presolved: 2309 rows, 2436 columns, 6682 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2436 integer (2436 binary) Root relaxation: objective -1.421085e-14, 2569 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 (4067 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 [6, 34, 39, 70, 77, 91, 102, 106, 132, 135, 138, 141, 146, 147, 148, 150, 166, 181, 183] edges [(53, 166), (97, 70), (178, 150), (8, 183), (38, 183), (123, 135), (26, 183), (110, 138), (73, 147), (94, 70), (21, 106), (7, 102), (107, 183), (129, 138), (144, 70), (92, 148), (96, 102), (106, 106), (5, 166), (105, 70), (156, 183), (36, 70), (179, 150), (135, 147), (87, 148), (100, 148), (78, 183), (175, 150), (134, 34), (18, 132), (147, 135), (111, 106), (13, 132), (108, 106), (74, 146), (40, 183), (177, 135), (143, 106), (182, 102), (181, 181), (133, 135), (84, 91), (47, 166), (154, 106), (0, 138), (131, 6), (174, 166), (35, 77), (2, 150), (103, 34), (176, 102), (160, 77), (10, 146), (139, 150), (46, 34), (22, 181), (48, 141), (101, 135), (167, 102), (150, 150), (90, 102), (44, 91), (49, 147), (66, 91), (114, 132), (33, 39), (75, 183), (83, 166), (59, 39), (125, 181), (52, 147), (157, 91), (76, 141), (25, 91), (12, 132), (128, 70), (162, 150), (24, 135), (70, 70), (165, 39), (152, 148), (120, 146), (62, 150), (61, 141), (29, 106), (89, 102), (116, 138), (17, 34), (159, 91), (4, 39), (127, 183), (119, 141), (158, 138), (130, 70), (93, 141), (98, 181), (65, 102), (57, 141), (184, 102), (77, 77), (117, 150), (95, 77), (79, 91), (132, 132), (138, 138), (28, 102), (68, 39), (32, 181), (56, 39), (102, 102), (42, 132), (81, 150), (180, 181), (23, 141), (50, 181), (148, 148), (170, 106), (15, 70), (30, 135), (146, 146), (136, 150), (71, 34), (45, 77), (51, 70), (41, 166), (104, 150), (115, 148), (14, 34), (34, 34), (121, 166), (161, 132), (149, 181), (16, 39), (86, 146), (27, 183), (6, 6), (67, 102), (82, 138), (91, 91), (37, 91), (58, 146), (163, 166), (122, 148), (11, 150), (171, 106), (164, 166), (142, 141), (168, 181), (124, 150), (63, 141), (112, 102), (3, 102), (9, 181), (155, 183), (69, 102), (20, 148), (31, 106), (55, 39), (126, 166), (88, 166), (54, 132), (137, 181), (169, 183), (145, 135), (39, 39), (43, 91), (19, 77), (183, 183), (109, 135), (80, 146), (60, 183), (173, 106), (99, 34), (151, 106), (85, 102), (72, 132), (118, 148), (141, 141), (153, 102), (166, 166), (64, 34), (113, 183), (1, 138), (140, 166), (172, 135)]