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/78778

Link do zasobu (repozytorium):

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

Typ zasobu: artykuł, rozdział

Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Location problems. The equivalence of center and median problems (PN-1978-14-06)

Widok

Metadane zasobu

Tytuł Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Location problems. The equivalence of center and median problems (PN-1978-14-06)
Osoby Autorzy: Vagn Ro Knudsen
Partner: Instytut Badań Systemowych PAN w Warszawie
Opis Problemy centrum i mediany są tradycyjnie uważane za powiązane, ale odrębne problemy. Niektóre ostatnie wyniki wydają się jednak wskazywać, że między tymi dwoma problemami istnieje znacznie silniejszy związek niż wcześniej zakładano. Niniejszy artykuł omawia obserwację Krarupa i Pruzana, zainspirowaną podobnym wynikiem Steinberga, ustalającą związek między przypisaniem kwadratowym a odpowiadającym mu problemem wąskiego gardła. Jedną z implikacji jest to, że każdy problem wierzchołek-centrum w prosty sposób może zostać przekształcony w problem wierzchołek-mediana. Przekształcenia dokonuje się poprzez podniesienie i elementów macierzy odległości do odpowiednio dużej potęgi i okazuje się, że pewna mediana tak przekształconego problemu jest również centrum problemu pierwotnego. Przedstawiono ideę oraz przedstawiono niektóre wyniki obliczeniowe badające praktyczną przydatność tej transformacji. (Angielski)
Słowa kluczowe "mediana"@pl, "wire wrap"@en, "algebraic transportation problem"@en, "distance"@fr, "odległość"@pl, "median"@pl, "algebraiczny problem transportowy"@pl
Klasyfikacja Typ zasobu: artykuł, rozdział
Dyscyplina naukowa: Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Grupa docelowa: uczniowie, studenci, naukowcy
Szkodliwe treści: Nie
Charakterystyka Tytuł źródła: PN-1978-14-06
Miejsce wydania: Warszawa
Wydawca: IBSPAN
Czas wydania: 1978
Od strony: 1
Do strony: 12
Język zasobu: Angielski
Licencja CC BY-SA 4.0
Informacje techniczne Deponujący: Anna Wasilewska
Data udostępnienia: 14-12-2022
Kolekcje Kolekcja Instytutu Badań Systemowych PAN w Warszawie

Cytowanie

Skopiowano

Vagn Ro Knudsen. Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Location problems. The equivalence of center and median problems (PN-1978-14-06). [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

Mediana i dominanta

Andrzej Nowak, Barbara Janowska, materiał dydaktyczny, Politechnika Wrocławska, dziedzina nauk technicznych / energetyka (2011)

Zobacz więcej