The stochastic single resource service-provision problem

DOI10.1002/NAV.10092MaRDI QIDQ4651738zbMATH OpenOpenAlexFDO

Authors Shane Dye, Asgeir Tomasgard, L. Stougie

Publication date 22 February 2005

Published in Naval Research Logistics (Search for Journal in Brave)

Full work available at URL https://research.tue.nl/nl/publications/8418f7b1-4e96-4ed9-b25f-c3339367ce0b

zbMATH Keywords

approximationdistributed processingservice provisionstochastic (integer) programmingstrong NP-hardnesstelecommunicationsworst-case analysis

Mathematics Subject Classification ID

Distributed systems (68M14) Communication networks in operations research (90B18) Boolean programming (90C09) Stochastic programming (90C15) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• Stochastic optimization for real time service capacity allocation under random service demand
• Stochastic nonlinear resource allocation problem
• Single-Visit Policies for Allocating a Single Resource in a Stochastic Environment
• On the stochastic uncapacitated dynamic single-item lotsizing problem with service level constraints
• The stochastic p-hub center problem with service-level constraints
• A single-resource allocation problem with Poisson resource requirements
• The stochastic transportation problem with single sourcing
• Heuristic procedures for a stochastic batch service problem

Cited in

(17)

• Approximation algorithms and relaxations for a service provision problem on a telecommunication network
• Stochastic optimization for real time service capacity allocation under random service demand
• Fast primal-dual distributed algorithms for scheduling and matching problems
• Approximation algorithms for \(k\)-level stochastic facility location problems
• Approximability of the two-stage stochastic knapsack problem with discretely distributed weights
• Two-stage integer programs with stochastic right-hand sides: A superadditive dual approach
• The single-node dynamic service scheduling and dispatching problem
• A generalised likelihood uncertainty estimation mixed-integer programming model: Application to a water resource distribution network
• Dynamic-programming approximations for stochastic time-staged integer multicommodity-flow problems
• Stochastic service systems, random interval graphs and search algorithms
• K-adaptability in two-stage robust binary programming
• Two-resource stochastic capacity planning employing a Bayesian methodology
• Configuration balancing for stochastic requests
• Towards distributed two-stage stochastic optimization
• Configuration balancing for stochastic requests
• Efficient approximation schemes for scheduling on a stochastic number of machines
• Commitment under uncertainty: Two-stage stochastic matching problems

This page was built for publication: The stochastic single resource service-provision problem

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