current theta: 0.653150731343 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:12 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 12686 rows and 12686 columns Presolve time: 0.71s Presolved: 25927 rows, 26122 columns, 77582 nonzeros Variable types: 0 continuous, 26122 integer (26122 binary) Root relaxation: objective 0.000000e+00, 2457 iterations, 0.11 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 (2457 simplex iterations) in 0.84 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 [17, 20, 33, 60, 62, 83, 87, 98, 101, 145, 149, 153, 157, 159, 176, 179, 186, 187, 193, 195] edges [(195, 195), (13, 195), (121, 193), (128, 193), (56, 193), (15, 193), (55, 193), (18, 193), (36, 193), (76, 193), (58, 193), (157, 193), (80, 193), (190, 193), (33, 193), (12, 193), (94, 195), (152, 193), (146, 193), (117, 193), (52, 193), (45, 193), (185, 193), (91, 187), (131, 193), (151, 193), (143, 187), (9, 193), (173, 193), (46, 193), (41, 193), (180, 193), (32, 195), (67, 195), (53, 195), (72, 193), (27, 195), (137, 193), (136, 193), (83, 193), (127, 193), (118, 187), (194, 195), (50, 187), (178, 193), (26, 193), (54, 193), (147, 193), (165, 187), (88, 193), (68, 195), (112, 193), (84, 193), (97, 187), (189, 193), (66, 17), (153, 186), (133, 193), (39, 193), (2, 193), (107, 193), (99, 193), (191, 193), (125, 193), (3, 193), (73, 187), (78, 193), (43, 193), (104, 193), (22, 186), (103, 193), (71, 195), (167, 193), (61, 195), (101, 193), (64, 193), (161, 193), (62, 193), (122, 193), (47, 186), (37, 193), (182, 193), (77, 193), (40, 193), (166, 195), (119, 195), (192, 193), (17, 195), (172, 187), (87, 195), (70, 193), (156, 193), (81, 193), (177, 193), (24, 193), (86, 193), (34, 193), (116, 187), (139, 193), (168, 193), (163, 195), (120, 193), (140, 193), (130, 176), (141, 193), (10, 193), (170, 187), (115, 193), (92, 195), (183, 195), (162, 193), (11, 193), (142, 101), (188, 186), (51, 193), (30, 193), (16, 195), (159, 195), (164, 193), (29, 195), (175, 193), (186, 186), (138, 193), (184, 187), (69, 195), (110, 187), (6, 193), (93, 145), (8, 193), (90, 195), (179, 193), (158, 193), (5, 195), (113, 193), (49, 193), (181, 193), (85, 193), (48, 193), (7, 193), (174, 195), (144, 193), (148, 60), (28, 193), (57, 187), (155, 193), (134, 193), (23, 195), (89, 193), (150, 195), (63, 195), (145, 195), (31, 187), (176, 193), (126, 193), (60, 187), (25, 193), (4, 193), (109, 193), (65, 193), (44, 193), (114, 159), (154, 195), (149, 193), (132, 193), (100, 62), (111, 159), (75, 193), (123, 193), (102, 193), (1, 193), (79, 193), (96, 193), (42, 193), (21, 176), (19, 193), (171, 187), (74, 195), (105, 193), (59, 193), (38, 193), (187, 60), (193, 193), (106, 193), (98, 187), (108, 195), (124, 193), (135, 187), (160, 83), (20, 187), (129, 193), (169, 62), (35, 193), (14, 193), (95, 193), (0, 195), (82, 193)] current theta: 0.326575365671 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:13 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 29154 rows and 29154 columns Presolve time: 0.27s Presolved: 9459 rows, 9654 columns, 28178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9654 integer (9654 binary) Root relaxation: objective 0.000000e+00, 1584 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 (3644 simplex iterations) in 0.46 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 [17, 23, 30, 33, 43, 71, 89, 99, 112, 113, 116, 130, 151, 153, 179, 180, 184, 188, 192, 195] edges [(157, 23), (113, 112), (4, 112), (156, 112), (195, 195), (13, 195), (85, 192), (173, 184), (137, 89), (175, 184), (21, 192), (187, 184), (115, 23), (108, 89), (60, 184), (35, 89), (3, 23), (112, 192), (84, 192), (183, 112), (160, 184), (72, 184), (83, 195), (97, 184), (47, 195), (114, 89), (48, 184), (191, 89), (1, 192), (136, 30), (6, 33), (24, 192), (29, 112), (67, 188), (89, 89), (151, 192), (73, 184), (19, 192), (141, 23), (23, 23), (126, 180), (7, 43), (20, 184), (193, 192), (158, 30), (2, 43), (11, 33), (53, 195), (98, 184), (129, 192), (154, 23), (46, 30), (37, 89), (80, 192), (192, 192), (105, 89), (111, 195), (66, 184), (121, 192), (74, 153), (54, 192), (15, 192), (144, 30), (55, 112), (49, 192), (182, 89), (34, 192), (79, 71), (16, 112), (179, 180), (120, 192), (122, 33), (167, 184), (61, 89), (96, 192), (75, 192), (10, 192), (185, 112), (33, 192), (27, 188), (132, 23), (14, 23), (43, 112), (162, 192), (71, 112), (59, 30), (0, 89), (135, 184), (138, 192), (40, 30), (30, 184), (109, 89), (62, 184), (31, 30), (78, 23), (17, 195), (5, 192), (190, 192), (87, 195), (65, 71), (28, 192), (142, 195), (100, 192), (103, 89), (104, 30), (118, 188), (45, 112), (140, 192), (99, 130), (130, 180), (8, 23), (176, 192), (91, 184), (186, 188), (143, 184), (181, 179), (139, 192), (44, 192), (32, 89), (159, 188), (39, 30), (164, 192), (127, 130), (50, 188), (119, 184), (194, 89), (57, 116), (90, 89), (161, 184), (125, 192), (42, 184), (93, 195), (171, 184), (64, 89), (106, 151), (26, 89), (152, 180), (128, 112), (101, 192), (124, 192), (76, 71), (69, 195), (94, 89), (9, 112), (155, 89), (134, 180), (41, 192), (178, 192), (22, 195), (82, 192), (95, 99), (166, 112), (107, 99), (172, 184), (174, 195), (56, 192), (153, 195), (123, 116), (36, 112), (116, 184), (38, 33), (81, 192), (58, 71), (150, 195), (177, 112), (102, 89), (163, 89), (86, 112), (77, 195), (12, 192), (63, 112), (146, 192), (147, 192), (52, 192), (117, 184), (168, 192), (68, 89), (189, 192), (92, 188), (133, 23), (184, 184), (131, 89), (180, 192), (169, 130), (149, 180), (51, 33), (88, 151), (18, 89), (165, 184), (25, 33), (110, 184), (170, 184), (145, 89), (70, 192), (188, 195), (148, 179)] current theta: 0.163287682836 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:14 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 35530 rows and 35553 columns Presolve time: 0.06s Presolved: 3083 rows, 3255 columns, 9027 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3255 integer (3255 binary) Root relaxation: objective -1.065814e-14, 2464 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 (3899 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 [24, 57, 70, 78, 86, 90, 92, 94, 105, 112, 116, 124, 127, 139, 142, 175, 177, 193, 194, 195] edges [(113, 112), (47, 142), (195, 195), (22, 142), (62, 175), (150, 92), (174, 142), (111, 90), (12, 86), (125, 127), (96, 139), (68, 86), (148, 139), (46, 177), (112, 112), (6, 78), (95, 139), (55, 86), (39, 177), (190, 193), (126, 24), (141, 78), (70, 24), (48, 175), (116, 116), (100, 24), (127, 127), (146, 193), (175, 175), (105, 105), (3, 78), (75, 86), (38, 94), (136, 57), (184, 116), (160, 92), (53, 142), (99, 127), (43, 194), (171, 116), (188, 142), (104, 177), (5, 105), (138, 127), (109, 90), (93, 142), (156, 177), (77, 194), (80, 124), (11, 78), (27, 92), (31, 139), (18, 194), (74, 142), (102, 105), (72, 177), (173, 175), (15, 127), (58, 92), (108, 94), (83, 194), (76, 86), (54, 193), (16, 112), (36, 175), (161, 175), (103, 90), (152, 70), (23, 105), (82, 124), (1, 127), (20, 116), (185, 112), (114, 90), (164, 127), (92, 92), (107, 139), (117, 92), (179, 70), (67, 92), (153, 142), (106, 124), (137, 105), (120, 177), (56, 124), (180, 127), (157, 78), (130, 70), (14, 78), (84, 127), (91, 175), (61, 105), (110, 116), (41, 127), (155, 94), (7, 194), (128, 86), (25, 78), (81, 193), (121, 112), (159, 142), (182, 94), (34, 193), (24, 70), (94, 105), (45, 112), (118, 92), (2, 194), (50, 92), (187, 116), (191, 105), (13, 142), (97, 92), (154, 194), (33, 124), (140, 112), (135, 175), (181, 139), (66, 175), (40, 177), (172, 175), (162, 193), (52, 86), (163, 94), (30, 177), (115, 78), (60, 116), (119, 175), (64, 194), (192, 127), (51, 78), (167, 175), (194, 194), (73, 116), (143, 116), (145, 90), (189, 112), (168, 139), (78, 78), (158, 177), (42, 175), (151, 127), (134, 24), (49, 193), (85, 86), (132, 78), (19, 177), (59, 177), (98, 116), (170, 57), (133, 94), (169, 139), (57, 57), (176, 193), (86, 112), (21, 24), (149, 139), (90, 90), (63, 112), (26, 94), (17, 142), (32, 90), (35, 94), (186, 142), (165, 57), (183, 194), (131, 78), (147, 105), (28, 127), (178, 86), (89, 90), (65, 86), (88, 124), (193, 193), (139, 139), (79, 112), (9, 86), (101, 105), (177, 177), (29, 194), (8, 78), (87, 142), (10, 70), (124, 193), (0, 105), (69, 194), (166, 86), (142, 142), (71, 194), (129, 193), (144, 139), (123, 57), (122, 105), (4, 177), (44, 127), (37, 90)] current theta: 0.0816438414179 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:14 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 37510 rows and 37704 columns Presolve time: 0.03s Presolved: 1103 rows, 1104 columns, 2928 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1104 integer (1103 binary) Root relaxation: cutoff, 1229 iterations, 0.01 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (1229 simplex iterations) in 0.04 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.122465762127 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:14 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36580 rows and 36681 columns Presolve time: 0.04s Presolved: 2033 rows, 2127 columns, 5799 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2127 integer (2127 binary) Root relaxation: cutoff, 2395 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 (2395 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142876722481 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:15 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36092 rows and 36141 columns Presolve time: 0.05s Presolved: 2521 rows, 2667 columns, 7315 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2667 integer (2667 binary) Root relaxation: objective 7.105427e-15, 2664 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 32 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 4 Explored 0 nodes (7463 simplex iterations) in 0.27 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 [21, 30, 33, 51, 58, 60, 64, 74, 86, 90, 93, 101, 113, 116, 118, 120, 135, 149, 163, 192] edges [(166, 113), (144, 120), (40, 120), (111, 90), (68, 86), (56, 33), (42, 135), (36, 113), (119, 135), (14, 51), (55, 86), (86, 86), (84, 192), (105, 101), (108, 163), (5, 101), (146, 33), (134, 21), (43, 113), (38, 163), (132, 51), (87, 93), (156, 30), (75, 86), (71, 113), (137, 51), (126, 149), (1, 192), (148, 149), (118, 58), (136, 30), (85, 101), (142, 93), (78, 51), (10, 21), (151, 192), (60, 60), (16, 58), (53, 93), (193, 192), (179, 21), (158, 30), (117, 58), (11, 33), (73, 135), (92, 58), (109, 90), (184, 135), (106, 33), (17, 93), (147, 33), (46, 30), (2, 64), (110, 135), (192, 192), (41, 120), (107, 120), (54, 192), (15, 192), (0, 163), (194, 64), (76, 86), (165, 30), (49, 192), (45, 113), (186, 93), (191, 51), (57, 30), (112, 113), (98, 60), (150, 74), (64, 64), (74, 74), (160, 58), (13, 74), (20, 116), (93, 93), (143, 135), (114, 90), (102, 101), (35, 51), (173, 135), (177, 30), (59, 30), (94, 163), (149, 149), (161, 58), (95, 120), (174, 74), (4, 30), (50, 118), (34, 33), (30, 30), (82, 33), (138, 192), (163, 163), (8, 33), (70, 21), (171, 135), (21, 21), (31, 149), (100, 149), (62, 30), (167, 135), (188, 74), (72, 30), (6, 51), (141, 51), (123, 30), (22, 93), (23, 163), (131, 51), (88, 33), (127, 192), (124, 33), (170, 60), (190, 192), (19, 120), (28, 192), (104, 30), (83, 74), (176, 192), (67, 118), (27, 74), (187, 116), (185, 86), (96, 120), (63, 113), (155, 51), (44, 192), (116, 135), (139, 120), (25, 51), (39, 30), (164, 192), (51, 51), (121, 120), (69, 64), (125, 192), (52, 86), (152, 21), (91, 135), (58, 58), (120, 120), (61, 163), (79, 86), (80, 101), (153, 93), (99, 21), (115, 51), (180, 21), (113, 113), (162, 101), (3, 51), (157, 51), (97, 58), (175, 135), (12, 120), (135, 135), (133, 163), (66, 135), (168, 120), (81, 192), (140, 86), (183, 113), (48, 58), (33, 33), (37, 163), (101, 101), (128, 101), (169, 149), (90, 90), (7, 64), (32, 90), (24, 21), (122, 101), (189, 86), (77, 64), (159, 93), (145, 163), (178, 86), (29, 113), (89, 90), (26, 163), (18, 64), (195, 93), (65, 86), (181, 149), (9, 86), (47, 93), (103, 163), (129, 33), (130, 21), (154, 64), (182, 101), (172, 135)] current theta: 0.132671242304 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:15 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36346 rows and 36417 columns Presolve time: 0.05s Presolved: 2267 rows, 2391 columns, 6531 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2391 integer (2391 binary) Root relaxation: cutoff, 2518 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 (2518 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.137773982393 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:15 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36220 rows and 36279 columns Presolve time: 0.05s Presolved: 2393 rows, 2529 columns, 6921 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2529 integer (2529 binary) Root relaxation: objective 0.000000e+00, 2857 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 (2857 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 [21, 30, 41, 47, 51, 60, 64, 83, 84, 86, 101, 108, 109, 110, 113, 118, 147, 149, 173, 177] edges [(166, 113), (13, 83), (160, 118), (89, 108), (68, 86), (168, 149), (55, 113), (36, 113), (46, 177), (14, 51), (39, 177), (86, 86), (38, 108), (105, 101), (56, 84), (5, 101), (134, 21), (172, 173), (75, 86), (190, 84), (71, 113), (145, 108), (2, 83), (137, 51), (126, 149), (148, 149), (136, 30), (85, 101), (17, 47), (90, 109), (143, 110), (78, 51), (10, 21), (119, 173), (60, 60), (3, 147), (167, 173), (47, 47), (179, 21), (101, 147), (133, 108), (104, 177), (193, 84), (156, 177), (44, 41), (15, 84), (129, 84), (49, 86), (151, 84), (192, 84), (194, 64), (76, 86), (109, 109), (165, 30), (45, 113), (191, 51), (33, 147), (176, 84), (57, 30), (112, 113), (98, 60), (173, 173), (64, 64), (84, 84), (153, 47), (94, 108), (111, 109), (87, 47), (102, 101), (91, 173), (74, 83), (35, 51), (54, 84), (83, 83), (149, 149), (73, 110), (4, 30), (50, 118), (161, 173), (97, 118), (80, 147), (96, 149), (117, 173), (120, 177), (11, 147), (70, 21), (164, 41), (21, 21), (138, 41), (31, 149), (100, 149), (62, 30), (1, 84), (127, 84), (72, 30), (6, 51), (141, 51), (135, 173), (123, 30), (107, 177), (186, 47), (131, 51), (122, 147), (170, 60), (27, 83), (114, 109), (116, 110), (163, 108), (34, 84), (23, 108), (16, 113), (67, 118), (41, 41), (132, 147), (48, 173), (188, 47), (185, 86), (125, 84), (63, 113), (155, 51), (175, 173), (184, 110), (25, 51), (139, 149), (51, 51), (108, 108), (40, 177), (69, 64), (52, 86), (152, 21), (53, 47), (124, 84), (30, 177), (92, 118), (8, 147), (28, 41), (106, 147), (144, 177), (61, 108), (82, 84), (79, 86), (22, 47), (99, 21), (115, 51), (180, 21), (158, 177), (0, 108), (113, 113), (162, 101), (66, 173), (157, 51), (88, 147), (174, 83), (12, 41), (19, 177), (171, 110), (32, 109), (59, 177), (142, 47), (121, 41), (150, 83), (20, 110), (140, 86), (183, 113), (93, 47), (118, 118), (128, 101), (81, 84), (169, 149), (42, 173), (159, 47), (147, 101), (7, 64), (24, 21), (146, 147), (195, 47), (187, 110), (189, 86), (77, 64), (37, 108), (178, 86), (29, 113), (110, 110), (43, 83), (18, 64), (65, 86), (95, 177), (26, 108), (181, 149), (9, 86), (177, 177), (103, 109), (130, 21), (154, 64), (58, 118), (182, 101)] current theta: 0.135222612348 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:16 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36282 rows and 36348 columns Presolve time: 0.05s Presolved: 2331 rows, 2460 columns, 6728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2460 integer (2460 binary) Root relaxation: cutoff, 2886 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 (2886 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.136498297371 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:16 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36254 rows and 36316 columns Presolve time: 0.05s Presolved: 2359 rows, 2492 columns, 6816 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2492 integer (2492 binary) Root relaxation: objective 0.000000e+00, 2712 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 (2712 simplex iterations) in 0.14 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 [21, 22, 30, 40, 44, 51, 54, 64, 74, 86, 109, 113, 118, 133, 147, 149, 170, 171, 173, 182] edges [(166, 113), (37, 133), (94, 182), (160, 118), (128, 182), (186, 22), (68, 86), (168, 149), (55, 113), (155, 182), (36, 113), (25, 147), (170, 170), (14, 51), (121, 40), (171, 171), (86, 86), (1, 54), (134, 21), (172, 173), (43, 113), (156, 30), (71, 113), (54, 54), (126, 149), (148, 149), (136, 30), (90, 109), (164, 44), (187, 171), (78, 51), (10, 21), (119, 173), (3, 147), (138, 44), (159, 22), (167, 173), (179, 21), (101, 147), (158, 30), (0, 182), (142, 74), (195, 22), (47, 22), (46, 30), (2, 64), (188, 22), (89, 133), (49, 86), (53, 22), (143, 171), (194, 64), (105, 182), (76, 86), (109, 109), (165, 30), (177, 40), (45, 113), (33, 147), (57, 30), (112, 113), (173, 173), (150, 74), (64, 64), (74, 74), (13, 74), (111, 109), (91, 173), (35, 51), (22, 22), (59, 30), (149, 149), (80, 54), (28, 44), (174, 74), (4, 30), (116, 171), (50, 118), (161, 173), (97, 118), (30, 30), (60, 170), (96, 149), (117, 173), (11, 147), (70, 21), (81, 54), (190, 54), (56, 54), (21, 21), (82, 54), (99, 44), (31, 149), (100, 149), (62, 30), (12, 40), (151, 54), (72, 30), (6, 51), (141, 51), (135, 173), (123, 30), (131, 51), (122, 147), (162, 54), (114, 109), (73, 171), (87, 22), (184, 171), (104, 30), (84, 54), (127, 44), (83, 74), (16, 113), (67, 118), (110, 171), (27, 74), (132, 147), (144, 40), (48, 173), (137, 182), (185, 86), (63, 113), (175, 173), (93, 22), (39, 30), (139, 149), (51, 51), (85, 54), (17, 22), (69, 64), (182, 182), (52, 86), (152, 21), (92, 118), (163, 133), (191, 182), (26, 133), (8, 147), (176, 54), (106, 147), (79, 86), (115, 51), (133, 133), (180, 21), (113, 113), (66, 173), (157, 51), (40, 40), (88, 147), (38, 182), (34, 54), (32, 109), (98, 171), (19, 40), (140, 86), (183, 113), (108, 133), (147, 147), (20, 171), (118, 118), (169, 149), (42, 173), (7, 64), (102, 182), (24, 21), (41, 44), (146, 147), (129, 54), (23, 182), (124, 54), (15, 54), (189, 86), (77, 64), (178, 86), (61, 182), (29, 113), (18, 64), (65, 86), (44, 44), (192, 54), (181, 149), (125, 54), (9, 86), (103, 109), (153, 22), (145, 133), (5, 182), (130, 21), (120, 40), (154, 64), (95, 40), (58, 118), (107, 40), (193, 54), (75, 54)] current theta: 0.135860454859 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:16 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36266 rows and 36330 columns Presolve time: 0.05s Presolved: 2347 rows, 2478 columns, 6778 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2478 integer (2478 binary) Root relaxation: objective 0.000000e+00, 2625 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 (2625 simplex iterations) in 0.14 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, 21, 30, 40, 47, 51, 60, 64, 74, 86, 109, 113, 118, 133, 147, 164, 173, 181, 182, 184] edges [(166, 113), (37, 133), (94, 182), (160, 118), (128, 182), (68, 86), (54, 1), (155, 182), (36, 113), (25, 147), (187, 184), (14, 51), (121, 40), (55, 86), (190, 1), (86, 86), (81, 1), (134, 21), (172, 173), (43, 113), (132, 51), (156, 30), (75, 86), (71, 113), (34, 1), (136, 30), (17, 47), (90, 109), (78, 51), (96, 181), (73, 184), (119, 173), (60, 60), (3, 147), (10, 164), (167, 173), (47, 47), (20, 184), (179, 21), (31, 181), (101, 147), (158, 30), (0, 182), (142, 74), (100, 181), (124, 1), (98, 184), (129, 1), (46, 30), (2, 64), (176, 1), (89, 133), (138, 164), (49, 86), (194, 64), (15, 1), (105, 182), (76, 86), (109, 109), (165, 30), (177, 40), (45, 113), (33, 147), (57, 30), (112, 113), (173, 173), (151, 1), (150, 74), (64, 64), (74, 74), (153, 47), (139, 181), (127, 164), (193, 1), (111, 109), (87, 47), (91, 173), (35, 51), (59, 30), (99, 164), (174, 74), (4, 30), (50, 118), (161, 173), (97, 118), (30, 30), (80, 147), (117, 173), (126, 181), (11, 147), (70, 21), (1, 1), (21, 21), (148, 181), (85, 1), (62, 30), (12, 40), (72, 30), (6, 51), (141, 51), (135, 173), (123, 30), (186, 47), (131, 51), (122, 147), (170, 60), (114, 109), (169, 164), (104, 30), (83, 74), (16, 113), (67, 118), (27, 74), (144, 40), (48, 173), (137, 182), (188, 47), (181, 181), (143, 184), (185, 86), (63, 113), (175, 173), (39, 30), (51, 51), (28, 164), (69, 64), (164, 164), (182, 182), (52, 86), (152, 21), (53, 47), (171, 184), (92, 118), (163, 133), (191, 182), (26, 133), (8, 147), (149, 181), (106, 147), (79, 86), (22, 47), (82, 1), (115, 51), (133, 133), (180, 21), (113, 113), (66, 173), (157, 51), (40, 40), (41, 164), (88, 147), (56, 1), (168, 181), (38, 182), (13, 47), (32, 109), (192, 1), (116, 184), (125, 1), (19, 40), (140, 86), (183, 113), (108, 133), (147, 147), (93, 47), (118, 118), (42, 173), (44, 164), (159, 47), (7, 64), (102, 182), (24, 21), (145, 109), (146, 147), (23, 182), (195, 47), (189, 86), (77, 64), (178, 86), (61, 182), (84, 1), (162, 1), (29, 113), (184, 184), (18, 64), (65, 86), (9, 86), (103, 109), (5, 182), (130, 21), (120, 40), (154, 64), (95, 40), (58, 118), (110, 184), (107, 40)] current theta: 0.135541533604 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:17 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36276 rows and 36342 columns Presolve time: 0.05s Presolved: 2337 rows, 2466 columns, 6746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2466 integer (2466 binary) Root relaxation: objective 0.000000e+00, 2567 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 (2567 simplex iterations) in 0.14 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 [21, 30, 40, 47, 51, 54, 60, 64, 74, 86, 105, 109, 113, 118, 138, 147, 163, 173, 181, 184] edges [(99, 138), (166, 113), (160, 118), (68, 86), (36, 113), (187, 184), (14, 51), (121, 40), (55, 86), (86, 86), (108, 163), (1, 54), (105, 105), (134, 21), (172, 173), (43, 113), (38, 163), (132, 51), (192, 138), (156, 30), (75, 86), (71, 113), (137, 51), (54, 54), (136, 30), (17, 47), (90, 109), (78, 51), (10, 21), (96, 181), (73, 184), (119, 173), (60, 60), (3, 147), (167, 173), (47, 47), (20, 184), (179, 21), (31, 181), (5, 105), (158, 30), (142, 74), (100, 181), (98, 184), (46, 30), (2, 64), (102, 105), (49, 86), (0, 163), (194, 64), (76, 86), (109, 109), (165, 30), (45, 113), (33, 147), (57, 30), (112, 113), (173, 173), (150, 74), (64, 64), (74, 74), (153, 47), (139, 181), (23, 105), (13, 74), (111, 109), (87, 47), (91, 173), (35, 51), (169, 138), (177, 30), (59, 30), (94, 163), (28, 138), (174, 74), (4, 30), (89, 163), (50, 118), (161, 173), (97, 118), (30, 30), (80, 147), (117, 173), (126, 181), (163, 163), (11, 147), (70, 21), (81, 54), (190, 54), (56, 54), (21, 21), (148, 181), (82, 54), (61, 105), (62, 30), (12, 40), (151, 54), (72, 30), (6, 51), (141, 51), (135, 173), (123, 30), (186, 47), (131, 51), (122, 147), (170, 60), (162, 54), (114, 109), (104, 30), (84, 54), (138, 138), (83, 74), (16, 113), (67, 118), (27, 74), (144, 40), (41, 138), (48, 173), (191, 105), (188, 47), (181, 181), (143, 184), (185, 86), (63, 113), (155, 51), (175, 173), (25, 51), (39, 30), (51, 51), (85, 54), (44, 138), (69, 64), (52, 86), (152, 21), (178, 138), (53, 47), (171, 184), (164, 138), (92, 118), (127, 138), (8, 147), (149, 181), (176, 54), (106, 147), (79, 86), (22, 47), (115, 51), (180, 21), (128, 105), (113, 113), (66, 173), (157, 51), (40, 40), (88, 147), (168, 181), (34, 54), (133, 163), (32, 109), (116, 184), (19, 40), (140, 86), (183, 113), (147, 147), (37, 163), (93, 47), (118, 118), (42, 173), (159, 47), (7, 64), (182, 105), (24, 21), (145, 109), (146, 147), (129, 54), (195, 47), (124, 54), (15, 54), (189, 86), (77, 64), (29, 113), (26, 163), (184, 184), (18, 64), (65, 86), (125, 54), (9, 86), (101, 105), (103, 109), (130, 21), (120, 40), (154, 64), (95, 40), (58, 118), (110, 184), (107, 40), (193, 54)] current theta: 0.135382072976 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:17 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36282 rows and 36348 columns Presolve time: 0.05s Presolved: 2331 rows, 2460 columns, 6728 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2460 integer (2460 binary) Root relaxation: cutoff, 2886 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 (2886 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.13546180329 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:17 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36278 rows and 36344 columns Presolve time: 0.05s Presolved: 2335 rows, 2464 columns, 6740 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2464 integer (2464 binary) Root relaxation: cutoff, 67 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 (67 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 [21, 30, 40, 47, 51, 54, 60, 64, 74, 86, 105, 109, 113, 118, 138, 147, 163, 173, 181, 184] edges [(99, 138), (166, 113), (160, 118), (68, 86), (36, 113), (187, 184), (14, 51), (121, 40), (55, 86), (86, 86), (108, 163), (1, 54), (105, 105), (134, 21), (172, 173), (43, 113), (38, 163), (132, 51), (192, 138), (156, 30), (75, 86), (71, 113), (137, 51), (54, 54), (136, 30), (17, 47), (90, 109), (78, 51), (10, 21), (96, 181), (73, 184), (119, 173), (60, 60), (3, 147), (167, 173), (47, 47), (20, 184), (179, 21), (31, 181), (5, 105), (158, 30), (142, 74), (100, 181), (98, 184), (46, 30), (2, 64), (102, 105), (49, 86), (0, 163), (194, 64), (76, 86), (109, 109), (165, 30), (45, 113), (33, 147), (57, 30), (112, 113), (173, 173), (150, 74), (64, 64), (74, 74), (153, 47), (139, 181), (23, 105), (13, 74), (111, 109), (87, 47), (91, 173), (35, 51), (169, 138), (177, 30), (59, 30), (94, 163), (28, 138), (174, 74), (4, 30), (89, 163), (50, 118), (161, 173), (97, 118), (30, 30), (80, 147), (117, 173), (126, 181), (163, 163), (11, 147), (70, 21), (81, 54), (190, 54), (56, 54), (21, 21), (148, 181), (82, 54), (61, 105), (62, 30), (12, 40), (151, 54), (72, 30), (6, 51), (141, 51), (135, 173), (123, 30), (186, 47), (131, 51), (122, 147), (170, 60), (162, 54), (114, 109), (104, 30), (84, 54), (138, 138), (83, 74), (16, 113), (67, 118), (27, 74), (144, 40), (41, 138), (48, 173), (191, 105), (188, 47), (181, 181), (143, 184), (185, 86), (63, 113), (155, 51), (175, 173), (25, 51), (39, 30), (51, 51), (85, 54), (44, 138), (69, 64), (52, 86), (152, 21), (178, 138), (53, 47), (171, 184), (164, 138), (92, 118), (127, 138), (8, 147), (149, 181), (176, 54), (106, 147), (79, 86), (22, 47), (115, 51), (180, 21), (128, 105), (113, 113), (66, 173), (157, 51), (40, 40), (88, 147), (168, 181), (34, 54), (133, 163), (32, 109), (116, 184), (19, 40), (140, 86), (183, 113), (147, 147), (37, 163), (93, 47), (118, 118), (42, 173), (159, 47), (7, 64), (182, 105), (24, 21), (145, 109), (146, 147), (129, 54), (195, 47), (124, 54), (15, 54), (189, 86), (77, 64), (29, 113), (26, 163), (184, 184), (18, 64), (65, 86), (125, 54), (9, 86), (101, 105), (103, 109), (130, 21), (120, 40), (154, 64), (95, 40), (58, 118), (110, 184), (107, 40), (193, 54)]