current theta: 0.660879695585 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:38:59 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 13018 rows and 13018 columns Presolve time: 0.80s Presolved: 27585 rows, 27785 columns, 82551 nonzeros Variable types: 0 continuous, 27785 integer (27785 binary) Root relaxation: objective 0.000000e+00, 2854 iterations, 0.17 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 (2854 simplex iterations) in 0.98 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, 13, 19, 35, 43, 47, 56, 72, 79, 82, 90, 114, 115, 124, 125, 170, 179, 184, 186, 190, 198] edges [(57, 198), (127, 198), (170, 190), (197, 198), (137, 198), (23, 198), (42, 198), (68, 198), (63, 198), (133, 198), (169, 198), (134, 198), (183, 190), (4, 198), (200, 198), (44, 198), (88, 198), (75, 198), (39, 198), (28, 198), (126, 198), (159, 115), (196, 198), (151, 198), (161, 198), (191, 198), (8, 56), (74, 190), (124, 125), (198, 198), (102, 198), (172, 198), (38, 198), (167, 198), (104, 198), (107, 198), (99, 198), (147, 198), (79, 115), (195, 198), (168, 198), (177, 198), (43, 198), (132, 198), (18, 198), (13, 198), (14, 198), (152, 198), (158, 125), (166, 198), (136, 198), (70, 198), (76, 198), (146, 198), (157, 198), (83, 198), (56, 198), (81, 198), (3, 115), (142, 198), (12, 198), (143, 198), (54, 198), (176, 115), (52, 198), (47, 198), (109, 198), (105, 198), (103, 198), (46, 190), (35, 125), (114, 198), (184, 198), (173, 198), (160, 198), (110, 198), (180, 198), (17, 190), (78, 198), (95, 198), (82, 170), (175, 198), (87, 198), (115, 198), (128, 198), (100, 198), (22, 190), (16, 198), (11, 198), (164, 198), (51, 198), (186, 190), (62, 198), (26, 198), (141, 125), (7, 198), (194, 198), (21, 198), (178, 179), (140, 198), (53, 79), (113, 198), (144, 198), (153, 198), (156, 198), (27, 198), (174, 198), (116, 198), (85, 190), (77, 56), (125, 125), (199, 198), (84, 198), (179, 198), (154, 198), (189, 198), (48, 115), (149, 198), (89, 198), (86, 198), (150, 198), (61, 125), (20, 198), (182, 198), (96, 198), (111, 198), (60, 198), (130, 198), (25, 198), (112, 198), (148, 198), (190, 198), (65, 198), (93, 184), (80, 190), (122, 198), (91, 198), (1, 198), (50, 198), (131, 125), (58, 190), (188, 198), (49, 198), (66, 198), (123, 198), (155, 198), (98, 198), (193, 198), (24, 198), (19, 198), (40, 115), (64, 198), (119, 198), (59, 198), (34, 198), (129, 198), (71, 198), (15, 198), (139, 198), (0, 198), (55, 198), (101, 190), (90, 82), (41, 198), (106, 198), (121, 198), (185, 198), (10, 198), (187, 115), (135, 198), (192, 198), (162, 125), (117, 198), (31, 198), (118, 198), (37, 79), (97, 198), (92, 198), (163, 198), (138, 198), (33, 198), (94, 198), (145, 43), (73, 198), (2, 190), (29, 198), (36, 190), (30, 198), (69, 198), (9, 198), (108, 198), (171, 82), (5, 198), (165, 198), (120, 125), (6, 198), (45, 198), (32, 198), (181, 198), (67, 198), (72, 198)] current theta: 0.330439847792 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:00 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 30342 rows and 30342 columns Presolve time: 0.27s Presolved: 10261 rows, 10461 columns, 30579 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10461 integer (10461 binary) Root relaxation: objective 0.000000e+00, 1692 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 (3872 simplex iterations) in 0.47 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, 13, 15, 23, 40, 51, 56, 59, 85, 93, 127, 129, 145, 156, 159, 160, 170, 171, 186, 194, 197] edges [(13, 13), (86, 186), (66, 127), (37, 186), (60, 13), (167, 93), (193, 186), (141, 156), (156, 171), (89, 23), (197, 194), (187, 159), (43, 51), (48, 171), (147, 13), (183, 85), (180, 171), (199, 93), (133, 194), (67, 85), (103, 13), (45, 194), (143, 13), (4, 194), (102, 194), (140, 56), (44, 194), (8, 56), (135, 23), (113, 13), (5, 23), (174, 127), (191, 194), (1, 93), (195, 127), (77, 127), (152, 23), (108, 194), (85, 171), (99, 127), (7, 129), (23, 23), (35, 56), (134, 59), (179, 56), (20, 127), (14, 194), (38, 145), (160, 15), (127, 4), (151, 13), (171, 85), (184, 23), (29, 23), (51, 145), (181, 13), (154, 23), (136, 85), (178, 56), (41, 85), (17, 171), (142, 194), (82, 186), (162, 127), (84, 197), (83, 194), (28, 194), (131, 56), (11, 23), (124, 56), (74, 186), (63, 93), (155, 160), (95, 160), (117, 159), (93, 93), (128, 23), (50, 4), (110, 194), (52, 85), (72, 13), (24, 23), (105, 160), (158, 56), (115, 194), (175, 145), (39, 23), (170, 85), (116, 171), (138, 23), (125, 56), (55, 160), (148, 186), (57, 13), (132, 194), (164, 23), (130, 23), (10, 40), (118, 160), (200, 23), (69, 127), (94, 171), (73, 40), (27, 194), (120, 127), (107, 23), (53, 186), (81, 93), (126, 40), (157, 194), (46, 85), (49, 40), (196, 56), (190, 129), (80, 186), (71, 127), (96, 15), (3, 56), (100, 127), (112, 13), (47, 4), (109, 194), (22, 85), (79, 186), (114, 56), (172, 56), (0, 23), (159, 145), (91, 56), (168, 127), (62, 85), (87, 51), (122, 186), (98, 15), (139, 194), (166, 23), (68, 160), (121, 170), (61, 186), (6, 93), (64, 194), (186, 186), (92, 160), (42, 23), (150, 13), (129, 194), (59, 156), (188, 194), (119, 171), (34, 23), (153, 159), (78, 194), (176, 186), (192, 194), (12, 85), (194, 127), (189, 194), (15, 194), (65, 156), (97, 194), (101, 186), (106, 23), (111, 194), (33, 4), (144, 127), (26, 127), (149, 85), (16, 23), (173, 145), (9, 13), (31, 13), (185, 56), (54, 160), (163, 93), (145, 145), (30, 194), (58, 186), (146, 127), (88, 13), (32, 13), (198, 194), (40, 145), (25, 23), (161, 194), (18, 93), (2, 186), (70, 23), (169, 194), (19, 56), (182, 129), (36, 186), (123, 127), (21, 23), (104, 15), (165, 194), (75, 194), (137, 194), (76, 23), (90, 186), (177, 194), (56, 56)] current theta: 0.165219923896 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:00 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37298 rows and 37319 columns Presolve time: 0.07s Presolved: 3305 rows, 3484 columns, 9690 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3484 integer (3484 binary) Root relaxation: objective 0.000000e+00, 2413 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 (4990 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 [40, 48, 52, 63, 68, 77, 85, 86, 103, 108, 118, 128, 132, 141, 142, 144, 186, 196, 198, 199, 200] edges [(57, 198), (199, 199), (146, 86), (26, 196), (187, 52), (45, 118), (27, 196), (143, 128), (160, 118), (102, 108), (179, 196), (121, 85), (84, 142), (169, 198), (60, 200), (81, 199), (99, 108), (86, 86), (20, 196), (64, 142), (130, 200), (66, 86), (53, 85), (61, 86), (191, 198), (125, 77), (120, 141), (195, 132), (198, 198), (85, 52), (104, 142), (180, 85), (197, 108), (25, 200), (4, 108), (78, 68), (62, 48), (39, 128), (88, 200), (19, 196), (13, 128), (103, 200), (132, 198), (98, 142), (171, 85), (51, 199), (96, 118), (161, 108), (119, 85), (189, 68), (41, 85), (87, 200), (35, 196), (56, 77), (68, 199), (76, 198), (77, 196), (83, 198), (152, 103), (155, 118), (177, 142), (17, 85), (59, 141), (21, 63), (89, 199), (142, 198), (157, 142), (100, 196), (23, 68), (52, 118), (32, 200), (148, 86), (54, 199), (48, 48), (1, 40), (162, 77), (126, 118), (147, 128), (172, 141), (182, 85), (12, 48), (31, 200), (170, 85), (144, 196), (70, 199), (110, 108), (10, 40), (38, 199), (140, 196), (71, 144), (183, 52), (15, 118), (193, 48), (127, 196), (105, 142), (153, 63), (112, 128), (194, 198), (138, 200), (55, 199), (8, 196), (158, 196), (117, 118), (190, 142), (46, 85), (174, 198), (80, 186), (154, 128), (107, 200), (91, 196), (131, 196), (109, 108), (63, 63), (128, 128), (134, 196), (22, 85), (73, 63), (79, 186), (196, 196), (0, 103), (43, 200), (200, 200), (42, 132), (5, 200), (67, 48), (94, 118), (151, 128), (111, 108), (166, 142), (116, 118), (24, 132), (108, 108), (106, 142), (159, 40), (135, 200), (50, 142), (150, 128), (49, 63), (6, 68), (47, 86), (29, 199), (145, 40), (92, 118), (192, 128), (3, 196), (186, 186), (72, 103), (124, 77), (175, 118), (184, 68), (97, 108), (139, 199), (176, 186), (40, 40), (34, 198), (178, 77), (129, 108), (137, 199), (123, 132), (156, 86), (173, 118), (165, 142), (133, 199), (7, 52), (101, 186), (95, 118), (136, 48), (16, 200), (149, 85), (69, 141), (11, 200), (118, 118), (9, 128), (181, 128), (74, 85), (115, 108), (30, 132), (33, 86), (37, 86), (164, 200), (44, 48), (185, 196), (58, 186), (114, 196), (163, 199), (167, 199), (14, 68), (141, 141), (168, 132), (65, 86), (113, 200), (2, 186), (36, 186), (122, 86), (188, 118), (82, 85), (75, 108), (93, 63), (28, 108), (90, 186), (18, 40)] current theta: 0.0826099619481 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:01 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 39386 rows and 39578 columns Presolve time: 0.04s Presolved: 1217 rows, 1225 columns, 3263 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1225 integer (1224 binary) Root relaxation: cutoff, 1460 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 (1460 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.123914942922 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:01 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38530 rows and 38641 columns Presolve time: 0.04s Presolved: 2073 rows, 2162 columns, 5904 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2162 integer (2162 binary) Root relaxation: cutoff, 2592 iterations, 0.06 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2592 simplex iterations) in 0.10 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144567433409 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:01 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 37928 rows and 37982 columns Presolve time: 0.05s Presolved: 2675 rows, 2821 columns, 7767 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2821 integer (2821 binary) Root relaxation: objective 3.552714e-14, 2347 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 (4139 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 [27, 29, 35, 40, 42, 49, 52, 71, 79, 93, 98, 106, 110, 112, 113, 118, 122, 141, 158, 171, 177] edges [(187, 52), (45, 118), (176, 122), (6, 49), (63, 49), (160, 118), (124, 35), (27, 27), (109, 110), (71, 71), (114, 27), (112, 112), (171, 171), (48, 171), (28, 177), (189, 98), (170, 171), (180, 171), (132, 42), (107, 113), (58, 122), (88, 113), (13, 112), (53, 171), (178, 141), (106, 106), (101, 79), (165, 98), (23, 106), (130, 113), (149, 171), (54, 29), (14, 106), (34, 106), (1, 93), (85, 171), (157, 110), (0, 113), (98, 98), (84, 177), (104, 177), (193, 110), (49, 49), (140, 71), (96, 118), (47, 141), (73, 93), (174, 27), (179, 35), (30, 42), (86, 122), (68, 29), (129, 98), (17, 171), (37, 122), (111, 177), (166, 106), (155, 118), (59, 141), (162, 158), (144, 71), (7, 171), (78, 98), (100, 71), (62, 110), (150, 112), (122, 122), (158, 158), (93, 93), (191, 106), (61, 122), (67, 171), (115, 110), (79, 79), (70, 29), (126, 118), (65, 141), (190, 177), (172, 141), (42, 42), (52, 52), (12, 171), (134, 158), (57, 42), (146, 141), (121, 171), (127, 27), (83, 42), (182, 52), (156, 122), (36, 79), (196, 158), (46, 171), (183, 52), (15, 118), (55, 49), (66, 141), (137, 29), (75, 110), (184, 98), (143, 113), (51, 29), (133, 29), (161, 177), (2, 122), (139, 29), (25, 29), (102, 110), (35, 35), (117, 118), (22, 171), (120, 158), (50, 106), (8, 158), (21, 29), (3, 158), (77, 158), (56, 35), (108, 177), (16, 113), (125, 35), (151, 112), (20, 35), (167, 29), (123, 42), (116, 118), (185, 158), (163, 49), (89, 29), (159, 40), (76, 177), (197, 110), (186, 79), (33, 141), (39, 113), (38, 49), (154, 42), (41, 52), (199, 29), (131, 35), (10, 93), (29, 29), (145, 40), (92, 118), (192, 42), (138, 113), (128, 112), (82, 171), (94, 52), (87, 29), (175, 118), (64, 177), (80, 122), (119, 171), (5, 29), (24, 42), (72, 112), (113, 113), (11, 29), (40, 40), (148, 122), (74, 171), (200, 113), (99, 177), (198, 106), (173, 118), (169, 177), (91, 35), (31, 113), (95, 118), (194, 177), (136, 122), (69, 141), (9, 42), (118, 118), (105, 106), (44, 110), (181, 112), (153, 49), (152, 113), (26, 71), (103, 113), (142, 106), (141, 141), (97, 177), (110, 110), (90, 79), (81, 29), (135, 113), (177, 177), (32, 113), (147, 113), (188, 118), (168, 71), (43, 106), (60, 113), (4, 177), (164, 29), (195, 27), (19, 35), (18, 40)] current theta: 0.134241188166 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:02 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38240 rows and 38320 columns Presolve time: 0.05s Presolved: 2363 rows, 2483 columns, 6805 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2483 integer (2483 binary) Root relaxation: cutoff, 2845 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 (2845 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.139404310787 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:02 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38092 rows and 38156 columns Presolve time: 0.05s Presolved: 2511 rows, 2647 columns, 7265 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2647 integer (2647 binary) Root relaxation: cutoff, 3427 iterations, 0.17 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 (3427 simplex iterations) in 0.22 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141985872098 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:02 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38006 rows and 38064 columns Presolve time: 0.05s Presolved: 2597 rows, 2739 columns, 7529 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2739 integer (2739 binary) Root relaxation: objective -2.131628e-14, 2490 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 (5226 simplex iterations) in 0.23 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 [10, 11, 18, 50, 52, 53, 69, 73, 90, 110, 118, 122, 123, 128, 137, 144, 152, 158, 165, 177, 179] edges [(184, 165), (187, 52), (45, 118), (176, 122), (9, 123), (38, 73), (160, 118), (30, 50), (50, 50), (29, 11), (109, 110), (65, 69), (76, 50), (19, 179), (28, 177), (58, 122), (36, 90), (16, 152), (164, 137), (55, 73), (59, 69), (195, 123), (198, 50), (174, 177), (135, 152), (1, 10), (129, 165), (157, 110), (39, 128), (84, 177), (131, 179), (104, 177), (193, 110), (167, 73), (13, 128), (35, 179), (159, 18), (114, 144), (53, 53), (93, 73), (86, 122), (82, 53), (101, 90), (37, 122), (111, 177), (68, 137), (106, 50), (155, 118), (105, 165), (143, 152), (162, 158), (124, 179), (40, 18), (69, 69), (62, 110), (78, 137), (73, 73), (122, 122), (98, 165), (171, 53), (158, 158), (199, 11), (11, 11), (113, 152), (61, 122), (103, 152), (67, 53), (115, 110), (189, 165), (196, 179), (126, 118), (5, 11), (190, 177), (52, 52), (141, 69), (134, 158), (182, 52), (145, 10), (180, 53), (156, 122), (71, 144), (183, 52), (15, 118), (96, 18), (75, 110), (25, 137), (112, 128), (57, 50), (140, 144), (83, 50), (87, 137), (2, 122), (88, 152), (102, 110), (63, 73), (117, 118), (81, 11), (120, 158), (107, 11), (149, 53), (100, 179), (179, 179), (154, 128), (119, 53), (56, 179), (3, 158), (77, 158), (108, 177), (7, 53), (49, 73), (91, 179), (142, 50), (186, 90), (178, 158), (74, 53), (168, 123), (128, 128), (26, 144), (151, 128), (132, 123), (116, 118), (152, 152), (185, 158), (14, 137), (23, 137), (165, 165), (197, 110), (12, 53), (200, 11), (10, 10), (166, 50), (41, 52), (48, 53), (138, 11), (92, 118), (192, 128), (18, 18), (22, 90), (147, 152), (27, 144), (94, 52), (170, 53), (64, 177), (150, 152), (161, 110), (80, 122), (54, 137), (47, 69), (137, 137), (66, 69), (172, 69), (43, 137), (148, 122), (99, 177), (175, 52), (60, 152), (173, 118), (46, 90), (169, 177), (72, 152), (34, 50), (6, 73), (24, 50), (95, 118), (79, 90), (194, 177), (139, 137), (136, 122), (133, 137), (118, 118), (181, 128), (31, 152), (153, 10), (90, 90), (0, 152), (125, 179), (191, 137), (44, 110), (85, 53), (144, 144), (51, 73), (20, 179), (121, 53), (123, 123), (32, 152), (97, 177), (21, 11), (146, 69), (110, 110), (89, 11), (130, 137), (42, 123), (17, 90), (127, 144), (177, 177), (188, 118), (70, 11), (8, 179), (163, 73), (4, 177), (33, 69)] current theta: 0.140695091443 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:03 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38044 rows and 38105 columns Presolve time: 0.05s Presolved: 2559 rows, 2698 columns, 7412 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2698 integer (2698 binary) Root relaxation: objective -7.105427e-15, 3105 iterations, 0.16 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 (6180 simplex iterations) in 0.30 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, 7, 11, 57, 89, 90, 102, 120, 122, 129, 137, 145, 146, 151, 152, 168, 173, 179, 183, 185, 190] edges [(128, 152), (176, 122), (12, 7), (95, 173), (172, 120), (94, 173), (155, 6), (51, 89), (52, 183), (48, 7), (188, 129), (42, 57), (10, 145), (127, 185), (19, 179), (18, 173), (111, 102), (44, 7), (27, 185), (99, 190), (58, 122), (36, 90), (98, 129), (169, 190), (16, 152), (180, 7), (47, 146), (109, 102), (165, 129), (77, 185), (139, 11), (135, 152), (181, 152), (106, 57), (21, 89), (87, 89), (71, 168), (82, 7), (195, 168), (89, 89), (178, 185), (177, 190), (119, 7), (41, 183), (35, 179), (161, 146), (74, 183), (26, 168), (86, 122), (13, 151), (101, 90), (130, 11), (85, 183), (62, 102), (193, 102), (59, 146), (112, 152), (11, 89), (115, 102), (171, 7), (65, 146), (143, 152), (66, 146), (67, 7), (173, 173), (182, 7), (124, 179), (78, 137), (122, 122), (55, 6), (199, 11), (113, 152), (103, 152), (97, 146), (63, 89), (190, 190), (61, 146), (5, 11), (69, 146), (129, 129), (187, 183), (117, 173), (15, 129), (189, 137), (3, 185), (156, 122), (174, 190), (1, 145), (132, 168), (159, 173), (34, 57), (7, 7), (2, 122), (131, 185), (88, 152), (81, 11), (157, 129), (107, 11), (179, 179), (56, 179), (144, 185), (91, 179), (186, 90), (104, 190), (33, 146), (192, 57), (28, 102), (154, 57), (194, 190), (149, 7), (162, 120), (102, 102), (167, 6), (175, 173), (92, 173), (68, 6), (146, 146), (24, 57), (4, 102), (141, 146), (73, 6), (152, 152), (14, 137), (23, 137), (200, 11), (37, 146), (126, 173), (140, 168), (168, 168), (118, 173), (138, 11), (184, 129), (120, 120), (164, 11), (22, 90), (185, 185), (147, 152), (114, 185), (6, 6), (29, 137), (150, 152), (80, 122), (54, 137), (137, 137), (93, 145), (50, 57), (43, 137), (148, 122), (84, 129), (166, 190), (38, 6), (60, 152), (76, 190), (46, 90), (72, 152), (83, 57), (158, 185), (151, 151), (153, 6), (79, 90), (25, 11), (105, 137), (57, 57), (142, 190), (198, 57), (136, 122), (49, 6), (163, 89), (133, 137), (31, 152), (90, 90), (110, 102), (100, 185), (0, 152), (116, 173), (125, 179), (96, 173), (53, 7), (191, 137), (183, 183), (145, 145), (197, 129), (134, 120), (30, 57), (20, 179), (45, 129), (32, 152), (40, 145), (70, 89), (64, 190), (123, 168), (196, 185), (75, 146), (17, 90), (121, 7), (170, 183), (9, 151), (39, 152), (8, 179), (160, 173), (108, 129)] current theta: 0.140049701115 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:03 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38072 rows and 38135 columns Presolve time: 0.05s Presolved: 2531 rows, 2668 columns, 7326 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2668 integer (2668 binary) Root relaxation: objective 1.421085e-14, 2923 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 (4627 simplex iterations) in 0.26 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, 6, 14, 42, 69, 71, 83, 89, 90, 102, 122, 127, 129, 134, 145, 149, 173, 179, 183, 190, 200] edges [(7, 149), (176, 122), (95, 173), (72, 0), (94, 173), (192, 83), (182, 149), (155, 6), (51, 89), (52, 183), (188, 129), (71, 71), (65, 69), (14, 14), (10, 145), (18, 173), (111, 102), (31, 0), (99, 190), (58, 122), (36, 90), (62, 149), (189, 14), (98, 129), (130, 200), (127, 127), (109, 102), (199, 89), (59, 69), (165, 129), (29, 89), (53, 149), (19, 134), (78, 14), (21, 89), (87, 89), (42, 83), (89, 89), (25, 200), (177, 190), (131, 179), (88, 200), (152, 0), (140, 71), (27, 127), (108, 102), (147, 0), (41, 183), (23, 14), (35, 179), (48, 149), (54, 14), (74, 183), (30, 42), (198, 83), (162, 134), (86, 122), (44, 149), (101, 90), (85, 183), (193, 102), (37, 122), (11, 89), (97, 102), (169, 127), (115, 102), (120, 134), (133, 6), (143, 0), (173, 173), (144, 71), (124, 179), (112, 0), (195, 83), (39, 0), (69, 69), (34, 83), (5, 89), (122, 122), (55, 6), (32, 200), (137, 14), (13, 0), (61, 122), (63, 89), (83, 83), (154, 0), (190, 190), (82, 149), (196, 179), (129, 129), (149, 149), (128, 0), (141, 69), (187, 183), (57, 42), (3, 127), (158, 134), (50, 83), (113, 0), (106, 83), (139, 14), (117, 173), (15, 129), (156, 122), (103, 0), (181, 0), (191, 14), (174, 190), (1, 145), (81, 89), (84, 190), (159, 173), (150, 0), (12, 149), (138, 200), (2, 122), (157, 129), (100, 179), (179, 179), (56, 179), (107, 200), (75, 102), (91, 179), (186, 90), (28, 102), (194, 190), (151, 0), (43, 200), (102, 102), (200, 200), (167, 6), (175, 173), (92, 173), (123, 42), (4, 102), (73, 6), (134, 134), (135, 200), (0, 0), (126, 173), (118, 173), (184, 129), (68, 14), (119, 149), (185, 127), (22, 90), (6, 6), (80, 122), (47, 69), (66, 69), (93, 145), (172, 69), (148, 122), (105, 14), (166, 190), (38, 6), (121, 149), (77, 134), (76, 190), (46, 90), (161, 102), (171, 149), (153, 6), (79, 90), (16, 200), (142, 190), (136, 122), (49, 6), (132, 83), (163, 89), (9, 42), (90, 90), (110, 102), (60, 0), (178, 134), (116, 173), (125, 179), (96, 173), (183, 183), (114, 127), (145, 145), (197, 129), (180, 149), (164, 200), (26, 71), (20, 179), (45, 129), (67, 149), (40, 145), (146, 69), (70, 89), (24, 83), (64, 190), (104, 129), (17, 90), (170, 183), (168, 71), (8, 179), (160, 173), (33, 69)] current theta: 0.139727005951 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:04 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38080 rows and 38144 columns Presolve time: 0.05s Presolved: 2523 rows, 2659 columns, 7301 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2659 integer (2659 binary) Root relaxation: cutoff, 65 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 (65 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 [0, 6, 14, 42, 69, 71, 83, 89, 90, 102, 122, 127, 129, 134, 145, 149, 173, 179, 183, 190, 200] edges [(7, 149), (176, 122), (95, 173), (72, 0), (94, 173), (192, 83), (182, 149), (155, 6), (51, 89), (52, 183), (188, 129), (71, 71), (65, 69), (14, 14), (10, 145), (18, 173), (111, 102), (31, 0), (99, 190), (58, 122), (36, 90), (62, 149), (189, 14), (98, 129), (130, 200), (127, 127), (109, 102), (199, 89), (59, 69), (165, 129), (29, 89), (53, 149), (19, 134), (78, 14), (21, 89), (87, 89), (42, 83), (89, 89), (25, 200), (177, 190), (131, 179), (88, 200), (152, 0), (140, 71), (27, 127), (108, 102), (147, 0), (41, 183), (23, 14), (35, 179), (48, 149), (54, 14), (74, 183), (30, 42), (198, 83), (162, 134), (86, 122), (44, 149), (101, 90), (85, 183), (193, 102), (37, 122), (11, 89), (97, 102), (169, 127), (115, 102), (120, 134), (133, 6), (143, 0), (173, 173), (144, 71), (124, 179), (112, 0), (195, 83), (39, 0), (69, 69), (34, 83), (5, 89), (122, 122), (55, 6), (32, 200), (137, 14), (13, 0), (61, 122), (63, 89), (83, 83), (154, 0), (190, 190), (82, 149), (196, 179), (129, 129), (149, 149), (128, 0), (141, 69), (187, 183), (57, 42), (3, 127), (158, 134), (50, 83), (113, 0), (106, 83), (139, 14), (117, 173), (15, 129), (156, 122), (103, 0), (181, 0), (191, 14), (174, 190), (1, 145), (81, 89), (84, 190), (159, 173), (150, 0), (12, 149), (138, 200), (2, 122), (157, 129), (100, 179), (179, 179), (56, 179), (107, 200), (75, 102), (91, 179), (186, 90), (28, 102), (194, 190), (151, 0), (43, 200), (102, 102), (200, 200), (167, 6), (175, 173), (92, 173), (123, 42), (4, 102), (73, 6), (134, 134), (135, 200), (0, 0), (126, 173), (118, 173), (184, 129), (68, 14), (119, 149), (185, 127), (22, 90), (6, 6), (80, 122), (47, 69), (66, 69), (93, 145), (172, 69), (148, 122), (105, 14), (166, 190), (38, 6), (121, 149), (77, 134), (76, 190), (46, 90), (161, 102), (171, 149), (153, 6), (79, 90), (16, 200), (142, 190), (136, 122), (49, 6), (132, 83), (163, 89), (9, 42), (90, 90), (110, 102), (60, 0), (178, 134), (116, 173), (125, 179), (96, 173), (183, 183), (114, 127), (145, 145), (197, 129), (180, 149), (164, 200), (26, 71), (20, 179), (45, 129), (67, 149), (40, 145), (146, 69), (70, 89), (24, 83), (64, 190), (104, 129), (17, 90), (170, 183), (168, 71), (8, 179), (160, 173), (33, 69)] current theta: 0.139565658369 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:04 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38088 rows and 38152 columns Presolve time: 0.05s Presolved: 2515 rows, 2651 columns, 7277 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2651 integer (2651 binary) Root relaxation: cutoff, 3487 iterations, 0.17 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 (3487 simplex iterations) in 0.23 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13964633216 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:39:04 2014 Optimize a model with 40603 rows, 40803 columns and 121605 nonzeros Presolve removed 38082 rows and 38146 columns Presolve time: 0.05s Presolved: 2521 rows, 2657 columns, 7295 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2657 integer (2657 binary) Root relaxation: cutoff, 3233 iterations, 0.15 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 (3233 simplex iterations) in 0.21 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -