On generalizations of the parking permit problem and network leasing problems

DOI10.1016/j.endm.2017.10.039zbMath1397.90390OpenAlexW2766431002MaRDI QIDQ2413177

Murilo S. de Lima, Mário César San Felice, Orlando Lee

Publication date: 9 April 2018

Full work available at URL: https://doi.org/10.1016/j.endm.2017.10.039

zbMATH Keywords

approximation algorithmscompetitive online algorithmsbuy-at-bulk network designSteiner networkleasing optimization

Mathematics Subject Classification ID

Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Cites Work

• A factor 2 approximation algorithm for the generalized Steiner network problem
• Offline and online facility leasing
• Rent, Lease, or Buy: Randomized Algorithms for Multislope Ski Rental
• Towards Flexible Demands in Online Leasing Problems
• Online Network Design Algorithms via Hierarchical Decompositions
• Infrastructure Leasing Problems
• A tight bound on approximating arbitrary metrics by tree metrics

This page was built for publication: On generalizations of the parking permit problem and network leasing problems