142,785 research outputs found
Nonlinear pricing for stochastic container leasing system
With the substantial upsurge of container traffic, the container leasing company thrives on the financial benefits and operational flexibility of leasing containers requested by shippers. In practice, container lease pricing problem is different from the consumer product pricing in consideration of the fair value of container, limited customer types and monopolistic supply market. In view of the durability of container and the diversified lease time and quantity, the pricing is a challenging task for the leasing company. This paper examines the monopolist’s nonlinear pricing problems in static and dynamic envi- ronments. In particular, the leasing company designs and commits a menu of price and hire quantity/time pairs to maximize the expected profit and in turn customers choose hire quantities/time to maximize their surpluses according to their hire preferences. In a static environment, closed-form solutions are obtained for different groups of customers with multiple types subject to capacity constraint. In a dynamic environment, we address two customer types and derive closed-form solutions for the problem of customers with hire time preference. Further, we show that the effect of the capacity constraint increases with time of the planning horizon when customers have the same hire time preference; while in the case with different hire time preferences, the capacity constraint has opposite effects on the low and high type customers. Last, the case of customers with hire quantity preference is discussed. We focus on the lease with alternative given sets of hire time and use dynamic programming to derive the numerical optimal hire time sequence
Packing Cars into Narrow Roads: PTASs for Limited Supply Highway
In the Highway problem, we are given a path with n edges (the highway), and a set of m drivers, each one characterized by a subpath and a budget. For a given assignment of edge prices (the tolls), the highway owner collects from each driver the total price of the associated path when it does not exceed drivers\u27s budget, and zero otherwise. The goal is to choose the prices to maximize the total profit. A PTAS is known for this (strongly NP-hard) problem [Grandoni,Rothvoss-SODA\u2711, SICOMP\u2716].
In this paper we study the limited supply generalization of Highway, that incorporates capacity constraints. Here the input also includes a capacity u_e >= 0 for each edge e; we need to select, among drivers that can afford the required price, a subset such that the number of drivers that use each edge e is at most u_e (and we get profit only from selected drivers). To the best of our knowledge, the only approximation algorithm known for this problem is a folklore O(log m) approximation based on a reduction to the related Unsplittable Flow on a Path problem (UFP). The main result of this paper is a PTAS for limited supply highway.
As a second contribution, we study a natural generalization of the problem where each driver i demands a different amount d_i of capacity. Using known techniques, it is not hard to derive a QPTAS for this problem. Here we present a PTAS for the case that drivers have uniform budgets. Finding a PTAS for non-uniform-demand limited supply highway is left as a challenging open problem
Spectrum Trading: An Abstracted Bibliography
This document contains a bibliographic list of major papers on spectrum
trading and their abstracts. The aim of the list is to offer researchers
entering this field a fast panorama of the current literature. The list is
continually updated on the webpage
\url{http://www.disp.uniroma2.it/users/naldi/Ricspt.html}. Omissions and papers
suggested for inclusion may be pointed out to the authors through e-mail
(\textit{[email protected]})
Recommended from our members
Dynamic Pricing, Advanced Metering, and Demand Response in Electricity Markets
Presents an overview and analysis of the possible approaches to bringing an active demand side into electricity markets. Part of a series of research reports that examines energy issues facing California
- …