In this section, we describe our ne

In this section, we describe our new approach to the NAM
based on column generation. We begin by creating an equivalent formulation of the NAM from a
subset of the original constraints which serves as the master problem. Each column in the master
problem represents a feasible assignment of nurses to a particular case over the planning
horizon; that is, the specification of the yickh variables for case c . We start with a small
set of columns and generate more as needed. This is done by solving one subproblem
for each surgery case at each iteration of the algorithm.

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

ในส่วนนี้ เราอธิบายวิธีการน้ำใหม่ของเราคะแนนเฉลียจากสร้างคอลัมน์ เราเริ่มต้น ด้วยการสร้างสูตรที่เทียบเท่าของน้ำจาก ชุดย่อยของข้อจำกัดเดิมที่เป็นปัญหาหลัก แต่ละคอลัมน์ในหลัก ปัญหาหมายถึงการกำหนดที่เป็นไปได้ของพยาบาลกับกรณีเฉพาะผ่านการวางแผน ขอบฟ้า นั่นคือ ข้อกำหนดของตัวแปร yickh สำหรับกรณี c เราเริ่มต้น ด้วยขนาดเล็ก ตั้งค่าของคอลัมน์ และสร้างเพิ่มเติมตามความจำเป็น สิ่งนี้ทำ โดยการแก้ subproblem หนึ่งในแต่ละกรณีผ่าตัดที่แผนของอัลกอริทึม

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

ในส่วนนี้เราจะอธิบายวิธีการใหม่ของเราที่จะ NAM
ขึ้นอยู่กับรุ่นของคอลัมน์ เราเริ่มต้นด้วยการสร้างสูตรเทียบเท่า NAM จากการ
ย่อยของข้อ จำกัด เดิมซึ่งทำหน้าที่เป็นปัญหาหลัก คอลัมน์ในระดับปริญญาโทในแต่ละ
ปัญหาหมายถึงการกำหนดความเป็นไปได้ของพยาบาลให้เป็นกรณีพิเศษในช่วงการวางแผน
ขอบฟ้า; ที่เป็นสเปคของตัวแปร yickh สำหรับกรณีที่ค เราเริ่มต้นด้วยขนาดเล็ก
ชุดของคอลัมน์และสร้างเพิ่มเติมตามความจำเป็น นี้จะกระทำโดยการแก้หนึ่ง subproblem
สำหรับกรณีของการผ่าตัดแต่ละทวนของอัลกอริทึมในแต่ละ

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

ในส่วนนี้เราจะอธิบายวิธีการใหม่ของเรากับนัมขึ้นอยู่กับการสร้างคอลัมน์ เราเริ่มต้นด้วยการสร้างเทียบเท่าสูตรของน้ำจากเซตย่อยของเดิมข้อ จำกัด ซึ่งให้บริการเป็นหลักครับ แต่ละคอลัมน์ในปริญญาโทปัญหา หมายถึง งานที่เป็นไปได้ของพยาบาลกับกรณีเฉพาะผ่านการวางแผนขอบฟ้า นั่นคือ คุณสมบัติของ yickh ตัวแปรสำหรับกรณี C . เราเริ่มต้นด้วยขนาดเล็กชุดของคอลัมน์และสร้างเพิ่มเติมได้ตามต้องการ นี้จะกระทำโดยการแก้หนึ่ง subproblemสำหรับแต่ละกรณีผ่าตัดในแต่ละซ้ำของขั้นตอนวิธี