کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1142701 957160 2008 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Finding a bounded mixed-integer solution to a system of dual network inequalities
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Finding a bounded mixed-integer solution to a system of dual network inequalities
چکیده انگلیسی
We show that using max-algebraic techniques it is possible to generate the set of all solutions to a system of inequalities xi−xj≥bij, i,j=1,…,n using n generators. This efficient description enables us to develop a pseudopolynomial algorithm which either finds a bounded mixed-integer solution, or decides that no such solution exists.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 36, Issue 5, September 2008, Pages 623-627
نویسندگان
,