Matches in SemOpenAlex for { <https://semopenalex.org/work/W1963664681> ?p ?o ?g. }
Showing items 1 to 86 of
86
with 100 items per page.
- W1963664681 endingPage "658" @default.
- W1963664681 startingPage "633" @default.
- W1963664681 abstract "Abstract An important routing problem is to determine an optimal path through a multi-attribute network which minimizes a cost function of path attributes. In this paper, we study an optimal path problem in a bi-attribute network where the cost function for path evaluation is fractional. The problem can be equivalently formulated as the “bi-attribute rational path problem” which is known to be NP-complete. We develop an exact approach to find an optimal simple path through the network when arc attributes are non-negative. The approach uses some path preference structures and elimination techniques to discard, from further consideration, those (partial) paths that cannot be parts of an optimal path. Our extensive computational results demonstrate that the proposed method can find optimal paths for large networks in very attractive times." @default.
- W1963664681 created "2016-06-24" @default.
- W1963664681 creator A5059228220 @default.
- W1963664681 date "2008-11-01" @default.
- W1963664681 modified "2023-09-23" @default.
- W1963664681 title "Optimal paths in bi-attribute networks with fractional cost functions" @default.
- W1963664681 cites W119169328 @default.
- W1963664681 cites W1583958891 @default.
- W1963664681 cites W1662382462 @default.
- W1963664681 cites W1966200181 @default.
- W1963664681 cites W1968500571 @default.
- W1963664681 cites W1970166004 @default.
- W1963664681 cites W1970287505 @default.
- W1963664681 cites W1970958831 @default.
- W1963664681 cites W1972886737 @default.
- W1963664681 cites W1982028039 @default.
- W1963664681 cites W1984044902 @default.
- W1963664681 cites W1994048062 @default.
- W1963664681 cites W1998062665 @default.
- W1963664681 cites W1998132337 @default.
- W1963664681 cites W2001125358 @default.
- W1963664681 cites W2001728381 @default.
- W1963664681 cites W2003846304 @default.
- W1963664681 cites W2008593696 @default.
- W1963664681 cites W2011039300 @default.
- W1963664681 cites W2013525683 @default.
- W1963664681 cites W2018279553 @default.
- W1963664681 cites W2022193399 @default.
- W1963664681 cites W2025640489 @default.
- W1963664681 cites W2027029507 @default.
- W1963664681 cites W2046916960 @default.
- W1963664681 cites W2051956023 @default.
- W1963664681 cites W2056802293 @default.
- W1963664681 cites W2063317962 @default.
- W1963664681 cites W2065693291 @default.
- W1963664681 cites W2066047491 @default.
- W1963664681 cites W2066060390 @default.
- W1963664681 cites W2068665853 @default.
- W1963664681 cites W2071852134 @default.
- W1963664681 cites W2078667951 @default.
- W1963664681 cites W2082795795 @default.
- W1963664681 cites W2086842401 @default.
- W1963664681 cites W2099466544 @default.
- W1963664681 cites W2123542875 @default.
- W1963664681 cites W2142240383 @default.
- W1963664681 cites W2166739719 @default.
- W1963664681 cites W2169528473 @default.
- W1963664681 cites W2309158274 @default.
- W1963664681 cites W2970943183 @default.
- W1963664681 cites W658474192 @default.
- W1963664681 doi "https://doi.org/10.1016/j.ejor.2007.06.048" @default.
- W1963664681 hasPublicationYear "2008" @default.
- W1963664681 type Work @default.
- W1963664681 sameAs 1963664681 @default.
- W1963664681 citedByCount "7" @default.
- W1963664681 countsByYear W19636646812012 @default.
- W1963664681 countsByYear W19636646812014 @default.
- W1963664681 crossrefType "journal-article" @default.
- W1963664681 hasAuthorship W1963664681A5059228220 @default.
- W1963664681 hasConcept C126255220 @default.
- W1963664681 hasConcept C33923547 @default.
- W1963664681 hasConcept C41008148 @default.
- W1963664681 hasConceptScore W1963664681C126255220 @default.
- W1963664681 hasConceptScore W1963664681C33923547 @default.
- W1963664681 hasConceptScore W1963664681C41008148 @default.
- W1963664681 hasIssue "3" @default.
- W1963664681 hasLocation W19636646811 @default.
- W1963664681 hasOpenAccess W1963664681 @default.
- W1963664681 hasPrimaryLocation W19636646811 @default.
- W1963664681 hasRelatedWork W1974891317 @default.
- W1963664681 hasRelatedWork W1979597421 @default.
- W1963664681 hasRelatedWork W2007980826 @default.
- W1963664681 hasRelatedWork W2061531152 @default.
- W1963664681 hasRelatedWork W2069964982 @default.
- W1963664681 hasRelatedWork W2748952813 @default.
- W1963664681 hasRelatedWork W2899084033 @default.
- W1963664681 hasRelatedWork W3002753104 @default.
- W1963664681 hasRelatedWork W4225152035 @default.
- W1963664681 hasRelatedWork W4245490552 @default.
- W1963664681 hasVolume "190" @default.
- W1963664681 isParatext "false" @default.
- W1963664681 isRetracted "false" @default.
- W1963664681 magId "1963664681" @default.
- W1963664681 workType "article" @default.