Matches in SemOpenAlex for { <https://semopenalex.org/work/W2005800228> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2005800228 endingPage "1054" @default.
- W2005800228 startingPage "1043" @default.
- W2005800228 abstract "In network analysis, there are many applications in which several weights associated with traversing each arc are given, so it is natural to consider multiple-objective path problems. Usually, there is no path which is simultaneously optimal with respect to all objective functions, so it will be necessary to obtain efficient paths of interest, i.e. paths for which there exists no other path that yields an improvement in one of the objective functions without causing a degradation in the others. Methods for determining efficient paths form part of a very extensive literature on multiple-objective optimization, most of them being proposed for objectives defined by sum functions. Our aim is to study the particular case of a bicriterion problem whose objective functions are defined by a sum and a maximum. A very important aspect of this problem is to find a best compromise solution, which is shown to be equivalent to solve the quickest path problem, which has interesting applications in communication and transportation networks. In this paper, we study a special class of bicriterion path problems where the objective functions are defined by a sum and a maximum: The sum-max bicriterion path problem (SMBPP). After reviewing some special kinds of efficient paths, we propose some algorithms to generate these kinds of efficient paths, based on a progressive reduction of the original network. We analyse its relationship with the quickest path problem (QPP), showing that this is equivalent to the weighted problem associated to the SMBPP, which is also solved by a modification of an algorithm proposed for the QPP. A computational study is presented which shows the superiority of the algorithm proposed in this paper over other existing algorithms to generate the entire set E of efficient paths of the SMBPP." @default.
- W2005800228 created "2016-06-24" @default.
- W2005800228 creator A5052628709 @default.
- W2005800228 creator A5058277161 @default.
- W2005800228 date "1998-12-01" @default.
- W2005800228 modified "2023-09-26" @default.
- W2005800228 title "On the sum-max bicriterion path problem" @default.
- W2005800228 cites W119169328 @default.
- W2005800228 cites W1550531993 @default.
- W2005800228 cites W1583205259 @default.
- W2005800228 cites W1973745435 @default.
- W2005800228 cites W1994909604 @default.
- W2005800228 cites W1997102717 @default.
- W2005800228 cites W1998062665 @default.
- W2005800228 cites W1998132337 @default.
- W2005800228 cites W2014156227 @default.
- W2005800228 cites W2019129092 @default.
- W2005800228 cites W2025640489 @default.
- W2005800228 cites W2061632451 @default.
- W2005800228 cites W2063317962 @default.
- W2005800228 cites W2070409008 @default.
- W2005800228 cites W2071852134 @default.
- W2005800228 cites W2092162762 @default.
- W2005800228 cites W2131045650 @default.
- W2005800228 cites W2768047182 @default.
- W2005800228 doi "https://doi.org/10.1016/s0305-0548(98)00036-7" @default.
- W2005800228 hasPublicationYear "1998" @default.
- W2005800228 type Work @default.
- W2005800228 sameAs 2005800228 @default.
- W2005800228 citedByCount "20" @default.
- W2005800228 countsByYear W20058002282012 @default.
- W2005800228 countsByYear W20058002282014 @default.
- W2005800228 countsByYear W20058002282015 @default.
- W2005800228 countsByYear W20058002282016 @default.
- W2005800228 countsByYear W20058002282017 @default.
- W2005800228 countsByYear W20058002282018 @default.
- W2005800228 countsByYear W20058002282019 @default.
- W2005800228 countsByYear W20058002282023 @default.
- W2005800228 crossrefType "journal-article" @default.
- W2005800228 hasAuthorship W2005800228A5052628709 @default.
- W2005800228 hasAuthorship W2005800228A5058277161 @default.
- W2005800228 hasConcept C111335779 @default.
- W2005800228 hasConcept C114614502 @default.
- W2005800228 hasConcept C126255220 @default.
- W2005800228 hasConcept C132525143 @default.
- W2005800228 hasConcept C13280743 @default.
- W2005800228 hasConcept C1465435 @default.
- W2005800228 hasConcept C176809094 @default.
- W2005800228 hasConcept C199360897 @default.
- W2005800228 hasConcept C205649164 @default.
- W2005800228 hasConcept C22590252 @default.
- W2005800228 hasConcept C2524010 @default.
- W2005800228 hasConcept C2777735758 @default.
- W2005800228 hasConcept C33923547 @default.
- W2005800228 hasConcept C41008148 @default.
- W2005800228 hasConceptScore W2005800228C111335779 @default.
- W2005800228 hasConceptScore W2005800228C114614502 @default.
- W2005800228 hasConceptScore W2005800228C126255220 @default.
- W2005800228 hasConceptScore W2005800228C132525143 @default.
- W2005800228 hasConceptScore W2005800228C13280743 @default.
- W2005800228 hasConceptScore W2005800228C1465435 @default.
- W2005800228 hasConceptScore W2005800228C176809094 @default.
- W2005800228 hasConceptScore W2005800228C199360897 @default.
- W2005800228 hasConceptScore W2005800228C205649164 @default.
- W2005800228 hasConceptScore W2005800228C22590252 @default.
- W2005800228 hasConceptScore W2005800228C2524010 @default.
- W2005800228 hasConceptScore W2005800228C2777735758 @default.
- W2005800228 hasConceptScore W2005800228C33923547 @default.
- W2005800228 hasConceptScore W2005800228C41008148 @default.
- W2005800228 hasIssue "12" @default.
- W2005800228 hasLocation W20058002281 @default.
- W2005800228 hasOpenAccess W2005800228 @default.
- W2005800228 hasPrimaryLocation W20058002281 @default.
- W2005800228 hasRelatedWork W1495104209 @default.
- W2005800228 hasRelatedWork W1970871823 @default.
- W2005800228 hasRelatedWork W1972810526 @default.
- W2005800228 hasRelatedWork W2031588186 @default.
- W2005800228 hasRelatedWork W2102269193 @default.
- W2005800228 hasRelatedWork W2134492883 @default.
- W2005800228 hasRelatedWork W2369870856 @default.
- W2005800228 hasRelatedWork W2391412785 @default.
- W2005800228 hasRelatedWork W2776102956 @default.
- W2005800228 hasRelatedWork W4312613409 @default.
- W2005800228 hasVolume "25" @default.
- W2005800228 isParatext "false" @default.
- W2005800228 isRetracted "false" @default.
- W2005800228 magId "2005800228" @default.
- W2005800228 workType "article" @default.