Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000264628> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2000264628 abstract "Abstract We consider a multi-purpose machine scheduling problem, where jobs should be executed in some machine belonging to a given subset of the set of machines. The problem is P M P M | r j ; p j = 1 | ∑ w j U j , with n independent unit-time jobs, time window constraints, m identical parallel multi-purpose machines, and the minimization of the total weighted number of tardy jobs. The best previous complexity for this problem is O ( n 2 m ( n + log m ) ) , employing network flow techniques. We develop an algorithm that uses basic concepts of computer science to handle more efficiently successive nesting of on-time jobs, with O ( n 3 ) overall time complexity." @default.
- W2000264628 created "2016-06-24" @default.
- W2000264628 creator A5004984970 @default.
- W2000264628 creator A5011819011 @default.
- W2000264628 creator A5028595401 @default.
- W2000264628 date "2010-08-01" @default.
- W2000264628 modified "2023-09-28" @default.
- W2000264628 title "Scheduling on parallel machines considering job-machine dependency constraints" @default.
- W2000264628 cites W146567170 @default.
- W2000264628 cites W1488422606 @default.
- W2000264628 cites W1977545325 @default.
- W2000264628 cites W2010484711 @default.
- W2000264628 cites W2011039300 @default.
- W2000264628 cites W2031612682 @default.
- W2000264628 cites W2048126803 @default.
- W2000264628 cites W2111874279 @default.
- W2000264628 cites W2135507920 @default.
- W2000264628 cites W2341350247 @default.
- W2000264628 cites W3044911583 @default.
- W2000264628 doi "https://doi.org/10.1016/j.endm.2010.05.055" @default.
- W2000264628 hasPublicationYear "2010" @default.
- W2000264628 type Work @default.
- W2000264628 sameAs 2000264628 @default.
- W2000264628 citedByCount "0" @default.
- W2000264628 crossrefType "journal-article" @default.
- W2000264628 hasAuthorship W2000264628A5004984970 @default.
- W2000264628 hasAuthorship W2000264628A5011819011 @default.
- W2000264628 hasAuthorship W2000264628A5028595401 @default.
- W2000264628 hasConcept C111919701 @default.
- W2000264628 hasConcept C11413529 @default.
- W2000264628 hasConcept C126255220 @default.
- W2000264628 hasConcept C147764199 @default.
- W2000264628 hasConcept C154945302 @default.
- W2000264628 hasConcept C158336966 @default.
- W2000264628 hasConcept C19768560 @default.
- W2000264628 hasConcept C206729178 @default.
- W2000264628 hasConcept C3019208289 @default.
- W2000264628 hasConcept C33923547 @default.
- W2000264628 hasConcept C41008148 @default.
- W2000264628 hasConcept C55416958 @default.
- W2000264628 hasConcept C68387754 @default.
- W2000264628 hasConceptScore W2000264628C111919701 @default.
- W2000264628 hasConceptScore W2000264628C11413529 @default.
- W2000264628 hasConceptScore W2000264628C126255220 @default.
- W2000264628 hasConceptScore W2000264628C147764199 @default.
- W2000264628 hasConceptScore W2000264628C154945302 @default.
- W2000264628 hasConceptScore W2000264628C158336966 @default.
- W2000264628 hasConceptScore W2000264628C19768560 @default.
- W2000264628 hasConceptScore W2000264628C206729178 @default.
- W2000264628 hasConceptScore W2000264628C3019208289 @default.
- W2000264628 hasConceptScore W2000264628C33923547 @default.
- W2000264628 hasConceptScore W2000264628C41008148 @default.
- W2000264628 hasConceptScore W2000264628C55416958 @default.
- W2000264628 hasConceptScore W2000264628C68387754 @default.
- W2000264628 hasLocation W20002646281 @default.
- W2000264628 hasOpenAccess W2000264628 @default.
- W2000264628 hasPrimaryLocation W20002646281 @default.
- W2000264628 hasRelatedWork W1500611422 @default.
- W2000264628 hasRelatedWork W1940234190 @default.
- W2000264628 hasRelatedWork W1997882982 @default.
- W2000264628 hasRelatedWork W2022498940 @default.
- W2000264628 hasRelatedWork W2030982779 @default.
- W2000264628 hasRelatedWork W2048126803 @default.
- W2000264628 hasRelatedWork W2064417193 @default.
- W2000264628 hasRelatedWork W2073449782 @default.
- W2000264628 hasRelatedWork W2082514776 @default.
- W2000264628 hasRelatedWork W2093113778 @default.
- W2000264628 hasRelatedWork W2144698987 @default.
- W2000264628 hasRelatedWork W2166836877 @default.
- W2000264628 hasRelatedWork W2295028005 @default.
- W2000264628 hasRelatedWork W2402477580 @default.
- W2000264628 hasRelatedWork W2963356083 @default.
- W2000264628 hasRelatedWork W2980164151 @default.
- W2000264628 hasRelatedWork W3170173752 @default.
- W2000264628 hasRelatedWork W3174956858 @default.
- W2000264628 hasRelatedWork W396461091 @default.
- W2000264628 hasRelatedWork W1668230242 @default.
- W2000264628 isParatext "false" @default.
- W2000264628 isRetracted "false" @default.
- W2000264628 magId "2000264628" @default.
- W2000264628 workType "article" @default.