کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
1142701 | 957160 | 2008 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Finding a bounded mixed-integer solution to a system of dual network inequalities
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
ریاضیات
ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله

چکیده انگلیسی
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
Journal: Operations Research Letters - Volume 36, Issue 5, September 2008, Pages 623-627
نویسندگان
P. ButkoviÄ,