Shared representation · COIN + ROSE

Order
Schema

permutation เดียวกันเผย building block ได้หลายแบบ COIN กับ ROSE ต่างกันไม่ใช่เพราะเห็นคำตอบคนละชุด แต่เพราะเลือกความสัมพันธ์ที่จะเรียนต่างกัน

ADBEC
Schemaคำถามที่เรียนExampleตระกูลอัลกอริทึม
Positionสมาชิกใดมักอยู่ locus k?pos(B)=2NB-COIN · NHBSA
Edgeสมาชิกใดมักต่อจาก i ทันที?D→BCOIN · EHBSA
Precedencei มักปรากฏก่อน j หรือไม่?A ≺ Cแบบจำลอง order-based
Relative displacementj อยู่ห่างจาก i เท่าไรและทิศใด?Δ(A,C)=+4ROSE · SR-ROSE · SH-ROSE
เหตุใดต้องเป็น signed distance? เครื่องหมายเก็บก่อน/หลัง ส่วนขนาดเก็บระยะห่าง adjacency คือกรณีพิเศษ |Δ|=1 ขณะที่ precedence เก็บเฉพาะเครื่องหมาย
Design choice

Representation คือสมมุติฐาน

เลือก position

เมื่อช่องสัมบูรณ์มีความหมาย เช่น schedule ที่มีผลจาก stage หรือ locus ชัดเจน

เลือก edge

เมื่อการต่อกันเฉพาะที่คือ building block เช่น route หรือต้นทุนที่ขึ้นกับ transition

เลือก relative order

เมื่อทั้งก่อน–หลังและระยะห่างสำคัญ แต่ตำแหน่งสัมบูรณ์อาจเลื่อนไปมาในคำตอบที่ดี