1. INTRODUCTIONMany optimization pr

1. INTRODUCTION
Many optimization problems of practical
as well as theoretical importance consist
of the search for a “best” configuration
of a set of variables to achieve
some goals. They seem to divide naturally
into two categories: those where solutions
are encoded with real-valued variables,
and those where solutions are encoded
with discrete variables. Among the latter
ones we find a class of problems
called Combinatorial Optimization (CO)
problems. According to Papadimitriou and
Steiglitz [1982], in CO problems, we are
looking for an object from a finite—or possibly
countably infinite—set. This object
is typically an integer number, a subset, a
permutation, or a graph structure

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

1. บทนำปัญหามากมายของจริงเช่นเดียวกับทฤษฎีสำคัญประกอบด้วยการค้นหาการกำหนดค่าที่ดี"ชุดของตัวแปรเพื่อให้บรรลุเป้าหมายบางอย่าง พวกเขาดูเหมือนจะแบ่งออกตามธรรมชาติเป็นสองประเภท: บรรดาโซลูชั่นถูกเข้ารหัส ด้วยมูลค่าจริงตัวแปรและผู้ที่มีการเข้ารหัสวิธีแก้ไขมี discrete ตัวแปร ระหว่างหลังคนที่เราพบว่าระดับของปัญหาเรียกว่า Combinatorial เพิ่มประสิทธิภาพ (CO)ปัญหา ตามสรัญญา และSteiglitz [1982], ปัญหา CO เรามีมองหาวัตถุจากการจำกัด — หรืออาจจะcountably infinite — ตั้งค่า วัตถุนี้คือหมายเลขจำนวนเต็ม ย่อย การเรียงสับเปลี่ยน หรือโครงสร้างกราฟ

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

1. บทนำ
ปัญหาการเพิ่มประสิทธิภาพหลายทางปฏิบัติ
เช่นเดียวกับความสำคัญทางทฤษฎีประกอบด้วย
การค้นหาสำหรับ "ดีที่สุด" การกำหนดค่า
ของการตั้งค่าของตัวแปรเพื่อให้บรรลุ
เป้าหมายบางอย่าง พวกเขาดูเหมือนจะแบ่งตามธรรมชาติ
ออกเป็นสองประเภทดังกล่าวที่การแก้ปัญหา
จะถูกเข้ารหัสด้วยตัวแปรจริงมูลค่า
และผู้ที่การแก้ปัญหาจะถูกเข้ารหัส
ด้วยตัวแปรที่ไม่ต่อเนื่อง ท่ามกลางหลัง
คนที่เราพบว่าระดับของปัญหา
ที่เรียกว่าการเพิ่มประสิทธิภาพ Combinatorial (CO)
ปัญหา ตามที่ Papadimitriou และ
Steiglitz [1982], ในการแก้ปัญหา CO เรากำลัง
มองหาวัตถุจาก จำกัด หรืออาจจะเป็น
วท์อนันต์ชุด วัตถุนี้
โดยปกติจะเป็นจำนวนเต็มเป็นกลุ่มย่อยที่มี
การเปลี่ยนแปลงหรือโครงสร้างกราฟ

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

1 . แนะนำปัญหาการเพิ่มประสิทธิภาพของการปฏิบัติมากรวมทั้งทฤษฎีที่สำคัญประกอบด้วยการค้นหาสำหรับ " ดีที่สุด " การตั้งค่าของชุดของตัวแปรเพื่อให้บรรลุเป้าหมายบางอย่าง . พวกเขาดูเหมือนจะแบ่งตามธรรมชาติเป็นสองประเภท : ผู้ที่ โซลูชั่นจะเข้ารหัสด้วยค่าจริงตัวแปรและผู้ที่ถูกเข้ารหัส โซลูชั่นกับตัวแปรไม่ต่อเนื่อง ของหลังที่เราพบระดับของปัญหาเรียกว่าการเพิ่มประสิทธิภาพ ( CO )ปัญหา ตาม papadimitriou และsteiglitz [ 1982 ] ปัญหา Co , เราเป็นมองหาวัตถุจากที่จำกัด หรืออาจจะอนันต์นับได้ตั้ง วัตถุนี้โดยปกติจะเป็นเลขจำนวนเต็ม , ย่อย ,วิธีเรียงสับเปลี่ยน หรือกราฟ โครงสร้าง