Layered graph approaches for combinatorial optimization problems

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