Matches in SemOpenAlex for { <https://semopenalex.org/work/W2155113848> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2155113848 abstract "In this paper, we consider the single-machine earliness-tardiness (E-T) scheduling problem with distinct release dates, due dates, and E-T costs. The problem is formulated using dynamic programming. The solution procedure embodies a new hybrid optimization approach called generalized dynamic programming (GDP), which incorporates techniques from two methodologies: dynamic programming and branch-and-bound. An assignment-based lower bound is employed in branch-and-bound. We test 135 random instances with up to 30 jobs to evaluate the algorithm's performance. It shows that the GDP approach achieves much better results than linear programming-based branch-and-bound algorithms such as those included in the commercial package, CPLEX." @default.
- W2155113848 created "2016-06-24" @default.
- W2155113848 creator A5019242492 @default.
- W2155113848 creator A5078390428 @default.
- W2155113848 creator A5091291585 @default.
- W2155113848 date "2005-09-12" @default.
- W2155113848 modified "2023-09-26" @default.
- W2155113848 title "A new optimization approach to the general single machine earliness-tardiness problem" @default.
- W2155113848 cites W1529681250 @default.
- W2155113848 cites W1976061398 @default.
- W2155113848 cites W1988328380 @default.
- W2155113848 cites W1991172911 @default.
- W2155113848 cites W1992198745 @default.
- W2155113848 cites W1997523947 @default.
- W2155113848 cites W1998133204 @default.
- W2155113848 cites W2023697546 @default.
- W2155113848 cites W2033787597 @default.
- W2155113848 cites W2036912539 @default.
- W2155113848 cites W2067810840 @default.
- W2155113848 cites W2093563804 @default.
- W2155113848 cites W2111244700 @default.
- W2155113848 cites W2122965275 @default.
- W2155113848 cites W2159152246 @default.
- W2155113848 cites W2160004927 @default.
- W2155113848 cites W2161606235 @default.
- W2155113848 cites W3125561412 @default.
- W2155113848 doi "https://doi.org/10.1109/coase.2005.1506743" @default.
- W2155113848 hasPublicationYear "2005" @default.
- W2155113848 type Work @default.
- W2155113848 sameAs 2155113848 @default.
- W2155113848 citedByCount "0" @default.
- W2155113848 crossrefType "proceedings-article" @default.
- W2155113848 hasAuthorship W2155113848A5019242492 @default.
- W2155113848 hasAuthorship W2155113848A5078390428 @default.
- W2155113848 hasAuthorship W2155113848A5091291585 @default.
- W2155113848 hasConcept C126255220 @default.
- W2155113848 hasConcept C134306372 @default.
- W2155113848 hasConcept C206729178 @default.
- W2155113848 hasConcept C2778047078 @default.
- W2155113848 hasConcept C31258907 @default.
- W2155113848 hasConcept C33923547 @default.
- W2155113848 hasConcept C37404715 @default.
- W2155113848 hasConcept C41008148 @default.
- W2155113848 hasConcept C41045048 @default.
- W2155113848 hasConcept C55416958 @default.
- W2155113848 hasConcept C74172769 @default.
- W2155113848 hasConcept C77553402 @default.
- W2155113848 hasConcept C93693863 @default.
- W2155113848 hasConceptScore W2155113848C126255220 @default.
- W2155113848 hasConceptScore W2155113848C134306372 @default.
- W2155113848 hasConceptScore W2155113848C206729178 @default.
- W2155113848 hasConceptScore W2155113848C2778047078 @default.
- W2155113848 hasConceptScore W2155113848C31258907 @default.
- W2155113848 hasConceptScore W2155113848C33923547 @default.
- W2155113848 hasConceptScore W2155113848C37404715 @default.
- W2155113848 hasConceptScore W2155113848C41008148 @default.
- W2155113848 hasConceptScore W2155113848C41045048 @default.
- W2155113848 hasConceptScore W2155113848C55416958 @default.
- W2155113848 hasConceptScore W2155113848C74172769 @default.
- W2155113848 hasConceptScore W2155113848C77553402 @default.
- W2155113848 hasConceptScore W2155113848C93693863 @default.
- W2155113848 hasLocation W21551138481 @default.
- W2155113848 hasOpenAccess W2155113848 @default.
- W2155113848 hasPrimaryLocation W21551138481 @default.
- W2155113848 hasRelatedWork W1607942905 @default.
- W2155113848 hasRelatedWork W1987928414 @default.
- W2155113848 hasRelatedWork W1996278762 @default.
- W2155113848 hasRelatedWork W1997523947 @default.
- W2155113848 hasRelatedWork W2004224133 @default.
- W2155113848 hasRelatedWork W2020683032 @default.
- W2155113848 hasRelatedWork W2022632329 @default.
- W2155113848 hasRelatedWork W2026709242 @default.
- W2155113848 hasRelatedWork W2047685618 @default.
- W2155113848 hasRelatedWork W2119934501 @default.
- W2155113848 hasRelatedWork W2128887355 @default.
- W2155113848 hasRelatedWork W2146886075 @default.
- W2155113848 hasRelatedWork W2155399543 @default.
- W2155113848 hasRelatedWork W2162819334 @default.
- W2155113848 hasRelatedWork W2274139936 @default.
- W2155113848 hasRelatedWork W2557704169 @default.
- W2155113848 hasRelatedWork W2784652060 @default.
- W2155113848 hasRelatedWork W3082438377 @default.
- W2155113848 hasRelatedWork W3100759455 @default.
- W2155113848 hasRelatedWork W3107978526 @default.
- W2155113848 isParatext "false" @default.
- W2155113848 isRetracted "false" @default.
- W2155113848 magId "2155113848" @default.
- W2155113848 workType "article" @default.