หากมูลค่าที่เหมาะสมของปัญหาการเพิ่มประสิทธิภาพ * คใกล้ที่ดีที่สุดวิธีการแก้ปัญหาที่สอดคล้องค่าฟังก์ชั่นวัตถุประสงค์ C สำหรับการแก้ปัญหานี้ขั้นตอนวิธีการประมาณที่ได้รับ
อัตราส่วนประสิทธิภาพของอัลกอริทึมการประมาณถูกกำหนดเป็น max (c / c *, c * / c) โดยทั่วไปอัตราส่วนประสิทธิภาพนี้เป็นหน้าที่ของปัญหาขนาด input n
ρ (n) นั่นคือ max (c / c *, c * / c) ＜= ρ (n) ข้อผิดพลาดสัมพัทธ์ของอัลกอริทึมประมาณถูกกำหนดเป็น Abs [(c-c *) / c *] ถ้า n ขนาดใส่ของปัญหาที่มีฟังก์ชั่น [epsilon] (n) เช่นว่า Abs [(c-C *) / C *] ＜= ε (n) เรียกว่า [epsilon] (n) สำหรับขั้นตอนวิธีการข้อผิดพลาดประมาณญาติที่ถูกผูกไว้ อัตราส่วนประสิทธิภาพโดยประมาณระหว่างρ (n) และข้อผิดพลาดของญาติที่ถูกผูกไว้ε (n) จะเห็นได้ชัดดังนี้
