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