ZGŁOŚ PROBLEM
ODSYŁACZE
Link do zasobu (skrót):
http://azon.e-science.pl/zasoby/78778Link do zasobu (repozytorium):
https://id.e-science.pl/records/78778Metadane 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
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
Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Minimax problems. Bottleneck discrete problems (PN-1978-14-11)
Leon Słomiński, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Minimax problems. A primal method for solving algebraic transportation problems applied to the bottleneck transportation problem (PN-1978-14-13)
Uwe Zimmermann, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Location problems. Location of high schools - problem formulation aspects (PN-1978-14-09)
Klavs Jørgensen, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Location problems. Heuristic methods for certain location problems (PN-1978-14-07)
Elżbieta Wojtych, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Proceedings of the Polish-Danish Mathematical programming seminar. Part one. Location problems. Location of depots in sugar-beet delivery system (PN-1978-14-08)
Elżbieta Jasińska, artykuł, rozdział, Instytut Badań Systemowych PAN w Warszawie, Dziedzina nauk ścisłych i przyrodniczych / matematyka (2018)
Mediana i dominanta
Andrzej Nowak, Barbara Janowska, materiał dydaktyczny, Politechnika Wrocławska, dziedzina nauk technicznych / energetyka (2011)