توجه: محتویات این صفحه به صورت خودکار پردازش شده و مقاله‌های نویسندگانی با تشابه اسمی، همگی در بخش یکسان نمایش داده می‌شوند.
۱Generation of a reduced first – level mixed integer programmimg problem
اطلاعات انتشار: Iranian Journal Of Operations Research، پنجم،شماره۲، ۲۰۱۴، سال
تعداد صفحات: ۱۲
We introduce a new way of generating cutting planes of a mixed integer programme by way of taking binary variables. Four binary variables are introduced to form quartic inequalities, which results in a reduced first–level mixed integer programme. A new way of weakening the inequalities is presented. An algorithm to carryout the separation of the inequalities, which are exponential in number, is developed. The proposed method of cuts generation, separation and strengthening is compared to the Gomory, linear branching and coordinated cutting plane methods. The computational results show that the proposed method is promising but becomes complicated as number of variables increases.
نمایش نتایج ۱ تا ۱ از میان ۱ نتیجه