Matches in SemOpenAlex for { <https://semopenalex.org/work/W2142259760> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2142259760 endingPage "484" @default.
- W2142259760 startingPage "481" @default.
- W2142259760 abstract "The quadratic assignment problem (QAP) is a combinatorial optimization problem that arises in many applications such as the allocation of processes in distributed computer systems. The QAP is NP-hard and therefore no algorithms are known for solving the QAP in polynomial time. For this reason a variety of heuristic methods have been proposed for this problem. In order to evaluate heuristics, Palubetskis proposed an algorithm that generates QAPs with known optimal solution value. We show in this paper that given a Palubetskis instance (but not its optimal value) the corresponding optimal value can be determined via a linear program, polynomial in the input data, i.e., in polynomial time. This implies that problems generated by the Palubetskis method belong to a simple and degenerate subclass of QAPs and are therefore not appropriate for algorithm testing. The proof technique suggests moreover a new lower bound for Euclidean QAPs.< <ETX xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>></ETX>" @default.
- W2142259760 created "2016-06-24" @default.
- W2142259760 creator A5000512826 @default.
- W2142259760 creator A5084620414 @default.
- W2142259760 creator A5087806506 @default.
- W2142259760 date "1994-07-01" @default.
- W2142259760 modified "2023-10-05" @default.
- W2142259760 title "Quadratic assignment problems generated with the Palubetskis algorithm are degenerate" @default.
- W2142259760 cites W1966081460 @default.
- W2142259760 cites W2019821443 @default.
- W2142259760 cites W2046062166 @default.
- W2142259760 cites W2067924719 @default.
- W2142259760 cites W2086917808 @default.
- W2142259760 cites W1977857832 @default.
- W2142259760 doi "https://doi.org/10.1109/81.298362" @default.
- W2142259760 hasPublicationYear "1994" @default.
- W2142259760 type Work @default.
- W2142259760 sameAs 2142259760 @default.
- W2142259760 citedByCount "9" @default.
- W2142259760 countsByYear W21422597602013 @default.
- W2142259760 crossrefType "journal-article" @default.
- W2142259760 hasAuthorship W2142259760A5000512826 @default.
- W2142259760 hasAuthorship W2142259760A5084620414 @default.
- W2142259760 hasAuthorship W2142259760A5087806506 @default.
- W2142259760 hasConcept C11413529 @default.
- W2142259760 hasConcept C114614502 @default.
- W2142259760 hasConcept C118615104 @default.
- W2142259760 hasConcept C121332964 @default.
- W2142259760 hasConcept C126255220 @default.
- W2142259760 hasConcept C127705205 @default.
- W2142259760 hasConcept C129844170 @default.
- W2142259760 hasConcept C134306372 @default.
- W2142259760 hasConcept C173801870 @default.
- W2142259760 hasConcept C2524010 @default.
- W2142259760 hasConcept C311688 @default.
- W2142259760 hasConcept C33923547 @default.
- W2142259760 hasConcept C52692508 @default.
- W2142259760 hasConcept C62520636 @default.
- W2142259760 hasConcept C72319582 @default.
- W2142259760 hasConcept C90119067 @default.
- W2142259760 hasConcept C98036226 @default.
- W2142259760 hasConceptScore W2142259760C11413529 @default.
- W2142259760 hasConceptScore W2142259760C114614502 @default.
- W2142259760 hasConceptScore W2142259760C118615104 @default.
- W2142259760 hasConceptScore W2142259760C121332964 @default.
- W2142259760 hasConceptScore W2142259760C126255220 @default.
- W2142259760 hasConceptScore W2142259760C127705205 @default.
- W2142259760 hasConceptScore W2142259760C129844170 @default.
- W2142259760 hasConceptScore W2142259760C134306372 @default.
- W2142259760 hasConceptScore W2142259760C173801870 @default.
- W2142259760 hasConceptScore W2142259760C2524010 @default.
- W2142259760 hasConceptScore W2142259760C311688 @default.
- W2142259760 hasConceptScore W2142259760C33923547 @default.
- W2142259760 hasConceptScore W2142259760C52692508 @default.
- W2142259760 hasConceptScore W2142259760C62520636 @default.
- W2142259760 hasConceptScore W2142259760C72319582 @default.
- W2142259760 hasConceptScore W2142259760C90119067 @default.
- W2142259760 hasConceptScore W2142259760C98036226 @default.
- W2142259760 hasIssue "7" @default.
- W2142259760 hasLocation W21422597601 @default.
- W2142259760 hasOpenAccess W2142259760 @default.
- W2142259760 hasPrimaryLocation W21422597601 @default.
- W2142259760 hasRelatedWork W146489555 @default.
- W2142259760 hasRelatedWork W2013603106 @default.
- W2142259760 hasRelatedWork W2015483401 @default.
- W2142259760 hasRelatedWork W2027764232 @default.
- W2142259760 hasRelatedWork W2078027863 @default.
- W2142259760 hasRelatedWork W2474680198 @default.
- W2142259760 hasRelatedWork W2547723219 @default.
- W2142259760 hasRelatedWork W2617471417 @default.
- W2142259760 hasRelatedWork W4210470436 @default.
- W2142259760 hasRelatedWork W90296522 @default.
- W2142259760 hasVolume "41" @default.
- W2142259760 isParatext "false" @default.
- W2142259760 isRetracted "false" @default.
- W2142259760 magId "2142259760" @default.
- W2142259760 workType "article" @default.