Matches in SemOpenAlex for { <https://semopenalex.org/work/W1985691358> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W1985691358 endingPage "145" @default.
- W1985691358 startingPage "141" @default.
- W1985691358 abstract "Recently, Slotnick and Morton address a job selection problem in a heavily loaded shop, where a tradeoff is sought between the reward obtained when a job is accepted for processing and the lateness penalty incurred when such a job is actually delivered. They provide a branch and bound algorithm and a couple of heuristics for the problem's solution. They do not, however, resolve the issue of problem complexity. In this note, we first establish that the problem is NP-hard. We then go on to provide two pseudo-polynomial time algorithms which also show that the problem is solvable in polynomial time if either the job processing times or the job weights for the lateness penalty are equal. We further provide a fully polynomial time approximation scheme which always generates a solution within a specified percentage of the optimal." @default.
- W1985691358 created "2016-06-24" @default.
- W1985691358 creator A5008171988 @default.
- W1985691358 date "1997-02-01" @default.
- W1985691358 modified "2023-09-27" @default.
- W1985691358 title "Job selection in a heavily loaded shop" @default.
- W1985691358 cites W2000280306 @default.
- W1985691358 cites W2003267429 @default.
- W1985691358 cites W2009360744 @default.
- W1985691358 cites W2042713767 @default.
- W1985691358 cites W2045642420 @default.
- W1985691358 doi "https://doi.org/10.1016/s0305-0548(96)00045-7" @default.
- W1985691358 hasPublicationYear "1997" @default.
- W1985691358 type Work @default.
- W1985691358 sameAs 1985691358 @default.
- W1985691358 citedByCount "86" @default.
- W1985691358 countsByYear W19856913582012 @default.
- W1985691358 countsByYear W19856913582013 @default.
- W1985691358 countsByYear W19856913582014 @default.
- W1985691358 countsByYear W19856913582015 @default.
- W1985691358 countsByYear W19856913582016 @default.
- W1985691358 countsByYear W19856913582017 @default.
- W1985691358 countsByYear W19856913582018 @default.
- W1985691358 countsByYear W19856913582019 @default.
- W1985691358 countsByYear W19856913582020 @default.
- W1985691358 countsByYear W19856913582021 @default.
- W1985691358 countsByYear W19856913582022 @default.
- W1985691358 countsByYear W19856913582023 @default.
- W1985691358 crossrefType "journal-article" @default.
- W1985691358 hasAuthorship W1985691358A5008171988 @default.
- W1985691358 hasBestOaLocation W19856913582 @default.
- W1985691358 hasConcept C111919701 @default.
- W1985691358 hasConcept C11413529 @default.
- W1985691358 hasConcept C126255220 @default.
- W1985691358 hasConcept C127705205 @default.
- W1985691358 hasConcept C134306372 @default.
- W1985691358 hasConcept C154945302 @default.
- W1985691358 hasConcept C158336966 @default.
- W1985691358 hasConcept C2777243215 @default.
- W1985691358 hasConcept C311688 @default.
- W1985691358 hasConcept C33923547 @default.
- W1985691358 hasConcept C41008148 @default.
- W1985691358 hasConcept C55416958 @default.
- W1985691358 hasConcept C68387754 @default.
- W1985691358 hasConcept C81917197 @default.
- W1985691358 hasConcept C90119067 @default.
- W1985691358 hasConcept C99140742 @default.
- W1985691358 hasConceptScore W1985691358C111919701 @default.
- W1985691358 hasConceptScore W1985691358C11413529 @default.
- W1985691358 hasConceptScore W1985691358C126255220 @default.
- W1985691358 hasConceptScore W1985691358C127705205 @default.
- W1985691358 hasConceptScore W1985691358C134306372 @default.
- W1985691358 hasConceptScore W1985691358C154945302 @default.
- W1985691358 hasConceptScore W1985691358C158336966 @default.
- W1985691358 hasConceptScore W1985691358C2777243215 @default.
- W1985691358 hasConceptScore W1985691358C311688 @default.
- W1985691358 hasConceptScore W1985691358C33923547 @default.
- W1985691358 hasConceptScore W1985691358C41008148 @default.
- W1985691358 hasConceptScore W1985691358C55416958 @default.
- W1985691358 hasConceptScore W1985691358C68387754 @default.
- W1985691358 hasConceptScore W1985691358C81917197 @default.
- W1985691358 hasConceptScore W1985691358C90119067 @default.
- W1985691358 hasConceptScore W1985691358C99140742 @default.
- W1985691358 hasIssue "2" @default.
- W1985691358 hasLocation W19856913581 @default.
- W1985691358 hasLocation W19856913582 @default.
- W1985691358 hasOpenAccess W1985691358 @default.
- W1985691358 hasPrimaryLocation W19856913581 @default.
- W1985691358 hasRelatedWork W2089406119 @default.
- W1985691358 hasRelatedWork W2134620752 @default.
- W1985691358 hasRelatedWork W2148227039 @default.
- W1985691358 hasRelatedWork W2368250618 @default.
- W1985691358 hasRelatedWork W2741571877 @default.
- W1985691358 hasRelatedWork W2811418788 @default.
- W1985691358 hasRelatedWork W2901053464 @default.
- W1985691358 hasRelatedWork W4242425417 @default.
- W1985691358 hasRelatedWork W1954945394 @default.
- W1985691358 hasRelatedWork W2188553320 @default.
- W1985691358 hasVolume "24" @default.
- W1985691358 isParatext "false" @default.
- W1985691358 isRetracted "false" @default.
- W1985691358 magId "1985691358" @default.
- W1985691358 workType "article" @default.