1 központos probléma



Az összes tudás, amelyet az emberek az évszázadok során felhalmoztak 1 központos probléma-ről, most már elérhető az interneten, és mi a lehető legkönnyebben hozzáférhető módon összegyűjtöttük és rendszereztük az Ön számára. Szeretnénk, ha gyorsan és hatékonyan hozzáférhetne mindenhez, amit a 1 központos probléma-ről tudni szeretne; hogy a látogatás élményszerű legyen, és hogy úgy érezze, valóban megtalálta a keresett információt a 1 központos probléma-ről.

Céljaink elérése érdekében nemcsak arra törekedtünk, hogy a 1 központos probléma-ről a legfrissebb, legérthetőbb és legigazabb információkat szerezzük be, hanem arra is, hogy az oldal kialakítása, olvashatósága, betöltési sebessége és használhatósága a lehető legkellemesebb legyen, hogy Ön a lényegre, a 1 központos probléma-ről elérhető összes adat és információ megismerésére koncentrálhasson, és ne kelljen semmi mással foglalkoznia, erről már gondoskodtunk Ön helyett. Reméljük, hogy elértük a célunkat, és hogy megtalálta a kívánt információt a 1 központos probléma-ről. Üdvözöljük Önt, és arra biztatjuk, hogy továbbra is élvezze a scientiahu.com használatának élményét.

Az 1-központos probléma , más néven minimumx probléma vagy minmax helymeghatározási probléma , klasszikus kombinatorikus optimalizálási probléma a létesítmények helytípusának mveleti kutatásában . A legáltalánosabb esetben a problémát a következképpen fogalmazzák meg: megadva n igénypont- halmazt, egy létesítmény megvalósítható helyeinek terét, valamint a létesítmény és bármely igénypont közötti szállítási költség kiszámításához szükséges funkciót, meg kell találni a létesítmény helyét amely minimalizálja a létesítmény-igény maximális szállítási költségét.

Számos egyedi eset fordul el a problémának, attól függen, hogy a keresleti pontok és létesítmények milyen helyeket választanak, valamint a távolságfüggvénytl is.

Egyszer speciális eset, amikor a megvalósítható helyek és a keresleti pontok a síkban vannak, euklideszi távolsággal mint szállítási költséggel ( sík minmax euklideszi létesítmény-elhelyezkedési probléma, euklideszi 1-központú probléma a síkban stb.). A legkisebb körproblémának is nevezik . N- dimenziós euklideszi terekre való általánosítása a legkisebb körülzáró gömbprobléma . További általánosítás (az euklideszi létesítmény súlyozott helye ) az, amikor a súlykészletet hozzárendelik a keresleti pontokhoz, és a szállítási költség a távolságok szorzatainak összege a megfelel súlyokkal. Egy másik speciális eset, a legközelebbi húrprobléma akkor merül fel, amikor a bemenetek húrok, és távolságukat Hamming-távolság segítségével mérik .

Az 1 középpontú probléma megismételhet úgy, hogy csillagot találunk egy súlyozott teljes grafikonon, amely minimalizálja a kiválasztott élek maximális súlyát. A megfelel problémát, miszerint egy csillag helyett két kiválasztott csúcs között egy út maximális súlyát minimalizálunk , a minimumx út problémának nevezzük .

Hivatkozások

  • Megiddo, Nimród (1983. november). "A súlyozott euklideszi 1-központú probléma" (PDF) . Operációkutatás matematikája . 8 (4): 498504. doi : 10.1287 / moor.8.4.498 .
  • Foul, Abdelaziz (2006. május). "Egy központú probléma a síkban, egyenletesen elosztott igénypontokkal". Operációkutató levelek . Elsevier. 34 (3): 264268. doi : 10.1016 / j.orl.2005.04.011 .
  • Chandrasekaran, R. (1982. július). "A súlyozott euklideszi 1-központú probléma". Operációkutató levelek . Elsevier. 1 (3): 111112. doi : 10.1016 / 0167-6377 (82) 90009-8 .
  • Colebrook, M .; J. Gutiérrez, S. Alonso; J. Sicilia (2002. december). "Új algoritmus a nemkívánatos 1-központú problémához a hálózatokon". Az Operatív Kutató Társaság folyóirata . Palgrave Macmillan Journals. 53 (12): 13571366. doi : 10.1057 / palgrave.jors.2601468 . JSTOR   822725 .
  • Burkard, Rainer E .; Helidon Dollani (2002. február). "Megjegyzés a fák robusztus 1-központú problémájához". Mveletek kutatásának Annals . Kluwer Akadémiai Kiadó. 110 (14): 6982. doi : 10.1023 / A: 1020711416254 . ISSN   1572-9338 .

Lásd még

Opiniones de nuestros usuarios

Zsuzsanna Pásztor

Ez a bejegyzés a 1 központos probléma segített abban, hogy az utolsó pillanatban befejezzem a holnapi munkámat. Már láttam magam előtt, hogy visszamegyek a Wikipédiához, amit a tanárnő megtiltott nekünk. Köszönöm, hogy megmentettél

Jelena Benedek

Nagyszerű poszt a 1 központos probléma., Nagyszerű poszt a 1 központos probléma.

Blanka Ferencz

A hozzám hasonlók számára, akik a 1 központos probléma keresnek információt, ez egy nagyon jó választás.