Matches in SemOpenAlex for { <https://semopenalex.org/work/W2098497767> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W2098497767 abstract "Lagrangian relaxation (LR) has recently emerged as a practical approach for job shop scheduling problems of realistic size. The efficiency of the approach, however, depends on how fast the dual problem is solved and how good the feasible solutions are constructed. The purpose of this paper is to address above two issues. First, a variable target value method is used to regulate the step size for surrogate subgradient optimization. The target values are updated iteratively whenever necessary, depending on the information obtained in the process of the algorithm. The convergence of the algorithm is proved using practically desirable step size rule. Then based on the insights of the old list scheduling algorithm, the SPT/CR priority index is selected in place of the incremental cost index. Testing results show that these modifications make the LR approach computationally more efficient and five to eight percent of duality gap improvement was obtained for large problems." @default.
- W2098497767 created "2016-06-24" @default.
- W2098497767 creator A5053105539 @default.
- W2098497767 creator A5070935042 @default.
- W2098497767 creator A5071698217 @default.
- W2098497767 date "2002-11-11" @default.
- W2098497767 modified "2023-09-25" @default.
- W2098497767 title "Improving the Lagrangian relaxation approach for large job-shop scheduling" @default.
- W2098497767 cites W1967337017 @default.
- W2098497767 cites W2007255736 @default.
- W2098497767 cites W2009367875 @default.
- W2098497767 cites W2015263936 @default.
- W2098497767 cites W2049902279 @default.
- W2098497767 cites W2064986600 @default.
- W2098497767 cites W2099175392 @default.
- W2098497767 cites W2099448279 @default.
- W2098497767 cites W2130118175 @default.
- W2098497767 cites W2130469840 @default.
- W2098497767 cites W2150473588 @default.
- W2098497767 cites W2158023072 @default.
- W2098497767 cites W2162535720 @default.
- W2098497767 cites W2798766386 @default.
- W2098497767 doi "https://doi.org/10.1109/cdc.2000.912822" @default.
- W2098497767 hasPublicationYear "2002" @default.
- W2098497767 type Work @default.
- W2098497767 sameAs 2098497767 @default.
- W2098497767 citedByCount "3" @default.
- W2098497767 countsByYear W20984977672013 @default.
- W2098497767 crossrefType "proceedings-article" @default.
- W2098497767 hasAuthorship W2098497767A5053105539 @default.
- W2098497767 hasAuthorship W2098497767A5070935042 @default.
- W2098497767 hasAuthorship W2098497767A5071698217 @default.
- W2098497767 hasConcept C111919701 @default.
- W2098497767 hasConcept C126255220 @default.
- W2098497767 hasConcept C137836250 @default.
- W2098497767 hasConcept C15744967 @default.
- W2098497767 hasConcept C158968445 @default.
- W2098497767 hasConcept C162324750 @default.
- W2098497767 hasConcept C206729178 @default.
- W2098497767 hasConcept C2776029896 @default.
- W2098497767 hasConcept C2777303404 @default.
- W2098497767 hasConcept C28826006 @default.
- W2098497767 hasConcept C33923547 @default.
- W2098497767 hasConcept C41008148 @default.
- W2098497767 hasConcept C50522688 @default.
- W2098497767 hasConcept C5274546 @default.
- W2098497767 hasConcept C53469067 @default.
- W2098497767 hasConcept C55416958 @default.
- W2098497767 hasConcept C68387754 @default.
- W2098497767 hasConcept C77805123 @default.
- W2098497767 hasConcept C91765299 @default.
- W2098497767 hasConceptScore W2098497767C111919701 @default.
- W2098497767 hasConceptScore W2098497767C126255220 @default.
- W2098497767 hasConceptScore W2098497767C137836250 @default.
- W2098497767 hasConceptScore W2098497767C15744967 @default.
- W2098497767 hasConceptScore W2098497767C158968445 @default.
- W2098497767 hasConceptScore W2098497767C162324750 @default.
- W2098497767 hasConceptScore W2098497767C206729178 @default.
- W2098497767 hasConceptScore W2098497767C2776029896 @default.
- W2098497767 hasConceptScore W2098497767C2777303404 @default.
- W2098497767 hasConceptScore W2098497767C28826006 @default.
- W2098497767 hasConceptScore W2098497767C33923547 @default.
- W2098497767 hasConceptScore W2098497767C41008148 @default.
- W2098497767 hasConceptScore W2098497767C50522688 @default.
- W2098497767 hasConceptScore W2098497767C5274546 @default.
- W2098497767 hasConceptScore W2098497767C53469067 @default.
- W2098497767 hasConceptScore W2098497767C55416958 @default.
- W2098497767 hasConceptScore W2098497767C68387754 @default.
- W2098497767 hasConceptScore W2098497767C77805123 @default.
- W2098497767 hasConceptScore W2098497767C91765299 @default.
- W2098497767 hasLocation W20984977671 @default.
- W2098497767 hasOpenAccess W2098497767 @default.
- W2098497767 hasPrimaryLocation W20984977671 @default.
- W2098497767 hasRelatedWork W1552903131 @default.
- W2098497767 hasRelatedWork W1749146906 @default.
- W2098497767 hasRelatedWork W2002102264 @default.
- W2098497767 hasRelatedWork W2045630439 @default.
- W2098497767 hasRelatedWork W2161027819 @default.
- W2098497767 hasRelatedWork W2230400263 @default.
- W2098497767 hasRelatedWork W2357859502 @default.
- W2098497767 hasRelatedWork W2465601383 @default.
- W2098497767 hasRelatedWork W2778236983 @default.
- W2098497767 hasRelatedWork W2997219294 @default.
- W2098497767 isParatext "false" @default.
- W2098497767 isRetracted "false" @default.
- W2098497767 magId "2098497767" @default.
- W2098497767 workType "article" @default.