Matches in SemOpenAlex for { <https://semopenalex.org/work/W1978857382> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1978857382 endingPage "422" @default.
- W1978857382 startingPage "416" @default.
- W1978857382 abstract "We study the single machine scheduling problem with controllable job processing times to minimize a linear combination of the total weighted job completion time and the total weighted processing time compression. We show that this scheduling problem is a positive half-product minimization problem. Positive half-products make up an interesting subclass of half-products and are introduced in this paper to provide a conceptual framework for the problem with controllable job processing times as well as other problems. This framework allows to readily derive in one fell swoop a number of results for the problem with controllable processing times from more general results obtained earlier for the half-product. We also present fast fully polynomial time approximation schemes for the problem with controllable processing times. The schemes apply to all positive half-products." @default.
- W1978857382 created "2016-06-24" @default.
- W1978857382 creator A5000420548 @default.
- W1978857382 creator A5015101917 @default.
- W1978857382 creator A5022389304 @default.
- W1978857382 creator A5049674028 @default.
- W1978857382 date "2005-09-01" @default.
- W1978857382 modified "2023-09-24" @default.
- W1978857382 title "Positive half-products and scheduling with controllable processing times" @default.
- W1978857382 cites W1988328380 @default.
- W1978857382 cites W2013271485 @default.
- W1978857382 cites W2014345904 @default.
- W1978857382 cites W2057218447 @default.
- W1978857382 cites W2086679490 @default.
- W1978857382 cites W2165355715 @default.
- W1978857382 cites W2289217518 @default.
- W1978857382 cites W2321002772 @default.
- W1978857382 doi "https://doi.org/10.1016/j.ejor.2004.04.012" @default.
- W1978857382 hasPublicationYear "2005" @default.
- W1978857382 type Work @default.
- W1978857382 sameAs 1978857382 @default.
- W1978857382 citedByCount "36" @default.
- W1978857382 countsByYear W19788573822012 @default.
- W1978857382 countsByYear W19788573822013 @default.
- W1978857382 countsByYear W19788573822014 @default.
- W1978857382 countsByYear W19788573822015 @default.
- W1978857382 countsByYear W19788573822016 @default.
- W1978857382 countsByYear W19788573822017 @default.
- W1978857382 countsByYear W19788573822018 @default.
- W1978857382 countsByYear W19788573822020 @default.
- W1978857382 countsByYear W19788573822021 @default.
- W1978857382 countsByYear W19788573822022 @default.
- W1978857382 countsByYear W19788573822023 @default.
- W1978857382 crossrefType "journal-article" @default.
- W1978857382 hasAuthorship W1978857382A5000420548 @default.
- W1978857382 hasAuthorship W1978857382A5015101917 @default.
- W1978857382 hasAuthorship W1978857382A5022389304 @default.
- W1978857382 hasAuthorship W1978857382A5049674028 @default.
- W1978857382 hasConcept C111919701 @default.
- W1978857382 hasConcept C11413529 @default.
- W1978857382 hasConcept C126255220 @default.
- W1978857382 hasConcept C147764199 @default.
- W1978857382 hasConcept C206729178 @default.
- W1978857382 hasConcept C2780271269 @default.
- W1978857382 hasConcept C311688 @default.
- W1978857382 hasConcept C33923547 @default.
- W1978857382 hasConcept C41008148 @default.
- W1978857382 hasConcept C55416958 @default.
- W1978857382 hasConcept C68387754 @default.
- W1978857382 hasConceptScore W1978857382C111919701 @default.
- W1978857382 hasConceptScore W1978857382C11413529 @default.
- W1978857382 hasConceptScore W1978857382C126255220 @default.
- W1978857382 hasConceptScore W1978857382C147764199 @default.
- W1978857382 hasConceptScore W1978857382C206729178 @default.
- W1978857382 hasConceptScore W1978857382C2780271269 @default.
- W1978857382 hasConceptScore W1978857382C311688 @default.
- W1978857382 hasConceptScore W1978857382C33923547 @default.
- W1978857382 hasConceptScore W1978857382C41008148 @default.
- W1978857382 hasConceptScore W1978857382C55416958 @default.
- W1978857382 hasConceptScore W1978857382C68387754 @default.
- W1978857382 hasIssue "2" @default.
- W1978857382 hasLocation W19788573821 @default.
- W1978857382 hasOpenAccess W1978857382 @default.
- W1978857382 hasPrimaryLocation W19788573821 @default.
- W1978857382 hasRelatedWork W183037243 @default.
- W1978857382 hasRelatedWork W1971979548 @default.
- W1978857382 hasRelatedWork W1974309933 @default.
- W1978857382 hasRelatedWork W2005184959 @default.
- W1978857382 hasRelatedWork W2033469988 @default.
- W1978857382 hasRelatedWork W2048590534 @default.
- W1978857382 hasRelatedWork W2083590721 @default.
- W1978857382 hasRelatedWork W2094826458 @default.
- W1978857382 hasRelatedWork W2362017969 @default.
- W1978857382 hasRelatedWork W4236025461 @default.
- W1978857382 hasVolume "165" @default.
- W1978857382 isParatext "false" @default.
- W1978857382 isRetracted "false" @default.
- W1978857382 magId "1978857382" @default.
- W1978857382 workType "article" @default.