Optimization over the Pareto outcome set associated with a convex bi-objective optimization problem: theoretical results, deterministic algorithm and application to the stochastic case
Our paper consists of two main parts. In the first one, we deal with the deterministic problem of minimizing a real valued function (Formula presented.) over the Pareto outcome set associated with a deterministic convex bi-objective optimization problem (BOP), in the particular case where (Formula p...
| Main Authors: | , |
|---|---|
| Format: | Journal Article |
| Published: |
Kluwer Academic Publishers
2014
|
| Online Access: | http://hdl.handle.net/20.500.11937/41837 |
| _version_ | 1848756254229397504 |
|---|---|
| author | Bonnel, Henri Collonge, J. |
| author_facet | Bonnel, Henri Collonge, J. |
| author_sort | Bonnel, Henri |
| building | Curtin Institutional Repository |
| collection | Online Access |
| description | Our paper consists of two main parts. In the first one, we deal with the deterministic problem of minimizing a real valued function (Formula presented.) over the Pareto outcome set associated with a deterministic convex bi-objective optimization problem (BOP), in the particular case where (Formula presented.) depends on the objectives of (BOP), i.e. we optimize over the Pareto set in the outcome space. In general, the optimal value (Formula presented.) of such a kind of problem cannot be computed directly, so we propose a deterministic outcome space algorithm whose principle is to give at every step a range (lower bound, upper bound) that contains (Formula presented.). Then we show that for any given error bound, the algorithm terminates in a finite number of steps. In the second part of our paper, in order to handle also the stochastic case, we consider the situation where the two objectives of (BOP) are given by expectations of random functions, and we deal with the stochastic problem (Formula presented.) of minimizing a real valued function (Formula presented.) over the Pareto outcome set associated with this Stochastic bi-objective Optimization Problem (SBOP). Because of the presence of random functions, the Pareto set associated with this type of problem cannot be explicitly given, and thus it is not possible to compute the optimal value (Formula presented.) of problem (Formula presented.). That is why we consider a sequence of Sample Average Approximation problems (SAA-(Formula presented.), where (Formula presented.) is the sample size) whose optimal values converge almost surely to (Formula presented.) as the sample size (Formula presented.) goes to infinity. Assuming (Formula presented.) nondecreasing, we show that the convergence rate is exponential, and we propose a confidence interval for (Formula presented.). Finally, some computational results are given to illustrate the paper. |
| first_indexed | 2025-11-14T09:09:16Z |
| format | Journal Article |
| id | curtin-20.500.11937-41837 |
| institution | Curtin University Malaysia |
| institution_category | Local University |
| last_indexed | 2025-11-14T09:09:16Z |
| publishDate | 2014 |
| publisher | Kluwer Academic Publishers |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | curtin-20.500.11937-418372019-03-29T04:35:57Z Optimization over the Pareto outcome set associated with a convex bi-objective optimization problem: theoretical results, deterministic algorithm and application to the stochastic case Bonnel, Henri Collonge, J. Our paper consists of two main parts. In the first one, we deal with the deterministic problem of minimizing a real valued function (Formula presented.) over the Pareto outcome set associated with a deterministic convex bi-objective optimization problem (BOP), in the particular case where (Formula presented.) depends on the objectives of (BOP), i.e. we optimize over the Pareto set in the outcome space. In general, the optimal value (Formula presented.) of such a kind of problem cannot be computed directly, so we propose a deterministic outcome space algorithm whose principle is to give at every step a range (lower bound, upper bound) that contains (Formula presented.). Then we show that for any given error bound, the algorithm terminates in a finite number of steps. In the second part of our paper, in order to handle also the stochastic case, we consider the situation where the two objectives of (BOP) are given by expectations of random functions, and we deal with the stochastic problem (Formula presented.) of minimizing a real valued function (Formula presented.) over the Pareto outcome set associated with this Stochastic bi-objective Optimization Problem (SBOP). Because of the presence of random functions, the Pareto set associated with this type of problem cannot be explicitly given, and thus it is not possible to compute the optimal value (Formula presented.) of problem (Formula presented.). That is why we consider a sequence of Sample Average Approximation problems (SAA-(Formula presented.), where (Formula presented.) is the sample size) whose optimal values converge almost surely to (Formula presented.) as the sample size (Formula presented.) goes to infinity. Assuming (Formula presented.) nondecreasing, we show that the convergence rate is exponential, and we propose a confidence interval for (Formula presented.). Finally, some computational results are given to illustrate the paper. 2014 Journal Article http://hdl.handle.net/20.500.11937/41837 10.1007/s10898-014-0257-0 Kluwer Academic Publishers restricted |
| spellingShingle | Bonnel, Henri Collonge, J. Optimization over the Pareto outcome set associated with a convex bi-objective optimization problem: theoretical results, deterministic algorithm and application to the stochastic case |
| title | Optimization over the Pareto outcome set associated with a convex bi-objective optimization problem: theoretical results, deterministic algorithm and application to the stochastic case |
| title_full | Optimization over the Pareto outcome set associated with a convex bi-objective optimization problem: theoretical results, deterministic algorithm and application to the stochastic case |
| title_fullStr | Optimization over the Pareto outcome set associated with a convex bi-objective optimization problem: theoretical results, deterministic algorithm and application to the stochastic case |
| title_full_unstemmed | Optimization over the Pareto outcome set associated with a convex bi-objective optimization problem: theoretical results, deterministic algorithm and application to the stochastic case |
| title_short | Optimization over the Pareto outcome set associated with a convex bi-objective optimization problem: theoretical results, deterministic algorithm and application to the stochastic case |
| title_sort | optimization over the pareto outcome set associated with a convex bi-objective optimization problem: theoretical results, deterministic algorithm and application to the stochastic case |
| url | http://hdl.handle.net/20.500.11937/41837 |