The Online Reservation Problem
Many sharing-economy platforms operate as follows. Owners list the availability of resources, prices, and contract-length limits. Customers propose contract start times and lengths. The owners decide immediately whether to accept or decline each proposal, even if the contract is for a future date. A...
Main Authors: | Shashank Goyal, Diwakar Gupta |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2020-09-01
|
Series: | Algorithms |
Subjects: | |
Online Access: | https://www.mdpi.com/1999-4893/13/10/241 |
Similar Items
-
Design and Evaluation of Algorithms for Online Machine Scheduling Problems
by: Liu, Ming
Published: (2009) -
Online Batch Scheduling of Simple Linear Deteriorating Jobs with Incompatible Families
by: Wenhua Li, et al.
Published: (2020-02-01) -
Online Bi-Criteria Scheduling on Batch Machines with Machine Costs
by: Wenhua Li, et al.
Published: (2019-10-01) -
Improving the Competitive Ratio of the Online OVSF Code Assignment Problem
by: Shuichi Miyazaki, et al.
Published: (2009-07-01) -
Randomized Competitive Analysis for Two Server Problems
by: Jun Kawahara, et al.
Published: (2008-09-01)