An approximation algorithm for convex multi-objective programming problems
نویسندگان
چکیده
منابع مشابه
An approximation algorithm for convex multi-objective programming problems
In multi-objective convex optimization it is necessary to compute an infinite set of nondominated points. We propose a method for approximating the nondominated set of a multi-objective nonlinear programming problem, where the objective functions and the feasible set are convex. This method is an extension of Benson’s outer approximation algorithm for multi-objective linear programming problems...
متن کاملNorm–Based Approximation in Invex Multi- Objective Programming Problems
This paper addresses the problem of capturing nondominated points on convex Pareto frontiers, which are encountered in invex multi-objective programming problems. An algorithm to find a piecewise linear approximation of the nondominated set of convex Pareto frontier are applied. Index Term-Approximation, Nondominated points, Invex multi-objective problems, Block norms.
متن کاملAn algorithm for multi-objective job shop scheduling problem
Scheduling for job shop is very important in both fields of production management and combinatorial op-timization. However, it is quite difficult to achieve an optimal solution to this problem with traditional opti-mization approaches owing to the high computational complexity. The combination of several optimization criteria induces additional complexity and new problems. In this paper, we pro...
متن کاملAn Evolutionary Programming Algorithm for Multi-Objective Optimisation
This paper describes a new Evolutionary Programming optimisation algorithm and a method of its application to multi-objective optimisation problems. Computational results are presented demonstrating the algorithm’s ability to find Paretooptimal solutions for a real-world problem in radiofrequency component design.
متن کاملA new method for solving fuzzy multi-objective linear programming problems
The purpose of this paper is to develop a new two-stage method for fuzzy multi-objective linear program and apply to engineering project portfolio selection. In the fuzzy multi-objective linear program, all the objective coefficients, technological coefficients and resources are trapezoidal fuzzy numbers (TrFNs). An order relationship for TrFNs is introduced by using the interval expectation of...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Global Optimization
سال: 2010
ISSN: 0925-5001,1573-2916
DOI: 10.1007/s10898-010-9588-7