Język metadanych
Algorithm to compute of sets of K - best solution for discrete optimization problem
Inny tytuł:Raport Badawczy = Research Report ; RB/60/2003
Twórca:Gola, Magdalena : Autor ; Nycz, Piotr : Autor
Wydawca:Instytut Badań Systemowych. Polska Akademia Nauk ; Systems Research Institute. Polish Academy of Sciences
Miejsce wydania: Data wydania/powstania: Opis:11 pages ; 21 cm ; Bibliography p. 10-11
Typ obiektu: Temat i słowa kluczowe:Branch and bound method ; K-best solutions ; Postoptimality analysis
Abstrakt:In this paper we study k-best solutions discrete optimization problems, that is, for a given discrete optimization problem, we wish to know not only the optimal solution but also the second best solution, and generally K best solutions, for K in N. We analyzed this problem and suggest an algorithm which uses branch-and-bound methods.
Czasopismo/Seria/cykl:Raport Badawczy = Research Report
Typ zasobu: Szczegółowy typ zasobu: Źródło: Język: Język streszczenia: Prawa:Creative Commons Attribution BY 4.0 license
Zasady wykorzystania:Copyright-protected material. [CC BY 4.0] May be used within the scope specified in Creative Commons Attribution BY 4.0 license, full text available at: ; -
Digitalizacja:Systems Research Institute of the Polish Academy of Sciences
Lokalizacja oryginału:Library of Systems Research Institute PAS
Dofinansowane ze środków: Dostęp:Treść tej publikacji znajduje się poza biblioteką cyfrową.
Kliknij link poniżej, aby wyświetlić treść.
https://www.ibspan.waw.pl/~alex/OZwRCIN/WA777_174963_RB-2003-60_Algorithm to compute of sets of K - best solution for discrete optimization problem_content.pdf