Volume 25, Issue 1 (5-2014)                   2014, 25(1): 31-43 | Back to browse issues page

XML Persian Abstract Print

Download citation:
BibTeX | RIS | EndNote | Medlars | ProCite | Reference Manager | RefWorks
Send citation to:
Darrudi M, Sadeghian R. Finding Non-Dominated Solutions of the Multi Objective Combinatorial Optimization Problems by Elastic Constraints Method. Journal title 2014; 25 (1) :31-43
URL: http://ijiepm.iust.ac.ir/article-1-545-en.html
Finding Non-Dominated Solutions of the Multi Objective Combinatorial Optimization Problems by Elastic Constraints Method
Maryam Darrudi , Ramin Sadeghian *
Bu Ali Sina university , ramin_sadeghian@yahoo.com
Abstract:   (7668 Views)
In this paper, a general process is developed to find all non-dominated solutions of the multi objective combinatorial optimization (MOCO) problem. This process is based on the elastic constraints method and applies the identification of objective's bounds for it. Objectives bounds are determined by solving single objective integer programming problems. First the elastic constraints method is performed on a bi-objective problem. Next the process is performed on a tri-objective problem, and finally it is developed on each general multi objective integer programming (MOIP) problem. In this paper, a numerical example such as tri-objective assignment problem is presented to clear the proposed method.
Keywords: Multi Objective Integer Programming (MOIP), Multi Objective Combinatorial Optimization (MOCO), Elastic Constraints Method
Full-Text [PDF 4220 kb]   (6283 Downloads)    
Type of Study: Research | Subject: Operations Research
Received: 2011/04/22 | Accepted: 2014/05/26 | Published: 2014/05/26
Add your comments about this article : Your username or Email:
CAPTCHA
Send email to the article author

Rights and permissions
Creative Commons License This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.