current theta: 0.660863667896 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:02 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 12820 rows and 12820 columns Presolve time: 0.72s Presolved: 25793 rows, 25988 columns, 77180 nonzeros Variable types: 0 continuous, 25988 integer (25988 binary) Root relaxation: objective 0.000000e+00, 2842 iterations, 0.18 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 (5599 simplex iterations) in 1.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 [20, 37, 42, 61, 66, 70, 71, 72, 86, 105, 115, 128, 138, 150, 151, 165, 168, 179, 184, 187] edges [(126, 128), (33, 165), (124, 151), (143, 115), (92, 20), (116, 71), (6, 128), (66, 20), (115, 138), (63, 61), (8, 128), (105, 20), (96, 179), (21, 150), (3, 128), (176, 179), (157, 151), (155, 138), (2, 138), (95, 128), (100, 70), (127, 165), (98, 20), (7, 20), (149, 138), (67, 128), (69, 66), (148, 184), (42, 138), (85, 138), (101, 86), (60, 138), (5, 66), (162, 184), (138, 115), (142, 70), (123, 138), (44, 128), (65, 165), (193, 138), (122, 138), (184, 66), (151, 187), (102, 128), (13, 128), (36, 187), (111, 165), (88, 128), (43, 86), (145, 165), (0, 138), (121, 151), (94, 179), (70, 86), (74, 66), (173, 128), (93, 138), (119, 138), (64, 150), (76, 86), (54, 184), (82, 128), (169, 37), (15, 150), (51, 128), (71, 150), (194, 128), (141, 184), (57, 179), (77, 151), (152, 165), (140, 115), (130, 168), (104, 184), (28, 138), (106, 150), (18, 66), (112, 66), (68, 71), (180, 184), (47, 128), (186, 86), (99, 128), (135, 150), (45, 128), (161, 128), (110, 128), (89, 128), (163, 138), (134, 150), (4, 150), (181, 66), (46, 179), (128, 86), (52, 66), (156, 128), (154, 128), (125, 151), (103, 66), (131, 71), (168, 86), (24, 128), (146, 179), (108, 128), (19, 128), (171, 138), (25, 86), (49, 187), (185, 165), (81, 138), (187, 66), (39, 138), (80, 128), (90, 66), (61, 128), (192, 151), (159, 184), (107, 138), (136, 70), (48, 165), (14, 71), (79, 150), (165, 128), (38, 165), (35, 71), (133, 20), (178, 37), (158, 168), (75, 128), (53, 70), (137, 115), (11, 105), (26, 20), (191, 20), (182, 20), (109, 151), (16, 150), (160, 86), (120, 128), (166, 165), (55, 187), (114, 138), (132, 128), (144, 165), (1, 66), (183, 128), (29, 66), (40, 128), (113, 105), (150, 179), (170, 66), (50, 184), (34, 187), (83, 138), (30, 128), (167, 42), (84, 86), (37, 138), (72, 128), (179, 151), (172, 115), (12, 138), (91, 128), (32, 20), (177, 150), (27, 20), (189, 138), (10, 187), (118, 37), (175, 151), (20, 179), (9, 165), (17, 184), (195, 128), (31, 128), (78, 71), (56, 138), (164, 66), (139, 115), (147, 138), (86, 128), (41, 20), (59, 20), (62, 66), (117, 128), (73, 128), (23, 128), (97, 37), (87, 86), (22, 138), (153, 71), (58, 128), (190, 128), (188, 179), (174, 138), (129, 37)] current theta: 0.330431833948 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:03 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 29188 rows and 29188 columns Presolve time: 0.28s Presolved: 9425 rows, 9620 columns, 28076 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 9620 integer (9620 binary) Root relaxation: objective 0.000000e+00, 1852 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 (3950 simplex iterations) in 0.49 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, 37, 40, 44, 60, 68, 72, 87, 109, 115, 128, 147, 166, 172, 174, 179, 184, 189, 192, 193] edges [(179, 192), (84, 40), (164, 87), (142, 40), (20, 172), (174, 192), (51, 2), (134, 87), (107, 179), (175, 184), (138, 60), (149, 72), (88, 2), (190, 60), (131, 184), (136, 44), (108, 40), (152, 192), (103, 179), (105, 189), (115, 37), (109, 192), (106, 192), (172, 87), (69, 109), (54, 109), (122, 184), (36, 179), (120, 60), (37, 37), (177, 172), (156, 172), (151, 192), (41, 172), (60, 60), (193, 192), (100, 87), (130, 44), (17, 179), (188, 192), (102, 128), (32, 184), (178, 60), (92, 179), (86, 60), (85, 179), (24, 44), (192, 192), (8, 40), (180, 172), (187, 192), (145, 179), (64, 2), (78, 172), (0, 40), (80, 37), (154, 172), (55, 192), (71, 184), (49, 192), (181, 192), (155, 172), (83, 184), (35, 40), (65, 37), (91, 2), (96, 192), (194, 40), (141, 184), (126, 87), (94, 192), (26, 184), (165, 87), (104, 184), (11, 184), (10, 44), (76, 172), (101, 172), (114, 184), (144, 72), (167, 172), (140, 172), (153, 184), (38, 87), (99, 128), (137, 87), (2, 40), (73, 40), (79, 184), (40, 2), (89, 128), (62, 184), (158, 192), (15, 87), (29, 44), (12, 184), (121, 179), (75, 40), (118, 40), (28, 192), (46, 179), (95, 192), (56, 179), (1, 60), (63, 192), (39, 40), (74, 166), (191, 87), (132, 40), (112, 184), (3, 72), (127, 44), (163, 115), (176, 192), (128, 128), (53, 60), (87, 172), (43, 184), (13, 40), (4, 192), (5, 184), (119, 44), (189, 184), (116, 172), (169, 40), (90, 60), (61, 128), (125, 192), (159, 184), (135, 44), (27, 179), (139, 87), (44, 72), (117, 60), (18, 184), (124, 192), (48, 147), (68, 109), (111, 192), (6, 172), (186, 172), (171, 87), (123, 87), (77, 192), (33, 166), (30, 40), (133, 172), (70, 128), (148, 60), (161, 40), (157, 184), (183, 128), (31, 44), (50, 184), (147, 68), (173, 40), (185, 2), (9, 189), (143, 2), (19, 44), (67, 44), (146, 192), (98, 109), (81, 37), (52, 192), (72, 128), (42, 115), (66, 147), (97, 87), (168, 128), (150, 60), (113, 68), (182, 87), (34, 109), (16, 192), (14, 179), (25, 166), (195, 128), (93, 87), (160, 128), (184, 184), (45, 72), (22, 184), (47, 44), (7, 184), (82, 2), (59, 184), (162, 60), (57, 44), (21, 184), (166, 166), (58, 128), (110, 40), (170, 172), (23, 44), (129, 37)] current theta: 0.165215916974 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:04 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 35444 rows and 35462 columns Presolve time: 0.06s Presolved: 3169 rows, 3346 columns, 9290 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 3346 integer (3346 binary) Root relaxation: objective 0.000000e+00, 2327 iterations, 0.07 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 (3558 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 [5, 44, 57, 71, 85, 92, 99, 109, 111, 116, 125, 128, 134, 166, 186, 189, 190, 191, 193, 194] edges [(8, 194), (40, 190), (187, 193), (122, 5), (115, 134), (139, 191), (157, 189), (130, 125), (78, 116), (121, 85), (71, 71), (27, 85), (23, 194), (141, 189), (153, 5), (151, 109), (142, 191), (165, 191), (1, 134), (148, 85), (116, 116), (95, 125), (152, 193), (93, 186), (52, 193), (74, 190), (58, 99), (39, 194), (14, 92), (33, 85), (136, 57), (16, 193), (111, 193), (2, 191), (169, 134), (3, 194), (56, 92), (50, 189), (114, 85), (161, 191), (155, 134), (183, 99), (81, 186), (41, 190), (65, 134), (99, 99), (22, 189), (172, 190), (28, 109), (30, 191), (62, 189), (140, 134), (158, 125), (13, 194), (174, 193), (123, 134), (4, 125), (53, 190), (54, 193), (55, 111), (17, 85), (113, 111), (46, 92), (85, 92), (159, 189), (0, 134), (145, 111), (150, 85), (20, 116), (97, 191), (91, 99), (92, 92), (34, 111), (110, 194), (190, 190), (47, 194), (179, 109), (43, 116), (29, 57), (132, 194), (57, 125), (137, 134), (163, 134), (98, 92), (89, 44), (60, 166), (177, 166), (42, 134), (77, 193), (191, 191), (184, 71), (32, 189), (82, 191), (178, 186), (192, 193), (84, 186), (69, 92), (164, 186), (104, 189), (66, 92), (87, 190), (125, 125), (149, 128), (105, 92), (10, 57), (146, 109), (51, 191), (127, 44), (128, 128), (18, 5), (24, 128), (68, 92), (170, 186), (107, 92), (94, 109), (154, 194), (26, 189), (63, 125), (112, 5), (134, 134), (188, 125), (61, 128), (7, 189), (167, 116), (162, 186), (9, 166), (38, 186), (35, 166), (88, 191), (80, 191), (21, 189), (156, 191), (19, 194), (64, 194), (186, 186), (79, 189), (194, 194), (147, 85), (12, 189), (131, 189), (175, 189), (36, 111), (144, 128), (138, 166), (59, 189), (49, 193), (181, 193), (100, 191), (37, 134), (67, 194), (119, 194), (70, 128), (103, 92), (48, 85), (5, 5), (185, 191), (173, 191), (102, 99), (76, 186), (189, 189), (108, 191), (135, 125), (25, 116), (120, 194), (109, 193), (117, 194), (73, 194), (31, 194), (72, 128), (168, 128), (15, 166), (96, 193), (195, 128), (160, 128), (143, 191), (45, 99), (176, 109), (44, 44), (193, 193), (106, 193), (86, 191), (6, 194), (90, 190), (171, 191), (101, 116), (11, 5), (129, 190), (124, 193), (180, 186), (118, 166), (75, 194), (83, 189), (133, 116), (166, 166), (182, 186), (126, 191)] current theta: 0.082607958487 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:04 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 37404 rows and 37580 columns Presolve time: 0.04s Presolved: 1209 rows, 1228 columns, 3260 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 1228 integer (1227 binary) Root relaxation: cutoff, 1362 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 (1362 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.12391193773 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:05 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36550 rows and 36664 columns Presolve time: 0.04s Presolved: 2063 rows, 2144 columns, 5876 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2144 integer (2144 binary) Root relaxation: cutoff, 2392 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 (2392 simplex iterations) in 0.09 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.144563927352 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:05 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36000 rows and 36052 columns Presolve time: 0.05s Presolved: 2613 rows, 2756 columns, 7588 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2756 integer (2756 binary) Root relaxation: objective -2.842171e-14, 2451 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 (4002 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 [5, 10, 17, 60, 71, 77, 98, 109, 115, 116, 127, 134, 152, 154, 160, 161, 171, 183, 186, 189] edges [(107, 98), (108, 171), (144, 160), (157, 189), (52, 109), (28, 152), (106, 98), (125, 127), (19, 10), (192, 109), (78, 116), (138, 60), (71, 71), (70, 160), (2, 171), (171, 171), (146, 152), (141, 189), (111, 77), (153, 5), (151, 109), (4, 152), (99, 183), (126, 171), (116, 116), (187, 109), (127, 127), (84, 60), (166, 60), (102, 183), (152, 77), (63, 127), (72, 160), (115, 115), (145, 77), (169, 134), (50, 189), (129, 134), (165, 171), (110, 10), (60, 60), (11, 189), (98, 98), (155, 134), (120, 10), (47, 10), (177, 60), (65, 134), (22, 189), (35, 60), (154, 154), (9, 60), (62, 189), (140, 134), (190, 161), (64, 183), (143, 171), (123, 134), (29, 127), (67, 183), (24, 160), (109, 109), (75, 183), (48, 17), (66, 17), (159, 189), (0, 134), (135, 127), (117, 10), (20, 116), (122, 189), (156, 161), (61, 160), (74, 60), (173, 171), (51, 171), (54, 98), (89, 127), (43, 116), (6, 171), (119, 154), (15, 60), (137, 134), (163, 134), (80, 161), (132, 154), (193, 109), (13, 154), (42, 134), (39, 154), (12, 5), (184, 71), (8, 154), (32, 189), (130, 127), (21, 17), (178, 186), (164, 116), (181, 109), (77, 77), (104, 189), (73, 171), (23, 154), (172, 60), (92, 98), (121, 17), (88, 171), (170, 186), (27, 17), (168, 160), (94, 109), (34, 77), (180, 116), (26, 189), (90, 60), (162, 116), (85, 17), (174, 98), (134, 134), (45, 171), (10, 10), (161, 161), (167, 116), (160, 160), (95, 152), (38, 186), (36, 10), (31, 10), (139, 171), (87, 161), (33, 17), (191, 171), (16, 109), (194, 154), (86, 171), (82, 171), (186, 186), (124, 77), (179, 77), (79, 189), (118, 60), (148, 17), (56, 98), (185, 171), (41, 60), (131, 189), (81, 134), (175, 189), (96, 109), (114, 5), (59, 189), (14, 5), (93, 60), (53, 161), (195, 160), (40, 161), (97, 161), (91, 183), (55, 152), (30, 161), (5, 5), (58, 183), (76, 186), (189, 189), (69, 98), (100, 171), (103, 98), (158, 152), (25, 116), (113, 10), (149, 160), (1, 186), (128, 160), (188, 152), (17, 17), (112, 189), (183, 183), (49, 109), (150, 17), (136, 183), (142, 171), (46, 17), (18, 189), (57, 127), (68, 98), (3, 183), (176, 109), (105, 5), (37, 115), (101, 116), (83, 189), (133, 116), (44, 127), (7, 5), (182, 186), (147, 5)] current theta: 0.134237932541 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:05 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36312 rows and 36394 columns Presolve time: 0.05s Presolved: 2301 rows, 2414 columns, 6622 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2414 integer (2414 binary) Root relaxation: cutoff, 2612 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 (2612 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.139400929947 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:05 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36168 rows and 36239 columns Presolve time: 0.05s Presolved: 2445 rows, 2569 columns, 7065 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2569 integer (2569 binary) Root relaxation: objective 1.421085e-14, 3089 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 240 - 0.00000 - - 0s 0 0 0.00000 0 374 - 0.00000 - - 0s 0 0 0.00000 0 314 - 0.00000 - - 0s 0 0 0.00000 0 312 - 0.00000 - - 0s 0 0 0.00000 0 312 - 0.00000 - - 0s 0 0 0.00000 0 312 - 0.00000 - - 1s 0 0 0.00000 0 312 - 0.00000 - - 1s 0 0 0.00000 0 344 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 2 Zero half: 29 Explored 0 nodes (32091 simplex iterations) in 1.56 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.141982428649 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:07 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36084 rows and 36147 columns Presolve time: 0.05s Presolved: 2529 rows, 2661 columns, 7325 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2661 integer (2661 binary) Root relaxation: objective -7.105427e-14, 2576 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 (6028 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 [33, 36, 60, 65, 67, 69, 71, 75, 99, 109, 116, 127, 140, 144, 152, 153, 161, 171, 186, 189] edges [(108, 171), (157, 189), (52, 109), (28, 152), (42, 140), (194, 67), (125, 127), (192, 109), (78, 116), (150, 33), (138, 60), (123, 65), (71, 71), (1, 65), (2, 171), (132, 75), (106, 69), (171, 171), (146, 152), (141, 189), (134, 140), (151, 109), (137, 65), (191, 161), (4, 152), (126, 171), (116, 116), (8, 67), (64, 67), (187, 109), (77, 152), (127, 127), (84, 60), (166, 60), (169, 65), (147, 153), (63, 127), (50, 189), (165, 171), (60, 60), (11, 189), (177, 60), (56, 69), (99, 99), (22, 189), (35, 60), (9, 60), (62, 189), (190, 161), (143, 171), (19, 67), (29, 127), (109, 109), (36, 36), (37, 65), (10, 36), (69, 69), (159, 189), (135, 127), (20, 116), (47, 75), (122, 189), (156, 161), (74, 60), (173, 171), (51, 171), (195, 144), (89, 127), (114, 153), (43, 116), (6, 171), (15, 60), (128, 144), (117, 67), (27, 36), (80, 161), (12, 153), (183, 67), (149, 99), (54, 69), (184, 71), (61, 144), (32, 189), (130, 127), (178, 186), (174, 109), (164, 116), (181, 109), (104, 189), (107, 69), (66, 153), (92, 69), (172, 60), (88, 171), (91, 75), (119, 75), (170, 186), (94, 109), (180, 116), (26, 189), (5, 153), (13, 36), (90, 60), (162, 116), (153, 153), (179, 69), (152, 152), (7, 189), (98, 69), (161, 161), (167, 116), (155, 65), (168, 99), (23, 67), (95, 152), (38, 186), (65, 140), (21, 33), (139, 171), (87, 161), (16, 109), (86, 171), (81, 65), (82, 171), (186, 186), (79, 189), (118, 60), (67, 67), (17, 33), (140, 140), (72, 144), (185, 171), (121, 33), (41, 60), (24, 144), (131, 189), (103, 69), (175, 189), (96, 109), (59, 189), (3, 67), (93, 60), (113, 36), (0, 140), (31, 67), (53, 161), (124, 69), (85, 33), (48, 33), (14, 153), (40, 161), (97, 161), (154, 75), (115, 65), (145, 36), (160, 144), (55, 152), (110, 67), (34, 152), (30, 161), (102, 99), (33, 33), (129, 65), (76, 186), (189, 189), (73, 75), (46, 153), (100, 171), (158, 152), (25, 116), (193, 152), (58, 144), (188, 152), (148, 33), (112, 189), (136, 67), (144, 144), (49, 109), (75, 75), (142, 171), (70, 144), (163, 65), (18, 189), (68, 69), (57, 127), (120, 36), (45, 99), (176, 109), (39, 75), (105, 153), (101, 116), (111, 36), (83, 189), (133, 116), (44, 127), (182, 186)] current theta: 0.140691679298 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:07 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36120 rows and 36187 columns Presolve time: 0.05s Presolved: 2493 rows, 2621 columns, 7213 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2621 integer (2621 binary) Root relaxation: objective 4.263256e-14, 2572 iterations, 0.10 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 186 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 24 Explored 0 nodes (7746 simplex iterations) in 0.34 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 [12, 17, 36, 47, 60, 62, 75, 87, 99, 103, 109, 127, 142, 144, 163, 178, 180, 184, 188, 193] edges [(156, 142), (90, 87), (108, 142), (155, 178), (56, 103), (52, 109), (141, 12), (125, 127), (192, 109), (138, 60), (2, 142), (34, 188), (40, 87), (8, 47), (86, 75), (151, 109), (31, 47), (19, 47), (188, 188), (187, 109), (127, 127), (152, 193), (84, 60), (172, 87), (42, 87), (166, 60), (5, 12), (11, 12), (63, 127), (68, 103), (10, 47), (12, 12), (7, 12), (60, 60), (30, 87), (97, 142), (177, 60), (162, 180), (64, 47), (99, 99), (32, 184), (35, 60), (101, 180), (18, 12), (9, 60), (23, 47), (186, 178), (81, 178), (123, 163), (105, 12), (38, 180), (0, 163), (6, 75), (29, 127), (71, 184), (109, 109), (112, 12), (132, 47), (170, 180), (36, 36), (147, 12), (100, 142), (180, 180), (48, 17), (66, 17), (143, 142), (135, 127), (47, 75), (14, 103), (80, 87), (140, 163), (74, 60), (161, 87), (104, 184), (195, 144), (89, 127), (183, 75), (153, 12), (51, 75), (98, 103), (175, 12), (114, 12), (182, 178), (115, 163), (15, 60), (128, 144), (163, 163), (193, 109), (55, 188), (79, 184), (129, 87), (149, 99), (77, 193), (61, 144), (130, 127), (117, 75), (174, 109), (20, 62), (181, 109), (189, 62), (69, 103), (103, 103), (137, 178), (157, 12), (133, 180), (134, 163), (21, 62), (121, 17), (158, 188), (91, 75), (126, 142), (53, 87), (119, 75), (27, 17), (22, 62), (94, 109), (191, 142), (13, 36), (83, 62), (65, 163), (85, 17), (159, 184), (171, 142), (168, 99), (165, 75), (167, 62), (33, 17), (16, 109), (59, 62), (116, 180), (82, 142), (43, 180), (54, 103), (95, 188), (139, 142), (78, 180), (118, 60), (1, 87), (148, 17), (87, 87), (72, 144), (24, 144), (146, 188), (41, 87), (179, 193), (96, 109), (93, 60), (113, 36), (169, 178), (110, 47), (4, 188), (185, 142), (164, 180), (62, 62), (154, 75), (145, 36), (107, 103), (160, 144), (67, 75), (28, 193), (92, 103), (131, 12), (102, 99), (37, 163), (122, 12), (3, 75), (73, 75), (50, 184), (106, 109), (58, 144), (136, 47), (17, 17), (190, 87), (144, 144), (49, 109), (76, 178), (150, 17), (75, 75), (70, 144), (46, 17), (184, 184), (173, 75), (57, 127), (120, 36), (45, 99), (176, 109), (178, 178), (39, 75), (194, 75), (124, 193), (25, 62), (111, 36), (142, 142), (88, 142), (44, 127), (26, 62)] current theta: 0.140046304622 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:08 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36146 rows and 36217 columns Presolve time: 0.05s Presolved: 2467 rows, 2591 columns, 7131 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2591 integer (2591 binary) Root relaxation: objective -2.842171e-14, 3096 iterations, 0.13 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 492 - -0.00000 - - 0s 0 0 0.00000 0 568 - 0.00000 - - 0s * 0 0 0 0.0000000 0.00000 0.00% - 0s Cutting planes: Gomory: 1 Zero half: 32 Explored 0 nodes (11266 simplex iterations) in 0.67 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, 5, 17, 23, 26, 45, 58, 60, 69, 76, 86, 116, 127, 128, 145, 152, 161, 163, 181, 184] edges [(171, 86), (28, 152), (125, 127), (78, 116), (138, 60), (64, 58), (106, 69), (146, 152), (173, 86), (86, 86), (3, 58), (153, 5), (175, 5), (191, 161), (4, 152), (39, 86), (116, 116), (126, 86), (127, 127), (81, 1), (84, 60), (91, 58), (75, 86), (166, 60), (117, 23), (63, 127), (31, 23), (174, 69), (96, 181), (23, 23), (67, 23), (113, 145), (60, 60), (16, 181), (169, 163), (82, 86), (177, 60), (56, 69), (32, 184), (155, 1), (29, 23), (99, 45), (35, 60), (154, 23), (129, 1), (9, 60), (190, 161), (123, 163), (22, 26), (189, 26), (0, 163), (83, 26), (71, 184), (142, 86), (26, 26), (21, 26), (36, 145), (48, 17), (66, 17), (69, 69), (119, 23), (135, 127), (59, 26), (20, 116), (156, 161), (157, 5), (170, 76), (132, 23), (140, 163), (74, 60), (149, 58), (104, 184), (89, 127), (141, 26), (42, 1), (193, 181), (13, 23), (136, 58), (43, 116), (115, 163), (15, 60), (163, 163), (62, 26), (80, 161), (131, 5), (1, 1), (79, 184), (122, 26), (185, 45), (54, 69), (178, 76), (130, 127), (137, 1), (52, 181), (164, 116), (143, 86), (110, 23), (107, 69), (194, 23), (120, 23), (92, 69), (172, 60), (111, 145), (108, 161), (134, 163), (8, 23), (12, 26), (128, 128), (151, 181), (121, 17), (24, 128), (181, 181), (176, 181), (27, 17), (49, 181), (180, 116), (18, 26), (90, 60), (88, 45), (162, 116), (65, 163), (85, 17), (179, 69), (152, 152), (61, 128), (112, 26), (98, 69), (159, 184), (161, 161), (167, 116), (10, 23), (95, 152), (165, 86), (58, 58), (87, 161), (33, 17), (2, 45), (118, 60), (148, 17), (41, 60), (103, 69), (144, 128), (114, 5), (14, 5), (93, 60), (100, 45), (45, 45), (53, 161), (124, 69), (70, 128), (51, 86), (40, 161), (97, 161), (55, 152), (38, 76), (34, 152), (30, 161), (5, 5), (94, 181), (182, 1), (37, 163), (50, 184), (192, 181), (158, 152), (25, 116), (76, 76), (188, 152), (17, 17), (72, 128), (145, 145), (19, 23), (168, 128), (150, 17), (187, 181), (186, 76), (73, 86), (195, 128), (46, 17), (160, 128), (102, 58), (184, 184), (68, 69), (77, 145), (57, 127), (139, 86), (183, 58), (105, 5), (101, 116), (11, 5), (109, 181), (47, 23), (133, 116), (44, 127), (7, 5), (6, 86), (147, 5)] current theta: 0.139723617285 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:09 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36158 rows and 36229 columns Presolve time: 0.05s Presolved: 2455 rows, 2579 columns, 7095 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2579 integer (2579 binary) Root relaxation: objective 0.000000e+00, 3074 iterations, 0.12 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 346 - 0.00000 - - 0s 0 0 0.00000 0 425 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 0s 0 0 0.00000 0 236 - 0.00000 - - 1s 0 0 0.00000 0 340 - 0.00000 - - 1s 0 0 infeasible 0 - 0.10000 - - 1s Cutting planes: Gomory: 3 Zero half: 35 Explored 0 nodes (31707 simplex iterations) in 1.54 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139884960954 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:10 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36152 rows and 36223 columns Presolve time: 0.05s Presolved: 2461 rows, 2585 columns, 7113 nonzeros MIP start did not produce a feasible solution Variable types: 0 continuous, 2585 integer (2585 binary) Root relaxation: objective 5.684342e-14, 3084 iterations, 0.14 seconds Nodes | Current Node | Objective Bounds | Work Expl Unexpl | Obj Depth IntInf | Incumbent BestBd Gap | It/Node Time 0 0 0.00000 0 380 - 0.00000 - - 0s 0 0 infeasible 0 - 0.10000 - - 0s Cutting planes: Gomory: 4 Zero half: 4 Explored 0 nodes (8699 simplex iterations) in 0.44 seconds Thread count was 1 (of 16 available processors) Model objective exceeds cutoff Best objective -, best bound 1.000000000000e-01, gap - current theta: 0.139965632788 Gurobi 5.6.3 (linux64) logging started Wed Oct 8 02:21:11 2014 Optimize a model with 38613 rows, 38808 columns and 115640 nonzeros Presolve removed 36146 rows and 36217 columns Presolve time: 0.05s Presolved: 2467 rows, 2591 columns, 7131 nonzeros Loaded MIP start with objective 0 Variable types: 0 continuous, 2591 integer (2591 binary) Root relaxation: cutoff, 72 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 (72 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 [1, 5, 17, 23, 26, 45, 58, 60, 69, 76, 86, 116, 127, 128, 145, 152, 161, 163, 181, 184] edges [(171, 86), (28, 152), (125, 127), (78, 116), (138, 60), (64, 58), (106, 69), (146, 152), (173, 86), (86, 86), (3, 58), (153, 5), (175, 5), (191, 161), (4, 152), (39, 86), (116, 116), (126, 86), (127, 127), (81, 1), (84, 60), (91, 58), (75, 86), (166, 60), (117, 23), (63, 127), (31, 23), (174, 69), (96, 181), (23, 23), (67, 23), (113, 145), (60, 60), (16, 181), (169, 163), (82, 86), (177, 60), (56, 69), (32, 184), (155, 1), (29, 23), (99, 45), (35, 60), (154, 23), (129, 1), (9, 60), (190, 161), (123, 163), (22, 26), (189, 26), (0, 163), (83, 26), (71, 184), (142, 86), (26, 26), (21, 26), (36, 145), (48, 17), (66, 17), (69, 69), (119, 23), (135, 127), (59, 26), (20, 116), (156, 161), (157, 5), (170, 76), (132, 23), (140, 163), (74, 60), (149, 58), (104, 184), (89, 127), (141, 26), (42, 1), (193, 181), (13, 23), (136, 58), (43, 116), (115, 163), (15, 60), (163, 163), (62, 26), (80, 161), (131, 5), (1, 1), (79, 184), (122, 26), (185, 45), (54, 69), (178, 76), (130, 127), (137, 1), (52, 181), (164, 116), (143, 86), (110, 23), (107, 69), (194, 23), (120, 23), (92, 69), (172, 60), (111, 145), (108, 161), (134, 163), (8, 23), (12, 26), (128, 128), (151, 181), (121, 17), (24, 128), (181, 181), (176, 181), (27, 17), (49, 181), (180, 116), (18, 26), (90, 60), (88, 45), (162, 116), (65, 163), (85, 17), (179, 69), (152, 152), (61, 128), (112, 26), (98, 69), (159, 184), (161, 161), (167, 116), (10, 23), (95, 152), (165, 86), (58, 58), (87, 161), (33, 17), (2, 45), (118, 60), (148, 17), (41, 60), (103, 69), (144, 128), (114, 5), (14, 5), (93, 60), (100, 45), (45, 45), (53, 161), (124, 69), (70, 128), (51, 86), (40, 161), (97, 161), (55, 152), (38, 76), (34, 152), (30, 161), (5, 5), (94, 181), (182, 1), (37, 163), (50, 184), (192, 181), (158, 152), (25, 116), (76, 76), (188, 152), (17, 17), (72, 128), (145, 145), (19, 23), (168, 128), (150, 17), (187, 181), (186, 76), (73, 86), (195, 128), (46, 17), (160, 128), (102, 58), (184, 184), (68, 69), (77, 145), (57, 127), (139, 86), (183, 58), (105, 5), (101, 116), (11, 5), (109, 181), (47, 23), (133, 116), (44, 127), (7, 5), (6, 86), (147, 5)]