From cost sharing mechanisms to online selection problems
DOI10.1287/MOOR.2014.0684zbMATH Open1327.90063OpenAlexW2119875938MaRDI QIDQ3449447FDOQ3449447
Authors: Adam N. Elmachtoub, Retsef Levi 
Publication date: 4 November 2015
Published in: Mathematics of Operations Research (Search for Journal in Brave)
Full work available at URL: http://hdl.handle.net/1721.1/98896
Recommendations
facility locationcompetitive ratioonline algorithmlot sizingcooperative game theorycustomer selection
Online algorithms; streaming algorithms (68W27) Combinatorial optimization (90C27) Production models (90B30)
Cites Work
- The prize collecting traveling salesman problem
- A 1.488 approximation algorithm for the uncapacitated facility location problem
- Game-theoretic analysis of cooperation among supply chain agents: Review and extensions
- Algorithms for facility location problems with outliers. (Extended abstract)
- Title not available (Why is that?)
- A General Approximation Technique for Constrained Forest Problems
- Improved approximation algorithms for the facility location problems with linear/submodular penalty
- Approximation algorithms for supply chain planning and logistics problems with market choice
- Fully distribution-free profit maximization: the inventory management case
- Steiner Minimal Trees
- Incremental cost sharing: Characterization by coalition strategy-proofness
- Strategyproof sharing of submodular costs: budget balance versus efficiency
- A note on the prize collecting traveling salesman problem
- Dynamic version of the economic lot size model
- Dynamic Steiner Tree Problem
- An improved LP-based approximation for Steiner tree
- Worst-case analysis for a general class of online lot-sizing heuristics
- Title not available (Why is that?)
- Online algorithms: a survey
- On the competitive ratio for online facility location
- A factor 2 approximation algorithm for the generalized Steiner network problem
- Toward Robust Revenue Management: Competitive Analysis of Online Booking
- A cost-sharing method for an economic lot-sizing game
- Improved Approximation Algorithms for PRIZE-COLLECTING STEINER TREE and TSP
- A group-strategyproof mechanism for Steiner forests
- Optimal Efficiency Guarantees for Network Design Mechanisms
- Integrated market selection and production planning: complexity and solution approaches
- Equitable cost allocations via primal-dual-type algorithms
- Worst case performance for lot sizing heuristics
- Requirements Planning with Pricing and Order Selection Flexibility
- New trade-offs in cost-sharing mechanisms
- Cost Sharing Methods for Makespan and Completion Time Scheduling
- Title not available (Why is that?)
- Online traveling salesman problems with rejection options
- New efficiency results for makespan cost sharing
- Cost sharing
- Supply chain management with online customer selection
- An \(O(\log n)\)-competitive algorithm for online constrained forest problems
Cited In (7)
- Cost-sharing strategy for carbon emission reduction and sales effort: a Nash game with government subsidy
- Supply chain management with online customer selection
- A review of revenue management: recent generalizations and advances in industry applications
- Sharing the cost more efficiently
- Online cooperative cost sharing
- Features Selection as a Nash-Bargaining Solution: Applications in Online Advertising and Information Systems
- From packing rules to cost-sharing mechanisms
This page was built for publication: From cost sharing mechanisms to online selection problems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3449447)
