FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W3120141628> ?p ?o ?g. }

• W3120141628 endingPage "105171" @default.
• W3120141628 startingPage "105171" @default.
• W3120141628 abstract "Memorization, as an algorithm design technique, enables to speed up algorithms at the price of increased space usage. In this work, we focus on search tree algorithms applied to sequencing problems. In these algorithms, on lower branching levels, isomorphic sub-problems may appear exponentially many times and the use of memorization is twofold: on the one hand it avoids repetitive solutions, as they correspond to identical sub-problems; on the other hand, it allows to check for dominance conditions among permutations of the same subset of elements. The idea of memorization appeared for a long time, however, to the best of the authors’ knowledge, it was only seldom applied in the number of branching algorithms proposed in the literature. In this paper, we propose a unifying framework for implementing memorization in exact branching algorithms dedicated to sequencing problems. Our proposal leads to the paradigm of Branch & Memorize and its implementation to three classical single machine problems is validated by an extensive computational experimentation that shows that the mentioned paradigm consistently improves existing exact branching algorithms. These results emphasize the idea of more systematically embedding memorization in branching algorithms." @default.
• W3120141628 created "2021-01-18" @default.
• W3120141628 creator A5075438770 @default.
• W3120141628 creator A5076264344 @default.
• W3120141628 creator A5091701616 @default.
• W3120141628 date "2021-04-01" @default.
• W3120141628 modified "2023-09-27" @default.
• W3120141628 title "Branch & Memorize exact algorithms for sequencing problems: Efficient embedding of memorization into search trees" @default.
• W3120141628 cites W1518653692 @default.
• W3120141628 cites W1982727680 @default.
• W3120141628 cites W1991625760 @default.
• W3120141628 cites W2007518229 @default.
• W3120141628 cites W2008713008 @default.
• W3120141628 cites W2012473793 @default.
• W3120141628 cites W2017470706 @default.
• W3120141628 cites W2023149476 @default.
• W3120141628 cites W2028826326 @default.
• W3120141628 cites W2030250600 @default.
• W3120141628 cites W2036912539 @default.
• W3120141628 cites W2041745502 @default.
• W3120141628 cites W2047685618 @default.
• W3120141628 cites W2049813155 @default.
• W3120141628 cites W2051889693 @default.
• W3120141628 cites W2056177557 @default.
• W3120141628 cites W2058591900 @default.
• W3120141628 cites W2073025989 @default.
• W3120141628 cites W2094983781 @default.
• W3120141628 cites W2095192428 @default.
• W3120141628 cites W2099927590 @default.
• W3120141628 cites W2104670598 @default.
• W3120141628 cites W2112943632 @default.
• W3120141628 cites W2113030161 @default.
• W3120141628 cites W2157671570 @default.
• W3120141628 cites W2277678953 @default.
• W3120141628 cites W2735767732 @default.
• W3120141628 cites W2805463268 @default.
• W3120141628 cites W2952575219 @default.
• W3120141628 cites W2995290920 @default.
• W3120141628 cites W40309320 @default.
• W3120141628 cites W4210351379 @default.
• W3120141628 cites W4237647635 @default.
• W3120141628 cites W4246598646 @default.
• W3120141628 doi "https://doi.org/10.1016/j.cor.2020.105171" @default.
• W3120141628 hasPublicationYear "2021" @default.
• W3120141628 type Work @default.
• W3120141628 sameAs 3120141628 @default.
• W3120141628 citedByCount "3" @default.
• W3120141628 countsByYear W31201416282022 @default.
• W3120141628 countsByYear W31201416282023 @default.
• W3120141628 crossrefType "journal-article" @default.
• W3120141628 hasAuthorship W3120141628A5075438770 @default.
• W3120141628 hasAuthorship W3120141628A5076264344 @default.
• W3120141628 hasAuthorship W3120141628A5091701616 @default.
• W3120141628 hasBestOaLocation W31201416281 @default.
• W3120141628 hasConcept C11413529 @default.
• W3120141628 hasConcept C145420912 @default.
• W3120141628 hasConcept C154945302 @default.
• W3120141628 hasConcept C159985019 @default.
• W3120141628 hasConcept C192562407 @default.
• W3120141628 hasConcept C206175624 @default.
• W3120141628 hasConcept C30038468 @default.
• W3120141628 hasConcept C33923547 @default.
• W3120141628 hasConcept C41008148 @default.
• W3120141628 hasConcept C41608201 @default.
• W3120141628 hasConcept C80444323 @default.
• W3120141628 hasConceptScore W3120141628C11413529 @default.
• W3120141628 hasConceptScore W3120141628C145420912 @default.
• W3120141628 hasConceptScore W3120141628C154945302 @default.
• W3120141628 hasConceptScore W3120141628C159985019 @default.
• W3120141628 hasConceptScore W3120141628C192562407 @default.
• W3120141628 hasConceptScore W3120141628C206175624 @default.
• W3120141628 hasConceptScore W3120141628C30038468 @default.
• W3120141628 hasConceptScore W3120141628C33923547 @default.
• W3120141628 hasConceptScore W3120141628C41008148 @default.
• W3120141628 hasConceptScore W3120141628C41608201 @default.
• W3120141628 hasConceptScore W3120141628C80444323 @default.
• W3120141628 hasFunder F4320321873 @default.
• W3120141628 hasLocation W31201416281 @default.
• W3120141628 hasLocation W31201416282 @default.
• W3120141628 hasLocation W31201416283 @default.
• W3120141628 hasLocation W31201416284 @default.
• W3120141628 hasLocation W31201416285 @default.
• W3120141628 hasOpenAccess W3120141628 @default.
• W3120141628 hasPrimaryLocation W31201416281 @default.
• W3120141628 hasRelatedWork W1511269350 @default.
• W3120141628 hasRelatedWork W2023600508 @default.
• W3120141628 hasRelatedWork W2035781081 @default.
• W3120141628 hasRelatedWork W2055709700 @default.
• W3120141628 hasRelatedWork W2073275713 @default.
• W3120141628 hasRelatedWork W2322267203 @default.
• W3120141628 hasRelatedWork W2766222296 @default.
• W3120141628 hasRelatedWork W2774791677 @default.
• W3120141628 hasRelatedWork W3102550440 @default.
• W3120141628 hasRelatedWork W3123353019 @default.
• W3120141628 hasVolume "128" @default.
• W3120141628 isParatext "false" @default.
• W3120141628 isRetracted "false" @default.
• W3120141628 magId "3120141628" @default.

• next