An integer programming problem is a

An integer programming problem is a mathematical optimization or feasibility program in which some or all of the variables are restricted to be integers. In many settings the term refers to integer linear programming (ILP), in which the objective function and the constraints (other than the integer constraints) are linear.

Integer programming is NP-hard. A special case, 0-1 integer linear programming, in which unknowns are binary, is one of Karp's 21 NP-complete problems.

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

ปัญหาการเขียนจำนวนเต็มคณิตศาสตร์เพิ่มประสิทธิภาพหรือความเป็นไปได้โปรแกรมในบางส่วนหรือทั้งหมดของตัวแปรถูกจำกัดเป็น จำนวนเต็มได้ ในการตั้งค่าใน คำอ้างถึงจำนวนเต็มเชิง (ILP), ซึ่งฟังก์ชันวัตถุประสงค์และข้อจำกัด (ไม่ใช่ข้อจำกัดของจำนวนเต็ม) เป็นเชิงเส้นเขียนจำนวนเต็มเป็น NP ยาก พิเศษกรณี 0-1 จำนวนเต็มเชิง ซึ่ง unknowns เป็นไบนารี เป็นหนึ่งในปัญหาทำ NP 21 ของ Karp

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

ปัญหาการเขียนโปรแกรมจำนวนเต็มคือการเพิ่มประสิทธิภาพทางคณิตศาสตร์หรือโปรแกรมที่ความเป็นไปได้ในการที่บางส่วนหรือทั้งหมดของตัวแปรที่จะถูก จำกัด ให้เป็นจำนวนเต็ม ในการตั้งค่าหลายหมายถึงจำนวนเต็มโปรแกรมเชิงเส้น (ILP) ซึ่งในฟังก์ชันวัตถุประสงค์และข้อ จำกัด (นอกเหนือจากข้อ จำกัด จำนวนเต็ม) เป็นเชิงเส้น. การเขียนโปรแกรมเป็นจำนวนเต็ม NP-ยาก กรณีพิเศษ 0-1 จำนวนเต็มโปรแกรมเชิงเส้นซึ่งไม่รู้เป็นไบนารีเป็นหนึ่งในคาร์พ 21 ปัญหา NP-สมบูรณ์

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

ปัญหาการโปรแกรมจำนวนเต็ม คือ คณิตศาสตร์ที่เหมาะสมหรือโปรแกรมการศึกษาที่บางส่วนหรือทั้งหมดของตัวแปรจะถูก จำกัด ให้เป็นจำนวนเต็ม . ในการตั้งค่าหลายคำหมายถึงการโปรแกรมเชิงเส้นจำนวนเต็ม ( ILP ) ซึ่งในวัตถุประสงค์การทำงานและข้อจำกัด ( อื่นที่ไม่ใช่จำนวนเต็มจำกัด ) เป็นเส้นตรง

จำนวนเต็มการเขียนโปรแกรมเป็น NP อย่างหนัก เป็นกรณีพิเศษ0-1 integer เชิงเส้น ซึ่งไม่รู้เป็นแบบไบนารี คือ หนึ่งใน คาร์พ 21 ปัญหา NP สมบูรณ์ .