scientific article; zbMATH DE number 3869064

From MaRDI portal
Publication:3337221





[For the entire collection see Zbl 0536.00021.] Es wird gezeigt, daß die von \textit{V. Chvatal} [Math. Oper. Res. 4, 233-235 (1979; Zbl 0443.90066)] angegebene scharfe Schranke für die relative Überschreitung des Optimalwertes der Lösung von Mengen- Überdeckungsproblemen durch den Wert einer 'kurzsichtigen' Lösung gültig bleibt, wenn für die Überdeckung der einzelnen Elemente beliebige Vielfachheiten vorgegeben werden. Der aufmerksame Leser wird in der Arbeit einige offensichtliche Formulierungsmängel entdecken, so in der Heuristik 'BACK' und in Beispiel 2, in dem die beiden heuristischen Lösungen vertauscht sind.











This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3337221)