Highway Tollbooth Worker
نویسندگان
چکیده
منابع مشابه
A Sublogarithmic Approximation for Highway and Tollbooth Pricing
An instance of the tollbooth problem consists of an undirected network and a collection of singleminded customers, each of which is interested in purchasing a fixed path subject to an individual budget constraint. The objective is to assign a per-unit price to each edge in a way that maximizes the collective revenue obtained from all customers. The revenue generated by any customer is equal to ...
متن کاملOn Profit-Maximizing Pricing for the Highway and Tollbooth Problems
In the tollbooth problem, we are given a tree T = (V,E) with n edges, and a set of m customers, each of whom is interested in purchasing a path on the tree. Each customer has a fixed budget, and is willing to pay at most her budget to purchase her path. The objective of the problem is to price the edges of T such that the total revenue made by selling the paths to the customers that can afford ...
متن کاملOn the tollbooth problem
We show that the gap in profit between a naturally defined upward instance of the tollbooth problem on a tree and the original instance can be at least Ω(log log n) where n is the number of edges in the tree.
متن کاملGap between upward and tollbooth instances
We show that the gap in profit between a naturally defined upward instance of the tollbooth problem on a tree and the original instance can be at least Ω(log log n) where n is the number of edges in the tree.
متن کاملA tollbooth tandem queue with heterogeneous servers
We study a tandem queueing system with K servers and no waiting space in between. A customer needs service from one server but can leave the system only if all down-stream servers are unoccupied. Such a system is often observed in toll collection during rush hours in transportation networks, and we call it a tollbooth tandem queue. We apply matrix-analytic methods to study this queueing system,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of General Internal Medicine
سال: 2013
ISSN: 0884-8734,1525-1497
DOI: 10.1007/s11606-013-2558-2