Matches in SemOpenAlex for { <https://semopenalex.org/work/W1815446007> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W1815446007 endingPage "307" @default.
- W1815446007 startingPage "297" @default.
- W1815446007 abstract "We study the problem of scheduling n independent jobs on a system of m identical parallel machines in the presence of reservations. This constraint is practically important; for various reasons, some machines are not available during specified time intervals. The objective is to minimize the makespan. This problem is inapproximable in the general case unless P = NP which motivates the study of suitable restrictions. We use an approach based on algorithms for multiple subset sum problems; our technique yields a polynomial time approximation scheme (PTAS) which is best possible in the sense that the problem does not admit an FPTAS unless P = NP. The PTAS presented here is the first one for the problem under consideration; so far, not even for special cases approximation schemes have been proposed. We also derive a low cost algorithm with a constant approximation ratio and discuss additional FPTASes for special cases and complexity results." @default.
- W1815446007 created "2016-06-24" @default.
- W1815446007 creator A5017327684 @default.
- W1815446007 creator A5031467845 @default.
- W1815446007 creator A5071305115 @default.
- W1815446007 creator A5075448721 @default.
- W1815446007 date "2007-01-01" @default.
- W1815446007 modified "2023-09-26" @default.
- W1815446007 title "Approximation Algorithms for Scheduling with Reservations" @default.
- W1815446007 cites W1480006018 @default.
- W1815446007 cites W1514421714 @default.
- W1815446007 cites W1524700731 @default.
- W1815446007 cites W1556368910 @default.
- W1815446007 cites W1981992833 @default.
- W1815446007 cites W1990489976 @default.
- W1815446007 cites W1991593924 @default.
- W1815446007 cites W2000444555 @default.
- W1815446007 cites W2009990213 @default.
- W1815446007 cites W2026891055 @default.
- W1815446007 cites W2048135710 @default.
- W1815446007 cites W2067297441 @default.
- W1815446007 cites W2076845371 @default.
- W1815446007 cites W2077711297 @default.
- W1815446007 cites W2093979815 @default.
- W1815446007 cites W2113195911 @default.
- W1815446007 cites W2126552958 @default.
- W1815446007 cites W4234582748 @default.
- W1815446007 cites W4236127247 @default.
- W1815446007 doi "https://doi.org/10.1007/978-3-540-77220-0_29" @default.
- W1815446007 hasPublicationYear "2007" @default.
- W1815446007 type Work @default.
- W1815446007 sameAs 1815446007 @default.
- W1815446007 citedByCount "4" @default.
- W1815446007 countsByYear W18154460072012 @default.
- W1815446007 crossrefType "book-chapter" @default.
- W1815446007 hasAuthorship W1815446007A5017327684 @default.
- W1815446007 hasAuthorship W1815446007A5031467845 @default.
- W1815446007 hasAuthorship W1815446007A5071305115 @default.
- W1815446007 hasAuthorship W1815446007A5075448721 @default.
- W1815446007 hasBestOaLocation W18154460072 @default.
- W1815446007 hasConcept C111919701 @default.
- W1815446007 hasConcept C11413529 @default.
- W1815446007 hasConcept C126255220 @default.
- W1815446007 hasConcept C148764684 @default.
- W1815446007 hasConcept C179799912 @default.
- W1815446007 hasConcept C206729178 @default.
- W1815446007 hasConcept C2524010 @default.
- W1815446007 hasConcept C2776036281 @default.
- W1815446007 hasConcept C311688 @default.
- W1815446007 hasConcept C33923547 @default.
- W1815446007 hasConcept C41008148 @default.
- W1815446007 hasConcept C55416958 @default.
- W1815446007 hasConcept C68387754 @default.
- W1815446007 hasConcept C99140742 @default.
- W1815446007 hasConceptScore W1815446007C111919701 @default.
- W1815446007 hasConceptScore W1815446007C11413529 @default.
- W1815446007 hasConceptScore W1815446007C126255220 @default.
- W1815446007 hasConceptScore W1815446007C148764684 @default.
- W1815446007 hasConceptScore W1815446007C179799912 @default.
- W1815446007 hasConceptScore W1815446007C206729178 @default.
- W1815446007 hasConceptScore W1815446007C2524010 @default.
- W1815446007 hasConceptScore W1815446007C2776036281 @default.
- W1815446007 hasConceptScore W1815446007C311688 @default.
- W1815446007 hasConceptScore W1815446007C33923547 @default.
- W1815446007 hasConceptScore W1815446007C41008148 @default.
- W1815446007 hasConceptScore W1815446007C55416958 @default.
- W1815446007 hasConceptScore W1815446007C68387754 @default.
- W1815446007 hasConceptScore W1815446007C99140742 @default.
- W1815446007 hasLocation W18154460071 @default.
- W1815446007 hasLocation W18154460072 @default.
- W1815446007 hasOpenAccess W1815446007 @default.
- W1815446007 hasPrimaryLocation W18154460071 @default.
- W1815446007 hasRelatedWork W1572330396 @default.
- W1815446007 hasRelatedWork W1815446007 @default.
- W1815446007 hasRelatedWork W2014071862 @default.
- W1815446007 hasRelatedWork W2035743284 @default.
- W1815446007 hasRelatedWork W2073617864 @default.
- W1815446007 hasRelatedWork W2081848918 @default.
- W1815446007 hasRelatedWork W2089406119 @default.
- W1815446007 hasRelatedWork W2272917567 @default.
- W1815446007 hasRelatedWork W2740635957 @default.
- W1815446007 hasRelatedWork W2188553320 @default.
- W1815446007 isParatext "false" @default.
- W1815446007 isRetracted "false" @default.
- W1815446007 magId "1815446007" @default.
- W1815446007 workType "book-chapter" @default.