Język metadanych
On some average case analysis results of the set packing problem
Inny tytuł:Raport Badawczy = Research Report ; RB/22/2007
Twórca: Wydawca:Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences
Miejsce wydania: Data wydania/powstania: Opis:14 stron ; 21 cm ; Bibliografia s. 14
Temat i słowa kluczowe:Optymalizacja matematyczna ; Operations research ; Badania operacyjne ; Set packing problem ; Mathematical programming ; Programowanie matematyczne ; Problem plecakowy ; Mathematical optimization
Abstrakt:The paper deals with the well-known set packing problem. It is assumed that some of the problem coefficients are realizations of mutually independent random variables. Average case properties of selected problem characteristics are investigated for the variety of possible instances of the problem.
Czasopismo/Seria/cykl:Raport Badawczy = Research Report
Typ zasobu: Szczegółowy typ zasobu: Źródło: Język: Język streszczenia: Prawa:Licencja Creative Commons Uznanie autorstwa 4.0
Zasady wykorzystania:Zasób chroniony prawem autorskim. [CC BY 4.0 Międzynarodowe] Korzystanie dozwolone zgodnie z licencją Creative Commons Uznanie autorstwa 4.0, której pełne postanowienia dostępne są pod adresem: ; -
Digitalizacja:Instytut Badań Systemowych Polskiej Akademii Nauk
Lokalizacja oryginału:Biblioteka Instytutu Badań Systemowych PAN
Dofinansowane ze środków: Dostęp: