current theta: 0.694431565415 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:45 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 9102 rows and 9102 columns Presolve time: 0.59s Presolved: 23479 rows, 23658 columns, 70254 nonzeros Variable types: 0 continuous, 23658 integer (23658 binary) Root relaxation: objective 0.000000e+00, 2188 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 (4520 simplex iterations) in 0.93 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 [2, 4, 20, 43, 47, 67, 69, 73, 100, 107, 116, 128, 130, 142, 147, 150, 152, 172] edges [(26, 116), (170, 100), (30, 4), (31, 116), (113, 116), (96, 152), (161, 2), (101, 152), (78, 2), (20, 2), (173, 43), (172, 116), (145, 116), (146, 152), (67, 4), (140, 152), (76, 116), (141, 152), (11, 100), (112, 116), (7, 67), (47, 2), (17, 43), (129, 130), (92, 116), (25, 130), (65, 116), (105, 43), (169, 69), (97, 142), (38, 43), (114, 116), (5, 116), (98, 142), (15, 130), (116, 2), (68, 116), (56, 100), (53, 147), (90, 43), (71, 47), (122, 2), (121, 43), (19, 67), (136, 116), (66, 47), (95, 116), (135, 73), (74, 43), (2, 2), (131, 107), (28, 2), (102, 43), (77, 128), (174, 116), (152, 128), (110, 69), (143, 142), (132, 152), (49, 4), (99, 147), (164, 2), (144, 43), (171, 69), (149, 4), (150, 116), (93, 116), (137, 130), (163, 130), (43, 116), (103, 4), (175, 107), (94, 130), (84, 69), (91, 142), (18, 116), (165, 116), (24, 4), (70, 152), (23, 130), (160, 116), (88, 152), (45, 116), (41, 2), (138, 100), (51, 4), (69, 130), (73, 142), (167, 47), (46, 116), (130, 4), (82, 100), (4, 43), (13, 142), (3, 130), (106, 130), (1, 43), (179, 100), (34, 147), (162, 4), (8, 69), (57, 116), (14, 100), (109, 100), (151, 107), (126, 2), (50, 142), (62, 116), (120, 116), (155, 100), (176, 130), (64, 152), (89, 4), (60, 116), (32, 43), (111, 116), (125, 130), (39, 130), (139, 116), (142, 2), (35, 100), (128, 116), (55, 47), (83, 20), (80, 130), (44, 43), (36, 116), (9, 116), (168, 116), (117, 4), (123, 116), (153, 2), (58, 20), (154, 116), (115, 100), (12, 2), (42, 69), (158, 4), (108, 67), (59, 116), (0, 100), (100, 69), (33, 4), (147, 43), (52, 116), (177, 116), (81, 2), (29, 4), (178, 100), (104, 147), (10, 152), (86, 116), (119, 43), (22, 67), (87, 4), (159, 43), (75, 116), (134, 152), (79, 116), (27, 69), (6, 69), (61, 116), (127, 100), (72, 73), (118, 4), (48, 69), (54, 100), (156, 47), (16, 147), (85, 147), (21, 130), (124, 43), (63, 67), (37, 20), (166, 43), (133, 116), (107, 152), (157, 130), (148, 100), (40, 116)] current theta: 0.347215782708 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:46 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 23798 rows and 23798 columns Presolve time: 0.26s Presolved: 8783 rows, 8962 columns, 26166 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 8962 integer (8962 binary) Root relaxation: objective 0.000000e+00, 1526 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 (3049 simplex iterations) in 0.40 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 [20, 23, 26, 48, 67, 72, 73, 95, 116, 151, 152, 159, 162, 164, 169, 170, 172, 173] edges [(167, 170), (147, 169), (80, 162), (20, 172), (170, 173), (87, 173), (174, 172), (109, 173), (137, 151), (151, 152), (63, 173), (99, 162), (13, 116), (135, 172), (141, 162), (129, 151), (18, 173), (133, 151), (155, 151), (22, 173), (120, 164), (52, 72), (144, 162), (110, 173), (91, 170), (26, 164), (35, 164), (145, 23), (106, 169), (31, 162), (29, 170), (4, 173), (125, 169), (119, 173), (103, 173), (127, 169), (45, 170), (93, 173), (68, 162), (142, 172), (169, 169), (34, 169), (114, 116), (115, 164), (15, 169), (132, 26), (89, 164), (21, 162), (77, 173), (153, 173), (122, 169), (16, 173), (64, 72), (61, 162), (86, 95), (71, 170), (2, 172), (136, 116), (79, 162), (173, 173), (81, 151), (14, 169), (59, 170), (107, 151), (73, 172), (85, 162), (157, 169), (84, 151), (55, 164), (19, 162), (75, 152), (41, 169), (138, 23), (25, 95), (161, 173), (160, 172), (117, 173), (97, 170), (49, 162), (40, 151), (67, 173), (156, 170), (11, 151), (76, 164), (58, 116), (43, 173), (143, 172), (104, 170), (17, 170), (98, 170), (0, 164), (69, 173), (56, 152), (83, 170), (37, 164), (38, 169), (70, 151), (171, 173), (48, 173), (50, 170), (3, 169), (175, 173), (124, 169), (65, 95), (116, 172), (9, 162), (121, 162), (165, 172), (24, 169), (126, 151), (95, 26), (164, 164), (140, 23), (62, 116), (130, 169), (149, 169), (162, 151), (32, 162), (72, 72), (118, 173), (8, 169), (12, 164), (148, 169), (88, 164), (177, 95), (66, 173), (112, 172), (159, 172), (134, 151), (46, 172), (139, 164), (54, 162), (96, 162), (123, 116), (47, 172), (7, 173), (57, 172), (178, 162), (168, 152), (152, 164), (108, 162), (111, 20), (28, 151), (131, 23), (90, 170), (105, 169), (78, 164), (42, 173), (44, 164), (172, 172), (10, 152), (51, 169), (166, 170), (60, 172), (154, 95), (101, 162), (163, 23), (113, 95), (150, 172), (33, 169), (30, 173), (39, 170), (23, 169), (100, 151), (92, 173), (6, 169), (74, 159), (179, 169), (128, 162), (146, 164), (176, 162), (27, 173), (36, 73), (102, 162), (1, 151), (53, 173), (94, 169), (82, 164), (158, 173), (5, 151)] current theta: 0.173607891354 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:47 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 29656 rows and 29670 columns Presolve time: 0.06s Presolved: 2925 rows, 3090 columns, 8578 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3090 integer (3090 binary) Root relaxation: objective 0.000000e+00, 2087 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 (3784 simplex iterations) in 0.16 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 [28, 59, 63, 79, 81, 91, 94, 99, 111, 112, 118, 119, 127, 135, 142, 155, 168, 178] edges [(5, 178), (70, 81), (11, 28), (110, 118), (7, 63), (47, 142), (31, 178), (170, 91), (72, 59), (132, 155), (32, 79), (114, 111), (174, 142), (65, 178), (125, 127), (69, 63), (157, 127), (112, 112), (89, 112), (64, 79), (179, 127), (133, 178), (41, 94), (44, 28), (3, 81), (21, 81), (153, 118), (78, 155), (127, 127), (48, 63), (139, 168), (120, 168), (61, 178), (38, 94), (45, 59), (71, 59), (58, 111), (158, 63), (88, 155), (35, 168), (106, 127), (161, 63), (92, 91), (80, 99), (82, 28), (109, 63), (159, 135), (46, 111), (98, 91), (131, 99), (20, 142), (136, 112), (26, 168), (144, 178), (99, 81), (14, 81), (27, 119), (164, 168), (152, 155), (84, 99), (145, 178), (51, 127), (55, 112), (141, 81), (138, 99), (66, 91), (56, 155), (140, 178), (107, 112), (22, 119), (8, 127), (50, 91), (143, 135), (90, 63), (79, 79), (4, 63), (122, 99), (13, 135), (30, 63), (116, 142), (148, 94), (0, 168), (60, 135), (74, 91), (76, 168), (83, 91), (16, 63), (119, 119), (34, 99), (105, 127), (104, 59), (24, 99), (134, 81), (130, 127), (68, 79), (117, 118), (73, 142), (163, 178), (59, 79), (63, 63), (67, 118), (167, 91), (18, 59), (40, 168), (2, 111), (147, 127), (95, 178), (49, 178), (62, 111), (151, 28), (39, 63), (149, 94), (12, 168), (124, 127), (172, 142), (37, 168), (168, 168), (126, 155), (135, 91), (85, 99), (87, 91), (108, 178), (17, 91), (171, 118), (175, 118), (100, 81), (162, 178), (113, 59), (91, 91), (137, 28), (77, 63), (101, 178), (103, 63), (54, 127), (121, 178), (97, 91), (57, 111), (173, 118), (36, 112), (19, 94), (53, 63), (146, 155), (160, 142), (176, 178), (52, 178), (123, 111), (128, 178), (156, 79), (154, 112), (15, 94), (33, 127), (25, 81), (166, 59), (102, 178), (28, 28), (1, 28), (42, 119), (118, 118), (86, 112), (169, 94), (177, 79), (29, 63), (111, 111), (93, 118), (81, 99), (6, 127), (165, 111), (9, 79), (150, 111), (96, 178), (23, 99), (115, 155), (94, 127), (178, 178), (75, 155), (155, 155), (129, 81), (142, 142), (10, 28), (43, 59)] current theta: 0.0868039456769 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:47 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 31510 rows and 31684 columns Presolve time: 0.03s Presolved: 1071 rows, 1076 columns, 2858 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1076 integer (1076 binary) Root relaxation: cutoff, 1254 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 (1254 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.130205918515 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:47 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30712 rows and 30800 columns Presolve time: 0.04s Presolved: 1869 rows, 1960 columns, 5336 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1960 integer (1960 binary) Root relaxation: cutoff, 2262 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 (2262 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.151906904935 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:47 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30202 rows and 30236 columns Presolve time: 0.05s Presolved: 2379 rows, 2524 columns, 6920 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2524 integer (2524 binary) Root relaxation: objective 0.000000e+00, 2349 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 (3680 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 [8, 41, 59, 63, 64, 80, 86, 89, 91, 111, 118, 132, 135, 141, 142, 175, 176, 178] edges [(5, 178), (110, 118), (7, 63), (47, 142), (170, 91), (72, 59), (114, 111), (14, 80), (174, 142), (65, 178), (12, 86), (126, 132), (69, 63), (15, 41), (86, 86), (150, 142), (153, 118), (48, 63), (70, 141), (175, 175), (6, 8), (131, 80), (61, 178), (75, 86), (45, 59), (94, 41), (156, 64), (71, 59), (24, 80), (79, 178), (57, 64), (58, 111), (31, 89), (89, 89), (158, 63), (92, 91), (177, 89), (109, 63), (159, 135), (98, 91), (9, 89), (146, 132), (20, 142), (55, 89), (144, 178), (101, 176), (173, 175), (136, 111), (32, 64), (147, 8), (176, 176), (107, 89), (145, 178), (76, 86), (127, 8), (161, 175), (112, 86), (66, 91), (106, 8), (134, 141), (140, 178), (179, 8), (3, 80), (21, 80), (169, 41), (50, 91), (143, 135), (129, 141), (90, 63), (11, 132), (56, 132), (74, 135), (59, 59), (4, 63), (151, 132), (13, 135), (30, 63), (116, 142), (88, 132), (154, 89), (60, 135), (83, 91), (82, 141), (100, 176), (138, 41), (27, 175), (104, 59), (115, 132), (149, 41), (122, 80), (99, 80), (117, 118), (130, 8), (23, 80), (25, 176), (19, 41), (73, 142), (152, 132), (22, 175), (80, 80), (132, 132), (168, 86), (40, 89), (63, 63), (51, 8), (67, 118), (78, 132), (41, 41), (167, 91), (18, 59), (2, 111), (157, 8), (133, 176), (95, 178), (49, 178), (34, 80), (62, 111), (1, 132), (39, 63), (64, 89), (172, 142), (155, 132), (54, 41), (87, 91), (108, 178), (17, 91), (105, 41), (119, 175), (171, 118), (128, 176), (33, 8), (162, 178), (38, 41), (113, 59), (77, 175), (91, 91), (42, 175), (36, 111), (44, 176), (103, 63), (46, 86), (0, 86), (137, 141), (97, 91), (16, 175), (135, 135), (26, 86), (165, 142), (81, 176), (121, 41), (160, 142), (28, 176), (52, 178), (123, 111), (166, 59), (102, 178), (118, 118), (85, 41), (163, 41), (35, 132), (29, 63), (53, 175), (120, 86), (111, 111), (37, 86), (93, 118), (68, 89), (10, 132), (124, 8), (164, 132), (96, 178), (141, 141), (148, 41), (84, 176), (139, 86), (178, 178), (142, 142), (8, 8), (125, 8), (43, 59)] current theta: 0.141056411725 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:47 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30478 rows and 30537 columns Presolve time: 0.04s Presolved: 2103 rows, 2223 columns, 6067 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2223 integer (2223 binary) Root relaxation: cutoff, 2326 iterations, 0.06 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 (2326 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.14648165833 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:48 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30348 rows and 30397 columns Presolve time: 0.04s Presolved: 2233 rows, 2363 columns, 6467 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2363 integer (2363 binary) Root relaxation: objective 5.684342e-14, 2197 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4729 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 [31, 38, 60, 63, 68, 71, 80, 86, 87, 108, 110, 116, 132, 136, 141, 144, 157, 175] edges [(7, 63), (153, 110), (14, 80), (166, 144), (12, 86), (126, 132), (69, 63), (71, 71), (130, 157), (18, 144), (38, 38), (169, 38), (172, 116), (55, 86), (86, 86), (92, 71), (148, 38), (104, 144), (48, 175), (116, 116), (28, 141), (43, 71), (70, 141), (156, 68), (175, 175), (6, 157), (131, 80), (75, 86), (149, 38), (138, 80), (58, 60), (24, 80), (158, 63), (161, 63), (60, 60), (9, 31), (144, 108), (61, 31), (143, 60), (5, 31), (109, 63), (146, 132), (89, 68), (106, 157), (98, 87), (173, 175), (8, 157), (41, 38), (19, 38), (36, 136), (128, 31), (114, 136), (76, 86), (32, 68), (27, 110), (112, 86), (94, 38), (174, 116), (74, 87), (134, 141), (95, 31), (51, 157), (54, 80), (3, 80), (21, 80), (20, 116), (147, 157), (129, 141), (90, 63), (66, 87), (64, 68), (11, 132), (56, 132), (176, 141), (150, 116), (4, 63), (151, 132), (50, 87), (105, 38), (13, 60), (30, 63), (72, 71), (162, 108), (133, 68), (124, 157), (179, 157), (83, 87), (47, 116), (107, 31), (102, 141), (88, 132), (108, 144), (159, 60), (165, 116), (82, 141), (31, 68), (85, 38), (16, 63), (96, 108), (145, 68), (115, 132), (140, 144), (122, 80), (160, 116), (135, 60), (99, 80), (25, 141), (23, 80), (142, 116), (152, 132), (52, 31), (117, 87), (80, 80), (163, 108), (132, 132), (168, 86), (63, 63), (78, 132), (136, 136), (2, 136), (45, 144), (34, 80), (154, 136), (1, 132), (62, 136), (118, 110), (100, 141), (39, 63), (59, 71), (123, 136), (68, 68), (93, 110), (155, 132), (119, 175), (177, 68), (73, 116), (87, 87), (127, 157), (77, 175), (15, 38), (42, 175), (103, 63), (49, 80), (46, 86), (157, 157), (167, 71), (0, 86), (137, 141), (171, 110), (26, 86), (178, 108), (67, 110), (33, 157), (84, 141), (40, 86), (17, 87), (79, 108), (91, 87), (44, 31), (35, 132), (57, 136), (29, 63), (53, 175), (22, 110), (120, 86), (37, 86), (97, 87), (113, 68), (101, 141), (10, 132), (170, 87), (164, 132), (141, 141), (81, 141), (110, 110), (139, 86), (111, 136), (65, 108), (121, 144), (125, 157)] current theta: 0.143769035027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:48 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30422 rows and 30477 columns Presolve time: 0.04s Presolved: 2159 rows, 2283 columns, 6239 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2283 integer (2283 binary) Root relaxation: objective 0.000000e+00, 2423 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (2423 simplex iterations) in 0.12 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 [9, 22, 38, 60, 63, 84, 86, 93, 97, 99, 104, 113, 116, 136, 144, 146, 151, 179] edges [(72, 113), (7, 63), (95, 9), (175, 22), (83, 97), (107, 9), (132, 146), (12, 86), (137, 151), (69, 63), (38, 38), (169, 38), (172, 116), (86, 86), (155, 151), (148, 38), (116, 116), (96, 144), (78, 146), (158, 104), (75, 86), (25, 84), (71, 113), (149, 38), (17, 97), (58, 60), (117, 93), (171, 93), (161, 63), (60, 60), (80, 99), (143, 60), (109, 63), (131, 99), (173, 93), (129, 84), (156, 113), (53, 22), (134, 84), (41, 38), (19, 38), (36, 136), (56, 151), (114, 136), (76, 86), (152, 146), (92, 97), (176, 84), (138, 99), (112, 86), (178, 144), (74, 97), (94, 38), (174, 116), (14, 99), (124, 179), (84, 84), (162, 84), (130, 179), (6, 179), (20, 116), (93, 93), (164, 146), (87, 97), (50, 97), (22, 22), (150, 116), (4, 63), (122, 99), (105, 38), (13, 60), (30, 63), (49, 99), (27, 22), (106, 179), (100, 84), (47, 116), (46, 136), (145, 144), (104, 104), (67, 22), (64, 113), (42, 22), (89, 9), (108, 144), (159, 60), (68, 9), (43, 104), (165, 116), (51, 179), (3, 99), (79, 9), (16, 63), (11, 151), (66, 97), (34, 99), (170, 93), (10, 151), (127, 179), (24, 99), (140, 144), (97, 97), (160, 116), (65, 9), (135, 60), (141, 84), (179, 179), (142, 116), (147, 179), (99, 84), (110, 93), (157, 179), (167, 97), (168, 86), (18, 104), (63, 63), (23, 38), (136, 136), (33, 179), (2, 136), (128, 9), (45, 144), (119, 22), (154, 136), (146, 146), (61, 9), (62, 136), (126, 151), (48, 22), (39, 63), (55, 136), (54, 99), (123, 136), (101, 84), (85, 99), (102, 84), (133, 9), (73, 116), (153, 93), (21, 99), (77, 63), (113, 113), (15, 38), (103, 63), (163, 144), (59, 144), (177, 9), (0, 86), (44, 151), (70, 84), (26, 86), (40, 86), (9, 9), (151, 151), (166, 104), (118, 93), (28, 151), (91, 97), (57, 136), (125, 179), (82, 151), (120, 86), (144, 144), (37, 86), (81, 99), (31, 9), (115, 151), (5, 9), (52, 9), (90, 104), (139, 86), (111, 136), (29, 104), (88, 151), (32, 113), (98, 97), (35, 151), (8, 179), (1, 151), (121, 144)] current theta: 0.142412723376 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:48 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30452 rows and 30509 columns Presolve time: 0.04s Presolved: 2129 rows, 2251 columns, 6147 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2251 integer (2251 binary) Root relaxation: cutoff, 2309 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 (2309 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.143090879202 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:48 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30442 rows and 30498 columns Presolve time: 0.04s Presolved: 2139 rows, 2262 columns, 6178 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2262 integer (2262 binary) Root relaxation: objective 0.000000e+00, 2162 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 (2162 simplex iterations) in 0.10 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 [9, 22, 38, 60, 63, 80, 84, 86, 91, 93, 104, 113, 116, 136, 144, 146, 151, 179] edges [(72, 113), (7, 63), (95, 9), (175, 22), (107, 9), (14, 80), (132, 146), (12, 86), (137, 151), (69, 63), (38, 38), (169, 38), (172, 116), (86, 86), (148, 38), (116, 116), (96, 144), (78, 146), (158, 104), (77, 104), (131, 80), (75, 86), (25, 84), (71, 113), (149, 38), (138, 80), (58, 60), (117, 93), (171, 93), (24, 80), (161, 63), (60, 60), (92, 91), (143, 60), (109, 63), (98, 91), (173, 93), (129, 84), (156, 113), (53, 22), (134, 84), (41, 38), (19, 38), (110, 22), (36, 136), (56, 151), (155, 146), (114, 136), (76, 86), (152, 146), (85, 80), (176, 84), (112, 86), (178, 144), (66, 91), (94, 38), (174, 116), (124, 179), (84, 84), (162, 84), (54, 80), (130, 179), (6, 179), (3, 80), (21, 80), (20, 116), (50, 91), (93, 93), (164, 146), (22, 22), (150, 116), (4, 63), (105, 38), (13, 60), (30, 63), (27, 22), (106, 179), (100, 84), (47, 116), (145, 144), (104, 104), (67, 22), (64, 113), (42, 22), (74, 91), (89, 9), (108, 144), (159, 60), (68, 9), (43, 104), (83, 91), (165, 116), (51, 179), (79, 9), (16, 63), (11, 151), (170, 93), (10, 151), (127, 179), (140, 144), (122, 80), (160, 116), (65, 9), (135, 60), (141, 84), (179, 179), (142, 116), (147, 179), (99, 84), (80, 80), (157, 179), (168, 86), (18, 104), (63, 63), (167, 91), (23, 38), (136, 136), (33, 179), (2, 136), (128, 9), (45, 144), (34, 80), (119, 22), (146, 146), (61, 9), (62, 136), (126, 151), (48, 22), (39, 63), (55, 136), (123, 136), (101, 84), (102, 84), (87, 91), (133, 9), (17, 91), (73, 116), (153, 93), (154, 9), (91, 91), (113, 113), (15, 38), (103, 63), (49, 80), (46, 86), (163, 144), (59, 144), (177, 9), (0, 86), (44, 151), (70, 84), (97, 91), (26, 86), (40, 86), (9, 9), (151, 151), (166, 104), (118, 93), (28, 151), (81, 84), (57, 136), (29, 63), (125, 179), (82, 151), (120, 86), (144, 144), (37, 86), (31, 9), (115, 151), (5, 9), (52, 9), (90, 104), (139, 86), (111, 136), (88, 151), (32, 113), (35, 151), (8, 179), (1, 151), (121, 144)] current theta: 0.142751801289 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:49 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30450 rows and 30507 columns Presolve time: 0.04s Presolved: 2131 rows, 2253 columns, 6153 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2253 integer (2253 binary) Root relaxation: cutoff, 2497 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 (2497 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.142921340245 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:49 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30444 rows and 30500 columns Presolve time: 0.04s Presolved: 2137 rows, 2260 columns, 6172 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2260 integer (2260 binary) Root relaxation: cutoff, 57 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 (57 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 [9, 22, 38, 60, 63, 80, 84, 86, 91, 93, 104, 113, 116, 136, 144, 146, 151, 179] edges [(72, 113), (7, 63), (95, 9), (175, 22), (107, 9), (14, 80), (132, 146), (12, 86), (137, 151), (69, 63), (38, 38), (169, 38), (172, 116), (86, 86), (148, 38), (116, 116), (96, 144), (78, 146), (158, 104), (77, 104), (131, 80), (75, 86), (25, 84), (71, 113), (149, 38), (138, 80), (58, 60), (117, 93), (171, 93), (24, 80), (161, 63), (60, 60), (92, 91), (143, 60), (109, 63), (98, 91), (173, 93), (129, 84), (156, 113), (53, 22), (134, 84), (41, 38), (19, 38), (110, 22), (36, 136), (56, 151), (155, 146), (114, 136), (76, 86), (152, 146), (85, 80), (176, 84), (112, 86), (178, 144), (66, 91), (94, 38), (174, 116), (124, 179), (84, 84), (162, 84), (54, 80), (130, 179), (6, 179), (3, 80), (21, 80), (20, 116), (50, 91), (93, 93), (164, 146), (22, 22), (150, 116), (4, 63), (105, 38), (13, 60), (30, 63), (27, 22), (106, 179), (100, 84), (47, 116), (145, 144), (104, 104), (67, 22), (64, 113), (42, 22), (74, 91), (89, 9), (108, 144), (159, 60), (68, 9), (43, 104), (83, 91), (165, 116), (51, 179), (79, 9), (16, 63), (11, 151), (170, 93), (10, 151), (127, 179), (140, 144), (122, 80), (160, 116), (65, 9), (135, 60), (141, 84), (179, 179), (142, 116), (147, 179), (99, 84), (80, 80), (157, 179), (168, 86), (18, 104), (63, 63), (167, 91), (23, 38), (136, 136), (33, 179), (2, 136), (128, 9), (45, 144), (34, 80), (119, 22), (146, 146), (61, 9), (62, 136), (126, 151), (48, 22), (39, 63), (55, 136), (123, 136), (101, 84), (102, 84), (87, 91), (133, 9), (17, 91), (73, 116), (153, 93), (154, 9), (91, 91), (113, 113), (15, 38), (103, 63), (49, 80), (46, 86), (163, 144), (59, 144), (177, 9), (0, 86), (44, 151), (70, 84), (97, 91), (26, 86), (40, 86), (9, 9), (151, 151), (166, 104), (118, 93), (28, 151), (81, 84), (57, 136), (29, 63), (125, 179), (82, 151), (120, 86), (144, 144), (37, 86), (31, 9), (115, 151), (5, 9), (52, 9), (90, 104), (139, 86), (111, 136), (88, 151), (32, 113), (35, 151), (8, 179), (1, 151), (121, 144)] current theta: 0.142836570767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 01:22:49 2014 Optimize a model with 32581 rows, 32760 columns and 97560 nonzeros Presolve removed 30446 rows and 30502 columns Presolve time: 0.04s Presolved: 2135 rows, 2258 columns, 6166 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2258 integer (2258 binary) Root relaxation: cutoff, 57 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 (57 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 [9, 22, 38, 60, 63, 80, 84, 86, 91, 93, 104, 113, 116, 136, 144, 146, 151, 179] edges [(72, 113), (7, 63), (95, 9), (175, 22), (107, 9), (14, 80), (132, 146), (12, 86), (137, 151), (69, 63), (38, 38), (169, 38), (172, 116), (86, 86), (148, 38), (116, 116), (96, 144), (78, 146), (158, 104), (77, 104), (131, 80), (75, 86), (25, 84), (71, 113), (149, 38), (138, 80), (58, 60), (117, 93), (171, 93), (24, 80), (161, 63), (60, 60), (92, 91), (143, 60), (109, 63), (98, 91), (173, 93), (129, 84), (156, 113), (53, 22), (134, 84), (41, 38), (19, 38), (110, 22), (36, 136), (56, 151), (155, 146), (114, 136), (76, 86), (152, 146), (85, 80), (176, 84), (112, 86), (178, 144), (66, 91), (94, 38), (174, 116), (124, 179), (84, 84), (162, 84), (54, 80), (130, 179), (6, 179), (3, 80), (21, 80), (20, 116), (50, 91), (93, 93), (164, 146), (22, 22), (150, 116), (4, 63), (105, 38), (13, 60), (30, 63), (27, 22), (106, 179), (100, 84), (47, 116), (145, 144), (104, 104), (67, 22), (64, 113), (42, 22), (74, 91), (89, 9), (108, 144), (159, 60), (68, 9), (43, 104), (83, 91), (165, 116), (51, 179), (79, 9), (16, 63), (11, 151), (170, 93), (10, 151), (127, 179), (140, 144), (122, 80), (160, 116), (65, 9), (135, 60), (141, 84), (179, 179), (142, 116), (147, 179), (99, 84), (80, 80), (157, 179), (168, 86), (18, 104), (63, 63), (167, 91), (23, 38), (136, 136), (33, 179), (2, 136), (128, 9), (45, 144), (34, 80), (119, 22), (146, 146), (61, 9), (62, 136), (126, 151), (48, 22), (39, 63), (55, 136), (123, 136), (101, 84), (102, 84), (87, 91), (133, 9), (17, 91), (73, 116), (153, 93), (154, 9), (91, 91), (113, 113), (15, 38), (103, 63), (49, 80), (46, 86), (163, 144), (59, 144), (177, 9), (0, 86), (44, 151), (70, 84), (97, 91), (26, 86), (40, 86), (9, 9), (151, 151), (166, 104), (118, 93), (28, 151), (81, 84), (57, 136), (29, 63), (125, 179), (82, 151), (120, 86), (144, 144), (37, 86), (31, 9), (115, 151), (5, 9), (52, 9), (90, 104), (139, 86), (111, 136), (88, 151), (32, 113), (35, 151), (8, 179), (1, 151), (121, 144)]