Matches in SemOpenAlex for { <https://semopenalex.org/work/W2997635503> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W2997635503 endingPage "197" @default.
- W2997635503 startingPage "183" @default.
- W2997635503 abstract "The bipartite drawing problem is a well-known NP-hard combinatorial optimization problem with numerous applications. The aim is to minimize the number of edge crossings in a two-layer graph, in which the edges are drawn as straight lines. We consider the dynamic variant of this problem, called the dynamic bipartite drawing problem (DBDP), which consists of adding (resp. or removing) vertices and edges to (resp. or from) a given bipartite drawing, thereby obtaining a new drawing with a layout similar to that of the original drawing. To solve this problem, we propose a tabu search method that incorporates adaptive memory to search the solution space efficiently. In this study, we compare the explicit memory in the proposed method, which is called iterated solution-based tabu search (ISB-TS), with that in the previous best method on the basis of attributive memory, thereby comparing these two memory implementations. Extensive computational experiments on two sets of more than 1000 problem instances indicate that the proposed ISB-TS is highly competitive in comparison with existing methods. Key components of the approach are analyzed to evaluate their effect on the proposed algorithm and determine which search mechanisms are better suited for this type of problems." @default.
- W2997635503 created "2020-01-10" @default.
- W2997635503 creator A5006675623 @default.
- W2997635503 creator A5007953799 @default.
- W2997635503 creator A5025908549 @default.
- W2997635503 creator A5031462168 @default.
- W2997635503 creator A5058458012 @default.
- W2997635503 date "2020-05-01" @default.
- W2997635503 modified "2023-09-27" @default.
- W2997635503 title "Adaptive memory programming for the dynamic bipartite drawing problem" @default.
- W2997635503 cites W1972151695 @default.
- W2997635503 cites W1979053278 @default.
- W2997635503 cites W2020712298 @default.
- W2997635503 cites W2058374430 @default.
- W2997635503 cites W2071353749 @default.
- W2997635503 cites W2080431890 @default.
- W2997635503 cites W2099281231 @default.
- W2997635503 cites W2120572648 @default.
- W2997635503 cites W2147468287 @default.
- W2997635503 cites W2535423790 @default.
- W2997635503 cites W2766088770 @default.
- W2997635503 cites W2789246578 @default.
- W2997635503 cites W2897481653 @default.
- W2997635503 cites W4231922962 @default.
- W2997635503 doi "https://doi.org/10.1016/j.ins.2019.12.077" @default.
- W2997635503 hasPublicationYear "2020" @default.
- W2997635503 type Work @default.
- W2997635503 sameAs 2997635503 @default.
- W2997635503 citedByCount "5" @default.
- W2997635503 countsByYear W29976355032021 @default.
- W2997635503 countsByYear W29976355032022 @default.
- W2997635503 countsByYear W29976355032023 @default.
- W2997635503 crossrefType "journal-article" @default.
- W2997635503 hasAuthorship W2997635503A5006675623 @default.
- W2997635503 hasAuthorship W2997635503A5007953799 @default.
- W2997635503 hasAuthorship W2997635503A5025908549 @default.
- W2997635503 hasAuthorship W2997635503A5031462168 @default.
- W2997635503 hasAuthorship W2997635503A5058458012 @default.
- W2997635503 hasConcept C11413529 @default.
- W2997635503 hasConcept C123370116 @default.
- W2997635503 hasConcept C125583679 @default.
- W2997635503 hasConcept C126255220 @default.
- W2997635503 hasConcept C132525143 @default.
- W2997635503 hasConcept C134306372 @default.
- W2997635503 hasConcept C140479938 @default.
- W2997635503 hasConcept C197657726 @default.
- W2997635503 hasConcept C19889080 @default.
- W2997635503 hasConcept C203208320 @default.
- W2997635503 hasConcept C33923547 @default.
- W2997635503 hasConcept C41008148 @default.
- W2997635503 hasConcept C80444323 @default.
- W2997635503 hasConceptScore W2997635503C11413529 @default.
- W2997635503 hasConceptScore W2997635503C123370116 @default.
- W2997635503 hasConceptScore W2997635503C125583679 @default.
- W2997635503 hasConceptScore W2997635503C126255220 @default.
- W2997635503 hasConceptScore W2997635503C132525143 @default.
- W2997635503 hasConceptScore W2997635503C134306372 @default.
- W2997635503 hasConceptScore W2997635503C140479938 @default.
- W2997635503 hasConceptScore W2997635503C197657726 @default.
- W2997635503 hasConceptScore W2997635503C19889080 @default.
- W2997635503 hasConceptScore W2997635503C203208320 @default.
- W2997635503 hasConceptScore W2997635503C33923547 @default.
- W2997635503 hasConceptScore W2997635503C41008148 @default.
- W2997635503 hasConceptScore W2997635503C80444323 @default.
- W2997635503 hasFunder F4320321001 @default.
- W2997635503 hasFunder F4320322930 @default.
- W2997635503 hasLocation W29976355031 @default.
- W2997635503 hasOpenAccess W2997635503 @default.
- W2997635503 hasPrimaryLocation W29976355031 @default.
- W2997635503 hasRelatedWork W1495825715 @default.
- W2997635503 hasRelatedWork W2014039408 @default.
- W2997635503 hasRelatedWork W2109681092 @default.
- W2997635503 hasRelatedWork W2123115451 @default.
- W2997635503 hasRelatedWork W2143751315 @default.
- W2997635503 hasRelatedWork W2345486475 @default.
- W2997635503 hasRelatedWork W2737271874 @default.
- W2997635503 hasRelatedWork W2810147489 @default.
- W2997635503 hasRelatedWork W2997635503 @default.
- W2997635503 hasRelatedWork W4366090886 @default.
- W2997635503 hasVolume "517" @default.
- W2997635503 isParatext "false" @default.
- W2997635503 isRetracted "false" @default.
- W2997635503 magId "2997635503" @default.
- W2997635503 workType "article" @default.