Matches in SemOpenAlex for { <https://semopenalex.org/work/W242544281> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W242544281 endingPage "237" @default.
- W242544281 startingPage "236" @default.
- W242544281 abstract "The k-cardinality Linear Assignment Problem (k-LAP) with k a given integer is a generalization of the linear assignment problem: one wants to assign k rows (a free choice out of more rows) to k columns (a free choice out of more columns) minimizing the sum of the corresponding costs. For this polynomially solvable problem special algorithms are known based on transformation to min-cost flow or on shortest augmenting paths. We describe a transformation that enables to solve the k-LAP by any standard linear assignment algorithm. The transformation can be modified to solve the group assignment problem as a standard problem. Computational results for random test instances up to size n=500 with various k-values and randomly drawn cost coefficients show that the transformation approach is suited to solve the k-LAP within short computer times on a standard personal computer." @default.
- W242544281 created "2016-06-24" @default.
- W242544281 creator A5069661911 @default.
- W242544281 date "1987-02-01" @default.
- W242544281 modified "2023-09-23" @default.
- W242544281 title "Netflow at Pisa" @default.
- W242544281 doi "https://doi.org/10.1016/0377-2217(87)90231-1" @default.
- W242544281 hasPublicationYear "1987" @default.
- W242544281 type Work @default.
- W242544281 sameAs 242544281 @default.
- W242544281 citedByCount "0" @default.
- W242544281 crossrefType "journal-article" @default.
- W242544281 hasAuthorship W242544281A5069661911 @default.
- W242544281 hasConcept C104317684 @default.
- W242544281 hasConcept C11413529 @default.
- W242544281 hasConcept C114614502 @default.
- W242544281 hasConcept C124101348 @default.
- W242544281 hasConcept C126255220 @default.
- W242544281 hasConcept C134306372 @default.
- W242544281 hasConcept C135598885 @default.
- W242544281 hasConcept C177148314 @default.
- W242544281 hasConcept C185592680 @default.
- W242544281 hasConcept C199360897 @default.
- W242544281 hasConcept C204241405 @default.
- W242544281 hasConcept C33923547 @default.
- W242544281 hasConcept C41008148 @default.
- W242544281 hasConcept C41045048 @default.
- W242544281 hasConcept C55493867 @default.
- W242544281 hasConcept C77088390 @default.
- W242544281 hasConcept C85044808 @default.
- W242544281 hasConcept C87117476 @default.
- W242544281 hasConcept C97137487 @default.
- W242544281 hasConceptScore W242544281C104317684 @default.
- W242544281 hasConceptScore W242544281C11413529 @default.
- W242544281 hasConceptScore W242544281C114614502 @default.
- W242544281 hasConceptScore W242544281C124101348 @default.
- W242544281 hasConceptScore W242544281C126255220 @default.
- W242544281 hasConceptScore W242544281C134306372 @default.
- W242544281 hasConceptScore W242544281C135598885 @default.
- W242544281 hasConceptScore W242544281C177148314 @default.
- W242544281 hasConceptScore W242544281C185592680 @default.
- W242544281 hasConceptScore W242544281C199360897 @default.
- W242544281 hasConceptScore W242544281C204241405 @default.
- W242544281 hasConceptScore W242544281C33923547 @default.
- W242544281 hasConceptScore W242544281C41008148 @default.
- W242544281 hasConceptScore W242544281C41045048 @default.
- W242544281 hasConceptScore W242544281C55493867 @default.
- W242544281 hasConceptScore W242544281C77088390 @default.
- W242544281 hasConceptScore W242544281C85044808 @default.
- W242544281 hasConceptScore W242544281C87117476 @default.
- W242544281 hasConceptScore W242544281C97137487 @default.
- W242544281 hasIssue "2" @default.
- W242544281 hasLocation W2425442811 @default.
- W242544281 hasOpenAccess W242544281 @default.
- W242544281 hasPrimaryLocation W2425442811 @default.
- W242544281 hasRelatedWork W2024680387 @default.
- W242544281 hasRelatedWork W2044816189 @default.
- W242544281 hasRelatedWork W2080188430 @default.
- W242544281 hasRelatedWork W2121667280 @default.
- W242544281 hasRelatedWork W2127504829 @default.
- W242544281 hasRelatedWork W2151692582 @default.
- W242544281 hasRelatedWork W2271682942 @default.
- W242544281 hasRelatedWork W2793745936 @default.
- W242544281 hasRelatedWork W3098671307 @default.
- W242544281 hasRelatedWork W3173107589 @default.
- W242544281 hasVolume "28" @default.
- W242544281 isParatext "false" @default.
- W242544281 isRetracted "false" @default.
- W242544281 magId "242544281" @default.
- W242544281 workType "article" @default.