Matches in SemOpenAlex for { <https://semopenalex.org/work/W1928381443> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1928381443 abstract "We study problems in multiobjective optimization, in which solutions to a combinatorial optimization problem are evaluated with respect to several cost criteria, and we are interested in the trade-off between these objectives (the so-called Pareto curve). We point out that, under very general conditions, there is a polynomially succinct curve that /spl epsiv/-approximates the Pareto curve, for any /spl epsiv/>0. We give a necessary and sufficient condition under which this approximate Pareto curve can be constructed in time polynomial in the size of the instance and 1//spl epsiv/. In the case of multiple linear objectives, we distinguish between two cases: when the underlying feasible region is convex, then we show that approximating the multi-objective problem is equivalent to approximating the single-objective problem. If however the feasible region is discrete, then we point out that the question reduces to an old and recurrent one: how does the complexity of a combinatorial optimization problem change when its feasible region is intersected with a hyperplane with small coefficients; we report some interesting new findings in this domain. Finally, we apply these concepts and techniques to formulate and solve approximately a cost-time-quality trade-off for optimizing access to the World-Wide Web, in a model first studied by Etzioni et al. (1996) (which was actually the original motivation for this work)." @default.
- W1928381443 created "2016-06-24" @default.
- W1928381443 creator A5043084405 @default.
- W1928381443 creator A5078476534 @default.
- W1928381443 date "2002-11-07" @default.
- W1928381443 modified "2023-10-07" @default.
- W1928381443 title "On the approximability of trade-offs and optimal access of Web sources" @default.
- W1928381443 cites W119169328 @default.
- W1928381443 cites W2002764437 @default.
- W1928381443 cites W2014369282 @default.
- W1928381443 cites W2063245286 @default.
- W1928381443 cites W2079300367 @default.
- W1928381443 cites W2079828065 @default.
- W1928381443 cites W2120005825 @default.
- W1928381443 cites W2171322305 @default.
- W1928381443 cites W2610479830 @default.
- W1928381443 doi "https://doi.org/10.1109/sfcs.2000.892068" @default.
- W1928381443 hasPublicationYear "2002" @default.
- W1928381443 type Work @default.
- W1928381443 sameAs 1928381443 @default.
- W1928381443 citedByCount "264" @default.
- W1928381443 countsByYear W19283814432012 @default.
- W1928381443 countsByYear W19283814432013 @default.
- W1928381443 countsByYear W19283814432014 @default.
- W1928381443 countsByYear W19283814432015 @default.
- W1928381443 countsByYear W19283814432016 @default.
- W1928381443 countsByYear W19283814432017 @default.
- W1928381443 countsByYear W19283814432018 @default.
- W1928381443 countsByYear W19283814432019 @default.
- W1928381443 countsByYear W19283814432020 @default.
- W1928381443 countsByYear W19283814432021 @default.
- W1928381443 countsByYear W19283814432022 @default.
- W1928381443 countsByYear W19283814432023 @default.
- W1928381443 crossrefType "proceedings-article" @default.
- W1928381443 hasAuthorship W1928381443A5043084405 @default.
- W1928381443 hasAuthorship W1928381443A5078476534 @default.
- W1928381443 hasConcept C112680207 @default.
- W1928381443 hasConcept C11413529 @default.
- W1928381443 hasConcept C114614502 @default.
- W1928381443 hasConcept C126255220 @default.
- W1928381443 hasConcept C134306372 @default.
- W1928381443 hasConcept C137635306 @default.
- W1928381443 hasConcept C137836250 @default.
- W1928381443 hasConcept C2524010 @default.
- W1928381443 hasConcept C28719098 @default.
- W1928381443 hasConcept C311688 @default.
- W1928381443 hasConcept C33923547 @default.
- W1928381443 hasConcept C36503486 @default.
- W1928381443 hasConcept C41008148 @default.
- W1928381443 hasConcept C68693459 @default.
- W1928381443 hasConceptScore W1928381443C112680207 @default.
- W1928381443 hasConceptScore W1928381443C11413529 @default.
- W1928381443 hasConceptScore W1928381443C114614502 @default.
- W1928381443 hasConceptScore W1928381443C126255220 @default.
- W1928381443 hasConceptScore W1928381443C134306372 @default.
- W1928381443 hasConceptScore W1928381443C137635306 @default.
- W1928381443 hasConceptScore W1928381443C137836250 @default.
- W1928381443 hasConceptScore W1928381443C2524010 @default.
- W1928381443 hasConceptScore W1928381443C28719098 @default.
- W1928381443 hasConceptScore W1928381443C311688 @default.
- W1928381443 hasConceptScore W1928381443C33923547 @default.
- W1928381443 hasConceptScore W1928381443C36503486 @default.
- W1928381443 hasConceptScore W1928381443C41008148 @default.
- W1928381443 hasConceptScore W1928381443C68693459 @default.
- W1928381443 hasLocation W19283814431 @default.
- W1928381443 hasOpenAccess W1928381443 @default.
- W1928381443 hasPrimaryLocation W19283814431 @default.
- W1928381443 hasRelatedWork W1652191954 @default.
- W1928381443 hasRelatedWork W1968031037 @default.
- W1928381443 hasRelatedWork W1997744504 @default.
- W1928381443 hasRelatedWork W2020279610 @default.
- W1928381443 hasRelatedWork W2073098058 @default.
- W1928381443 hasRelatedWork W2111219748 @default.
- W1928381443 hasRelatedWork W2278507854 @default.
- W1928381443 hasRelatedWork W2507672070 @default.
- W1928381443 hasRelatedWork W2904425119 @default.
- W1928381443 hasRelatedWork W3151135285 @default.
- W1928381443 isParatext "false" @default.
- W1928381443 isRetracted "false" @default.
- W1928381443 magId "1928381443" @default.
- W1928381443 workType "article" @default.