Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287635425> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4287635425 abstract "In a multiobjective optimization problem a solution is called Pareto-optimal if no criterion can be improved without deteriorating at least one of the other criteria. Computing the set of all Pareto-optimal solutions is a common task in multiobjective optimization to filter out unreasonable trade-offs. For most problems the number of Pareto-optimal solutions increases only moderately with the input size in applications. However, for virtually every multiobjective optimization problem there exist worst-case instances with an exponential number of Pareto-optimal solutions. In order to explain this discrepancy, we analyze a large class of multiobjective optimization problems in the model of smoothed analysis and prove a polynomial bound on the expected number of Pareto-optimal solutions. We also present algorithms for computing the set of Pareto-optimal solutions for different optimization problems and discuss related results on the smoothed complexity of optimization problems." @default.
- W4287635425 created "2022-07-25" @default.
- W4287635425 creator A5034122679 @default.
- W4287635425 date "2020-10-21" @default.
- W4287635425 modified "2023-09-23" @default.
- W4287635425 title "Smoothed Analysis of Pareto Curves in Multiobjective Optimization" @default.
- W4287635425 doi "https://doi.org/10.48550/arxiv.2010.11064" @default.
- W4287635425 hasPublicationYear "2020" @default.
- W4287635425 type Work @default.
- W4287635425 citedByCount "0" @default.
- W4287635425 crossrefType "posted-content" @default.
- W4287635425 hasAuthorship W4287635425A5034122679 @default.
- W4287635425 hasBestOaLocation W42876354251 @default.
- W4287635425 hasConcept C118127601 @default.
- W4287635425 hasConcept C122357587 @default.
- W4287635425 hasConcept C126255220 @default.
- W4287635425 hasConcept C134306372 @default.
- W4287635425 hasConcept C137635306 @default.
- W4287635425 hasConcept C137836250 @default.
- W4287635425 hasConcept C151376022 @default.
- W4287635425 hasConcept C154945302 @default.
- W4287635425 hasConcept C164088818 @default.
- W4287635425 hasConcept C177264268 @default.
- W4287635425 hasConcept C199360897 @default.
- W4287635425 hasConcept C2777212361 @default.
- W4287635425 hasConcept C2986314615 @default.
- W4287635425 hasConcept C33923547 @default.
- W4287635425 hasConcept C41008148 @default.
- W4287635425 hasConcept C68781425 @default.
- W4287635425 hasConceptScore W4287635425C118127601 @default.
- W4287635425 hasConceptScore W4287635425C122357587 @default.
- W4287635425 hasConceptScore W4287635425C126255220 @default.
- W4287635425 hasConceptScore W4287635425C134306372 @default.
- W4287635425 hasConceptScore W4287635425C137635306 @default.
- W4287635425 hasConceptScore W4287635425C137836250 @default.
- W4287635425 hasConceptScore W4287635425C151376022 @default.
- W4287635425 hasConceptScore W4287635425C154945302 @default.
- W4287635425 hasConceptScore W4287635425C164088818 @default.
- W4287635425 hasConceptScore W4287635425C177264268 @default.
- W4287635425 hasConceptScore W4287635425C199360897 @default.
- W4287635425 hasConceptScore W4287635425C2777212361 @default.
- W4287635425 hasConceptScore W4287635425C2986314615 @default.
- W4287635425 hasConceptScore W4287635425C33923547 @default.
- W4287635425 hasConceptScore W4287635425C41008148 @default.
- W4287635425 hasConceptScore W4287635425C68781425 @default.
- W4287635425 hasLocation W42876354251 @default.
- W4287635425 hasOpenAccess W4287635425 @default.
- W4287635425 hasPrimaryLocation W42876354251 @default.
- W4287635425 hasRelatedWork W11730922 @default.
- W4287635425 hasRelatedWork W11997848 @default.
- W4287635425 hasRelatedWork W1820493 @default.
- W4287635425 hasRelatedWork W2463997 @default.
- W4287635425 hasRelatedWork W5479395 @default.
- W4287635425 hasRelatedWork W7175369 @default.
- W4287635425 hasRelatedWork W7923965 @default.
- W4287635425 hasRelatedWork W8397674 @default.
- W4287635425 hasRelatedWork W9544208 @default.
- W4287635425 hasRelatedWork W9633437 @default.
- W4287635425 isParatext "false" @default.
- W4287635425 isRetracted "false" @default.
- W4287635425 workType "article" @default.