کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
478675 | 1446126 | 2010 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
The minimization of open stacks problem: A review of some properties and their use in pre-processing operations
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
![عکس صفحه اول مقاله: The minimization of open stacks problem: A review of some properties and their use in pre-processing operations The minimization of open stacks problem: A review of some properties and their use in pre-processing operations](/preview/png/478675.png)
چکیده انگلیسی
Pre-processing operations that reduce the size of a problem may be decisive for solving or not solving practical instances of a NP-hard problem. In this article we review some properties suggested in the literature for the minimization of open stacks problem that can be used in pre-processing operations to reduce the instances sizes. We also present a new pre-processing technique that may be very effective in reducing the size of an instance. We present computational tests with the suggested pre-processing operations applied on sets of MOSP instances of the literature and we show that the reductions obtained can be significant.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: European Journal of Operational Research - Volume 203, Issue 3, 16 June 2010, Pages 559–567
Journal: European Journal of Operational Research - Volume 203, Issue 3, 16 June 2010, Pages 559–567
نویسندگان
Horacio Hideki Yanasse, Edson Luiz França Senne,