current theta: 0.666033587401 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:49 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 13944 rows and 13944 columns Presolve time: 0.93s Presolved: 30789 rows, 30999 columns, 92153 nonzeros Variable types: 0 continuous, 30999 integer (30999 binary) Root relaxation: objective 0.000000e+00, 3365 iterations, 0.27 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 (7032 simplex iterations) in 1.84 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, 9, 26, 28, 46, 50, 54, 57, 61, 63, 71, 79, 86, 90, 91, 94, 101, 112, 124, 125, 162, 168] edges [(119, 90), (113, 112), (75, 168), (190, 71), (154, 63), (66, 46), (102, 54), (117, 46), (90, 54), (180, 63), (80, 94), (99, 28), (36, 94), (95, 63), (54, 112), (112, 112), (205, 57), (34, 9), (77, 54), (107, 71), (41, 94), (74, 86), (76, 46), (179, 9), (44, 86), (68, 94), (13, 28), (71, 63), (27, 54), (65, 112), (181, 57), (118, 86), (171, 54), (104, 94), (114, 124), (28, 54), (127, 28), (170, 46), (101, 86), (64, 124), (106, 28), (67, 54), (16, 86), (50, 28), (198, 54), (158, 26), (5, 8), (151, 26), (82, 86), (49, 94), (147, 54), (51, 61), (153, 101), (42, 8), (208, 79), (199, 54), (194, 101), (43, 86), (146, 91), (48, 101), (169, 26), (149, 79), (105, 8), (19, 63), (195, 26), (92, 54), (103, 71), (83, 125), (89, 168), (157, 71), (7, 101), (164, 26), (172, 9), (4, 125), (72, 91), (185, 54), (46, 61), (26, 26), (192, 168), (210, 46), (81, 86), (196, 125), (138, 57), (137, 125), (128, 8), (189, 125), (18, 54), (120, 57), (116, 63), (55, 57), (30, 63), (38, 101), (45, 101), (175, 86), (20, 124), (59, 9), (150, 54), (186, 86), (70, 46), (6, 63), (143, 63), (156, 8), (79, 101), (21, 54), (200, 112), (94, 63), (87, 26), (193, 101), (174, 28), (35, 112), (201, 54), (11, 63), (162, 124), (124, 26), (182, 94), (10, 57), (129, 101), (184, 79), (160, 28), (136, 94), (155, 28), (73, 101), (12, 57), (188, 94), (25, 86), (88, 8), (139, 9), (69, 26), (100, 26), (110, 101), (148, 9), (78, 8), (52, 86), (14, 57), (163, 94), (191, 91), (161, 28), (159, 101), (93, 79), (63, 101), (62, 54), (197, 86), (168, 112), (47, 94), (23, 54), (203, 9), (8, 86), (108, 125), (187, 94), (166, 112), (152, 124), (178, 112), (91, 8), (85, 86), (134, 168), (144, 28), (130, 124), (176, 46), (207, 54), (126, 162), (121, 86), (204, 54), (86, 54), (60, 8), (3, 71), (53, 63), (109, 26), (56, 9), (165, 28), (133, 94), (9, 124), (61, 54), (97, 8), (131, 112), (57, 28), (29, 94), (2, 86), (1, 28), (183, 86), (22, 79), (132, 8), (202, 86), (135, 71), (140, 63), (32, 63), (17, 79), (98, 54), (58, 79), (167, 86), (173, 63), (0, 71), (141, 28), (15, 54), (115, 112), (33, 28), (31, 101), (111, 86), (40, 28), (177, 71), (206, 101), (142, 63), (123, 168), (145, 101), (37, 46), (122, 28), (84, 71), (24, 124), (96, 79), (39, 71), (125, 8), (209, 125)] current theta: 0.3330167937 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:51 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 33444 rows and 33444 columns Presolve time: 0.27s Presolved: 11289 rows, 11499 columns, 33653 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 11499 integer (11499 binary) Root relaxation: objective 0.000000e+00, 2401 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 (5648 simplex iterations) in 0.61 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 [3, 9, 15, 26, 29, 46, 53, 55, 58, 74, 82, 85, 91, 94, 100, 112, 120, 124, 147, 187, 191, 202] edges [(87, 191), (210, 82), (139, 191), (17, 82), (5, 147), (174, 3), (126, 46), (86, 82), (102, 202), (65, 147), (142, 15), (64, 100), (78, 29), (158, 100), (82, 15), (43, 55), (137, 15), (173, 82), (196, 120), (108, 15), (147, 100), (97, 3), (44, 82), (131, 26), (114, 124), (12, 74), (93, 202), (133, 53), (63, 202), (170, 46), (180, 85), (29, 58), (104, 147), (204, 29), (48, 55), (109, 94), (128, 3), (52, 55), (20, 100), (197, 46), (171, 85), (175, 46), (94, 58), (101, 94), (36, 74), (150, 3), (112, 100), (143, 29), (42, 100), (90, 187), (186, 46), (161, 55), (151, 9), (59, 191), (76, 55), (191, 55), (68, 58), (57, 26), (119, 58), (125, 3), (72, 91), (199, 15), (45, 82), (184, 82), (206, 85), (67, 46), (111, 55), (46, 46), (146, 55), (22, 202), (11, 15), (7, 46), (91, 26), (50, 29), (0, 3), (18, 46), (106, 191), (190, 120), (58, 85), (138, 124), (23, 55), (28, 15), (205, 3), (80, 46), (167, 55), (148, 55), (95, 15), (83, 120), (172, 191), (16, 100), (188, 74), (110, 46), (100, 9), (92, 55), (169, 147), (99, 191), (140, 120), (144, 147), (8, 120), (135, 29), (189, 58), (1, 202), (61, 55), (121, 46), (13, 3), (136, 46), (32, 100), (179, 100), (62, 202), (182, 82), (39, 3), (105, 147), (21, 58), (3, 29), (141, 29), (177, 191), (79, 202), (165, 58), (60, 3), (201, 82), (70, 55), (51, 55), (71, 3), (149, 15), (162, 112), (123, 120), (88, 191), (89, 191), (181, 3), (115, 191), (200, 100), (130, 100), (19, 3), (207, 85), (129, 82), (209, 29), (120, 29), (160, 82), (37, 191), (9, 112), (49, 55), (35, 100), (55, 191), (118, 202), (30, 3), (194, 191), (85, 58), (187, 94), (84, 191), (152, 124), (153, 202), (202, 15), (183, 46), (193, 46), (31, 191), (34, 191), (145, 82), (185, 191), (203, 100), (198, 3), (4, 15), (155, 85), (168, 124), (159, 85), (53, 202), (117, 82), (47, 147), (178, 100), (195, 191), (25, 191), (40, 94), (26, 100), (124, 124), (2, 82), (156, 58), (66, 147), (132, 100), (122, 187), (127, 29), (10, 94), (192, 120), (69, 191), (154, 120), (74, 187), (96, 82), (6, 15), (41, 202), (56, 91), (75, 191), (163, 202), (164, 147), (113, 120), (157, 58), (73, 202), (98, 94), (24, 120), (166, 55), (103, 29), (38, 191), (116, 82), (27, 124), (176, 55), (134, 112), (14, 29), (54, 191), (77, 120), (208, 120), (81, 191), (33, 15), (107, 191), (15, 58)] current theta: 0.16650839685 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:52 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41122 rows and 41141 columns Presolve time: 0.08s Presolved: 3611 rows, 3802 columns, 10600 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3802 integer (3802 binary) Root relaxation: objective 0.000000e+00, 2571 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 (4591 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 [20, 27, 48, 53, 84, 100, 101, 105, 131, 133, 137, 145, 187, 188, 192, 194, 195, 196, 197, 200, 207, 209] edges [(55, 197), (11, 137), (195, 195), (185, 195), (198, 192), (14, 84), (23, 194), (9, 131), (12, 197), (70, 194), (208, 137), (166, 194), (90, 101), (54, 105), (122, 188), (64, 200), (188, 188), (114, 131), (17, 187), (199, 137), (47, 84), (118, 145), (28, 137), (176, 48), (135, 209), (163, 188), (178, 195), (2, 101), (96, 188), (58, 207), (121, 101), (123, 196), (110, 197), (152, 27), (32, 195), (26, 131), (39, 209), (73, 188), (36, 48), (19, 196), (79, 53), (180, 187), (40, 187), (158, 195), (34, 200), (10, 48), (56, 100), (99, 200), (3, 209), (53, 53), (4, 84), (192, 192), (156, 84), (197, 197), (44, 207), (92, 101), (136, 197), (21, 137), (87, 105), (187, 187), (157, 133), (67, 197), (57, 200), (94, 187), (76, 194), (81, 105), (128, 196), (6, 133), (84, 84), (109, 105), (1, 207), (77, 209), (78, 137), (48, 48), (186, 101), (102, 137), (111, 105), (113, 195), (66, 105), (151, 100), (147, 195), (97, 137), (31, 200), (88, 195), (129, 207), (144, 196), (106, 195), (91, 131), (50, 209), (18, 187), (37, 197), (120, 209), (149, 145), (51, 194), (22, 53), (52, 48), (140, 196), (179, 20), (155, 188), (172, 195), (162, 27), (134, 200), (209, 209), (85, 145), (210, 84), (61, 105), (139, 105), (167, 105), (5, 84), (8, 196), (127, 192), (68, 84), (154, 209), (30, 209), (60, 209), (101, 187), (177, 84), (181, 20), (93, 53), (15, 207), (206, 145), (119, 188), (25, 194), (43, 200), (146, 105), (116, 145), (125, 196), (33, 137), (0, 209), (107, 192), (160, 101), (201, 145), (148, 197), (183, 101), (112, 131), (117, 101), (20, 20), (71, 196), (65, 105), (83, 209), (189, 133), (115, 197), (95, 145), (168, 131), (150, 20), (75, 105), (16, 195), (80, 197), (104, 105), (59, 194), (191, 200), (103, 209), (142, 137), (194, 194), (7, 197), (45, 207), (133, 133), (137, 137), (196, 209), (89, 105), (62, 207), (207, 207), (29, 133), (13, 196), (170, 187), (174, 195), (165, 188), (171, 145), (82, 188), (131, 131), (105, 200), (175, 101), (42, 195), (203, 100), (27, 131), (182, 145), (205, 192), (143, 196), (108, 84), (63, 207), (100, 100), (49, 197), (35, 20), (126, 197), (145, 145), (204, 192), (164, 200), (98, 105), (74, 187), (159, 187), (124, 131), (130, 105), (72, 100), (138, 194), (173, 187), (153, 53), (24, 195), (169, 194), (161, 105), (46, 48), (184, 188), (86, 188), (141, 137), (69, 194), (38, 197), (190, 137), (193, 197), (202, 145), (41, 207), (132, 195), (200, 105)] current theta: 0.0832541984251 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:52 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 43444 rows and 43647 columns Presolve time: 0.04s Presolved: 1289 rows, 1296 columns, 3460 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1296 integer (1295 binary) Root relaxation: cutoff, 1536 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 (1536 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.124881297638 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:52 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42390 rows and 42482 columns Presolve time: 0.06s Presolved: 2343 rows, 2461 columns, 6725 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2461 integer (2461 binary) Root relaxation: cutoff, 2694 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 (2694 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.145694847244 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:53 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 41808 rows and 41848 columns Presolve time: 0.06s Presolved: 2925 rows, 3095 columns, 8521 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3095 integer (3095 binary) Root relaxation: objective 1.421085e-14, 2709 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 (4664 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 [14, 19, 35, 48, 53, 63, 69, 72, 73, 89, 101, 115, 147, 152, 155, 159, 171, 199, 200, 204, 206, 209] edges [(199, 199), (113, 147), (143, 209), (146, 115), (189, 199), (136, 115), (65, 200), (14, 14), (141, 199), (139, 89), (167, 89), (171, 171), (163, 155), (90, 101), (151, 72), (23, 69), (130, 200), (45, 63), (64, 200), (82, 206), (118, 171), (59, 69), (193, 115), (121, 48), (149, 171), (176, 48), (135, 209), (159, 159), (115, 115), (114, 152), (47, 14), (119, 155), (89, 89), (169, 69), (2, 101), (76, 69), (190, 199), (70, 115), (51, 115), (124, 152), (182, 171), (197, 115), (95, 155), (84, 14), (11, 199), (39, 209), (36, 48), (102, 63), (192, 204), (79, 53), (110, 115), (101, 159), (10, 48), (75, 89), (99, 200), (3, 209), (179, 35), (53, 53), (111, 89), (105, 89), (49, 115), (87, 200), (28, 199), (92, 101), (154, 19), (7, 101), (123, 19), (126, 48), (91, 152), (66, 14), (134, 72), (21, 63), (57, 200), (61, 89), (69, 69), (77, 209), (1, 53), (48, 48), (187, 159), (32, 204), (42, 147), (181, 35), (41, 53), (184, 155), (12, 48), (170, 159), (203, 72), (31, 200), (185, 147), (195, 147), (125, 19), (50, 209), (120, 209), (208, 209), (13, 19), (22, 53), (17, 159), (78, 199), (6, 63), (209, 209), (81, 89), (180, 159), (62, 53), (109, 89), (145, 171), (138, 69), (158, 147), (24, 147), (194, 69), (71, 19), (35, 35), (150, 35), (30, 209), (85, 206), (60, 209), (54, 89), (128, 209), (177, 14), (129, 63), (127, 204), (202, 171), (55, 115), (4, 14), (44, 63), (93, 53), (63, 63), (132, 147), (165, 155), (142, 199), (97, 199), (207, 63), (43, 200), (8, 204), (58, 171), (122, 155), (200, 200), (67, 48), (86, 73), (20, 35), (172, 200), (34, 147), (5, 14), (201, 171), (0, 209), (33, 199), (27, 152), (152, 152), (160, 101), (188, 155), (156, 155), (183, 101), (157, 63), (117, 101), (94, 159), (29, 199), (83, 209), (73, 155), (72, 72), (100, 72), (68, 14), (112, 152), (140, 19), (26, 152), (18, 159), (15, 63), (191, 200), (103, 209), (205, 204), (173, 159), (25, 69), (196, 209), (88, 147), (98, 89), (137, 199), (9, 152), (178, 147), (106, 14), (204, 204), (133, 199), (175, 101), (161, 89), (131, 152), (198, 204), (168, 152), (147, 147), (107, 14), (104, 89), (19, 19), (80, 48), (108, 14), (40, 206), (38, 89), (174, 14), (186, 48), (162, 152), (164, 200), (166, 69), (96, 155), (210, 155), (206, 206), (153, 53), (148, 115), (46, 48), (37, 115), (74, 159), (52, 101), (16, 147), (155, 155), (116, 206), (56, 72), (144, 204)] current theta: 0.135288072441 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:53 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42104 rows and 42164 columns Presolve time: 0.05s Presolved: 2629 rows, 2779 columns, 7613 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2779 integer (2779 binary) Root relaxation: objective 0.000000e+00, 2643 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 (5399 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 [14, 40, 41, 48, 63, 89, 100, 108, 115, 131, 135, 150, 166, 173, 186, 195, 196, 199, 200, 201, 205, 210] edges [(199, 199), (76, 166), (195, 195), (146, 115), (189, 199), (12, 186), (156, 210), (185, 195), (94, 173), (184, 210), (192, 195), (62, 63), (204, 205), (65, 200), (139, 89), (83, 135), (182, 201), (167, 89), (9, 131), (154, 196), (60, 196), (183, 186), (130, 200), (85, 40), (45, 63), (64, 200), (114, 131), (1, 41), (56, 131), (66, 108), (193, 115), (179, 150), (206, 40), (134, 100), (176, 48), (115, 115), (87, 89), (89, 89), (119, 173), (18, 186), (178, 195), (4, 108), (123, 196), (190, 199), (79, 41), (160, 186), (70, 115), (51, 115), (22, 41), (197, 115), (32, 195), (26, 131), (11, 199), (53, 41), (19, 196), (69, 166), (110, 115), (158, 195), (35, 150), (198, 135), (34, 200), (92, 186), (21, 199), (75, 89), (99, 200), (165, 210), (111, 89), (0, 196), (105, 89), (49, 115), (28, 199), (201, 201), (77, 196), (150, 150), (20, 150), (127, 135), (57, 200), (103, 196), (173, 173), (128, 196), (61, 89), (143, 135), (3, 135), (48, 48), (194, 166), (174, 205), (93, 41), (181, 150), (171, 41), (113, 195), (102, 199), (151, 100), (147, 195), (31, 200), (88, 195), (144, 196), (91, 131), (169, 166), (68, 108), (7, 186), (140, 196), (59, 166), (78, 199), (6, 63), (96, 201), (8, 150), (81, 89), (109, 89), (153, 63), (159, 173), (210, 210), (141, 205), (118, 201), (58, 201), (13, 150), (180, 173), (54, 89), (2, 173), (177, 14), (162, 166), (129, 63), (84, 108), (175, 186), (209, 135), (55, 115), (44, 63), (120, 135), (63, 63), (39, 196), (41, 41), (142, 199), (97, 199), (207, 63), (196, 196), (43, 200), (200, 200), (170, 186), (202, 41), (67, 48), (125, 196), (172, 200), (30, 135), (5, 14), (33, 199), (50, 135), (116, 201), (10, 186), (112, 131), (145, 201), (71, 196), (47, 205), (74, 173), (29, 199), (168, 131), (187, 173), (186, 186), (163, 210), (15, 63), (14, 108), (126, 186), (191, 200), (208, 135), (73, 210), (155, 210), (23, 166), (40, 40), (138, 166), (98, 89), (157, 199), (137, 199), (106, 14), (205, 205), (131, 131), (95, 210), (133, 199), (42, 195), (161, 89), (203, 100), (101, 186), (136, 48), (27, 166), (16, 200), (17, 173), (107, 14), (121, 186), (122, 210), (104, 89), (80, 48), (108, 14), (100, 100), (38, 89), (188, 210), (52, 186), (164, 200), (117, 173), (124, 131), (25, 166), (72, 100), (86, 210), (82, 201), (24, 195), (148, 115), (149, 201), (46, 48), (37, 115), (36, 186), (135, 135), (166, 166), (132, 195), (90, 186), (152, 131)] current theta: 0.130084685039 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:53 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42258 rows and 42332 columns Presolve time: 0.06s Presolved: 2475 rows, 2611 columns, 7139 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2611 integer (2611 binary) Root relaxation: cutoff, 2672 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 (2672 simplex iterations) in 0.13 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.13268637874 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:54 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42172 rows and 42234 columns Presolve time: 0.06s Presolved: 2561 rows, 2709 columns, 7409 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2709 integer (2709 binary) Root relaxation: objective 0.000000e+00, 2824 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 (2824 simplex iterations) in 0.15 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 [14, 15, 21, 32, 41, 46, 74, 80, 82, 89, 100, 101, 115, 131, 135, 141, 150, 165, 166, 185, 196, 200] edges [(44, 15), (184, 165), (76, 166), (84, 165), (78, 21), (146, 115), (73, 165), (205, 141), (11, 141), (65, 200), (14, 14), (139, 89), (83, 135), (167, 89), (107, 32), (9, 131), (119, 82), (16, 185), (154, 196), (90, 101), (60, 196), (17, 74), (130, 200), (28, 141), (64, 200), (114, 131), (1, 41), (56, 131), (193, 115), (155, 165), (179, 150), (134, 100), (95, 82), (122, 165), (156, 165), (36, 101), (115, 115), (47, 14), (87, 89), (89, 89), (132, 185), (66, 165), (178, 185), (2, 101), (123, 196), (190, 141), (79, 41), (173, 101), (70, 115), (51, 115), (22, 41), (197, 115), (42, 185), (26, 131), (53, 41), (19, 196), (69, 166), (110, 115), (82, 82), (35, 150), (198, 135), (34, 200), (192, 32), (75, 89), (99, 200), (111, 89), (0, 196), (105, 89), (49, 115), (121, 80), (92, 101), (170, 101), (176, 80), (7, 101), (77, 196), (188, 165), (50, 141), (150, 150), (67, 80), (20, 150), (127, 135), (57, 200), (103, 196), (210, 165), (128, 196), (74, 74), (61, 89), (88, 185), (6, 21), (143, 135), (3, 135), (10, 80), (194, 166), (186, 101), (93, 41), (181, 150), (171, 41), (46, 46), (113, 185), (151, 100), (31, 200), (144, 196), (63, 15), (91, 131), (169, 166), (133, 21), (86, 165), (204, 32), (58, 15), (140, 196), (59, 166), (8, 150), (81, 89), (21, 21), (109, 89), (48, 80), (13, 150), (102, 21), (157, 21), (94, 101), (54, 89), (177, 14), (45, 15), (162, 166), (206, 82), (12, 80), (209, 135), (187, 74), (55, 115), (80, 80), (4, 14), (120, 135), (189, 21), (174, 32), (39, 196), (41, 41), (126, 80), (196, 196), (43, 200), (200, 200), (202, 41), (118, 15), (182, 82), (149, 82), (125, 196), (172, 200), (30, 135), (5, 14), (153, 15), (160, 101), (183, 101), (165, 165), (112, 131), (117, 101), (201, 82), (33, 141), (71, 196), (168, 131), (142, 21), (68, 14), (29, 141), (195, 185), (159, 101), (129, 15), (185, 185), (191, 200), (208, 135), (180, 101), (199, 21), (23, 166), (138, 166), (98, 89), (137, 141), (24, 185), (106, 14), (131, 131), (85, 82), (175, 101), (145, 82), (161, 89), (158, 185), (203, 100), (27, 166), (97, 21), (104, 89), (101, 101), (15, 15), (100, 100), (18, 101), (38, 89), (147, 185), (164, 200), (62, 15), (96, 82), (124, 131), (25, 166), (72, 100), (141, 141), (148, 115), (116, 82), (37, 115), (52, 101), (136, 80), (207, 41), (135, 135), (108, 165), (163, 165), (40, 74), (166, 166), (32, 32), (152, 131)] current theta: 0.13138553189 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:54 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42214 rows and 42281 columns Presolve time: 0.06s Presolved: 2519 rows, 2662 columns, 7278 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2662 integer (2662 binary) Root relaxation: cutoff, 2810 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 (2810 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.132035955315 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:54 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42194 rows and 42257 columns Presolve time: 0.06s Presolved: 2539 rows, 2686 columns, 7342 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2686 integer (2686 binary) Root relaxation: cutoff, 2694 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 cutoff 0 - 0.10000 - - 0s Explored 0 nodes (2694 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.132361167027 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:55 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42180 rows and 42242 columns Presolve time: 0.06s Presolved: 2553 rows, 2701 columns, 7385 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2701 integer (2701 binary) Root relaxation: cutoff, 63 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 (63 simplex iterations) in 0.07 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 [14, 15, 21, 32, 41, 46, 74, 80, 82, 89, 100, 101, 115, 131, 135, 141, 150, 165, 166, 185, 196, 200] edges [(44, 15), (184, 165), (76, 166), (84, 165), (78, 21), (146, 115), (73, 165), (205, 141), (11, 141), (65, 200), (14, 14), (139, 89), (83, 135), (167, 89), (107, 32), (9, 131), (119, 82), (16, 185), (154, 196), (90, 101), (60, 196), (17, 74), (130, 200), (28, 141), (64, 200), (114, 131), (1, 41), (56, 131), (193, 115), (155, 165), (179, 150), (134, 100), (95, 82), (122, 165), (156, 165), (36, 101), (115, 115), (47, 14), (87, 89), (89, 89), (132, 185), (66, 165), (178, 185), (2, 101), (123, 196), (190, 141), (79, 41), (173, 101), (70, 115), (51, 115), (22, 41), (197, 115), (42, 185), (26, 131), (53, 41), (19, 196), (69, 166), (110, 115), (82, 82), (35, 150), (198, 135), (34, 200), (192, 32), (75, 89), (99, 200), (111, 89), (0, 196), (105, 89), (49, 115), (121, 80), (92, 101), (170, 101), (176, 80), (7, 101), (77, 196), (188, 165), (50, 141), (150, 150), (67, 80), (20, 150), (127, 135), (57, 200), (103, 196), (210, 165), (128, 196), (74, 74), (61, 89), (88, 185), (6, 21), (143, 135), (3, 135), (10, 80), (194, 166), (186, 101), (93, 41), (181, 150), (171, 41), (46, 46), (113, 185), (151, 100), (31, 200), (144, 196), (63, 15), (91, 131), (169, 166), (133, 21), (86, 165), (204, 32), (58, 15), (140, 196), (59, 166), (8, 150), (81, 89), (21, 21), (109, 89), (48, 80), (13, 150), (102, 21), (157, 21), (94, 101), (54, 89), (177, 14), (45, 15), (162, 166), (206, 82), (12, 80), (209, 135), (187, 74), (55, 115), (80, 80), (4, 14), (120, 135), (189, 21), (174, 32), (39, 196), (41, 41), (126, 80), (196, 196), (43, 200), (200, 200), (202, 41), (118, 15), (182, 82), (149, 82), (125, 196), (172, 200), (30, 135), (5, 14), (153, 15), (160, 101), (183, 101), (165, 165), (112, 131), (117, 101), (201, 82), (33, 141), (71, 196), (168, 131), (142, 21), (68, 14), (29, 141), (195, 185), (159, 101), (129, 15), (185, 185), (191, 200), (208, 135), (180, 101), (199, 21), (23, 166), (138, 166), (98, 89), (137, 141), (24, 185), (106, 14), (131, 131), (85, 82), (175, 101), (145, 82), (161, 89), (158, 185), (203, 100), (27, 166), (97, 21), (104, 89), (101, 101), (15, 15), (100, 100), (18, 101), (38, 89), (147, 185), (164, 200), (62, 15), (96, 82), (124, 131), (25, 166), (72, 100), (141, 141), (148, 115), (116, 82), (37, 115), (52, 101), (136, 80), (207, 41), (135, 135), (108, 165), (163, 165), (40, 74), (166, 166), (32, 32), (152, 131)] current theta: 0.132198561171 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:55 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42186 rows and 42249 columns Presolve time: 0.06s Presolved: 2547 rows, 2694 columns, 7366 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2694 integer (2694 binary) Root relaxation: objective 0.000000e+00, 2972 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 (5436 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, 33, 41, 46, 74, 80, 82, 89, 100, 101, 106, 115, 131, 132, 135, 150, 165, 166, 196, 200, 204] edges [(44, 15), (184, 165), (76, 166), (103, 135), (84, 165), (78, 21), (146, 115), (73, 165), (65, 200), (139, 89), (83, 135), (167, 89), (9, 131), (119, 82), (154, 196), (90, 101), (130, 200), (106, 106), (64, 200), (114, 131), (1, 41), (56, 131), (193, 115), (155, 165), (179, 150), (195, 132), (134, 100), (95, 82), (14, 106), (122, 165), (156, 165), (36, 101), (115, 115), (87, 89), (141, 33), (89, 89), (17, 101), (66, 165), (2, 101), (123, 196), (79, 41), (173, 101), (70, 115), (51, 115), (22, 41), (197, 115), (26, 131), (11, 33), (53, 41), (19, 196), (69, 166), (192, 204), (110, 115), (82, 82), (35, 150), (198, 135), (34, 200), (75, 89), (99, 200), (111, 89), (0, 196), (105, 89), (49, 115), (121, 80), (88, 106), (92, 101), (170, 101), (176, 80), (7, 101), (77, 196), (188, 165), (150, 150), (67, 80), (20, 150), (57, 200), (210, 165), (128, 196), (74, 74), (61, 89), (6, 21), (29, 33), (3, 135), (177, 106), (10, 80), (194, 166), (186, 101), (93, 41), (181, 150), (171, 41), (46, 46), (137, 21), (39, 135), (151, 100), (31, 200), (144, 196), (63, 15), (91, 131), (169, 166), (133, 21), (185, 132), (86, 165), (60, 135), (58, 15), (140, 196), (59, 166), (8, 150), (81, 89), (21, 21), (109, 89), (48, 80), (13, 150), (157, 21), (94, 101), (54, 89), (45, 15), (162, 166), (206, 82), (12, 80), (127, 204), (209, 135), (187, 74), (55, 115), (80, 80), (132, 132), (120, 135), (189, 21), (41, 41), (126, 80), (196, 196), (43, 200), (200, 200), (202, 41), (42, 132), (118, 15), (182, 82), (149, 82), (125, 196), (172, 200), (30, 135), (147, 132), (24, 132), (50, 135), (153, 15), (160, 101), (47, 33), (183, 101), (165, 165), (112, 131), (117, 101), (201, 82), (190, 135), (71, 196), (168, 131), (142, 21), (159, 101), (129, 15), (174, 106), (191, 200), (208, 135), (205, 204), (180, 101), (199, 21), (23, 166), (113, 132), (138, 166), (98, 89), (28, 33), (204, 204), (131, 131), (85, 82), (175, 101), (145, 82), (161, 89), (203, 100), (33, 33), (27, 166), (97, 21), (16, 200), (143, 196), (104, 89), (101, 101), (15, 15), (100, 100), (18, 101), (38, 89), (32, 132), (164, 200), (62, 15), (96, 82), (124, 131), (68, 165), (25, 166), (102, 33), (72, 100), (107, 106), (148, 115), (5, 106), (116, 82), (158, 132), (37, 115), (52, 101), (136, 80), (207, 41), (135, 135), (108, 165), (163, 165), (40, 74), (178, 132), (4, 33), (166, 166), (152, 131)] current theta: 0.132117258243 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 03:23:55 2014 Optimize a model with 44733 rows, 44943 columns and 133985 nonzeros Presolve removed 42188 rows and 42251 columns Presolve time: 0.06s Presolved: 2545 rows, 2692 columns, 7360 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2692 integer (2692 binary) Root relaxation: objective 0.000000e+00, 2949 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 (4536 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 [14, 15, 21, 41, 46, 74, 80, 82, 89, 100, 101, 115, 131, 135, 141, 150, 165, 166, 185, 192, 196, 200] edges [(44, 15), (184, 165), (76, 166), (78, 21), (146, 115), (174, 192), (73, 165), (205, 141), (65, 200), (14, 14), (139, 89), (83, 135), (167, 89), (9, 131), (113, 192), (119, 82), (94, 74), (154, 196), (90, 101), (60, 196), (130, 200), (28, 141), (64, 200), (114, 131), (1, 41), (56, 131), (193, 115), (155, 165), (179, 150), (134, 100), (95, 82), (122, 165), (156, 165), (115, 115), (47, 14), (87, 89), (89, 89), (17, 101), (132, 185), (66, 165), (178, 185), (2, 101), (123, 196), (79, 41), (173, 101), (70, 115), (51, 115), (22, 41), (197, 115), (42, 185), (84, 14), (26, 131), (53, 41), (19, 196), (69, 166), (110, 115), (82, 82), (35, 150), (198, 135), (34, 200), (75, 89), (99, 200), (111, 89), (0, 196), (192, 192), (105, 89), (49, 115), (121, 80), (92, 101), (170, 101), (176, 80), (7, 101), (77, 196), (188, 165), (150, 150), (67, 80), (20, 150), (127, 135), (57, 200), (103, 196), (210, 165), (128, 196), (74, 74), (61, 89), (6, 21), (143, 135), (3, 135), (10, 80), (194, 166), (186, 101), (93, 41), (181, 150), (171, 41), (46, 46), (137, 21), (151, 100), (31, 200), (144, 196), (32, 192), (63, 15), (91, 131), (169, 166), (133, 21), (86, 165), (58, 15), (140, 196), (59, 166), (8, 150), (81, 89), (21, 21), (109, 89), (36, 80), (48, 80), (13, 150), (102, 21), (157, 21), (54, 89), (177, 14), (45, 15), (162, 166), (206, 82), (12, 80), (209, 135), (187, 74), (55, 115), (80, 80), (4, 14), (120, 135), (189, 21), (39, 196), (41, 41), (126, 80), (196, 196), (43, 200), (200, 200), (202, 41), (118, 15), (182, 82), (149, 82), (125, 196), (172, 200), (30, 135), (5, 14), (50, 135), (153, 15), (160, 101), (183, 101), (165, 165), (112, 131), (117, 101), (201, 82), (190, 135), (33, 141), (71, 196), (168, 131), (142, 21), (68, 14), (29, 141), (195, 185), (129, 15), (185, 185), (191, 200), (208, 135), (180, 101), (207, 15), (199, 21), (23, 166), (138, 166), (98, 89), (88, 192), (24, 185), (106, 14), (131, 131), (85, 82), (175, 101), (145, 82), (161, 89), (158, 185), (11, 21), (203, 100), (27, 166), (97, 21), (16, 200), (107, 14), (104, 89), (101, 101), (15, 15), (100, 100), (159, 74), (18, 101), (38, 89), (147, 185), (204, 192), (164, 200), (62, 15), (96, 82), (124, 131), (25, 166), (72, 100), (141, 141), (148, 115), (116, 82), (37, 115), (52, 101), (136, 80), (135, 135), (108, 165), (163, 165), (40, 74), (166, 166), (152, 131)]