کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
9655139 | 684028 | 2005 | 13 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Optimization and reconstruction of hv-convex (0,1)-matrices
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
چکیده انگلیسی
We consider a variant of the NP-hard problem of reconstructing hv-convex (0,1)-matrices from known row and column sums. Instead of requiring the ones to occur consecutively in each row and column, we maximize the number of neighboring ones. This is reformulated as an integer programming problem. A solution method based on variable splitting is proposed and tested with good results on moderately sized test problems.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Discrete Applied Mathematics - Volume 151, Issues 1â3, 1 October 2005, Pages 93-105
Journal: Discrete Applied Mathematics - Volume 151, Issues 1â3, 1 October 2005, Pages 93-105
نویسندگان
Geir Dahl, Truls Flatberg,