current theta: 0.65887506561 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:15 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 11178 rows and 11178 columns Presolve time: 0.80s Presolved: 27043 rows, 27237 columns, 80931 nonzeros Variable types: 0 continuous, 27237 integer (27237 binary) Root relaxation: objective 0.000000e+00, 1807 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 (1807 simplex iterations) in 0.85 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 [15, 35, 38, 49, 53, 70, 76, 87, 94, 108, 110, 113, 116, 146, 170, 175, 184, 187, 189, 192] edges [(90, 192), (84, 184), (161, 192), (160, 192), (66, 192), (7, 192), (174, 192), (143, 192), (4, 189), (26, 192), (169, 184), (128, 189), (51, 189), (155, 192), (89, 192), (152, 192), (108, 184), (85, 184), (2, 192), (86, 192), (61, 192), (177, 192), (109, 192), (20, 192), (106, 192), (163, 184), (154, 192), (60, 192), (148, 184), (92, 184), (149, 192), (179, 189), (75, 184), (170, 192), (123, 192), (1, 192), (50, 189), (115, 189), (38, 184), (130, 192), (19, 192), (59, 192), (193, 192), (53, 192), (144, 192), (188, 192), (122, 192), (0, 192), (126, 184), (180, 187), (136, 189), (40, 192), (173, 189), (129, 192), (35, 192), (80, 192), (192, 192), (98, 192), (145, 184), (121, 192), (110, 189), (8, 184), (54, 192), (158, 187), (71, 184), (150, 189), (34, 192), (181, 192), (127, 184), (118, 192), (186, 192), (10, 110), (132, 192), (97, 187), (120, 192), (91, 192), (96, 192), (31, 192), (159, 189), (42, 192), (141, 184), (94, 192), (78, 192), (73, 192), (162, 192), (64, 184), (77, 184), (69, 189), (83, 192), (30, 192), (135, 184), (9, 192), (153, 192), (32, 192), (62, 192), (93, 192), (41, 187), (138, 192), (103, 192), (48, 189), (72, 192), (79, 192), (29, 192), (107, 189), (65, 184), (151, 184), (137, 192), (55, 184), (156, 192), (111, 189), (24, 184), (70, 189), (58, 192), (190, 192), (33, 187), (28, 192), (6, 184), (134, 192), (95, 192), (23, 192), (100, 192), (140, 192), (176, 192), (183, 184), (43, 184), (117, 189), (5, 184), (52, 189), (139, 192), (44, 192), (133, 192), (25, 184), (68, 184), (39, 192), (164, 192), (119, 184), (15, 184), (157, 192), (102, 192), (191, 192), (125, 192), (3, 192), (113, 184), (67, 192), (87, 184), (114, 189), (172, 192), (185, 192), (17, 189), (167, 192), (101, 192), (124, 189), (14, 192), (131, 189), (37, 192), (82, 192), (105, 189), (171, 192), (166, 192), (56, 192), (18, 192), (88, 184), (13, 192), (116, 184), (36, 192), (81, 192), (142, 192), (76, 192), (182, 192), (194, 192), (187, 189), (12, 192), (104, 192), (146, 192), (112, 189), (147, 192), (47, 192), (168, 192), (57, 192), (189, 192), (16, 192), (63, 189), (11, 192), (99, 192), (184, 184), (45, 192), (46, 192), (49, 189), (74, 192), (175, 192), (178, 189), (165, 184), (27, 192), (21, 184), (22, 192)] current theta: 0.329437532805 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:16 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 28194 rows and 28194 columns Presolve time: 0.26s Presolved: 10027 rows, 10221 columns, 29883 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10221 integer (10221 binary) Root relaxation: objective 0.000000e+00, 1822 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 (3512 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 [46, 47, 53, 59, 72, 75, 79, 81, 85, 87, 110, 113, 115, 116, 121, 130, 141, 143, 184, 193] edges [(62, 59), (84, 184), (56, 193), (136, 115), (99, 79), (95, 110), (113, 116), (175, 184), (149, 130), (57, 110), (169, 184), (36, 193), (76, 193), (80, 193), (190, 193), (161, 121), (31, 193), (150, 115), (108, 184), (131, 115), (85, 184), (116, 116), (67, 193), (100, 193), (181, 72), (12, 193), (146, 193), (163, 184), (189, 143), (73, 193), (148, 184), (92, 184), (97, 115), (115, 115), (16, 193), (66, 193), (29, 143), (46, 72), (162, 184), (109, 130), (93, 193), (2, 72), (168, 184), (34, 130), (126, 184), (123, 72), (142, 143), (130, 130), (18, 115), (8, 115), (96, 143), (137, 143), (90, 193), (49, 115), (63, 143), (191, 184), (53, 193), (23, 193), (89, 72), (68, 87), (71, 184), (26, 193), (177, 85), (117, 115), (54, 193), (3, 115), (9, 130), (121, 130), (166, 110), (94, 75), (98, 72), (141, 184), (32, 130), (194, 193), (154, 193), (105, 115), (125, 193), (64, 184), (60, 193), (77, 184), (104, 193), (81, 143), (51, 110), (180, 115), (69, 115), (101, 193), (152, 130), (72, 75), (22, 53), (78, 143), (38, 87), (128, 115), (122, 193), (17, 115), (65, 184), (171, 193), (40, 193), (15, 87), (83, 143), (138, 130), (55, 184), (20, 143), (143, 59), (147, 130), (24, 184), (192, 193), (133, 72), (6, 184), (59, 46), (156, 193), (132, 115), (86, 193), (45, 85), (48, 115), (145, 87), (118, 193), (0, 184), (183, 184), (43, 184), (5, 184), (188, 47), (70, 79), (120, 193), (134, 130), (107, 115), (25, 184), (127, 130), (119, 184), (47, 193), (10, 193), (182, 143), (158, 115), (82, 121), (170, 115), (52, 115), (87, 184), (157, 113), (164, 193), (11, 47), (13, 130), (173, 72), (39, 130), (135, 87), (151, 130), (50, 115), (144, 184), (1, 59), (106, 47), (159, 59), (27, 59), (7, 193), (124, 115), (160, 193), (4, 115), (88, 184), (28, 193), (37, 130), (153, 72), (61, 184), (185, 110), (75, 130), (74, 143), (176, 193), (112, 115), (44, 143), (155, 143), (33, 115), (30, 115), (186, 193), (42, 115), (187, 110), (102, 193), (103, 47), (140, 59), (58, 110), (19, 193), (41, 59), (184, 184), (174, 130), (139, 130), (79, 46), (110, 110), (193, 193), (172, 193), (167, 115), (179, 115), (165, 184), (129, 193), (21, 184), (91, 130), (35, 193), (114, 115), (14, 193), (111, 115), (178, 59)] current theta: 0.164718766402 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:16 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35068 rows and 35087 columns Presolve time: 0.06s Presolved: 3153 rows, 3328 columns, 9242 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3328 integer (3328 binary) Root relaxation: objective 0.000000e+00, 2857 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 (5597 simplex iterations) in 0.24 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [13, 37, 52, 53, 65, 77, 79, 91, 95, 101, 112, 132, 134, 136, 166, 180, 190, 191, 193, 194] edges [(13, 13), (4, 112), (135, 136), (65, 65), (43, 136), (58, 95), (47, 101), (103, 101), (62, 166), (31, 190), (184, 77), (36, 193), (3, 112), (23, 194), (30, 166), (138, 79), (9, 37), (80, 193), (117, 112), (38, 65), (90, 101), (87, 65), (165, 65), (110, 52), (126, 77), (12, 193), (45, 79), (100, 101), (102, 194), (44, 194), (73, 193), (155, 79), (156, 190), (133, 191), (109, 134), (139, 134), (105, 112), (166, 95), (18, 132), (93, 193), (34, 134), (149, 13), (55, 65), (130, 134), (145, 65), (64, 191), (54, 101), (14, 194), (8, 180), (127, 37), (95, 166), (53, 53), (22, 193), (33, 52), (171, 194), (175, 191), (147, 91), (189, 190), (123, 134), (85, 191), (67, 190), (98, 134), (96, 190), (181, 79), (26, 193), (28, 101), (83, 190), (24, 191), (76, 194), (146, 194), (180, 180), (168, 191), (141, 77), (150, 112), (68, 191), (115, 180), (27, 79), (75, 37), (121, 134), (124, 52), (125, 193), (157, 91), (190, 190), (0, 191), (56, 190), (70, 180), (119, 37), (32, 134), (185, 95), (163, 191), (74, 95), (52, 52), (142, 132), (5, 77), (94, 134), (86, 194), (118, 101), (114, 180), (187, 95), (39, 191), (169, 136), (92, 77), (40, 193), (49, 52), (191, 191), (179, 136), (192, 193), (108, 136), (77, 77), (167, 95), (89, 79), (132, 132), (104, 190), (84, 136), (29, 95), (78, 132), (161, 134), (151, 37), (51, 95), (136, 136), (42, 132), (144, 191), (10, 190), (2, 136), (106, 79), (1, 132), (177, 191), (20, 194), (111, 180), (57, 95), (134, 134), (71, 191), (46, 191), (116, 37), (60, 194), (59, 132), (152, 134), (88, 191), (112, 180), (97, 136), (25, 65), (128, 112), (19, 194), (122, 194), (170, 166), (194, 194), (17, 95), (99, 101), (91, 91), (37, 91), (69, 52), (16, 101), (7, 193), (178, 136), (160, 193), (188, 13), (48, 112), (143, 132), (79, 191), (182, 95), (82, 101), (173, 136), (176, 193), (6, 77), (159, 112), (101, 101), (131, 180), (63, 112), (113, 91), (15, 65), (174, 37), (186, 193), (162, 191), (41, 180), (11, 13), (72, 191), (35, 53), (154, 190), (61, 191), (164, 101), (193, 193), (172, 193), (66, 190), (107, 52), (137, 132), (183, 65), (120, 13), (129, 193), (50, 112), (148, 191), (21, 77), (158, 136), (140, 166), (153, 134), (81, 95)] current theta: 0.0823593832012 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:17 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 37106 rows and 37300 columns Presolve time: 0.03s Presolved: 1115 rows, 1115 columns, 2955 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1115 integer (1115 binary) Root relaxation: cutoff, 1331 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 (1331 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.123539074802 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:17 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 36250 rows and 36352 columns Presolve time: 0.04s Presolved: 1971 rows, 2063 columns, 5613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2063 integer (2063 binary) Root relaxation: cutoff, 2355 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2355 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.144128920602 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:17 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35696 rows and 35749 columns Presolve time: 0.05s Presolved: 2525 rows, 2666 columns, 7324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2666 integer (2666 binary) Root relaxation: objective 0.000000e+00, 2351 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 (3934 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, 51, 55, 62, 68, 75, 76, 100, 130, 131, 132, 135, 141, 153, 159, 161, 168, 181, 186, 189] edges [(127, 75), (170, 62), (69, 51), (113, 75), (88, 68), (97, 135), (12, 186), (95, 51), (162, 168), (193, 186), (136, 135), (17, 51), (190, 189), (28, 100), (125, 186), (67, 186), (146, 62), (46, 181), (134, 161), (101, 100), (45, 181), (114, 131), (89, 181), (93, 186), (29, 62), (71, 141), (19, 76), (63, 159), (94, 153), (116, 75), (56, 189), (159, 159), (18, 132), (38, 55), (60, 76), (194, 76), (152, 153), (160, 186), (27, 181), (109, 153), (118, 100), (70, 131), (72, 168), (52, 51), (187, 51), (130, 130), (84, 135), (13, 161), (21, 141), (165, 55), (6, 141), (68, 141), (155, 181), (31, 189), (112, 131), (34, 161), (79, 181), (107, 159), (47, 100), (23, 76), (3, 159), (106, 153), (180, 131), (9, 130), (50, 159), (188, 161), (92, 141), (108, 135), (151, 75), (156, 186), (117, 159), (126, 141), (138, 168), (86, 76), (2, 135), (185, 62), (43, 135), (173, 135), (11, 161), (98, 161), (32, 161), (24, 135), (122, 76), (39, 168), (64, 135), (142, 132), (191, 168), (178, 135), (0, 168), (33, 51), (164, 76), (7, 186), (22, 100), (81, 189), (150, 159), (120, 100), (147, 130), (149, 153), (167, 51), (35, 35), (25, 141), (30, 159), (123, 153), (104, 189), (105, 131), (171, 76), (132, 132), (78, 132), (87, 55), (181, 181), (172, 35), (119, 75), (42, 132), (41, 131), (140, 62), (57, 62), (66, 189), (169, 135), (166, 62), (1, 132), (51, 51), (53, 35), (58, 62), (153, 153), (15, 55), (10, 186), (44, 76), (161, 161), (59, 132), (73, 186), (175, 181), (168, 168), (174, 75), (49, 51), (158, 135), (154, 189), (133, 153), (186, 186), (148, 68), (16, 76), (80, 186), (183, 55), (115, 131), (184, 68), (179, 135), (5, 168), (143, 62), (96, 189), (176, 186), (163, 141), (102, 76), (99, 76), (62, 62), (135, 135), (82, 76), (131, 131), (74, 189), (177, 153), (110, 51), (189, 189), (90, 100), (4, 159), (48, 131), (192, 100), (100, 100), (76, 76), (145, 55), (8, 55), (182, 189), (26, 186), (37, 75), (121, 161), (128, 159), (111, 159), (75, 75), (144, 181), (141, 141), (103, 76), (129, 186), (61, 168), (124, 159), (55, 55), (54, 100), (85, 168), (36, 186), (77, 141), (137, 132), (65, 55), (139, 153), (40, 186), (83, 189), (157, 130), (91, 130), (14, 76), (20, 76)] current theta: 0.133833997702 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:17 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35956 rows and 36028 columns Presolve time: 0.05s Presolved: 2265 rows, 2387 columns, 6525 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2387 integer (2387 binary) Root relaxation: cutoff, 2624 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 (2624 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.138981459152 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:18 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35840 rows and 35905 columns Presolve time: 0.05s Presolved: 2381 rows, 2510 columns, 6880 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2510 integer (2510 binary) Root relaxation: objective 0.000000e+00, 2529 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 (3775 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 [35, 42, 51, 54, 55, 58, 75, 76, 80, 91, 92, 97, 121, 123, 154, 159, 168, 169, 181, 189] edges [(127, 75), (69, 51), (113, 75), (186, 80), (162, 168), (90, 54), (170, 58), (178, 169), (105, 97), (17, 51), (26, 35), (132, 42), (41, 97), (135, 97), (161, 121), (46, 181), (112, 159), (190, 80), (45, 181), (84, 169), (89, 181), (19, 76), (36, 35), (63, 159), (163, 92), (116, 75), (56, 189), (28, 54), (54, 54), (159, 159), (29, 58), (38, 55), (60, 76), (140, 154), (194, 76), (193, 80), (27, 181), (160, 80), (25, 92), (169, 169), (3, 42), (72, 168), (129, 80), (52, 51), (187, 51), (165, 55), (118, 54), (155, 181), (31, 189), (147, 91), (79, 181), (107, 159), (23, 76), (16, 54), (156, 80), (133, 181), (179, 97), (158, 97), (67, 80), (50, 159), (12, 35), (185, 58), (95, 58), (151, 75), (117, 159), (121, 121), (10, 80), (92, 92), (138, 168), (86, 76), (157, 91), (21, 92), (73, 80), (122, 76), (39, 168), (42, 42), (32, 123), (191, 168), (0, 168), (6, 92), (33, 51), (40, 35), (164, 76), (141, 92), (43, 169), (18, 42), (88, 169), (152, 123), (81, 189), (142, 42), (150, 159), (64, 169), (59, 42), (97, 97), (98, 123), (47, 54), (35, 35), (30, 159), (104, 189), (146, 154), (171, 76), (34, 123), (80, 80), (57, 58), (71, 92), (2, 169), (11, 121), (166, 58), (87, 55), (181, 181), (120, 54), (172, 35), (68, 92), (119, 75), (66, 189), (137, 42), (51, 51), (53, 35), (143, 42), (134, 123), (15, 55), (24, 169), (114, 97), (136, 97), (77, 92), (173, 169), (58, 58), (175, 181), (48, 159), (168, 168), (22, 54), (188, 121), (174, 75), (109, 123), (49, 51), (154, 189), (126, 92), (176, 54), (148, 169), (167, 58), (149, 123), (7, 80), (131, 97), (183, 55), (9, 91), (91, 91), (5, 168), (37, 91), (96, 189), (62, 58), (102, 76), (108, 55), (13, 121), (180, 97), (99, 76), (82, 76), (110, 51), (100, 54), (189, 189), (4, 159), (130, 91), (78, 42), (70, 97), (1, 42), (76, 76), (145, 55), (139, 123), (101, 54), (8, 55), (182, 189), (153, 123), (128, 159), (111, 159), (106, 181), (74, 58), (94, 123), (75, 75), (144, 181), (123, 123), (103, 76), (61, 168), (192, 54), (177, 168), (124, 159), (184, 92), (93, 35), (125, 54), (55, 55), (85, 168), (65, 55), (44, 181), (115, 159), (83, 189), (14, 76), (20, 76)] current theta: 0.136407728427 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:18 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35896 rows and 35963 columns Presolve time: 0.05s Presolved: 2325 rows, 2452 columns, 6710 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2452 integer (2452 binary) Root relaxation: cutoff, 2668 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 (2668 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.13769459379 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:18 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35864 rows and 35930 columns Presolve time: 0.05s Presolved: 2357 rows, 2485 columns, 6807 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2485 integer (2485 binary) Root relaxation: cutoff, 2516 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 (2516 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.138338026471 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:18 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35846 rows and 35911 columns Presolve time: 0.05s Presolved: 2375 rows, 2504 columns, 6862 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2504 integer (2504 binary) Root relaxation: cutoff, 2466 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 (2466 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.138659742811 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:19 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35842 rows and 35907 columns Presolve time: 0.05s Presolved: 2379 rows, 2508 columns, 6874 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2508 integer (2508 binary) Root relaxation: cutoff, 66 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 (66 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 [35, 42, 51, 54, 55, 58, 75, 76, 80, 91, 92, 97, 121, 123, 154, 159, 168, 169, 181, 189] edges [(127, 75), (69, 51), (113, 75), (186, 80), (162, 168), (90, 54), (170, 58), (178, 169), (105, 97), (17, 51), (26, 35), (132, 42), (41, 97), (135, 97), (161, 121), (46, 181), (112, 159), (190, 80), (45, 181), (84, 169), (89, 181), (19, 76), (36, 35), (63, 159), (163, 92), (116, 75), (56, 189), (28, 54), (54, 54), (159, 159), (29, 58), (38, 55), (60, 76), (140, 154), (194, 76), (193, 80), (27, 181), (160, 80), (25, 92), (169, 169), (3, 42), (72, 168), (129, 80), (52, 51), (187, 51), (165, 55), (118, 54), (155, 181), (31, 189), (147, 91), (79, 181), (107, 159), (23, 76), (16, 54), (156, 80), (133, 181), (179, 97), (158, 97), (67, 80), (50, 159), (12, 35), (185, 58), (95, 58), (151, 75), (117, 159), (121, 121), (10, 80), (92, 92), (138, 168), (86, 76), (157, 91), (21, 92), (73, 80), (122, 76), (39, 168), (42, 42), (32, 123), (191, 168), (0, 168), (6, 92), (33, 51), (40, 35), (164, 76), (141, 92), (43, 169), (18, 42), (88, 169), (152, 123), (81, 189), (142, 42), (150, 159), (64, 169), (59, 42), (97, 97), (98, 123), (47, 54), (35, 35), (30, 159), (104, 189), (146, 154), (171, 76), (34, 123), (80, 80), (57, 58), (71, 92), (2, 169), (11, 121), (166, 58), (87, 55), (181, 181), (120, 54), (172, 35), (68, 92), (119, 75), (66, 189), (137, 42), (51, 51), (53, 35), (143, 42), (134, 123), (15, 55), (24, 169), (114, 97), (136, 97), (77, 92), (173, 169), (58, 58), (175, 181), (48, 159), (168, 168), (22, 54), (188, 121), (174, 75), (109, 123), (49, 51), (154, 189), (126, 92), (176, 54), (148, 169), (167, 58), (149, 123), (7, 80), (131, 97), (183, 55), (9, 91), (91, 91), (5, 168), (37, 91), (96, 189), (62, 58), (102, 76), (108, 55), (13, 121), (180, 97), (99, 76), (82, 76), (110, 51), (100, 54), (189, 189), (4, 159), (130, 91), (78, 42), (70, 97), (1, 42), (76, 76), (145, 55), (139, 123), (101, 54), (8, 55), (182, 189), (153, 123), (128, 159), (111, 159), (106, 181), (74, 58), (94, 123), (75, 75), (144, 181), (123, 123), (103, 76), (61, 168), (192, 54), (177, 168), (124, 159), (184, 92), (93, 35), (125, 54), (55, 55), (85, 168), (65, 55), (44, 181), (115, 159), (83, 189), (14, 76), (20, 76)] current theta: 0.138498884641 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:19 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35844 rows and 35909 columns Presolve time: 0.05s Presolved: 2377 rows, 2506 columns, 6868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2506 integer (2506 binary) Root relaxation: cutoff, 2618 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 (2618 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.138579313726 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:15:19 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35842 rows and 35907 columns Presolve time: 0.05s Presolved: 2379 rows, 2508 columns, 6874 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2508 integer (2508 binary) Root relaxation: cutoff, 66 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 (66 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 [35, 42, 51, 54, 55, 58, 75, 76, 80, 91, 92, 97, 121, 123, 154, 159, 168, 169, 181, 189] edges [(127, 75), (69, 51), (113, 75), (186, 80), (162, 168), (90, 54), (170, 58), (178, 169), (105, 97), (17, 51), (26, 35), (132, 42), (41, 97), (135, 97), (161, 121), (46, 181), (112, 159), (190, 80), (45, 181), (84, 169), (89, 181), (19, 76), (36, 35), (63, 159), (163, 92), (116, 75), (56, 189), (28, 54), (54, 54), (159, 159), (29, 58), (38, 55), (60, 76), (140, 154), (194, 76), (193, 80), (27, 181), (160, 80), (25, 92), (169, 169), (3, 42), (72, 168), (129, 80), (52, 51), (187, 51), (165, 55), (118, 54), (155, 181), (31, 189), (147, 91), (79, 181), (107, 159), (23, 76), (16, 54), (156, 80), (133, 181), (179, 97), (158, 97), (67, 80), (50, 159), (12, 35), (185, 58), (95, 58), (151, 75), (117, 159), (121, 121), (10, 80), (92, 92), (138, 168), (86, 76), (157, 91), (21, 92), (73, 80), (122, 76), (39, 168), (42, 42), (32, 123), (191, 168), (0, 168), (6, 92), (33, 51), (40, 35), (164, 76), (141, 92), (43, 169), (18, 42), (88, 169), (152, 123), (81, 189), (142, 42), (150, 159), (64, 169), (59, 42), (97, 97), (98, 123), (47, 54), (35, 35), (30, 159), (104, 189), (146, 154), (171, 76), (34, 123), (80, 80), (57, 58), (71, 92), (2, 169), (11, 121), (166, 58), (87, 55), (181, 181), (120, 54), (172, 35), (68, 92), (119, 75), (66, 189), (137, 42), (51, 51), (53, 35), (143, 42), (134, 123), (15, 55), (24, 169), (114, 97), (136, 97), (77, 92), (173, 169), (58, 58), (175, 181), (48, 159), (168, 168), (22, 54), (188, 121), (174, 75), (109, 123), (49, 51), (154, 189), (126, 92), (176, 54), (148, 169), (167, 58), (149, 123), (7, 80), (131, 97), (183, 55), (9, 91), (91, 91), (5, 168), (37, 91), (96, 189), (62, 58), (102, 76), (108, 55), (13, 121), (180, 97), (99, 76), (82, 76), (110, 51), (100, 54), (189, 189), (4, 159), (130, 91), (78, 42), (70, 97), (1, 42), (76, 76), (145, 55), (139, 123), (101, 54), (8, 55), (182, 189), (153, 123), (128, 159), (111, 159), (106, 181), (74, 58), (94, 123), (75, 75), (144, 181), (123, 123), (103, 76), (61, 168), (192, 54), (177, 168), (124, 159), (184, 92), (93, 35), (125, 54), (55, 55), (85, 168), (65, 55), (44, 181), (115, 159), (83, 189), (14, 76), (20, 76)]