A probabilistic analysis of the multi-period single-sourcing problem

DOI10.1016/S0166-218X(00)00320-6zbMath1044.90064OpenAlexW2032459481MaRDI QIDQ5946827

Dolores Romero Morales, H. Edwin Romeijn

Publication date: 30 July 2002

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

Full work available at URL: https://doi.org/10.1016/s0166-218x(00)00320-6

zbMATH Keywords

generalized assignment problemprobabilistic analysisdynamic assignment problem

Mathematics Subject Classification ID

Stochastic programming (90C15) Combinatorial optimization (90C27)

Related Items (4)

Dantzig-Wolfe decomposition for the facility location and production planning problem ⋮ A multi-period inventory model with multi-dimensional procurement bidding ⋮ Cross-facility management of production and transportation planning problem ⋮ Exact algorithms for integrated facility location and production planning problems

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Probability inequalities for empirical processes and a law of the iterated logarithm
• Multi-criteria analysis with partial information about the weighting coefficients
• On rates of convergence and asymptotic normality in the multiknapsack problem
• Probabilistic analysis of the generalised assignment problem
• Probabilistic analysis of the minimum weighted flowtime scheduling problem
• A probabilistic analysis of the capacitated facility location problem
• Designing distribution systems with transport economies of scale
• Sharper bounds for Gaussian and empirical processes
• A class of greedy algorithms for the generalized assignment problem
• A probabilistic feasibility and value analysis of the generalized assignment problem
• A class of generalized greedy algorithms for the multi-knapsack problem
• Asymptotic analysis of a greedy heuristic for the multi-period single-sourcing problem: The acyclic case
• Parallel Machine Scheduling, Linear Programming, and Parameter List Scheduling Heuristics
• Probabilistic Analysis and Practical Algorithms for the Flow Shop Weighted Completion Time Problem
• Probabilistic Analyses and Practical Algorithms for Inventory-Routing Models
• Generating Experimental Data for the Generalized Assignment Problem
• Multicommodity Distribution System Design by Benders Decomposition
• Probabilistic Analysis of a Generalized Bin Packing Problem and Applications
• An asymptotically optimal greedy heuristic for the multiperiod single-sourcing problem: The cyclic case
• A Concentration Inequality for the K-Median Problem

This page was built for publication: A probabilistic analysis of the multi-period single-sourcing problem