• مقدمه (8)
  • کارهای پیشین (9)
  • نوع‌آوری این رساله (12)
  • طرح کلی رساله (13)
• الگوریتم‌های پیشین (15)
  • خواص فرمول‌بندی دوشرطی (15)
  • الگوریتم‌های ابتکاری (21)
  • الگوریتم Marathe و همکارانش برای مسئله‌ی BDMST (24)
  • الگوریتم Kapoor و Sarwat برای مسئله‌ی BDMST (29)
• استفاده از مسئله‌ی پوشش مجموعه در حل BDMST (34)
• استفاده از درخت پوشای کمینه با کمترین درجه‌ی محدود برای حل BDMST (44)
• جمع‌بندی و پیشنهادات (50)
• کتاب‌نامه (53)
• واژه‌نامه فارسی به انگلیسی (56)
• واژه‌نامه انگلیسی به فارسی (58)