ZGŁOŚ PROBLEMikona ozdobna

Pola oznaczone gwiazdką (*) są wymagane
*
*
*
*
captcha
Zapoznałem/am się i akceptuję regulamin oraz politykę prywatności *

ODSYŁACZE

Link do zasobu (portal):

Link do zasobu (skrót):

http://zasobynauki.pl/zasoby/78458

Link do zasobu (repozytorium):

https://id.e-science.pl/records/78458

Typ zasobu: artykuł, rozdział

Nierówność trójkąta w problemie komiwojażera (PN-1986-04)

Widok

Metadane 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 opar­tą 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ć za­stosowane w teorii grafów oraz w innych problemach optymali­zacji 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

Cytowanie

Skopiowano

Andrzej Rakus. Nierówność trójkąta w problemie komiwojażera (PN-1986-04). [artykuł, rozdział] Dostępny w Atlasie Zasobów Otwartej Nauki, . Licencja: CC BY-SA 4.0, https://creativecommons.org/licenses/by-sa/4.0/legalcode.pl. Data dostępu: DD.MM.RRRR.

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)

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)

Zobacz więcej