The minimax facility location probl

The minimax facility location problem seeks a location which minimizes the maximum distance to the sites, where the distance from one point to the sites is the distance from the point to its nearest site. A formal definition is as follows: Given a point set P ⊂ ℝd, find a point set S ⊂ ℝd, |S| = k, so that maxp ∈ P(minq ∈ S(d(p, q)) ) is minimized.
In the case of the Euclidean metric for k = 1, it is known as the smallest enclosing sphere problem or 1-center problem. Its study traced at least to the year of 1860. seesmallest enclosing circle and bounding sphere for more details.

ผลลัพธ์ (ไทย) 1:

ปัญหาสถานสิ่งอำนวยความสะดวก minimax หาตำแหน่งที่ตั้งซึ่งช่วยลดระยะห่างสูงสุดไซต์ ระยะห่างจากจุดไปใกล้ที่สุดระยะห่างจากจุดหนึ่งไปยังไซต์ คำนิยามอย่างเป็นทางจะเป็นดังนี้: กำหนดจุดตั้ง P ⊂ ℝd ค้นหาจุดตั้ง S ⊂ ℝd, | S| = k ให้ย่อ maxp ∈ P (minq ∈ S (d (p, q)))ในกรณีของการวัด Euclidean สำหรับ k = 1 เป็นที่รู้จักกันเป็นเขตล้อมน้อยที่สุดปัญหาหรือปัญหาที่ 1 ศูนย์การ การศึกษาติดตามน้อยถึงปี 1860 seesmallest ล้อมวงกลม และขอบเขตทรงกลมสำหรับรายละเอียดเพิ่มเติม

ผลลัพธ์ (ไทย) 2:

ปัญหาสถานที่สิ่งอำนวยความสะดวกมินิแมกแสวงหาสถานที่ซึ่งช่วยลดระยะทางสูงสุดไปยังเว็บไซต์ที่ระยะทางจากจุดหนึ่งไปยังเว็บไซต์ที่เป็นระยะทางจากจุดที่ใกล้ที่สุดไปยังเว็บไซต์ของตน ความหมายอย่างเป็นทางการดังนี้กำหนดตั้งจุด P ⊂ℝdหาจุดที่ตั้ง S ⊂ℝd, | S | = k เพื่อให้ maxp ∈ P (minq ∈ S (ง (p, q))) จะลดลง.
ในกรณีที่ตัวชี้วัดแบบยุคลิดสำหรับ k = 1 ก็เป็นที่รู้จักกันล้อมรอบปัญหาทรงกลมขนาดเล็กที่สุดหรือมีปัญหา 1 ศูนย์ . ศึกษาตรวจสอบอย่างน้อยถึงปี 1860 seesmallest วงกลมล้อมรอบและทรงกลมวิ่งสำหรับรายละเอียดเพิ่มเติม

ผลลัพธ์ (ไทย) 3:

มีบริการสิ่งอำนวยความสะดวกที่ตั้งปัญหาแสวงหาสถานที่ซึ่งช่วยลดระยะทางสูงสุดให้กับเว็บไซต์ ที่ระยะห่างจากจุดหนึ่งไปยังเว็บไซต์ที่เป็นเว็บไซต์ของระยะทางจากจุดที่ใกล้ที่สุด เป็นนิยาม ดังนี้ คือ ให้ตั้งจุด P ⊂ℝ D หาจุดตั้งของ⊂ℝ D | S | = k เพื่อให้ maxp ∈ P ( minq ∈ S ( D ( p , q )
) จะลดลงในกรณีของระบบเมตริกใช้ค่า K = 1 เรียกว่าเล็กล้อมวงปัญหา หรือปัญหา 1-center . การศึกษาติดตามอย่างน้อยจนถึงปี 1860 seesmallest ล้อมรอบวงกลม และจำกัดวง สำหรับรายละเอียดเพิ่มเติม .