

WellDispersed Subsets of NonDominated Solutions For Momilp Problem





نویسنده

Razavyan Sh.

منبع

International Journal Of Industrial Mathematics  2015  دوره : 7  شماره : 3  صفحه:239 246



چکیده

This paper uses the weighted l1norm to propose an algorithm for finding a welldispersed subset of nondominated solutions of multiple objective mixed integer linear programming problem. when all variables are integer it finds the whole set of efficient solutions. in each iteration of the proposed method only a mixed integer linear programming problem is solved and its optimal solutions generates the elements of the welldispersed subset nondominated solutions (wdsndss) of momilp. accord ing to the distance of nondominated solutions from the ideal point the elements of the wdsndss are ranked, hence it does not need the filtering procedures. using suitable values for the parameter of the proposed model an appropriate wdsndss by less computational efforts can be generated. two numerical examples present to illustrate the applicability of the proposed method and compare it with earlier work.

کلیدواژه

MultiObjective Mixed Integer Linear Programming ,Efficient Solutions ,WellDispersed Subset NonDominated Solutions ,L_1 Norm

آدرس

Department Of Mathematics, South Tehran Branch, Islamic Azad University, Tehran, Iran, ایران

پست الکترونیکی

h_razavyan@azad.ac.ir












Authors















