current theta: 0.65986978135 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:01 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 11314 rows and 11314 columns Presolve time: 0.69s Presolved: 25743 rows, 25934 columns, 77034 nonzeros Variable types: 0 continuous, 25934 integer (25934 binary) Root relaxation: objective 0.000000e+00, 2039 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 (3999 simplex iterations) in 0.90 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 [36, 40, 42, 43, 64, 65, 70, 82, 84, 97, 124, 130, 138, 144, 151, 152, 153, 162, 174, 191] edges [(93, 144), (69, 40), (136, 162), (3, 191), (29, 42), (50, 162), (79, 130), (121, 36), (32, 191), (101, 124), (176, 191), (86, 82), (40, 162), (102, 191), (66, 42), (169, 191), (71, 36), (120, 191), (111, 40), (59, 36), (26, 191), (109, 138), (105, 70), (180, 138), (78, 124), (74, 82), (97, 40), (76, 42), (5, 70), (44, 82), (133, 191), (131, 151), (94, 162), (107, 82), (62, 191), (60, 138), (2, 191), (38, 82), (21, 191), (82, 144), (165, 84), (98, 153), (112, 65), (153, 152), (161, 191), (185, 42), (147, 191), (135, 42), (11, 191), (67, 130), (110, 84), (6, 162), (58, 191), (149, 191), (30, 191), (126, 70), (95, 191), (47, 162), (175, 191), (80, 70), (159, 64), (85, 191), (51, 40), (99, 162), (118, 191), (0, 130), (36, 36), (9, 191), (16, 42), (171, 65), (8, 64), (167, 40), (141, 151), (158, 64), (92, 64), (122, 64), (56, 42), (104, 42), (123, 191), (18, 124), (83, 130), (14, 70), (19, 162), (37, 36), (54, 40), (163, 124), (73, 191), (106, 191), (140, 64), (146, 162), (28, 130), (137, 138), (191, 191), (103, 162), (170, 191), (55, 40), (7, 151), (139, 152), (25, 43), (181, 191), (45, 42), (96, 42), (23, 191), (168, 151), (64, 151), (138, 138), (91, 36), (190, 82), (34, 151), (132, 82), (117, 40), (174, 144), (77, 191), (15, 70), (17, 162), (142, 124), (143, 42), (184, 40), (177, 191), (39, 138), (84, 144), (130, 82), (113, 40), (35, 124), (179, 191), (52, 152), (87, 42), (72, 162), (89, 191), (145, 40), (128, 130), (115, 191), (22, 191), (43, 84), (63, 64), (157, 82), (189, 191), (46, 82), (75, 64), (166, 42), (70, 174), (134, 82), (33, 70), (156, 42), (12, 124), (65, 191), (152, 124), (100, 191), (160, 191), (48, 124), (154, 152), (182, 191), (125, 191), (90, 82), (150, 191), (57, 82), (31, 191), (68, 36), (4, 82), (186, 40), (151, 151), (173, 191), (49, 191), (108, 191), (187, 144), (119, 191), (41, 40), (10, 82), (129, 162), (172, 151), (178, 191), (1, 42), (164, 191), (162, 191), (124, 124), (13, 174), (188, 191), (127, 162), (155, 64), (42, 82), (144, 174), (61, 191), (114, 151), (88, 124), (20, 191), (183, 144), (116, 82), (53, 42), (24, 124), (81, 191), (148, 191), (27, 151)] current theta: 0.329934890675 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:02 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 27720 rows and 27720 columns Presolve time: 0.27s Presolved: 9337 rows, 9528 columns, 27816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9528 integer (9528 binary) Root relaxation: objective 0.000000e+00, 1733 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 (3633 simplex iterations) in 0.41 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 [7, 43, 72, 87, 98, 103, 112, 117, 120, 121, 124, 129, 130, 142, 147, 152, 155, 171, 182, 191] edges [(19, 147), (3, 191), (90, 112), (94, 103), (79, 130), (122, 117), (11, 182), (73, 147), (133, 182), (97, 155), (71, 98), (129, 103), (54, 112), (65, 182), (170, 171), (0, 121), (177, 147), (50, 7), (106, 182), (66, 129), (28, 124), (161, 142), (93, 182), (62, 182), (102, 171), (182, 98), (92, 112), (36, 43), (183, 142), (126, 121), (24, 142), (99, 142), (15, 130), (124, 191), (34, 98), (80, 103), (109, 117), (130, 130), (59, 43), (180, 103), (114, 112), (74, 121), (137, 117), (16, 103), (131, 103), (39, 103), (135, 7), (145, 7), (58, 147), (61, 98), (118, 191), (81, 182), (33, 121), (172, 117), (46, 155), (49, 147), (174, 147), (56, 155), (7, 171), (136, 191), (184, 147), (68, 120), (167, 98), (21, 182), (52, 147), (156, 98), (30, 142), (110, 155), (187, 129), (149, 182), (44, 129), (175, 182), (22, 147), (55, 129), (5, 142), (116, 121), (185, 103), (179, 117), (141, 98), (112, 171), (87, 117), (72, 142), (85, 87), (86, 129), (17, 182), (139, 147), (123, 117), (132, 7), (163, 142), (23, 117), (169, 147), (150, 147), (25, 43), (103, 103), (143, 7), (51, 43), (168, 7), (45, 182), (13, 7), (38, 130), (77, 191), (125, 147), (108, 112), (75, 7), (190, 7), (151, 112), (147, 98), (43, 130), (20, 182), (157, 121), (121, 120), (148, 182), (189, 147), (101, 142), (119, 98), (82, 121), (159, 121), (181, 182), (191, 124), (113, 147), (70, 130), (186, 130), (128, 155), (78, 147), (120, 147), (107, 142), (104, 191), (138, 155), (153, 124), (162, 182), (188, 147), (41, 129), (48, 147), (67, 191), (98, 147), (111, 182), (2, 152), (88, 147), (8, 182), (160, 191), (100, 182), (95, 147), (166, 147), (31, 117), (152, 191), (117, 117), (14, 130), (84, 43), (83, 98), (9, 120), (10, 7), (18, 147), (6, 98), (173, 191), (165, 103), (37, 142), (1, 121), (47, 98), (127, 129), (12, 142), (32, 182), (57, 7), (154, 182), (176, 182), (42, 7), (89, 147), (178, 191), (144, 130), (63, 112), (64, 103), (76, 182), (4, 155), (115, 182), (134, 103), (29, 117), (27, 155), (146, 98), (60, 121), (40, 103), (69, 117), (155, 103), (164, 147), (140, 129), (171, 117), (53, 121), (35, 147), (96, 117), (105, 121), (142, 142), (158, 120), (26, 142), (91, 130)] current theta: 0.164967445337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:02 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34138 rows and 34162 columns Presolve time: 0.06s Presolved: 2919 rows, 3086 columns, 8538 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3086 integer (3086 binary) Root relaxation: objective 7.105427e-15, 1874 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 (3175 simplex iterations) in 0.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 [24, 38, 68, 70, 78, 96, 103, 106, 123, 132, 139, 149, 159, 171, 183, 184, 185, 187, 190, 191] edges [(39, 185), (120, 183), (153, 191), (141, 123), (23, 123), (108, 171), (139, 191), (37, 70), (175, 184), (35, 184), (179, 123), (73, 24), (21, 106), (92, 96), (8, 187), (129, 103), (38, 38), (12, 24), (4, 185), (107, 183), (171, 171), (125, 149), (71, 183), (144, 70), (16, 185), (170, 171), (104, 139), (160, 184), (81, 171), (174, 38), (85, 184), (0, 68), (56, 185), (182, 184), (106, 106), (19, 184), (36, 70), (74, 190), (48, 78), (134, 190), (18, 24), (27, 103), (188, 149), (159, 159), (78, 183), (2, 191), (162, 184), (149, 183), (145, 123), (13, 132), (101, 24), (112, 96), (47, 187), (172, 132), (176, 184), (40, 187), (53, 68), (124, 191), (154, 106), (157, 185), (55, 185), (142, 78), (9, 183), (33, 68), (80, 187), (131, 103), (111, 184), (143, 171), (102, 184), (75, 103), (190, 103), (187, 187), (165, 187), (133, 123), (150, 139), (186, 70), (156, 132), (94, 187), (114, 132), (136, 191), (135, 96), (87, 171), (69, 96), (146, 149), (89, 123), (43, 70), (158, 68), (6, 183), (191, 139), (70, 70), (3, 139), (11, 184), (118, 139), (147, 78), (152, 139), (161, 78), (119, 123), (151, 96), (17, 132), (34, 103), (25, 70), (86, 103), (65, 184), (100, 106), (62, 184), (138, 185), (140, 103), (50, 190), (115, 171), (10, 103), (98, 123), (96, 96), (189, 149), (177, 139), (49, 183), (181, 78), (57, 190), (132, 132), (79, 70), (7, 96), (121, 187), (77, 191), (163, 38), (22, 78), (42, 132), (41, 103), (46, 187), (15, 70), (164, 38), (148, 106), (58, 78), (105, 68), (51, 70), (45, 171), (24, 24), (122, 96), (83, 183), (28, 139), (68, 68), (109, 96), (14, 38), (185, 185), (44, 159), (5, 183), (84, 70), (26, 78), (110, 187), (130, 38), (32, 78), (127, 190), (31, 106), (52, 149), (76, 123), (88, 38), (173, 191), (116, 159), (90, 123), (66, 185), (166, 38), (20, 106), (60, 187), (169, 183), (97, 185), (82, 68), (64, 103), (167, 123), (183, 183), (128, 159), (93, 183), (59, 70), (61, 78), (29, 171), (1, 159), (54, 96), (30, 24), (95, 184), (184, 184), (123, 123), (168, 132), (180, 190), (99, 38), (117, 96), (63, 132), (72, 24), (91, 70), (67, 24), (137, 132), (126, 187), (178, 24), (155, 190), (113, 183), (103, 190)] current theta: 0.0824837226687 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:02 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35946 rows and 36137 columns Presolve time: 0.03s Presolved: 1111 rows, 1111 columns, 2955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1111 integer (1110 binary) Root relaxation: cutoff, 1280 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 (1280 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.123725584003 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:03 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 35112 rows and 35224 columns Presolve time: 0.04s Presolved: 1945 rows, 2024 columns, 5528 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2024 integer (2024 binary) Root relaxation: cutoff, 2220 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 (2220 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.14434651467 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:03 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34660 rows and 34728 columns Presolve time: 0.05s Presolved: 2397 rows, 2520 columns, 6928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2520 integer (2520 binary) Root relaxation: objective -4.263256e-14, 2358 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 (3790 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 [11, 17, 32, 53, 57, 68, 69, 81, 84, 92, 94, 101, 103, 111, 123, 136, 147, 164, 183, 185] edges [(39, 185), (141, 123), (23, 123), (24, 101), (44, 94), (8, 17), (26, 183), (179, 123), (116, 185), (79, 68), (181, 147), (111, 11), (14, 164), (35, 111), (129, 103), (124, 136), (4, 185), (107, 183), (20, 111), (71, 183), (16, 185), (143, 92), (15, 68), (32, 183), (56, 185), (47, 183), (184, 11), (51, 68), (178, 101), (130, 84), (191, 136), (108, 81), (148, 81), (3, 136), (162, 111), (140, 17), (65, 111), (149, 183), (160, 11), (145, 123), (126, 94), (127, 103), (63, 123), (72, 164), (151, 92), (29, 81), (12, 101), (163, 164), (27, 57), (87, 81), (13, 123), (157, 185), (55, 185), (177, 11), (53, 53), (9, 183), (33, 68), (77, 136), (142, 147), (11, 111), (131, 103), (73, 164), (104, 136), (75, 103), (190, 103), (52, 32), (133, 123), (28, 101), (153, 136), (106, 111), (84, 84), (135, 69), (69, 69), (125, 32), (1, 53), (89, 123), (92, 92), (59, 68), (6, 183), (139, 136), (175, 111), (80, 17), (37, 84), (117, 92), (99, 164), (171, 92), (144, 84), (38, 164), (30, 147), (91, 68), (119, 123), (176, 111), (34, 103), (22, 147), (154, 111), (170, 81), (36, 84), (128, 94), (86, 103), (54, 69), (182, 123), (166, 164), (10, 103), (31, 111), (105, 53), (98, 123), (50, 17), (96, 69), (103, 103), (122, 92), (49, 183), (81, 81), (146, 183), (180, 57), (7, 69), (150, 136), (136, 136), (2, 136), (41, 103), (62, 111), (189, 17), (158, 53), (168, 57), (164, 164), (138, 94), (68, 68), (109, 69), (118, 136), (78, 147), (161, 147), (19, 111), (132, 57), (159, 94), (185, 185), (5, 183), (100, 111), (48, 147), (88, 164), (43, 84), (85, 111), (137, 57), (165, 94), (112, 92), (187, 94), (45, 92), (21, 111), (174, 164), (152, 136), (83, 53), (74, 103), (95, 111), (70, 84), (102, 111), (110, 94), (0, 53), (58, 183), (76, 123), (147, 147), (90, 123), (66, 185), (46, 94), (57, 57), (173, 136), (186, 68), (61, 147), (101, 101), (169, 183), (97, 185), (121, 94), (82, 68), (64, 103), (172, 57), (17, 17), (18, 101), (40, 94), (167, 123), (183, 183), (134, 103), (60, 183), (120, 32), (93, 183), (155, 103), (114, 123), (188, 32), (123, 123), (115, 81), (67, 101), (42, 123), (94, 94), (156, 17), (25, 68), (113, 183)] current theta: 0.134036049337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:03 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34886 rows and 34977 columns Presolve time: 0.04s Presolved: 2171 rows, 2271 columns, 6227 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2271 integer (2271 binary) Root relaxation: cutoff, 2582 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 (2582 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.139191282003 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:03 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34766 rows and 34846 columns Presolve time: 0.04s Presolved: 2291 rows, 2402 columns, 6598 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2402 integer (2402 binary) Root relaxation: cutoff, 2596 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 (2596 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.141768898337 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:04 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34712 rows and 34784 columns Presolve time: 0.05s Presolved: 2345 rows, 2464 columns, 6768 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2464 integer (2464 binary) Root relaxation: objective -1.421085e-14, 2407 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 (3827 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 [35, 41, 53, 67, 68, 73, 81, 84, 88, 111, 112, 120, 136, 145, 156, 157, 165, 172, 181, 190] edges [(183, 120), (8, 156), (141, 156), (124, 136), (110, 165), (135, 172), (112, 112), (20, 111), (101, 67), (117, 112), (174, 88), (15, 68), (14, 88), (4, 165), (163, 88), (56, 41), (6, 120), (51, 68), (18, 73), (74, 190), (130, 84), (191, 136), (55, 165), (132, 156), (108, 81), (148, 81), (3, 136), (129, 165), (162, 111), (65, 111), (66, 165), (44, 157), (171, 81), (185, 157), (88, 88), (79, 84), (92, 112), (146, 120), (29, 81), (69, 112), (181, 181), (17, 156), (87, 81), (34, 165), (53, 53), (33, 68), (77, 136), (89, 111), (168, 172), (78, 181), (11, 111), (116, 157), (104, 136), (30, 67), (86, 41), (153, 136), (5, 120), (137, 172), (106, 111), (22, 73), (84, 84), (178, 67), (73, 73), (76, 145), (127, 41), (125, 181), (1, 53), (59, 68), (166, 88), (139, 136), (175, 111), (190, 190), (131, 190), (37, 84), (16, 157), (144, 84), (93, 181), (7, 112), (91, 68), (188, 181), (176, 111), (154, 111), (170, 81), (75, 190), (36, 84), (61, 181), (42, 145), (31, 111), (48, 181), (105, 53), (60, 53), (35, 35), (138, 165), (109, 112), (160, 35), (26, 181), (81, 81), (114, 172), (80, 156), (150, 136), (63, 145), (32, 181), (41, 41), (126, 165), (99, 88), (136, 136), (151, 112), (45, 81), (10, 190), (2, 136), (177, 35), (62, 111), (38, 88), (123, 145), (158, 53), (52, 156), (133, 145), (159, 157), (165, 165), (189, 156), (54, 172), (147, 181), (68, 68), (118, 136), (96, 112), (71, 53), (39, 157), (19, 111), (120, 120), (149, 181), (107, 53), (100, 111), (43, 84), (67, 67), (85, 111), (119, 145), (161, 181), (47, 53), (164, 73), (21, 111), (157, 157), (156, 156), (187, 165), (152, 136), (83, 53), (95, 111), (70, 84), (128, 157), (102, 111), (143, 81), (24, 67), (9, 120), (0, 53), (122, 112), (57, 172), (40, 165), (97, 165), (182, 145), (173, 136), (186, 68), (23, 145), (82, 68), (140, 156), (172, 172), (184, 111), (134, 41), (167, 145), (98, 156), (145, 145), (111, 111), (28, 136), (50, 156), (12, 73), (27, 190), (169, 181), (121, 165), (58, 181), (115, 81), (72, 73), (113, 120), (180, 190), (179, 111), (64, 190), (46, 165), (94, 165), (13, 156), (49, 120), (155, 190), (90, 145), (142, 73), (25, 68), (103, 190)] current theta: 0.14048009017 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:04 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34746 rows and 34822 columns Presolve time: 0.05s Presolved: 2311 rows, 2426 columns, 6662 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2426 integer (2426 binary) Root relaxation: objective -2.842171e-14, 2654 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 (4317 simplex iterations) in 0.21 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 [3, 41, 53, 68, 75, 84, 87, 98, 101, 112, 120, 140, 145, 147, 157, 164, 165, 172, 175, 176] edges [(132, 140), (183, 120), (24, 101), (85, 176), (64, 75), (45, 87), (169, 120), (79, 68), (181, 147), (190, 75), (14, 164), (62, 176), (134, 75), (110, 165), (135, 172), (112, 112), (81, 87), (189, 98), (117, 112), (15, 68), (160, 175), (4, 165), (0, 68), (56, 41), (6, 120), (51, 68), (175, 175), (178, 101), (26, 120), (95, 175), (20, 176), (130, 84), (55, 165), (129, 165), (191, 3), (8, 140), (182, 98), (66, 165), (3, 3), (44, 157), (185, 157), (98, 98), (72, 164), (92, 112), (146, 120), (69, 112), (12, 101), (162, 145), (139, 3), (131, 41), (103, 75), (163, 164), (150, 3), (34, 165), (53, 53), (52, 98), (33, 68), (19, 175), (125, 98), (168, 172), (143, 87), (142, 147), (73, 164), (176, 176), (116, 157), (86, 41), (28, 101), (179, 145), (5, 120), (137, 172), (27, 75), (102, 145), (10, 75), (84, 84), (76, 145), (127, 41), (1, 53), (93, 120), (17, 140), (154, 176), (37, 84), (16, 157), (99, 164), (144, 84), (173, 3), (80, 140), (38, 164), (7, 112), (30, 147), (91, 68), (22, 147), (136, 3), (36, 84), (115, 87), (11, 176), (149, 120), (177, 175), (31, 176), (166, 164), (105, 53), (153, 3), (59, 84), (138, 165), (109, 112), (89, 175), (47, 120), (65, 176), (114, 172), (2, 3), (63, 145), (41, 41), (126, 165), (74, 75), (151, 112), (155, 140), (58, 120), (123, 145), (108, 87), (158, 53), (133, 145), (118, 3), (32, 120), (159, 157), (165, 165), (164, 164), (180, 75), (60, 120), (29, 87), (54, 172), (68, 68), (96, 112), (71, 53), (78, 147), (161, 147), (106, 176), (39, 157), (120, 120), (107, 53), (77, 3), (48, 147), (88, 164), (43, 84), (13, 98), (119, 145), (87, 87), (140, 140), (171, 87), (50, 140), (124, 3), (157, 157), (111, 175), (187, 165), (42, 98), (174, 164), (83, 53), (70, 84), (128, 157), (9, 120), (122, 112), (57, 172), (40, 165), (97, 165), (147, 147), (186, 68), (61, 147), (101, 101), (184, 176), (23, 145), (104, 3), (82, 68), (172, 172), (188, 98), (167, 145), (18, 101), (100, 176), (145, 145), (141, 145), (156, 140), (170, 87), (75, 75), (21, 176), (121, 165), (113, 120), (148, 176), (67, 101), (46, 165), (94, 165), (35, 176), (49, 120), (90, 145), (152, 3), (25, 68)] current theta: 0.139835686087 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:04 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34754 rows and 34832 columns Presolve time: 0.05s Presolved: 2303 rows, 2416 columns, 6636 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2416 integer (2416 binary) Root relaxation: cutoff, 2551 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 (2551 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.140157888128 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:05 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34748 rows and 34825 columns Presolve time: 0.05s Presolved: 2309 rows, 2423 columns, 6655 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2423 integer (2423 binary) Root relaxation: cutoff, 78 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 (78 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 [3, 41, 53, 68, 75, 84, 87, 98, 101, 112, 120, 140, 145, 147, 157, 164, 165, 172, 175, 176] edges [(132, 140), (183, 120), (24, 101), (85, 176), (64, 75), (45, 87), (169, 120), (79, 68), (181, 147), (190, 75), (14, 164), (62, 176), (134, 75), (110, 165), (135, 172), (112, 112), (81, 87), (189, 98), (117, 112), (15, 68), (160, 175), (4, 165), (0, 68), (56, 41), (6, 120), (51, 68), (175, 175), (178, 101), (26, 120), (95, 175), (20, 176), (130, 84), (55, 165), (129, 165), (191, 3), (8, 140), (182, 98), (66, 165), (3, 3), (44, 157), (185, 157), (98, 98), (72, 164), (92, 112), (146, 120), (69, 112), (12, 101), (162, 145), (139, 3), (131, 41), (103, 75), (163, 164), (150, 3), (34, 165), (53, 53), (52, 98), (33, 68), (19, 175), (125, 98), (168, 172), (143, 87), (142, 147), (73, 164), (176, 176), (116, 157), (86, 41), (28, 101), (179, 145), (5, 120), (137, 172), (27, 75), (102, 145), (10, 75), (84, 84), (76, 145), (127, 41), (1, 53), (93, 120), (17, 140), (154, 176), (37, 84), (16, 157), (99, 164), (144, 84), (173, 3), (80, 140), (38, 164), (7, 112), (30, 147), (91, 68), (22, 147), (136, 3), (36, 84), (115, 87), (11, 176), (149, 120), (177, 175), (31, 176), (166, 164), (105, 53), (153, 3), (59, 84), (138, 165), (109, 112), (89, 175), (47, 120), (65, 176), (114, 172), (2, 3), (63, 145), (41, 41), (126, 165), (74, 75), (151, 112), (155, 140), (58, 120), (123, 145), (108, 87), (158, 53), (133, 145), (118, 3), (32, 120), (159, 157), (165, 165), (164, 164), (180, 75), (60, 120), (29, 87), (54, 172), (68, 68), (96, 112), (71, 53), (78, 147), (161, 147), (106, 176), (39, 157), (120, 120), (107, 53), (77, 3), (48, 147), (88, 164), (43, 84), (13, 98), (119, 145), (87, 87), (140, 140), (171, 87), (50, 140), (124, 3), (157, 157), (111, 175), (187, 165), (42, 98), (174, 164), (83, 53), (70, 84), (128, 157), (9, 120), (122, 112), (57, 172), (40, 165), (97, 165), (147, 147), (186, 68), (61, 147), (101, 101), (184, 176), (23, 145), (104, 3), (82, 68), (172, 172), (188, 98), (167, 145), (18, 101), (100, 176), (145, 145), (141, 145), (156, 140), (170, 87), (75, 75), (21, 176), (121, 165), (113, 120), (148, 176), (67, 101), (46, 165), (94, 165), (35, 176), (49, 120), (90, 145), (152, 3), (25, 68)] current theta: 0.139996787108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:05 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34750 rows and 34828 columns Presolve time: 0.05s Presolved: 2307 rows, 2420 columns, 6648 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2420 integer (2420 binary) Root relaxation: cutoff, 79 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 (79 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 [3, 41, 53, 68, 75, 84, 87, 98, 101, 112, 120, 140, 145, 147, 157, 164, 165, 172, 175, 176] edges [(132, 140), (183, 120), (24, 101), (85, 176), (64, 75), (45, 87), (169, 120), (79, 68), (181, 147), (190, 75), (14, 164), (62, 176), (134, 75), (110, 165), (135, 172), (112, 112), (81, 87), (189, 98), (117, 112), (15, 68), (160, 175), (4, 165), (0, 68), (56, 41), (6, 120), (51, 68), (175, 175), (178, 101), (26, 120), (95, 175), (20, 176), (130, 84), (55, 165), (129, 165), (191, 3), (8, 140), (182, 98), (66, 165), (3, 3), (44, 157), (185, 157), (98, 98), (72, 164), (92, 112), (146, 120), (69, 112), (12, 101), (162, 145), (139, 3), (131, 41), (103, 75), (163, 164), (150, 3), (34, 165), (53, 53), (52, 98), (33, 68), (19, 175), (125, 98), (168, 172), (143, 87), (142, 147), (73, 164), (176, 176), (116, 157), (86, 41), (28, 101), (179, 145), (5, 120), (137, 172), (27, 75), (102, 145), (10, 75), (84, 84), (76, 145), (127, 41), (1, 53), (93, 120), (17, 140), (154, 176), (37, 84), (16, 157), (99, 164), (144, 84), (173, 3), (80, 140), (38, 164), (7, 112), (30, 147), (91, 68), (22, 147), (136, 3), (36, 84), (115, 87), (11, 176), (149, 120), (177, 175), (31, 176), (166, 164), (105, 53), (153, 3), (59, 84), (138, 165), (109, 112), (89, 175), (47, 120), (65, 176), (114, 172), (2, 3), (63, 145), (41, 41), (126, 165), (74, 75), (151, 112), (155, 140), (58, 120), (123, 145), (108, 87), (158, 53), (133, 145), (118, 3), (32, 120), (159, 157), (165, 165), (164, 164), (180, 75), (60, 120), (29, 87), (54, 172), (68, 68), (96, 112), (71, 53), (78, 147), (161, 147), (106, 176), (39, 157), (120, 120), (107, 53), (77, 3), (48, 147), (88, 164), (43, 84), (13, 98), (119, 145), (87, 87), (140, 140), (171, 87), (50, 140), (124, 3), (157, 157), (111, 175), (187, 165), (42, 98), (174, 164), (83, 53), (70, 84), (128, 157), (9, 120), (122, 112), (57, 172), (40, 165), (97, 165), (147, 147), (186, 68), (61, 147), (101, 101), (184, 176), (23, 145), (104, 3), (82, 68), (172, 172), (188, 98), (167, 145), (18, 101), (100, 176), (145, 145), (141, 145), (156, 140), (170, 87), (75, 75), (21, 176), (121, 165), (113, 120), (148, 176), (67, 101), (46, 165), (94, 165), (35, 176), (49, 120), (90, 145), (152, 3), (25, 68)] current theta: 0.139916236597 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:02:05 2014 Optimize a model with 37057 rows, 37248 columns and 110976 nonzeros Presolve removed 34752 rows and 34830 columns Presolve time: 0.05s Presolved: 2305 rows, 2418 columns, 6642 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2418 integer (2418 binary) Root relaxation: cutoff, 2504 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 (2504 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 -