which is known as the quadratic 0–1

which is known as the quadratic 0–1 knapsack problem. Glover
et al. (1995) apply this model to the protection of cranes. They consider
14 species of endangered cranes, mainly due to the destruction
of wetlands. The hunt for the Nordic races, and pesticides in
Africa, also contribute to their decline. There are several approaches
to measure the dissimilarity between two species. Glover et al.
(1995) use data on the differences between DNA sequences associated
with the two species and obtained by a molecular biology technique,
DNA hybridization. Regarding the 14 crane species
considered, Glover et al. (1995) use genetic distances established
by Krajewski (1989). There are several ways to solve (P38). The program
can be directly submitted to a solver such as CPLEX (2007).
One can also use one of several methods that have been proposed
over the last thirty years for quadratic programming in 0–1 variables
(see Section 2.3.1) or specific algorithms developed for the
quadratic knapsack problem (see e.g., Kellerer et al., 2004). Glover
et al. (1995) use a classical linearization of (P38). Lozano et al.
(2011) propose an iterative greedy algorithm for this classical problem
of combinatorial optimization that has proved to be effective
compared to other metaheuristics

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

ซึ่งเป็นที่รู้จักกันเป็นกำลังสอง 0 – 1 เป้ครับ โกลเวอร์
et al . ( 1995 ) ใช้รุ่นนี้ให้ความคุ้มครองของเครน พวกเขาพิจารณา
14 ชนิดของนกกระเรียนสูญพันธุ์เนื่องจากการทำลาย
พื้นที่ชุ่มน้ำ . ล่าเผ่าพันธุ์นอร์ดิก และยาฆ่าแมลงใน
แอฟริกา นำไปสู่การลดลงของพวกเขา . มีหลายวิธี
วัดความแตกต่างระหว่างสองสายพันธุ์ โกลเวอร์ et al .
( 1995 ) การใช้ข้อมูลเกี่ยวกับความแตกต่างระหว่างลำดับดีเอ็นเอที่เกี่ยวข้อง
กับสองชนิดและได้ด้วยเทคนิคอณูชีววิทยา
( ดีเอ็นเอ เกี่ยวกับ 14 เครนชนิด
ถือว่าโกลเวอร์ et al . ( 1995 ) การใช้พันธุกรรมระยะทางก่อตั้ง
โดย krajewski ( 1989 ) มีหลายวิธีที่จะแก้ปัญหา ( P38 ) โปรแกรม
สามารถตรงส่งไปยังแก้เช่นซับซ้อน ( 2550 ) .
หนึ่งยังสามารถใช้หนึ่งในวิธีการที่ได้เสนอ
ในช่วง 30 ปีที่ผ่านมา ท่อแก๊สใน 0 – 1 ตัว
( ดูมาตรา 2.3.1 ) หรือขั้นตอนวิธีที่พัฒนาเฉพาะสำหรับ
ปัญหาเป้กำลังสอง ( ดูเช่น kellerer et al . , 2004 ) โกลเวอร์
et al . ( 1995 ) การใช้คลาสสิกเชิง ( P38 ) โลซาโน่ et al .
( 2011 ) นำเสนอขั้นตอนวิธีโลภตัว
ปัญหานี้คลาสสิกของการเพิ่มประสิทธิภาพที่ได้พิสูจน์แล้วว่ามีประสิทธิภาพ
เมื่อเทียบกับเมตาฮิวริ ิกอื่น ๆ