Provision-after-wait with preferences ordered by difference: tighter complexity and better approximation
type: Item
instance of: scholarly article
title: Provision-after-wait with preferences ordered by difference: tighter complexity and better approximation
zbMATH Open document ID: 1487.90301
author: M. Y. Kovalyov
author: Erwin Pesch
author: Alain Quilliot
published in: European Journal of Operational Research
publication date: 2021-06-03T00:00:00Z
Mathematics Subject Classification ID: 90B35
Mathematics Subject Classification ID: 91B32
zbMATH DE Number: 7354512
zbMATH Keywords: scheduling
zbMATH Keywords: resource allocation
zbMATH Keywords: healthcare
zbMATH Keywords: knapsack problem
zbMATH Keywords: FPTAS
MaRDI profile type: Publication
full work available at URL: j.ejor.2019.07.047
OpenAlex ID: W2964481445
cites work: Optimal provision-after-wait in healthcare
cites work: An FPTAS for a single-item capacitated economic lot-sizing problem with monotone cost structure
cites work: Parameterized Algorithms
cites work: Q4198056
cites work: Improving the complexities of approximation algorithms for optimization problems
Wikidata QID: Q127434924
DOI: 10.1016/J.EJOR.2019.07.047
Recommended article: Efficiency and strategy-proofness in object assignment problems with multi-demand preferences
Recommended article: Q5501328
Recommended article: Approximation algorithms for the selling with preference
Recommended article: Optimality of first-come-first-served: a unified approach
Recommended article: Polylogarithmic Bounds on the Competitiveness of Min-cost Perfect Matching with Delays
Recommended article: On two competing mechanisms for priority-based allocation problems
Recommended article: On stable and efficient mechanisms for priority-based allocation problems
Recommended article: Welfare lower bounds and strategy-proofness in the queueing problem
Recommended article: Improved Bounds for Online Preemptive Matching
Recommended article: The Approximability of Assortment Optimization Under Ranking Preferences
description: scientific article; zbMATH DE number 7354512