On covering location problems on networks with edge demand

این مقاله دو مسئله مسائل مربوط به مسائل مربوط به مسائل مربوط به شبکه را در بر می گیرد که در آن تقاضا در امتداد لبه ها توزیع می شود اولین مسأله مکانی مسطح پوشش کلاسیک است. مشکل دوم این است که نسخه مبهم است که پوشش باید با توجه به محدودیت های فاصله بین امکانات به حداقل برسد. ابتدا نشان داده شده است که مجموعه غالب محدود برای پوشش دادن مشکلات با تقاضای گره به موارد مورد نیاز بر اساس لبه نمی رود. سپس یک راه حل برای یک مشکل واحد ارائه شده است. پس از آن، مشکل چند تکنیک مورد بحث قرار گرفته است و نتایج چند نتیجه گیری برای شبکه های درختی برای موردی که تقاضا در هر لبه ثابت است ارائه می شود. متاسفانه، این نتایج به شبکه های عمومی منتقل نمی شود به عنوان یک مثال متقابل نشان می دهد. برای مقابله با مشکلات عملی، نسخه شرطی مشکلی در نظر گرفته شده و اکتشافی حریصانه معرفی شده است. پس از آن، تست های عددی برای تاکید بر عملی بودن الگوریتم های ارائه شده و درک شرایطی مطرح شده اند که مدل دقیق تقاضای بر پایه لبه و فضای مکان بر اساس لبه پیوسته به ویژه مهم است.