The leader opens p facilities, anti

The leader opens p facilities, anticipating that the follower will react to
the decision by opening his own r facilities. The decision makers try to
maximize their own profits. This Stackelberg game is ΣP
2 -hard. So, we
develop a hybrid memetic algorithm for it. A probabilistic tabu search
heuristic is applied for improving the offsprings. To obtain an upper
bound, we reformulate the problem as a mixed integer program with an
exponential number of constraints and variables. Selecting some of them,
we get the desired upper bound. To find optimal solutions, we iteratively
modify the subset of the constraints and variables. This approach is
tested on the benchmarks from the library Discrete Location Problems.
The optimal solutions are found for r = p = 5, 100 clients, and 100
facilities.

Results (Thai) 1:

ผู้นำเปิด p สิ่งอำนวยความสะดวก สนองว่า หล่อที่จะตอบสนองการการตัดสินใจ โดยการเปิดตนเอง r สิ่งอำนวยความสะดวก ผู้ตัดสินใจพยายามเพิ่มผลกำไรของตนเอง เกมนี้ Stackelberg เป็น ΣP2 - ยาก ดังนั้น เราพัฒนาแบบผสมผสานขั้นตอนเรื่อง การค้นหาทาบู probabilisticheuristic จะใช้สำหรับการปรับปรุง offsprings รับบนการผูก เรา reformulate ปัญหาเป็นโปรแกรมเต็มผสมกับการหมายเลขเอ็กซ์โพเนนเชียจำกัดและตัวแปร เลือกบางส่วนของพวกเขาเราได้รับขอบเขตบนที่ระบุ การค้นหาคำตอบที่ดีที่สุด เราซ้ำ ๆแก้ไขชุดย่อยของข้อจำกัดและตัวแปร วิธีนี้เป็นวิธีทดสอบบนเกณฑ์มาตรฐานจากไลบรารีแยกกันตั้งปัญหาพบในโซลูชั่นที่เหมาะสมที่สุดสำหรับ r = p = 5 ลูกค้า 100 และ 100สิ่งอำนวยความสะดวก

Results (Thai) 2:

สิ่งอำนวยความสะดวกผู้นำเปิดพีที่คาดการณ์ไว้ว่าลูกศิษย์จะตอบสนองต่อ
การตัดสินใจของสิ่งอำนวยความสะดวกโดยการเปิดอาของเขาเอง ผู้มีอำนาจตัดสินใจพยายามที่จะ
เพิ่มผลกำไรของตัวเอง เกมนี้เป็น Stackelberg ΣP
2 -hard ดังนั้นเราจึง
พัฒนาอัลกอริทึม memetic ไฮบริดสำหรับมัน ค้นหาห้ามน่าจะ
ถูกนำไปใช้แก้ปัญหาในการปรับปรุงเลือดเนื้อเชื้อไข ที่จะได้รับบน
ผูกพันเรา reformulate ปัญหาเป็นโปรแกรมจำนวนเต็มผสมกับ
จำนวนชี้แจงของข้อ จำกัด และตัวแปร การเลือกบางส่วนของพวกเขา
เราได้รับที่ต้องการบนปก เพื่อหาแนวทางแก้ไขปัญหาที่ดีที่สุดเราซ้ำ
ปรับเปลี่ยนส่วนหนึ่งของข้อ จำกัด และตัวแปร วิธีนี้เป็นวิธี
การทดสอบบนมาตรฐานจากห้องสมุดไม่ต่อเนื่องที่อยู่ปัญหา.
การแก้ปัญหาที่ดีที่สุดจะพบ r = p = 5, 100 ลูกค้าและ 100
สิ่งอำนวยความสะดวก

Results (Thai) 3:

หัวหน้าเปิด P เครื่องหวังที่คนสนิทจะตอบสนองโดยการเปิดเครื่อง R
การตัดสินใจของเขาเอง การตัดสินใจลอง

เพิ่มผลกำไรของพวกเขาเอง นี้เป็นเกมที่Σสแต็กเคิลเบิร์ก p
2 - ยาก ดังนั้นเรา
พัฒนาไฮบริดวิธีการลอกแบบสำหรับมัน บริการค้นหา
ฮิวริสติกมีการประยุกต์ใช้เพื่อปรับปรุงลูก . เพื่อรับบน
ผูกเรา reformulate ปัญหาเป็นโปรแกรมจำนวนเต็มผสมกับ
หมายเลขชี้แจงข้อจำกัดและตัวแปร การเลือกบางส่วนของพวกเขา
เรารับที่ต้องการบนผูกพัน เพื่อหาแนวทางแก้ไขที่เหมาะสม เราซ้ำ
แก้ไขบางส่วนของปัญหาและตัวแปร วิธีการนี้คือ
ทดสอบมาตรฐานจากห้องสมุดต่อเนื่องตั้งปัญหา
โซลูชั่นที่เหมาะสมพบสำหรับ r = p = 5100 ลูกค้าและ 100
เครื่อง .