The pricing problem. Part II: Computational complexity
DOI10.1134/S1990478913030150zbMATH Open1324.68049OpenAlexW2033117827MaRDI QIDQ5263797FDOQ5263797
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
computational complexitypolynomial hierarchyapproximate algorithmbilevel problemapproximabilitypricing problemapproximation classNP-hard in the strong sense
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 (10)
- Title not available (Why is that?)
- A bilevel planning model for public-private partnership
- On a Three-Level Competitive Pricing Problem with Uniform and Mill Pricing Strategies
- 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
- A Bilevel Competitive Location and Pricing Model with Nonuniform Split of Demand
- The multilevel facility location and pricing problems: the computational complexity and the stability analysis
- 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)
