current theta: 0.681656849381 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:19 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 10666 rows and 10666 columns Presolve time: 0.82s Presolved: 27555 rows, 27749 columns, 82467 nonzeros Variable types: 0 continuous, 27749 integer (27749 binary) Root relaxation: objective 0.000000e+00, 2334 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% - 1s Explored 0 nodes (4483 simplex iterations) in 1.04 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 5, 11, 15, 21, 33, 36, 46, 54, 70, 75, 80, 83, 100, 106, 120, 148, 150, 168, 191] edges [(87, 191), (3, 191), (153, 191), (14, 191), (57, 191), (74, 11), (29, 191), (7, 106), (139, 191), (32, 191), (192, 83), (176, 191), (76, 191), (50, 191), (102, 191), (120, 106), (46, 33), (4, 83), (117, 191), (142, 191), (8, 191), (127, 46), (9, 70), (174, 11), (71, 5), (5, 70), (83, 80), (133, 191), (62, 191), (54, 54), (145, 191), (2, 191), (130, 80), (21, 191), (17, 191), (154, 191), (47, 191), (180, 191), (158, 80), (181, 191), (84, 33), (147, 191), (113, 5), (90, 191), (51, 80), (11, 191), (124, 191), (185, 46), (144, 5), (58, 191), (12, 191), (86, 168), (30, 191), (105, 54), (95, 191), (175, 191), (85, 191), (66, 120), (118, 191), (40, 46), (16, 70), (25, 5), (141, 191), (140, 80), (35, 191), (136, 191), (6, 21), (43, 70), (42, 5), (109, 191), (112, 191), (68, 46), (134, 191), (137, 191), (18, 191), (94, 46), (151, 191), (149, 70), (165, 83), (73, 191), (82, 33), (103, 191), (161, 150), (123, 80), (106, 191), (44, 46), (1, 80), (26, 106), (56, 70), (146, 191), (28, 191), (80, 191), (172, 191), (36, 80), (191, 191), (41, 33), (170, 191), (121, 150), (187, 83), (101, 191), (163, 5), (88, 70), (159, 36), (99, 191), (23, 191), (45, 191), (167, 191), (110, 70), (92, 191), (77, 191), (126, 80), (63, 106), (78, 191), (55, 80), (104, 191), (189, 54), (70, 5), (111, 191), (97, 80), (177, 191), (13, 106), (0, 0), (179, 191), (98, 11), (138, 46), (37, 168), (116, 33), (166, 54), (115, 191), (27, 70), (156, 191), (132, 148), (22, 191), (91, 168), (155, 191), (19, 191), (67, 191), (194, 191), (184, 191), (65, 191), (135, 191), (157, 46), (53, 168), (100, 191), (160, 191), (182, 191), (125, 191), (24, 46), (152, 191), (150, 191), (31, 191), (168, 83), (114, 106), (183, 191), (60, 191), (15, 46), (193, 191), (173, 191), (33, 33), (93, 191), (61, 54), (49, 191), (108, 191), (122, 191), (96, 191), (188, 5), (178, 191), (52, 46), (164, 191), (162, 191), (129, 54), (39, 83), (34, 0), (69, 191), (72, 191), (10, 46), (59, 70), (75, 191), (38, 54), (169, 54), (143, 191), (131, 168), (20, 191), (119, 148), (89, 46), (190, 191), (64, 46), (171, 191), (79, 15), (48, 191), (81, 191), (128, 80), (148, 191), (107, 191), (186, 33)] current theta: 0.34082842469 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:20 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 28006 rows and 28006 columns Presolve time: 0.27s Presolved: 10215 rows, 10409 columns, 30447 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 10409 integer (10409 binary) Root relaxation: objective 0.000000e+00, 1928 iterations, 0.11 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time * 0 0 0 0.0000000 0.00000 0.00% - 0s Explored 0 nodes (4185 simplex iterations) in 0.50 seconds Thread count was 1 (of 16 available processors) Optimal solution found (tolerance 1.00e-04) Best objective 0.000000000000e+00, best bound 0.000000000000e+00, gap 0.0% infeasibility= 0.0 updated solution: facilities [0, 2, 14, 15, 16, 28, 33, 57, 61, 70, 78, 129, 133, 134, 139, 148, 150, 166, 175, 190] edges [(81, 133), (164, 134), (187, 14), (63, 28), (42, 28), (14, 14), (6, 16), (86, 134), (20, 2), (147, 133), (193, 14), (98, 133), (21, 150), (61, 129), (68, 33), (189, 14), (149, 175), (46, 14), (11, 133), (13, 28), (103, 129), (79, 33), (115, 2), (49, 28), (80, 16), (18, 190), (160, 139), (52, 14), (50, 28), (112, 28), (47, 14), (104, 133), (78, 14), (1, 14), (83, 14), (60, 134), (39, 16), (29, 139), (53, 14), (84, 14), (90, 2), (72, 78), (74, 70), (77, 28), (120, 14), (124, 148), (27, 57), (100, 148), (66, 134), (127, 0), (7, 148), (114, 28), (117, 2), (135, 57), (85, 133), (108, 139), (91, 14), (131, 14), (150, 139), (82, 16), (69, 139), (48, 133), (118, 2), (140, 57), (174, 70), (58, 166), (70, 70), (3, 139), (159, 14), (188, 150), (152, 148), (142, 57), (17, 190), (34, 33), (125, 14), (161, 150), (122, 139), (107, 166), (25, 70), (56, 70), (65, 133), (139, 133), (93, 61), (146, 14), (169, 129), (143, 28), (109, 148), (145, 2), (176, 2), (62, 57), (178, 133), (8, 14), (157, 70), (180, 57), (4, 14), (110, 70), (154, 28), (96, 133), (9, 190), (35, 133), (148, 148), (158, 15), (10, 14), (15, 70), (156, 28), (38, 61), (0, 70), (5, 14), (36, 14), (155, 16), (97, 190), (182, 61), (192, 28), (134, 134), (181, 28), (132, 61), (41, 14), (30, 139), (12, 133), (129, 16), (16, 14), (24, 61), (163, 190), (23, 133), (37, 14), (94, 14), (32, 166), (45, 133), (194, 133), (73, 14), (95, 2), (26, 78), (138, 16), (121, 33), (33, 70), (151, 139), (133, 133), (137, 28), (44, 14), (126, 14), (64, 0), (105, 14), (75, 166), (59, 0), (184, 2), (67, 133), (168, 78), (183, 16), (179, 2), (71, 14), (88, 166), (119, 78), (190, 166), (101, 133), (43, 129), (57, 28), (28, 28), (172, 28), (116, 16), (2, 28), (167, 28), (175, 139), (22, 133), (165, 78), (113, 14), (166, 16), (102, 139), (191, 148), (54, 28), (89, 28), (128, 14), (111, 148), (51, 134), (144, 33), (162, 148), (106, 148), (55, 70), (19, 139), (136, 133), (76, 139), (40, 70), (171, 133), (173, 28), (99, 16), (170, 133), (185, 14), (92, 28), (87, 28), (186, 14), (153, 148), (31, 28), (130, 14), (123, 28), (177, 148), (141, 133)] current theta: 0.170414212345 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:20 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35006 rows and 35030 columns Presolve time: 0.07s Presolved: 3215 rows, 3385 columns, 9423 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3385 integer (3385 binary) Root relaxation: objective -3.552714e-15, 2474 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 (4078 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 [25, 36, 61, 63, 74, 96, 99, 101, 106, 110, 115, 122, 123, 126, 153, 159, 181, 190, 192, 193] edges [(169, 192), (7, 63), (176, 122), (47, 126), (154, 153), (187, 126), (108, 122), (151, 122), (26, 192), (83, 126), (172, 181), (161, 101), (69, 101), (183, 190), (142, 193), (118, 153), (125, 123), (185, 159), (152, 106), (19, 101), (175, 96), (37, 99), (61, 192), (106, 106), (23, 181), (59, 110), (46, 99), (73, 193), (52, 193), (60, 126), (9, 74), (101, 96), (40, 25), (123, 192), (159, 159), (115, 115), (178, 122), (11, 115), (128, 36), (62, 122), (24, 63), (157, 110), (145, 123), (165, 36), (80, 99), (150, 96), (99, 99), (84, 126), (97, 110), (109, 63), (146, 190), (48, 101), (13, 123), (137, 193), (51, 36), (76, 96), (192, 192), (54, 192), (124, 106), (186, 159), (138, 99), (132, 192), (162, 123), (14, 99), (166, 110), (74, 74), (160, 96), (36, 126), (102, 122), (82, 99), (143, 122), (70, 25), (122, 122), (42, 192), (79, 110), (177, 106), (87, 153), (129, 126), (179, 153), (136, 96), (190, 190), (29, 115), (78, 193), (134, 126), (167, 63), (171, 115), (38, 126), (86, 99), (113, 126), (85, 96), (131, 126), (75, 190), (174, 190), (126, 126), (130, 99), (1, 36), (100, 106), (25, 25), (93, 61), (182, 123), (15, 25), (72, 61), (149, 74), (65, 122), (112, 153), (156, 193), (194, 122), (4, 126), (63, 192), (88, 74), (90, 122), (41, 99), (188, 101), (55, 110), (168, 123), (103, 99), (181, 181), (31, 153), (120, 193), (39, 36), (140, 193), (50, 181), (33, 25), (148, 106), (5, 99), (66, 36), (10, 193), (153, 153), (117, 122), (158, 110), (53, 126), (92, 122), (170, 115), (3, 122), (95, 123), (121, 74), (28, 122), (94, 126), (58, 190), (35, 96), (57, 181), (164, 193), (30, 181), (44, 159), (141, 101), (144, 110), (22, 101), (191, 153), (91, 126), (81, 115), (107, 99), (173, 122), (49, 193), (17, 181), (163, 74), (32, 190), (6, 110), (64, 74), (71, 126), (104, 122), (96, 101), (116, 159), (139, 96), (89, 63), (56, 110), (8, 190), (2, 115), (77, 153), (147, 101), (21, 115), (135, 192), (133, 101), (34, 74), (155, 99), (184, 153), (189, 192), (27, 190), (114, 123), (105, 36), (127, 25), (16, 159), (110, 110), (180, 190), (98, 101), (193, 193), (67, 101), (68, 110), (0, 25), (45, 122), (12, 190), (20, 122), (43, 36), (18, 181), (119, 63), (111, 153)] current theta: 0.0852071061726 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:21 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 37082 rows and 37274 columns Presolve time: 0.03s Presolved: 1139 rows, 1141 columns, 3037 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1141 integer (1140 binary) Root relaxation: cutoff, 1369 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 (1369 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.127810659259 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:21 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 36138 rows and 36229 columns Presolve time: 0.04s Presolved: 2083 rows, 2186 columns, 5960 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2186 integer (2186 binary) Root relaxation: cutoff, 2532 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 (2532 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.149112435802 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:21 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35602 rows and 35645 columns Presolve time: 0.05s Presolved: 2619 rows, 2770 columns, 7616 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2770 integer (2770 binary) Root relaxation: objective -2.131628e-14, 2476 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 (4352 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 [1, 25, 53, 56, 74, 80, 81, 106, 107, 109, 110, 117, 137, 141, 150, 153, 169, 172, 183, 186] edges [(8, 183), (130, 186), (134, 169), (66, 53), (154, 153), (122, 117), (137, 169), (131, 53), (132, 169), (173, 117), (155, 80), (21, 150), (118, 153), (39, 1), (152, 106), (24, 109), (95, 153), (166, 183), (106, 106), (32, 172), (160, 150), (180, 183), (139, 81), (9, 74), (110, 56), (51, 53), (162, 153), (185, 186), (23, 172), (40, 25), (175, 150), (159, 186), (37, 107), (20, 153), (13, 169), (189, 169), (85, 150), (171, 81), (44, 186), (176, 153), (169, 169), (7, 109), (67, 141), (97, 110), (136, 81), (140, 169), (102, 117), (35, 150), (88, 183), (90, 117), (93, 169), (17, 183), (53, 53), (127, 74), (10, 137), (45, 117), (60, 107), (124, 106), (99, 107), (28, 153), (82, 186), (113, 107), (91, 107), (151, 117), (109, 109), (116, 186), (150, 150), (62, 153), (120, 107), (48, 172), (2, 117), (133, 150), (74, 74), (16, 186), (75, 183), (78, 137), (70, 25), (11, 81), (94, 1), (194, 117), (87, 153), (61, 169), (6, 183), (76, 141), (179, 153), (123, 137), (158, 56), (14, 107), (92, 117), (36, 53), (144, 56), (193, 137), (145, 153), (19, 141), (157, 56), (135, 137), (170, 81), (143, 117), (1, 1), (50, 172), (100, 106), (25, 25), (52, 169), (72, 169), (59, 186), (147, 141), (15, 25), (190, 183), (104, 117), (149, 74), (112, 153), (81, 81), (164, 107), (86, 80), (146, 80), (80, 80), (128, 53), (55, 110), (192, 169), (79, 186), (31, 153), (33, 25), (12, 172), (148, 106), (153, 153), (41, 107), (96, 81), (47, 107), (174, 183), (30, 172), (177, 109), (156, 137), (71, 53), (165, 1), (121, 74), (107, 107), (5, 107), (38, 53), (186, 186), (161, 141), (27, 183), (138, 186), (142, 137), (54, 137), (191, 153), (187, 53), (49, 80), (119, 109), (163, 74), (83, 53), (73, 137), (89, 109), (64, 74), (117, 117), (167, 153), (63, 137), (26, 137), (42, 137), (4, 53), (18, 172), (58, 183), (57, 172), (108, 117), (22, 172), (56, 110), (126, 107), (3, 117), (69, 141), (114, 169), (77, 153), (172, 172), (34, 74), (183, 183), (29, 117), (125, 137), (103, 80), (184, 153), (101, 141), (65, 117), (182, 109), (105, 1), (84, 1), (141, 141), (115, 81), (168, 169), (188, 141), (129, 107), (181, 172), (68, 110), (46, 110), (0, 25), (178, 117), (43, 1), (98, 141), (111, 153)] current theta: 0.13846154753 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:21 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35898 rows and 35963 columns Presolve time: 0.05s Presolved: 2323 rows, 2452 columns, 6706 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2452 integer (2452 binary) Root relaxation: objective -1.421085e-14, 2399 iterations, 0.07 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 238 - -0.00000 - - 0s 0 0 0.00000 0 238 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 2 Zero half: 17 Explored 0 nodes (10027 simplex iterations) in 0.32 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 [25, 34, 39, 53, 56, 81, 89, 90, 96, 97, 100, 107, 120, 132, 137, 141, 151, 153, 166, 180] edges [(130, 39), (66, 53), (17, 180), (154, 153), (131, 53), (22, 180), (173, 90), (50, 180), (11, 96), (102, 90), (127, 34), (190, 180), (118, 153), (78, 120), (175, 96), (21, 81), (95, 153), (139, 81), (110, 56), (51, 53), (105, 39), (162, 153), (140, 132), (135, 89), (116, 39), (133, 96), (37, 107), (149, 34), (89, 89), (13, 132), (171, 81), (181, 180), (40, 34), (177, 89), (108, 151), (80, 120), (67, 141), (189, 132), (119, 89), (3, 151), (143, 151), (8, 180), (57, 180), (43, 39), (174, 166), (53, 53), (76, 96), (48, 180), (45, 90), (6, 166), (169, 132), (60, 107), (117, 151), (28, 153), (103, 166), (113, 107), (182, 89), (19, 96), (120, 107), (32, 180), (150, 81), (114, 132), (160, 96), (180, 180), (70, 25), (69, 96), (104, 151), (58, 180), (59, 97), (87, 153), (29, 151), (63, 89), (179, 153), (7, 89), (136, 96), (123, 137), (158, 56), (52, 132), (14, 107), (186, 97), (61, 132), (36, 53), (146, 166), (144, 56), (193, 137), (145, 153), (157, 56), (85, 96), (170, 81), (121, 34), (25, 25), (109, 89), (122, 151), (24, 89), (147, 141), (15, 25), (97, 97), (106, 100), (2, 151), (96, 96), (152, 100), (12, 180), (112, 153), (79, 97), (81, 81), (164, 107), (163, 34), (128, 53), (132, 132), (20, 151), (142, 120), (94, 39), (31, 153), (126, 53), (33, 25), (153, 153), (41, 107), (46, 97), (47, 107), (34, 34), (55, 56), (156, 137), (68, 97), (71, 53), (107, 107), (84, 39), (5, 107), (35, 96), (38, 53), (161, 141), (1, 39), (192, 132), (16, 97), (44, 97), (159, 97), (10, 120), (191, 153), (18, 180), (137, 137), (92, 151), (187, 53), (73, 120), (9, 34), (83, 53), (134, 107), (88, 34), (86, 166), (75, 180), (172, 180), (167, 153), (26, 137), (42, 137), (4, 53), (124, 100), (151, 151), (93, 132), (54, 132), (176, 151), (65, 90), (91, 39), (194, 90), (77, 153), (90, 90), (39, 39), (138, 39), (100, 100), (82, 97), (178, 90), (62, 90), (99, 120), (125, 137), (184, 153), (101, 141), (155, 166), (72, 132), (141, 141), (168, 132), (115, 81), (188, 141), (165, 107), (27, 34), (129, 107), (185, 97), (49, 120), (30, 90), (0, 25), (74, 34), (23, 90), (166, 166), (64, 34), (148, 100), (183, 166), (98, 141), (56, 56), (111, 153)] current theta: 0.133136103395 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:22 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 36000 rows and 36076 columns Presolve time: 0.05s Presolved: 2221 rows, 2339 columns, 6389 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2339 integer (2339 binary) Root relaxation: cutoff, 2662 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 (2662 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.135798825463 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:22 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35946 rows and 36015 columns Presolve time: 0.05s Presolved: 2275 rows, 2400 columns, 6558 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2400 integer (2400 binary) Root relaxation: cutoff, 2529 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 (2529 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.137130186497 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:22 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35926 rows and 35995 columns Presolve time: 0.05s Presolved: 2295 rows, 2420 columns, 6618 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2420 integer (2420 binary) Root relaxation: cutoff, 2451 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 (2451 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.137795867014 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:23 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35908 rows and 35974 columns Presolve time: 0.05s Presolved: 2313 rows, 2441 columns, 6675 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2441 integer (2441 binary) Root relaxation: objective 0.000000e+00, 2458 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 (7266 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 [25, 34, 39, 53, 81, 85, 89, 90, 97, 106, 108, 120, 123, 129, 141, 144, 153, 166, 169, 180] edges [(133, 85), (130, 39), (66, 53), (17, 180), (154, 153), (131, 53), (22, 180), (132, 169), (50, 180), (85, 81), (102, 90), (127, 34), (122, 90), (190, 180), (118, 153), (125, 123), (78, 120), (152, 106), (67, 85), (21, 81), (95, 153), (106, 106), (165, 129), (51, 53), (105, 39), (114, 89), (135, 89), (116, 39), (139, 85), (149, 34), (89, 89), (189, 169), (171, 81), (63, 123), (181, 180), (40, 34), (177, 89), (47, 129), (176, 153), (77, 123), (69, 85), (80, 120), (169, 169), (94, 129), (119, 89), (140, 169), (93, 169), (57, 180), (43, 39), (174, 166), (53, 53), (136, 85), (48, 180), (45, 90), (6, 166), (124, 106), (20, 108), (103, 166), (182, 89), (3, 108), (32, 180), (91, 129), (113, 129), (162, 123), (180, 180), (151, 108), (70, 25), (150, 85), (58, 180), (59, 97), (173, 108), (87, 153), (134, 129), (61, 169), (76, 141), (7, 89), (11, 85), (129, 129), (186, 97), (36, 53), (145, 153), (170, 81), (13, 89), (121, 34), (104, 108), (100, 106), (56, 144), (25, 25), (52, 169), (109, 89), (72, 169), (24, 89), (160, 85), (147, 141), (15, 25), (26, 169), (97, 97), (12, 180), (112, 153), (79, 97), (163, 34), (128, 53), (192, 169), (142, 120), (81, 85), (179, 90), (31, 153), (126, 53), (110, 97), (33, 25), (148, 106), (108, 108), (153, 153), (143, 90), (37, 39), (46, 97), (60, 120), (175, 85), (34, 34), (68, 97), (71, 53), (96, 85), (164, 129), (84, 39), (120, 120), (5, 129), (38, 53), (161, 141), (1, 39), (41, 129), (16, 97), (44, 97), (159, 97), (54, 123), (10, 120), (191, 153), (18, 180), (187, 53), (73, 120), (158, 144), (9, 34), (83, 53), (88, 34), (86, 166), (137, 123), (75, 180), (172, 180), (167, 153), (4, 53), (14, 120), (146, 180), (65, 90), (193, 120), (194, 90), (2, 108), (90, 90), (39, 39), (138, 39), (55, 144), (82, 97), (178, 90), (62, 90), (99, 120), (144, 144), (184, 153), (101, 141), (8, 166), (155, 166), (29, 108), (117, 90), (123, 123), (141, 141), (115, 81), (92, 90), (168, 169), (156, 120), (188, 141), (27, 34), (107, 129), (19, 85), (42, 123), (157, 144), (185, 97), (49, 120), (28, 90), (30, 90), (0, 25), (74, 34), (23, 90), (166, 166), (64, 34), (183, 166), (98, 141), (35, 81), (111, 153)] current theta: 0.137463026755 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:23 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35914 rows and 35980 columns Presolve time: 0.05s Presolved: 2307 rows, 2435 columns, 6657 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2435 integer (2435 binary) Root relaxation: objective 0.000000e+00, 2425 iterations, 0.08 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 260 - 0.00000 - - 0s 0 0 0.00000 0 240 - 0.00000 - - 0s 0 0 0.00000 0 357 - 0.00000 - - 0s 0 0 0.00000 0 197 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 193 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 206 - 0.00000 - - 0s 0 0 0.00000 0 156 - 0.00000 - - 0s 0 0 0.00000 0 194 - 0.00000 - - 1s 0 0 0.00000 0 179 - 0.00000 - - 1s 0 0 0.00000 0 176 - 0.00000 - - 1s 0 0 0.00000 0 172 - 0.00000 - - 1s 0 0 0.00000 0 187 - 0.00000 - - 1s 0 0 0.00000 0 187 - 0.00000 - - 1s 0 0 0.00000 0 187 - 0.00000 - - 1s 0 2 0.00000 0 187 - 0.00000 - - 1s Cutting planes: Gomory: 1 Zero half: 10 Explored 3 nodes (46332 simplex iterations) in 1.59 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137629446884 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:25 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35912 rows and 35978 columns Presolve time: 0.05s Presolved: 2309 rows, 2437 columns, 6663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2437 integer (2437 binary) Root relaxation: objective 0.000000e+00, 2685 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 289 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 265 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 193 - 0.00000 - - 1s 0 0 0.00000 0 160 - 0.00000 - - 1s 0 0 0.00000 0 257 - 0.00000 - - 1s 0 0 0.00000 0 256 - 0.00000 - - 1s 0 0 0.00000 0 222 - 0.00000 - - 1s 0 0 0.00000 0 326 - 0.00000 - - 1s 0 0 0.00000 0 203 - 0.00000 - - 1s 0 0 0.00000 0 258 - 0.00000 - - 1s 0 0 0.00000 0 279 - 0.00000 - - 1s 0 0 0.00000 0 211 - 0.00000 - - 1s 0 0 0.00000 0 268 - 0.00000 - - 2s 0 0 0.00000 0 268 - 0.00000 - - 2s 0 2 0.00000 0 268 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 7 Explored 3 nodes (67009 simplex iterations) in 2.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.137712656949 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:16:27 2014 Optimize a model with 38221 rows, 38415 columns and 114465 nonzeros Presolve removed 35912 rows and 35978 columns Presolve time: 0.05s Presolved: 2309 rows, 2437 columns, 6663 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2437 integer (2437 binary) Root relaxation: objective 0.000000e+00, 2685 iterations, 0.09 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 262 - 0.00000 - - 0s 0 0 0.00000 0 289 - 0.00000 - - 0s 0 0 0.00000 0 245 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 265 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 195 - 0.00000 - - 0s 0 0 0.00000 0 232 - 0.00000 - - 0s 0 0 0.00000 0 230 - 0.00000 - - 0s 0 0 0.00000 0 193 - 0.00000 - - 1s 0 0 0.00000 0 160 - 0.00000 - - 1s 0 0 0.00000 0 257 - 0.00000 - - 1s 0 0 0.00000 0 256 - 0.00000 - - 1s 0 0 0.00000 0 222 - 0.00000 - - 1s 0 0 0.00000 0 326 - 0.00000 - - 1s 0 0 0.00000 0 203 - 0.00000 - - 1s 0 0 0.00000 0 258 - 0.00000 - - 1s 0 0 0.00000 0 279 - 0.00000 - - 1s 0 0 0.00000 0 211 - 0.00000 - - 1s 0 0 0.00000 0 268 - 0.00000 - - 2s 0 0 0.00000 0 268 - 0.00000 - - 2s 0 2 0.00000 0 268 - 0.00000 - - 2s Cutting planes: Gomory: 2 Zero half: 7 Explored 3 nodes (67009 simplex iterations) in 2.19 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap -