current theta: 0.637826002981 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:11 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 11320 rows and 11320 columns Presolve time: 0.62s Presolved: 23837 rows, 24023 columns, 71321 nonzeros Variable types: 0 continuous, 24023 integer (24023 binary) Root relaxation: objective 0.000000e+00, 2982 iterations, 0.22 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 (5867 simplex iterations) in 1.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 [5, 11, 25, 38, 56, 57, 72, 76, 77, 85, 86, 93, 95, 113, 116, 119, 129, 141, 168] edges [(77, 25), (146, 86), (41, 86), (87, 119), (38, 116), (123, 119), (23, 119), (64, 5), (27, 72), (177, 119), (59, 119), (176, 56), (75, 5), (63, 119), (22, 56), (52, 72), (166, 56), (118, 119), (71, 5), (95, 86), (16, 119), (92, 5), (101, 86), (54, 76), (179, 129), (124, 86), (2, 72), (7, 129), (51, 76), (35, 56), (15, 72), (89, 93), (28, 129), (111, 93), (60, 56), (12, 95), (82, 57), (90, 72), (121, 76), (65, 76), (163, 72), (171, 57), (56, 57), (168, 76), (49, 86), (21, 72), (137, 168), (46, 119), (80, 95), (180, 168), (159, 76), (32, 57), (50, 95), (161, 5), (155, 141), (182, 93), (98, 72), (138, 72), (106, 129), (42, 129), (162, 119), (55, 72), (145, 72), (104, 95), (103, 119), (122, 76), (39, 168), (154, 93), (128, 168), (160, 93), (172, 76), (105, 119), (8, 168), (1, 119), (148, 113), (120, 119), (58, 57), (66, 72), (97, 76), (109, 93), (93, 76), (119, 119), (76, 95), (40, 76), (53, 129), (81, 93), (132, 119), (14, 119), (24, 93), (6, 72), (33, 95), (72, 119), (44, 5), (174, 113), (127, 113), (184, 5), (135, 72), (110, 93), (10, 57), (29, 95), (18, 5), (133, 5), (20, 86), (185, 86), (99, 168), (96, 93), (164, 38), (25, 86), (178, 93), (79, 168), (86, 77), (165, 5), (100, 76), (142, 129), (73, 76), (11, 113), (170, 86), (17, 76), (61, 5), (47, 86), (173, 76), (31, 129), (9, 25), (108, 5), (67, 56), (131, 129), (85, 25), (70, 113), (102, 72), (48, 93), (68, 76), (117, 168), (43, 72), (94, 93), (125, 95), (69, 95), (34, 93), (169, 168), (78, 57), (134, 86), (5, 25), (4, 86), (156, 86), (113, 72), (26, 86), (151, 77), (183, 113), (57, 86), (141, 116), (153, 119), (107, 168), (62, 86), (88, 5), (74, 72), (150, 56), (152, 72), (181, 116), (175, 72), (84, 5), (112, 76), (116, 119), (126, 85), (13, 25), (136, 56), (144, 119), (149, 93), (130, 141), (147, 76), (3, 86), (186, 76), (37, 119), (45, 129), (167, 57), (129, 93), (115, 116), (30, 86), (0, 5), (139, 86), (158, 25), (19, 168), (83, 93), (36, 86), (157, 76), (143, 57), (114, 76), (140, 95), (91, 113)] current theta: 0.318913001491 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:12 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 26440 rows and 26440 columns Presolve time: 0.26s Presolved: 8717 rows, 8903 columns, 25961 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8903 integer (8903 binary) Root relaxation: objective 0.000000e+00, 1452 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 (3642 simplex iterations) in 0.43 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 [12, 21, 23, 45, 57, 77, 84, 92, 96, 97, 103, 113, 116, 119, 123, 127, 129, 161, 167] edges [(184, 127), (38, 116), (149, 97), (97, 103), (113, 116), (183, 116), (112, 161), (84, 161), (157, 127), (66, 167), (40, 129), (74, 96), (106, 161), (68, 127), (0, 21), (75, 127), (11, 123), (134, 161), (30, 129), (136, 123), (138, 84), (127, 127), (20, 45), (27, 45), (49, 167), (44, 161), (100, 97), (135, 161), (17, 129), (152, 161), (65, 116), (51, 57), (181, 123), (63, 123), (79, 84), (77, 123), (186, 57), (31, 96), (29, 103), (18, 45), (39, 161), (185, 96), (99, 45), (118, 167), (174, 77), (166, 167), (13, 161), (76, 96), (108, 127), (15, 127), (82, 161), (117, 45), (78, 167), (169, 84), (93, 96), (171, 96), (121, 84), (46, 119), (34, 45), (101, 45), (19, 129), (128, 45), (69, 96), (71, 116), (142, 161), (50, 167), (8, 127), (37, 77), (133, 45), (104, 96), (180, 45), (98, 161), (129, 129), (67, 57), (146, 96), (80, 96), (164, 45), (9, 77), (54, 161), (22, 96), (56, 167), (119, 123), (92, 113), (55, 127), (105, 123), (32, 84), (12, 167), (159, 161), (115, 167), (160, 129), (23, 167), (36, 129), (91, 127), (47, 161), (107, 96), (173, 123), (41, 123), (140, 103), (5, 127), (73, 167), (130, 127), (172, 129), (3, 161), (96, 96), (43, 161), (161, 45), (72, 92), (64, 161), (7, 96), (116, 77), (147, 127), (70, 161), (178, 103), (156, 103), (168, 127), (4, 167), (132, 123), (88, 45), (122, 167), (42, 161), (109, 127), (124, 161), (154, 96), (163, 127), (35, 96), (2, 45), (95, 167), (125, 167), (86, 96), (176, 96), (57, 167), (126, 127), (52, 96), (110, 129), (60, 167), (103, 167), (83, 129), (48, 45), (90, 45), (144, 77), (62, 129), (24, 127), (165, 127), (170, 103), (1, 97), (145, 113), (45, 45), (162, 97), (167, 167), (111, 45), (14, 167), (151, 77), (26, 57), (28, 103), (175, 97), (153, 119), (25, 116), (16, 167), (85, 127), (120, 167), (139, 123), (61, 45), (102, 45), (179, 161), (6, 127), (33, 57), (21, 127), (155, 45), (137, 45), (148, 92), (114, 84), (123, 123), (10, 167), (87, 127), (158, 116), (89, 161), (94, 127), (58, 167), (131, 161), (182, 129), (177, 123), (59, 123), (81, 129), (141, 127), (53, 96), (150, 103), (143, 57)] current theta: 0.159456500745 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:13 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32398 rows and 32425 columns Presolve time: 0.05s Presolved: 2759 rows, 2918 columns, 8060 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2918 integer (2918 binary) Root relaxation: objective 0.000000e+00, 2693 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 (4341 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 [21, 29, 30, 38, 46, 75, 83, 105, 108, 122, 159, 162, 167, 171, 179, 180, 181, 183, 185] edges [(127, 75), (74, 185), (168, 75), (8, 183), (40, 83), (81, 83), (146, 185), (140, 29), (33, 122), (38, 38), (26, 29), (177, 183), (171, 171), (173, 181), (82, 181), (92, 38), (137, 159), (105, 105), (89, 181), (138, 180), (34, 180), (104, 185), (49, 167), (159, 159), (60, 122), (80, 185), (119, 38), (96, 29), (147, 108), (181, 181), (77, 38), (19, 30), (24, 179), (59, 122), (76, 171), (66, 29), (20, 30), (152, 181), (110, 185), (113, 38), (98, 180), (10, 29), (157, 75), (166, 167), (9, 183), (132, 105), (94, 179), (114, 179), (145, 38), (64, 183), (85, 183), (36, 83), (79, 181), (107, 159), (78, 167), (31, 185), (72, 181), (126, 21), (134, 162), (121, 180), (41, 181), (125, 122), (163, 183), (180, 180), (6, 21), (143, 122), (23, 105), (122, 122), (117, 159), (118, 105), (28, 171), (142, 159), (93, 185), (83, 83), (50, 122), (46, 46), (178, 181), (135, 179), (3, 30), (161, 179), (22, 159), (99, 180), (87, 183), (30, 30), (56, 167), (69, 185), (1, 171), (63, 122), (129, 83), (12, 167), (15, 75), (100, 171), (4, 105), (21, 21), (109, 179), (176, 185), (112, 171), (139, 105), (62, 30), (43, 108), (165, 21), (51, 29), (90, 159), (73, 167), (18, 179), (44, 179), (124, 30), (155, 180), (179, 179), (68, 75), (39, 183), (17, 30), (115, 105), (48, 30), (32, 181), (13, 179), (136, 46), (71, 38), (153, 46), (150, 171), (53, 29), (42, 159), (103, 122), (108, 108), (52, 185), (170, 185), (151, 183), (106, 180), (37, 183), (101, 30), (174, 183), (123, 46), (164, 179), (45, 180), (175, 181), (29, 29), (27, 179), (7, 185), (35, 29), (86, 171), (95, 167), (149, 181), (185, 185), (184, 21), (61, 108), (84, 179), (57, 167), (11, 105), (55, 21), (154, 185), (67, 29), (0, 108), (25, 38), (16, 122), (102, 159), (158, 181), (167, 167), (148, 183), (172, 159), (91, 183), (120, 105), (65, 183), (133, 179), (88, 75), (14, 171), (2, 108), (131, 180), (182, 83), (141, 75), (156, 29), (183, 183), (186, 29), (128, 159), (111, 159), (47, 159), (116, 38), (75, 75), (144, 181), (54, 171), (169, 180), (58, 167), (130, 162), (162, 183), (70, 181), (97, 181), (160, 83), (5, 75)] current theta: 0.0797282503727 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:13 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 34182 rows and 34368 columns Presolve time: 0.03s Presolved: 975 rows, 975 columns, 2551 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 975 integer (975 binary) Root relaxation: cutoff, 1106 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 (1106 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.119592375559 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:13 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 33424 rows and 33565 columns Presolve time: 0.03s Presolved: 1733 rows, 1778 columns, 4868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1778 integer (1778 binary) Root relaxation: cutoff, 2162 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 (2162 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.139524438152 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:13 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32916 rows and 32971 columns Presolve time: 0.04s Presolved: 2241 rows, 2372 columns, 6478 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2372 integer (2372 binary) Root relaxation: cutoff, 2709 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 (2709 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.149490469449 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:14 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32662 rows and 32695 columns Presolve time: 0.05s Presolved: 2495 rows, 2648 columns, 7262 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2648 integer (2648 binary) Root relaxation: objective 1.421085e-14, 2896 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 (4610 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 [13, 25, 35, 40, 43, 56, 83, 86, 87, 88, 101, 111, 120, 146, 148, 153, 181, 184, 186] edges [(171, 86), (13, 13), (144, 153), (77, 25), (39, 148), (147, 88), (81, 40), (0, 43), (42, 111), (124, 101), (67, 186), (27, 111), (4, 120), (86, 86), (78, 120), (168, 88), (57, 56), (19, 101), (130, 88), (158, 153), (52, 146), (89, 181), (37, 148), (44, 111), (50, 86), (43, 43), (75, 184), (129, 40), (182, 146), (157, 88), (66, 186), (154, 146), (74, 146), (116, 25), (121, 101), (167, 56), (88, 88), (134, 13), (82, 86), (117, 111), (22, 146), (2, 43), (181, 181), (142, 111), (126, 184), (24, 88), (105, 120), (16, 120), (92, 25), (118, 120), (11, 181), (151, 148), (41, 153), (18, 111), (170, 146), (159, 111), (136, 153), (45, 43), (38, 25), (31, 146), (76, 86), (29, 186), (163, 87), (106, 111), (15, 88), (131, 111), (12, 56), (156, 186), (103, 86), (133, 88), (34, 111), (155, 43), (61, 43), (49, 56), (178, 181), (69, 146), (62, 40), (152, 148), (135, 88), (36, 40), (84, 88), (94, 88), (161, 111), (20, 101), (93, 146), (25, 25), (175, 153), (85, 87), (165, 43), (164, 111), (55, 88), (35, 35), (176, 146), (6, 184), (123, 153), (14, 86), (79, 148), (112, 13), (104, 35), (30, 101), (107, 146), (32, 181), (150, 86), (127, 88), (148, 148), (5, 88), (47, 111), (146, 146), (28, 146), (53, 35), (68, 88), (153, 153), (172, 146), (10, 186), (60, 120), (90, 111), (145, 148), (114, 13), (48, 111), (120, 120), (160, 40), (149, 181), (186, 186), (143, 186), (59, 120), (87, 87), (166, 186), (99, 101), (9, 148), (109, 88), (40, 40), (23, 120), (73, 120), (141, 87), (72, 148), (174, 25), (102, 111), (64, 148), (33, 186), (51, 186), (119, 25), (7, 146), (95, 56), (169, 43), (46, 153), (91, 87), (101, 101), (128, 101), (132, 120), (125, 120), (108, 43), (54, 86), (122, 120), (65, 148), (26, 186), (96, 35), (80, 146), (111, 111), (173, 153), (17, 40), (58, 186), (183, 148), (140, 186), (162, 148), (83, 40), (184, 184), (71, 25), (63, 120), (180, 43), (179, 111), (98, 101), (110, 83), (100, 86), (70, 181), (8, 148), (113, 25), (97, 181), (138, 43), (139, 153), (137, 111), (115, 120), (1, 86), (21, 184), (185, 146), (3, 101), (177, 148), (56, 56)] current theta: 0.1445074538 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:14 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32796 rows and 32838 columns Presolve time: 0.04s Presolved: 2361 rows, 2505 columns, 6851 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2505 integer (2505 binary) Root relaxation: objective -7.105427e-15, 2719 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 (4181 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 [6, 7, 23, 29, 38, 40, 54, 58, 77, 88, 97, 98, 122, 128, 139, 163, 164, 165, 178] edges [(149, 97), (147, 88), (76, 54), (81, 40), (180, 98), (106, 98), (119, 77), (140, 29), (115, 23), (33, 122), (38, 38), (26, 29), (3, 128), (70, 178), (65, 38), (168, 88), (174, 38), (130, 88), (80, 7), (85, 163), (1, 54), (92, 38), (15, 165), (8, 163), (124, 128), (171, 54), (55, 165), (136, 178), (155, 98), (28, 54), (129, 40), (54, 54), (79, 178), (157, 88), (46, 139), (179, 164), (96, 29), (23, 23), (173, 178), (88, 88), (98, 98), (182, 40), (45, 98), (120, 122), (102, 128), (63, 23), (59, 122), (24, 88), (34, 98), (73, 122), (66, 29), (10, 29), (137, 164), (90, 164), (144, 178), (14, 122), (151, 163), (104, 29), (31, 7), (145, 178), (64, 97), (27, 164), (125, 122), (52, 7), (143, 122), (148, 163), (95, 58), (122, 122), (74, 29), (134, 97), (133, 88), (132, 23), (50, 122), (177, 178), (69, 7), (62, 40), (110, 7), (161, 164), (135, 88), (36, 40), (186, 58), (2, 98), (84, 88), (150, 54), (163, 163), (94, 88), (48, 98), (13, 164), (21, 165), (9, 178), (99, 98), (175, 178), (131, 98), (22, 7), (7, 7), (97, 97), (56, 58), (138, 165), (72, 178), (108, 165), (77, 77), (41, 178), (78, 122), (113, 77), (57, 58), (43, 165), (128, 128), (166, 58), (116, 77), (4, 122), (71, 38), (61, 165), (19, 128), (127, 88), (5, 88), (53, 29), (185, 7), (105, 139), (101, 98), (103, 122), (114, 164), (68, 88), (165, 165), (164, 164), (107, 7), (153, 139), (58, 58), (89, 97), (29, 29), (126, 6), (35, 29), (159, 164), (160, 40), (20, 128), (91, 163), (167, 58), (47, 164), (6, 6), (158, 139), (67, 29), (39, 163), (109, 88), (60, 23), (40, 40), (152, 97), (16, 122), (183, 163), (111, 164), (87, 163), (93, 29), (86, 54), (25, 77), (0, 165), (32, 178), (141, 163), (100, 54), (42, 128), (176, 7), (118, 23), (184, 6), (112, 164), (37, 163), (154, 29), (146, 7), (30, 128), (162, 163), (172, 7), (142, 98), (75, 6), (82, 97), (12, 58), (156, 29), (49, 58), (181, 178), (18, 164), (121, 98), (17, 40), (123, 139), (83, 40), (170, 54), (139, 139), (51, 58), (178, 178), (117, 128), (44, 98), (169, 165), (11, 178)] current theta: 0.142015945976 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:14 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32866 rows and 32917 columns Presolve time: 0.04s Presolved: 2291 rows, 2426 columns, 6632 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2426 integer (2426 binary) Root relaxation: objective 0.000000e+00, 2384 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 136 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 0 0.00000 0 130 - 0.00000 - - 0s 0 2 0.00000 0 130 - 0.00000 - - 0s Cutting planes: Zero half: 12 Explored 9 nodes (27274 simplex iterations) in 0.76 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143261699888 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:15 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32830 rows and 32875 columns Presolve time: 0.04s Presolved: 2327 rows, 2468 columns, 6746 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2468 integer (2468 binary) Root relaxation: objective 0.000000e+00, 2526 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 134 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 134 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 0s 0 0 0.00000 0 229 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 12 Explored 0 nodes (29842 simplex iterations) in 0.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [7, 25, 40, 58, 59, 67, 75, 79, 88, 100, 121, 122, 128, 136, 163, 164, 165, 170, 174] edges [(127, 75), (77, 25), (147, 88), (96, 67), (81, 40), (32, 79), (98, 121), (170, 170), (33, 122), (1, 100), (3, 128), (64, 79), (34, 121), (168, 88), (130, 88), (134, 79), (80, 7), (85, 163), (28, 170), (37, 174), (102, 121), (101, 128), (15, 165), (8, 163), (124, 128), (55, 165), (129, 40), (60, 122), (29, 170), (179, 164), (116, 25), (88, 88), (182, 40), (93, 7), (132, 59), (74, 170), (76, 100), (24, 88), (45, 121), (149, 79), (157, 75), (150, 100), (145, 174), (92, 25), (10, 67), (90, 164), (66, 67), (22, 170), (160, 7), (6, 75), (14, 122), (2, 121), (38, 25), (181, 79), (31, 7), (27, 164), (144, 136), (153, 136), (125, 122), (171, 100), (52, 7), (51, 67), (143, 122), (148, 163), (95, 58), (122, 122), (121, 121), (133, 88), (79, 79), (142, 128), (139, 136), (59, 59), (50, 122), (105, 136), (69, 7), (62, 40), (110, 7), (161, 164), (118, 59), (135, 88), (4, 59), (36, 40), (104, 67), (155, 121), (23, 59), (46, 136), (186, 58), (16, 59), (84, 88), (163, 163), (94, 88), (13, 164), (21, 165), (72, 79), (25, 25), (156, 170), (53, 67), (44, 121), (7, 7), (11, 59), (56, 58), (138, 165), (108, 165), (184, 75), (126, 75), (89, 79), (68, 75), (78, 122), (82, 100), (57, 58), (43, 165), (128, 128), (166, 58), (70, 79), (136, 136), (61, 165), (19, 128), (175, 136), (63, 59), (185, 7), (99, 121), (103, 122), (114, 164), (165, 165), (164, 164), (131, 121), (107, 7), (123, 136), (35, 67), (58, 58), (97, 79), (152, 79), (159, 164), (20, 128), (41, 136), (91, 163), (167, 58), (47, 164), (67, 67), (140, 100), (9, 174), (106, 121), (39, 163), (86, 100), (109, 88), (40, 40), (178, 136), (174, 25), (183, 163), (111, 164), (87, 163), (119, 25), (151, 174), (0, 165), (141, 163), (115, 59), (154, 170), (73, 58), (42, 128), (176, 7), (112, 164), (173, 136), (146, 7), (30, 128), (162, 163), (172, 7), (65, 174), (177, 79), (100, 100), (12, 58), (49, 58), (18, 164), (120, 59), (54, 170), (17, 40), (75, 75), (83, 40), (137, 128), (71, 25), (26, 67), (117, 128), (113, 25), (5, 75), (180, 121), (48, 121), (158, 136), (169, 165)] current theta: 0.142638822932 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:16 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32848 rows and 32896 columns Presolve time: 0.04s Presolved: 2309 rows, 2447 columns, 6689 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2447 integer (2447 binary) Root relaxation: objective 0.000000e+00, 2418 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 222 - 0.00000 - - 0s 0 0 0.00000 0 222 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 158 - 0.00000 - - 0s 0 0 0.00000 0 215 - 0.00000 - - 0s 0 0 0.00000 0 217 - 0.00000 - - 0s 0 0 0.00000 0 188 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 219 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 1s 0 0 0.00000 0 275 - 0.00000 - - 1s 0 0 0.00000 0 203 - 0.00000 - - 1s 0 0 0.00000 0 208 - 0.00000 - - 1s 0 0 0.00000 0 185 - 0.00000 - - 1s 0 0 0.00000 0 227 - 0.00000 - - 1s 0 0 0.00000 0 227 - 0.00000 - - 1s 0 0 0.00000 0 227 - 0.00000 - - 1s 0 2 0.00000 0 227 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 5 Explored 3 nodes (57342 simplex iterations) in 1.71 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14295026141 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:18 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32838 rows and 32885 columns Presolve time: 0.04s Presolved: 2319 rows, 2458 columns, 6720 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2458 integer (2458 binary) Root relaxation: objective 0.000000e+00, 2599 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 218 - 0.00000 - - 0s 0 0 0.00000 0 253 - 0.00000 - - 0s 0 0 0.00000 0 120 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 12 Explored 0 nodes (12372 simplex iterations) in 0.47 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 [5, 7, 25, 33, 38, 40, 54, 59, 76, 79, 88, 96, 98, 124, 136, 163, 164, 165, 167] edges [(77, 25), (147, 88), (76, 54), (81, 40), (32, 79), (180, 98), (101, 124), (29, 96), (106, 98), (122, 59), (170, 96), (75, 5), (64, 79), (65, 38), (168, 88), (130, 88), (134, 79), (80, 7), (85, 163), (1, 54), (117, 124), (15, 165), (8, 163), (49, 167), (171, 54), (55, 165), (155, 98), (28, 54), (129, 40), (54, 54), (157, 88), (67, 96), (3, 124), (42, 124), (179, 164), (116, 25), (98, 98), (182, 40), (45, 98), (93, 7), (132, 59), (24, 88), (66, 96), (34, 98), (149, 79), (30, 124), (178, 79), (166, 167), (92, 25), (137, 164), (90, 164), (145, 38), (38, 25), (151, 163), (181, 79), (31, 7), (27, 164), (144, 136), (153, 136), (52, 7), (148, 163), (104, 96), (133, 88), (79, 79), (139, 136), (59, 59), (105, 136), (69, 7), (110, 7), (161, 164), (118, 59), (135, 88), (4, 59), (36, 40), (20, 124), (23, 59), (46, 136), (56, 167), (16, 59), (2, 98), (84, 88), (150, 54), (163, 163), (94, 88), (126, 5), (12, 167), (13, 164), (21, 165), (99, 98), (72, 79), (25, 25), (6, 5), (131, 98), (22, 7), (73, 167), (7, 7), (11, 59), (96, 96), (138, 165), (108, 165), (78, 33), (89, 79), (102, 98), (184, 5), (19, 124), (43, 165), (70, 79), (140, 33), (136, 136), (61, 165), (127, 88), (175, 136), (5, 88), (63, 59), (185, 7), (142, 124), (114, 164), (68, 88), (165, 165), (164, 164), (107, 7), (123, 136), (128, 124), (97, 79), (152, 79), (154, 96), (159, 164), (35, 96), (160, 40), (95, 167), (41, 136), (125, 167), (91, 163), (47, 164), (57, 167), (62, 124), (50, 76), (60, 167), (39, 163), (109, 88), (40, 40), (48, 124), (174, 25), (183, 163), (111, 164), (143, 33), (167, 167), (87, 163), (82, 76), (86, 54), (119, 25), (10, 96), (0, 165), (141, 163), (115, 59), (9, 38), (100, 54), (176, 7), (112, 164), (33, 33), (37, 163), (173, 136), (146, 7), (162, 163), (88, 5), (172, 7), (177, 79), (156, 96), (124, 124), (18, 164), (120, 59), (121, 98), (17, 40), (26, 96), (74, 7), (83, 40), (71, 25), (103, 76), (58, 167), (51, 33), (113, 25), (53, 96), (44, 98), (158, 136), (169, 165), (14, 76), (186, 33)] current theta: 0.142794542171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:19 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32844 rows and 32892 columns Presolve time: 0.04s Presolved: 2313 rows, 2451 columns, 6701 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2451 integer (2451 binary) Root relaxation: objective 0.000000e+00, 2329 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 164 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 162 - 0.00000 - - 0s 0 0 0.00000 0 160 - 0.00000 - - 0s 0 0 0.00000 0 149 - 0.00000 - - 0s 0 0 0.00000 0 149 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 144 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s 0 0 0.00000 0 153 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Zero half: 32 Explored 0 nodes (29846 simplex iterations) in 0.86 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, 7, 25, 40, 50, 59, 67, 72, 85, 88, 108, 121, 126, 128, 136, 154, 162, 164, 167] edges [(77, 25), (151, 85), (96, 67), (81, 40), (85, 85), (183, 162), (122, 59), (50, 50), (54, 1), (98, 121), (76, 50), (55, 108), (3, 128), (48, 128), (34, 121), (156, 154), (168, 88), (130, 88), (86, 1), (80, 7), (181, 72), (103, 50), (102, 121), (101, 128), (124, 128), (49, 167), (37, 85), (149, 1), (129, 40), (21, 126), (79, 72), (157, 88), (179, 164), (116, 25), (88, 88), (182, 40), (147, 108), (65, 85), (93, 7), (132, 59), (87, 85), (32, 72), (169, 108), (24, 88), (45, 121), (166, 167), (154, 154), (92, 25), (137, 164), (10, 67), (90, 164), (66, 67), (141, 85), (2, 121), (38, 25), (31, 7), (27, 164), (134, 162), (144, 136), (153, 136), (91, 85), (52, 7), (51, 67), (75, 126), (121, 121), (133, 88), (89, 1), (139, 136), (145, 72), (59, 59), (105, 136), (69, 7), (62, 40), (110, 7), (97, 72), (150, 50), (161, 164), (118, 59), (135, 88), (4, 59), (36, 40), (104, 67), (155, 121), (23, 59), (46, 136), (56, 167), (16, 59), (84, 88), (94, 88), (12, 167), (13, 164), (126, 126), (1, 1), (25, 25), (53, 67), (43, 108), (22, 7), (170, 154), (73, 167), (44, 121), (7, 7), (11, 59), (15, 126), (29, 67), (28, 154), (109, 108), (128, 128), (162, 162), (136, 136), (177, 72), (19, 128), (112, 1), (127, 88), (175, 136), (5, 88), (138, 108), (63, 59), (186, 67), (185, 7), (99, 121), (114, 164), (108, 108), (68, 88), (6, 126), (164, 164), (9, 72), (131, 121), (107, 7), (123, 136), (35, 67), (72, 72), (165, 108), (159, 164), (160, 40), (95, 167), (20, 128), (41, 136), (125, 167), (143, 50), (33, 50), (47, 164), (61, 108), (140, 50), (152, 162), (67, 67), (57, 167), (82, 1), (60, 167), (106, 121), (0, 108), (184, 126), (40, 40), (171, 1), (178, 136), (174, 25), (111, 164), (167, 167), (148, 162), (14, 50), (119, 25), (163, 85), (115, 59), (70, 72), (42, 128), (176, 7), (173, 136), (146, 7), (64, 162), (30, 128), (142, 121), (100, 50), (172, 7), (8, 162), (18, 164), (120, 59), (17, 40), (74, 7), (78, 50), (83, 40), (71, 25), (26, 67), (58, 167), (117, 128), (113, 25), (180, 121), (158, 136), (39, 162)] current theta: 0.142716682552 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:46:20 2014 Optimize a model with 35157 rows, 35343 columns and 105281 nonzeros Presolve removed 32844 rows and 32892 columns Presolve time: 0.04s Presolved: 2313 rows, 2451 columns, 6701 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2451 integer (2451 binary) Root relaxation: cutoff, 49 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 (49 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 [1, 7, 25, 40, 50, 59, 67, 72, 85, 88, 108, 121, 126, 128, 136, 154, 162, 164, 167] edges [(77, 25), (151, 85), (96, 67), (81, 40), (85, 85), (183, 162), (122, 59), (50, 50), (54, 1), (98, 121), (76, 50), (55, 108), (3, 128), (48, 128), (34, 121), (156, 154), (168, 88), (130, 88), (86, 1), (80, 7), (181, 72), (103, 50), (102, 121), (101, 128), (124, 128), (49, 167), (37, 85), (149, 1), (129, 40), (21, 126), (79, 72), (157, 88), (179, 164), (116, 25), (88, 88), (182, 40), (147, 108), (65, 85), (93, 7), (132, 59), (87, 85), (32, 72), (169, 108), (24, 88), (45, 121), (166, 167), (154, 154), (92, 25), (137, 164), (10, 67), (90, 164), (66, 67), (141, 85), (2, 121), (38, 25), (31, 7), (27, 164), (134, 162), (144, 136), (153, 136), (91, 85), (52, 7), (51, 67), (75, 126), (121, 121), (133, 88), (89, 1), (139, 136), (145, 72), (59, 59), (105, 136), (69, 7), (62, 40), (110, 7), (97, 72), (150, 50), (161, 164), (118, 59), (135, 88), (4, 59), (36, 40), (104, 67), (155, 121), (23, 59), (46, 136), (56, 167), (16, 59), (84, 88), (94, 88), (12, 167), (13, 164), (126, 126), (1, 1), (25, 25), (53, 67), (43, 108), (22, 7), (170, 154), (73, 167), (44, 121), (7, 7), (11, 59), (15, 126), (29, 67), (28, 154), (109, 108), (128, 128), (162, 162), (136, 136), (177, 72), (19, 128), (112, 1), (127, 88), (175, 136), (5, 88), (138, 108), (63, 59), (186, 67), (185, 7), (99, 121), (114, 164), (108, 108), (68, 88), (6, 126), (164, 164), (9, 72), (131, 121), (107, 7), (123, 136), (35, 67), (72, 72), (165, 108), (159, 164), (160, 40), (95, 167), (20, 128), (41, 136), (125, 167), (143, 50), (33, 50), (47, 164), (61, 108), (140, 50), (152, 162), (67, 67), (57, 167), (82, 1), (60, 167), (106, 121), (0, 108), (184, 126), (40, 40), (171, 1), (178, 136), (174, 25), (111, 164), (167, 167), (148, 162), (14, 50), (119, 25), (163, 85), (115, 59), (70, 72), (42, 128), (176, 7), (173, 136), (146, 7), (64, 162), (30, 128), (142, 121), (100, 50), (172, 7), (8, 162), (18, 164), (120, 59), (17, 40), (74, 7), (78, 50), (83, 40), (71, 25), (26, 67), (58, 167), (117, 128), (113, 25), (180, 121), (158, 136), (39, 162)]