Infrastructure Leasing Problems

DOI10.1007/978-3-540-72792-7_32MaRDI QIDQ5429284zbMATH OpenOpenAlexFDO

Authors Barbara M. Anthony, Anupam Gupta

Publication date 29 November 2007

Published in Integer Programming and Combinatorial Optimization (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-72792-7_32

zbMATH Keywords

Approximation algorithmsgraph and network algorithmsrandomized algorithmsstochastic combinatorial optimization

Mathematics Subject Classification ID

Randomized algorithms (68W20) Approximation algorithms (68W25) Stochastic programming (90C15) Combinatorial optimization (90C27) Programming involving graphs or networks (90C35) Approximation methods and heuristics in mathematical programming (90C59)

Recommendations

• A deterministic algorithm for online Steiner tree leasing
• Offline and Online Facility Leasing
• Towards the price of leasing online
• On-line generalized Steiner problem
• Automata, Languages and Programming

Cited in

(17)

• Approximation algorithms for the robust facility leasing problem
• Towards flexible demands in online leasing problems
• Offline and online facility leasing
• Online multistage subset maximization problems
• Multistage knapsack
• Group parking permit problems
• A deterministic algorithm for online Steiner tree leasing
• On generalizations of the parking permit problem and network leasing problems
• 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
• Towards the price of leasing online
• Offline and Online Facility Leasing
• scientific article; zbMATH DE number 7378709 (Why is no real title available?)
• scientific article; zbMATH DE number 7525448 (Why is no real title available?)
• scientific article; zbMATH DE number 7238962 (Why is no real title available?)
• Robust facility leasing problem with penalties

This page was built for publication: Infrastructure Leasing Problems

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