current theta: 0.67399919554 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:12 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 9986 rows and 9986 columns Presolve time: 0.62s Presolved: 24055 rows, 24238 columns, 71978 nonzeros Variable types: 0 continuous, 24238 integer (24238 binary) Root relaxation: objective 0.000000e+00, 2915 iterations, 0.20 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (5529 simplex iterations) in 1.12 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, 15, 20, 31, 51, 59, 80, 81, 84, 91, 98, 104, 111, 138, 144, 148, 152, 159, 171] edges [(169, 81), (24, 91), (117, 104), (86, 51), (134, 148), (22, 5), (18, 148), (110, 138), (13, 148), (112, 81), (54, 152), (96, 152), (50, 15), (91, 15), (133, 81), (158, 5), (107, 144), (59, 138), (63, 104), (48, 59), (172, 91), (171, 31), (148, 104), (145, 104), (146, 148), (71, 5), (90, 91), (104, 148), (149, 80), (77, 148), (26, 91), (29, 31), (100, 148), (159, 159), (45, 152), (85, 171), (49, 148), (163, 59), (25, 138), (87, 81), (144, 5), (42, 91), (123, 31), (15, 5), (151, 148), (108, 20), (177, 81), (80, 91), (3, 104), (51, 5), (61, 148), (52, 59), (121, 84), (27, 84), (114, 104), (132, 138), (84, 84), (139, 98), (7, 171), (161, 5), (150, 31), (183, 5), (11, 81), (154, 81), (28, 171), (56, 15), (40, 59), (152, 20), (89, 84), (75, 152), (81, 31), (33, 51), (14, 31), (126, 5), (36, 84), (66, 59), (9, 84), (64, 159), (19, 91), (109, 31), (31, 111), (105, 159), (73, 138), (12, 84), (116, 15), (155, 59), (130, 159), (174, 59), (62, 148), (79, 159), (157, 138), (99, 84), (97, 51), (180, 104), (55, 5), (17, 84), (166, 138), (37, 59), (70, 5), (44, 59), (1, 91), (181, 59), (142, 91), (39, 138), (111, 104), (60, 31), (143, 148), (119, 5), (21, 152), (53, 91), (82, 59), (137, 104), (101, 59), (93, 5), (140, 15), (178, 81), (10, 31), (30, 148), (92, 31), (170, 20), (118, 31), (175, 152), (78, 20), (167, 104), (35, 104), (135, 5), (57, 20), (124, 104), (160, 5), (122, 81), (164, 104), (2, 148), (41, 91), (125, 91), (76, 84), (179, 31), (103, 59), (69, 91), (67, 5), (165, 144), (168, 152), (138, 59), (4, 15), (74, 31), (129, 31), (182, 138), (113, 91), (34, 144), (65, 148), (162, 152), (5, 51), (106, 31), (120, 5), (173, 5), (47, 15), (72, 15), (20, 152), (147, 51), (131, 31), (46, 138), (16, 159), (58, 59), (23, 20), (102, 31), (115, 81), (83, 15), (141, 104), (6, 148), (68, 15), (176, 152), (0, 144), (43, 144), (38, 81), (94, 15), (98, 148), (127, 144), (95, 91), (88, 91), (153, 148), (156, 152), (128, 59), (136, 171), (8, 152), (32, 144)] current theta: 0.33699959777 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:13 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 25068 rows and 25068 columns Presolve time: 0.26s Presolved: 8973 rows, 9156 columns, 26732 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9156 integer (9156 binary) Root relaxation: objective 0.000000e+00, 1539 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 (4183 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 [6, 8, 10, 15, 17, 20, 40, 51, 58, 59, 76, 90, 91, 93, 105, 143, 152, 157, 159] edges [(119, 90), (33, 40), (84, 40), (92, 20), (40, 157), (173, 90), (69, 90), (137, 93), (86, 40), (121, 40), (122, 90), (158, 51), (11, 20), (60, 40), (52, 6), (4, 8), (61, 90), (12, 143), (34, 40), (146, 58), (7, 20), (104, 143), (6, 8), (155, 40), (41, 8), (22, 10), (15, 159), (32, 10), (129, 40), (100, 143), (115, 76), (159, 159), (25, 159), (139, 143), (27, 10), (0, 157), (111, 143), (45, 152), (26, 10), (35, 143), (17, 8), (85, 76), (117, 143), (95, 90), (112, 90), (75, 8), (126, 157), (14, 40), (106, 90), (70, 157), (125, 93), (8, 40), (81, 20), (63, 143), (107, 8), (62, 143), (144, 51), (13, 8), (2, 143), (157, 40), (16, 91), (71, 8), (135, 143), (109, 20), (165, 159), (132, 10), (152, 20), (138, 10), (172, 76), (153, 90), (145, 143), (3, 143), (79, 157), (77, 143), (118, 143), (161, 17), (99, 40), (114, 8), (59, 51), (131, 157), (38, 40), (150, 90), (73, 40), (53, 159), (24, 143), (42, 143), (98, 143), (163, 58), (64, 15), (105, 159), (169, 76), (151, 143), (183, 17), (130, 159), (181, 8), (174, 59), (175, 90), (58, 93), (30, 10), (136, 90), (67, 76), (56, 8), (66, 40), (5, 157), (97, 157), (134, 40), (48, 76), (51, 51), (88, 8), (120, 58), (80, 51), (140, 58), (142, 58), (78, 8), (10, 10), (20, 20), (43, 157), (113, 40), (160, 20), (94, 159), (154, 90), (44, 51), (166, 93), (46, 51), (167, 58), (39, 105), (9, 91), (127, 157), (156, 90), (23, 8), (91, 8), (170, 90), (72, 58), (54, 90), (19, 90), (149, 40), (128, 157), (162, 90), (103, 59), (82, 105), (124, 143), (143, 143), (179, 143), (55, 8), (168, 8), (116, 159), (182, 152), (148, 143), (76, 10), (18, 143), (180, 6), (90, 90), (37, 58), (50, 6), (133, 90), (101, 17), (29, 90), (49, 58), (65, 143), (176, 143), (123, 90), (47, 15), (171, 20), (147, 76), (21, 90), (68, 40), (164, 8), (1, 159), (108, 76), (89, 90), (102, 143), (83, 15), (74, 93), (177, 90), (93, 8), (87, 90), (57, 40), (31, 90), (28, 90), (141, 90), (36, 51), (110, 40), (178, 143), (96, 20)] current theta: 0.168499798885 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:14 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31148 rows and 31174 columns Presolve time: 0.06s Presolved: 2893 rows, 3050 columns, 8466 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3050 integer (3050 binary) Root relaxation: objective -7.105427e-15, 2449 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 (3988 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 [0, 9, 39, 51, 74, 78, 80, 92, 94, 98, 99, 101, 115, 125, 136, 143, 157, 165, 182] edges [(84, 165), (41, 39), (150, 92), (10, 78), (11, 182), (177, 115), (152, 92), (60, 9), (124, 136), (69, 182), (19, 101), (127, 165), (90, 101), (113, 9), (72, 125), (123, 98), (146, 74), (104, 143), (68, 157), (134, 165), (50, 125), (17, 78), (102, 136), (20, 92), (100, 143), (129, 165), (115, 115), (139, 143), (160, 92), (116, 39), (163, 125), (131, 165), (168, 101), (25, 165), (111, 143), (164, 9), (151, 136), (106, 136), (35, 143), (98, 98), (183, 99), (112, 182), (167, 136), (166, 9), (99, 99), (117, 143), (149, 9), (74, 165), (57, 101), (24, 125), (46, 80), (8, 9), (52, 98), (70, 157), (82, 165), (125, 98), (62, 143), (22, 80), (78, 80), (37, 165), (2, 143), (73, 98), (172, 182), (28, 101), (4, 157), (153, 136), (26, 80), (137, 125), (96, 92), (108, 115), (92, 92), (27, 9), (6, 9), (87, 92), (148, 136), (54, 98), (29, 115), (16, 157), (171, 92), (89, 98), (122, 143), (32, 80), (145, 143), (147, 78), (161, 78), (42, 125), (3, 143), (79, 157), (77, 143), (86, 99), (47, 165), (48, 98), (85, 182), (76, 101), (7, 182), (34, 99), (55, 157), (12, 98), (61, 101), (130, 94), (45, 182), (21, 136), (53, 165), (80, 80), (154, 115), (75, 80), (103, 99), (136, 136), (97, 157), (114, 101), (51, 51), (121, 99), (107, 80), (63, 125), (165, 165), (0, 0), (182, 182), (43, 157), (18, 125), (170, 115), (181, 182), (118, 136), (44, 51), (93, 9), (39, 157), (159, 94), (110, 39), (109, 182), (141, 101), (162, 101), (49, 125), (138, 51), (83, 94), (157, 157), (158, 0), (132, 78), (178, 136), (156, 9), (126, 99), (59, 0), (120, 74), (81, 92), (128, 157), (14, 9), (33, 0), (143, 143), (179, 143), (105, 165), (9, 9), (119, 101), (15, 94), (71, 165), (175, 143), (173, 136), (135, 125), (101, 101), (56, 157), (67, 182), (95, 143), (38, 99), (133, 101), (58, 98), (40, 99), (142, 125), (155, 99), (88, 9), (65, 143), (23, 182), (174, 99), (176, 143), (1, 94), (5, 9), (140, 74), (30, 182), (13, 101), (66, 0), (180, 125), (144, 0), (64, 94), (94, 94), (91, 157), (36, 51), (169, 78), (31, 136)] current theta: 0.0842498994425 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:14 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 33042 rows and 33224 columns Presolve time: 0.03s Presolved: 999 rows, 1000 columns, 2634 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1000 integer (999 binary) Root relaxation: cutoff, 1234 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 (1234 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.126374849164 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:15 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 32264 rows and 32377 columns Presolve time: 0.03s Presolved: 1777 rows, 1847 columns, 5031 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1847 integer (1847 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.147437324024 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:15 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31744 rows and 31795 columns Presolve time: 0.04s Presolved: 2297 rows, 2429 columns, 6653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2429 integer (2429 binary) Root relaxation: objective 0.000000e+00, 2103 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 (3323 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 [26, 66, 84, 94, 101, 115, 123, 125, 129, 136, 138, 143, 152, 155, 156, 157, 163, 166, 182] edges [(66, 66), (47, 163), (98, 125), (81, 152), (177, 115), (141, 156), (37, 129), (124, 136), (40, 166), (69, 182), (19, 101), (90, 101), (64, 163), (5, 166), (104, 143), (161, 26), (11, 152), (82, 94), (68, 157), (165, 129), (25, 84), (102, 136), (3, 136), (100, 143), (115, 115), (139, 143), (181, 26), (58, 163), (168, 101), (111, 143), (45, 152), (106, 136), (35, 143), (112, 182), (117, 143), (57, 101), (132, 26), (110, 84), (24, 125), (107, 155), (78, 26), (6, 166), (22, 26), (62, 143), (32, 26), (121, 155), (103, 166), (2, 143), (172, 182), (28, 101), (26, 26), (153, 136), (147, 182), (74, 163), (43, 66), (84, 84), (128, 66), (4, 166), (108, 115), (70, 66), (89, 123), (140, 163), (148, 136), (113, 166), (116, 84), (29, 115), (174, 155), (129, 129), (178, 123), (145, 143), (17, 155), (144, 138), (99, 155), (56, 66), (42, 125), (137, 163), (77, 143), (163, 163), (34, 166), (85, 182), (76, 101), (60, 166), (105, 84), (7, 182), (55, 157), (53, 129), (151, 143), (14, 166), (130, 94), (21, 136), (154, 115), (175, 123), (138, 138), (134, 163), (91, 84), (0, 66), (39, 84), (80, 26), (136, 136), (75, 26), (97, 157), (79, 66), (10, 155), (114, 101), (52, 156), (38, 155), (44, 138), (152, 152), (63, 125), (41, 166), (16, 84), (182, 182), (18, 125), (170, 115), (27, 156), (95, 123), (118, 136), (126, 155), (131, 129), (164, 129), (159, 94), (33, 66), (109, 182), (122, 136), (150, 152), (54, 123), (125, 163), (146, 163), (149, 156), (162, 101), (49, 125), (83, 94), (157, 157), (156, 156), (71, 129), (88, 129), (143, 143), (179, 143), (9, 156), (36, 138), (158, 66), (120, 163), (119, 101), (15, 94), (86, 155), (135, 125), (142, 163), (101, 101), (67, 182), (61, 156), (92, 152), (59, 66), (127, 166), (133, 101), (167, 123), (169, 155), (65, 143), (23, 182), (50, 156), (93, 156), (48, 156), (176, 143), (1, 94), (8, 166), (20, 152), (46, 138), (30, 182), (73, 156), (123, 123), (87, 152), (72, 163), (13, 101), (51, 138), (180, 125), (171, 152), (173, 143), (96, 182), (160, 182), (155, 155), (94, 94), (166, 166), (183, 166), (12, 125), (31, 136)] current theta: 0.136906086594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:15 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31996 rows and 32069 columns Presolve time: 0.04s Presolved: 2045 rows, 2155 columns, 5875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2155 integer (2155 binary) Root relaxation: cutoff, 2575 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 (2575 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.142171705309 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:15 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31886 rows and 31948 columns Presolve time: 0.04s Presolved: 2155 rows, 2276 columns, 6216 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2276 integer (2276 binary) Root relaxation: cutoff, 2391 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 (2391 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.144804514667 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:15 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31808 rows and 31863 columns Presolve time: 0.04s Presolved: 2233 rows, 2361 columns, 6457 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2361 integer (2361 binary) Root relaxation: objective 2.842171e-14, 2287 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 (3508 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 [9, 25, 26, 36, 59, 92, 101, 115, 123, 125, 128, 130, 136, 143, 155, 163, 164, 180, 182] edges [(47, 163), (98, 125), (44, 36), (180, 163), (141, 123), (150, 92), (177, 115), (152, 92), (60, 9), (72, 180), (124, 136), (1, 130), (69, 182), (176, 136), (43, 128), (19, 101), (90, 101), (64, 163), (157, 128), (113, 9), (110, 25), (137, 180), (138, 36), (104, 143), (161, 26), (52, 164), (103, 9), (84, 25), (183, 155), (102, 136), (20, 92), (3, 136), (100, 143), (115, 115), (139, 143), (181, 26), (58, 163), (4, 128), (163, 125), (168, 101), (111, 143), (9, 164), (106, 136), (116, 25), (35, 143), (112, 182), (0, 59), (166, 9), (16, 25), (117, 143), (15, 130), (57, 101), (132, 26), (130, 130), (8, 9), (107, 155), (51, 36), (41, 128), (78, 26), (22, 26), (73, 164), (62, 143), (32, 26), (121, 155), (2, 143), (172, 182), (28, 101), (26, 26), (153, 136), (36, 36), (147, 182), (56, 128), (127, 164), (108, 115), (89, 123), (33, 59), (92, 92), (27, 9), (71, 164), (87, 92), (148, 136), (29, 115), (174, 155), (83, 130), (129, 164), (171, 92), (122, 143), (145, 143), (17, 155), (99, 155), (94, 130), (42, 125), (77, 143), (85, 182), (76, 101), (24, 180), (25, 25), (7, 182), (48, 123), (158, 36), (151, 143), (61, 101), (159, 130), (12, 180), (34, 155), (21, 136), (154, 115), (175, 123), (66, 128), (134, 163), (128, 128), (11, 92), (80, 26), (136, 136), (75, 26), (165, 25), (10, 155), (114, 101), (59, 128), (125, 180), (38, 155), (63, 125), (49, 180), (164, 164), (182, 182), (53, 25), (18, 125), (170, 115), (95, 123), (118, 136), (126, 155), (93, 9), (144, 36), (109, 182), (88, 164), (55, 128), (131, 164), (54, 123), (162, 101), (45, 92), (97, 128), (178, 136), (156, 9), (81, 92), (70, 128), (6, 164), (14, 9), (143, 143), (179, 143), (82, 130), (74, 180), (149, 164), (40, 128), (120, 163), (119, 101), (86, 155), (37, 25), (135, 125), (142, 163), (105, 25), (46, 36), (101, 101), (67, 182), (39, 25), (133, 101), (167, 123), (169, 155), (91, 128), (65, 143), (23, 182), (140, 164), (50, 164), (79, 128), (5, 9), (30, 182), (123, 123), (13, 101), (173, 143), (96, 182), (146, 164), (160, 182), (155, 155), (68, 128), (31, 136)] current theta: 0.143488109988 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:16 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31846 rows and 31905 columns Presolve time: 0.04s Presolved: 2195 rows, 2319 columns, 6339 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2319 integer (2319 binary) Root relaxation: cutoff, 2448 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 (2448 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.144146312327 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:16 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31822 rows and 31879 columns Presolve time: 0.04s Presolved: 2219 rows, 2345 columns, 6413 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2345 integer (2345 binary) Root relaxation: cutoff, 58 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 (58 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 [9, 25, 26, 36, 59, 92, 101, 115, 123, 125, 128, 130, 136, 143, 155, 163, 164, 180, 182] edges [(47, 163), (98, 125), (44, 36), (180, 163), (141, 123), (150, 92), (177, 115), (152, 92), (60, 9), (72, 180), (124, 136), (1, 130), (69, 182), (176, 136), (43, 128), (19, 101), (90, 101), (64, 163), (157, 128), (113, 9), (110, 25), (137, 180), (138, 36), (104, 143), (161, 26), (52, 164), (103, 9), (84, 25), (183, 155), (102, 136), (20, 92), (3, 136), (100, 143), (115, 115), (139, 143), (181, 26), (58, 163), (4, 128), (163, 125), (168, 101), (111, 143), (9, 164), (106, 136), (116, 25), (35, 143), (112, 182), (0, 59), (166, 9), (16, 25), (117, 143), (15, 130), (57, 101), (132, 26), (130, 130), (8, 9), (107, 155), (51, 36), (41, 128), (78, 26), (22, 26), (73, 164), (62, 143), (32, 26), (121, 155), (2, 143), (172, 182), (28, 101), (26, 26), (153, 136), (36, 36), (147, 182), (56, 128), (127, 164), (108, 115), (89, 123), (33, 59), (92, 92), (27, 9), (71, 164), (87, 92), (148, 136), (29, 115), (174, 155), (83, 130), (129, 164), (171, 92), (122, 143), (145, 143), (17, 155), (99, 155), (94, 130), (42, 125), (77, 143), (85, 182), (76, 101), (24, 180), (25, 25), (7, 182), (48, 123), (158, 36), (151, 143), (61, 101), (159, 130), (12, 180), (34, 155), (21, 136), (154, 115), (175, 123), (66, 128), (134, 163), (128, 128), (11, 92), (80, 26), (136, 136), (75, 26), (165, 25), (10, 155), (114, 101), (59, 128), (125, 180), (38, 155), (63, 125), (49, 180), (164, 164), (182, 182), (53, 25), (18, 125), (170, 115), (95, 123), (118, 136), (126, 155), (93, 9), (144, 36), (109, 182), (88, 164), (55, 128), (131, 164), (54, 123), (162, 101), (45, 92), (97, 128), (178, 136), (156, 9), (81, 92), (70, 128), (6, 164), (14, 9), (143, 143), (179, 143), (82, 130), (74, 180), (149, 164), (40, 128), (120, 163), (119, 101), (86, 155), (37, 25), (135, 125), (142, 163), (105, 25), (46, 36), (101, 101), (67, 182), (39, 25), (133, 101), (167, 123), (169, 155), (91, 128), (65, 143), (23, 182), (140, 164), (50, 164), (79, 128), (5, 9), (30, 182), (123, 123), (13, 101), (173, 143), (96, 182), (146, 164), (160, 182), (155, 155), (68, 128), (31, 136)] current theta: 0.143817211158 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:16 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31832 rows and 31890 columns Presolve time: 0.04s Presolved: 2209 rows, 2334 columns, 6382 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2334 integer (2334 binary) Root relaxation: objective 2.131628e-14, 2278 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 (3380 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 [42, 43, 44, 46, 49, 82, 84, 94, 101, 115, 134, 136, 143, 152, 155, 156, 166, 181, 182] edges [(81, 152), (12, 42), (63, 42), (164, 134), (177, 115), (141, 156), (124, 136), (40, 166), (69, 182), (176, 136), (19, 101), (90, 101), (5, 166), (104, 143), (11, 152), (25, 84), (43, 43), (102, 136), (3, 136), (100, 143), (115, 115), (139, 143), (168, 101), (174, 46), (111, 143), (45, 152), (129, 134), (106, 136), (18, 49), (35, 143), (112, 182), (49, 49), (181, 181), (117, 143), (135, 42), (71, 134), (82, 82), (33, 43), (110, 84), (75, 181), (59, 43), (175, 42), (140, 134), (78, 181), (6, 166), (62, 143), (121, 155), (103, 166), (22, 181), (120, 49), (10, 181), (2, 143), (172, 182), (28, 101), (153, 136), (0, 44), (66, 43), (51, 44), (84, 84), (142, 49), (4, 166), (108, 115), (148, 136), (113, 166), (46, 46), (116, 84), (29, 115), (42, 42), (122, 143), (145, 143), (17, 155), (72, 49), (99, 155), (77, 143), (34, 166), (85, 182), (76, 101), (60, 166), (80, 46), (180, 49), (105, 84), (7, 182), (95, 42), (151, 143), (132, 181), (157, 43), (14, 166), (130, 94), (26, 181), (88, 134), (107, 46), (21, 136), (131, 134), (154, 115), (158, 44), (32, 181), (91, 84), (39, 84), (136, 136), (114, 101), (137, 42), (123, 42), (144, 44), (52, 156), (38, 155), (56, 43), (152, 152), (163, 49), (134, 134), (41, 166), (16, 84), (182, 182), (9, 166), (170, 115), (58, 134), (147, 181), (97, 84), (27, 156), (118, 136), (138, 46), (126, 155), (159, 94), (68, 43), (70, 43), (165, 82), (47, 82), (98, 42), (109, 182), (79, 43), (150, 152), (146, 134), (161, 181), (149, 156), (24, 42), (162, 101), (83, 94), (156, 156), (37, 134), (178, 136), (125, 42), (55, 43), (143, 143), (179, 143), (119, 101), (15, 94), (86, 155), (74, 134), (128, 43), (101, 101), (167, 42), (67, 182), (61, 156), (92, 152), (127, 166), (133, 101), (169, 155), (65, 143), (23, 182), (50, 156), (53, 82), (93, 156), (48, 156), (54, 42), (1, 94), (8, 166), (89, 42), (20, 152), (36, 46), (30, 182), (73, 156), (87, 152), (44, 44), (13, 101), (57, 156), (171, 152), (173, 143), (96, 182), (160, 182), (155, 155), (94, 94), (166, 166), (183, 166), (64, 82), (31, 136)] current theta: 0.143652660573 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:16 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31836 rows and 31894 columns Presolve time: 0.04s Presolved: 2205 rows, 2330 columns, 6370 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2330 integer (2330 binary) Root relaxation: cutoff, 2533 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 (2533 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.143734935865 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:35:17 2014 Optimize a model with 34041 rows, 34224 columns and 101936 nonzeros Presolve removed 31832 rows and 31890 columns Presolve time: 0.04s Presolved: 2209 rows, 2334 columns, 6382 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2334 integer (2334 binary) Root relaxation: cutoff, 59 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 (59 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 [42, 43, 44, 46, 49, 82, 84, 94, 101, 115, 134, 136, 143, 152, 155, 156, 166, 181, 182] edges [(81, 152), (12, 42), (63, 42), (164, 134), (177, 115), (141, 156), (124, 136), (40, 166), (69, 182), (176, 136), (19, 101), (90, 101), (5, 166), (104, 143), (11, 152), (25, 84), (43, 43), (102, 136), (3, 136), (100, 143), (115, 115), (139, 143), (168, 101), (174, 46), (111, 143), (45, 152), (129, 134), (106, 136), (18, 49), (35, 143), (112, 182), (49, 49), (181, 181), (117, 143), (135, 42), (71, 134), (82, 82), (33, 43), (110, 84), (75, 181), (59, 43), (175, 42), (140, 134), (78, 181), (6, 166), (62, 143), (121, 155), (103, 166), (22, 181), (120, 49), (10, 181), (2, 143), (172, 182), (28, 101), (153, 136), (0, 44), (66, 43), (51, 44), (84, 84), (142, 49), (4, 166), (108, 115), (148, 136), (113, 166), (46, 46), (116, 84), (29, 115), (42, 42), (122, 143), (145, 143), (17, 155), (72, 49), (99, 155), (77, 143), (34, 166), (85, 182), (76, 101), (60, 166), (80, 46), (180, 49), (105, 84), (7, 182), (95, 42), (151, 143), (132, 181), (157, 43), (14, 166), (130, 94), (26, 181), (88, 134), (107, 46), (21, 136), (131, 134), (154, 115), (158, 44), (32, 181), (91, 84), (39, 84), (136, 136), (114, 101), (137, 42), (123, 42), (144, 44), (52, 156), (38, 155), (56, 43), (152, 152), (163, 49), (134, 134), (41, 166), (16, 84), (182, 182), (9, 166), (170, 115), (58, 134), (147, 181), (97, 84), (27, 156), (118, 136), (138, 46), (126, 155), (159, 94), (68, 43), (70, 43), (165, 82), (47, 82), (98, 42), (109, 182), (79, 43), (150, 152), (146, 134), (161, 181), (149, 156), (24, 42), (162, 101), (83, 94), (156, 156), (37, 134), (178, 136), (125, 42), (55, 43), (143, 143), (179, 143), (119, 101), (15, 94), (86, 155), (74, 134), (128, 43), (101, 101), (167, 42), (67, 182), (61, 156), (92, 152), (127, 166), (133, 101), (169, 155), (65, 143), (23, 182), (50, 156), (53, 82), (93, 156), (48, 156), (54, 42), (1, 94), (8, 166), (89, 42), (20, 152), (36, 46), (30, 182), (73, 156), (87, 152), (44, 44), (13, 101), (57, 156), (171, 152), (173, 143), (96, 182), (160, 182), (155, 155), (94, 94), (166, 166), (183, 166), (64, 82), (31, 136)]