Matches in SemOpenAlex for { <https://semopenalex.org/work/W1545052401> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W1545052401 endingPage "477" @default.
- W1545052401 startingPage "477" @default.
- W1545052401 abstract "We consider here the one-machine serial batching problem under weighted average completion. This problem is known to be NP-hard and to date no approximation algorithm exists. Batching has wide application in manufacturing, decision management, and scheduling in information technology. In this paper, we give the first approximation algorithm for the problem. The algorithm has an approximation ratio of 2 and is a priority algorithm, which batches jobs in decreasing order of priority. We also give a lower bound of (2+ √6) /4 ≈ 1.1124 on the approximation ratio of any priority algorithm and conjecture that there is a priority algorithm which matches this bound. Adaptive algorithm experiments are used to support the conjecture. An easier problem is the list version of the problem where the order of the jobs is given. We give a new linear time algorithm for the list batching problem." @default.
- W1545052401 created "2016-06-24" @default.
- W1545052401 creator A5008465806 @default.
- W1545052401 creator A5011788073 @default.
- W1545052401 creator A5081125543 @default.
- W1545052401 date "2008-07-17" @default.
- W1545052401 modified "2023-09-23" @default.
- W1545052401 title "Priority Approximation for Batching" @default.
- W1545052401 cites W1511517624 @default.
- W1545052401 cites W1585522101 @default.
- W1545052401 cites W1886829784 @default.
- W1545052401 cites W1992365371 @default.
- W1545052401 cites W2015784096 @default.
- W1545052401 cites W2028945030 @default.
- W1545052401 cites W2031816824 @default.
- W1545052401 cites W2039769484 @default.
- W1545052401 cites W2054045702 @default.
- W1545052401 cites W2065619953 @default.
- W1545052401 cites W2068166158 @default.
- W1545052401 cites W2072558299 @default.
- W1545052401 cites W2077214869 @default.
- W1545052401 cites W2133020361 @default.
- W1545052401 cites W2136186989 @default.
- W1545052401 cites W2150171969 @default.
- W1545052401 cites W2341350247 @default.
- W1545052401 cites W2622763161 @default.
- W1545052401 cites W2895734177 @default.
- W1545052401 cites W573232330 @default.
- W1545052401 doi "https://doi.org/10.1109/hicss.2008.508" @default.
- W1545052401 hasPublicationYear "2008" @default.
- W1545052401 type Work @default.
- W1545052401 sameAs 1545052401 @default.
- W1545052401 citedByCount "0" @default.
- W1545052401 crossrefType "proceedings-article" @default.
- W1545052401 hasAuthorship W1545052401A5008465806 @default.
- W1545052401 hasAuthorship W1545052401A5011788073 @default.
- W1545052401 hasAuthorship W1545052401A5081125543 @default.
- W1545052401 hasConcept C10138342 @default.
- W1545052401 hasConcept C111919701 @default.
- W1545052401 hasConcept C11413529 @default.
- W1545052401 hasConcept C118615104 @default.
- W1545052401 hasConcept C122383733 @default.
- W1545052401 hasConcept C126255220 @default.
- W1545052401 hasConcept C134306372 @default.
- W1545052401 hasConcept C148764684 @default.
- W1545052401 hasConcept C162324750 @default.
- W1545052401 hasConcept C182306322 @default.
- W1545052401 hasConcept C206729178 @default.
- W1545052401 hasConcept C2780990831 @default.
- W1545052401 hasConcept C33923547 @default.
- W1545052401 hasConcept C41008148 @default.
- W1545052401 hasConcept C55416958 @default.
- W1545052401 hasConcept C68387754 @default.
- W1545052401 hasConcept C77553402 @default.
- W1545052401 hasConceptScore W1545052401C10138342 @default.
- W1545052401 hasConceptScore W1545052401C111919701 @default.
- W1545052401 hasConceptScore W1545052401C11413529 @default.
- W1545052401 hasConceptScore W1545052401C118615104 @default.
- W1545052401 hasConceptScore W1545052401C122383733 @default.
- W1545052401 hasConceptScore W1545052401C126255220 @default.
- W1545052401 hasConceptScore W1545052401C134306372 @default.
- W1545052401 hasConceptScore W1545052401C148764684 @default.
- W1545052401 hasConceptScore W1545052401C162324750 @default.
- W1545052401 hasConceptScore W1545052401C182306322 @default.
- W1545052401 hasConceptScore W1545052401C206729178 @default.
- W1545052401 hasConceptScore W1545052401C2780990831 @default.
- W1545052401 hasConceptScore W1545052401C33923547 @default.
- W1545052401 hasConceptScore W1545052401C41008148 @default.
- W1545052401 hasConceptScore W1545052401C55416958 @default.
- W1545052401 hasConceptScore W1545052401C68387754 @default.
- W1545052401 hasConceptScore W1545052401C77553402 @default.
- W1545052401 hasLocation W15450524011 @default.
- W1545052401 hasOpenAccess W1545052401 @default.
- W1545052401 hasPrimaryLocation W15450524011 @default.
- W1545052401 hasRelatedWork W1484610295 @default.
- W1545052401 hasRelatedWork W1554636509 @default.
- W1545052401 hasRelatedWork W1604485141 @default.
- W1545052401 hasRelatedWork W1900072645 @default.
- W1545052401 hasRelatedWork W1909205607 @default.
- W1545052401 hasRelatedWork W1983641682 @default.
- W1545052401 hasRelatedWork W1989660992 @default.
- W1545052401 hasRelatedWork W1995073517 @default.
- W1545052401 hasRelatedWork W2013319610 @default.
- W1545052401 hasRelatedWork W2028821829 @default.
- W1545052401 hasRelatedWork W2030975628 @default.
- W1545052401 hasRelatedWork W2045215405 @default.
- W1545052401 hasRelatedWork W2141097584 @default.
- W1545052401 hasRelatedWork W2392046613 @default.
- W1545052401 hasRelatedWork W2525690743 @default.
- W1545052401 hasRelatedWork W2607875432 @default.
- W1545052401 hasRelatedWork W2621449771 @default.
- W1545052401 hasRelatedWork W2950608977 @default.
- W1545052401 hasRelatedWork W3145877213 @default.
- W1545052401 hasRelatedWork W3210636733 @default.
- W1545052401 isParatext "false" @default.
- W1545052401 isRetracted "false" @default.
- W1545052401 magId "1545052401" @default.
- W1545052401 workType "article" @default.