Matches in SemOpenAlex for { <https://semopenalex.org/work/W74351427> ?p ?o ?g. }
Showing items 1 to 49 of
49
with 100 items per page.
- W74351427 endingPage "371" @default.
- W74351427 startingPage "353" @default.
- W74351427 abstract "The Multidimensional Assignment Problem (MAP) is an extension of the two-dimensional assignment problem in which we find an optimal matching of elements between mutually exclusive sets. Although the two-dimensional assignment problem is solvable in polynomial time, extending the problem to three dimensions makes it (mathcal {NP})-complete. The computational time to find an optimal solution of an MAP with at least three dimensions grows exponentially with the number of dimensions and factorially with the dimension size. Perhaps the most difficult implementation of the MAP is the data association problem that arises in multisensor multitarget tracking. We define new local search neighborhoods using the permutation formulation of the multidimensional assignment problem, where the feasible domain is defined by permutation vectors. Two types of neighborhoods are discussed, the intrapermutation and the interpermutation k-exchange. If the exchanges are restricted to elements within a single permutation vector, we classify the moves as intrapermutation. Interpermutation exchanges move elements from one permutation vector to another. Since combinatorial optimization heuristics tend to get trapped in local minima, we also discuss variable neighborhood implementations based on the new local search neighborhoods." @default.
- W74351427 created "2016-06-24" @default.
- W74351427 creator A5054940160 @default.
- W74351427 date "2010-01-01" @default.
- W74351427 modified "2023-09-25" @default.
- W74351427 title "Local Neighborhoods for the Multidimensional Assignment Problem" @default.
- W74351427 cites W1592570595 @default.
- W74351427 cites W2006743657 @default.
- W74351427 cites W2038806264 @default.
- W74351427 cites W2042986967 @default.
- W74351427 cites W2069657950 @default.
- W74351427 cites W2099861483 @default.
- W74351427 cites W2132525028 @default.
- W74351427 cites W2137849348 @default.
- W74351427 doi "https://doi.org/10.1007/978-1-4419-5689-7_19" @default.
- W74351427 hasPublicationYear "2010" @default.
- W74351427 type Work @default.
- W74351427 sameAs 74351427 @default.
- W74351427 citedByCount "6" @default.
- W74351427 countsByYear W743514272012 @default.
- W74351427 countsByYear W743514272013 @default.
- W74351427 countsByYear W743514272017 @default.
- W74351427 countsByYear W743514272020 @default.
- W74351427 countsByYear W743514272022 @default.
- W74351427 crossrefType "book-chapter" @default.
- W74351427 hasAuthorship W74351427A5054940160 @default.
- W74351427 hasConcept C205649164 @default.
- W74351427 hasConcept C41008148 @default.
- W74351427 hasConceptScore W74351427C205649164 @default.
- W74351427 hasConceptScore W74351427C41008148 @default.
- W74351427 hasLocation W743514271 @default.
- W74351427 hasOpenAccess W74351427 @default.
- W74351427 hasPrimaryLocation W743514271 @default.
- W74351427 hasRelatedWork W2093578348 @default.
- W74351427 hasRelatedWork W2096946506 @default.
- W74351427 hasRelatedWork W2350741829 @default.
- W74351427 hasRelatedWork W2358668433 @default.
- W74351427 hasRelatedWork W2376932109 @default.
- W74351427 hasRelatedWork W2382290278 @default.
- W74351427 hasRelatedWork W2390279801 @default.
- W74351427 hasRelatedWork W2748952813 @default.
- W74351427 hasRelatedWork W2766271392 @default.
- W74351427 hasRelatedWork W2899084033 @default.
- W74351427 isParatext "false" @default.
- W74351427 isRetracted "false" @default.
- W74351427 magId "74351427" @default.
- W74351427 workType "book-chapter" @default.