การเพิ่มประสิทธิภาพแบบไม่ต่อเนื่องเป็นสาขาหนึ่งของการเพิ่มประสิทธิภาพในคณิตศาสตร์ประยุกต์และวิทยาศาสตร์คอมพิวเตอร์ตรงข้ามกับการเพิ่มประสิทธิภาพแบบต่อเนื่องตัวแปรบางส่วนหรือทั้งหมด ที่ใช้ในปัญหาการ ^{เพิ่ม}ประสิทธิภาพแบบไม่ต่อเนื่องจะถูกจำกัดให้เป็นตัวแปรแบบไม่ต่อเนื่องกล่าวคือ จะต้องสมมติเฉพาะ ชุดค่าแบบ ไม่ต่อเนื่องเช่นจำนวนเต็ม^{[ 1} ]

สาขาที่โดดเด่นสามสาขาของการเพิ่มประสิทธิภาพแบบไม่ต่อเนื่อง ได้แก่: ^{[ 2 ]}

• การเพิ่มประสิทธิภาพเชิงการจัดเรียง (Combinatorial optimization ) หมายถึงปัญหาที่เกี่ยวข้องกับกราฟเมทริกซ์และโครงสร้างแบบไม่ต่อเนื่องอื่นๆ
• การเขียนโปรแกรมจำนวนเต็ม
• การเขียนโปรแกรมแบบมีข้อจำกัด

อย่างไรก็ตาม สาขาเหล่านี้ล้วนเกี่ยวพันกันอย่างใกล้ชิด เนื่องจากปัญหาการหาค่าเหมาะสมที่สุดเชิงการจัดเรียงหลายอย่างสามารถจำลองได้เป็นโปรแกรมจำนวนเต็ม (เช่นเส้นทางที่สั้นที่สุด ) หรือโปรแกรมข้อจำกัด ดังนั้นโปรแกรมข้อจำกัดใดๆ ก็สามารถกำหนดเป็นโปรแกรมจำนวนเต็มได้ และในทางกลับกัน และโปรแกรมข้อจำกัดและโปรแกรมจำนวนเต็มมักจะสามารถตีความในเชิงการจัดเรียงได้

• สมการไดโอแฟนไทน์