current theta: 0.685260405792 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:14 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 11950 rows and 11950 columns Presolve time: 0.91s Presolved: 29871 rows, 30074 columns, 89406 nonzeros Variable types: 0 continuous, 30074 integer (30074 binary) Root relaxation: objective 0.000000e+00, 3524 iterations, 0.32 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 (7631 simplex iterations) in 1.86 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [8, 10, 13, 18, 22, 31, 46, 85, 88, 90, 99, 100, 102, 105, 140, 151, 153, 159, 178, 183, 187] edges [(192, 105), (55, 159), (135, 105), (202, 159), (185, 105), (190, 102), (82, 102), (156, 105), (49, 46), (21, 85), (79, 99), (111, 102), (186, 18), (96, 102), (196, 140), (136, 22), (15, 99), (14, 88), (102, 46), (164, 178), (13, 140), (198, 99), (125, 140), (143, 88), (89, 31), (76, 183), (56, 88), (47, 105), (37, 85), (41, 105), (163, 22), (117, 99), (69, 105), (7, 90), (8, 140), (127, 151), (113, 100), (175, 183), (174, 100), (183, 99), (91, 31), (181, 102), (131, 88), (83, 88), (171, 85), (121, 105), (142, 31), (130, 18), (100, 140), (1, 85), (151, 88), (16, 99), (159, 99), (153, 105), (52, 18), (57, 105), (114, 140), (93, 31), (74, 153), (203, 140), (103, 100), (197, 22), (45, 159), (51, 88), (172, 153), (40, 46), (38, 105), (62, 153), (90, 102), (115, 22), (0, 102), (73, 102), (4, 22), (23, 105), (189, 18), (105, 31), (6, 100), (99, 151), (67, 46), (184, 151), (134, 10), (22, 22), (133, 99), (68, 46), (10, 22), (46, 46), (122, 99), (110, 151), (120, 88), (132, 102), (166, 102), (2, 22), (59, 88), (154, 99), (170, 85), (193, 105), (97, 105), (201, 183), (145, 153), (94, 88), (17, 159), (158, 31), (12, 153), (157, 105), (146, 88), (167, 18), (80, 88), (138, 31), (26, 140), (65, 22), (27, 140), (126, 22), (144, 140), (84, 140), (178, 140), (39, 88), (85, 46), (199, 99), (19, 99), (88, 31), (123, 13), (66, 88), (11, 22), (60, 140), (48, 18), (139, 140), (43, 153), (150, 140), (61, 46), (124, 99), (5, 153), (50, 88), (98, 159), (25, 153), (147, 102), (160, 90), (63, 88), (188, 90), (195, 13), (54, 99), (36, 10), (162, 151), (72, 99), (187, 99), (165, 183), (129, 187), (141, 105), (75, 105), (191, 13), (200, 159), (30, 31), (18, 18), (29, 105), (118, 102), (44, 159), (140, 140), (107, 153), (42, 102), (92, 31), (128, 105), (176, 159), (33, 153), (112, 102), (3, 13), (116, 99), (70, 105), (179, 31), (101, 153), (53, 105), (177, 153), (71, 99), (24, 13), (104, 85), (32, 151), (95, 183), (20, 13), (58, 153), (28, 151), (78, 90), (9, 13), (86, 85), (77, 105), (155, 99), (106, 105), (81, 99), (108, 10), (161, 31), (87, 99), (148, 10), (194, 140), (119, 183), (109, 151), (169, 105), (35, 140), (173, 187), (64, 153), (34, 105), (149, 10), (137, 31), (31, 140), (182, 10), (152, 140), (180, 153), (168, 140)] current theta: 0.342630202896 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:16 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 30706 rows and 30706 columns Presolve time: 0.27s Presolved: 11115 rows, 11318 columns, 33138 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11318 integer (11318 binary) Root relaxation: objective 0.000000e+00, 2291 iterations, 0.13 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 (4122 simplex iterations) in 0.52 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, 12, 13, 19, 21, 39, 40, 58, 71, 81, 82, 85, 90, 96, 100, 114, 185, 193, 196, 197, 198] edges [(39, 185), (26, 196), (70, 197), (158, 198), (121, 193), (130, 39), (36, 197), (68, 198), (133, 198), (156, 6), (169, 198), (151, 196), (119, 82), (200, 198), (20, 196), (147, 196), (88, 198), (63, 82), (67, 85), (52, 197), (175, 96), (181, 196), (60, 196), (142, 197), (150, 196), (57, 196), (132, 196), (12, 193), (173, 82), (191, 198), (189, 197), (44, 82), (42, 196), (93, 197), (198, 198), (95, 82), (11, 197), (172, 198), (38, 82), (145, 96), (55, 58), (29, 197), (113, 198), (107, 198), (178, 39), (118, 96), (124, 198), (123, 196), (99, 198), (69, 197), (110, 197), (77, 198), (18, 90), (152, 196), (195, 198), (168, 198), (177, 198), (43, 198), (104, 21), (46, 197), (49, 82), (94, 96), (186, 85), (14, 198), (203, 196), (197, 197), (166, 198), (35, 196), (136, 197), (22, 197), (76, 198), (84, 197), (146, 198), (126, 21), (83, 198), (141, 198), (56, 198), (81, 198), (103, 196), (143, 198), (15, 40), (100, 196), (45, 82), (72, 185), (6, 21), (47, 198), (163, 21), (105, 198), (160, 197), (114, 198), (17, 96), (54, 197), (170, 85), (202, 6), (144, 196), (188, 197), (37, 197), (87, 198), (128, 198), (140, 196), (16, 198), (194, 198), (180, 96), (78, 197), (8, 196), (90, 85), (27, 198), (174, 198), (40, 85), (131, 198), (4, 81), (179, 198), (154, 198), (134, 196), (10, 197), (196, 196), (201, 96), (167, 6), (182, 82), (82, 96), (125, 196), (111, 198), (155, 96), (25, 198), (73, 6), (190, 198), (148, 197), (122, 96), (23, 21), (115, 197), (86, 197), (161, 197), (50, 198), (3, 196), (96, 58), (165, 82), (91, 71), (51, 197), (66, 198), (153, 58), (101, 6), (24, 198), (7, 197), (58, 82), (19, 198), (64, 198), (59, 198), (79, 82), (34, 198), (13, 196), (135, 196), (62, 96), (193, 96), (28, 197), (21, 197), (71, 198), (139, 198), (0, 198), (61, 198), (187, 82), (106, 198), (185, 198), (129, 96), (2, 90), (192, 198), (80, 81), (31, 198), (162, 198), (176, 193), (149, 197), (98, 58), (89, 197), (97, 198), (75, 6), (117, 82), (157, 197), (85, 90), (137, 185), (183, 82), (138, 198), (33, 198), (120, 198), (53, 82), (199, 197), (65, 197), (109, 197), (164, 197), (127, 100), (30, 198), (102, 197), (92, 90), (1, 82), (9, 198), (108, 198), (48, 90), (171, 82), (112, 185), (41, 82), (5, 198), (184, 96), (74, 193), (32, 198), (159, 96), (116, 96)] current theta: 0.171315101448 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:17 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 38230 rows and 38240 columns Presolve time: 0.08s Presolved: 3591 rows, 3784 columns, 10556 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3784 integer (3784 binary) Root relaxation: objective 1.776357e-15, 2433 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 (4071 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 [52, 72, 77, 84, 91, 98, 108, 115, 116, 132, 164, 188, 195, 196, 197, 198, 199, 200, 201, 202, 203] edges [(199, 199), (158, 198), (195, 195), (137, 198), (185, 195), (23, 198), (156, 188), (192, 195), (183, 201), (127, 132), (182, 201), (20, 196), (147, 196), (38, 108), (95, 202), (88, 198), (80, 202), (121, 201), (19, 72), (47, 199), (116, 116), (188, 188), (120, 195), (131, 77), (75, 115), (162, 195), (94, 116), (126, 202), (155, 98), (122, 98), (198, 198), (85, 52), (93, 202), (163, 188), (140, 132), (129, 115), (203, 203), (161, 84), (152, 195), (107, 198), (4, 108), (171, 202), (99, 198), (98, 98), (117, 201), (22, 52), (110, 197), (10, 52), (1, 116), (11, 199), (177, 198), (74, 201), (43, 198), (135, 132), (169, 200), (168, 72), (34, 200), (164, 84), (62, 98), (27, 195), (21, 199), (159, 201), (6, 199), (14, 198), (143, 200), (101, 202), (97, 98), (70, 164), (49, 115), (197, 197), (87, 200), (166, 198), (201, 201), (35, 196), (136, 197), (12, 202), (84, 197), (83, 200), (146, 108), (51, 188), (141, 198), (2, 197), (102, 188), (67, 197), (89, 199), (78, 84), (8, 203), (32, 200), (118, 116), (65, 199), (160, 197), (53, 201), (36, 188), (113, 195), (123, 195), (105, 108), (52, 52), (132, 203), (82, 116), (144, 196), (29, 84), (130, 164), (115, 188), (37, 197), (68, 108), (186, 202), (172, 195), (69, 84), (103, 195), (170, 202), (124, 72), (30, 200), (28, 84), (17, 201), (58, 201), (138, 200), (178, 196), (63, 98), (45, 116), (148, 188), (174, 198), (90, 52), (40, 52), (157, 188), (134, 196), (200, 200), (15, 188), (125, 196), (111, 198), (31, 195), (180, 116), (153, 116), (25, 198), (104, 197), (108, 108), (190, 198), (133, 98), (181, 195), (9, 72), (57, 132), (145, 201), (72, 72), (86, 197), (60, 132), (55, 98), (77, 200), (50, 198), (114, 195), (96, 116), (61, 108), (66, 98), (187, 202), (167, 108), (24, 198), (193, 108), (165, 115), (91, 91), (202, 202), (64, 198), (173, 201), (76, 200), (139, 199), (150, 203), (81, 115), (59, 198), (71, 72), (176, 201), (128, 72), (175, 201), (109, 84), (44, 201), (106, 198), (48, 197), (100, 132), (42, 195), (54, 115), (142, 164), (7, 52), (3, 164), (16, 200), (149, 197), (112, 72), (26, 203), (154, 195), (196, 203), (39, 195), (18, 52), (194, 108), (191, 195), (184, 115), (41, 202), (73, 115), (79, 116), (92, 188), (119, 201), (179, 72), (13, 203), (189, 115), (5, 198), (151, 203), (46, 52), (33, 98), (56, 72), (0, 72)] current theta: 0.085657550724 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:17 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 40476 rows and 40660 columns Presolve time: 0.04s Presolved: 1345 rows, 1364 columns, 3658 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1364 integer (1363 binary) Root relaxation: cutoff, 1519 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 (1519 simplex iterations) in 0.06 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.128486326086 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:18 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39498 rows and 39590 columns Presolve time: 0.05s Presolved: 2323 rows, 2434 columns, 6670 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2434 integer (2434 binary) Root relaxation: cutoff, 2715 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 (2715 simplex iterations) in 0.11 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.149900713767 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:18 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 38880 rows and 38912 columns Presolve time: 0.06s Presolved: 2941 rows, 3112 columns, 8584 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3112 integer (3112 binary) Root relaxation: objective 1.065814e-14, 2724 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 (4243 simplex iterations) in 0.20 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [1, 37, 40, 42, 48, 49, 62, 72, 76, 77, 104, 107, 111, 127, 139, 145, 188, 195, 199, 202, 203] edges [(167, 49), (199, 199), (195, 195), (17, 145), (189, 199), (28, 104), (185, 195), (156, 188), (192, 195), (198, 107), (146, 111), (96, 1), (19, 72), (47, 199), (75, 199), (129, 49), (188, 188), (127, 127), (131, 77), (141, 111), (162, 195), (126, 202), (55, 62), (177, 111), (118, 1), (203, 203), (45, 1), (152, 195), (85, 48), (33, 76), (115, 199), (171, 202), (161, 104), (49, 49), (11, 199), (36, 48), (68, 111), (168, 72), (10, 48), (27, 195), (21, 199), (87, 76), (101, 202), (169, 77), (12, 202), (44, 62), (99, 111), (138, 76), (89, 199), (106, 111), (8, 203), (135, 127), (94, 1), (54, 199), (53, 145), (48, 48), (164, 127), (81, 139), (190, 111), (65, 199), (52, 40), (178, 127), (60, 127), (191, 139), (108, 111), (58, 145), (197, 37), (79, 1), (14, 107), (113, 195), (66, 76), (123, 195), (102, 199), (110, 104), (175, 145), (133, 111), (69, 104), (140, 203), (3, 127), (104, 104), (144, 203), (142, 104), (165, 139), (186, 202), (172, 195), (103, 195), (1, 1), (200, 76), (124, 72), (120, 42), (32, 77), (130, 127), (70, 104), (88, 107), (180, 202), (77, 77), (166, 107), (6, 188), (24, 107), (35, 203), (132, 127), (90, 48), (84, 104), (147, 127), (15, 188), (80, 188), (67, 48), (159, 145), (93, 188), (31, 195), (34, 77), (176, 62), (86, 104), (163, 49), (201, 145), (105, 111), (9, 72), (100, 203), (5, 111), (184, 199), (38, 49), (154, 42), (134, 127), (72, 72), (194, 107), (107, 107), (143, 77), (136, 188), (2, 48), (183, 145), (114, 195), (170, 40), (95, 188), (187, 202), (119, 145), (181, 42), (82, 1), (202, 202), (121, 145), (139, 199), (122, 62), (150, 203), (153, 62), (40, 40), (43, 111), (71, 72), (157, 199), (128, 72), (62, 62), (64, 111), (50, 107), (125, 203), (42, 195), (98, 62), (182, 1), (59, 107), (155, 62), (148, 37), (83, 77), (63, 62), (149, 48), (117, 145), (74, 145), (173, 145), (112, 72), (7, 48), (26, 203), (76, 76), (158, 107), (196, 203), (23, 107), (39, 195), (46, 40), (145, 145), (41, 202), (160, 48), (92, 188), (111, 107), (18, 48), (193, 62), (57, 127), (179, 72), (30, 77), (61, 111), (78, 104), (22, 40), (13, 203), (37, 104), (109, 37), (97, 111), (29, 104), (20, 203), (174, 107), (137, 111), (116, 1), (16, 77), (151, 203), (91, 42), (56, 72), (51, 37), (25, 111), (0, 72), (4, 107), (73, 49)] current theta: 0.139193519927 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:18 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39182 rows and 39238 columns Presolve time: 0.05s Presolved: 2639 rows, 2786 columns, 7654 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2786 integer (2786 binary) Root relaxation: objective 0.000000e+00, 2761 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 (4287 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 [30, 48, 49, 57, 66, 71, 82, 84, 92, 110, 123, 131, 155, 170, 177, 180, 192, 194, 199, 201, 203] edges [(66, 66), (167, 49), (199, 199), (174, 194), (189, 199), (136, 110), (99, 194), (70, 110), (183, 201), (71, 71), (170, 170), (186, 92), (23, 194), (68, 194), (193, 155), (113, 192), (84, 110), (121, 201), (188, 92), (118, 82), (39, 123), (47, 199), (75, 199), (129, 49), (4, 194), (40, 170), (56, 131), (154, 192), (195, 123), (107, 194), (86, 110), (179, 71), (22, 48), (191, 194), (5, 66), (187, 180), (203, 203), (24, 192), (106, 194), (161, 84), (63, 155), (85, 48), (115, 199), (181, 123), (156, 92), (117, 201), (62, 155), (49, 49), (158, 30), (127, 57), (11, 199), (36, 48), (74, 201), (101, 180), (110, 84), (10, 48), (166, 194), (164, 84), (138, 30), (128, 131), (21, 199), (159, 201), (20, 123), (192, 192), (0, 30), (169, 30), (201, 201), (200, 30), (81, 194), (124, 71), (135, 57), (3, 57), (15, 92), (19, 71), (88, 30), (89, 199), (32, 30), (78, 84), (83, 30), (8, 203), (120, 192), (146, 194), (31, 192), (141, 194), (54, 199), (103, 123), (48, 48), (105, 194), (92, 92), (65, 199), (162, 192), (37, 110), (53, 201), (43, 177), (34, 30), (190, 177), (72, 71), (102, 199), (51, 110), (14, 177), (140, 203), (29, 84), (30, 30), (6, 92), (144, 203), (91, 123), (52, 48), (180, 82), (69, 84), (147, 57), (1, 180), (60, 57), (76, 66), (28, 84), (152, 123), (95, 49), (17, 201), (16, 30), (45, 155), (58, 201), (178, 57), (153, 155), (80, 92), (198, 177), (104, 84), (77, 131), (108, 177), (126, 49), (35, 203), (148, 110), (143, 131), (25, 194), (90, 48), (122, 155), (67, 48), (182, 82), (96, 180), (93, 92), (163, 49), (197, 110), (130, 57), (100, 203), (145, 201), (184, 199), (38, 49), (12, 49), (172, 192), (132, 57), (2, 48), (185, 192), (33, 66), (194, 194), (64, 177), (134, 57), (112, 71), (173, 201), (44, 155), (139, 199), (150, 203), (202, 180), (79, 82), (157, 199), (176, 201), (175, 201), (109, 84), (151, 123), (131, 131), (59, 177), (125, 203), (165, 49), (50, 177), (111, 194), (57, 57), (9, 71), (142, 84), (149, 48), (82, 180), (7, 48), (26, 203), (94, 82), (196, 203), (87, 66), (41, 180), (98, 66), (160, 48), (114, 123), (18, 48), (119, 201), (123, 123), (97, 177), (133, 66), (13, 203), (46, 48), (116, 82), (42, 123), (177, 177), (171, 82), (55, 66), (155, 155), (168, 71), (27, 192), (137, 194), (61, 194), (73, 49)] current theta: 0.133839923006 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:19 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39346 rows and 39418 columns Presolve time: 0.05s Presolved: 2475 rows, 2606 columns, 7146 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2606 integer (2606 binary) Root relaxation: cutoff, 3001 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 (3001 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.136516721466 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:19 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39262 rows and 39326 columns Presolve time: 0.05s Presolved: 2559 rows, 2698 columns, 7406 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2698 integer (2698 binary) Root relaxation: objective 0.000000e+00, 2816 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 (4324 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 [2, 30, 46, 57, 63, 66, 71, 84, 94, 101, 107, 108, 113, 123, 131, 136, 145, 163, 186, 199, 203] edges [(66, 66), (122, 63), (199, 199), (189, 199), (62, 63), (198, 107), (71, 71), (118, 94), (99, 108), (202, 101), (171, 101), (38, 108), (154, 113), (39, 123), (47, 199), (75, 199), (45, 63), (185, 113), (156, 136), (56, 131), (41, 101), (93, 186), (195, 123), (179, 71), (141, 107), (5, 66), (203, 203), (161, 84), (4, 108), (187, 101), (115, 199), (181, 123), (158, 30), (127, 57), (11, 199), (12, 101), (197, 136), (192, 113), (164, 84), (138, 30), (92, 186), (128, 131), (102, 163), (21, 199), (0, 30), (169, 30), (200, 30), (124, 71), (36, 136), (135, 57), (3, 57), (40, 46), (146, 108), (2, 2), (126, 101), (19, 71), (88, 30), (89, 199), (32, 30), (78, 84), (83, 30), (8, 203), (84, 84), (190, 107), (172, 113), (106, 107), (54, 199), (103, 123), (53, 145), (7, 136), (191, 113), (65, 199), (148, 136), (46, 46), (34, 30), (37, 84), (58, 145), (72, 71), (105, 108), (175, 145), (51, 136), (140, 203), (29, 84), (30, 30), (18, 46), (91, 123), (163, 163), (68, 108), (22, 46), (69, 84), (147, 57), (73, 163), (60, 57), (76, 66), (184, 163), (153, 63), (28, 84), (152, 123), (6, 163), (16, 30), (178, 57), (104, 84), (110, 136), (77, 131), (67, 2), (85, 46), (166, 107), (155, 63), (182, 94), (44, 63), (80, 163), (24, 107), (63, 63), (35, 203), (43, 30), (143, 131), (86, 84), (129, 163), (136, 136), (170, 186), (159, 145), (111, 108), (108, 108), (149, 136), (81, 108), (201, 145), (130, 57), (100, 203), (193, 63), (194, 107), (107, 107), (132, 57), (183, 145), (33, 66), (144, 57), (186, 186), (14, 108), (61, 108), (188, 136), (119, 145), (167, 108), (134, 57), (180, 101), (27, 113), (112, 71), (97, 108), (121, 145), (139, 199), (150, 203), (113, 113), (137, 108), (165, 163), (64, 107), (157, 199), (25, 108), (15, 136), (70, 84), (109, 84), (151, 123), (79, 94), (131, 131), (50, 107), (125, 203), (1, 101), (31, 113), (59, 107), (82, 101), (57, 57), (9, 71), (142, 84), (117, 145), (101, 101), (74, 145), (173, 145), (26, 203), (52, 46), (96, 94), (196, 203), (23, 107), (87, 66), (120, 113), (145, 145), (176, 63), (10, 46), (98, 66), (95, 163), (49, 163), (114, 123), (177, 108), (162, 113), (123, 123), (133, 66), (13, 203), (42, 123), (90, 46), (20, 203), (174, 107), (55, 66), (94, 94), (168, 71), (116, 94), (17, 94), (160, 2), (48, 46)] current theta: 0.135178322236 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:19 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39310 rows and 39377 columns Presolve time: 0.05s Presolved: 2511 rows, 2647 columns, 7259 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2647 integer (2647 binary) Root relaxation: cutoff, 2835 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 (2835 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.135847521851 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:20 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39282 rows and 39348 columns Presolve time: 0.05s Presolved: 2539 rows, 2676 columns, 7344 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2676 integer (2676 binary) Root relaxation: objective 0.000000e+00, 2608 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 (3913 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 [10, 30, 42, 46, 57, 66, 84, 94, 101, 107, 108, 112, 131, 136, 145, 155, 162, 163, 186, 199, 203] edges [(66, 66), (199, 199), (195, 162), (189, 199), (198, 107), (128, 30), (99, 108), (112, 112), (202, 101), (193, 155), (171, 101), (39, 42), (38, 108), (47, 199), (75, 199), (156, 136), (56, 131), (41, 101), (93, 186), (22, 10), (114, 162), (113, 162), (141, 107), (31, 162), (5, 66), (203, 203), (161, 84), (63, 155), (4, 108), (187, 101), (115, 199), (185, 42), (62, 155), (158, 30), (127, 57), (11, 199), (12, 101), (149, 46), (197, 136), (110, 84), (164, 84), (2, 10), (138, 30), (92, 186), (21, 199), (0, 30), (169, 30), (200, 30), (36, 136), (135, 57), (3, 57), (40, 46), (146, 108), (126, 101), (89, 199), (32, 30), (78, 84), (83, 30), (8, 203), (84, 84), (190, 107), (162, 42), (106, 107), (54, 199), (53, 145), (7, 136), (65, 199), (148, 136), (71, 112), (46, 46), (34, 30), (37, 84), (58, 145), (102, 199), (105, 108), (175, 145), (51, 136), (140, 203), (29, 84), (30, 30), (144, 203), (18, 46), (163, 163), (68, 108), (19, 112), (69, 84), (147, 57), (73, 163), (60, 57), (76, 66), (184, 163), (172, 162), (28, 84), (6, 163), (103, 162), (16, 30), (45, 155), (152, 42), (178, 57), (153, 155), (88, 107), (104, 84), (77, 131), (85, 46), (118, 155), (166, 107), (120, 162), (182, 94), (80, 163), (24, 107), (35, 203), (143, 131), (86, 84), (122, 155), (129, 163), (136, 136), (170, 186), (159, 145), (123, 42), (111, 108), (67, 10), (108, 108), (81, 108), (201, 145), (130, 57), (100, 203), (194, 107), (107, 107), (132, 57), (183, 145), (33, 66), (186, 186), (14, 108), (179, 112), (61, 108), (188, 136), (176, 155), (43, 107), (119, 145), (167, 108), (9, 112), (134, 57), (181, 42), (180, 101), (168, 112), (97, 108), (121, 145), (154, 162), (44, 155), (139, 199), (150, 203), (72, 112), (137, 108), (165, 163), (64, 107), (157, 199), (25, 108), (15, 136), (70, 84), (79, 94), (131, 131), (27, 162), (50, 107), (125, 203), (1, 101), (59, 107), (82, 101), (57, 57), (142, 84), (117, 145), (101, 101), (74, 145), (173, 145), (26, 203), (52, 46), (96, 94), (196, 203), (23, 107), (191, 162), (87, 66), (145, 145), (10, 46), (98, 66), (95, 163), (192, 162), (49, 163), (160, 10), (177, 108), (133, 66), (13, 203), (90, 46), (20, 203), (174, 107), (55, 66), (155, 155), (109, 136), (94, 94), (42, 162), (151, 203), (91, 42), (124, 112), (116, 94), (17, 94), (48, 46)] current theta: 0.135512922044 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:20 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39300 rows and 39367 columns Presolve time: 0.05s Presolved: 2521 rows, 2657 columns, 7289 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2657 integer (2657 binary) Root relaxation: cutoff, 2831 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 (2831 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.135680221948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:20 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39294 rows and 39361 columns Presolve time: 0.05s Presolved: 2527 rows, 2663 columns, 7307 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2663 integer (2663 binary) Root relaxation: cutoff, 2958 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 (2958 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.135763871899 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:51:21 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39292 rows and 39359 columns Presolve time: 0.05s Presolved: 2529 rows, 2665 columns, 7313 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2665 integer (2665 binary) Root relaxation: cutoff, 2992 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 (2992 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 -