The pricing problem. Part II: Computational complexity

DOI10.1134/S1990478913030150zbMATH Open1324.68049OpenAlexW2033117827MaRDI QIDQ5263797FDOQ5263797

Authors: A. A. Panin, A. V. Plyasunov 

Publication date: 17 July 2015

Published in: Journal of Applied and Industrial Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1134/s1990478913030150

Recommendations

• The pricing problem. I: Exact and approximate algorithms
• Complexity of solution structures in nonlinear pricing
• The complexity of optimal multidimensional pricing
• On the complexity of a bundle pricing problem
• Buying cheap is expensive: approximability of combinatorial pricing problems
• On the Complexity of Stackelberg Matroid Pricing Problems
• On the complexity of price equilibria
• scientific article; zbMATH DE number 1094752
• On the minimax complexity of pricing in a changing environment
• On the Complexity of Equilibrium Computation in First-Price Auctions

zbMATH Keywords

computational complexitypolynomial hierarchyapproximate algorithmbilevel problemapproximabilitypricing problemapproximation classNP-hard in the strong sense

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Microeconomic theory (price theory and economic markets) (91B24)

Cited In (12)

• Title not available (Why is that?)
• A bilevel planning model for public-private partnership
• Bilevel competitive facility location and pricing problems
• On the competitive facility location problem with a free choice of suppliers
• A capacitated competitive facility location problem
• On complexity of the bilevel location and pricing problems
• The pricing problem. I: Exact and approximate algorithms
• The multilevel facility location and pricing problems: the computational complexity and the stability analysis
• Stability analysis for pricing
• On a three-level competitive pricing problem with uniform and mill pricing strategies
• A bilevel competitive location and pricing model with nonuniform split of demand
• Title not available (Why is that?)

This page was built for publication: The pricing problem. Part II: Computational complexity

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