Matches in SemOpenAlex for { <https://semopenalex.org/work/W3088394868> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W3088394868 abstract "The Hamiltonian cycle problem (HCP) consists of finding a cycle of length N in an N-vertices graph. In this investigation, a graph G is considered with an associated set of matrices, in which each cell in the matrix corresponds to the weight of an arc. Thus, a multi-objective variant of the HCP is addressed and a Pareto set of solutions that minimizes the weights of the arcs for each objective is computed. To solve the HCP problem, the Branch-and-Fix algorithm is employed, a specific branching algorithm that uses the embedding of the problem in a particular stochastic process. To address the multi-objective HCP, the Branch-and-Fix algorithm is extended by computing different Hamiltonian cycles and fathoming the branches of the tree at earlier stages. The introduced anytime algorithm can produce a valid solution at any time of the execution, improving the quality of the Pareto Set as time increases." @default.
- W3088394868 created "2020-10-01" @default.
- W3088394868 creator A5034080501 @default.
- W3088394868 creator A5046143899 @default.
- W3088394868 creator A5073317294 @default.
- W3088394868 date "2020-01-01" @default.
- W3088394868 modified "2023-10-16" @default.
- W3088394868 title "Adaptation of a Branching Algorithm to Solve the Multi-Objective Hamiltonian Cycle Problem" @default.
- W3088394868 cites W2008636632 @default.
- W3088394868 cites W2054630393 @default.
- W3088394868 cites W2077789482 @default.
- W3088394868 doi "https://doi.org/10.1007/978-3-030-48439-2_28" @default.
- W3088394868 hasPublicationYear "2020" @default.
- W3088394868 type Work @default.
- W3088394868 sameAs 3088394868 @default.
- W3088394868 citedByCount "0" @default.
- W3088394868 crossrefType "book-chapter" @default.
- W3088394868 hasAuthorship W3088394868A5034080501 @default.
- W3088394868 hasAuthorship W3088394868A5046143899 @default.
- W3088394868 hasAuthorship W3088394868A5073317294 @default.
- W3088394868 hasBestOaLocation W30883948682 @default.
- W3088394868 hasConcept C104737047 @default.
- W3088394868 hasConcept C11413529 @default.
- W3088394868 hasConcept C114614502 @default.
- W3088394868 hasConcept C126255220 @default.
- W3088394868 hasConcept C132525143 @default.
- W3088394868 hasConcept C137635306 @default.
- W3088394868 hasConcept C154945302 @default.
- W3088394868 hasConcept C33923547 @default.
- W3088394868 hasConcept C41008148 @default.
- W3088394868 hasConcept C41608201 @default.
- W3088394868 hasConcept C86524685 @default.
- W3088394868 hasConceptScore W3088394868C104737047 @default.
- W3088394868 hasConceptScore W3088394868C11413529 @default.
- W3088394868 hasConceptScore W3088394868C114614502 @default.
- W3088394868 hasConceptScore W3088394868C126255220 @default.
- W3088394868 hasConceptScore W3088394868C132525143 @default.
- W3088394868 hasConceptScore W3088394868C137635306 @default.
- W3088394868 hasConceptScore W3088394868C154945302 @default.
- W3088394868 hasConceptScore W3088394868C33923547 @default.
- W3088394868 hasConceptScore W3088394868C41008148 @default.
- W3088394868 hasConceptScore W3088394868C41608201 @default.
- W3088394868 hasConceptScore W3088394868C86524685 @default.
- W3088394868 hasLocation W30883948681 @default.
- W3088394868 hasLocation W30883948682 @default.
- W3088394868 hasOpenAccess W3088394868 @default.
- W3088394868 hasPrimaryLocation W30883948681 @default.
- W3088394868 hasRelatedWork W10166594 @default.
- W3088394868 hasRelatedWork W11083814 @default.
- W3088394868 hasRelatedWork W11971422 @default.
- W3088394868 hasRelatedWork W12413707 @default.
- W3088394868 hasRelatedWork W2074371 @default.
- W3088394868 hasRelatedWork W2463997 @default.
- W3088394868 hasRelatedWork W370772 @default.
- W3088394868 hasRelatedWork W4703758 @default.
- W3088394868 hasRelatedWork W6308646 @default.
- W3088394868 hasRelatedWork W6700576 @default.
- W3088394868 isParatext "false" @default.
- W3088394868 isRetracted "false" @default.
- W3088394868 magId "3088394868" @default.
- W3088394868 workType "book-chapter" @default.