Matches in SemOpenAlex for { <https://semopenalex.org/work/W2019019992> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2019019992 endingPage "656" @default.
- W2019019992 startingPage "639" @default.
- W2019019992 abstract "The goal of this work is to study the portfolio problem which consists in finding a good combination of multiple heuristics given a set of a problem instances to solve. We are interested in a parallel context where the resources are assumed to be discrete and homogeneous, and where it is not possible to allocate a given resource (processor) to more than one heuristic. The objective is to minimize the average completion time over the whole set of instances. We extend in this paper some existing analysis on the problem. More precisely, we provide a new complexity result for the restricted version of the problem, then, we generalize previous approximation schemes. In particular, they are improved using a guess approximation technique. Experimental results are also provided using a benchmark of instances on SAT solvers." @default.
- W2019019992 created "2016-06-24" @default.
- W2019019992 creator A5004264253 @default.
- W2019019992 creator A5005500028 @default.
- W2019019992 creator A5017327684 @default.
- W2019019992 creator A5062080875 @default.
- W2019019992 creator A5081906917 @default.
- W2019019992 date "2011-04-01" @default.
- W2019019992 modified "2023-09-23" @default.
- W2019019992 title "APPROXIMATING THE DISCRETE RESOURCE SHARING SCHEDULING PROBLEM" @default.
- W2019019992 cites W1525105362 @default.
- W2019019992 cites W1977018646 @default.
- W2019019992 cites W2017943234 @default.
- W2019019992 cites W2020988081 @default.
- W2019019992 cites W2064902266 @default.
- W2019019992 cites W2121033525 @default.
- W2019019992 cites W2914775474 @default.
- W2019019992 doi "https://doi.org/10.1142/s0129054111008271" @default.
- W2019019992 hasPublicationYear "2011" @default.
- W2019019992 type Work @default.
- W2019019992 sameAs 2019019992 @default.
- W2019019992 citedByCount "4" @default.
- W2019019992 countsByYear W20190199922012 @default.
- W2019019992 countsByYear W20190199922018 @default.
- W2019019992 crossrefType "journal-article" @default.
- W2019019992 hasAuthorship W2019019992A5004264253 @default.
- W2019019992 hasAuthorship W2019019992A5005500028 @default.
- W2019019992 hasAuthorship W2019019992A5017327684 @default.
- W2019019992 hasAuthorship W2019019992A5062080875 @default.
- W2019019992 hasAuthorship W2019019992A5081906917 @default.
- W2019019992 hasConcept C111919701 @default.
- W2019019992 hasConcept C114614502 @default.
- W2019019992 hasConcept C126255220 @default.
- W2019019992 hasConcept C127705205 @default.
- W2019019992 hasConcept C13280743 @default.
- W2019019992 hasConcept C151730666 @default.
- W2019019992 hasConcept C173801870 @default.
- W2019019992 hasConcept C177264268 @default.
- W2019019992 hasConcept C185798385 @default.
- W2019019992 hasConcept C199360897 @default.
- W2019019992 hasConcept C205649164 @default.
- W2019019992 hasConcept C206729178 @default.
- W2019019992 hasConcept C2779343474 @default.
- W2019019992 hasConcept C33923547 @default.
- W2019019992 hasConcept C41008148 @default.
- W2019019992 hasConcept C55416958 @default.
- W2019019992 hasConcept C66882249 @default.
- W2019019992 hasConcept C68387754 @default.
- W2019019992 hasConcept C80444323 @default.
- W2019019992 hasConcept C86803240 @default.
- W2019019992 hasConceptScore W2019019992C111919701 @default.
- W2019019992 hasConceptScore W2019019992C114614502 @default.
- W2019019992 hasConceptScore W2019019992C126255220 @default.
- W2019019992 hasConceptScore W2019019992C127705205 @default.
- W2019019992 hasConceptScore W2019019992C13280743 @default.
- W2019019992 hasConceptScore W2019019992C151730666 @default.
- W2019019992 hasConceptScore W2019019992C173801870 @default.
- W2019019992 hasConceptScore W2019019992C177264268 @default.
- W2019019992 hasConceptScore W2019019992C185798385 @default.
- W2019019992 hasConceptScore W2019019992C199360897 @default.
- W2019019992 hasConceptScore W2019019992C205649164 @default.
- W2019019992 hasConceptScore W2019019992C206729178 @default.
- W2019019992 hasConceptScore W2019019992C2779343474 @default.
- W2019019992 hasConceptScore W2019019992C33923547 @default.
- W2019019992 hasConceptScore W2019019992C41008148 @default.
- W2019019992 hasConceptScore W2019019992C55416958 @default.
- W2019019992 hasConceptScore W2019019992C66882249 @default.
- W2019019992 hasConceptScore W2019019992C68387754 @default.
- W2019019992 hasConceptScore W2019019992C80444323 @default.
- W2019019992 hasConceptScore W2019019992C86803240 @default.
- W2019019992 hasIssue "03" @default.
- W2019019992 hasLocation W20190199921 @default.
- W2019019992 hasLocation W20190199922 @default.
- W2019019992 hasOpenAccess W2019019992 @default.
- W2019019992 hasPrimaryLocation W20190199921 @default.
- W2019019992 hasRelatedWork W1501886372 @default.
- W2019019992 hasRelatedWork W1985012061 @default.
- W2019019992 hasRelatedWork W2018299733 @default.
- W2019019992 hasRelatedWork W2044459301 @default.
- W2019019992 hasRelatedWork W2116486117 @default.
- W2019019992 hasRelatedWork W2135709899 @default.
- W2019019992 hasRelatedWork W2140318223 @default.
- W2019019992 hasRelatedWork W2165127677 @default.
- W2019019992 hasRelatedWork W3050209628 @default.
- W2019019992 hasRelatedWork W4323650391 @default.
- W2019019992 hasVolume "22" @default.
- W2019019992 isParatext "false" @default.
- W2019019992 isRetracted "false" @default.
- W2019019992 magId "2019019992" @default.
- W2019019992 workType "article" @default.