• سپاس‌گزاری (4)
• چکیده (5)
• فهرست تصاویر (8)
• مقدمه (10)
  • تعریف دقیق مسئله (11)
  • کارهای پیشین (12)
  • کار‌های انجام‌شده در این پایان‌نامه (14)
  • ساختار پایان‌نامه (14)
• جداسازی دو مجموعه نقطه با یک منحنی (16)
  • جداپذیری خطیLinear Separability (16)
    • تمامی جواب‌های خط-جداپذیری (17)
  • گوه جداپذیری (18)
    • محاسبه (19)
    • محاسبه (23)
    • محاسبه (24)
  • نوار جدا پذیری (26)
• جداسازی دو مجموعه نقطه در حالت بهینه‌سازی (29)
  • جداسازی با چندضلعی محدب با کمترین تعداد یال (30)
    • حد پایین (30)
    • توصیف خصوصیات جواب بهینه (31)
    • الگوریتم ساده برای ساخت جداکننده (35)
  • جداسازی نقاط با خطوط موازی با محور‌ها (37)
    • تعریف مسئله (37)
    • عضویت در ان‌پی (37)
    • سختی مسئله (38)
• بررسی مسئله MRSB و حالت‌خاصی از آن (42)
  • مقدمات اولیه (42)
  • اثبات سختی MRSB (45)
    • کاهش مسئله NAS-SAT (46)
    • کاهش مسئله Min-Ort-Cover (58)
  • الگوریتم تقریبی (61)
  • مسئله MRSB در چند حالت خاص (62)
    • ربع محدب (62)
    • حالت نیم-محدب (64)
    • چیدمان محدب (65)
• نتیجه‌گیری و کارهای آتی (67)
• واژه‌نامه انگلیسی به فارسی (69)
• واژه‌نامه فارسی به انگلیسی (71)
• مراجع (73)