Matches in SemOpenAlex for { <https://semopenalex.org/work/W2032982020> ?p ?o ?g. }
Showing items 1 to 97 of
97
with 100 items per page.
- W2032982020 endingPage "441" @default.
- W2032982020 startingPage "419" @default.
- W2032982020 abstract "In this paper, we propose a variable depth search (VDS) algorithm for the generalized assignment problem (GAP), which is one of the representative combinatorial optimization problems, and is known to be NP-hard. The VDS is a generalization of the local search. The main idea of VDS is to change the size of the neighborhood adaptively so that the algorithm can effectively traverse larger search space within reasonable computational time. In our previous paper (M. Yagiura, T. Yamaguchi and T. Ibaraki, “A variable depth search algorithm for the generalized assignment problem,” Proc. 2nd Metaheuristics International Conference (MIC97), 1997 129-130 (full version is to appear in the post-conference book)), we proposed a simple VDS algorithm for the GAP, and obtained good results. To further improve the performance of the VDS, we examine the effectiveness of incorporating branching search processes to construct the neighborhoods. Various types of branching rules are examined, and it is observed that appropriate choices of branching strategies improve the performance of VDS. Comparisons with other existing heuristics are also conducted using benchmark instances. The proposed algorithm is found to be quite effective." @default.
- W2032982020 created "2016-06-24" @default.
- W2032982020 creator A5031909273 @default.
- W2032982020 creator A5046237399 @default.
- W2032982020 creator A5053709496 @default.
- W2032982020 date "1998-01-01" @default.
- W2032982020 modified "2023-09-23" @default.
- W2032982020 title "A variable depth search algorithm with branching search for the generalized assignment problem" @default.
- W2032982020 cites W1993062444 @default.
- W2032982020 cites W2021475530 @default.
- W2032982020 cites W2037361138 @default.
- W2032982020 cites W2038841623 @default.
- W2032982020 cites W2058233069 @default.
- W2032982020 cites W2062822390 @default.
- W2032982020 cites W2086917808 @default.
- W2032982020 cites W2091620788 @default.
- W2032982020 doi "https://doi.org/10.1080/10556789808805722" @default.
- W2032982020 hasPublicationYear "1998" @default.
- W2032982020 type Work @default.
- W2032982020 sameAs 2032982020 @default.
- W2032982020 citedByCount "55" @default.
- W2032982020 countsByYear W20329820202012 @default.
- W2032982020 countsByYear W20329820202013 @default.
- W2032982020 countsByYear W20329820202014 @default.
- W2032982020 countsByYear W20329820202015 @default.
- W2032982020 countsByYear W20329820202016 @default.
- W2032982020 countsByYear W20329820202018 @default.
- W2032982020 countsByYear W20329820202019 @default.
- W2032982020 countsByYear W20329820202021 @default.
- W2032982020 countsByYear W20329820202023 @default.
- W2032982020 crossrefType "journal-article" @default.
- W2032982020 hasAuthorship W2032982020A5031909273 @default.
- W2032982020 hasAuthorship W2032982020A5046237399 @default.
- W2032982020 hasAuthorship W2032982020A5053709496 @default.
- W2032982020 hasConcept C109718341 @default.
- W2032982020 hasConcept C11413529 @default.
- W2032982020 hasConcept C125583679 @default.
- W2032982020 hasConcept C126255220 @default.
- W2032982020 hasConcept C127705205 @default.
- W2032982020 hasConcept C13280743 @default.
- W2032982020 hasConcept C134306372 @default.
- W2032982020 hasConcept C135320971 @default.
- W2032982020 hasConcept C159985019 @default.
- W2032982020 hasConcept C176809094 @default.
- W2032982020 hasConcept C177148314 @default.
- W2032982020 hasConcept C182365436 @default.
- W2032982020 hasConcept C185798385 @default.
- W2032982020 hasConcept C192562407 @default.
- W2032982020 hasConcept C19889080 @default.
- W2032982020 hasConcept C205649164 @default.
- W2032982020 hasConcept C206175624 @default.
- W2032982020 hasConcept C2776435737 @default.
- W2032982020 hasConcept C33923547 @default.
- W2032982020 hasConcept C52692508 @default.
- W2032982020 hasConcept C62692426 @default.
- W2032982020 hasConceptScore W2032982020C109718341 @default.
- W2032982020 hasConceptScore W2032982020C11413529 @default.
- W2032982020 hasConceptScore W2032982020C125583679 @default.
- W2032982020 hasConceptScore W2032982020C126255220 @default.
- W2032982020 hasConceptScore W2032982020C127705205 @default.
- W2032982020 hasConceptScore W2032982020C13280743 @default.
- W2032982020 hasConceptScore W2032982020C134306372 @default.
- W2032982020 hasConceptScore W2032982020C135320971 @default.
- W2032982020 hasConceptScore W2032982020C159985019 @default.
- W2032982020 hasConceptScore W2032982020C176809094 @default.
- W2032982020 hasConceptScore W2032982020C177148314 @default.
- W2032982020 hasConceptScore W2032982020C182365436 @default.
- W2032982020 hasConceptScore W2032982020C185798385 @default.
- W2032982020 hasConceptScore W2032982020C192562407 @default.
- W2032982020 hasConceptScore W2032982020C19889080 @default.
- W2032982020 hasConceptScore W2032982020C205649164 @default.
- W2032982020 hasConceptScore W2032982020C206175624 @default.
- W2032982020 hasConceptScore W2032982020C2776435737 @default.
- W2032982020 hasConceptScore W2032982020C33923547 @default.
- W2032982020 hasConceptScore W2032982020C52692508 @default.
- W2032982020 hasConceptScore W2032982020C62692426 @default.
- W2032982020 hasIssue "2" @default.
- W2032982020 hasLocation W20329820201 @default.
- W2032982020 hasOpenAccess W2032982020 @default.
- W2032982020 hasPrimaryLocation W20329820201 @default.
- W2032982020 hasRelatedWork W1830871583 @default.
- W2032982020 hasRelatedWork W1990372046 @default.
- W2032982020 hasRelatedWork W2032982020 @default.
- W2032982020 hasRelatedWork W2054195159 @default.
- W2032982020 hasRelatedWork W2375184087 @default.
- W2032982020 hasRelatedWork W2388573368 @default.
- W2032982020 hasRelatedWork W2794588190 @default.
- W2032982020 hasRelatedWork W2893740070 @default.
- W2032982020 hasRelatedWork W2996413252 @default.
- W2032982020 hasRelatedWork W4294065234 @default.
- W2032982020 hasVolume "10" @default.
- W2032982020 isParatext "false" @default.
- W2032982020 isRetracted "false" @default.
- W2032982020 magId "2032982020" @default.
- W2032982020 workType "article" @default.