𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Reducing the computational cost of pareto set approximation

✍ Scribed by M. V. Abramova


Publisher
Springer
Year
1993
Tongue
English
Weight
198 KB
Volume
4
Category
Article
ISSN
1046-283X

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Convergence estimates for crude approxim
✍ I.M. Sobol'; E.E. Myshetskaya πŸ“‚ Article πŸ“… 2002 πŸ› Elsevier Science 🌐 English βš– 581 KB

The crude global search that is used in parameter space investigation provides ag proximations to the set of efficient points. Estimates of approximation errors are established and numerical examples confirm these estimates. The investigated examples can be used as tests for various numerical method

Computational experience with approximat
✍ Tal Grossman; Avishai Wool πŸ“‚ Article πŸ“… 1997 πŸ› Elsevier Science 🌐 English βš– 722 KB

The Set Covering problem (SCP) is a well known combinatorial optimization problem, which is NP-hard. We conducted a comparative study of nine different approximation algorithms for the SCP, including several greedy variants, fractional relaxations, randomized algorithms and a neural network algorith

The Minimal Cost of Approximating Linear
✍ BolesΕ‚aw Z. Kacewicz; Leszek Plaskota πŸ“‚ Article πŸ“… 1993 πŸ› Elsevier Science 🌐 English βš– 675 KB

We study the asymptotic behavior of the minimal cost of computing an \(\varepsilon\)-approximation to linear continuous operators, as \(\varepsilon \rightarrow 0^{+}\). An approximation is computed based on perturbed values of linear and continuous functionals which can be chosen adaptively. Obtaini