) تشریح ابعاد و حدود مساله، معرفی دقیق مساله و بیان جنبه های مجهول تحقیق:
هابها تسهیلاتی واسطهای هستند که به عنوان یک مرکز سوئیچ در سیستمهایی با فواصل طولانی با هدف تجمیع و توزیع جریانات در شبکه استفاده میشوند که با تعیین مسیر و سازماندهی ترافیک بین نقاط مبدا-مقصد از طریق هابها، کارایی بیشتر و کاهش هزینه را حاصل مینمایند. جریانها از گرههای مبدا که مقاصد مختلفی دارند، به گرههای هابی جریان مییابند و از آنجا به مقاصد مختلفشان پخش میشوند. چنین شبکهای اجازه میدهد تا مجموعه بزرگی از مبادی و مقاصد با ارتباطات نسبتاً کمتر با یکدیگر مرتبط باشند. در شبکه هابی جریان بین گرهها بر روی یالها(کمانها) نشان داده میشوند که میتواند به عنوان هزینه، زمان، فاصله و ... تعریف شود. مساله جایگذاری هاب جزء مسائل طراحی شبکه میباشد. این مساله زمانی مطرح میشود که نیاز است مقداری جریان اطلاعاتی بین نقاط مبدأ و مقصد منتقل شود، اما برقراری ارتباط مستقیم میان همه نقاط ناممکن و یا بسیار پرهزینه است. در مساله جایگذاری هاب، هدف یافتن مکان مناسب برای هابها و مسیرها جهت ارسال اطلاعات از یک سری مبدا به یک سری مقصد، به منظور کاهش هزینهها و کسب منافع مورد نظر توسط انتقالهای متعدد بین هابها است
