Optimal pricing of capacitated networks

DOI10.1002/NET.20260MaRDI QIDQ5191131zbMATH OpenOpenAlexWikidataFDO

Authors Alexander Grigoriev, Joyce van Loon, Marc Uetz, René A. Sitters

Publication date 28 July 2009

Published in Networks (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/net.20260

zbMATH Keywords

approximation algorithmscomputational complexitydynamic programminghighway problemnetwork pricing

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Management decision making, including multiple objectives (90B50) Dynamic programming (90C39) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Network flow problems with pricing decisions
• Approximation and Online Algorithms
• How to Sell a Graph: Guidelines for Graph Retailers
• An approximation algorithm for Stackelberg network pricing
• An overview of Stackelberg pricing in networks

Cites work

• Approximation algorithms and online mechanisms for item pricing
• Combination can be hard
• Competitive auctions
• Computationally manageable combinational auctions
• Decomposition by clique separators
• scientific article; zbMATH DE number 3908482 (Why is no real title available?)
• Linear degree extractors and the inapproximability of max clique and chromatic number
• Maximum matching and a polyhedron with 0,1-vertices
• On profit-maximizing envy-free pricing
• Single-minded unlimited supply pricing on sparse instances
• Stability in circular arc graphs
• The edge intersection graphs of paths in a tree

Cited in

(19)

• Price-directive decomposition applied to routing in telecommunication networks
• The Stackelberg minimum spanning tree game on planar and bounded-treewidth graphs
• Models and algorithms for the product pricing with single-minded customers requesting bundles
• Dual market facility network design under bounded rationality
• Mixed-logit network pricing
• Tariff optimization in networks
• Combined Network Design and Multiperiod Pricing: Modeling, Solution Techniques, and Computation
• How to Sell a Graph: Guidelines for Graph Retailers
• Joint optimization of pricing and resource allocation in competitive telecommunications networks
• Approximation algorithms for pricing with negative network externalities
• A Competitive Network Design Problem with Pricing
• Posted price profit maximization for multicast by approximating fixed points
• Approximation and Online Algorithms
• scientific article; zbMATH DE number 7720022 (Why is no real title available?)
• Network flow problems with pricing decisions
• On the complexity of a bundle pricing problem
• On complexity classes of envy-free pricing problems: a short survey
• Price strategy implementation
• Optimal access pricing for natural monopoly networks when costs are sunk and revenues are uncertain

This page was built for publication: Optimal pricing of capacitated networks

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5191131)