Competitive strategies for an online generalized assignment problem with a service consecution constraint
From MaRDI portal
Publication:2355803
DOI10.1016/j.ejor.2013.02.004zbMath1317.90185MaRDI QIDQ2355803
Ming Liu, Yongxi Cheng, Feifeng Zheng, Yin-Feng Xu
Publication date: 28 July 2015
Published in: European Journal of Operational Research (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ejor.2013.02.004
90B35: Deterministic scheduling theory in operations research
90B90: Case-oriented studies in operations research
90B80: Discrete location and assignment
Related Items
Competitive analysis of the online financial lease problem, Online economic ordering problem for deteriorating items with limited price information
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A note on symmetry reduction for circular traveling tournament problems
- Balanced optimization problems
- A randomized algorithm for the on-line weighted bipartite matching problem
- Assignment problems: a golden anniversary survey
- Parallel machine scheduling with almost periodic maintenance and non-preemptive jobs to minimize makespan
- A column generation heuristic for a dynamic generalized assignment problem
- A survey of algorithms for the generalized assignment problem
- On the bottleneck assignment problem
- The \(\beta\)-assignment problems
- A variant of time minimizing assignment problem
- On the power of randomization in on-line algorithms
- On-line algorithms for weighted bipartite matching and stable marriages
- The bottleneck generalized assignment problem
- Development and evaluation of an assignment heuristic for allocating cross-trained workers
- Multiple bottleneck assignment problem
- Round robin scheduling -- a survey
- A new branch-and-price algorithm for the traveling tournament problem
- An O(log2 k)-Competitive Algorithm for Metric Bipartite Matching
- Randomized online algorithms for minimum metric bipartite matching
- Modeling Facility Location Problems as Generalized Assignment Problems
- Online Weighted Matching
- A Survey of the Generalized Assignment Problem and Its Applications