current theta: 0.663913533862 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:17 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 12846 rows and 12846 columns Presolve time: 0.94s Presolved: 30627 rows, 30834 columns, 91670 nonzeros Variable types: 0 continuous, 30834 integer (30834 binary) Root relaxation: objective 0.000000e+00, 2054 iterations, 0.05 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 1s Explored 0 nodes (2054 simplex iterations) in 1.00 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, 31, 53, 59, 70, 80, 88, 106, 108, 115, 117, 118, 136, 148, 157, 158, 165, 191, 202, 204] edges [(10, 136), (185, 202), (91, 202), (159, 202), (200, 136), (73, 136), (150, 204), (90, 204), (109, 204), (158, 202), (44, 202), (38, 202), (85, 204), (171, 148), (39, 202), (107, 202), (153, 204), (173, 204), (92, 148), (26, 204), (5, 202), (65, 204), (178, 204), (80, 202), (21, 204), (157, 202), (161, 204), (133, 136), (188, 204), (43, 202), (127, 202), (179, 204), (123, 204), (74, 202), (96, 204), (8, 136), (204, 148), (143, 204), (69, 136), (126, 202), (68, 202), (125, 136), (119, 204), (20, 204), (87, 204), (154, 204), (98, 204), (166, 202), (54, 204), (149, 204), (169, 202), (194, 204), (4, 202), (172, 136), (116, 202), (167, 136), (61, 136), (146, 136), (196, 202), (132, 136), (117, 204), (112, 204), (189, 204), (122, 204), (77, 136), (140, 204), (75, 136), (162, 204), (118, 204), (14, 202), (37, 202), (88, 202), (83, 202), (205, 136), (199, 202), (17, 136), (16, 202), (56, 202), (156, 204), (35, 204), (12, 136), (29, 204), (170, 204), (7, 136), (195, 204), (31, 204), (36, 202), (108, 148), (190, 136), (28, 204), (163, 204), (23, 204), (152, 204), (186, 202), (110, 202), (142, 136), (48, 204), (207, 204), (47, 202), (164, 202), (139, 204), (27, 136), (160, 136), (46, 202), (22, 136), (104, 204), (155, 202), (66, 202), (147, 204), (50, 204), (52, 136), (206, 204), (95, 136), (51, 202), (30, 204), (181, 204), (113, 202), (176, 204), (71, 202), (67, 136), (89, 136), (1, 202), (42, 204), (201, 204), (174, 202), (60, 202), (130, 202), (105, 202), (99, 88), (63, 204), (124, 204), (102, 204), (197, 204), (148, 148), (193, 202), (137, 204), (192, 136), (64, 202), (79, 202), (59, 202), (129, 202), (25, 202), (24, 136), (93, 115), (0, 202), (131, 136), (84, 202), (18, 204), (19, 136), (191, 204), (184, 204), (13, 204), (76, 204), (187, 202), (34, 202), (106, 204), (182, 204), (101, 204), (202, 202), (97, 202), (55, 202), (3, 204), (141, 204), (81, 204), (100, 204), (49, 204), (62, 204), (33, 202), (32, 136), (145, 204), (165, 202), (45, 204), (198, 204), (183, 202), (128, 202), (40, 202), (203, 204), (121, 202), (151, 204), (53, 202), (114, 204), (78, 204), (58, 202), (57, 136), (15, 202), (6, 202), (11, 204), (103, 117), (144, 202), (177, 204), (136, 204), (135, 204), (82, 202), (41, 202), (86, 202), (9, 136), (94, 202), (120, 202), (111, 204), (70, 202), (72, 136), (134, 202), (168, 136), (180, 204), (2, 204), (175, 204), (138, 202), (115, 204)] current theta: 0.331956766931 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:18 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 32196 rows and 32196 columns Presolve time: 0.27s Presolved: 11277 rows, 11484 columns, 33620 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11484 integer (11484 binary) Root relaxation: objective 0.000000e+00, 2078 iterations, 0.14 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 (5251 simplex iterations) in 0.60 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, 10, 28, 39, 53, 59, 70, 83, 98, 101, 108, 111, 131, 135, 136, 146, 148, 157, 173, 176, 206] edges [(95, 98), (30, 206), (114, 2), (130, 10), (190, 146), (181, 10), (174, 53), (165, 131), (7, 28), (111, 206), (71, 98), (176, 206), (46, 10), (189, 98), (203, 136), (197, 206), (156, 101), (60, 98), (183, 10), (202, 157), (102, 148), (69, 28), (133, 173), (105, 70), (124, 206), (47, 146), (155, 53), (6, 157), (57, 10), (49, 28), (32, 10), (25, 53), (13, 206), (70, 53), (5, 131), (9, 146), (52, 10), (98, 98), (143, 206), (39, 53), (88, 146), (120, 10), (136, 2), (135, 206), (147, 83), (106, 206), (12, 131), (87, 206), (101, 206), (170, 148), (76, 206), (171, 206), (85, 2), (77, 28), (34, 98), (48, 101), (96, 206), (24, 98), (141, 206), (173, 176), (81, 206), (125, 98), (54, 2), (168, 146), (159, 131), (10, 146), (84, 131), (109, 28), (73, 98), (22, 131), (123, 10), (112, 206), (68, 83), (66, 157), (78, 98), (90, 98), (161, 83), (61, 10), (194, 173), (131, 83), (117, 206), (83, 83), (11, 206), (41, 53), (16, 157), (144, 131), (193, 83), (162, 108), (116, 59), (137, 83), (92, 206), (157, 131), (132, 98), (79, 157), (186, 39), (134, 146), (184, 206), (127, 146), (99, 98), (94, 59), (15, 39), (198, 10), (31, 176), (8, 10), (115, 206), (166, 146), (145, 2), (62, 2), (37, 131), (45, 173), (27, 83), (139, 206), (180, 28), (152, 206), (74, 98), (153, 28), (64, 98), (65, 206), (93, 53), (110, 70), (177, 2), (160, 28), (21, 148), (36, 146), (195, 206), (169, 98), (97, 157), (50, 98), (51, 131), (72, 10), (182, 206), (179, 206), (3, 173), (121, 70), (154, 206), (43, 157), (158, 131), (205, 10), (119, 206), (67, 98), (38, 53), (19, 28), (86, 146), (53, 70), (199, 83), (126, 10), (35, 148), (200, 131), (63, 10), (113, 59), (122, 206), (1, 59), (75, 10), (149, 98), (204, 173), (17, 146), (118, 206), (14, 83), (128, 157), (2, 148), (44, 39), (207, 206), (0, 53), (33, 157), (107, 10), (26, 28), (20, 148), (40, 53), (196, 131), (150, 148), (148, 2), (164, 59), (42, 146), (103, 98), (29, 206), (142, 98), (91, 146), (56, 157), (55, 83), (172, 28), (138, 39), (188, 98), (167, 28), (18, 101), (58, 98), (100, 206), (191, 148), (82, 39), (151, 206), (89, 28), (146, 98), (175, 2), (59, 70), (104, 148), (185, 10), (129, 10), (187, 98), (206, 206), (201, 148), (80, 98), (4, 131), (28, 206), (23, 206), (108, 2), (192, 10), (178, 206), (163, 98), (140, 101)] current theta: 0.165978383466 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:19 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 39912 rows and 39937 columns Presolve time: 0.07s Presolved: 3561 rows, 3743 columns, 10447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3743 integer (3743 binary) Root relaxation: objective 7.105427e-15, 2408 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 (5409 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 [6, 15, 68, 70, 72, 78, 85, 93, 99, 101, 104, 108, 113, 130, 135, 173, 184, 194, 198, 203, 206] edges [(61, 203), (173, 184), (85, 85), (84, 130), (129, 99), (79, 130), (111, 206), (135, 101), (157, 68), (119, 135), (176, 206), (148, 108), (27, 72), (182, 135), (110, 99), (156, 101), (141, 78), (75, 198), (88, 6), (169, 93), (124, 206), (83, 6), (51, 68), (102, 194), (185, 130), (77, 104), (170, 104), (54, 72), (92, 184), (71, 113), (198, 198), (183, 72), (34, 113), (191, 194), (172, 198), (203, 203), (74, 113), (23, 135), (106, 206), (168, 198), (167, 194), (40, 113), (87, 206), (109, 173), (127, 99), (38, 113), (199, 130), (42, 203), (57, 72), (97, 130), (130, 130), (133, 104), (55, 130), (96, 206), (131, 6), (81, 206), (39, 70), (120, 72), (160, 104), (207, 101), (3, 104), (20, 108), (187, 113), (72, 203), (146, 198), (13, 78), (153, 194), (142, 198), (95, 184), (190, 6), (123, 203), (49, 78), (180, 78), (50, 101), (200, 6), (52, 198), (60, 99), (17, 198), (93, 93), (158, 68), (62, 194), (11, 206), (70, 70), (112, 184), (89, 184), (137, 72), (33, 130), (5, 130), (196, 68), (104, 104), (86, 99), (64, 113), (8, 6), (66, 130), (25, 70), (154, 184), (30, 184), (76, 101), (65, 184), (134, 6), (117, 184), (149, 78), (138, 130), (136, 108), (105, 15), (90, 184), (115, 206), (116, 15), (159, 130), (21, 108), (140, 99), (139, 206), (152, 206), (99, 113), (150, 194), (174, 113), (31, 184), (188, 101), (165, 130), (47, 99), (103, 99), (171, 173), (145, 203), (143, 184), (195, 206), (162, 85), (114, 203), (0, 70), (108, 108), (178, 184), (12, 72), (166, 99), (179, 206), (121, 99), (24, 78), (45, 104), (175, 85), (22, 203), (68, 68), (186, 130), (189, 78), (4, 130), (19, 194), (44, 130), (205, 6), (69, 184), (53, 70), (6, 6), (26, 78), (194, 194), (163, 99), (161, 203), (48, 93), (122, 206), (36, 130), (78, 78), (28, 184), (113, 113), (107, 99), (201, 203), (132, 78), (118, 206), (35, 194), (126, 68), (80, 93), (58, 113), (98, 78), (37, 130), (82, 130), (10, 198), (192, 198), (164, 113), (197, 101), (202, 130), (16, 130), (101, 101), (46, 130), (29, 206), (15, 15), (43, 68), (2, 108), (144, 130), (125, 78), (18, 101), (147, 72), (128, 68), (155, 99), (100, 206), (63, 203), (151, 206), (59, 70), (73, 198), (1, 15), (184, 184), (206, 206), (7, 184), (9, 198), (41, 113), (56, 68), (204, 104), (67, 184), (193, 72), (14, 6), (94, 99), (32, 198), (181, 198), (91, 130), (177, 194)] current theta: 0.0829891917328 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:20 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 42152 rows and 42348 columns Presolve time: 0.04s Presolved: 1321 rows, 1332 columns, 3570 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1332 integer (1331 binary) Root relaxation: cutoff, 1453 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 (1453 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.124483787599 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:20 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41178 rows and 41273 columns Presolve time: 0.05s Presolved: 2295 rows, 2407 columns, 6579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2407 integer (2407 binary) Root relaxation: cutoff, 3047 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 (3047 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.145231085532 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:20 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40598 rows and 40644 columns Presolve time: 0.06s Presolved: 2875 rows, 3036 columns, 8368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3036 integer (3036 binary) Root relaxation: objective -7.105427e-14, 2658 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 (4512 simplex iterations) in 0.25 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [21, 25, 58, 61, 69, 84, 88, 92, 94, 101, 104, 113, 128, 145, 162, 166, 180, 188, 195, 198, 202] edges [(195, 195), (185, 202), (91, 202), (61, 61), (159, 202), (140, 180), (39, 94), (152, 92), (105, 94), (37, 166), (44, 202), (45, 145), (196, 128), (135, 101), (118, 195), (200, 198), (143, 92), (163, 180), (43, 128), (75, 198), (157, 128), (14, 88), (179, 92), (5, 166), (107, 94), (193, 88), (161, 198), (77, 104), (170, 104), (71, 113), (198, 198), (114, 162), (78, 188), (115, 195), (154, 92), (34, 113), (133, 69), (169, 188), (98, 188), (46, 166), (11, 195), (134, 88), (165, 84), (48, 188), (74, 113), (88, 88), (2, 21), (131, 88), (151, 92), (83, 88), (168, 198), (40, 113), (47, 166), (38, 113), (67, 69), (4, 84), (8, 88), (111, 195), (27, 61), (93, 58), (207, 101), (3, 104), (31, 104), (187, 113), (103, 166), (23, 188), (183, 88), (121, 113), (80, 58), (142, 198), (102, 145), (56, 128), (199, 202), (175, 162), (180, 180), (160, 69), (69, 69), (50, 101), (52, 198), (51, 128), (70, 25), (176, 195), (29, 92), (17, 198), (26, 188), (85, 162), (92, 92), (22, 61), (90, 69), (65, 92), (36, 202), (120, 88), (6, 88), (117, 92), (171, 92), (173, 104), (28, 92), (35, 145), (106, 195), (104, 104), (146, 166), (186, 202), (205, 88), (191, 21), (95, 69), (76, 101), (21, 21), (24, 180), (25, 25), (19, 145), (96, 195), (100, 92), (147, 61), (42, 145), (155, 113), (153, 104), (66, 202), (99, 166), (108, 21), (87, 195), (72, 61), (122, 92), (174, 113), (127, 113), (188, 101), (7, 69), (12, 61), (30, 101), (164, 58), (128, 128), (63, 145), (162, 162), (119, 188), (59, 25), (130, 202), (124, 92), (123, 145), (125, 180), (139, 195), (79, 202), (190, 198), (49, 180), (16, 84), (53, 25), (18, 188), (97, 84), (126, 88), (58, 58), (109, 69), (84, 202), (129, 94), (148, 21), (141, 101), (202, 202), (112, 92), (55, 202), (113, 113), (172, 69), (137, 61), (81, 92), (33, 202), (194, 145), (86, 166), (110, 94), (10, 198), (201, 162), (192, 198), (189, 180), (197, 101), (136, 21), (178, 69), (60, 94), (101, 101), (54, 61), (57, 61), (167, 145), (64, 166), (15, 202), (156, 58), (62, 145), (145, 145), (144, 202), (177, 104), (73, 198), (1, 94), (20, 21), (206, 195), (158, 128), (203, 61), (150, 21), (82, 166), (13, 101), (9, 198), (41, 113), (149, 180), (204, 104), (94, 94), (68, 128), (0, 25), (132, 180), (182, 101), (184, 69), (166, 166), (32, 198), (116, 94), (181, 198), (138, 202), (89, 69)] current theta: 0.134857436566 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:20 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40886 rows and 40956 columns Presolve time: 0.05s Presolved: 2587 rows, 2724 columns, 7480 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2724 integer (2724 binary) Root relaxation: objective -1.421085e-14, 2908 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 (4244 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 [15, 21, 34, 39, 49, 53, 61, 69, 93, 101, 104, 117, 122, 128, 134, 145, 166, 195, 198, 199, 201] edges [(199, 199), (195, 195), (61, 61), (75, 134), (151, 122), (173, 117), (37, 166), (45, 145), (196, 128), (135, 101), (127, 34), (118, 195), (174, 34), (54, 201), (43, 128), (144, 199), (157, 128), (190, 134), (5, 166), (91, 199), (169, 93), (161, 198), (170, 104), (114, 201), (198, 198), (138, 199), (115, 195), (133, 69), (25, 53), (116, 39), (0, 39), (46, 166), (70, 53), (11, 195), (149, 34), (193, 61), (2, 21), (113, 34), (49, 49), (168, 198), (177, 145), (186, 15), (152, 122), (67, 69), (125, 49), (185, 199), (53, 53), (41, 34), (66, 199), (111, 195), (27, 61), (201, 201), (207, 101), (3, 104), (183, 134), (31, 104), (103, 166), (179, 122), (24, 69), (120, 134), (142, 198), (102, 145), (4, 199), (100, 122), (56, 128), (44, 199), (160, 69), (69, 69), (50, 101), (187, 34), (52, 198), (51, 128), (122, 122), (176, 195), (112, 117), (17, 198), (93, 93), (154, 122), (22, 61), (90, 69), (23, 101), (47, 34), (8, 61), (35, 145), (92, 117), (106, 195), (124, 122), (104, 104), (146, 166), (156, 93), (140, 49), (28, 117), (143, 117), (107, 166), (121, 34), (191, 21), (95, 69), (76, 101), (60, 166), (21, 21), (180, 49), (19, 145), (96, 195), (200, 134), (105, 15), (147, 61), (42, 145), (153, 104), (99, 166), (55, 199), (126, 134), (108, 21), (87, 195), (72, 61), (58, 93), (88, 134), (131, 134), (6, 134), (188, 101), (164, 93), (7, 69), (12, 61), (30, 101), (162, 201), (128, 128), (63, 145), (29, 122), (97, 199), (94, 39), (77, 69), (132, 49), (123, 145), (83, 134), (139, 195), (33, 199), (71, 34), (134, 134), (202, 199), (159, 199), (34, 34), (109, 69), (165, 199), (148, 21), (78, 49), (38, 53), (110, 39), (141, 101), (155, 34), (16, 199), (48, 93), (26, 49), (163, 166), (172, 69), (137, 61), (175, 201), (194, 145), (86, 166), (117, 117), (80, 93), (79, 199), (10, 198), (192, 198), (84, 199), (14, 134), (119, 101), (40, 53), (85, 201), (197, 101), (136, 21), (178, 69), (101, 101), (15, 15), (205, 134), (39, 39), (57, 61), (167, 145), (18, 101), (64, 166), (62, 145), (36, 15), (130, 199), (145, 145), (129, 166), (189, 49), (65, 117), (20, 21), (206, 195), (158, 128), (203, 61), (1, 15), (81, 122), (98, 101), (171, 117), (150, 21), (82, 166), (13, 101), (9, 198), (204, 104), (68, 128), (74, 34), (59, 53), (182, 101), (184, 69), (166, 166), (32, 198), (181, 198), (89, 69), (73, 49)] current theta: 0.129670612082 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:21 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 41028 rows and 41110 columns Presolve time: 0.05s Presolved: 2445 rows, 2570 columns, 7042 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2570 integer (2570 binary) Root relaxation: cutoff, 3106 iterations, 0.13 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 (3106 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.132264024324 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:21 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40952 rows and 41028 columns Presolve time: 0.05s Presolved: 2521 rows, 2652 columns, 7276 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2652 integer (2652 binary) Root relaxation: cutoff, 3076 iterations, 0.13 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 (3076 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133560730445 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:21 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40922 rows and 40996 columns Presolve time: 0.05s Presolved: 2551 rows, 2684 columns, 7368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2684 integer (2684 binary) Root relaxation: cutoff, 3063 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 (3063 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.134209083505 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:22 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40902 rows and 40973 columns Presolve time: 0.05s Presolved: 2571 rows, 2707 columns, 7431 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2707 integer (2707 binary) Root relaxation: objective 4.263256e-14, 2773 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 (4136 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 [0, 21, 53, 58, 61, 84, 90, 101, 104, 105, 122, 127, 128, 134, 143, 145, 166, 181, 189, 195, 201] edges [(195, 195), (61, 61), (75, 134), (173, 90), (172, 181), (69, 90), (45, 145), (196, 128), (135, 101), (118, 195), (54, 201), (43, 128), (157, 128), (190, 134), (159, 84), (138, 84), (5, 166), (127, 127), (185, 84), (105, 105), (170, 104), (130, 84), (114, 201), (140, 189), (174, 127), (115, 195), (25, 53), (7, 90), (46, 166), (77, 90), (11, 195), (165, 84), (193, 61), (113, 127), (2, 21), (79, 84), (95, 90), (177, 145), (109, 90), (152, 122), (48, 101), (53, 53), (4, 84), (111, 195), (27, 61), (93, 58), (201, 201), (207, 101), (3, 104), (183, 134), (125, 189), (31, 104), (103, 166), (80, 58), (179, 122), (184, 143), (10, 181), (70, 0), (120, 134), (154, 143), (102, 145), (116, 105), (110, 127), (84, 84), (100, 122), (56, 128), (39, 0), (50, 101), (51, 128), (176, 195), (9, 134), (202, 84), (22, 61), (23, 101), (171, 143), (33, 84), (37, 84), (144, 84), (122, 143), (199, 84), (8, 61), (35, 145), (112, 143), (106, 195), (104, 104), (146, 166), (92, 143), (36, 84), (107, 166), (191, 21), (76, 101), (60, 166), (21, 21), (96, 195), (200, 134), (147, 61), (42, 145), (153, 104), (151, 143), (99, 166), (52, 181), (126, 134), (108, 21), (34, 127), (87, 195), (41, 127), (72, 61), (142, 181), (71, 127), (88, 134), (55, 84), (131, 134), (6, 134), (94, 105), (188, 101), (12, 61), (30, 101), (162, 201), (164, 58), (44, 84), (128, 128), (63, 145), (32, 181), (91, 84), (29, 122), (181, 181), (123, 145), (83, 134), (26, 189), (66, 84), (28, 143), (139, 195), (134, 134), (160, 90), (16, 84), (0, 0), (15, 105), (97, 84), (58, 58), (180, 189), (148, 21), (38, 53), (1, 105), (78, 189), (74, 127), (141, 101), (161, 181), (198, 181), (117, 143), (168, 181), (19, 90), (47, 127), (17, 181), (137, 61), (149, 189), (175, 201), (187, 127), (194, 145), (86, 166), (124, 143), (143, 143), (24, 189), (14, 134), (119, 101), (189, 189), (85, 201), (197, 101), (136, 21), (192, 181), (40, 127), (101, 101), (205, 134), (90, 90), (133, 90), (57, 61), (167, 145), (18, 101), (64, 166), (156, 58), (62, 145), (145, 145), (65, 143), (121, 127), (129, 166), (163, 189), (67, 90), (20, 21), (206, 195), (158, 128), (89, 90), (203, 61), (81, 122), (98, 101), (150, 21), (82, 166), (13, 101), (49, 189), (169, 58), (73, 189), (204, 104), (132, 189), (68, 128), (59, 53), (186, 84), (182, 101), (166, 166), (155, 127), (178, 143)] current theta: 0.133884906975 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:22 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40916 rows and 40989 columns Presolve time: 0.05s Presolved: 2557 rows, 2691 columns, 7387 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2691 integer (2691 binary) Root relaxation: objective 0.000000e+00, 2614 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 (2614 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 [0, 21, 52, 53, 57, 69, 84, 88, 93, 101, 104, 105, 117, 127, 128, 145, 162, 166, 176, 189, 195] edges [(195, 195), (161, 52), (173, 117), (37, 166), (154, 117), (45, 145), (196, 128), (135, 101), (61, 57), (118, 195), (122, 176), (43, 128), (157, 128), (159, 84), (14, 88), (138, 84), (5, 166), (169, 93), (127, 127), (185, 84), (105, 105), (142, 52), (170, 104), (130, 84), (140, 189), (174, 127), (133, 69), (25, 53), (32, 52), (46, 166), (11, 195), (134, 88), (165, 84), (113, 127), (88, 88), (2, 21), (131, 88), (79, 84), (10, 52), (83, 88), (177, 145), (67, 69), (27, 57), (53, 53), (4, 84), (8, 88), (111, 195), (207, 101), (3, 104), (181, 52), (125, 189), (179, 176), (103, 166), (183, 88), (70, 0), (115, 176), (102, 145), (110, 127), (84, 84), (56, 128), (175, 162), (168, 52), (22, 57), (39, 0), (160, 69), (69, 69), (50, 101), (51, 128), (176, 195), (112, 117), (85, 162), (93, 93), (202, 84), (90, 69), (23, 101), (33, 84), (120, 88), (6, 88), (144, 84), (184, 117), (52, 52), (199, 84), (35, 145), (192, 52), (106, 195), (104, 104), (146, 166), (156, 93), (28, 117), (205, 88), (143, 117), (36, 84), (147, 57), (107, 166), (152, 176), (191, 21), (95, 69), (76, 101), (60, 166), (21, 21), (19, 145), (96, 195), (72, 57), (42, 145), (9, 88), (75, 88), (153, 104), (193, 52), (99, 166), (108, 21), (34, 127), (87, 195), (41, 127), (58, 93), (71, 127), (55, 84), (124, 176), (92, 176), (94, 105), (188, 101), (164, 93), (7, 69), (30, 101), (44, 84), (128, 128), (63, 145), (162, 162), (91, 84), (12, 57), (77, 69), (123, 145), (26, 189), (66, 84), (139, 195), (16, 84), (0, 0), (15, 105), (97, 84), (126, 88), (109, 69), (180, 189), (148, 21), (198, 52), (38, 53), (1, 105), (78, 189), (74, 127), (141, 101), (116, 0), (151, 176), (137, 57), (48, 93), (172, 69), (47, 127), (149, 189), (187, 127), (31, 117), (194, 145), (86, 166), (117, 117), (80, 93), (81, 176), (201, 162), (24, 189), (54, 57), (119, 101), (189, 189), (197, 101), (57, 57), (136, 21), (178, 69), (40, 127), (101, 101), (114, 57), (167, 145), (18, 101), (17, 52), (64, 166), (100, 176), (62, 145), (145, 145), (203, 57), (121, 127), (129, 166), (163, 189), (29, 176), (65, 117), (20, 21), (206, 195), (158, 128), (98, 101), (171, 117), (150, 21), (82, 166), (13, 101), (49, 189), (73, 189), (204, 104), (132, 189), (68, 128), (200, 52), (59, 53), (186, 84), (182, 101), (166, 166), (155, 127), (89, 69), (190, 52)] current theta: 0.13372281871 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:22 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40922 rows and 40996 columns Presolve time: 0.05s Presolved: 2551 rows, 2684 columns, 7368 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2684 integer (2684 binary) Root relaxation: cutoff, 3063 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 (3063 simplex iterations) in 0.17 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133803862843 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:13:23 2014 Optimize a model with 43473 rows, 43680 columns and 130208 nonzeros Presolve removed 40920 rows and 40994 columns Presolve time: 0.05s Presolved: 2553 rows, 2686 columns, 7374 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2686 integer (2686 binary) Root relaxation: cutoff, 3202 iterations, 0.12 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 (3202 simplex iterations) in 0.18 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -