Matches in SemOpenAlex for { <https://semopenalex.org/work/W2008171368> ?p ?o ?g. }
Showing items 1 to 79 of
79
with 100 items per page.
- W2008171368 abstract "We consider the problem of determining a set of optimal tariffs for an agent in a network, who owns a subset of the arcs of the network, and who wishes to maximize his revenues on this subset from a set of clients that make use of the network.The general variant of this problem is NP-hard, already with a single client. This paper introduces several new polynomially solvable special cases. An important case is the following.For multiple clients, if the number of tariff arcs is bounded from above, we can solve the problem by a polynomial number of linear programs (each of which is of polynomial size). Furthermore, we show that the parametric tarification problem and the single arc fixed charge tarification problem can be solved in polynomial time." @default.
- W2008171368 created "2016-06-24" @default.
- W2008171368 creator A5009089187 @default.
- W2008171368 creator A5032397899 @default.
- W2008171368 creator A5075150386 @default.
- W2008171368 creator A5077852098 @default.
- W2008171368 creator A5080717423 @default.
- W2008171368 date "2003-01-01" @default.
- W2008171368 modified "2023-09-24" @default.
- W2008171368 title "Polynomial cases of the tarification problem" @default.
- W2008171368 cites W1560145504 @default.
- W2008171368 cites W1969625919 @default.
- W2008171368 cites W2074972460 @default.
- W2008171368 cites W2111240209 @default.
- W2008171368 cites W2981020240 @default.
- W2008171368 doi "https://doi.org/10.26481/umamet.2003053" @default.
- W2008171368 hasPublicationYear "2003" @default.
- W2008171368 type Work @default.
- W2008171368 sameAs 2008171368 @default.
- W2008171368 citedByCount "7" @default.
- W2008171368 countsByYear W20081713682012 @default.
- W2008171368 crossrefType "component" @default.
- W2008171368 hasAuthorship W2008171368A5009089187 @default.
- W2008171368 hasAuthorship W2008171368A5032397899 @default.
- W2008171368 hasAuthorship W2008171368A5075150386 @default.
- W2008171368 hasAuthorship W2008171368A5077852098 @default.
- W2008171368 hasAuthorship W2008171368A5080717423 @default.
- W2008171368 hasBestOaLocation W20081713681 @default.
- W2008171368 hasConcept C105795698 @default.
- W2008171368 hasConcept C11413529 @default.
- W2008171368 hasConcept C117251300 @default.
- W2008171368 hasConcept C134306372 @default.
- W2008171368 hasConcept C177264268 @default.
- W2008171368 hasConcept C199360897 @default.
- W2008171368 hasConcept C311688 @default.
- W2008171368 hasConcept C33923547 @default.
- W2008171368 hasConcept C34388435 @default.
- W2008171368 hasConcept C41008148 @default.
- W2008171368 hasConcept C90119067 @default.
- W2008171368 hasConceptScore W2008171368C105795698 @default.
- W2008171368 hasConceptScore W2008171368C11413529 @default.
- W2008171368 hasConceptScore W2008171368C117251300 @default.
- W2008171368 hasConceptScore W2008171368C134306372 @default.
- W2008171368 hasConceptScore W2008171368C177264268 @default.
- W2008171368 hasConceptScore W2008171368C199360897 @default.
- W2008171368 hasConceptScore W2008171368C311688 @default.
- W2008171368 hasConceptScore W2008171368C33923547 @default.
- W2008171368 hasConceptScore W2008171368C34388435 @default.
- W2008171368 hasConceptScore W2008171368C41008148 @default.
- W2008171368 hasConceptScore W2008171368C90119067 @default.
- W2008171368 hasIssue "053" @default.
- W2008171368 hasLocation W20081713681 @default.
- W2008171368 hasLocation W20081713682 @default.
- W2008171368 hasOpenAccess W2008171368 @default.
- W2008171368 hasPrimaryLocation W20081713681 @default.
- W2008171368 hasRelatedWork W1496858802 @default.
- W2008171368 hasRelatedWork W1679640162 @default.
- W2008171368 hasRelatedWork W1700342427 @default.
- W2008171368 hasRelatedWork W1990676004 @default.
- W2008171368 hasRelatedWork W2023858465 @default.
- W2008171368 hasRelatedWork W2035893651 @default.
- W2008171368 hasRelatedWork W2069134712 @default.
- W2008171368 hasRelatedWork W2074972460 @default.
- W2008171368 hasRelatedWork W2089509243 @default.
- W2008171368 hasRelatedWork W2111240209 @default.
- W2008171368 hasRelatedWork W2112068743 @default.
- W2008171368 hasRelatedWork W2118876267 @default.
- W2008171368 hasRelatedWork W2158649143 @default.
- W2008171368 hasRelatedWork W2233895117 @default.
- W2008171368 hasRelatedWork W2248596800 @default.
- W2008171368 hasRelatedWork W2257905816 @default.
- W2008171368 hasRelatedWork W2525400150 @default.
- W2008171368 hasRelatedWork W2981020240 @default.
- W2008171368 hasRelatedWork W3121536324 @default.
- W2008171368 hasRelatedWork W782795462 @default.
- W2008171368 isParatext "false" @default.
- W2008171368 isRetracted "false" @default.
- W2008171368 magId "2008171368" @default.
- W2008171368 workType "paratext" @default.