current theta: 0.661420283091 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:12 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 9578 rows and 9578 columns Presolve time: 0.58s Presolved: 23003 rows, 23182 columns, 68826 nonzeros Variable types: 0 continuous, 23182 integer (23182 binary) Root relaxation: objective 0.000000e+00, 1581 iterations, 0.03 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 (1581 simplex iterations) in 0.62 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, 6, 10, 14, 15, 53, 56, 62, 65, 67, 68, 100, 126, 127, 129, 140, 153, 178] edges [(5, 178), (155, 178), (2, 178), (31, 178), (86, 178), (25, 178), (65, 178), (68, 178), (70, 178), (124, 178), (133, 178), (15, 178), (118, 178), (130, 178), (12, 178), (159, 178), (6, 178), (51, 129), (55, 178), (164, 178), (147, 178), (42, 178), (127, 127), (69, 178), (157, 178), (61, 178), (136, 178), (26, 14), (80, 178), (50, 178), (79, 178), (112, 178), (3, 178), (21, 126), (134, 178), (0, 178), (43, 178), (173, 178), (106, 178), (93, 178), (67, 100), (119, 178), (113, 178), (116, 178), (4, 178), (171, 178), (18, 178), (144, 178), (44, 178), (143, 178), (81, 178), (46, 178), (107, 178), (56, 178), (117, 178), (132, 178), (145, 178), (129, 67), (151, 178), (104, 178), (146, 178), (28, 178), (7, 140), (172, 178), (140, 178), (91, 178), (174, 178), (170, 178), (105, 178), (29, 178), (78, 178), (110, 178), (177, 178), (47, 178), (16, 178), (77, 126), (165, 178), (84, 178), (88, 178), (17, 178), (58, 178), (149, 178), (9, 178), (175, 178), (22, 178), (35, 178), (85, 178), (72, 178), (137, 178), (19, 178), (122, 178), (41, 178), (150, 178), (163, 178), (59, 178), (152, 178), (73, 178), (82, 178), (66, 178), (49, 178), (92, 126), (160, 178), (126, 178), (54, 178), (138, 178), (103, 178), (20, 178), (14, 178), (34, 178), (63, 178), (23, 67), (60, 178), (97, 178), (123, 178), (75, 178), (108, 178), (120, 178), (142, 178), (8, 178), (162, 178), (38, 178), (87, 178), (48, 178), (109, 178), (101, 178), (131, 178), (10, 62), (98, 178), (169, 178), (45, 178), (121, 178), (156, 178), (139, 178), (166, 178), (32, 178), (179, 178), (176, 178), (52, 178), (128, 178), (30, 65), (111, 178), (89, 178), (102, 178), (115, 178), (13, 178), (71, 178), (39, 178), (168, 178), (33, 178), (154, 178), (36, 178), (40, 178), (76, 178), (99, 178), (74, 178), (153, 178), (96, 178), (90, 178), (141, 178), (57, 178), (1, 178), (167, 178), (27, 178), (95, 1), (37, 178), (53, 100), (62, 178), (178, 178), (135, 178), (161, 178), (148, 178), (125, 129), (158, 178), (24, 178), (64, 178), (83, 178), (100, 178), (94, 178), (11, 178), (114, 178)] current theta: 0.330710141545 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:12 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 24114 rows and 24114 columns Presolve time: 0.25s Presolved: 8467 rows, 8646 columns, 25218 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8646 integer (8646 binary) Root relaxation: objective 0.000000e+00, 1416 iterations, 0.06 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 (3638 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 [4, 10, 26, 34, 53, 58, 65, 77, 80, 104, 109, 116, 117, 120, 126, 127, 131, 139] edges [(38, 116), (113, 116), (123, 65), (14, 131), (56, 80), (157, 127), (39, 127), (145, 116), (121, 131), (78, 120), (154, 26), (146, 4), (51, 10), (47, 109), (52, 117), (46, 131), (116, 116), (2, 109), (144, 116), (142, 131), (170, 104), (83, 80), (150, 104), (137, 131), (134, 34), (29, 58), (77, 127), (71, 109), (26, 10), (67, 58), (41, 109), (110, 80), (175, 116), (112, 139), (5, 116), (119, 116), (68, 116), (43, 109), (28, 10), (44, 120), (130, 126), (169, 77), (174, 139), (173, 120), (55, 116), (107, 120), (87, 109), (93, 58), (0, 77), (4, 80), (57, 80), (148, 109), (90, 131), (120, 80), (76, 117), (161, 34), (70, 4), (20, 34), (81, 58), (42, 117), (96, 80), (73, 80), (3, 139), (53, 80), (160, 120), (179, 109), (30, 80), (124, 10), (171, 131), (127, 139), (152, 139), (166, 10), (176, 10), (61, 109), (97, 109), (118, 131), (109, 116), (140, 10), (153, 34), (45, 120), (36, 80), (48, 80), (104, 80), (122, 80), (11, 139), (111, 34), (19, 120), (147, 65), (114, 109), (17, 80), (105, 131), (172, 10), (27, 109), (6, 109), (95, 104), (108, 116), (59, 117), (167, 10), (80, 80), (63, 80), (99, 139), (33, 120), (62, 10), (92, 65), (115, 109), (16, 80), (139, 120), (58, 120), (72, 127), (32, 120), (74, 80), (128, 34), (10, 10), (37, 109), (66, 80), (177, 109), (31, 10), (64, 126), (162, 109), (86, 58), (163, 127), (8, 77), (158, 77), (35, 58), (155, 34), (12, 10), (126, 127), (49, 10), (7, 10), (84, 120), (60, 58), (151, 127), (23, 120), (82, 109), (9, 116), (136, 109), (165, 127), (168, 116), (98, 34), (69, 10), (129, 58), (149, 131), (164, 131), (91, 109), (141, 116), (40, 53), (131, 109), (89, 34), (25, 116), (50, 131), (106, 109), (132, 120), (65, 139), (125, 120), (85, 127), (102, 120), (88, 116), (13, 109), (138, 109), (18, 139), (22, 117), (156, 58), (103, 117), (143, 53), (94, 77), (34, 109), (75, 116), (79, 139), (24, 116), (159, 120), (101, 109), (133, 109), (1, 117), (15, 116), (21, 65), (178, 34), (54, 34), (135, 109), (100, 34), (117, 34)] current theta: 0.165355070773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:13 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 29866 rows and 29891 columns Presolve time: 0.05s Presolved: 2715 rows, 2869 columns, 7937 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2869 integer (2869 binary) Root relaxation: objective 3.552714e-15, 2315 iterations, 0.06 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 (3647 simplex iterations) in 0.13 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, 17, 36, 55, 80, 86, 91, 92, 95, 99, 120, 123, 126, 149, 171, 176, 178, 179] edges [(22, 176), (41, 179), (151, 126), (7, 176), (17, 36), (155, 178), (24, 149), (110, 17), (170, 17), (2, 149), (59, 86), (62, 176), (56, 80), (171, 171), (136, 149), (4, 120), (99, 86), (78, 120), (51, 10), (90, 171), (147, 178), (85, 126), (124, 171), (118, 171), (70, 123), (61, 178), (157, 92), (163, 92), (96, 36), (79, 178), (16, 86), (166, 95), (0, 178), (106, 149), (104, 17), (131, 179), (160, 80), (30, 120), (149, 179), (88, 55), (12, 95), (175, 179), (129, 80), (76, 171), (18, 86), (140, 176), (40, 80), (58, 80), (44, 99), (156, 36), (114, 179), (50, 176), (46, 178), (176, 176), (35, 36), (47, 149), (116, 55), (11, 99), (15, 92), (67, 80), (36, 36), (26, 176), (32, 99), (38, 91), (153, 179), (127, 126), (103, 86), (92, 92), (115, 149), (21, 92), (25, 91), (177, 178), (135, 179), (9, 55), (97, 179), (53, 80), (134, 179), (68, 55), (86, 99), (74, 36), (141, 92), (3, 99), (126, 126), (57, 17), (100, 171), (27, 149), (109, 179), (152, 123), (37, 55), (173, 123), (121, 179), (137, 171), (84, 123), (19, 120), (72, 178), (6, 55), (179, 179), (167, 95), (130, 123), (169, 91), (146, 80), (80, 80), (71, 92), (65, 126), (29, 95), (13, 179), (150, 86), (133, 149), (159, 86), (69, 176), (10, 10), (77, 92), (31, 95), (164, 179), (66, 80), (33, 17), (87, 91), (93, 36), (120, 120), (132, 99), (82, 171), (101, 171), (73, 17), (128, 176), (48, 99), (8, 178), (148, 91), (49, 10), (91, 91), (119, 91), (23, 120), (108, 55), (98, 178), (75, 91), (162, 55), (165, 123), (28, 176), (144, 179), (172, 176), (89, 178), (143, 120), (20, 171), (14, 171), (113, 55), (125, 120), (39, 178), (5, 55), (102, 120), (145, 55), (139, 123), (168, 91), (122, 120), (42, 86), (83, 36), (174, 126), (154, 95), (64, 123), (138, 179), (34, 179), (60, 86), (43, 179), (95, 95), (111, 86), (123, 123), (63, 120), (54, 171), (45, 99), (107, 17), (178, 178), (55, 55), (105, 149), (161, 178), (117, 171), (158, 178), (1, 86), (52, 95), (142, 179), (112, 99), (81, 95), (94, 178)] current theta: 0.0826775353864 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:13 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 31606 rows and 31785 columns Presolve time: 0.03s Presolved: 975 rows, 975 columns, 2571 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 975 integer (974 binary) Root relaxation: cutoff, 1114 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 (1114 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.12401630308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:13 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30908 rows and 31027 columns Presolve time: 0.04s Presolved: 1673 rows, 1733 columns, 4719 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1733 integer (1733 binary) Root relaxation: cutoff, 1890 iterations, 0.03 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 (1890 simplex iterations) in 0.07 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144685686926 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:13 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30396 rows and 30443 columns Presolve time: 0.04s Presolved: 2185 rows, 2317 columns, 6325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2317 integer (2317 binary) Root relaxation: objective 0.000000e+00, 2549 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 246 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 13 Explored 0 nodes (7723 simplex iterations) in 0.30 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.155020378849 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:14 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30158 rows and 30190 columns Presolve time: 0.05s Presolved: 2423 rows, 2570 columns, 7054 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2570 integer (2570 binary) Root relaxation: objective 0.000000e+00, 2702 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 (5476 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 [14, 15, 17, 25, 28, 29, 51, 55, 103, 132, 143, 149, 160, 163, 173, 174, 178, 179] edges [(41, 179), (69, 51), (124, 28), (155, 178), (95, 51), (24, 149), (110, 17), (7, 28), (2, 149), (91, 15), (14, 14), (136, 149), (170, 29), (40, 17), (58, 17), (84, 173), (20, 14), (166, 29), (3, 132), (48, 132), (148, 15), (8, 163), (61, 178), (4, 132), (119, 15), (71, 163), (79, 178), (50, 28), (18, 132), (0, 178), (36, 17), (116, 25), (106, 149), (104, 17), (131, 179), (12, 51), (44, 103), (159, 103), (149, 179), (26, 51), (96, 17), (88, 55), (175, 179), (54, 14), (52, 51), (139, 173), (102, 132), (59, 14), (114, 179), (16, 103), (46, 178), (99, 132), (1, 103), (38, 25), (47, 149), (60, 103), (74, 17), (117, 14), (174, 174), (53, 160), (173, 173), (11, 173), (118, 14), (179, 149), (150, 143), (153, 179), (137, 14), (32, 173), (160, 143), (129, 160), (70, 173), (67, 160), (85, 174), (177, 178), (9, 55), (134, 179), (68, 55), (83, 17), (163, 163), (172, 51), (57, 17), (86, 103), (27, 149), (109, 179), (25, 25), (37, 55), (171, 14), (121, 179), (125, 160), (165, 174), (167, 51), (128, 28), (72, 178), (112, 132), (45, 173), (64, 173), (6, 55), (103, 103), (92, 163), (132, 132), (78, 132), (13, 179), (133, 149), (122, 132), (51, 51), (82, 179), (56, 160), (100, 103), (164, 179), (29, 29), (97, 149), (15, 163), (33, 17), (35, 29), (30, 143), (49, 51), (147, 163), (157, 163), (73, 17), (123, 173), (39, 163), (87, 25), (108, 55), (98, 178), (169, 178), (107, 103), (101, 14), (162, 55), (140, 28), (120, 132), (76, 14), (151, 174), (141, 163), (135, 149), (152, 173), (111, 103), (143, 132), (144, 179), (176, 28), (75, 25), (89, 178), (22, 28), (130, 174), (77, 163), (66, 160), (28, 28), (65, 174), (5, 55), (17, 17), (145, 55), (115, 28), (126, 174), (19, 160), (93, 17), (138, 179), (34, 179), (31, 51), (80, 160), (43, 179), (90, 28), (168, 25), (62, 51), (23, 132), (81, 29), (127, 174), (63, 132), (178, 178), (55, 55), (105, 149), (161, 178), (113, 25), (158, 178), (10, 51), (156, 17), (142, 179), (42, 103), (154, 51), (21, 163), (146, 160), (94, 178)] current theta: 0.149853032888 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:14 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30274 rows and 30314 columns Presolve time: 0.04s Presolved: 2307 rows, 2446 columns, 6698 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2446 integer (2446 binary) Root relaxation: objective 0.000000e+00, 2728 iterations, 0.12 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 (4362 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [6, 29, 48, 51, 74, 91, 103, 108, 117, 120, 123, 131, 160, 163, 172, 174, 178, 179] edges [(155, 178), (95, 51), (14, 117), (7, 172), (55, 108), (4, 120), (73, 74), (11, 123), (17, 74), (166, 29), (70, 123), (8, 163), (145, 108), (71, 163), (79, 178), (0, 178), (52, 172), (116, 6), (12, 51), (30, 120), (124, 117), (44, 103), (159, 103), (26, 51), (175, 179), (99, 48), (36, 74), (90, 117), (104, 74), (133, 131), (114, 179), (137, 117), (16, 103), (46, 178), (1, 103), (154, 172), (60, 103), (174, 174), (53, 160), (76, 117), (74, 74), (38, 91), (54, 117), (153, 179), (49, 172), (129, 160), (25, 91), (67, 160), (85, 174), (177, 178), (176, 172), (97, 179), (162, 108), (32, 123), (2, 131), (78, 48), (134, 179), (13, 131), (163, 163), (167, 172), (140, 172), (86, 103), (50, 172), (109, 179), (3, 48), (152, 123), (173, 123), (121, 179), (84, 123), (165, 174), (19, 120), (72, 178), (103, 103), (105, 131), (5, 6), (92, 163), (28, 172), (62, 172), (83, 74), (156, 74), (41, 131), (15, 91), (68, 6), (110, 74), (138, 108), (20, 117), (51, 51), (118, 117), (33, 74), (108, 108), (56, 160), (128, 172), (100, 103), (160, 160), (58, 74), (29, 29), (35, 29), (96, 74), (82, 117), (87, 91), (120, 120), (147, 163), (179, 131), (101, 117), (157, 163), (61, 163), (6, 6), (47, 131), (57, 74), (45, 123), (115, 131), (48, 120), (148, 91), (91, 91), (39, 163), (119, 91), (23, 120), (98, 178), (75, 91), (169, 178), (149, 131), (107, 103), (164, 117), (117, 117), (131, 131), (88, 108), (151, 174), (141, 163), (142, 117), (111, 103), (69, 172), (144, 179), (27, 131), (22, 172), (136, 131), (89, 178), (143, 120), (24, 108), (130, 174), (77, 163), (66, 160), (132, 120), (106, 131), (125, 120), (65, 174), (102, 120), (172, 172), (139, 123), (168, 91), (122, 120), (126, 174), (64, 123), (170, 74), (34, 179), (31, 51), (80, 160), (37, 108), (43, 179), (18, 48), (123, 123), (150, 48), (59, 103), (63, 120), (171, 117), (81, 29), (127, 174), (178, 178), (113, 6), (161, 178), (158, 178), (9, 108), (10, 51), (40, 74), (42, 103), (21, 163), (112, 120), (146, 160), (135, 131), (93, 74), (94, 178)] current theta: 0.147269359907 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:15 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30346 rows and 30390 columns Presolve time: 0.04s Presolved: 2235 rows, 2370 columns, 6478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2370 integer (2370 binary) Root relaxation: objective 0.000000e+00, 2701 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 244 - 0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 0.00000 0 363 - 0.00000 - - 0s 0 0 0.00000 0 343 - 0.00000 - - 0s 0 0 0.00000 0 363 - 0.00000 - - 0s 0 0 0.00000 0 378 - 0.00000 - - 0s 0 0 0.00000 0 367 - 0.00000 - - 0s 0 0 0.00000 0 313 - 0.00000 - - 1s 0 0 0.00000 0 373 - 0.00000 - - 1s 0 0 0.00000 0 373 - 0.00000 - - 1s 0 0 0.00000 0 365 - 0.00000 - - 1s 0 0 0.00000 0 468 - 0.00000 - - 1s 0 0 0.00000 0 345 - 0.00000 - - 1s 0 0 0.00000 0 361 - 0.00000 - - 2s 0 0 0.00000 0 343 - 0.00000 - - 2s 0 0 0.00000 0 341 - 0.00000 - - 2s 0 0 0.00000 0 357 - 0.00000 - - 2s 0 0 0.00000 0 357 - 0.00000 - - 2s 0 2 0.00000 0 357 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 16 Explored 5 nodes (61329 simplex iterations) in 2.66 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.148561196397 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:17 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30298 rows and 30340 columns Presolve time: 0.04s Presolved: 2283 rows, 2420 columns, 6624 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2420 integer (2420 binary) Root relaxation: cutoff, 43 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 (43 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 [6, 29, 48, 51, 74, 91, 103, 108, 117, 120, 123, 131, 160, 163, 172, 174, 178, 179] edges [(155, 178), (95, 51), (14, 117), (7, 172), (55, 108), (4, 120), (73, 74), (11, 123), (17, 74), (166, 29), (70, 123), (8, 163), (145, 108), (71, 163), (79, 178), (0, 178), (52, 172), (116, 6), (12, 51), (30, 120), (124, 117), (44, 103), (159, 103), (26, 51), (175, 179), (99, 48), (36, 74), (90, 117), (104, 74), (133, 131), (114, 179), (137, 117), (16, 103), (46, 178), (1, 103), (154, 172), (60, 103), (174, 174), (53, 160), (76, 117), (74, 74), (38, 91), (54, 117), (153, 179), (49, 172), (129, 160), (25, 91), (67, 160), (85, 174), (177, 178), (176, 172), (97, 179), (162, 108), (32, 123), (2, 131), (78, 48), (134, 179), (13, 131), (163, 163), (167, 172), (140, 172), (86, 103), (50, 172), (109, 179), (3, 48), (152, 123), (173, 123), (121, 179), (84, 123), (165, 174), (19, 120), (72, 178), (103, 103), (105, 131), (5, 6), (92, 163), (28, 172), (62, 172), (83, 74), (156, 74), (41, 131), (15, 91), (68, 6), (110, 74), (138, 108), (20, 117), (51, 51), (118, 117), (33, 74), (108, 108), (56, 160), (128, 172), (100, 103), (160, 160), (58, 74), (29, 29), (35, 29), (96, 74), (82, 117), (87, 91), (120, 120), (147, 163), (179, 131), (101, 117), (157, 163), (61, 163), (6, 6), (47, 131), (57, 74), (45, 123), (115, 131), (48, 120), (148, 91), (91, 91), (39, 163), (119, 91), (23, 120), (98, 178), (75, 91), (169, 178), (149, 131), (107, 103), (164, 117), (117, 117), (131, 131), (88, 108), (151, 174), (141, 163), (142, 117), (111, 103), (69, 172), (144, 179), (27, 131), (22, 172), (136, 131), (89, 178), (143, 120), (24, 108), (130, 174), (77, 163), (66, 160), (132, 120), (106, 131), (125, 120), (65, 174), (102, 120), (172, 172), (139, 123), (168, 91), (122, 120), (126, 174), (64, 123), (170, 74), (34, 179), (31, 51), (80, 160), (37, 108), (43, 179), (18, 48), (123, 123), (150, 48), (59, 103), (63, 120), (171, 117), (81, 29), (127, 174), (178, 178), (113, 6), (161, 178), (158, 178), (9, 108), (10, 51), (40, 74), (42, 103), (21, 163), (112, 120), (146, 160), (135, 131), (93, 74), (94, 178)] current theta: 0.147915278152 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:17 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30322 rows and 30365 columns Presolve time: 0.04s Presolved: 2259 rows, 2395 columns, 6551 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2395 integer (2395 binary) Root relaxation: cutoff, 44 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 (44 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 [6, 29, 48, 51, 74, 91, 103, 108, 117, 120, 123, 131, 160, 163, 172, 174, 178, 179] edges [(155, 178), (95, 51), (14, 117), (7, 172), (55, 108), (4, 120), (73, 74), (11, 123), (17, 74), (166, 29), (70, 123), (8, 163), (145, 108), (71, 163), (79, 178), (0, 178), (52, 172), (116, 6), (12, 51), (30, 120), (124, 117), (44, 103), (159, 103), (26, 51), (175, 179), (99, 48), (36, 74), (90, 117), (104, 74), (133, 131), (114, 179), (137, 117), (16, 103), (46, 178), (1, 103), (154, 172), (60, 103), (174, 174), (53, 160), (76, 117), (74, 74), (38, 91), (54, 117), (153, 179), (49, 172), (129, 160), (25, 91), (67, 160), (85, 174), (177, 178), (176, 172), (97, 179), (162, 108), (32, 123), (2, 131), (78, 48), (134, 179), (13, 131), (163, 163), (167, 172), (140, 172), (86, 103), (50, 172), (109, 179), (3, 48), (152, 123), (173, 123), (121, 179), (84, 123), (165, 174), (19, 120), (72, 178), (103, 103), (105, 131), (5, 6), (92, 163), (28, 172), (62, 172), (83, 74), (156, 74), (41, 131), (15, 91), (68, 6), (110, 74), (138, 108), (20, 117), (51, 51), (118, 117), (33, 74), (108, 108), (56, 160), (128, 172), (100, 103), (160, 160), (58, 74), (29, 29), (35, 29), (96, 74), (82, 117), (87, 91), (120, 120), (147, 163), (179, 131), (101, 117), (157, 163), (61, 163), (6, 6), (47, 131), (57, 74), (45, 123), (115, 131), (48, 120), (148, 91), (91, 91), (39, 163), (119, 91), (23, 120), (98, 178), (75, 91), (169, 178), (149, 131), (107, 103), (164, 117), (117, 117), (131, 131), (88, 108), (151, 174), (141, 163), (142, 117), (111, 103), (69, 172), (144, 179), (27, 131), (22, 172), (136, 131), (89, 178), (143, 120), (24, 108), (130, 174), (77, 163), (66, 160), (132, 120), (106, 131), (125, 120), (65, 174), (102, 120), (172, 172), (139, 123), (168, 91), (122, 120), (126, 174), (64, 123), (170, 74), (34, 179), (31, 51), (80, 160), (37, 108), (43, 179), (18, 48), (123, 123), (150, 48), (59, 103), (63, 120), (171, 117), (81, 29), (127, 174), (178, 178), (113, 6), (161, 178), (158, 178), (9, 108), (10, 51), (40, 74), (42, 103), (21, 163), (112, 120), (146, 160), (135, 131), (93, 74), (94, 178)] current theta: 0.14759231903 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:18 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30336 rows and 30379 columns Presolve time: 0.04s Presolved: 2245 rows, 2381 columns, 6509 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2381 integer (2381 binary) Root relaxation: objective 0.000000e+00, 2548 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 (3832 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 [29, 51, 55, 67, 74, 91, 103, 113, 117, 123, 131, 132, 143, 163, 172, 174, 178, 179] edges [(155, 178), (95, 51), (14, 117), (7, 172), (170, 29), (73, 74), (11, 123), (17, 74), (166, 29), (24, 55), (3, 132), (48, 132), (70, 123), (61, 178), (4, 132), (71, 163), (79, 178), (18, 132), (0, 178), (52, 172), (12, 51), (124, 117), (44, 103), (159, 103), (26, 51), (88, 55), (175, 179), (36, 74), (90, 117), (104, 74), (102, 132), (133, 131), (114, 179), (137, 117), (16, 103), (46, 178), (99, 132), (1, 103), (154, 172), (129, 67), (60, 103), (174, 174), (76, 117), (125, 143), (74, 74), (38, 91), (150, 143), (54, 117), (153, 179), (49, 172), (66, 143), (25, 91), (85, 174), (177, 178), (116, 113), (9, 55), (176, 172), (97, 179), (32, 123), (2, 131), (134, 179), (68, 55), (13, 131), (6, 113), (163, 163), (167, 172), (140, 172), (78, 143), (86, 103), (50, 172), (109, 179), (80, 67), (53, 67), (152, 123), (37, 55), (173, 123), (121, 179), (84, 123), (165, 174), (72, 178), (112, 132), (103, 103), (105, 131), (92, 163), (28, 172), (132, 132), (62, 172), (83, 74), (156, 74), (41, 131), (122, 132), (110, 74), (20, 117), (51, 51), (118, 117), (33, 74), (128, 172), (100, 103), (120, 143), (58, 74), (29, 29), (15, 163), (35, 29), (96, 74), (82, 117), (30, 143), (87, 91), (147, 163), (179, 131), (56, 67), (101, 117), (157, 163), (47, 131), (67, 67), (57, 74), (45, 123), (8, 178), (115, 131), (148, 91), (91, 91), (39, 163), (119, 91), (113, 113), (108, 55), (98, 178), (75, 91), (169, 178), (149, 131), (107, 103), (117, 117), (131, 131), (164, 131), (162, 55), (143, 143), (151, 174), (141, 163), (142, 117), (111, 103), (69, 172), (144, 179), (27, 131), (22, 172), (136, 131), (89, 178), (160, 67), (130, 174), (77, 163), (106, 131), (65, 174), (5, 55), (172, 172), (145, 55), (139, 123), (168, 91), (126, 174), (64, 123), (138, 179), (34, 179), (31, 51), (43, 179), (146, 143), (123, 123), (59, 103), (23, 132), (171, 117), (81, 29), (127, 174), (63, 132), (178, 178), (55, 55), (161, 178), (158, 178), (19, 143), (10, 51), (40, 74), (42, 103), (21, 163), (135, 131), (93, 74), (94, 178)] current theta: 0.147430839468 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:18 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30342 rows and 30385 columns Presolve time: 0.04s Presolved: 2239 rows, 2375 columns, 6491 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2375 integer (2375 binary) Root relaxation: cutoff, 44 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 (44 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 [29, 51, 55, 67, 74, 91, 103, 113, 117, 123, 131, 132, 143, 163, 172, 174, 178, 179] edges [(155, 178), (95, 51), (14, 117), (7, 172), (170, 29), (73, 74), (11, 123), (17, 74), (166, 29), (24, 55), (3, 132), (48, 132), (70, 123), (61, 178), (4, 132), (71, 163), (79, 178), (18, 132), (0, 178), (52, 172), (12, 51), (124, 117), (44, 103), (159, 103), (26, 51), (88, 55), (175, 179), (36, 74), (90, 117), (104, 74), (102, 132), (133, 131), (114, 179), (137, 117), (16, 103), (46, 178), (99, 132), (1, 103), (154, 172), (129, 67), (60, 103), (174, 174), (76, 117), (125, 143), (74, 74), (38, 91), (150, 143), (54, 117), (153, 179), (49, 172), (66, 143), (25, 91), (85, 174), (177, 178), (116, 113), (9, 55), (176, 172), (97, 179), (32, 123), (2, 131), (134, 179), (68, 55), (13, 131), (6, 113), (163, 163), (167, 172), (140, 172), (78, 143), (86, 103), (50, 172), (109, 179), (80, 67), (53, 67), (152, 123), (37, 55), (173, 123), (121, 179), (84, 123), (165, 174), (72, 178), (112, 132), (103, 103), (105, 131), (92, 163), (28, 172), (132, 132), (62, 172), (83, 74), (156, 74), (41, 131), (122, 132), (110, 74), (20, 117), (51, 51), (118, 117), (33, 74), (128, 172), (100, 103), (120, 143), (58, 74), (29, 29), (15, 163), (35, 29), (96, 74), (82, 117), (30, 143), (87, 91), (147, 163), (179, 131), (56, 67), (101, 117), (157, 163), (47, 131), (67, 67), (57, 74), (45, 123), (8, 178), (115, 131), (148, 91), (91, 91), (39, 163), (119, 91), (113, 113), (108, 55), (98, 178), (75, 91), (169, 178), (149, 131), (107, 103), (117, 117), (131, 131), (164, 131), (162, 55), (143, 143), (151, 174), (141, 163), (142, 117), (111, 103), (69, 172), (144, 179), (27, 131), (22, 172), (136, 131), (89, 178), (160, 67), (130, 174), (77, 163), (106, 131), (65, 174), (5, 55), (172, 172), (145, 55), (139, 123), (168, 91), (126, 174), (64, 123), (138, 179), (34, 179), (31, 51), (43, 179), (146, 143), (123, 123), (59, 103), (23, 132), (171, 117), (81, 29), (127, 174), (63, 132), (178, 178), (55, 55), (161, 178), (158, 178), (19, 143), (10, 51), (40, 74), (42, 103), (21, 163), (135, 131), (93, 74), (94, 178)] current theta: 0.147350099688 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:18 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30346 rows and 30390 columns Presolve time: 0.04s Presolved: 2235 rows, 2370 columns, 6478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2370 integer (2370 binary) Root relaxation: objective 0.000000e+00, 2701 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 244 - 0.00000 - - 0s 0 0 0.00000 0 244 - 0.00000 - - 0s 0 0 0.00000 0 363 - 0.00000 - - 0s 0 0 0.00000 0 343 - 0.00000 - - 0s 0 0 0.00000 0 363 - 0.00000 - - 0s 0 0 0.00000 0 378 - 0.00000 - - 0s 0 0 0.00000 0 367 - 0.00000 - - 0s 0 0 0.00000 0 313 - 0.00000 - - 1s 0 0 0.00000 0 373 - 0.00000 - - 1s 0 0 0.00000 0 373 - 0.00000 - - 1s 0 0 0.00000 0 365 - 0.00000 - - 1s 0 0 0.00000 0 468 - 0.00000 - - 1s 0 0 0.00000 0 345 - 0.00000 - - 1s 0 0 0.00000 0 361 - 0.00000 - - 2s 0 0 0.00000 0 343 - 0.00000 - - 2s 0 0 0.00000 0 341 - 0.00000 - - 2s 0 0 0.00000 0 357 - 0.00000 - - 2s 0 0 0.00000 0 357 - 0.00000 - - 2s 0 2 0.00000 0 357 - 0.00000 - - 2s Cutting planes: Gomory: 1 Zero half: 16 Explored 5 nodes (61329 simplex iterations) in 2.66 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -