Towards the price of leasing online

DOI10.1007/S10878-015-9915-5MaRDI QIDQ346515zbMATH OpenOpenAlexFDO

Authors Sebastian Abshoff, Peter Kling, Christine Markarian, Peter Pietrzyk, Friedhelm Meyer auf der Heide

Publication date 29 November 2016

Published in Journal of Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s10878-015-9915-5

zbMATH Keywords

online algorithmsfacility location problemsrandomized roundingprimal dual algorithmsset cover problems

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Discrete location and assignment (90B80)

Recommendations

• Towards Flexible Demands in Online Leasing Problems
• Towards flexible demands in online leasing problems
• Offline and Online Facility Leasing
• Offline and online facility leasing
• Leasing with uncertainty

Cites work

• scientific article; zbMATH DE number 1839431 (Why is no real title available?)
• A Greedy Heuristic for the Set-Covering Problem
• A general approach to online network optimization problems
• A primal-dual algorithm for online non-uniform facility location
• A threshold of ln n for approximating set cover
• Admission control to minimize rejections and online set cover with repetitions
• Algorithmic construction of sets for k -restrictions
• Approximating the online set multicover problems via randomized winnowing
• Approximation algorithms for combinatorial problems
• Approximation algorithms for metric facility location and k -Median problems using the primal-dual schema and Lagrangian relaxation
• Infrastructure Leasing Problems
• Offline and Online Facility Leasing
• On the competitive ratio for online facility location
• On the ratio of optimal integral and fractional covers
• Online primal-dual algorithms for covering and packing
• Randomized approximation algorithms for set multicover problems with applications to reverse engineering of protein and gene networks
• Randomized online algorithms for set cover leasing problems
• Rapid randomized pruning for fast greedy distributed algorithms
• The online set cover problem

Cited in

(16)

• Pick, pack, \& survive: charging robots in a modern warehouse based on online connected dominating sets
• Randomized online algorithms for set cover leasing problems
• scientific article; zbMATH DE number 1822489 (Why is no real title available?)
• Towards flexible demands in online leasing problems
• Online leasing problem with price fluctuations under the consumer price index
• Competitive analysis for online leasing problem with compound interest rate
• Offline and Online Facility Leasing
• Leasing with uncertainty
• scientific article; zbMATH DE number 7378709 (Why is no real title available?)
• Online Facility Service Leasing Inspired by the COVID-19 Pandemic
• Competitive strategy for on-line leasing of depreciable equipment
• Infrastructure Leasing Problems
• Group parking permit problems
• Offline and online facility leasing
• Online leasing problem with price fluctuations and the second-hand transaction
• Price fluctuation in online leasing

This page was built for publication: Towards the price of leasing online

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q346515)