Matches in SemOpenAlex for { <https://semopenalex.org/work/W2079477591> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2079477591 endingPage "525" @default.
- W2079477591 startingPage "515" @default.
- W2079477591 abstract "This paper deals with the polyhedral structure of the scheduling problem R//Cmax. Strong valid inequalities are identified for fixed values of the maximum completion time and are used to build a cutting plane scheme from which an exact algorithm and an approximation algorithm are developed. The main algorithm includes a preprocessing phase to compute an upper bound with the list scheduling algorithm of Davis and Jaffe and a lower bound from the preemptive version of the problem. Computational results show that the proposed exact algorithm gives an optimal solution for almost all tested cases, within the fixed time and memory limits. For the few cases where the limit has been exceeded, rather good solutions are obtained. Computational requirements of both algorithms are reported for a collection of test problems and the quality of the schedules provided by the approximation algorithm is measured." @default.
- W2079477591 created "2016-06-24" @default.
- W2079477591 creator A5048947754 @default.
- W2079477591 creator A5068051604 @default.
- W2079477591 date "2002-09-01" @default.
- W2079477591 modified "2023-10-04" @default.
- W2079477591 title "A cutting plane algorithm for the unrelated parallel machine scheduling problem" @default.
- W2079477591 cites W1496095249 @default.
- W2079477591 cites W1965349277 @default.
- W2079477591 cites W1965437596 @default.
- W2079477591 cites W1968762474 @default.
- W2079477591 cites W1978376940 @default.
- W2079477591 cites W1992734168 @default.
- W2079477591 cites W2004671277 @default.
- W2079477591 cites W2005845593 @default.
- W2079477591 cites W2009567024 @default.
- W2079477591 cites W2013929918 @default.
- W2079477591 cites W2019133545 @default.
- W2079477591 cites W2029242918 @default.
- W2079477591 cites W2071277483 @default.
- W2079477591 cites W2097025565 @default.
- W2079477591 cites W2102201348 @default.
- W2079477591 cites W2137972592 @default.
- W2079477591 cites W2142950047 @default.
- W2079477591 cites W2186985741 @default.
- W2079477591 cites W954848844 @default.
- W2079477591 cites W964861289 @default.
- W2079477591 doi "https://doi.org/10.1016/s0377-2217(01)00270-3" @default.
- W2079477591 hasPublicationYear "2002" @default.
- W2079477591 type Work @default.
- W2079477591 sameAs 2079477591 @default.
- W2079477591 citedByCount "47" @default.
- W2079477591 countsByYear W20794775912012 @default.
- W2079477591 countsByYear W20794775912013 @default.
- W2079477591 countsByYear W20794775912015 @default.
- W2079477591 countsByYear W20794775912016 @default.
- W2079477591 countsByYear W20794775912018 @default.
- W2079477591 countsByYear W20794775912019 @default.
- W2079477591 countsByYear W20794775912020 @default.
- W2079477591 countsByYear W20794775912021 @default.
- W2079477591 countsByYear W20794775912022 @default.
- W2079477591 countsByYear W20794775912023 @default.
- W2079477591 crossrefType "journal-article" @default.
- W2079477591 hasAuthorship W2079477591A5048947754 @default.
- W2079477591 hasAuthorship W2079477591A5068051604 @default.
- W2079477591 hasConcept C109839438 @default.
- W2079477591 hasConcept C111919701 @default.
- W2079477591 hasConcept C11413529 @default.
- W2079477591 hasConcept C126255220 @default.
- W2079477591 hasConcept C134306372 @default.
- W2079477591 hasConcept C148764684 @default.
- W2079477591 hasConcept C154945302 @default.
- W2079477591 hasConcept C206729178 @default.
- W2079477591 hasConcept C33923547 @default.
- W2079477591 hasConcept C34736171 @default.
- W2079477591 hasConcept C41008148 @default.
- W2079477591 hasConcept C55416958 @default.
- W2079477591 hasConcept C56086750 @default.
- W2079477591 hasConcept C68387754 @default.
- W2079477591 hasConcept C77553402 @default.
- W2079477591 hasConcept C93693863 @default.
- W2079477591 hasConceptScore W2079477591C109839438 @default.
- W2079477591 hasConceptScore W2079477591C111919701 @default.
- W2079477591 hasConceptScore W2079477591C11413529 @default.
- W2079477591 hasConceptScore W2079477591C126255220 @default.
- W2079477591 hasConceptScore W2079477591C134306372 @default.
- W2079477591 hasConceptScore W2079477591C148764684 @default.
- W2079477591 hasConceptScore W2079477591C154945302 @default.
- W2079477591 hasConceptScore W2079477591C206729178 @default.
- W2079477591 hasConceptScore W2079477591C33923547 @default.
- W2079477591 hasConceptScore W2079477591C34736171 @default.
- W2079477591 hasConceptScore W2079477591C41008148 @default.
- W2079477591 hasConceptScore W2079477591C55416958 @default.
- W2079477591 hasConceptScore W2079477591C56086750 @default.
- W2079477591 hasConceptScore W2079477591C68387754 @default.
- W2079477591 hasConceptScore W2079477591C77553402 @default.
- W2079477591 hasConceptScore W2079477591C93693863 @default.
- W2079477591 hasIssue "3" @default.
- W2079477591 hasLocation W20794775911 @default.
- W2079477591 hasLocation W20794775912 @default.
- W2079477591 hasLocation W20794775913 @default.
- W2079477591 hasOpenAccess W2079477591 @default.
- W2079477591 hasPrimaryLocation W20794775911 @default.
- W2079477591 hasRelatedWork W2008570019 @default.
- W2079477591 hasRelatedWork W2011813554 @default.
- W2079477591 hasRelatedWork W2158042542 @default.
- W2079477591 hasRelatedWork W2382493959 @default.
- W2079477591 hasRelatedWork W2462005886 @default.
- W2079477591 hasRelatedWork W2520902986 @default.
- W2079477591 hasRelatedWork W2530969325 @default.
- W2079477591 hasRelatedWork W2745359430 @default.
- W2079477591 hasRelatedWork W2939426006 @default.
- W2079477591 hasRelatedWork W4236295709 @default.
- W2079477591 hasVolume "141" @default.
- W2079477591 isParatext "false" @default.
- W2079477591 isRetracted "false" @default.
- W2079477591 magId "2079477591" @default.
- W2079477591 workType "article" @default.