current theta: 0.675391197509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:08 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 12192 rows and 12192 columns Presolve time: 0.69s Presolved: 24481 rows, 24671 columns, 73249 nonzeros Variable types: 0 continuous, 24671 integer (24671 binary) Root relaxation: objective 0.000000e+00, 3119 iterations, 0.25 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 (6621 simplex iterations) in 1.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 [8, 20, 32, 48, 54, 69, 77, 79, 82, 89, 93, 95, 105, 133, 138, 150, 159, 163, 168, 175] edges [(184, 138), (2, 175), (151, 48), (74, 20), (124, 105), (126, 69), (99, 79), (120, 48), (158, 95), (180, 175), (98, 82), (116, 54), (106, 69), (119, 82), (152, 69), (97, 20), (101, 20), (186, 69), (61, 138), (139, 48), (66, 150), (137, 159), (125, 82), (10, 105), (133, 159), (190, 168), (153, 48), (107, 105), (42, 54), (69, 105), (72, 48), (108, 77), (91, 69), (38, 8), (62, 48), (155, 32), (102, 175), (31, 69), (49, 20), (7, 8), (121, 105), (83, 175), (82, 82), (188, 138), (35, 150), (67, 69), (112, 20), (132, 105), (100, 8), (189, 105), (57, 105), (123, 105), (141, 159), (182, 32), (128, 48), (160, 77), (78, 32), (122, 95), (147, 8), (95, 105), (64, 150), (59, 105), (37, 48), (6, 79), (50, 95), (114, 69), (136, 168), (154, 168), (110, 69), (105, 69), (48, 48), (148, 8), (103, 8), (17, 77), (94, 163), (28, 138), (40, 175), (11, 159), (33, 175), (185, 8), (70, 95), (177, 69), (163, 54), (79, 138), (130, 48), (109, 8), (175, 82), (164, 54), (187, 8), (47, 95), (173, 168), (3, 48), (15, 168), (174, 82), (27, 95), (13, 48), (24, 93), (84, 77), (14, 8), (181, 8), (134, 48), (169, 32), (22, 175), (170, 69), (0, 8), (4, 48), (36, 168), (20, 105), (41, 138), (46, 8), (157, 8), (65, 95), (8, 54), (18, 138), (19, 20), (32, 8), (179, 69), (135, 95), (53, 95), (168, 168), (150, 20), (76, 32), (166, 93), (127, 175), (34, 69), (156, 20), (51, 20), (26, 8), (118, 77), (140, 69), (45, 69), (25, 20), (54, 8), (96, 105), (176, 69), (81, 69), (39, 163), (117, 168), (23, 8), (29, 48), (165, 20), (77, 32), (92, 48), (75, 175), (172, 159), (58, 20), (86, 54), (60, 8), (93, 163), (131, 105), (44, 89), (115, 20), (56, 79), (90, 8), (16, 163), (63, 105), (143, 93), (89, 20), (71, 95), (52, 79), (80, 48), (30, 69), (129, 69), (73, 79), (144, 8), (85, 69), (183, 82), (9, 20), (43, 95), (1, 20), (21, 32), (5, 175), (12, 69), (68, 69), (138, 8), (167, 20), (171, 8), (162, 32), (178, 82), (146, 20), (104, 69), (142, 69), (149, 159), (111, 82), (159, 69), (55, 20), (145, 89), (87, 77), (88, 133), (161, 48), (113, 138)] current theta: 0.337695598755 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:09 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 27442 rows and 27442 columns Presolve time: 0.27s Presolved: 9231 rows, 9421 columns, 27499 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9421 integer (9421 binary) Root relaxation: objective 0.000000e+00, 1432 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4389 simplex iterations) in 0.42 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, 13, 32, 40, 48, 51, 54, 59, 70, 78, 93, 96, 100, 101, 104, 105, 139, 159, 178, 181] edges [(117, 104), (88, 105), (92, 100), (124, 105), (99, 104), (103, 101), (31, 105), (127, 104), (62, 0), (68, 178), (43, 51), (187, 105), (171, 101), (133, 178), (15, 178), (111, 40), (119, 100), (108, 40), (159, 178), (6, 178), (5, 101), (113, 54), (4, 100), (69, 178), (135, 70), (157, 178), (86, 32), (19, 105), (178, 159), (164, 32), (137, 40), (24, 32), (91, 100), (79, 178), (61, 40), (183, 178), (12, 105), (154, 40), (39, 78), (112, 59), (13, 100), (145, 100), (98, 40), (1, 181), (20, 100), (190, 159), (57, 101), (116, 178), (44, 70), (71, 101), (3, 100), (42, 100), (132, 105), (18, 178), (185, 100), (23, 159), (144, 100), (146, 13), (78, 32), (21, 51), (74, 101), (95, 105), (152, 93), (52, 59), (59, 105), (50, 105), (166, 32), (81, 105), (114, 59), (182, 93), (158, 101), (140, 178), (165, 101), (27, 40), (125, 32), (141, 40), (30, 59), (184, 178), (105, 104), (109, 101), (41, 100), (40, 59), (134, 101), (34, 139), (174, 159), (138, 93), (143, 51), (121, 100), (45, 70), (7, 159), (66, 101), (181, 101), (80, 100), (160, 54), (17, 178), (149, 178), (84, 100), (82, 54), (175, 178), (97, 59), (85, 178), (120, 100), (147, 32), (47, 70), (90, 40), (123, 104), (107, 100), (37, 51), (162, 54), (131, 13), (73, 59), (189, 100), (54, 93), (128, 100), (118, 159), (150, 59), (155, 51), (136, 159), (169, 51), (51, 51), (177, 105), (168, 159), (126, 178), (179, 104), (176, 104), (65, 105), (153, 139), (115, 78), (94, 48), (76, 32), (75, 178), (53, 101), (32, 54), (49, 51), (2, 70), (104, 105), (130, 100), (25, 100), (96, 105), (93, 32), (142, 178), (8, 178), (38, 178), (55, 48), (29, 101), (87, 178), (186, 32), (172, 40), (10, 100), (77, 32), (56, 59), (156, 178), (170, 70), (167, 100), (60, 101), (26, 178), (11, 101), (129, 100), (102, 178), (101, 101), (58, 51), (139, 100), (100, 100), (33, 178), (28, 70), (110, 59), (46, 40), (163, 93), (106, 105), (16, 32), (36, 159), (70, 101), (180, 178), (22, 51), (9, 100), (188, 32), (72, 100), (14, 105), (151, 93), (67, 101), (161, 105), (35, 70), (148, 178), (0, 105), (63, 100), (89, 100), (48, 100), (64, 178), (122, 105), (173, 51), (83, 178)] current theta: 0.168847799377 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:10 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 33568 rows and 33584 columns Presolve time: 0.06s Presolved: 3105 rows, 3279 columns, 9105 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3279 integer (3279 binary) Root relaxation: objective 0.000000e+00, 2177 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 (3545 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 [43, 56, 91, 94, 109, 114, 119, 134, 138, 142, 147, 151, 152, 153, 167, 173, 175, 184, 186, 190] edges [(0, 109), (81, 114), (171, 109), (100, 94), (76, 152), (9, 94), (174, 142), (27, 142), (118, 190), (155, 119), (137, 173), (154, 142), (54, 138), (187, 114), (149, 142), (186, 152), (3, 167), (63, 119), (64, 142), (175, 142), (85, 184), (47, 109), (73, 173), (5, 43), (133, 190), (140, 175), (188, 153), (172, 173), (145, 167), (10, 153), (20, 119), (12, 109), (43, 43), (62, 43), (105, 109), (157, 173), (189, 43), (120, 91), (48, 167), (152, 153), (96, 114), (160, 186), (107, 167), (2, 43), (183, 142), (132, 109), (65, 134), (98, 142), (14, 114), (126, 184), (146, 91), (123, 56), (15, 142), (93, 138), (148, 142), (102, 184), (45, 43), (59, 114), (71, 43), (49, 119), (178, 190), (109, 109), (99, 56), (44, 91), (83, 190), (134, 109), (173, 173), (50, 43), (79, 190), (23, 142), (129, 91), (33, 142), (190, 190), (170, 114), (84, 119), (179, 109), (112, 56), (115, 153), (82, 184), (17, 190), (158, 134), (52, 173), (74, 91), (131, 91), (41, 119), (108, 173), (127, 56), (26, 173), (86, 151), (97, 109), (88, 56), (61, 190), (58, 173), (143, 190), (168, 175), (119, 119), (151, 153), (124, 114), (165, 91), (24, 147), (181, 134), (68, 142), (6, 184), (130, 94), (38, 142), (51, 43), (69, 173), (159, 142), (125, 184), (35, 91), (90, 173), (34, 119), (57, 91), (40, 56), (1, 91), (29, 91), (4, 167), (30, 56), (163, 186), (67, 91), (185, 151), (111, 173), (25, 167), (89, 91), (78, 152), (87, 184), (75, 173), (141, 142), (135, 91), (128, 91), (13, 167), (162, 147), (53, 43), (18, 184), (147, 152), (164, 151), (110, 109), (138, 186), (156, 173), (114, 114), (117, 56), (32, 186), (91, 91), (77, 138), (104, 114), (37, 43), (177, 134), (11, 109), (169, 151), (166, 147), (36, 142), (55, 91), (39, 186), (167, 167), (80, 167), (116, 184), (121, 119), (28, 173), (70, 109), (21, 119), (8, 190), (153, 119), (7, 142), (60, 43), (66, 114), (95, 114), (150, 56), (139, 94), (106, 114), (144, 119), (101, 109), (136, 142), (184, 184), (182, 151), (22, 184), (180, 190), (103, 43), (42, 153), (176, 109), (92, 119), (122, 109), (46, 142), (16, 147), (72, 167), (94, 94), (19, 114), (142, 142), (161, 109), (31, 109), (56, 56), (113, 138)] current theta: 0.0844238996887 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:10 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 35544 rows and 35727 columns Presolve time: 0.03s Presolved: 1129 rows, 1136 columns, 3026 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1136 integer (1135 binary) Root relaxation: cutoff, 1311 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 (1311 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.126635849533 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:11 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34696 rows and 34793 columns Presolve time: 0.04s Presolved: 1977 rows, 2070 columns, 5640 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2070 integer (2070 binary) Root relaxation: cutoff, 2484 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2484 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.147741824455 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:11 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34180 rows and 34225 columns Presolve time: 0.05s Presolved: 2493 rows, 2638 columns, 7240 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2638 integer (2638 binary) Root relaxation: objective 7.105427e-15, 2340 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 (3881 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 [2, 10, 34, 73, 76, 87, 88, 91, 92, 94, 96, 101, 125, 133, 140, 145, 151, 157, 171, 174] edges [(160, 76), (100, 94), (47, 101), (118, 133), (117, 73), (159, 140), (161, 101), (170, 96), (98, 133), (22, 87), (171, 101), (51, 10), (150, 73), (24, 76), (162, 76), (185, 34), (132, 101), (20, 92), (75, 157), (79, 133), (176, 171), (102, 125), (54, 76), (53, 2), (148, 140), (144, 34), (120, 91), (88, 88), (187, 88), (48, 145), (115, 10), (12, 101), (0, 171), (31, 96), (19, 171), (11, 171), (66, 96), (146, 91), (68, 174), (111, 2), (32, 76), (46, 174), (158, 2), (126, 125), (56, 73), (83, 157), (36, 140), (172, 157), (4, 145), (163, 76), (8, 157), (85, 133), (61, 157), (116, 157), (2, 2), (156, 157), (44, 91), (174, 174), (28, 2), (138, 76), (80, 145), (105, 171), (189, 92), (110, 96), (42, 34), (73, 73), (52, 73), (35, 92), (89, 145), (121, 92), (92, 92), (123, 88), (60, 2), (129, 91), (114, 96), (38, 133), (151, 34), (134, 101), (21, 34), (6, 125), (15, 133), (84, 92), (59, 88), (87, 125), (9, 145), (119, 92), (74, 91), (181, 101), (86, 151), (93, 76), (95, 96), (127, 73), (90, 73), (184, 125), (165, 91), (96, 96), (62, 2), (178, 133), (130, 94), (106, 96), (143, 157), (109, 171), (125, 125), (7, 174), (166, 76), (179, 96), (25, 145), (65, 91), (64, 140), (175, 140), (154, 140), (104, 88), (5, 2), (149, 140), (99, 88), (41, 92), (57, 91), (108, 157), (82, 125), (29, 91), (58, 157), (124, 88), (137, 157), (67, 91), (10, 10), (18, 125), (34, 34), (39, 76), (23, 174), (3, 145), (188, 151), (135, 91), (33, 174), (142, 174), (128, 91), (69, 157), (112, 88), (101, 171), (113, 125), (164, 151), (16, 76), (155, 34), (37, 10), (40, 73), (140, 140), (63, 10), (49, 10), (91, 91), (133, 133), (177, 101), (81, 88), (180, 133), (27, 174), (157, 157), (190, 133), (169, 151), (43, 2), (97, 96), (55, 91), (173, 157), (77, 76), (107, 145), (1, 101), (17, 87), (13, 145), (136, 140), (131, 145), (14, 171), (153, 10), (76, 76), (167, 145), (139, 94), (122, 101), (145, 145), (78, 151), (70, 101), (152, 76), (50, 2), (30, 73), (147, 76), (26, 157), (45, 2), (186, 76), (71, 2), (183, 174), (182, 76), (141, 174), (94, 94), (103, 2), (72, 145), (168, 140)] current theta: 0.137188836994 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:11 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34456 rows and 34522 columns Presolve time: 0.04s Presolved: 2217 rows, 2341 columns, 6391 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2341 integer (2341 binary) Root relaxation: cutoff, 2759 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 (2759 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.142465330725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:11 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34328 rows and 34383 columns Presolve time: 0.05s Presolved: 2345 rows, 2480 columns, 6786 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2480 integer (2480 binary) Root relaxation: cutoff, 2771 iterations, 0.10 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 (2771 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.14510357759 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:12 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34248 rows and 34297 columns Presolve time: 0.05s Presolved: 2425 rows, 2566 columns, 7032 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2566 integer (2566 binary) Root relaxation: objective -2.842171e-14, 2710 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 (4390 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 [2, 19, 25, 44, 51, 82, 87, 88, 92, 94, 96, 101, 127, 133, 151, 157, 166, 169, 174, 175] edges [(120, 44), (76, 166), (73, 127), (159, 175), (93, 166), (100, 94), (154, 175), (153, 169), (118, 133), (161, 101), (170, 96), (64, 175), (77, 166), (43, 51), (98, 133), (22, 87), (126, 82), (155, 151), (171, 101), (63, 169), (128, 44), (14, 88), (149, 175), (127, 127), (140, 175), (175, 175), (102, 82), (132, 101), (20, 92), (75, 157), (53, 2), (42, 151), (129, 44), (186, 166), (88, 88), (187, 88), (113, 82), (4, 25), (72, 25), (12, 101), (31, 96), (90, 2), (66, 96), (82, 82), (56, 127), (68, 174), (158, 2), (6, 87), (83, 157), (165, 44), (172, 157), (48, 25), (8, 157), (85, 133), (11, 19), (136, 175), (61, 157), (116, 157), (105, 96), (2, 2), (156, 157), (47, 96), (174, 174), (36, 175), (80, 25), (189, 92), (144, 92), (110, 96), (131, 25), (35, 44), (121, 92), (92, 92), (123, 88), (109, 101), (60, 2), (150, 19), (114, 96), (38, 133), (134, 101), (84, 92), (111, 51), (59, 88), (28, 51), (117, 88), (119, 92), (181, 101), (147, 166), (86, 151), (55, 44), (95, 96), (25, 25), (168, 175), (18, 87), (29, 44), (46, 175), (91, 44), (96, 96), (62, 2), (37, 51), (74, 44), (178, 133), (130, 94), (162, 166), (106, 96), (143, 157), (145, 25), (7, 174), (0, 19), (179, 96), (34, 151), (104, 88), (5, 2), (3, 25), (16, 166), (152, 169), (99, 88), (41, 92), (89, 25), (108, 157), (51, 51), (58, 157), (124, 88), (137, 157), (176, 19), (167, 25), (184, 87), (185, 151), (148, 175), (135, 44), (23, 174), (9, 25), (188, 151), (33, 174), (142, 174), (52, 127), (32, 166), (69, 157), (164, 151), (15, 175), (160, 82), (87, 87), (49, 169), (146, 44), (115, 51), (133, 133), (177, 101), (81, 88), (163, 166), (180, 133), (138, 166), (27, 174), (157, 157), (190, 133), (169, 151), (65, 101), (97, 96), (182, 166), (173, 157), (1, 101), (17, 87), (21, 151), (151, 151), (125, 87), (40, 127), (101, 101), (19, 19), (67, 44), (24, 166), (103, 51), (139, 94), (122, 101), (107, 25), (78, 151), (13, 25), (70, 101), (50, 2), (26, 157), (45, 2), (71, 2), (183, 174), (44, 44), (79, 175), (141, 174), (39, 166), (94, 94), (112, 19), (10, 51), (30, 127), (57, 44), (166, 166), (54, 166)] current theta: 0.143784454157 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:12 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34290 rows and 34343 columns Presolve time: 0.05s Presolved: 2383 rows, 2520 columns, 6902 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2520 integer (2520 binary) Root relaxation: objective -3.552714e-14, 2501 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 (3853 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 [25, 27, 41, 63, 71, 73, 76, 85, 86, 87, 88, 91, 96, 101, 103, 113, 130, 157, 171, 175] edges [(159, 175), (10, 63), (133, 85), (85, 85), (154, 175), (117, 73), (27, 27), (71, 71), (161, 101), (170, 96), (64, 175), (70, 171), (171, 171), (22, 87), (47, 171), (86, 86), (51, 103), (38, 175), (149, 175), (150, 73), (158, 71), (140, 175), (175, 175), (24, 76), (162, 76), (132, 101), (75, 157), (141, 27), (176, 171), (180, 85), (53, 103), (54, 76), (120, 91), (45, 71), (88, 88), (187, 88), (97, 171), (4, 25), (12, 101), (0, 171), (19, 171), (11, 171), (66, 96), (146, 91), (130, 130), (32, 76), (174, 27), (56, 73), (6, 87), (83, 157), (144, 63), (172, 157), (48, 25), (163, 76), (8, 157), (136, 175), (61, 157), (116, 157), (7, 175), (60, 103), (44, 91), (36, 175), (138, 76), (9, 130), (80, 25), (105, 171), (129, 71), (73, 73), (52, 73), (131, 25), (126, 87), (123, 88), (121, 71), (72, 130), (114, 96), (190, 85), (23, 175), (59, 88), (33, 175), (156, 27), (94, 130), (74, 91), (181, 101), (93, 76), (95, 96), (25, 25), (127, 73), (168, 175), (153, 63), (90, 73), (189, 71), (18, 87), (46, 175), (134, 171), (165, 91), (96, 96), (62, 103), (50, 71), (103, 103), (106, 96), (143, 157), (109, 171), (145, 25), (37, 63), (166, 76), (179, 96), (63, 63), (110, 171), (5, 103), (41, 41), (104, 88), (3, 130), (99, 88), (185, 86), (89, 25), (57, 91), (155, 86), (108, 157), (29, 91), (58, 157), (124, 88), (137, 157), (67, 91), (184, 87), (148, 175), (49, 63), (39, 76), (2, 103), (135, 91), (178, 85), (128, 91), (35, 71), (13, 130), (69, 157), (112, 88), (101, 171), (20, 71), (15, 175), (16, 76), (40, 73), (82, 113), (87, 87), (169, 63), (91, 91), (188, 63), (177, 101), (81, 88), (160, 113), (113, 113), (164, 86), (157, 157), (65, 101), (55, 91), (173, 157), (167, 130), (151, 86), (77, 76), (21, 86), (1, 101), (100, 41), (17, 87), (111, 103), (98, 27), (78, 86), (92, 41), (125, 87), (43, 103), (68, 27), (14, 171), (28, 103), (115, 63), (76, 76), (42, 86), (122, 101), (107, 25), (152, 76), (30, 73), (147, 76), (26, 157), (186, 76), (118, 85), (139, 41), (102, 85), (182, 76), (142, 175), (34, 63), (79, 175), (31, 171), (84, 71), (183, 27), (119, 63)] current theta: 0.143124892441 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:12 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34304 rows and 34358 columns Presolve time: 0.05s Presolved: 2369 rows, 2505 columns, 6859 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2505 integer (2505 binary) Root relaxation: objective 0.000000e+00, 2424 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 (3943 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 [63, 70, 76, 82, 86, 87, 91, 94, 96, 100, 101, 111, 117, 124, 133, 145, 157, 174, 175, 189] edges [(159, 175), (10, 63), (131, 100), (47, 101), (112, 124), (154, 175), (118, 133), (34, 86), (161, 101), (170, 96), (64, 175), (98, 133), (22, 87), (86, 86), (171, 101), (149, 175), (140, 175), (125, 82), (175, 175), (24, 76), (88, 117), (55, 100), (162, 76), (102, 82), (121, 189), (132, 101), (75, 157), (51, 111), (54, 76), (120, 91), (12, 70), (48, 145), (113, 82), (31, 96), (129, 189), (84, 189), (66, 96), (146, 91), (82, 82), (68, 174), (32, 76), (60, 111), (40, 117), (6, 87), (83, 157), (144, 63), (172, 157), (4, 145), (163, 76), (50, 70), (8, 157), (85, 133), (136, 175), (81, 117), (61, 157), (116, 157), (7, 175), (105, 96), (156, 157), (44, 91), (174, 174), (36, 175), (138, 76), (80, 145), (104, 124), (110, 96), (126, 87), (89, 145), (109, 101), (41, 100), (114, 96), (38, 133), (70, 70), (23, 175), (20, 189), (33, 175), (30, 117), (9, 145), (45, 70), (74, 91), (181, 101), (73, 117), (92, 189), (103, 111), (93, 76), (95, 96), (168, 175), (153, 63), (18, 87), (46, 175), (165, 91), (187, 124), (123, 117), (127, 117), (96, 96), (71, 189), (178, 133), (130, 94), (52, 111), (106, 96), (143, 157), (37, 63), (19, 124), (166, 76), (179, 96), (25, 145), (63, 63), (99, 117), (2, 111), (185, 86), (173, 111), (57, 91), (155, 86), (108, 157), (29, 91), (58, 157), (137, 157), (67, 91), (56, 117), (90, 111), (184, 87), (150, 117), (148, 175), (5, 111), (49, 63), (39, 76), (3, 145), (135, 91), (128, 91), (69, 157), (15, 175), (160, 82), (16, 76), (87, 87), (169, 63), (91, 91), (133, 133), (188, 63), (177, 101), (59, 124), (180, 133), (43, 111), (27, 174), (164, 86), (157, 157), (190, 133), (65, 101), (28, 111), (97, 96), (117, 117), (151, 86), (77, 76), (107, 145), (21, 86), (1, 101), (17, 87), (13, 145), (78, 86), (35, 189), (189, 189), (115, 63), (101, 101), (14, 124), (53, 189), (158, 70), (100, 100), (76, 76), (167, 145), (11, 124), (139, 94), (42, 86), (124, 124), (122, 101), (145, 145), (111, 111), (0, 124), (152, 76), (147, 76), (26, 157), (186, 76), (134, 70), (183, 174), (182, 76), (142, 175), (79, 175), (141, 174), (94, 94), (176, 70), (72, 145), (62, 70), (119, 63)] current theta: 0.142795111583 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:13 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34314 rows and 34369 columns Presolve time: 0.05s Presolved: 2359 rows, 2494 columns, 6828 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2494 integer (2494 binary) Root relaxation: cutoff, 56 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 (56 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 [63, 70, 76, 82, 86, 87, 91, 94, 96, 100, 101, 111, 117, 124, 133, 145, 157, 174, 175, 189] edges [(159, 175), (10, 63), (131, 100), (47, 101), (112, 124), (154, 175), (118, 133), (34, 86), (161, 101), (170, 96), (64, 175), (98, 133), (22, 87), (86, 86), (171, 101), (149, 175), (140, 175), (125, 82), (175, 175), (24, 76), (88, 117), (55, 100), (162, 76), (102, 82), (121, 189), (132, 101), (75, 157), (51, 111), (54, 76), (120, 91), (12, 70), (48, 145), (113, 82), (31, 96), (129, 189), (84, 189), (66, 96), (146, 91), (82, 82), (68, 174), (32, 76), (60, 111), (40, 117), (6, 87), (83, 157), (144, 63), (172, 157), (4, 145), (163, 76), (50, 70), (8, 157), (85, 133), (136, 175), (81, 117), (61, 157), (116, 157), (7, 175), (105, 96), (156, 157), (44, 91), (174, 174), (36, 175), (138, 76), (80, 145), (104, 124), (110, 96), (126, 87), (89, 145), (109, 101), (41, 100), (114, 96), (38, 133), (70, 70), (23, 175), (20, 189), (33, 175), (30, 117), (9, 145), (45, 70), (74, 91), (181, 101), (73, 117), (92, 189), (103, 111), (93, 76), (95, 96), (168, 175), (153, 63), (18, 87), (46, 175), (165, 91), (187, 124), (123, 117), (127, 117), (96, 96), (71, 189), (178, 133), (130, 94), (52, 111), (106, 96), (143, 157), (37, 63), (19, 124), (166, 76), (179, 96), (25, 145), (63, 63), (99, 117), (2, 111), (185, 86), (173, 111), (57, 91), (155, 86), (108, 157), (29, 91), (58, 157), (137, 157), (67, 91), (56, 117), (90, 111), (184, 87), (150, 117), (148, 175), (5, 111), (49, 63), (39, 76), (3, 145), (135, 91), (128, 91), (69, 157), (15, 175), (160, 82), (16, 76), (87, 87), (169, 63), (91, 91), (133, 133), (188, 63), (177, 101), (59, 124), (180, 133), (43, 111), (27, 174), (164, 86), (157, 157), (190, 133), (65, 101), (28, 111), (97, 96), (117, 117), (151, 86), (77, 76), (107, 145), (21, 86), (1, 101), (17, 87), (13, 145), (78, 86), (35, 189), (189, 189), (115, 63), (101, 101), (14, 124), (53, 189), (158, 70), (100, 100), (76, 76), (167, 145), (11, 124), (139, 94), (42, 86), (124, 124), (122, 101), (145, 145), (111, 111), (0, 124), (152, 76), (147, 76), (26, 157), (186, 76), (134, 70), (183, 174), (182, 76), (142, 175), (79, 175), (141, 174), (94, 94), (176, 70), (72, 145), (62, 70), (119, 63)] current theta: 0.142630221154 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:13 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34324 rows and 34379 columns Presolve time: 0.05s Presolved: 2349 rows, 2484 columns, 6798 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2484 integer (2484 binary) Root relaxation: objective 0.000000e+00, 2570 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 (3952 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 [10, 25, 27, 41, 44, 73, 76, 85, 87, 88, 94, 96, 103, 108, 113, 129, 151, 161, 171, 175] edges [(120, 44), (159, 175), (133, 85), (85, 85), (154, 175), (1, 161), (116, 108), (117, 73), (27, 27), (170, 96), (64, 175), (70, 171), (171, 171), (22, 87), (47, 171), (155, 151), (51, 103), (128, 44), (38, 175), (14, 88), (149, 175), (150, 73), (140, 175), (175, 175), (24, 76), (162, 76), (172, 108), (141, 27), (176, 171), (65, 161), (180, 85), (53, 103), (54, 76), (158, 129), (42, 151), (122, 161), (142, 27), (88, 88), (187, 88), (97, 171), (4, 25), (72, 25), (115, 10), (0, 171), (19, 171), (11, 171), (66, 96), (32, 76), (84, 10), (174, 27), (56, 73), (6, 87), (121, 10), (165, 44), (48, 25), (163, 76), (136, 175), (7, 175), (60, 103), (36, 175), (138, 76), (80, 25), (105, 171), (132, 129), (73, 73), (52, 73), (131, 25), (69, 27), (126, 87), (173, 108), (123, 88), (83, 108), (144, 10), (114, 96), (190, 85), (129, 129), (23, 175), (59, 88), (33, 175), (58, 108), (156, 27), (119, 10), (86, 151), (55, 44), (93, 76), (95, 96), (25, 25), (127, 73), (168, 175), (90, 73), (18, 87), (46, 175), (91, 44), (134, 171), (29, 161), (96, 96), (74, 44), (62, 103), (130, 94), (103, 103), (106, 96), (109, 171), (145, 25), (35, 129), (166, 76), (179, 96), (181, 161), (110, 171), (5, 103), (34, 151), (41, 41), (104, 88), (3, 25), (99, 88), (89, 25), (124, 88), (108, 108), (167, 25), (10, 10), (184, 87), (185, 151), (161, 161), (148, 175), (143, 108), (39, 76), (135, 44), (2, 103), (9, 25), (188, 151), (178, 85), (157, 108), (112, 88), (101, 171), (164, 151), (61, 108), (15, 175), (16, 76), (37, 10), (40, 73), (82, 113), (87, 87), (63, 10), (8, 108), (49, 10), (146, 44), (81, 88), (160, 113), (113, 113), (137, 108), (169, 151), (71, 129), (77, 76), (100, 41), (17, 87), (21, 151), (111, 103), (98, 27), (151, 151), (92, 41), (177, 161), (125, 87), (43, 103), (68, 27), (28, 103), (67, 44), (153, 10), (76, 76), (139, 94), (107, 25), (189, 129), (78, 151), (13, 25), (152, 76), (30, 73), (45, 103), (147, 76), (186, 76), (118, 85), (44, 44), (102, 85), (182, 76), (26, 108), (20, 129), (50, 129), (79, 175), (31, 171), (94, 94), (75, 108), (183, 27), (12, 161), (57, 44)] current theta: 0.142547775939 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:01:13 2014 Optimize a model with 36673 rows, 36863 columns and 109825 nonzeros Presolve removed 34326 rows and 34381 columns Presolve time: 0.05s Presolved: 2347 rows, 2482 columns, 6792 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2482 integer (2482 binary) Root relaxation: cutoff, 2759 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 (2759 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 -