current theta: 0.678077236403 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:28 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 11360 rows and 11360 columns Presolve time: 0.92s Presolved: 29647 rows, 29848 columns, 88736 nonzeros Variable types: 0 continuous, 29848 integer (29848 binary) Root relaxation: objective 0.000000e+00, 3220 iterations, 0.26 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 (7165 simplex iterations) in 1.70 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 [3, 17, 22, 35, 37, 40, 88, 104, 117, 125, 128, 132, 141, 150, 157, 167, 168, 169, 172, 174, 186] edges [(89, 104), (98, 125), (175, 22), (147, 88), (33, 3), (5, 125), (117, 3), (104, 174), (191, 132), (173, 132), (182, 88), (36, 174), (21, 150), (52, 150), (168, 88), (80, 150), (8, 132), (34, 40), (131, 22), (96, 168), (197, 132), (3, 132), (48, 132), (120, 168), (4, 132), (116, 174), (119, 186), (44, 132), (185, 117), (58, 168), (194, 132), (50, 3), (200, 40), (140, 132), (66, 104), (150, 22), (70, 169), (16, 37), (100, 167), (109, 141), (195, 22), (1, 168), (47, 141), (46, 174), (64, 35), (162, 22), (122, 169), (190, 174), (37, 132), (187, 167), (124, 141), (45, 150), (82, 132), (10, 168), (137, 150), (78, 3), (63, 150), (94, 150), (107, 35), (156, 132), (108, 174), (67, 132), (130, 3), (14, 132), (30, 104), (86, 174), (65, 150), (139, 186), (149, 174), (69, 150), (90, 88), (7, 167), (132, 174), (72, 40), (144, 117), (83, 141), (201, 35), (166, 22), (121, 167), (60, 174), (106, 150), (118, 172), (31, 22), (111, 168), (61, 132), (28, 22), (105, 169), (57, 125), (53, 167), (95, 3), (184, 132), (97, 141), (165, 132), (115, 167), (77, 37), (41, 132), (29, 22), (101, 3), (55, 22), (42, 88), (79, 174), (13, 150), (145, 132), (35, 35), (85, 104), (84, 167), (73, 125), (159, 169), (25, 141), (6, 167), (126, 22), (164, 186), (20, 174), (152, 141), (160, 35), (92, 22), (39, 125), (27, 167), (74, 40), (87, 167), (9, 125), (123, 22), (151, 37), (11, 22), (127, 125), (186, 125), (23, 141), (71, 169), (113, 132), (24, 132), (38, 22), (62, 37), (2, 132), (188, 125), (56, 117), (138, 104), (59, 132), (171, 40), (99, 125), (170, 3), (155, 132), (196, 3), (161, 132), (157, 186), (26, 174), (135, 40), (148, 17), (112, 141), (40, 40), (49, 168), (76, 88), (81, 22), (142, 141), (93, 167), (183, 132), (32, 35), (167, 167), (51, 125), (22, 168), (12, 37), (17, 150), (43, 141), (103, 22), (153, 172), (174, 141), (133, 168), (129, 174), (198, 3), (54, 132), (114, 22), (18, 168), (193, 3), (110, 172), (181, 37), (136, 169), (169, 167), (172, 3), (125, 174), (177, 104), (128, 35), (199, 141), (158, 128), (146, 168), (88, 168), (176, 174), (141, 141), (192, 17), (68, 132), (75, 141), (163, 132), (180, 125), (102, 37), (143, 22), (19, 168), (154, 167), (91, 125), (15, 174), (134, 37), (179, 22), (189, 150), (178, 132), (0, 174)] current theta: 0.339038618202 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:30 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 30034 rows and 30034 columns Presolve time: 0.29s Presolved: 10973 rows, 11174 columns, 32714 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11174 integer (11174 binary) Root relaxation: objective 0.000000e+00, 1787 iterations, 0.09 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 (4822 simplex iterations) in 0.59 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, 58, 64, 80, 83, 89, 94, 96, 117, 125, 131, 132, 142, 151, 169, 180, 186, 187, 188, 190, 191] edges [(55, 94), (200, 83), (134, 169), (10, 180), (103, 58), (87, 131), (8, 191), (63, 180), (124, 132), (28, 58), (133, 89), (91, 58), (172, 169), (59, 89), (109, 142), (98, 188), (67, 188), (89, 89), (189, 169), (48, 188), (49, 96), (161, 191), (106, 190), (26, 64), (97, 142), (53, 169), (169, 169), (164, 188), (148, 89), (0, 80), (73, 188), (119, 89), (167, 169), (66, 96), (15, 169), (156, 117), (191, 188), (51, 180), (57, 180), (102, 132), (141, 169), (150, 89), (122, 83), (108, 131), (85, 191), (138, 64), (96, 190), (80, 131), (69, 89), (13, 180), (32, 169), (114, 94), (52, 188), (160, 96), (168, 191), (112, 187), (118, 83), (16, 190), (56, 132), (113, 89), (201, 83), (7, 89), (132, 188), (180, 188), (176, 64), (190, 89), (199, 191), (47, 83), (20, 89), (154, 89), (11, 188), (81, 131), (35, 142), (151, 96), (139, 117), (194, 188), (166, 80), (31, 180), (79, 131), (155, 125), (128, 142), (149, 8), (64, 80), (130, 131), (68, 180), (82, 191), (101, 89), (54, 188), (159, 169), (99, 191), (170, 89), (14, 8), (127, 191), (27, 83), (125, 188), (183, 188), (171, 169), (193, 8), (77, 131), (24, 188), (5, 188), (186, 132), (179, 96), (60, 96), (187, 186), (192, 180), (92, 191), (2, 89), (111, 96), (140, 188), (143, 94), (75, 142), (121, 191), (78, 89), (177, 191), (62, 131), (126, 151), (44, 188), (65, 83), (41, 191), (120, 89), (137, 190), (19, 190), (196, 89), (6, 89), (58, 58), (105, 83), (153, 89), (74, 191), (115, 191), (9, 58), (3, 142), (198, 89), (21, 131), (129, 191), (84, 89), (188, 117), (37, 191), (174, 191), (22, 94), (39, 190), (86, 89), (197, 188), (116, 151), (135, 83), (30, 89), (136, 8), (182, 180), (100, 191), (110, 191), (42, 89), (165, 188), (4, 188), (152, 191), (72, 89), (131, 131), (76, 190), (34, 89), (23, 83), (33, 94), (38, 58), (45, 131), (185, 191), (146, 180), (95, 190), (173, 191), (90, 94), (163, 8), (25, 187), (29, 94), (117, 188), (40, 169), (162, 191), (43, 191), (61, 8), (104, 169), (107, 83), (195, 89), (1, 94), (12, 169), (157, 191), (36, 190), (123, 94), (158, 83), (93, 8), (71, 83), (175, 80), (147, 131), (184, 188), (144, 132), (70, 188), (50, 58), (94, 94), (18, 89), (142, 142), (178, 117), (46, 83), (145, 89), (83, 64), (17, 94), (181, 89), (88, 58)] current theta: 0.169519309101 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:30 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 37490 rows and 37512 columns Presolve time: 0.07s Presolved: 3517 rows, 3696 columns, 10324 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3696 integer (3696 binary) Root relaxation: objective 0.000000e+00, 2169 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 (3649 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 [39, 87, 90, 93, 97, 108, 110, 113, 125, 134, 135, 144, 164, 170, 175, 179, 195, 197, 198, 200, 201] edges [(100, 113), (195, 195), (62, 175), (136, 110), (68, 198), (55, 90), (70, 110), (95, 179), (86, 179), (109, 110), (65, 200), (34, 195), (199, 97), (49, 179), (16, 90), (163, 113), (102, 144), (132, 125), (178, 197), (182, 113), (15, 201), (39, 198), (124, 97), (36, 170), (99, 197), (64, 200), (26, 200), (175, 175), (81, 175), (152, 110), (198, 198), (11, 197), (115, 195), (30, 195), (1, 93), (194, 197), (38, 198), (169, 134), (12, 135), (52, 125), (93, 113), (58, 198), (96, 170), (133, 135), (111, 93), (5, 197), (137, 113), (159, 201), (129, 110), (151, 175), (25, 110), (8, 195), (197, 197), (201, 135), (196, 113), (83, 200), (146, 198), (157, 198), (191, 164), (21, 170), (67, 197), (160, 195), (135, 134), (57, 113), (54, 198), (105, 201), (174, 201), (40, 134), (114, 90), (35, 134), (80, 87), (43, 135), (53, 201), (48, 164), (50, 39), (156, 144), (171, 201), (161, 164), (131, 87), (180, 198), (45, 175), (60, 170), (128, 135), (183, 164), (153, 170), (140, 197), (101, 179), (75, 110), (167, 135), (165, 197), (107, 135), (121, 195), (97, 97), (59, 113), (85, 195), (87, 108), (122, 201), (179, 179), (125, 125), (189, 135), (158, 200), (23, 108), (177, 164), (28, 179), (150, 198), (200, 200), (63, 113), (186, 125), (168, 197), (32, 201), (108, 87), (92, 195), (181, 113), (143, 90), (164, 164), (193, 113), (190, 113), (73, 39), (42, 179), (84, 93), (147, 170), (7, 201), (112, 110), (192, 90), (6, 93), (22, 90), (61, 113), (127, 97), (51, 197), (88, 90), (69, 195), (98, 198), (27, 170), (104, 134), (82, 113), (116, 93), (77, 175), (119, 198), (141, 134), (172, 134), (113, 113), (184, 164), (72, 170), (19, 90), (176, 201), (24, 197), (138, 201), (149, 110), (106, 198), (185, 198), (4, 197), (154, 170), (66, 93), (89, 113), (145, 195), (3, 164), (56, 110), (91, 39), (162, 198), (155, 197), (2, 195), (187, 144), (13, 39), (166, 108), (44, 164), (90, 90), (117, 125), (118, 170), (130, 87), (29, 90), (120, 113), (46, 134), (71, 201), (144, 144), (33, 198), (126, 179), (20, 195), (123, 90), (134, 135), (170, 87), (103, 113), (74, 195), (10, 90), (188, 144), (110, 110), (94, 90), (18, 93), (9, 198), (41, 113), (78, 179), (31, 90), (47, 200), (17, 90), (173, 197), (0, 170), (139, 144), (79, 175), (142, 110), (37, 195), (76, 93), (148, 179), (14, 113)] current theta: 0.0847596545504 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:31 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 39800 rows and 40000 columns Presolve time: 0.04s Presolved: 1207 rows, 1208 columns, 3222 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1208 integer (1207 binary) Root relaxation: cutoff, 1405 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 (1405 simplex iterations) in 0.05 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.127139481826 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:31 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38776 rows and 38878 columns Presolve time: 0.05s Presolved: 2231 rows, 2330 columns, 6386 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2330 integer (2330 binary) Root relaxation: cutoff, 2813 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2813 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.148329395463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:31 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38142 rows and 38188 columns Presolve time: 0.06s Presolved: 2865 rows, 3020 columns, 8344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3020 integer (3020 binary) Root relaxation: objective -2.131628e-14, 2246 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 (5314 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 [3, 4, 31, 44, 47, 49, 52, 86, 92, 98, 108, 124, 149, 153, 172, 173, 175, 176, 189, 190, 192] edges [(148, 49), (90, 192), (48, 3), (62, 175), (109, 149), (180, 98), (201, 189), (70, 3), (128, 189), (199, 124), (67, 4), (136, 149), (122, 176), (165, 173), (118, 153), (86, 86), (193, 190), (130, 153), (93, 190), (131, 108), (68, 4), (105, 189), (26, 47), (106, 192), (175, 175), (81, 175), (139, 52), (101, 86), (123, 192), (29, 31), (160, 92), (155, 44), (43, 189), (138, 176), (191, 3), (196, 190), (111, 190), (113, 190), (156, 44), (53, 176), (98, 98), (47, 47), (195, 92), (72, 47), (100, 190), (49, 49), (77, 86), (41, 190), (64, 47), (182, 190), (35, 172), (31, 31), (18, 86), (174, 189), (151, 175), (0, 175), (82, 190), (145, 3), (192, 192), (140, 98), (157, 98), (2, 92), (115, 92), (8, 92), (184, 4), (17, 31), (73, 98), (132, 52), (177, 3), (194, 44), (51, 44), (173, 173), (15, 189), (13, 31), (9, 98), (181, 190), (159, 189), (10, 192), (178, 44), (33, 192), (110, 3), (121, 92), (92, 92), (80, 108), (168, 98), (190, 190), (185, 4), (69, 189), (36, 153), (167, 176), (52, 52), (20, 189), (45, 175), (21, 153), (5, 173), (56, 124), (125, 52), (55, 49), (24, 4), (99, 98), (141, 172), (37, 92), (61, 190), (158, 176), (147, 86), (34, 92), (95, 49), (75, 149), (32, 189), (127, 3), (176, 189), (150, 190), (30, 92), (59, 190), (87, 108), (144, 52), (65, 176), (66, 92), (154, 86), (126, 49), (11, 98), (23, 108), (39, 98), (129, 149), (133, 176), (25, 149), (183, 4), (146, 31), (162, 4), (57, 4), (19, 49), (117, 52), (108, 108), (149, 3), (164, 173), (153, 153), (40, 172), (91, 98), (7, 189), (27, 47), (112, 149), (137, 190), (163, 190), (74, 92), (38, 192), (63, 190), (187, 173), (104, 172), (3, 149), (102, 173), (12, 189), (170, 153), (171, 176), (152, 124), (14, 190), (46, 172), (88, 192), (107, 176), (76, 190), (134, 172), (85, 189), (78, 86), (188, 44), (54, 4), (161, 44), (120, 190), (142, 149), (189, 189), (186, 52), (135, 176), (198, 98), (166, 108), (84, 86), (172, 172), (58, 98), (179, 49), (124, 124), (97, 124), (1, 190), (83, 176), (50, 31), (16, 192), (60, 86), (116, 86), (28, 49), (143, 49), (94, 49), (114, 49), (89, 190), (96, 86), (44, 44), (119, 4), (71, 172), (197, 4), (79, 175), (200, 47), (42, 49), (4, 4), (169, 172), (6, 86), (22, 192), (103, 190)] current theta: 0.137734438644 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:32 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38426 rows and 38493 columns Presolve time: 0.05s Presolved: 2581 rows, 2715 columns, 7471 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2715 integer (2715 binary) Root relaxation: objective -2.842171e-14, 2690 iterations, 0.09 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 (4483 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 [7, 9, 10, 27, 41, 52, 58, 79, 83, 87, 95, 110, 114, 116, 124, 128, 133, 164, 168, 188, 196] edges [(193, 41), (200, 83), (159, 128), (12, 7), (187, 164), (77, 79), (0, 87), (162, 168), (156, 188), (27, 27), (70, 110), (109, 110), (113, 196), (199, 124), (169, 128), (176, 83), (198, 58), (98, 168), (22, 114), (174, 7), (168, 9), (26, 83), (47, 27), (181, 196), (175, 79), (195, 7), (146, 58), (116, 116), (150, 196), (188, 188), (45, 79), (134, 128), (170, 79), (152, 110), (30, 133), (139, 52), (88, 10), (81, 79), (115, 41), (78, 95), (201, 7), (23, 27), (89, 41), (185, 9), (67, 188), (165, 164), (1, 196), (32, 83), (9, 168), (194, 164), (166, 87), (138, 133), (129, 110), (122, 83), (25, 110), (172, 128), (37, 41), (86, 95), (167, 128), (143, 114), (20, 7), (135, 7), (90, 10), (141, 128), (29, 10), (147, 95), (191, 164), (132, 52), (51, 188), (151, 79), (62, 79), (102, 188), (103, 196), (123, 10), (71, 128), (157, 9), (66, 116), (100, 196), (127, 164), (118, 116), (46, 128), (179, 95), (82, 41), (80, 87), (79, 79), (83, 83), (104, 128), (93, 196), (57, 9), (48, 164), (69, 7), (178, 188), (52, 52), (145, 41), (161, 164), (131, 87), (18, 95), (126, 95), (68, 9), (56, 124), (155, 188), (36, 79), (125, 52), (21, 79), (183, 164), (75, 110), (74, 133), (136, 7), (6, 196), (7, 7), (49, 114), (63, 196), (8, 41), (43, 7), (137, 196), (144, 52), (11, 168), (5, 188), (94, 114), (128, 128), (41, 41), (173, 164), (177, 164), (196, 196), (14, 196), (64, 27), (108, 87), (42, 114), (117, 52), (99, 168), (84, 116), (53, 83), (33, 58), (44, 188), (65, 83), (164, 164), (10, 10), (120, 116), (119, 9), (38, 10), (58, 58), (140, 168), (31, 10), (17, 10), (112, 110), (160, 133), (148, 95), (111, 116), (171, 83), (15, 128), (91, 168), (87, 87), (2, 41), (59, 41), (72, 27), (114, 114), (133, 133), (153, 27), (184, 164), (190, 196), (154, 79), (197, 188), (28, 114), (24, 9), (92, 133), (76, 196), (149, 110), (40, 128), (73, 58), (180, 58), (35, 128), (55, 114), (3, 110), (16, 114), (186, 52), (163, 41), (34, 116), (130, 87), (124, 124), (97, 124), (106, 114), (107, 83), (61, 41), (189, 7), (95, 95), (13, 58), (110, 110), (85, 7), (158, 83), (39, 58), (182, 196), (105, 128), (4, 168), (60, 79), (142, 110), (121, 7), (101, 95), (50, 58), (54, 9), (19, 114), (192, 10), (96, 79)] current theta: 0.132436960235 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:32 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38602 rows and 38687 columns Presolve time: 0.05s Presolved: 2405 rows, 2521 columns, 6925 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2521 integer (2521 binary) Root relaxation: objective 1.421085e-14, 2749 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4351 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 [8, 22, 36, 44, 45, 47, 52, 73, 74, 87, 88, 104, 111, 126, 136, 138, 150, 152, 168, 172, 177] edges [(133, 74), (181, 111), (43, 136), (26, 138), (0, 87), (162, 168), (134, 104), (6, 111), (153, 36), (159, 104), (98, 168), (81, 87), (91, 73), (65, 138), (135, 138), (30, 74), (180, 73), (41, 8), (51, 168), (69, 136), (139, 52), (96, 36), (19, 22), (79, 45), (155, 44), (172, 104), (175, 87), (192, 88), (156, 44), (169, 104), (88, 88), (122, 138), (47, 47), (72, 47), (124, 152), (185, 150), (9, 168), (64, 47), (1, 111), (37, 8), (166, 87), (23, 47), (165, 44), (89, 111), (75, 136), (18, 111), (112, 152), (33, 88), (15, 138), (100, 150), (32, 138), (60, 45), (68, 150), (150, 150), (59, 150), (132, 52), (194, 44), (36, 36), (158, 47), (63, 150), (84, 111), (179, 126), (74, 74), (101, 45), (73, 73), (120, 111), (178, 44), (7, 136), (24, 168), (90, 88), (105, 104), (80, 87), (190, 111), (123, 88), (53, 138), (3, 177), (22, 22), (196, 150), (29, 88), (182, 111), (183, 177), (82, 8), (154, 45), (77, 45), (57, 150), (86, 111), (93, 111), (52, 52), (131, 87), (28, 22), (31, 88), (58, 73), (39, 73), (10, 88), (42, 22), (46, 104), (142, 136), (119, 150), (125, 52), (71, 104), (126, 126), (17, 88), (94, 22), (48, 177), (49, 126), (160, 74), (55, 22), (151, 45), (174, 136), (147, 36), (164, 177), (144, 52), (193, 8), (11, 168), (56, 152), (106, 22), (138, 138), (16, 22), (129, 136), (201, 138), (78, 126), (136, 136), (170, 36), (199, 152), (176, 138), (171, 138), (13, 73), (102, 44), (108, 87), (50, 88), (117, 52), (99, 168), (38, 22), (149, 136), (40, 172), (152, 152), (128, 172), (118, 36), (27, 47), (107, 138), (184, 44), (85, 136), (140, 168), (168, 168), (121, 74), (115, 8), (110, 152), (103, 150), (62, 45), (104, 172), (167, 138), (87, 87), (148, 126), (70, 177), (197, 44), (2, 8), (35, 104), (20, 136), (45, 45), (92, 74), (173, 44), (116, 111), (188, 44), (198, 150), (161, 44), (195, 74), (163, 8), (97, 152), (114, 22), (83, 138), (186, 52), (5, 44), (67, 44), (187, 177), (34, 74), (130, 87), (12, 138), (61, 8), (111, 111), (21, 36), (146, 73), (95, 126), (189, 138), (127, 177), (25, 152), (76, 111), (66, 74), (157, 168), (141, 104), (44, 44), (191, 177), (4, 168), (143, 22), (177, 177), (54, 168), (113, 150), (145, 8), (200, 47), (137, 111), (14, 150), (109, 136), (8, 8)] current theta: 0.12978822103 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:32 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38688 rows and 38780 columns Presolve time: 0.05s Presolved: 2319 rows, 2428 columns, 6660 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2428 integer (2428 binary) Root relaxation: cutoff, 3081 iterations, 0.10 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 (3081 simplex iterations) in 0.15 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131112590633 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:33 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38642 rows and 38731 columns Presolve time: 0.05s Presolved: 2365 rows, 2477 columns, 6801 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2477 integer (2477 binary) Root relaxation: cutoff, 2921 iterations, 0.10 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 (2921 simplex iterations) in 0.16 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.131774775434 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:33 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38624 rows and 38712 columns Presolve time: 0.05s Presolved: 2383 rows, 2496 columns, 6856 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2496 integer (2496 binary) Root relaxation: objective 0.000000e+00, 2672 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 196 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 3 Zero half: 14 Explored 0 nodes (8922 simplex iterations) in 0.40 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132105867834 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:33 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38608 rows and 38694 columns Presolve time: 0.05s Presolved: 2399 rows, 2514 columns, 6906 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2514 integer (2514 binary) Root relaxation: objective 0.000000e+00, 2828 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 62 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 8 Explored 0 nodes (7399 simplex iterations) in 0.31 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, 22, 30, 36, 44, 47, 52, 57, 58, 77, 78, 87, 88, 99, 128, 136, 152, 169, 176, 177, 182] edges [(159, 128), (43, 136), (68, 57), (0, 87), (189, 176), (153, 36), (51, 99), (198, 58), (81, 87), (122, 176), (18, 77), (160, 30), (196, 182), (146, 58), (134, 128), (6, 182), (41, 8), (69, 136), (139, 52), (19, 22), (181, 182), (172, 169), (93, 182), (155, 44), (138, 176), (175, 87), (192, 88), (156, 44), (201, 176), (88, 88), (53, 176), (47, 47), (157, 57), (72, 47), (124, 152), (169, 169), (64, 47), (99, 99), (37, 8), (166, 87), (113, 57), (141, 169), (23, 47), (165, 44), (162, 99), (154, 77), (75, 136), (112, 152), (32, 176), (148, 78), (176, 176), (132, 52), (194, 44), (36, 36), (158, 47), (26, 176), (95, 78), (126, 78), (71, 128), (49, 78), (197, 99), (46, 128), (178, 44), (7, 136), (101, 78), (91, 99), (90, 88), (80, 87), (123, 88), (3, 177), (22, 22), (116, 36), (29, 88), (183, 177), (82, 8), (167, 176), (52, 52), (131, 87), (103, 182), (28, 22), (31, 88), (121, 30), (30, 30), (60, 77), (10, 88), (42, 22), (142, 136), (66, 30), (96, 77), (125, 52), (17, 88), (92, 30), (94, 22), (48, 177), (179, 78), (55, 22), (24, 99), (119, 57), (174, 136), (140, 99), (77, 77), (164, 177), (193, 8), (65, 176), (56, 152), (15, 176), (106, 22), (12, 176), (128, 128), (74, 30), (16, 22), (137, 182), (129, 136), (136, 136), (170, 36), (133, 176), (199, 152), (150, 182), (185, 57), (63, 182), (5, 99), (102, 44), (108, 87), (50, 88), (144, 44), (117, 52), (38, 22), (149, 136), (152, 152), (45, 77), (33, 58), (118, 36), (182, 182), (147, 77), (14, 57), (27, 47), (168, 99), (184, 44), (58, 58), (85, 136), (120, 8), (115, 8), (110, 152), (89, 8), (87, 87), (171, 176), (70, 177), (78, 78), (111, 182), (2, 8), (20, 136), (107, 176), (100, 182), (151, 77), (173, 44), (73, 58), (34, 8), (188, 44), (180, 58), (161, 44), (163, 8), (35, 128), (54, 57), (97, 152), (114, 22), (57, 57), (62, 77), (98, 58), (186, 52), (135, 176), (67, 44), (40, 169), (86, 78), (76, 182), (79, 77), (187, 177), (59, 57), (130, 87), (195, 8), (61, 8), (104, 169), (21, 36), (83, 176), (127, 177), (25, 152), (84, 36), (4, 57), (13, 58), (39, 58), (44, 44), (105, 128), (191, 177), (143, 22), (177, 177), (1, 182), (9, 57), (190, 182), (145, 8), (200, 47), (109, 136), (8, 8), (11, 57)] current theta: 0.131940321634 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:34 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38618 rows and 38705 columns Presolve time: 0.05s Presolved: 2389 rows, 2503 columns, 6875 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2503 integer (2503 binary) Root relaxation: objective 0.000000e+00, 2721 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 60 - 0.00000 - - 0s 0 0 0.00000 0 174 - 0.00000 - - 0s 0 0 0.00000 0 265 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 214 - 0.00000 - - 0s 0 0 0.00000 0 257 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 205 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 53 Explored 0 nodes (24611 simplex iterations) in 0.91 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, 22, 32, 35, 36, 44, 47, 52, 57, 58, 74, 77, 78, 87, 88, 99, 129, 138, 152, 177, 182] edges [(133, 74), (26, 138), (68, 57), (0, 87), (153, 36), (51, 99), (198, 58), (81, 87), (18, 77), (196, 182), (146, 58), (65, 138), (71, 32), (135, 138), (30, 74), (6, 182), (41, 8), (139, 52), (19, 22), (181, 182), (75, 129), (93, 182), (155, 44), (175, 87), (156, 44), (7, 129), (88, 88), (122, 138), (47, 47), (157, 57), (72, 47), (124, 152), (64, 47), (99, 99), (192, 22), (37, 8), (166, 87), (113, 57), (23, 47), (165, 44), (162, 99), (154, 77), (112, 152), (148, 78), (15, 138), (149, 129), (32, 138), (11, 99), (132, 52), (194, 44), (36, 36), (158, 47), (95, 78), (126, 78), (85, 129), (74, 74), (49, 78), (197, 99), (178, 44), (91, 99), (90, 88), (80, 87), (123, 88), (53, 138), (3, 177), (22, 22), (116, 36), (29, 88), (183, 177), (82, 8), (129, 129), (52, 52), (131, 87), (134, 35), (103, 182), (28, 22), (31, 88), (60, 77), (10, 88), (42, 22), (40, 35), (96, 77), (125, 52), (17, 88), (94, 22), (48, 177), (179, 78), (160, 74), (55, 22), (24, 99), (119, 57), (35, 35), (140, 99), (77, 77), (109, 129), (164, 177), (144, 52), (193, 8), (56, 152), (106, 22), (159, 32), (104, 35), (138, 138), (16, 22), (137, 182), (201, 138), (172, 35), (170, 36), (199, 152), (150, 182), (176, 138), (185, 57), (63, 182), (171, 138), (102, 44), (108, 87), (117, 52), (38, 22), (101, 77), (152, 152), (45, 77), (33, 58), (118, 36), (142, 129), (182, 182), (147, 77), (27, 47), (107, 138), (168, 99), (141, 35), (100, 57), (184, 44), (58, 58), (121, 74), (120, 8), (14, 182), (115, 8), (110, 152), (174, 129), (89, 8), (167, 138), (136, 129), (87, 87), (70, 177), (78, 78), (111, 182), (2, 8), (169, 35), (92, 74), (151, 77), (173, 44), (46, 32), (69, 129), (73, 58), (188, 44), (180, 58), (161, 44), (195, 74), (163, 8), (54, 57), (97, 152), (43, 129), (114, 22), (57, 57), (83, 138), (62, 77), (98, 58), (186, 52), (5, 44), (67, 44), (86, 78), (76, 182), (79, 77), (187, 177), (59, 57), (34, 74), (130, 87), (12, 138), (61, 8), (105, 32), (21, 36), (189, 138), (127, 177), (25, 152), (128, 35), (84, 36), (4, 57), (13, 58), (66, 74), (39, 58), (44, 44), (191, 177), (143, 22), (20, 129), (177, 177), (1, 182), (9, 57), (190, 182), (145, 8), (50, 58), (200, 47), (8, 8)] current theta: 0.131857548534 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:45:35 2014 Optimize a model with 41007 rows, 41208 columns and 122816 nonzeros Presolve removed 38620 rows and 38708 columns Presolve time: 0.05s Presolved: 2387 rows, 2500 columns, 6868 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2500 integer (2500 binary) Root relaxation: objective 0.000000e+00, 2648 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 196 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 2 Zero half: 15 Explored 0 nodes (10026 simplex iterations) in 0.34 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -