According to the packing approaches, Pisinger (2002) grouped
these methods into five classes which are named wall building
approach (suggested e.g., by Bortfeldt & Gehring, 2001; George &
Robinson, 1980; Pisinger, 2002), block building approach (representatives
of the approach are the TS method from Bortfeldt
et al. (2003), Eley (2002), Fanslau and Bortfeldt (2010), Zhang,
Peng, and Leung (2012), Zhang, Peng, and Zhang (2012, and the
SA/TS hybrid method from Mack et al. (2004), horizontal layer
building approach (realized e.g., by Bischoff et al., 1995; Terno
et al., 2000), stack building approach (presented e.g., by Bischoff
& Ratcliff, 1995; Gehring & Bortfeldt, 1997) and guillotine cutting
approach(mixed with graph search method by Morabito &
Arenales, 1994). Otherwise, heuristic algorithms based on the idea
of caving degree were proposed by Huang and He (2009), He and
Huang (2010), 2011). As far as we know, a tree search algorithm
based on block building approach by Zhang, Peng, and Leung
(2012) achieved the best solutions on the classic data set from
Bischoff and Ratcliff (1995) and Davies and Bischoff (1998).
จัดตามวิธีบันทึก Pisinger (2002)
วิธีการเหล่านี้เป็นระดับ 5 ซึ่งมีชื่อว่าผนังอาคาร
วิธี (แนะนำ โดย Bortfeldt เช่น & Gehring, 2001 จอร์จ&
โรบินสัน 1980 Pisinger, 2002) วิธีการสร้างบล็อก (ตัวแทน
วิธีการอยู่วิธี TS จาก Bortfeldt
et al. (2003), Eley (2002), Fanslau และ Bortfeldt (2010), จาง,
เป็ง และเหลียง (2012), จาง ประดับ และเตียว (2012 และ
วิธีผสม SA/TS จาก Mack et al. (2004), ชั้นแนวนอน
อาคารวิธี (รู้เช่น โดย Bischoff et al., 1995 Terno
et al., 2000), กองอาคารวิธี (เช่น ชาว Bischoff
& Ratcliff, 1995 Gehring & Bortfeldt, 1997) และตัดกิโยติน
วิธี (ผสมกับวิธีการค้นหากราฟ โดย Morabito &
Arenales, 1994) มิฉะนั้น อัลกอริทึมแล้วตามความคิด
ของถ้ำองศาถูกนำเสนอ โดยหวง และเขา (2009) เขา และ
หวง (2010, 2011) เท่าที่เราทราบ เป็นทรีค้นหาอัลกอริทึม
ตามวิธีการสร้างบล็อก โดยเตียว เป็ง และ Leung
(2012) ทำโซลูชั่นดีที่สุดชุดข้อมูลคลาสสิกจาก
Bischoff และ Ratcliff (1995) และเดวิส และ Bischoff (1998)
การแปล กรุณารอสักครู่..

ตามวิธีการบรรจุ Pisinger (2002) กลุ่ม
วิธีการเหล่านี้เป็นห้าชั้นเรียนที่ได้รับการตั้งชื่ออาคารผนัง
วิธีการ (เช่นแนะนำโดย Bortfeldt & Gehring 2001; จอร์จและ
โรบินสัน 1980; Pisinger, 2002) วิธีการสร้างบล็อก (ตัวแทน
ของ วิธีการเป็นวิธี TS จาก Bortfeldt
et al. (2003) Eley (2002), และ Fanslau Bortfeldt (2010), Zhang,
Peng และเหลียง (2012), Zhang, Peng และ Zhang (2012, และ
SA / วิธี TS ไฮบริดจากแม็คและคณะ (2004) ชั้นแนวนอน.
วิธีการสร้าง (เช่นรู้โดยบิชอฟและคณะ 1995. Terno
et al., 2000) วิธีการสร้างสแต็ค (แสดงเช่นโดยบิชอฟ
และแรดคลิฟ, 1995; Gehring และ Bortfeldt, 1997) และการตัดกระดาษ
วิธีการ (ผสมกับวิธีการค้นหากราฟโดย Morabito &
Arenales, 1994). มิฉะนั้นขั้นตอนวิธีการแก้ปัญหาบนพื้นฐานความคิด
ของพังองศาถูกเสนอโดยหวางและเขา (2009), และเขา
หวาง (2010 ), 2011.) เท่าที่เรารู้ว่าวิธีการค้นหาต้นไม้
ขึ้นอยู่กับวิธีการสร้างบล็อกโดย Zhang, Peng และเหลียง
(2012) ประสบความสำเร็จในการแก้ปัญหาที่ดีที่สุดกับข้อมูลที่คลาสสิกที่กำหนดจาก
บิชอฟและแรดคลิฟ (1995) และเดวีส์และบิชอฟ (1998)
การแปล กรุณารอสักครู่..

ตามการบรรจุแนว pisinger ( 2002 ) จัดกลุ่ม
วิธีการเหล่านี้เป็นห้าชั้นเรียนที่ชื่อเข้าหาผนังตึก
( แนะนำเช่น โดย bortfeldt & gehring , 2001 ; จอร์จ&
โรบินสัน , 1980 ; pisinger , 2002 ) , วิธีการสร้างบล็อก ( ตัวแทน
ของวิธีการเป็นวิธี bortfeldt
TS จากร้อยเอ็ด อัล ( 2003 ) , อีลีย์ ( 2002 ) , และ fanslau bortfeldt ( 2010 ) , จาง ,
เผิงและ เหลียง ( 2012 ) , จาง , เผิง , จาง ( 2012 และ
ซา / TS Hybrid วิธีการจากแม็ค et al . ( 2004 ) , วิธีการสร้างเลเยอร์
แนวนอน ( ตระหนักเช่นโดยบิชอป et al . , 1995 ; เทอร์โน่
et al . , 2000 ) , วิธีการสร้างสแต็ค ( นำเสนอเช่นโดยบิชอป
&แรตคลิฟ , 1995 ; gehring & bortfeldt , 1997 ) และตัดแบบกิโยติน
( ผสมกับวิธีค้นหา morabito กราฟโดย &
arenales , 1994 )มิฉะนั้น ฮิวริสติกอัลกอริทึมตามความคิดของบุบ
ระดับเสนอหวงเขา ( 2009 ) เขาและ
หวง ( 2010 ) , 2011 ) เท่าที่เรารู้ ต้นไม้ค้นหา
ตามแนวคิดการสร้างบล็อกโดย Zhang Peng , และเหลียง
( 2012 ) ได้รับโซลูชั่นที่ดีที่สุดในคลาสสิกและชุดข้อมูลจาก
บิชอปแรตคลิฟ ( 1995 ) และ เดวิส และ บิสชอฟ ( 1998 )
การแปล กรุณารอสักครู่..
