Isometric
发表于 2025-3-30 09:47:20
Worst case analysis of greedy type algorithms for independence systems,ems which were given by the authors independently in earlier papers ( and ). Besides a unified formulation of the earlier results some modifications and extensions are presented here underlining the central role which the greedy algorithm plays in combinatorial optimization.
NATTY
发表于 2025-3-30 13:14:47
http://reply.papertrans.cn/23/2300/229952/229952_52.png
讽刺
发表于 2025-3-30 17:03:03
Fractional vertices, cuts and facets of the simple plant location problem,es of fractional vertices and derive from them valid inequalities for the integer problem. Some of these will actually be shown to be facets of the integer polytope. Also some families of SPLP with large duality gaps will be described, together with facets which bridge these gaps. Much of the motiva
饥荒
发表于 2025-3-30 23:37:02
http://reply.papertrans.cn/23/2300/229952/229952_54.png