Valid inequalities for the single arc design problem with set-ups

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