کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
476229 699432 2008 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Generalized filtering algorithms for infeasibility analysis
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر علوم کامپیوتر (عمومی)
پیش نمایش صفحه اول مقاله
Generalized filtering algorithms for infeasibility analysis
چکیده انگلیسی

We present generalized filtering algorithms for debugging linear, mixed integer and nonlinear infeasible programs. Given a set of constraints that are infeasible or inconsistent, we give algorithms to identify a minimal subset of these constraints that are inconsistent. The algorithms combine existing filtering algorithms with a binary-search based divide-and-conquer approach to improve search speed. We give computational results to show the speed of the algorithms on various problem types.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Computers & Operations Research - Volume 35, Issue 5, May 2008, Pages 1446–1464
نویسندگان
, ,