Group parking permit problems

DOI10.1016/J.DAM.2019.05.013zbMATH Open1439.90071OpenAlexW2949880288WikidataQ127681215 ScholiaQ127681215MaRDI QIDQ2184679FDOQ2184679

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

Publication date: 29 May 2020

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2019.05.013

Recommendations

• On the parking problem
• The problem of selfish parking
• scientific article; zbMATH DE number 524378
• The parking warden tour problem
• Parking with density
• Generalizations of the parking problem
• Parking functions

zbMATH Keywords

online algorithmsapproximation algorithmsrent-or-buyleasing optimizationparking permit

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• The design of approximation algorithms
• Title not available (Why is that?)
• Lectures on matroids
• Logarithmic regret algorithms for online convex optimization
• Algorithms for facility location problems with outliers. (Extended abstract)
• Fast Approximation Algorithms for the Knapsack and Sum of Subset Problems
• A tight bound on approximating arbitrary metrics by tree metrics
• Competitive snoopy caching
• Dynamic Steiner Tree Problem
• Strict cost sharing schemes for Steiner forest
• Title not available (Why is that?)
• Improved Approximation for Single-Sink Buy-at-Bulk
• Offline and online facility leasing
• A factor 2 approximation algorithm for the generalized Steiner network problem
• A primal-dual algorithm for online non-uniform facility location
• Towards the price of leasing online
• Infrastructure Leasing Problems
• On-line generalized Steiner problem
• Approximation via cost sharing
• Greedy \(\varDelta \)-approximation algorithm for covering with arbitrary constraints and submodular cost
• Online network design algorithms via hierarchical decompositions
• Leasing with uncertainty
• Towards Flexible Demands in Online Leasing Problems
• Price fluctuation in online leasing
• A deterministic algorithm for online Steiner tree leasing
• LAST but not least: online spanners for buy-at-bulk

Cited In (1)

• Competitively pricing parking in a tree

This page was built for publication: Group parking permit problems

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