current theta: 0.670995085715 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:39 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 13426 rows and 13426 columns Presolve time: 0.86s Presolved: 28395 rows, 28598 columns, 84978 nonzeros Variable types: 0 continuous, 28598 integer (28598 binary) Root relaxation: objective 0.000000e+00, 3261 iterations, 0.29 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 (6325 simplex iterations) in 1.57 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, 4, 27, 43, 44, 46, 47, 51, 61, 63, 66, 71, 87, 89, 95, 152, 160, 172, 187, 196, 203] edges [(180, 51), (179, 1), (58, 95), (60, 71), (116, 71), (7, 172), (142, 44), (42, 66), (11, 71), (10, 4), (167, 66), (98, 63), (124, 66), (147, 196), (166, 66), (181, 61), (155, 196), (160, 203), (161, 203), (26, 47), (199, 66), (80, 203), (19, 51), (197, 27), (182, 51), (74, 203), (65, 196), (203, 203), (27, 203), (51, 172), (127, 61), (94, 203), (120, 203), (153, 203), (141, 66), (92, 203), (40, 71), (97, 27), (47, 203), (190, 44), (123, 27), (75, 66), (28, 203), (198, 196), (129, 1), (83, 51), (1, 172), (17, 27), (130, 187), (115, 172), (53, 203), (171, 61), (175, 203), (85, 47), (195, 203), (113, 187), (138, 61), (158, 203), (93, 27), (102, 203), (200, 61), (177, 196), (106, 66), (105, 27), (104, 1), (100, 196), (143, 95), (71, 66), (193, 203), (38, 172), (89, 203), (163, 196), (69, 27), (13, 27), (126, 203), (68, 203), (150, 66), (79, 1), (82, 203), (185, 95), (132, 203), (101, 27), (81, 66), (21, 46), (77, 4), (140, 172), (8, 172), (187, 203), (59, 51), (48, 71), (32, 196), (24, 4), (46, 27), (55, 203), (189, 71), (114, 4), (5, 196), (0, 27), (99, 51), (145, 95), (144, 27), (178, 196), (146, 203), (22, 27), (137, 196), (157, 203), (66, 203), (108, 95), (35, 87), (15, 47), (49, 203), (134, 196), (70, 63), (96, 46), (196, 196), (54, 27), (188, 4), (16, 203), (25, 51), (139, 95), (6, 47), (56, 203), (62, 203), (78, 196), (202, 27), (36, 203), (86, 27), (57, 203), (18, 51), (172, 27), (135, 203), (87, 1), (50, 1), (117, 203), (73, 203), (31, 203), (14, 61), (90, 27), (33, 66), (43, 196), (37, 196), (111, 203), (110, 203), (162, 66), (52, 203), (29, 47), (186, 172), (72, 27), (149, 44), (112, 71), (23, 203), (9, 1), (173, 95), (136, 203), (122, 27), (20, 51), (201, 203), (164, 51), (30, 152), (2, 203), (88, 61), (121, 203), (148, 203), (165, 203), (159, 66), (125, 203), (41, 1), (39, 203), (184, 172), (174, 203), (12, 27), (194, 203), (183, 187), (45, 203), (128, 203), (170, 196), (84, 51), (63, 95), (4, 61), (131, 27), (109, 152), (64, 203), (169, 66), (152, 203), (103, 47), (168, 95), (119, 152), (34, 172), (107, 160), (61, 4), (151, 27), (91, 66), (95, 95), (176, 51), (133, 66), (154, 203), (44, 44), (76, 27), (3, 4), (192, 203), (191, 203), (156, 152), (67, 66), (118, 203)] current theta: 0.335497542857 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:40 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 31334 rows and 31334 columns Presolve time: 0.27s Presolved: 10487 rows, 10690 columns, 31254 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10690 integer (10690 binary) Root relaxation: objective 0.000000e+00, 1775 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 (3497 simplex iterations) in 0.46 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, 7, 32, 35, 46, 52, 61, 63, 95, 99, 100, 105, 114, 120, 123, 125, 136, 160, 178, 196, 197] edges [(46, 114), (187, 52), (129, 197), (176, 95), (58, 95), (35, 197), (188, 52), (130, 125), (137, 7), (105, 197), (120, 160), (121, 197), (57, 52), (56, 197), (178, 197), (12, 197), (101, 46), (169, 197), (87, 197), (153, 197), (155, 196), (110, 52), (63, 4), (163, 197), (54, 105), (108, 114), (189, 197), (92, 120), (99, 4), (159, 197), (124, 125), (93, 197), (33, 197), (89, 120), (11, 197), (91, 160), (103, 46), (109, 125), (53, 197), (180, 197), (52, 125), (36, 52), (131, 197), (31, 100), (202, 114), (84, 114), (192, 125), (174, 100), (139, 114), (72, 52), (167, 114), (9, 114), (112, 197), (23, 52), (106, 4), (5, 197), (203, 160), (185, 46), (148, 120), (47, 125), (16, 120), (198, 196), (26, 197), (197, 197), (107, 120), (143, 114), (44, 95), (173, 46), (22, 197), (25, 114), (147, 120), (19, 125), (48, 114), (177, 196), (39, 197), (2, 197), (86, 114), (98, 114), (156, 197), (154, 197), (88, 114), (158, 52), (150, 197), (80, 196), (42, 46), (28, 125), (4, 63), (97, 114), (66, 105), (200, 99), (122, 197), (43, 197), (38, 114), (96, 61), (24, 4), (140, 197), (133, 114), (145, 114), (183, 160), (193, 52), (0, 197), (27, 105), (78, 197), (201, 120), (40, 197), (10, 61), (64, 136), (194, 52), (95, 61), (62, 196), (102, 52), (125, 125), (60, 46), (13, 114), (165, 120), (141, 197), (81, 197), (71, 123), (20, 105), (191, 105), (135, 52), (196, 196), (127, 125), (152, 160), (162, 197), (118, 197), (149, 61), (17, 197), (117, 52), (67, 52), (184, 114), (168, 99), (160, 160), (68, 52), (186, 197), (146, 52), (175, 197), (115, 197), (6, 114), (181, 125), (161, 197), (171, 114), (45, 100), (77, 125), (199, 114), (41, 114), (79, 197), (69, 114), (182, 197), (55, 52), (37, 196), (94, 52), (30, 197), (151, 99), (3, 95), (85, 197), (7, 197), (32, 197), (114, 114), (104, 114), (49, 125), (73, 120), (166, 46), (21, 197), (50, 197), (195, 160), (111, 120), (119, 52), (76, 197), (113, 105), (34, 120), (100, 120), (134, 197), (51, 46), (75, 35), (132, 120), (128, 160), (83, 197), (190, 105), (157, 197), (170, 197), (136, 160), (65, 197), (172, 197), (70, 52), (138, 114), (61, 4), (164, 197), (123, 123), (14, 105), (1, 197), (126, 120), (74, 197), (82, 197), (90, 46), (59, 197), (116, 46), (144, 4), (18, 114), (179, 61), (15, 197), (142, 114), (8, 114), (29, 100)] current theta: 0.167748771429 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:41 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 38348 rows and 38355 columns Presolve time: 0.07s Presolved: 3473 rows, 3669 columns, 10205 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3669 integer (3669 binary) Root relaxation: objective 0.000000e+00, 2444 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 (5205 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 [15, 34, 69, 92, 97, 99, 100, 104, 105, 122, 127, 131, 137, 162, 181, 185, 192, 194, 198, 199, 203] edges [(199, 199), (106, 185), (174, 194), (13, 185), (195, 34), (125, 127), (76, 162), (38, 104), (184, 104), (156, 105), (91, 34), (126, 100), (140, 122), (134, 198), (23, 194), (68, 194), (17, 105), (116, 104), (64, 100), (41, 97), (45, 194), (132, 92), (160, 203), (202, 97), (196, 198), (102, 194), (105, 105), (90, 97), (39, 194), (198, 198), (189, 122), (166, 97), (203, 203), (96, 181), (130, 192), (37, 198), (21, 122), (48, 97), (191, 15), (5, 105), (177, 198), (101, 104), (99, 99), (43, 198), (169, 162), (82, 194), (124, 194), (153, 131), (49, 127), (133, 104), (56, 100), (165, 92), (192, 192), (67, 34), (79, 162), (72, 203), (94, 34), (55, 192), (80, 131), (139, 69), (141, 198), (36, 194), (88, 185), (11, 122), (143, 97), (122, 122), (42, 104), (89, 203), (0, 122), (92, 92), (110, 194), (53, 131), (145, 99), (182, 162), (186, 162), (171, 185), (113, 185), (10, 185), (87, 199), (81, 162), (59, 162), (40, 105), (157, 131), (78, 198), (200, 99), (128, 127), (104, 104), (188, 34), (115, 198), (69, 185), (121, 100), (98, 99), (187, 203), (71, 104), (61, 181), (3, 99), (118, 131), (18, 199), (158, 192), (14, 185), (25, 137), (85, 194), (27, 194), (35, 105), (120, 100), (112, 122), (22, 198), (97, 97), (127, 192), (123, 104), (197, 122), (8, 185), (172, 122), (103, 185), (66, 15), (1, 122), (151, 181), (2, 194), (162, 162), (75, 185), (84, 104), (181, 181), (12, 199), (176, 181), (107, 92), (74, 131), (154, 194), (16, 203), (77, 69), (148, 131), (29, 203), (62, 131), (46, 97), (109, 127), (168, 99), (114, 97), (34, 34), (32, 162), (57, 203), (135, 203), (9, 199), (50, 198), (30, 122), (149, 181), (142, 105), (185, 185), (155, 198), (194, 194), (95, 181), (47, 69), (137, 137), (24, 181), (136, 203), (26, 199), (167, 104), (201, 203), (119, 194), (190, 97), (131, 131), (175, 131), (6, 185), (19, 69), (161, 131), (193, 34), (178, 162), (159, 137), (111, 194), (170, 162), (179, 99), (63, 181), (15, 15), (83, 131), (150, 199), (93, 122), (180, 137), (20, 199), (100, 100), (51, 69), (73, 100), (54, 185), (52, 192), (31, 194), (60, 199), (183, 34), (7, 122), (163, 198), (129, 131), (152, 203), (65, 162), (144, 181), (146, 127), (28, 127), (138, 105), (58, 181), (108, 105), (117, 69), (4, 181), (147, 131), (86, 97), (164, 162), (44, 181), (33, 15), (70, 192), (173, 185)] current theta: 0.0838743857144 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:41 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 40558 rows and 40757 columns Presolve time: 0.04s Presolved: 1263 rows, 1267 columns, 3385 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1267 integer (1267 binary) Root relaxation: cutoff, 1431 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 (1431 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.125811578572 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:42 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39678 rows and 39782 columns Presolve time: 0.04s Presolved: 2143 rows, 2242 columns, 6118 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2242 integer (2242 binary) Root relaxation: cutoff, 2379 iterations, 0.05 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 (2379 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.146780175 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:42 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39062 rows and 39096 columns Presolve time: 0.06s Presolved: 2759 rows, 2928 columns, 8036 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2928 integer (2928 binary) Root relaxation: objective 7.105427e-15, 2716 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 (4155 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 [17, 33, 53, 54, 70, 73, 93, 104, 114, 115, 132, 141, 145, 146, 152, 159, 162, 181, 185, 194, 197] edges [(15, 33), (46, 114), (51, 185), (13, 185), (9, 159), (126, 132), (76, 162), (99, 145), (38, 104), (118, 53), (184, 104), (10, 145), (200, 145), (23, 194), (68, 194), (174, 146), (116, 104), (77, 54), (144, 70), (189, 93), (40, 17), (91, 132), (45, 194), (145, 185), (35, 93), (52, 146), (16, 152), (137, 159), (102, 194), (29, 152), (87, 93), (11, 162), (135, 152), (80, 53), (54, 54), (127, 70), (115, 115), (6, 145), (1, 93), (165, 73), (96, 181), (202, 114), (101, 104), (92, 132), (169, 162), (82, 194), (124, 194), (166, 114), (60, 114), (133, 104), (107, 132), (56, 73), (53, 53), (147, 33), (67, 73), (197, 197), (106, 54), (175, 141), (48, 114), (179, 145), (36, 194), (20, 104), (203, 152), (131, 141), (143, 145), (155, 141), (88, 185), (134, 141), (160, 152), (7, 93), (42, 104), (93, 93), (129, 141), (86, 145), (39, 33), (110, 194), (83, 141), (97, 114), (65, 141), (186, 162), (171, 185), (70, 70), (122, 162), (113, 185), (81, 162), (59, 162), (0, 93), (19, 54), (104, 104), (69, 185), (188, 146), (195, 146), (71, 104), (98, 185), (61, 181), (109, 146), (130, 70), (140, 93), (180, 159), (62, 53), (14, 185), (90, 114), (123, 104), (47, 54), (172, 93), (8, 185), (132, 73), (103, 185), (128, 146), (5, 33), (108, 17), (18, 104), (79, 141), (151, 181), (2, 194), (162, 162), (75, 185), (84, 104), (181, 181), (176, 181), (27, 17), (154, 194), (146, 146), (152, 152), (142, 17), (26, 93), (64, 132), (43, 115), (32, 162), (192, 70), (21, 33), (3, 145), (199, 114), (41, 114), (149, 181), (139, 185), (185, 185), (89, 152), (12, 93), (194, 194), (95, 181), (50, 115), (114, 114), (57, 152), (136, 152), (182, 141), (24, 181), (78, 115), (163, 141), (168, 181), (167, 104), (183, 132), (187, 152), (105, 17), (161, 53), (119, 194), (85, 33), (22, 141), (72, 152), (120, 132), (100, 132), (34, 152), (178, 162), (196, 115), (33, 33), (111, 194), (170, 162), (63, 181), (193, 152), (158, 70), (17, 17), (117, 194), (28, 70), (190, 114), (31, 194), (177, 141), (49, 146), (94, 152), (157, 141), (150, 17), (159, 93), (66, 33), (138, 114), (58, 181), (74, 141), (141, 141), (55, 70), (153, 53), (121, 73), (125, 70), (191, 33), (25, 93), (37, 115), (4, 181), (30, 33), (164, 162), (198, 115), (201, 152), (148, 53), (44, 181), (156, 17), (173, 185), (73, 132), (112, 93)] current theta: 0.136295876786 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:42 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39340 rows and 39397 columns Presolve time: 0.05s Presolved: 2481 rows, 2627 columns, 7179 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2627 integer (2627 binary) Root relaxation: objective -4.263256e-14, 2585 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 (4140 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 [2, 15, 28, 68, 80, 91, 98, 113, 116, 126, 135, 146, 150, 159, 163, 166, 171, 174, 175, 178, 181] edges [(38, 116), (165, 126), (9, 159), (65, 178), (193, 135), (167, 166), (136, 135), (157, 175), (36, 174), (179, 98), (164, 178), (125, 28), (52, 146), (116, 116), (114, 166), (110, 2), (137, 159), (93, 159), (175, 175), (70, 28), (143, 98), (153, 175), (121, 126), (67, 174), (199, 150), (159, 159), (25, 159), (184, 116), (79, 178), (118, 175), (46, 166), (43, 178), (96, 181), (200, 98), (86, 98), (98, 98), (31, 174), (19, 113), (88, 98), (47, 113), (152, 135), (40, 150), (83, 175), (85, 2), (27, 2), (35, 150), (68, 174), (120, 126), (156, 15), (197, 15), (158, 146), (194, 68), (104, 116), (186, 178), (87, 159), (84, 166), (73, 126), (203, 135), (81, 178), (34, 91), (117, 2), (10, 98), (201, 135), (100, 126), (16, 91), (2, 2), (111, 174), (150, 150), (54, 113), (138, 150), (161, 175), (62, 80), (147, 175), (139, 98), (71, 116), (202, 166), (5, 15), (170, 178), (0, 15), (26, 159), (78, 178), (51, 171), (11, 15), (53, 80), (191, 2), (182, 178), (115, 163), (7, 15), (163, 163), (18, 116), (61, 181), (109, 146), (126, 126), (127, 146), (99, 98), (60, 166), (180, 159), (140, 159), (177, 80), (188, 135), (196, 163), (74, 175), (128, 146), (183, 91), (75, 171), (97, 166), (112, 159), (129, 175), (22, 175), (80, 80), (59, 178), (122, 15), (134, 163), (66, 15), (50, 163), (151, 181), (181, 181), (176, 181), (92, 126), (155, 163), (29, 91), (146, 146), (130, 28), (192, 28), (41, 166), (20, 159), (145, 98), (13, 171), (106, 113), (23, 174), (64, 126), (72, 135), (195, 135), (149, 181), (141, 175), (185, 98), (131, 175), (142, 2), (95, 181), (162, 178), (94, 135), (3, 98), (91, 91), (8, 113), (90, 166), (24, 181), (113, 113), (105, 150), (17, 2), (89, 135), (168, 181), (42, 166), (169, 178), (144, 28), (172, 15), (123, 116), (135, 135), (77, 113), (160, 135), (32, 178), (6, 98), (171, 98), (37, 163), (190, 166), (124, 174), (107, 126), (14, 171), (63, 181), (30, 15), (28, 28), (15, 15), (82, 68), (39, 2), (49, 146), (154, 2), (148, 80), (21, 15), (76, 178), (55, 28), (132, 91), (1, 159), (58, 181), (48, 166), (103, 113), (174, 174), (198, 163), (102, 174), (69, 113), (178, 178), (56, 68), (12, 159), (119, 174), (4, 181), (101, 116), (108, 2), (173, 98), (44, 181), (33, 15), (45, 174), (133, 116), (166, 166), (57, 135), (189, 159), (187, 135)] current theta: 0.131053727679 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:43 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39518 rows and 39599 columns Presolve time: 0.05s Presolved: 2303 rows, 2425 columns, 6621 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2425 integer (2425 binary) Root relaxation: cutoff, 2878 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 (2878 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.133674802232 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:43 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39440 rows and 39507 columns Presolve time: 0.05s Presolved: 2381 rows, 2517 columns, 6869 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2517 integer (2517 binary) Root relaxation: objective 0.000000e+00, 2835 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 (6666 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 [17, 21, 28, 32, 68, 109, 113, 116, 126, 136, 138, 145, 148, 152, 154, 155, 159, 166, 175, 181, 188] edges [(38, 116), (165, 126), (94, 136), (52, 109), (9, 159), (167, 166), (99, 145), (157, 175), (34, 188), (59, 32), (150, 138), (200, 145), (40, 17), (0, 21), (163, 155), (81, 32), (110, 68), (187, 188), (125, 28), (116, 116), (114, 166), (16, 152), (188, 188), (201, 136), (137, 159), (93, 159), (175, 175), (72, 188), (29, 152), (70, 28), (164, 32), (30, 21), (153, 175), (121, 126), (159, 159), (25, 159), (6, 145), (184, 116), (118, 175), (122, 21), (46, 166), (195, 188), (96, 181), (172, 21), (135, 188), (19, 113), (47, 113), (62, 155), (83, 175), (2, 17), (120, 126), (154, 154), (98, 145), (194, 68), (104, 116), (111, 68), (182, 32), (87, 159), (84, 166), (73, 126), (78, 32), (85, 154), (102, 109), (100, 126), (109, 109), (66, 21), (179, 145), (54, 113), (203, 152), (132, 126), (147, 175), (143, 145), (160, 152), (71, 116), (202, 166), (23, 68), (20, 116), (86, 145), (119, 68), (79, 32), (26, 159), (139, 145), (15, 21), (158, 109), (91, 136), (18, 116), (37, 155), (61, 181), (31, 68), (126, 126), (178, 32), (60, 166), (180, 159), (21, 21), (67, 68), (39, 154), (128, 188), (191, 154), (124, 68), (140, 159), (185, 145), (169, 32), (74, 175), (197, 21), (161, 148), (97, 166), (112, 159), (129, 175), (65, 32), (108, 17), (22, 175), (138, 138), (35, 17), (151, 181), (181, 181), (176, 181), (193, 188), (27, 17), (148, 148), (75, 113), (92, 126), (36, 68), (170, 32), (142, 17), (192, 28), (41, 166), (88, 145), (134, 155), (117, 154), (5, 21), (106, 113), (68, 68), (3, 145), (64, 126), (76, 32), (177, 155), (149, 181), (141, 175), (50, 32), (53, 148), (89, 152), (131, 175), (33, 21), (95, 181), (183, 136), (136, 152), (8, 113), (186, 32), (90, 166), (127, 109), (24, 181), (146, 188), (113, 113), (168, 181), (196, 155), (42, 166), (171, 145), (144, 28), (152, 136), (105, 17), (123, 116), (77, 113), (199, 138), (11, 21), (190, 166), (107, 126), (13, 113), (63, 181), (28, 28), (173, 145), (7, 21), (82, 68), (14, 138), (17, 17), (57, 136), (145, 145), (130, 109), (49, 109), (174, 68), (55, 28), (1, 159), (58, 181), (48, 166), (10, 113), (103, 113), (115, 155), (51, 138), (156, 21), (162, 32), (69, 113), (43, 32), (56, 68), (12, 159), (4, 181), (101, 116), (198, 155), (45, 68), (155, 155), (44, 181), (133, 116), (166, 166), (80, 148), (32, 32), (189, 159)] current theta: 0.132364264955 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:43 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39480 rows and 39553 columns Presolve time: 0.05s Presolved: 2341 rows, 2471 columns, 6743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2471 integer (2471 binary) Root relaxation: cutoff, 2629 iterations, 0.07 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 (2629 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.133019533594 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:44 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39458 rows and 39527 columns Presolve time: 0.05s Presolved: 2363 rows, 2497 columns, 6813 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2497 integer (2497 binary) Root relaxation: cutoff, 70 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 (70 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 [17, 21, 28, 32, 68, 109, 113, 116, 126, 136, 138, 145, 148, 152, 154, 155, 159, 166, 175, 181, 188] edges [(38, 116), (165, 126), (94, 136), (52, 109), (9, 159), (167, 166), (99, 145), (157, 175), (34, 188), (59, 32), (150, 138), (200, 145), (40, 17), (0, 21), (163, 155), (81, 32), (110, 68), (187, 188), (125, 28), (116, 116), (114, 166), (16, 152), (188, 188), (201, 136), (137, 159), (93, 159), (175, 175), (72, 188), (29, 152), (70, 28), (164, 32), (30, 21), (153, 175), (121, 126), (159, 159), (25, 159), (6, 145), (184, 116), (118, 175), (122, 21), (46, 166), (195, 188), (96, 181), (172, 21), (135, 188), (19, 113), (47, 113), (62, 155), (83, 175), (2, 17), (120, 126), (154, 154), (98, 145), (194, 68), (104, 116), (111, 68), (182, 32), (87, 159), (84, 166), (73, 126), (78, 32), (85, 154), (102, 109), (100, 126), (109, 109), (66, 21), (179, 145), (54, 113), (203, 152), (132, 126), (147, 175), (143, 145), (160, 152), (71, 116), (202, 166), (23, 68), (20, 116), (86, 145), (119, 68), (79, 32), (26, 159), (139, 145), (15, 21), (158, 109), (91, 136), (18, 116), (37, 155), (61, 181), (31, 68), (126, 126), (178, 32), (60, 166), (180, 159), (21, 21), (67, 68), (39, 154), (128, 188), (191, 154), (124, 68), (140, 159), (185, 145), (169, 32), (74, 175), (197, 21), (161, 148), (97, 166), (112, 159), (129, 175), (65, 32), (108, 17), (22, 175), (138, 138), (35, 17), (151, 181), (181, 181), (176, 181), (193, 188), (27, 17), (148, 148), (75, 113), (92, 126), (36, 68), (170, 32), (142, 17), (192, 28), (41, 166), (88, 145), (134, 155), (117, 154), (5, 21), (106, 113), (68, 68), (3, 145), (64, 126), (76, 32), (177, 155), (149, 181), (141, 175), (50, 32), (53, 148), (89, 152), (131, 175), (33, 21), (95, 181), (183, 136), (136, 152), (8, 113), (186, 32), (90, 166), (127, 109), (24, 181), (146, 188), (113, 113), (168, 181), (196, 155), (42, 166), (171, 145), (144, 28), (152, 136), (105, 17), (123, 116), (77, 113), (199, 138), (11, 21), (190, 166), (107, 126), (13, 113), (63, 181), (28, 28), (173, 145), (7, 21), (82, 68), (14, 138), (17, 17), (57, 136), (145, 145), (130, 109), (49, 109), (174, 68), (55, 28), (1, 159), (58, 181), (48, 166), (10, 113), (103, 113), (115, 155), (51, 138), (156, 21), (162, 32), (69, 113), (43, 32), (56, 68), (12, 159), (4, 181), (101, 116), (198, 155), (45, 68), (155, 155), (44, 181), (133, 116), (166, 166), (80, 148), (32, 32), (189, 159)] current theta: 0.132691899275 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:44 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39474 rows and 39546 columns Presolve time: 0.05s Presolved: 2347 rows, 2478 columns, 6762 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2478 integer (2478 binary) Root relaxation: objective 0.000000e+00, 2554 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 (4091 simplex iterations) in 0.17 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 [17, 21, 28, 32, 54, 68, 80, 109, 116, 126, 128, 136, 138, 145, 152, 154, 155, 159, 166, 175, 181] edges [(38, 116), (165, 126), (94, 136), (52, 109), (9, 159), (167, 166), (99, 145), (157, 175), (10, 145), (59, 32), (150, 138), (200, 145), (77, 54), (40, 17), (0, 21), (103, 54), (163, 155), (81, 32), (113, 54), (125, 28), (116, 116), (16, 152), (201, 136), (137, 159), (93, 159), (175, 175), (29, 152), (70, 28), (164, 32), (30, 21), (153, 175), (135, 152), (121, 126), (27, 154), (54, 54), (159, 159), (25, 159), (6, 145), (184, 116), (118, 175), (122, 21), (46, 166), (96, 181), (110, 154), (8, 145), (172, 21), (62, 155), (83, 175), (2, 154), (69, 54), (120, 126), (154, 154), (98, 145), (104, 116), (111, 68), (182, 32), (87, 159), (84, 166), (73, 126), (106, 54), (78, 32), (85, 154), (102, 109), (100, 126), (109, 109), (66, 21), (179, 145), (161, 175), (203, 152), (132, 126), (147, 175), (143, 145), (160, 152), (71, 116), (202, 166), (23, 68), (86, 145), (119, 68), (79, 32), (26, 159), (139, 145), (15, 21), (53, 80), (35, 138), (19, 54), (91, 136), (18, 116), (37, 155), (61, 181), (31, 68), (126, 126), (178, 32), (60, 166), (180, 159), (21, 21), (67, 68), (39, 154), (191, 154), (124, 68), (140, 159), (47, 54), (185, 145), (169, 32), (74, 175), (197, 21), (97, 166), (112, 159), (129, 175), (65, 32), (108, 17), (22, 175), (80, 80), (146, 109), (138, 138), (128, 128), (151, 181), (181, 181), (176, 181), (92, 126), (36, 68), (170, 32), (142, 17), (130, 28), (192, 28), (41, 166), (88, 145), (134, 155), (20, 159), (117, 154), (34, 136), (5, 21), (68, 68), (3, 145), (64, 126), (76, 32), (177, 155), (194, 154), (149, 181), (141, 175), (50, 32), (193, 136), (89, 152), (131, 175), (33, 21), (95, 181), (158, 28), (183, 136), (136, 152), (186, 32), (90, 166), (127, 109), (24, 181), (168, 181), (196, 155), (42, 166), (171, 145), (144, 28), (187, 152), (152, 136), (105, 17), (123, 116), (114, 138), (188, 128), (72, 152), (199, 138), (11, 21), (190, 166), (107, 126), (63, 181), (28, 28), (173, 145), (7, 21), (82, 68), (14, 138), (17, 17), (57, 136), (148, 80), (145, 145), (49, 109), (174, 68), (55, 28), (1, 159), (195, 128), (58, 181), (48, 166), (115, 155), (51, 138), (162, 32), (43, 32), (56, 68), (12, 159), (4, 181), (13, 54), (101, 116), (198, 155), (45, 68), (155, 155), (44, 181), (156, 17), (133, 116), (166, 166), (32, 32), (189, 159), (75, 54)] current theta: 0.132528082115 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:44 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39478 rows and 39551 columns Presolve time: 0.05s Presolved: 2343 rows, 2473 columns, 6749 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2473 integer (2473 binary) Root relaxation: cutoff, 74 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 (74 simplex iterations) in 0.05 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 [17, 21, 28, 32, 54, 68, 80, 109, 116, 126, 128, 136, 138, 145, 152, 154, 155, 159, 166, 175, 181] edges [(38, 116), (165, 126), (94, 136), (52, 109), (9, 159), (167, 166), (99, 145), (157, 175), (10, 145), (59, 32), (150, 138), (200, 145), (77, 54), (40, 17), (0, 21), (103, 54), (163, 155), (81, 32), (113, 54), (125, 28), (116, 116), (16, 152), (201, 136), (137, 159), (93, 159), (175, 175), (29, 152), (70, 28), (164, 32), (30, 21), (153, 175), (135, 152), (121, 126), (27, 154), (54, 54), (159, 159), (25, 159), (6, 145), (184, 116), (118, 175), (122, 21), (46, 166), (96, 181), (110, 154), (8, 145), (172, 21), (62, 155), (83, 175), (2, 154), (69, 54), (120, 126), (154, 154), (98, 145), (104, 116), (111, 68), (182, 32), (87, 159), (84, 166), (73, 126), (106, 54), (78, 32), (85, 154), (102, 109), (100, 126), (109, 109), (66, 21), (179, 145), (161, 175), (203, 152), (132, 126), (147, 175), (143, 145), (160, 152), (71, 116), (202, 166), (23, 68), (86, 145), (119, 68), (79, 32), (26, 159), (139, 145), (15, 21), (53, 80), (35, 138), (19, 54), (91, 136), (18, 116), (37, 155), (61, 181), (31, 68), (126, 126), (178, 32), (60, 166), (180, 159), (21, 21), (67, 68), (39, 154), (191, 154), (124, 68), (140, 159), (47, 54), (185, 145), (169, 32), (74, 175), (197, 21), (97, 166), (112, 159), (129, 175), (65, 32), (108, 17), (22, 175), (80, 80), (146, 109), (138, 138), (128, 128), (151, 181), (181, 181), (176, 181), (92, 126), (36, 68), (170, 32), (142, 17), (130, 28), (192, 28), (41, 166), (88, 145), (134, 155), (20, 159), (117, 154), (34, 136), (5, 21), (68, 68), (3, 145), (64, 126), (76, 32), (177, 155), (194, 154), (149, 181), (141, 175), (50, 32), (193, 136), (89, 152), (131, 175), (33, 21), (95, 181), (158, 28), (183, 136), (136, 152), (186, 32), (90, 166), (127, 109), (24, 181), (168, 181), (196, 155), (42, 166), (171, 145), (144, 28), (187, 152), (152, 136), (105, 17), (123, 116), (114, 138), (188, 128), (72, 152), (199, 138), (11, 21), (190, 166), (107, 126), (63, 181), (28, 28), (173, 145), (7, 21), (82, 68), (14, 138), (17, 17), (57, 136), (148, 80), (145, 145), (49, 109), (174, 68), (55, 28), (1, 159), (195, 128), (58, 181), (48, 166), (115, 155), (51, 138), (162, 32), (43, 32), (56, 68), (12, 159), (4, 181), (13, 54), (101, 116), (198, 155), (45, 68), (155, 155), (44, 181), (156, 17), (133, 116), (166, 166), (32, 32), (189, 159), (75, 54)] current theta: 0.132446173535 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:53:44 2014 Optimize a model with 41821 rows, 42024 columns and 125256 nonzeros Presolve removed 39480 rows and 39553 columns Presolve time: 0.05s Presolved: 2341 rows, 2471 columns, 6743 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2471 integer (2471 binary) Root relaxation: cutoff, 2629 iterations, 0.07 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 (2629 simplex iterations) in 0.12 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -