Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569707558> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W1569707558 endingPage "104" @default.
- W1569707558 startingPage "91" @default.
- W1569707558 abstract "The shortest path problem in which the (s, t) -paths P of a given digraph G = (V, E) are compared with respect to the sum of their edge costs is one of the best known problems in combinatorial optimization. The paper is concerned with a number of variations of this problem having different objective functions like bottleneck, balanced, minimum deviation, algebraic sum, k -sum and k -max objectives, (k 1, k 2) -max, (k 1, k 2) -balanced and several types of trimmed-mean objectives. We give a survey on existing algorithms and propose a general model for those problems not yet treated in literature. The latter is based on the solution of resource constrained shortest path problems with equality constraints which can be solved in pseudo-polynomial time if the given graph is acyclic and the number of resources is fixed. In our setting, however, these problems can be solved in strongly polynomial time. Combining this with known results on k -sum and k -max optimization for general combinatorial problems, we obtain strongly polynomial algorithms for a variety of path problems on acyclic and general digraphs." @default.
- W1569707558 created "2016-06-24" @default.
- W1569707558 creator A5081140532 @default.
- W1569707558 date "2011-01-01" @default.
- W1569707558 modified "2023-09-24" @default.
- W1569707558 title "Variants of Shortest Path Problems" @default.
- W1569707558 hasPublicationYear "2011" @default.
- W1569707558 type Work @default.
- W1569707558 sameAs 1569707558 @default.
- W1569707558 citedByCount "4" @default.
- W1569707558 countsByYear W15697075582015 @default.
- W1569707558 countsByYear W15697075582017 @default.
- W1569707558 countsByYear W15697075582019 @default.
- W1569707558 countsByYear W15697075582020 @default.
- W1569707558 crossrefType "journal-article" @default.
- W1569707558 hasAuthorship W1569707558A5081140532 @default.
- W1569707558 hasConcept C114614502 @default.
- W1569707558 hasConcept C118615104 @default.
- W1569707558 hasConcept C126255220 @default.
- W1569707558 hasConcept C132525143 @default.
- W1569707558 hasConcept C134306372 @default.
- W1569707558 hasConcept C1465435 @default.
- W1569707558 hasConcept C149635348 @default.
- W1569707558 hasConcept C199360897 @default.
- W1569707558 hasConcept C22590252 @default.
- W1569707558 hasConcept C2777735758 @default.
- W1569707558 hasConcept C2779145032 @default.
- W1569707558 hasConcept C2780513914 @default.
- W1569707558 hasConcept C33923547 @default.
- W1569707558 hasConcept C41008148 @default.
- W1569707558 hasConcept C9376300 @default.
- W1569707558 hasConceptScore W1569707558C114614502 @default.
- W1569707558 hasConceptScore W1569707558C118615104 @default.
- W1569707558 hasConceptScore W1569707558C126255220 @default.
- W1569707558 hasConceptScore W1569707558C132525143 @default.
- W1569707558 hasConceptScore W1569707558C134306372 @default.
- W1569707558 hasConceptScore W1569707558C1465435 @default.
- W1569707558 hasConceptScore W1569707558C149635348 @default.
- W1569707558 hasConceptScore W1569707558C199360897 @default.
- W1569707558 hasConceptScore W1569707558C22590252 @default.
- W1569707558 hasConceptScore W1569707558C2777735758 @default.
- W1569707558 hasConceptScore W1569707558C2779145032 @default.
- W1569707558 hasConceptScore W1569707558C2780513914 @default.
- W1569707558 hasConceptScore W1569707558C33923547 @default.
- W1569707558 hasConceptScore W1569707558C41008148 @default.
- W1569707558 hasConceptScore W1569707558C9376300 @default.
- W1569707558 hasIssue "2" @default.
- W1569707558 hasLocation W15697075581 @default.
- W1569707558 hasOpenAccess W1569707558 @default.
- W1569707558 hasPrimaryLocation W15697075581 @default.
- W1569707558 hasRelatedWork W1168951679 @default.
- W1569707558 hasRelatedWork W156039568 @default.
- W1569707558 hasRelatedWork W1599622173 @default.
- W1569707558 hasRelatedWork W1963653477 @default.
- W1569707558 hasRelatedWork W196645230 @default.
- W1569707558 hasRelatedWork W1978127982 @default.
- W1569707558 hasRelatedWork W2020990638 @default.
- W1569707558 hasRelatedWork W2040924621 @default.
- W1569707558 hasRelatedWork W2047258935 @default.
- W1569707558 hasRelatedWork W2059816321 @default.
- W1569707558 hasRelatedWork W2147322318 @default.
- W1569707558 hasRelatedWork W2364053727 @default.
- W1569707558 hasRelatedWork W2364943043 @default.
- W1569707558 hasRelatedWork W2602684069 @default.
- W1569707558 hasRelatedWork W2745717302 @default.
- W1569707558 hasRelatedWork W2779343577 @default.
- W1569707558 hasRelatedWork W2936511596 @default.
- W1569707558 hasRelatedWork W2994170018 @default.
- W1569707558 hasRelatedWork W3015467371 @default.
- W1569707558 hasRelatedWork W3207922128 @default.
- W1569707558 hasVolume "6" @default.
- W1569707558 isParatext "false" @default.
- W1569707558 isRetracted "false" @default.
- W1569707558 magId "1569707558" @default.
- W1569707558 workType "article" @default.