Matches in SemOpenAlex for { <https://semopenalex.org/work/W2078162318> ?p ?o ?g. }
- W2078162318 endingPage "156" @default.
- W2078162318 startingPage "140" @default.
- W2078162318 abstract "Branch-and-bound implicit enumeration algorithms for permutation problems (discrete optimization problems where the set of feasible solutions is the permutation group S n ) are characterized in terms of a sextuple ( B p S,E,D,L,U ), where (1) B p is the branching rule for permutation problems, (2) S is the next node selection rule, (3) E is the set of node elimination rules, (4) D is the node dominance function, (5) L is the node lower-bound cost function, and (6) U is an upper-bound solution cost. A general algorithm based on this characterization is presented and the dependence of the computational requirements on the choice of algorithm parameters, S, E, D, L, and U is investigated theoretically. The results verify some intuitive notions but disprove others." @default.
- W2078162318 created "2016-06-24" @default.
- W2078162318 creator A5003888746 @default.
- W2078162318 creator A5064831578 @default.
- W2078162318 date "1974-01-01" @default.
- W2078162318 modified "2023-10-16" @default.
- W2078162318 title "Characterization and Theoretical Comparison of Branch-and-Bound Algorithms for Permutation Problems" @default.
- W2078162318 cites W2038286031 @default.
- W2078162318 cites W2051536351 @default.
- W2078162318 cites W2058748455 @default.
- W2078162318 cites W2103054960 @default.
- W2078162318 cites W2144931885 @default.
- W2078162318 cites W382501871 @default.
- W2078162318 doi "https://doi.org/10.1145/321796.321808" @default.
- W2078162318 hasPublicationYear "1974" @default.
- W2078162318 type Work @default.
- W2078162318 sameAs 2078162318 @default.
- W2078162318 citedByCount "106" @default.
- W2078162318 countsByYear W20781623182012 @default.
- W2078162318 countsByYear W20781623182014 @default.
- W2078162318 countsByYear W20781623182015 @default.
- W2078162318 countsByYear W20781623182016 @default.
- W2078162318 countsByYear W20781623182017 @default.
- W2078162318 countsByYear W20781623182019 @default.
- W2078162318 countsByYear W20781623182020 @default.
- W2078162318 countsByYear W20781623182021 @default.
- W2078162318 countsByYear W20781623182022 @default.
- W2078162318 countsByYear W20781623182023 @default.
- W2078162318 crossrefType "journal-article" @default.
- W2078162318 hasAuthorship W2078162318A5003888746 @default.
- W2078162318 hasAuthorship W2078162318A5064831578 @default.
- W2078162318 hasBestOaLocation W20781623181 @default.
- W2078162318 hasConcept C11413529 @default.
- W2078162318 hasConcept C114614502 @default.
- W2078162318 hasConcept C118615104 @default.
- W2078162318 hasConcept C121332964 @default.
- W2078162318 hasConcept C127413603 @default.
- W2078162318 hasConcept C134306372 @default.
- W2078162318 hasConcept C14036430 @default.
- W2078162318 hasConcept C156340839 @default.
- W2078162318 hasConcept C159985019 @default.
- W2078162318 hasConcept C171250308 @default.
- W2078162318 hasConcept C177264268 @default.
- W2078162318 hasConcept C192562407 @default.
- W2078162318 hasConcept C199360897 @default.
- W2078162318 hasConcept C206175624 @default.
- W2078162318 hasConcept C21308566 @default.
- W2078162318 hasConcept C24890656 @default.
- W2078162318 hasConcept C2780841128 @default.
- W2078162318 hasConcept C33923547 @default.
- W2078162318 hasConcept C41008148 @default.
- W2078162318 hasConcept C62611344 @default.
- W2078162318 hasConcept C66938386 @default.
- W2078162318 hasConcept C77553402 @default.
- W2078162318 hasConcept C78458016 @default.
- W2078162318 hasConcept C86803240 @default.
- W2078162318 hasConcept C93693863 @default.
- W2078162318 hasConceptScore W2078162318C11413529 @default.
- W2078162318 hasConceptScore W2078162318C114614502 @default.
- W2078162318 hasConceptScore W2078162318C118615104 @default.
- W2078162318 hasConceptScore W2078162318C121332964 @default.
- W2078162318 hasConceptScore W2078162318C127413603 @default.
- W2078162318 hasConceptScore W2078162318C134306372 @default.
- W2078162318 hasConceptScore W2078162318C14036430 @default.
- W2078162318 hasConceptScore W2078162318C156340839 @default.
- W2078162318 hasConceptScore W2078162318C159985019 @default.
- W2078162318 hasConceptScore W2078162318C171250308 @default.
- W2078162318 hasConceptScore W2078162318C177264268 @default.
- W2078162318 hasConceptScore W2078162318C192562407 @default.
- W2078162318 hasConceptScore W2078162318C199360897 @default.
- W2078162318 hasConceptScore W2078162318C206175624 @default.
- W2078162318 hasConceptScore W2078162318C21308566 @default.
- W2078162318 hasConceptScore W2078162318C24890656 @default.
- W2078162318 hasConceptScore W2078162318C2780841128 @default.
- W2078162318 hasConceptScore W2078162318C33923547 @default.
- W2078162318 hasConceptScore W2078162318C41008148 @default.
- W2078162318 hasConceptScore W2078162318C62611344 @default.
- W2078162318 hasConceptScore W2078162318C66938386 @default.
- W2078162318 hasConceptScore W2078162318C77553402 @default.
- W2078162318 hasConceptScore W2078162318C78458016 @default.
- W2078162318 hasConceptScore W2078162318C86803240 @default.
- W2078162318 hasConceptScore W2078162318C93693863 @default.
- W2078162318 hasIssue "1" @default.
- W2078162318 hasLocation W20781623181 @default.
- W2078162318 hasOpenAccess W2078162318 @default.
- W2078162318 hasPrimaryLocation W20781623181 @default.
- W2078162318 hasRelatedWork W2089098041 @default.
- W2078162318 hasRelatedWork W2144105674 @default.
- W2078162318 hasRelatedWork W2254257826 @default.
- W2078162318 hasRelatedWork W2558105755 @default.
- W2078162318 hasRelatedWork W2900158650 @default.
- W2078162318 hasRelatedWork W2963119383 @default.
- W2078162318 hasRelatedWork W2963345738 @default.
- W2078162318 hasRelatedWork W2963826714 @default.
- W2078162318 hasRelatedWork W2981502814 @default.
- W2078162318 hasRelatedWork W2999485615 @default.
- W2078162318 hasVolume "21" @default.
- W2078162318 isParatext "false" @default.