current theta: 0.687128685018 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:05 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 12852 rows and 12852 columns Presolve time: 0.89s Presolved: 29791 rows, 29996 columns, 89164 nonzeros Variable types: 0 continuous, 29996 integer (29996 binary) Root relaxation: objective 0.000000e+00, 1860 iterations, 0.03 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (1860 simplex iterations) in 0.94 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, 15, 23, 35, 43, 44, 61, 72, 78, 89, 95, 103, 158, 163, 178, 181, 194, 196, 198, 201, 204] edges [(110, 204), (199, 204), (70, 201), (155, 204), (87, 201), (51, 204), (150, 204), (109, 204), (146, 201), (46, 204), (85, 204), (164, 204), (35, 201), (74, 204), (153, 204), (173, 204), (26, 204), (65, 204), (178, 204), (133, 194), (21, 204), (161, 204), (188, 204), (84, 204), (179, 204), (123, 204), (91, 204), (1, 204), (174, 204), (160, 204), (143, 204), (198, 198), (64, 204), (80, 204), (119, 204), (20, 204), (154, 204), (98, 204), (193, 204), (54, 204), (149, 204), (190, 204), (0, 204), (55, 204), (181, 201), (34, 204), (129, 204), (25, 204), (71, 204), (38, 204), (112, 204), (192, 204), (187, 204), (189, 204), (122, 204), (140, 204), (183, 204), (24, 204), (201, 201), (162, 204), (118, 204), (19, 204), (97, 204), (67, 204), (15, 204), (60, 201), (92, 204), (93, 204), (165, 204), (33, 204), (127, 201), (90, 201), (185, 204), (40, 204), (169, 204), (105, 201), (156, 204), (99, 204), (130, 201), (29, 204), (170, 204), (41, 204), (63, 201), (195, 204), (66, 204), (121, 204), (31, 204), (186, 204), (32, 204), (10, 204), (88, 204), (108, 204), (86, 204), (117, 204), (83, 204), (28, 204), (6, 204), (163, 204), (23, 204), (152, 204), (120, 204), (61, 204), (48, 204), (159, 204), (138, 204), (94, 204), (103, 204), (139, 204), (73, 204), (44, 204), (104, 204), (142, 204), (39, 204), (134, 204), (147, 204), (50, 204), (30, 204), (69, 204), (9, 204), (168, 204), (125, 204), (196, 163), (57, 204), (176, 204), (132, 204), (96, 15), (5, 204), (42, 204), (172, 204), (68, 204), (167, 204), (107, 204), (8, 204), (124, 204), (102, 204), (197, 204), (137, 204), (4, 204), (202, 204), (43, 204), (82, 204), (200, 204), (78, 196), (77, 204), (27, 201), (79, 204), (18, 204), (191, 204), (184, 204), (13, 204), (126, 204), (76, 204), (171, 204), (166, 204), (106, 204), (205, 204), (182, 204), (53, 204), (101, 204), (58, 204), (12, 204), (59, 198), (3, 204), (95, 204), (141, 204), (81, 204), (175, 201), (100, 204), (49, 204), (37, 204), (62, 204), (72, 201), (204, 204), (131, 204), (145, 204), (17, 204), (75, 204), (45, 204), (158, 201), (203, 204), (36, 204), (148, 204), (14, 204), (114, 204), (113, 204), (116, 204), (16, 204), (56, 204), (11, 204), (89, 201), (128, 204), (177, 204), (136, 204), (135, 204), (7, 204), (52, 204), (47, 204), (151, 201), (111, 204), (194, 201), (22, 204), (180, 204), (157, 204), (2, 204), (144, 204), (115, 204)] current theta: 0.343564342509 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:06 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 31610 rows and 31610 columns Presolve time: 0.29s Presolved: 11033 rows, 11238 columns, 32890 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11238 integer (11238 binary) Root relaxation: objective 0.000000e+00, 1942 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 (4036 simplex iterations) in 0.51 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, 44, 45, 53, 60, 61, 71, 73, 85, 95, 96, 147, 150, 159, 161, 169, 191, 193, 194, 198, 201] edges [(153, 191), (18, 85), (197, 198), (187, 193), (145, 161), (137, 198), (128, 193), (58, 95), (42, 198), (68, 73), (9, 159), (146, 201), (111, 44), (71, 71), (21, 85), (169, 198), (139, 60), (91, 73), (182, 169), (191, 60), (134, 161), (123, 53), (108, 85), (148, 85), (4, 95), (11, 53), (43, 71), (129, 161), (53, 85), (152, 193), (97, 147), (3, 85), (33, 85), (109, 193), (198, 198), (101, 198), (151, 193), (80, 53), (65, 161), (95, 4), (173, 193), (90, 150), (104, 198), (181, 201), (200, 44), (136, 61), (105, 161), (177, 198), (81, 71), (196, 71), (140, 169), (35, 60), (172, 161), (157, 53), (29, 45), (23, 85), (115, 53), (24, 44), (171, 73), (86, 147), (120, 45), (67, 73), (201, 201), (14, 161), (44, 4), (155, 60), (88, 73), (162, 53), (132, 201), (203, 44), (174, 4), (127, 201), (154, 85), (199, 161), (73, 73), (52, 73), (75, 85), (56, 85), (17, 73), (117, 53), (130, 201), (138, 85), (141, 147), (63, 201), (5, 53), (131, 169), (149, 95), (125, 193), (36, 44), (66, 161), (32, 161), (62, 159), (46, 73), (7, 85), (76, 60), (54, 161), (205, 193), (39, 73), (74, 161), (51, 194), (122, 53), (184, 159), (69, 73), (98, 201), (159, 161), (16, 96), (96, 61), (164, 198), (180, 159), (99, 73), (133, 161), (110, 85), (13, 85), (0, 85), (22, 198), (113, 193), (183, 95), (192, 193), (77, 201), (204, 53), (27, 60), (70, 193), (78, 60), (100, 53), (178, 53), (79, 60), (84, 198), (167, 191), (34, 193), (31, 45), (190, 73), (49, 44), (38, 169), (64, 161), (186, 71), (163, 161), (103, 85), (188, 4), (116, 60), (189, 161), (2, 85), (202, 85), (12, 53), (135, 95), (168, 201), (161, 161), (60, 194), (20, 159), (156, 53), (30, 60), (92, 60), (48, 53), (45, 73), (87, 161), (1, 198), (8, 147), (107, 53), (26, 53), (170, 53), (143, 73), (118, 60), (147, 85), (47, 193), (102, 61), (59, 198), (112, 198), (144, 193), (160, 193), (176, 201), (37, 71), (83, 53), (57, 201), (72, 201), (50, 53), (166, 73), (61, 95), (40, 198), (28, 193), (6, 73), (89, 193), (158, 201), (126, 193), (10, 73), (175, 60), (193, 201), (25, 85), (93, 198), (124, 201), (41, 71), (150, 60), (185, 60), (195, 193), (106, 85), (19, 193), (94, 44), (119, 201), (121, 73), (15, 73), (194, 201), (55, 201), (114, 147), (82, 85), (85, 73), (179, 61), (142, 73), (165, 45)] current theta: 0.171782171255 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:07 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39048 rows and 39060 columns Presolve time: 0.07s Presolved: 3595 rows, 3788 columns, 10564 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3788 integer (3788 binary) Root relaxation: objective -1.776357e-15, 2502 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 (3808 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 [78, 88, 91, 95, 102, 103, 115, 130, 132, 136, 142, 155, 166, 189, 193, 195, 197, 198, 199, 202, 205] edges [(199, 199), (18, 197), (45, 91), (135, 136), (93, 166), (137, 198), (94, 136), (141, 166), (109, 195), (139, 205), (192, 195), (173, 132), (169, 198), (12, 197), (40, 166), (96, 102), (5, 202), (163, 155), (31, 193), (124, 132), (157, 202), (118, 199), (4, 95), (114, 166), (85, 142), (143, 88), (110, 103), (74, 202), (117, 103), (43, 155), (56, 88), (167, 202), (198, 198), (102, 136), (142, 103), (11, 197), (194, 132), (115, 115), (46, 166), (8, 102), (152, 195), (131, 197), (133, 155), (175, 199), (10, 91), (88, 88), (112, 197), (54, 205), (200, 102), (72, 195), (57, 195), (81, 155), (37, 189), (130, 130), (55, 130), (16, 136), (26, 197), (84, 166), (197, 197), (44, 95), (165, 88), (120, 103), (22, 197), (75, 103), (83, 202), (28, 195), (48, 199), (134, 199), (2, 88), (100, 205), (160, 195), (107, 205), (203, 102), (121, 88), (176, 195), (122, 189), (171, 88), (154, 103), (51, 132), (162, 189), (158, 130), (140, 202), (101, 197), (6, 88), (64, 205), (68, 91), (184, 155), (87, 199), (49, 136), (183, 102), (191, 205), (58, 136), (98, 205), (193, 195), (13, 205), (59, 166), (170, 189), (147, 166), (164, 198), (177, 166), (86, 88), (77, 193), (178, 115), (129, 199), (19, 91), (179, 136), (14, 199), (47, 91), (106, 91), (99, 102), (52, 136), (180, 155), (62, 199), (145, 132), (201, 130), (92, 205), (186, 155), (187, 195), (70, 193), (35, 199), (103, 103), (73, 142), (39, 88), (97, 166), (161, 199), (34, 193), (132, 132), (168, 193), (36, 88), (71, 155), (27, 132), (136, 136), (21, 202), (127, 130), (104, 197), (148, 202), (80, 189), (149, 136), (67, 91), (159, 199), (25, 202), (24, 136), (174, 102), (82, 88), (156, 202), (3, 91), (182, 197), (42, 197), (29, 195), (32, 155), (90, 199), (38, 115), (151, 130), (50, 115), (7, 197), (204, 142), (91, 91), (202, 202), (78, 78), (181, 130), (105, 199), (113, 132), (196, 155), (41, 199), (146, 130), (79, 155), (111, 91), (30, 205), (33, 202), (128, 195), (185, 205), (205, 205), (61, 95), (76, 155), (119, 132), (69, 102), (1, 166), (63, 195), (189, 189), (53, 202), (150, 199), (190, 202), (116, 155), (20, 199), (17, 142), (125, 195), (188, 95), (144, 195), (60, 199), (0, 189), (195, 193), (23, 103), (95, 95), (66, 205), (126, 205), (108, 205), (155, 155), (89, 130), (172, 189), (9, 202), (153, 199), (166, 166), (15, 197), (65, 155), (138, 202), (123, 115)] current theta: 0.0858910856273 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:07 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 41322 rows and 41512 columns Presolve time: 0.04s Presolved: 1321 rows, 1336 columns, 3570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1336 integer (1335 binary) Root relaxation: cutoff, 1456 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 (1456 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.128836628441 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:07 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40260 rows and 40337 columns Presolve time: 0.05s Presolved: 2383 rows, 2511 columns, 6863 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2511 integer (2511 binary) Root relaxation: cutoff, 2764 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 (2764 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.150309399848 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:08 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39700 rows and 39732 columns Presolve time: 0.06s Presolved: 2943 rows, 3116 columns, 8588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3116 integer (3116 binary) Root relaxation: objective -7.105427e-15, 2825 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 (4566 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [38, 39, 54, 66, 103, 112, 117, 130, 135, 139, 164, 179, 186, 189, 195, 196, 197, 199, 202, 203, 204] edges [(66, 66), (199, 199), (61, 203), (101, 38), (195, 195), (171, 39), (119, 139), (109, 195), (192, 195), (30, 66), (167, 189), (154, 117), (85, 204), (38, 38), (77, 54), (88, 39), (12, 197), (170, 38), (5, 202), (67, 179), (168, 195), (157, 202), (118, 199), (102, 179), (134, 186), (43, 186), (41, 66), (14, 139), (107, 117), (74, 202), (75, 179), (42, 112), (36, 179), (54, 54), (203, 203), (1, 112), (47, 117), (50, 189), (173, 139), (48, 66), (152, 195), (126, 117), (175, 199), (52, 135), (94, 203), (81, 186), (145, 139), (112, 197), (80, 66), (57, 195), (19, 117), (37, 189), (130, 130), (55, 130), (2, 39), (121, 39), (137, 164), (106, 103), (65, 189), (143, 39), (197, 197), (96, 203), (44, 203), (28, 195), (160, 195), (33, 204), (176, 195), (163, 196), (72, 130), (162, 189), (191, 139), (158, 130), (140, 202), (49, 135), (24, 135), (58, 203), (116, 196), (111, 179), (165, 39), (91, 103), (71, 186), (87, 199), (13, 103), (149, 203), (6, 204), (113, 139), (4, 203), (184, 186), (93, 112), (97, 39), (128, 135), (32, 196), (138, 204), (64, 117), (40, 39), (73, 204), (68, 117), (129, 199), (18, 112), (142, 204), (10, 103), (98, 139), (62, 199), (201, 130), (95, 203), (35, 199), (179, 179), (103, 103), (205, 139), (161, 199), (22, 112), (46, 39), (177, 164), (79, 186), (196, 196), (133, 196), (16, 203), (21, 202), (127, 130), (174, 179), (104, 197), (164, 164), (78, 196), (159, 199), (25, 202), (92, 139), (70, 130), (156, 202), (51, 139), (182, 197), (136, 179), (29, 195), (186, 186), (90, 199), (151, 130), (7, 197), (123, 38), (202, 202), (181, 130), (105, 199), (166, 112), (27, 139), (84, 164), (34, 54), (146, 130), (122, 202), (31, 117), (76, 196), (59, 112), (135, 135), (110, 117), (204, 204), (117, 117), (147, 39), (17, 204), (108, 117), (63, 195), (189, 189), (131, 112), (148, 204), (53, 202), (9, 189), (3, 117), (114, 204), (150, 199), (190, 202), (198, 164), (69, 179), (39, 39), (20, 199), (141, 112), (125, 195), (200, 179), (56, 204), (144, 195), (15, 202), (60, 199), (0, 189), (132, 139), (99, 179), (115, 38), (82, 39), (124, 54), (45, 103), (86, 39), (23, 103), (11, 112), (120, 117), (183, 179), (188, 203), (178, 38), (26, 202), (155, 186), (139, 139), (180, 186), (89, 130), (100, 117), (169, 112), (172, 189), (153, 199), (83, 189), (8, 179), (187, 135), (194, 139), (193, 54), (185, 139)] current theta: 0.139573014144 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:08 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 39970 rows and 40014 columns Presolve time: 0.05s Presolved: 2673 rows, 2834 columns, 7766 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2834 integer (2834 binary) Root relaxation: objective 2.131628e-14, 2563 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 (4115 simplex iterations) in 0.19 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [12, 38, 45, 64, 74, 77, 78, 80, 97, 102, 120, 135, 138, 164, 165, 181, 185, 186, 188, 195, 199] edges [(199, 199), (101, 38), (195, 195), (37, 186), (13, 120), (191, 185), (51, 185), (19, 64), (73, 165), (197, 12), (149, 188), (196, 78), (109, 195), (192, 195), (6, 165), (177, 12), (38, 38), (146, 181), (170, 38), (27, 185), (168, 195), (118, 199), (134, 186), (75, 165), (43, 186), (145, 185), (103, 120), (202, 74), (188, 188), (179, 102), (89, 181), (9, 74), (3, 120), (85, 138), (11, 12), (133, 186), (203, 188), (117, 120), (80, 74), (12, 12), (8, 102), (152, 195), (132, 185), (7, 12), (175, 199), (39, 165), (52, 135), (42, 12), (96, 188), (81, 186), (200, 102), (156, 138), (95, 188), (57, 195), (5, 74), (91, 45), (50, 74), (18, 12), (137, 164), (82, 165), (88, 165), (106, 45), (107, 120), (55, 181), (31, 77), (15, 138), (112, 12), (72, 181), (116, 186), (28, 195), (190, 138), (160, 195), (1, 164), (68, 120), (21, 80), (176, 195), (33, 138), (119, 185), (40, 97), (53, 138), (172, 80), (49, 135), (24, 135), (113, 185), (71, 186), (87, 199), (183, 102), (114, 12), (30, 80), (54, 77), (184, 186), (86, 165), (128, 135), (98, 185), (69, 165), (41, 80), (14, 185), (129, 199), (148, 138), (48, 80), (99, 102), (97, 97), (0, 74), (62, 199), (108, 120), (143, 165), (93, 164), (47, 120), (77, 77), (35, 199), (169, 164), (141, 164), (157, 138), (64, 77), (110, 120), (161, 199), (182, 164), (138, 138), (83, 74), (151, 181), (61, 188), (79, 186), (181, 181), (67, 45), (102, 102), (2, 165), (34, 77), (94, 188), (194, 185), (163, 186), (74, 80), (44, 188), (165, 165), (46, 97), (164, 164), (159, 199), (162, 186), (171, 165), (66, 80), (174, 102), (10, 45), (205, 64), (92, 185), (120, 120), (139, 185), (186, 186), (185, 185), (124, 77), (90, 199), (189, 74), (20, 186), (123, 38), (32, 186), (36, 165), (126, 64), (23, 45), (78, 78), (104, 164), (105, 199), (193, 77), (84, 164), (25, 38), (204, 138), (4, 188), (45, 45), (158, 181), (26, 38), (135, 135), (111, 45), (58, 188), (131, 12), (140, 38), (63, 195), (100, 120), (76, 186), (147, 97), (17, 138), (130, 181), (150, 199), (198, 164), (16, 188), (125, 195), (144, 195), (60, 199), (115, 38), (22, 164), (154, 120), (121, 165), (178, 38), (122, 74), (56, 165), (142, 138), (155, 186), (59, 164), (136, 102), (127, 181), (29, 77), (70, 181), (201, 181), (65, 186), (180, 186), (153, 199), (167, 74), (173, 185), (166, 12), (187, 135)] current theta: 0.134204821293 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:08 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40128 rows and 40188 columns Presolve time: 0.05s Presolved: 2515 rows, 2660 columns, 7276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2660 integer (2660 binary) Root relaxation: objective -2.131628e-14, 2832 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 54 - -0.00000 - - 0s 0 0 0.00000 0 132 - 0.00000 - - 0s 0 0 0.00000 0 127 - 0.00000 - - 0s 0 0 0.00000 0 128 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 10 Explored 0 nodes (14519 simplex iterations) in 0.45 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, 8, 14, 23, 33, 38, 39, 41, 52, 117, 131, 133, 145, 162, 164, 168, 181, 185, 188, 192, 199] edges [(81, 133), (199, 199), (172, 41), (205, 145), (165, 8), (101, 38), (160, 192), (191, 185), (51, 185), (50, 162), (54, 145), (149, 188), (30, 41), (154, 117), (14, 14), (189, 162), (38, 38), (146, 181), (167, 162), (170, 38), (93, 131), (37, 162), (116, 133), (152, 192), (111, 23), (118, 199), (188, 188), (190, 5), (114, 131), (186, 133), (126, 145), (157, 33), (89, 181), (107, 117), (83, 162), (78, 133), (36, 8), (53, 33), (32, 133), (203, 188), (20, 41), (99, 8), (109, 168), (47, 117), (195, 168), (132, 185), (175, 199), (23, 23), (67, 23), (80, 41), (73, 8), (96, 188), (27, 14), (202, 5), (142, 33), (12, 131), (144, 192), (95, 188), (184, 162), (19, 117), (2, 39), (98, 145), (137, 164), (15, 5), (192, 192), (42, 131), (91, 23), (187, 192), (196, 133), (55, 181), (69, 8), (79, 162), (102, 8), (72, 181), (22, 131), (43, 162), (24, 52), (21, 5), (63, 168), (179, 8), (174, 8), (197, 131), (176, 168), (143, 8), (122, 162), (138, 33), (87, 199), (193, 168), (155, 133), (134, 133), (52, 52), (74, 5), (139, 14), (75, 23), (97, 39), (76, 133), (45, 23), (64, 117), (40, 39), (68, 117), (49, 188), (129, 199), (62, 199), (124, 145), (28, 192), (103, 23), (185, 145), (35, 199), (169, 164), (141, 164), (156, 33), (71, 133), (56, 8), (161, 199), (182, 164), (183, 8), (151, 181), (162, 162), (41, 41), (46, 39), (61, 188), (135, 52), (181, 181), (57, 168), (11, 131), (88, 8), (94, 188), (194, 185), (44, 188), (112, 131), (164, 164), (125, 192), (10, 23), (168, 168), (163, 133), (6, 39), (92, 185), (29, 168), (7, 131), (48, 41), (90, 199), (204, 33), (159, 133), (17, 33), (119, 145), (123, 38), (133, 133), (104, 164), (105, 199), (180, 162), (84, 164), (25, 38), (4, 188), (121, 8), (85, 33), (31, 117), (158, 181), (9, 5), (26, 38), (110, 117), (117, 117), (131, 131), (13, 117), (58, 188), (1, 131), (5, 5), (108, 117), (113, 145), (140, 38), (33, 33), (106, 23), (130, 181), (66, 41), (3, 117), (173, 145), (150, 199), (198, 164), (39, 39), (16, 188), (148, 33), (136, 52), (200, 8), (60, 199), (145, 145), (115, 38), (82, 39), (65, 162), (86, 39), (120, 117), (166, 131), (178, 38), (77, 145), (0, 5), (59, 164), (171, 8), (18, 131), (127, 181), (34, 168), (70, 181), (147, 131), (201, 181), (100, 117), (8, 8), (177, 131), (153, 199), (128, 192)] current theta: 0.131520724867 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:09 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40198 rows and 40266 columns Presolve time: 0.05s Presolved: 2445 rows, 2582 columns, 7058 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2582 integer (2582 binary) Root relaxation: cutoff, 2683 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 (2683 simplex iterations) in 0.14 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13286277308 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:09 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40158 rows and 40222 columns Presolve time: 0.05s Presolved: 2485 rows, 2626 columns, 7182 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2626 integer (2626 binary) Root relaxation: objective -2.842171e-14, 2786 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 149 - -0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 14 Explored 0 nodes (8785 simplex iterations) in 0.35 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, 12, 24, 33, 34, 38, 39, 80, 110, 111, 132, 133, 139, 164, 174, 181, 186, 188, 195, 199, 205] edges [(81, 133), (199, 199), (15, 33), (101, 38), (195, 195), (37, 186), (171, 39), (119, 139), (197, 12), (149, 188), (109, 195), (139, 132), (192, 195), (38, 38), (146, 181), (88, 39), (170, 38), (183, 111), (116, 133), (29, 34), (168, 195), (124, 132), (118, 199), (120, 110), (43, 186), (188, 188), (186, 133), (14, 139), (157, 33), (89, 181), (122, 9), (78, 133), (53, 33), (108, 110), (11, 12), (194, 132), (32, 133), (203, 188), (73, 111), (12, 12), (173, 139), (152, 195), (7, 12), (175, 199), (96, 188), (154, 110), (142, 33), (145, 139), (95, 188), (57, 195), (75, 111), (2, 39), (121, 39), (18, 12), (137, 164), (77, 34), (19, 34), (143, 39), (196, 133), (136, 111), (55, 181), (112, 12), (72, 181), (202, 9), (31, 34), (28, 195), (106, 111), (160, 195), (107, 205), (1, 164), (21, 80), (176, 195), (190, 33), (83, 9), (172, 80), (191, 139), (189, 9), (165, 39), (138, 33), (87, 199), (155, 133), (134, 133), (114, 12), (30, 80), (184, 186), (185, 132), (100, 110), (97, 39), (117, 110), (76, 133), (128, 24), (41, 80), (40, 39), (49, 188), (129, 199), (48, 80), (98, 139), (62, 199), (92, 205), (93, 164), (67, 111), (35, 199), (169, 164), (141, 164), (156, 33), (71, 133), (80, 80), (161, 199), (182, 164), (151, 181), (10, 111), (46, 39), (61, 188), (177, 164), (79, 186), (181, 181), (56, 39), (27, 132), (91, 110), (50, 9), (13, 110), (69, 111), (187, 24), (94, 188), (74, 80), (44, 188), (164, 164), (24, 24), (162, 186), (34, 34), (66, 80), (163, 133), (51, 139), (6, 39), (22, 12), (90, 199), (204, 33), (159, 133), (20, 186), (17, 33), (123, 38), (103, 110), (133, 133), (104, 164), (105, 199), (36, 111), (113, 132), (84, 164), (25, 38), (4, 188), (85, 33), (158, 181), (26, 38), (205, 205), (167, 9), (58, 188), (131, 12), (147, 39), (9, 9), (52, 24), (193, 34), (140, 38), (63, 195), (33, 33), (45, 111), (0, 9), (23, 111), (130, 181), (3, 110), (135, 24), (150, 199), (198, 164), (39, 39), (16, 188), (148, 33), (200, 174), (125, 195), (42, 164), (144, 195), (60, 199), (47, 110), (132, 139), (111, 111), (115, 38), (82, 39), (86, 39), (5, 9), (178, 38), (174, 174), (110, 110), (179, 111), (59, 164), (127, 181), (102, 174), (126, 205), (99, 174), (70, 181), (201, 181), (65, 186), (68, 110), (180, 186), (54, 34), (8, 174), (153, 199), (64, 34), (166, 12)] current theta: 0.132191748973 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:10 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40188 rows and 40256 columns Presolve time: 0.05s Presolved: 2455 rows, 2592 columns, 7088 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2592 integer (2592 binary) Root relaxation: objective 0.000000e+00, 2683 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 52 - 0.00000 - - 0s 0 0 0.00000 0 52 - 0.00000 - - 0s 0 0 0.00000 0 46 - 0.00000 - - 0s 0 0 0.00000 0 44 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 42 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 40 - 0.00000 - - 0s 0 0 0.00000 0 38 - 0.00000 - - 0s 0 0 0.00000 0 201 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 11 Explored 0 nodes (26080 simplex iterations) in 0.80 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, 24, 27, 33, 34, 38, 39, 41, 87, 110, 111, 130, 133, 145, 162, 164, 174, 188, 195, 205] edges [(172, 41), (205, 145), (15, 33), (90, 87), (64, 145), (101, 38), (195, 195), (171, 39), (50, 162), (197, 12), (54, 145), (149, 188), (109, 195), (30, 41), (192, 195), (27, 27), (202, 21), (189, 162), (38, 38), (88, 39), (170, 38), (0, 21), (37, 162), (183, 111), (116, 133), (29, 34), (168, 195), (120, 110), (62, 87), (188, 188), (186, 133), (126, 145), (157, 33), (153, 87), (83, 162), (78, 133), (108, 110), (11, 12), (32, 133), (203, 188), (73, 111), (122, 21), (20, 41), (12, 12), (60, 87), (175, 87), (152, 195), (7, 12), (80, 41), (96, 188), (154, 110), (142, 33), (95, 188), (184, 162), (57, 195), (75, 111), (130, 130), (55, 130), (2, 39), (121, 39), (18, 12), (98, 145), (137, 164), (19, 34), (143, 39), (196, 133), (136, 111), (74, 21), (79, 162), (66, 21), (31, 34), (28, 195), (43, 162), (100, 205), (106, 111), (160, 195), (107, 205), (1, 164), (176, 195), (72, 130), (161, 87), (118, 87), (158, 130), (139, 145), (165, 39), (138, 33), (134, 133), (191, 205), (14, 27), (81, 162), (114, 12), (97, 39), (117, 110), (76, 133), (21, 21), (128, 24), (132, 27), (40, 39), (49, 188), (201, 130), (92, 205), (194, 27), (124, 145), (93, 164), (67, 111), (53, 21), (185, 145), (169, 164), (141, 164), (35, 87), (71, 133), (182, 164), (10, 111), (162, 162), (41, 41), (46, 39), (61, 188), (177, 164), (56, 39), (91, 110), (13, 110), (69, 111), (187, 24), (127, 130), (94, 188), (9, 21), (44, 188), (164, 164), (24, 24), (34, 34), (5, 21), (70, 130), (199, 87), (167, 21), (163, 133), (6, 39), (48, 41), (105, 87), (204, 33), (159, 133), (17, 33), (119, 145), (87, 87), (151, 130), (123, 38), (103, 110), (133, 133), (181, 130), (104, 164), (36, 111), (180, 162), (84, 164), (25, 38), (146, 130), (4, 188), (85, 33), (26, 38), (131, 12), (147, 39), (52, 24), (113, 145), (193, 34), (140, 38), (63, 195), (33, 33), (58, 174), (45, 111), (23, 111), (3, 110), (150, 87), (135, 24), (173, 145), (198, 164), (39, 39), (16, 188), (148, 33), (200, 174), (125, 195), (155, 162), (42, 164), (144, 195), (47, 110), (145, 145), (111, 111), (115, 38), (82, 39), (129, 41), (65, 162), (22, 164), (86, 39), (178, 38), (112, 164), (77, 145), (174, 174), (110, 110), (179, 111), (59, 164), (156, 21), (102, 174), (99, 174), (68, 110), (190, 21), (89, 130), (8, 174), (51, 27), (166, 12)] current theta: 0.13185623692 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:11 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40190 rows and 40258 columns Presolve time: 0.05s Presolved: 2453 rows, 2590 columns, 7082 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2590 integer (2590 binary) Root relaxation: cutoff, 69 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 (69 simplex iterations) in 0.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 [12, 21, 24, 27, 33, 34, 38, 39, 41, 87, 110, 111, 130, 133, 145, 162, 164, 174, 188, 195, 205] edges [(172, 41), (205, 145), (15, 33), (90, 87), (64, 145), (101, 38), (195, 195), (171, 39), (50, 162), (197, 12), (54, 145), (149, 188), (109, 195), (30, 41), (192, 195), (27, 27), (202, 21), (189, 162), (38, 38), (88, 39), (170, 38), (0, 21), (37, 162), (183, 111), (116, 133), (29, 34), (168, 195), (120, 110), (62, 87), (188, 188), (186, 133), (126, 145), (157, 33), (153, 87), (83, 162), (78, 133), (108, 110), (11, 12), (32, 133), (203, 188), (73, 111), (122, 21), (20, 41), (12, 12), (60, 87), (175, 87), (152, 195), (7, 12), (80, 41), (96, 188), (154, 110), (142, 33), (95, 188), (184, 162), (57, 195), (75, 111), (130, 130), (55, 130), (2, 39), (121, 39), (18, 12), (98, 145), (137, 164), (19, 34), (143, 39), (196, 133), (136, 111), (74, 21), (79, 162), (66, 21), (31, 34), (28, 195), (43, 162), (100, 205), (106, 111), (160, 195), (107, 205), (1, 164), (176, 195), (72, 130), (161, 87), (118, 87), (158, 130), (139, 145), (165, 39), (138, 33), (134, 133), (191, 205), (14, 27), (81, 162), (114, 12), (97, 39), (117, 110), (76, 133), (21, 21), (128, 24), (132, 27), (40, 39), (49, 188), (201, 130), (92, 205), (194, 27), (124, 145), (93, 164), (67, 111), (53, 21), (185, 145), (169, 164), (141, 164), (35, 87), (71, 133), (182, 164), (10, 111), (162, 162), (41, 41), (46, 39), (61, 188), (177, 164), (56, 39), (91, 110), (13, 110), (69, 111), (187, 24), (127, 130), (94, 188), (9, 21), (44, 188), (164, 164), (24, 24), (34, 34), (5, 21), (70, 130), (199, 87), (167, 21), (163, 133), (6, 39), (48, 41), (105, 87), (204, 33), (159, 133), (17, 33), (119, 145), (87, 87), (151, 130), (123, 38), (103, 110), (133, 133), (181, 130), (104, 164), (36, 111), (180, 162), (84, 164), (25, 38), (146, 130), (4, 188), (85, 33), (26, 38), (131, 12), (147, 39), (52, 24), (113, 145), (193, 34), (140, 38), (63, 195), (33, 33), (58, 174), (45, 111), (23, 111), (3, 110), (150, 87), (135, 24), (173, 145), (198, 164), (39, 39), (16, 188), (148, 33), (200, 174), (125, 195), (155, 162), (42, 164), (144, 195), (47, 110), (145, 145), (111, 111), (115, 38), (82, 39), (129, 41), (65, 162), (22, 164), (86, 39), (178, 38), (112, 164), (77, 145), (174, 174), (110, 110), (179, 111), (59, 164), (156, 21), (102, 174), (99, 174), (68, 110), (190, 21), (89, 130), (8, 174), (51, 27), (166, 12)] current theta: 0.131688480893 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:11 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40196 rows and 40264 columns Presolve time: 0.05s Presolved: 2447 rows, 2584 columns, 7064 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2584 integer (2584 binary) Root relaxation: cutoff, 2931 iterations, 0.11 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 (2931 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.131772358907 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:05:11 2014 Optimize a model with 42643 rows, 42848 columns and 127720 nonzeros Presolve removed 40194 rows and 40262 columns Presolve time: 0.05s Presolved: 2449 rows, 2586 columns, 7070 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2586 integer (2586 binary) Root relaxation: cutoff, 2917 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 (2917 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 -