کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
1143340 957193 2006 8 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Recovering an optimal LP basis from an optimal dual solution
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات ریاضیات گسسته و ترکیبات
پیش نمایش صفحه اول مقاله
Recovering an optimal LP basis from an optimal dual solution
چکیده انگلیسی

Given a linear program, we describe an approach for crossing over from an optimal dual solution to an optimal basic primal solution. It consists in restricting the dual problem to a small box around the available optimal dual solution then, resolving the associated modified primal problem.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Operations Research Letters - Volume 34, Issue 5, September 2006, Pages 569–576
نویسندگان
, , ,