current theta: 0.627101214327 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:31 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 12428 rows and 12428 columns Presolve time: 0.57s Presolved: 20879 rows, 21060 columns, 62452 nonzeros Variable types: 0 continuous, 21060 integer (21060 binary) Root relaxation: objective 0.000000e+00, 3007 iterations, 0.23 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 (5699 simplex iterations) in 1.06 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, 14, 31, 38, 58, 59, 63, 68, 74, 86, 90, 93, 95, 123, 137, 150, 151, 161, 170] edges [(181, 68), (72, 86), (80, 90), (128, 63), (36, 63), (122, 59), (158, 95), (66, 123), (165, 31), (47, 31), (69, 90), (57, 31), (135, 58), (180, 59), (145, 31), (114, 58), (171, 31), (139, 93), (95, 86), (68, 123), (43, 90), (71, 90), (121, 68), (29, 58), (7, 90), (134, 38), (77, 86), (16, 4), (163, 59), (87, 31), (38, 74), (73, 93), (78, 59), (62, 170), (17, 93), (39, 93), (93, 31), (44, 95), (54, 59), (133, 123), (1, 123), (11, 93), (81, 86), (28, 63), (150, 74), (75, 4), (74, 74), (103, 90), (143, 95), (175, 137), (59, 170), (155, 74), (64, 63), (49, 4), (132, 93), (119, 68), (84, 170), (178, 170), (106, 58), (45, 4), (161, 74), (127, 31), (102, 4), (5, 161), (117, 161), (76, 74), (136, 58), (116, 59), (13, 93), (107, 31), (85, 63), (9, 59), (118, 63), (151, 58), (108, 74), (19, 58), (140, 93), (173, 123), (104, 59), (27, 95), (46, 58), (167, 68), (109, 31), (56, 58), (153, 38), (3, 68), (149, 74), (42, 68), (144, 31), (33, 95), (20, 74), (138, 58), (168, 86), (63, 63), (179, 90), (176, 58), (170, 137), (99, 63), (164, 38), (125, 63), (142, 58), (50, 123), (53, 170), (169, 170), (51, 170), (31, 95), (146, 68), (41, 68), (147, 170), (58, 86), (126, 123), (30, 31), (89, 95), (23, 58), (22, 90), (40, 31), (12, 93), (83, 90), (32, 74), (10, 31), (113, 59), (129, 38), (156, 90), (55, 95), (6, 31), (162, 59), (91, 95), (4, 86), (8, 90), (105, 95), (92, 74), (61, 95), (79, 137), (115, 59), (154, 170), (86, 74), (48, 31), (177, 170), (2, 86), (18, 31), (90, 90), (174, 95), (15, 90), (159, 74), (166, 90), (14, 58), (70, 31), (34, 74), (141, 38), (60, 90), (24, 58), (37, 86), (111, 74), (97, 74), (26, 90), (123, 90), (67, 90), (137, 74), (0, 38), (110, 63), (120, 63), (96, 151), (101, 137), (157, 58), (160, 95), (65, 86), (94, 90), (21, 123), (124, 4), (100, 86), (148, 137), (152, 63), (131, 38), (82, 31), (98, 4), (172, 74), (52, 95), (130, 68), (25, 68), (35, 74), (88, 58), (112, 93)] current theta: 0.313550607164 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:32 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 25696 rows and 25696 columns Presolve time: 0.21s Presolved: 7611 rows, 7792 columns, 22648 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 7792 integer (7792 binary) Root relaxation: objective 0.000000e+00, 1428 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (3770 simplex iterations) in 0.37 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, 17, 36, 38, 43, 54, 57, 63, 71, 83, 91, 95, 99, 110, 125, 128, 139, 147, 164] edges [(45, 91), (152, 125), (101, 38), (144, 99), (21, 110), (136, 110), (58, 95), (121, 36), (130, 125), (34, 125), (0, 17), (73, 99), (54, 95), (123, 164), (72, 4), (38, 38), (169, 38), (12, 147), (106, 110), (6, 99), (170, 38), (148, 38), (110, 99), (138, 110), (113, 54), (127, 128), (4, 95), (162, 83), (96, 95), (80, 164), (2, 54), (62, 164), (26, 164), (108, 110), (82, 36), (175, 38), (95, 4), (164, 71), (165, 110), (140, 17), (9, 164), (32, 164), (149, 125), (68, 99), (122, 17), (180, 164), (60, 83), (143, 17), (115, 164), (94, 95), (97, 36), (120, 99), (29, 99), (114, 38), (44, 95), (71, 43), (20, 38), (178, 71), (35, 110), (25, 83), (10, 110), (16, 95), (179, 95), (163, 43), (141, 147), (155, 164), (28, 125), (107, 139), (83, 83), (51, 17), (159, 83), (147, 139), (145, 99), (55, 57), (102, 4), (70, 91), (99, 36), (77, 99), (84, 38), (117, 110), (13, 99), (90, 147), (27, 91), (7, 38), (36, 110), (24, 99), (166, 164), (167, 164), (64, 110), (18, 83), (153, 38), (119, 110), (65, 71), (93, 164), (112, 83), (151, 4), (48, 36), (157, 17), (171, 99), (37, 164), (53, 17), (69, 99), (139, 91), (137, 38), (76, 83), (66, 110), (142, 54), (59, 38), (98, 57), (118, 110), (63, 125), (104, 43), (133, 71), (11, 164), (3, 36), (74, 164), (181, 125), (33, 17), (1, 83), (67, 95), (22, 43), (111, 4), (109, 128), (89, 95), (8, 147), (160, 125), (173, 99), (131, 164), (161, 110), (40, 110), (129, 38), (15, 38), (49, 125), (41, 164), (126, 99), (105, 17), (31, 110), (156, 38), (125, 91), (86, 54), (176, 125), (103, 139), (154, 17), (158, 4), (100, 54), (39, 91), (87, 17), (92, 99), (43, 164), (135, 125), (174, 95), (79, 38), (17, 17), (14, 17), (30, 110), (42, 164), (134, 164), (47, 110), (124, 54), (75, 17), (56, 17), (132, 17), (150, 17), (177, 38), (168, 95), (116, 38), (57, 36), (5, 110), (50, 164), (61, 4), (128, 125), (78, 71), (172, 164), (19, 110), (23, 99), (146, 139), (88, 17), (91, 125), (46, 110), (81, 164), (85, 110), (52, 95)] current theta: 0.156775303582 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:33 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 30776 rows and 30817 columns Presolve time: 0.05s Presolved: 2531 rows, 2671 columns, 7367 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2671 integer (2671 binary) Root relaxation: objective 2.842171e-14, 2265 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 (5664 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 12, 28, 29, 34, 52, 65, 68, 72, 80, 102, 103, 115, 123, 125, 131, 139, 154, 175] edges [(14, 154), (65, 65), (16, 102), (63, 28), (130, 125), (52, 29), (140, 0), (91, 34), (127, 34), (19, 68), (111, 102), (9, 131), (56, 154), (142, 154), (51, 154), (38, 65), (110, 68), (29, 34), (137, 65), (151, 72), (177, 0), (25, 123), (58, 29), (175, 175), (70, 28), (161, 80), (85, 68), (138, 80), (169, 65), (3, 34), (62, 12), (115, 115), (121, 68), (96, 72), (12, 12), (33, 131), (176, 52), (117, 68), (48, 12), (133, 65), (120, 68), (2, 154), (46, 80), (40, 80), (154, 154), (18, 12), (35, 80), (124, 29), (86, 154), (89, 72), (114, 175), (153, 0), (31, 34), (22, 131), (165, 68), (90, 131), (0, 65), (164, 115), (168, 52), (61, 52), (21, 80), (57, 34), (69, 139), (148, 154), (105, 175), (64, 68), (119, 68), (39, 139), (107, 139), (150, 131), (53, 131), (162, 115), (78, 65), (158, 72), (32, 123), (47, 34), (30, 80), (180, 115), (42, 80), (60, 80), (8, 103), (67, 103), (10, 68), (41, 80), (178, 115), (145, 68), (88, 103), (49, 52), (4, 72), (129, 0), (98, 139), (141, 131), (75, 154), (5, 80), (103, 103), (144, 52), (15, 0), (125, 125), (80, 80), (73, 68), (101, 65), (102, 102), (94, 72), (74, 131), (7, 65), (36, 68), (118, 80), (11, 80), (23, 34), (171, 68), (97, 80), (43, 115), (136, 28), (71, 115), (84, 0), (34, 34), (6, 68), (17, 103), (146, 52), (132, 103), (66, 80), (113, 102), (79, 0), (68, 68), (157, 0), (72, 72), (181, 125), (174, 102), (44, 72), (55, 52), (54, 103), (81, 65), (1, 12), (134, 115), (122, 175), (160, 125), (116, 0), (152, 29), (50, 115), (93, 80), (109, 34), (173, 68), (27, 139), (83, 123), (163, 0), (112, 123), (59, 0), (126, 68), (92, 139), (100, 154), (131, 131), (20, 175), (149, 52), (106, 68), (156, 175), (143, 103), (135, 125), (28, 28), (95, 72), (82, 68), (179, 103), (26, 123), (167, 123), (76, 115), (159, 12), (99, 34), (45, 103), (13, 68), (104, 65), (128, 125), (170, 0), (123, 123), (87, 0), (139, 139), (24, 29), (155, 123), (37, 115), (147, 131), (77, 29), (108, 68), (166, 12), (172, 12)] current theta: 0.0783876517909 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:33 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 32340 rows and 32511 columns Presolve time: 0.03s Presolved: 967 rows, 977 columns, 2573 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 977 integer (976 binary) Root relaxation: cutoff, 1011 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 (1011 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.117581477686 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:33 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31666 rows and 31791 columns Presolve time: 0.04s Presolved: 1641 rows, 1697 columns, 4615 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1697 integer (1697 binary) Root relaxation: cutoff, 1795 iterations, 0.02 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 (1795 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137178390634 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:34 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31226 rows and 31294 columns Presolve time: 0.04s Presolved: 2081 rows, 2194 columns, 5992 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2194 integer (2194 binary) Root relaxation: cutoff, 2148 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 (2148 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.146976847108 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:34 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31006 rows and 31057 columns Presolve time: 0.04s Presolved: 2301 rows, 2431 columns, 6667 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2431 integer (2431 binary) Root relaxation: objective 0.000000e+00, 2295 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 96 - 0.00000 - - 0s 0 0 0.00000 0 246 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (6832 simplex iterations) in 0.28 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, 52, 63, 66, 69, 72, 81, 83, 86, 99, 107, 115, 120, 124, 131, 157, 170, 174, 181] edges [(66, 66), (169, 81), (128, 63), (13, 120), (54, 124), (105, 157), (27, 107), (30, 66), (133, 81), (170, 170), (9, 131), (135, 181), (86, 86), (122, 157), (26, 83), (171, 120), (151, 72), (6, 120), (64, 120), (75, 86), (67, 124), (62, 12), (117, 120), (115, 115), (65, 81), (5, 66), (87, 157), (41, 12), (96, 72), (116, 170), (12, 12), (33, 131), (42, 83), (136, 99), (176, 52), (48, 12), (119, 120), (32, 83), (60, 83), (99, 99), (181, 181), (80, 66), (152, 181), (18, 12), (173, 120), (3, 69), (89, 72), (139, 69), (155, 83), (22, 131), (156, 157), (141, 81), (73, 69), (142, 86), (25, 83), (174, 174), (90, 131), (113, 174), (24, 52), (147, 12), (28, 63), (164, 115), (168, 52), (68, 120), (69, 69), (61, 52), (59, 170), (125, 181), (127, 52), (20, 81), (91, 99), (84, 170), (114, 157), (34, 181), (83, 83), (82, 120), (150, 131), (53, 131), (162, 115), (158, 72), (140, 157), (52, 52), (180, 115), (101, 81), (175, 157), (8, 107), (161, 66), (39, 69), (31, 99), (106, 120), (178, 115), (49, 52), (4, 72), (103, 107), (129, 157), (108, 120), (16, 174), (143, 86), (19, 120), (88, 107), (14, 86), (144, 52), (17, 107), (81, 81), (112, 83), (78, 81), (110, 120), (154, 86), (92, 69), (58, 124), (165, 120), (46, 66), (21, 83), (63, 63), (70, 63), (148, 157), (94, 72), (74, 131), (56, 86), (15, 157), (121, 120), (43, 115), (71, 115), (167, 83), (146, 52), (72, 72), (85, 120), (107, 107), (44, 72), (120, 120), (57, 181), (55, 52), (1, 12), (134, 115), (123, 83), (36, 99), (29, 52), (23, 124), (111, 174), (50, 115), (79, 170), (10, 120), (47, 69), (98, 124), (157, 157), (137, 170), (179, 174), (138, 66), (104, 81), (51, 86), (163, 170), (131, 131), (38, 170), (149, 52), (132, 124), (177, 170), (130, 181), (2, 86), (95, 72), (153, 157), (45, 107), (11, 83), (124, 124), (76, 115), (159, 12), (40, 66), (35, 66), (7, 157), (160, 181), (77, 124), (100, 86), (102, 174), (37, 115), (126, 120), (118, 66), (93, 83), (0, 170), (145, 120), (109, 181), (97, 66), (166, 12), (172, 12)] current theta: 0.142077618871 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:34 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31150 rows and 31214 columns Presolve time: 0.04s Presolved: 2157 rows, 2274 columns, 6222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2274 integer (2274 binary) Root relaxation: cutoff, 2180 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 (2180 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.14452723299 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:34 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31084 rows and 31139 columns Presolve time: 0.04s Presolved: 2223 rows, 2349 columns, 6429 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2349 integer (2349 binary) Root relaxation: objective -2.131628e-14, 2301 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 172 - -0.00000 - - 0s 0 0 -0.00000 0 271 - -0.00000 - - 0s * 0 0 0 0.0000000 -0.00000 0.00% - 0s Cutting planes: Gomory: 3 Zero half: 11 Explored 0 nodes (7762 simplex iterations) in 0.33 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, 23, 31, 48, 51, 66, 67, 70, 83, 103, 111, 120, 131, 133, 158, 160, 164, 170, 176] edges [(66, 66), (81, 133), (174, 111), (86, 51), (13, 120), (56, 103), (37, 133), (30, 66), (47, 31), (170, 170), (14, 51), (162, 164), (9, 131), (3, 23), (87, 15), (26, 83), (171, 120), (139, 23), (8, 67), (179, 67), (6, 120), (64, 120), (181, 160), (148, 15), (78, 133), (62, 164), (27, 23), (117, 120), (144, 176), (5, 66), (98, 67), (57, 160), (116, 170), (33, 131), (42, 83), (166, 48), (23, 23), (91, 31), (119, 120), (63, 70), (180, 164), (32, 83), (16, 111), (60, 83), (156, 51), (115, 164), (89, 158), (80, 66), (31, 31), (75, 111), (61, 176), (127, 176), (173, 120), (176, 176), (52, 176), (73, 31), (155, 83), (22, 131), (99, 31), (25, 83), (90, 131), (124, 67), (1, 164), (69, 31), (113, 111), (68, 120), (59, 170), (72, 158), (20, 15), (158, 158), (48, 48), (84, 170), (132, 23), (83, 83), (82, 120), (150, 131), (53, 131), (94, 158), (109, 160), (70, 70), (114, 51), (12, 48), (2, 51), (7, 15), (44, 158), (24, 176), (17, 15), (168, 176), (45, 23), (152, 176), (161, 66), (65, 133), (106, 120), (76, 164), (39, 48), (105, 15), (125, 160), (108, 120), (77, 23), (104, 133), (19, 120), (178, 133), (95, 158), (103, 103), (112, 83), (110, 120), (71, 133), (122, 15), (165, 120), (4, 158), (46, 66), (96, 158), (74, 131), (130, 176), (51, 51), (41, 48), (121, 120), (153, 15), (100, 103), (164, 164), (160, 160), (147, 48), (167, 83), (136, 70), (34, 31), (85, 120), (175, 15), (159, 164), (120, 120), (21, 66), (55, 67), (123, 83), (135, 160), (49, 176), (67, 67), (140, 15), (169, 133), (79, 170), (10, 120), (133, 133), (36, 31), (88, 67), (137, 170), (138, 66), (92, 48), (163, 170), (102, 111), (129, 170), (157, 15), (107, 103), (131, 131), (38, 170), (101, 133), (142, 51), (177, 170), (143, 103), (58, 67), (15, 15), (128, 160), (146, 176), (28, 70), (43, 133), (134, 164), (11, 83), (18, 164), (111, 111), (29, 176), (40, 66), (50, 164), (35, 66), (172, 164), (151, 158), (54, 67), (126, 120), (118, 66), (93, 83), (0, 170), (145, 120), (97, 66), (154, 51), (149, 176), (141, 133)] current theta: 0.14330242593 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:35 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31106 rows and 31163 columns Presolve time: 0.04s Presolved: 2201 rows, 2325 columns, 6361 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2325 integer (2325 binary) Root relaxation: objective 0.000000e+00, 2086 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 70 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 126 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 68 - 0.00000 - - 0s 0 0 0.00000 0 80 - 0.00000 - - 0s 0 0 0.00000 0 66 - 0.00000 - - 0s 0 0 0.00000 0 78 - 0.00000 - - 0s 0 0 0.00000 0 109 - 0.00000 - - 0s 0 0 0.00000 0 109 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 0s 0 0 0.00000 0 292 - 0.00000 - - 0s 0 0 0.00000 0 150 - 0.00000 - - 1s 0 0 0.00000 0 134 - 0.00000 - - 1s 0 0 0.00000 0 172 - 0.00000 - - 1s 0 0 0.00000 0 128 - 0.00000 - - 1s 0 0 0.00000 0 128 - 0.00000 - - 1s 0 0 0.00000 0 128 - 0.00000 - - 1s 0 0 0.00000 0 128 - 0.00000 - - 1s 0 0 0.00000 0 128 - 0.00000 - - 1s 0 2 0.00000 0 128 - 0.00000 - - 1s * 4 0 2 0.0000000 0.00000 0.00% 593 1s Cutting planes: Zero half: 5 Explored 5 nodes (53153 simplex iterations) in 1.48 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 [23, 31, 38, 40, 48, 70, 83, 90, 107, 120, 124, 133, 135, 144, 154, 157, 158, 162, 174] edges [(81, 133), (14, 154), (177, 157), (176, 144), (13, 120), (37, 133), (50, 162), (54, 124), (105, 157), (27, 107), (76, 162), (47, 31), (38, 38), (3, 23), (56, 154), (122, 157), (170, 38), (26, 83), (142, 154), (171, 120), (51, 154), (139, 23), (6, 120), (64, 120), (97, 40), (67, 124), (78, 133), (146, 144), (117, 120), (0, 157), (42, 83), (166, 48), (23, 23), (74, 90), (91, 31), (119, 120), (29, 144), (63, 70), (55, 124), (32, 83), (152, 144), (60, 83), (89, 158), (138, 40), (2, 154), (31, 31), (159, 162), (154, 154), (173, 120), (86, 154), (73, 31), (155, 83), (156, 157), (99, 31), (134, 162), (25, 83), (174, 174), (69, 31), (35, 40), (68, 120), (72, 158), (158, 158), (48, 48), (98, 107), (114, 157), (132, 23), (83, 83), (82, 120), (94, 158), (18, 162), (70, 70), (125, 135), (140, 157), (12, 48), (84, 38), (143, 154), (44, 158), (175, 157), (128, 135), (130, 135), (45, 23), (8, 107), (65, 133), (150, 90), (106, 120), (172, 162), (39, 48), (61, 144), (103, 107), (129, 157), (75, 154), (108, 120), (16, 174), (104, 133), (19, 120), (178, 133), (118, 40), (88, 107), (95, 158), (17, 107), (112, 83), (110, 120), (71, 133), (58, 124), (165, 120), (4, 158), (137, 38), (162, 162), (66, 40), (52, 144), (163, 38), (148, 157), (96, 158), (59, 38), (41, 48), (15, 157), (121, 120), (147, 48), (167, 83), (33, 107), (136, 70), (34, 31), (85, 120), (107, 107), (120, 120), (115, 162), (20, 90), (149, 144), (123, 83), (131, 90), (111, 174), (169, 133), (10, 120), (24, 144), (133, 133), (36, 31), (168, 144), (40, 40), (180, 162), (157, 157), (179, 174), (30, 40), (92, 48), (1, 162), (135, 135), (161, 40), (100, 154), (160, 135), (62, 162), (101, 133), (153, 157), (113, 154), (90, 90), (79, 38), (124, 23), (28, 70), (43, 133), (22, 133), (11, 83), (46, 40), (109, 135), (144, 144), (5, 40), (116, 38), (80, 40), (7, 157), (151, 158), (77, 124), (87, 90), (102, 174), (126, 120), (127, 144), (93, 83), (145, 120), (53, 90), (164, 162), (181, 135), (141, 90), (49, 144), (9, 90), (57, 135), (21, 40)] current theta: 0.142690022401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:37 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31132 rows and 31195 columns Presolve time: 0.04s Presolved: 2175 rows, 2293 columns, 6277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2293 integer (2293 binary) Root relaxation: objective 0.000000e+00, 2284 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 312 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 20 Explored 0 nodes (7033 simplex iterations) in 0.27 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142996224165 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:37 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31120 rows and 31183 columns Presolve time: 0.04s Presolved: 2187 rows, 2305 columns, 6313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2305 integer (2305 binary) Root relaxation: objective 0.000000e+00, 2318 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 294 - 0.00000 - - 0s 0 0 0.00000 0 294 - 0.00000 - - 0s 0 0 0.00000 0 325 - 0.00000 - - 0s 0 0 0.00000 0 327 - 0.00000 - - 0s 0 0 0.00000 0 332 - 0.00000 - - 0s 0 0 0.00000 0 326 - 0.00000 - - 0s 0 0 0.00000 0 344 - 0.00000 - - 0s 0 0 0.00000 0 343 - 0.00000 - - 0s 0 0 0.00000 0 274 - 0.00000 - - 0s 0 0 0.00000 0 274 - 0.00000 - - 0s 0 0 0.00000 0 274 - 0.00000 - - 1s 0 0 0.00000 0 294 - 0.00000 - - 1s 0 0 0.00000 0 307 - 0.00000 - - 1s 0 0 0.00000 0 358 - 0.00000 - - 1s 0 0 0.00000 0 305 - 0.00000 - - 1s 0 0 0.00000 0 328 - 0.00000 - - 1s 0 0 0.00000 0 294 - 0.00000 - - 1s 0 0 0.00000 0 294 - 0.00000 - - 1s 0 0 0.00000 0 276 - 0.00000 - - 1s 0 0 0.00000 0 308 - 0.00000 - - 1s 0 0 0.00000 0 308 - 0.00000 - - 1s 0 2 0.00000 0 304 - 0.00000 - - 1s Cutting planes: Zero half: 9 Explored 3 nodes (58284 simplex iterations) in 1.92 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143149325048 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:39 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31116 rows and 31176 columns Presolve time: 0.04s Presolved: 2191 rows, 2312 columns, 6328 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2312 integer (2312 binary) Root relaxation: objective 0.000000e+00, 2291 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 312 - 0.00000 - - 0s 0 0 0.00000 0 305 - 0.00000 - - 0s 0 0 0.00000 0 336 - 0.00000 - - 0s 0 0 0.00000 0 343 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 330 - 0.00000 - - 0s 0 0 0.00000 0 276 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 1 Zero half: 15 Explored 0 nodes (27006 simplex iterations) in 0.95 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.143225875489 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:26:40 2014 Optimize a model with 33307 rows, 33488 columns and 99736 nonzeros Presolve removed 31112 rows and 31171 columns Presolve time: 0.04s Presolved: 2195 rows, 2317 columns, 6341 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2317 integer (2317 binary) Root relaxation: objective 0.000000e+00, 2306 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 (3664 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 [16, 23, 31, 44, 48, 66, 67, 70, 83, 86, 90, 107, 117, 133, 157, 160, 164, 170, 176] edges [(66, 66), (81, 133), (37, 133), (16, 16), (105, 157), (27, 107), (173, 117), (30, 66), (170, 170), (162, 164), (96, 44), (3, 23), (86, 86), (122, 157), (26, 83), (139, 23), (179, 67), (181, 160), (75, 86), (78, 133), (62, 164), (144, 176), (5, 66), (87, 157), (98, 67), (57, 160), (116, 170), (42, 83), (166, 48), (126, 117), (23, 23), (74, 90), (91, 31), (63, 70), (32, 83), (165, 117), (60, 83), (115, 164), (102, 16), (80, 66), (31, 31), (19, 117), (61, 176), (127, 176), (69, 23), (113, 16), (103, 67), (176, 176), (52, 176), (73, 31), (155, 83), (156, 157), (99, 31), (142, 86), (25, 83), (124, 67), (1, 164), (121, 117), (59, 170), (48, 48), (84, 170), (114, 157), (132, 23), (83, 83), (109, 160), (70, 70), (140, 157), (72, 44), (12, 48), (174, 16), (24, 176), (175, 157), (168, 176), (89, 44), (130, 160), (45, 23), (8, 107), (152, 176), (161, 66), (65, 133), (150, 90), (6, 117), (64, 117), (76, 164), (39, 48), (68, 117), (125, 160), (129, 157), (77, 23), (104, 133), (143, 86), (178, 133), (88, 107), (14, 86), (17, 107), (112, 83), (71, 133), (154, 86), (46, 66), (158, 44), (148, 157), (56, 86), (41, 48), (15, 157), (106, 117), (164, 164), (160, 160), (85, 66), (147, 48), (167, 83), (33, 107), (136, 70), (34, 31), (107, 107), (159, 164), (82, 117), (21, 66), (20, 90), (55, 67), (123, 83), (135, 160), (49, 176), (131, 90), (67, 67), (169, 133), (79, 170), (133, 133), (36, 31), (180, 133), (157, 157), (4, 44), (137, 170), (151, 44), (138, 66), (92, 48), (51, 86), (163, 170), (110, 117), (117, 117), (13, 117), (38, 170), (145, 117), (108, 117), (101, 133), (177, 170), (2, 86), (58, 67), (153, 157), (128, 160), (146, 176), (90, 90), (28, 70), (43, 133), (22, 133), (111, 16), (134, 164), (11, 83), (18, 164), (10, 117), (29, 176), (40, 66), (120, 117), (50, 164), (35, 66), (7, 157), (172, 164), (171, 117), (44, 44), (95, 44), (100, 86), (54, 67), (118, 66), (93, 83), (0, 170), (94, 16), (53, 90), (97, 66), (119, 117), (47, 23), (9, 90), (149, 176), (141, 133)]