Matches in SemOpenAlex for { <https://semopenalex.org/work/W3204648295> ?p ?o ?g. }
Showing items 1 to 78 of
78
with 100 items per page.
- W3204648295 endingPage "55" @default.
- W3204648295 startingPage "30" @default.
- W3204648295 abstract "Formalizing routing problems of many traveling salesman (mTSP) in complex networks leads to NP-complete pseudobulous conditional optimization problems. The subclasses of polynomially solvable problems are distinguished, for which the elements of the distance matrix satisfy the triangle inequality and other special representations of the original data. The polynomially solvable assignment problem can be used to determine the required number of salesmen and to construct their routes. Uses a subclass of tasks in the form of pseudobulous optimization with disjunctive normal shape (textit{DNS}) constraints to which the task is reduced mTSP. Problems in this form are polynomially solvable and allow to combine knowledge about network structure, requirements to pass routes by agents (search procedures) and efficient algorithms of logical inference on constraints in the form of textit{DNS}. This approach is the theoretical justification for the development of multi-agent system management leading to a solution mTSP. Within the framework of intellectual planning, using resources and capabilities, and taking into account the constraints for each agent on the selected clusters of the network, the construction of a common solution for the whole complex network is achieved." @default.
- W3204648295 created "2021-10-11" @default.
- W3204648295 creator A5017598665 @default.
- W3204648295 date "2021-01-01" @default.
- W3204648295 modified "2023-09-23" @default.
- W3204648295 title "Solvability of pseudobulous conditional optimization problems of the type of many salesmen" @default.
- W3204648295 doi "https://doi.org/10.37279/1729-3901-2020-19-4-30-55" @default.
- W3204648295 hasPublicationYear "2021" @default.
- W3204648295 type Work @default.
- W3204648295 sameAs 3204648295 @default.
- W3204648295 citedByCount "0" @default.
- W3204648295 crossrefType "journal-article" @default.
- W3204648295 hasAuthorship W3204648295A5017598665 @default.
- W3204648295 hasBestOaLocation W32046482951 @default.
- W3204648295 hasConcept C106487976 @default.
- W3204648295 hasConcept C118615104 @default.
- W3204648295 hasConcept C126255220 @default.
- W3204648295 hasConcept C154945302 @default.
- W3204648295 hasConcept C156340839 @default.
- W3204648295 hasConcept C159985019 @default.
- W3204648295 hasConcept C162324750 @default.
- W3204648295 hasConcept C175859090 @default.
- W3204648295 hasConcept C187736073 @default.
- W3204648295 hasConcept C18903297 @default.
- W3204648295 hasConcept C192562407 @default.
- W3204648295 hasConcept C199360897 @default.
- W3204648295 hasConcept C2776214188 @default.
- W3204648295 hasConcept C2777299769 @default.
- W3204648295 hasConcept C2780451532 @default.
- W3204648295 hasConcept C2780801425 @default.
- W3204648295 hasConcept C31258907 @default.
- W3204648295 hasConcept C33923547 @default.
- W3204648295 hasConcept C41008148 @default.
- W3204648295 hasConcept C74172769 @default.
- W3204648295 hasConcept C80444323 @default.
- W3204648295 hasConcept C86803240 @default.
- W3204648295 hasConceptScore W3204648295C106487976 @default.
- W3204648295 hasConceptScore W3204648295C118615104 @default.
- W3204648295 hasConceptScore W3204648295C126255220 @default.
- W3204648295 hasConceptScore W3204648295C154945302 @default.
- W3204648295 hasConceptScore W3204648295C156340839 @default.
- W3204648295 hasConceptScore W3204648295C159985019 @default.
- W3204648295 hasConceptScore W3204648295C162324750 @default.
- W3204648295 hasConceptScore W3204648295C175859090 @default.
- W3204648295 hasConceptScore W3204648295C187736073 @default.
- W3204648295 hasConceptScore W3204648295C18903297 @default.
- W3204648295 hasConceptScore W3204648295C192562407 @default.
- W3204648295 hasConceptScore W3204648295C199360897 @default.
- W3204648295 hasConceptScore W3204648295C2776214188 @default.
- W3204648295 hasConceptScore W3204648295C2777299769 @default.
- W3204648295 hasConceptScore W3204648295C2780451532 @default.
- W3204648295 hasConceptScore W3204648295C2780801425 @default.
- W3204648295 hasConceptScore W3204648295C31258907 @default.
- W3204648295 hasConceptScore W3204648295C33923547 @default.
- W3204648295 hasConceptScore W3204648295C41008148 @default.
- W3204648295 hasConceptScore W3204648295C74172769 @default.
- W3204648295 hasConceptScore W3204648295C80444323 @default.
- W3204648295 hasConceptScore W3204648295C86803240 @default.
- W3204648295 hasIssue "4 (49)" @default.
- W3204648295 hasLocation W32046482951 @default.
- W3204648295 hasOpenAccess W3204648295 @default.
- W3204648295 hasPrimaryLocation W32046482951 @default.
- W3204648295 hasRelatedWork W1569589535 @default.
- W3204648295 hasRelatedWork W2001878331 @default.
- W3204648295 hasRelatedWork W2045149654 @default.
- W3204648295 hasRelatedWork W2054649128 @default.
- W3204648295 hasRelatedWork W2088665172 @default.
- W3204648295 hasRelatedWork W2121565448 @default.
- W3204648295 hasRelatedWork W2126412505 @default.
- W3204648295 hasRelatedWork W2409495961 @default.
- W3204648295 hasRelatedWork W2546686995 @default.
- W3204648295 hasRelatedWork W4213164143 @default.
- W3204648295 isParatext "false" @default.
- W3204648295 isRetracted "false" @default.
- W3204648295 magId "3204648295" @default.
- W3204648295 workType "article" @default.