ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://zasobynauki.pl/zasoby/78458Link do zasobu (repozytorium):
https://id.e-science.pl/records/78458Metadane zasobu
Tytuł |
Nierówność trójkąta w problemie komiwojażera (PN-1986-04) |
---|---|
Osoby |
Autorzy:
Andrzej Rakus
Partner: Instytut Badań Systemowych PAN w Warszawie |
Opis |
Przedstawione opracowanie zawiera analizę problemu opartą na nierówności trójkąta dla macierzy kosztów zadań komiwojażera, której elementy są skończone. W wielu pracach dotyczących tej problematyki podkreśla się znaczenie spełnienia lub nie spełnienia nierówności trójkąta między elementami macierzy kosztów i zwraca się uwagę na znaczenie tej nierówności przy rozwiązywaniu zadań praktycznych oraz oszacowań otrzymanych rozwiązań. Przeprowadzona analiza pozwoliła sformułować i udowodnić zależności, które w wielu opracowaniach nie były brane pod uwagę. Przedstawione twierdzenia pozwalają spojrzeć na problem komiwojażera z innej strony. Niektóre własności mogą być zastosowane w teorii grafów oraz w innych problemach optymalizacji kombinatorycznej. (Polski) |
Słowa kluczowe | "optymalizacja kombinatoryczna"@pl, "problem komiwojażera"@pl, "triangle inequality in matrix cost"@en, "nierówność trójkąta macierzy kosztów"@pl, "traveling salesman problem"@en, "combinatorial optimization"@en |
Klasyfikacja |
Typ zasobu:
artykuł, rozdział Dyscyplina naukowa: Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018) Grupa docelowa: uczniowie, studenci, naukowcy Szkodliwe treści: Nie |
Charakterystyka |
Tytuł źródła: PN-1986-04
Miejsce wydania: Warszawa Wydawca: IBSPAN Czas wydania: 1986 Od strony: 1 Do strony: 20 Język zasobu: Polski |
Licencja | CC BY-SA 4.0 |
Informacje techniczne |
Deponujący: Anna Wasilewska Data udostępnienia: 28-10-2022 |
Kolekcje | Kolekcja Instytutu Badań Systemowych PAN w Warszawie |
Podobne zasoby
Operatywne kierowanie pracą linii montażowych (PN-1981-04-01)
Florian Stanisław Piasecki, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / automatyka i robotyka (2011)
Analiza metod probabilistycznych optymalizacji dyskretnej
Krzysztof Szkatuła, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, dziedzina nauk technicznych / automatyka i robotyka (2011)
Algebra dróg elementarnych i jej zastosowanie do badań operacyjnych (PD-1971-01)
Stanisław Walukiewicz, praca dyplomowa, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / informatyka (2018)
Wybrane problemy szeregowania z optymalnym doborem przedziałów zakończenia wykonywania zadań
Marcin Winczaszek, praca dyplomowa, Politechnika Wrocławska, dziedzina nauk technicznych / automatyka i robotyka (2011)
HTSP4- Experymential traveling salesman problem package (RB-1993-40)
Marek Libura, Anna Altman, Stanisław Kryński, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)
Ludzie nauki wg obszarów i zainteresowań badawczych
zbiór, baza danych, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk inżynieryjno-technicznych / informatyka techniczna i telekomunikacja (2018)