Evolutionary framework for two-stage stochastic resource allocation problems

11/29/2018
by   Pedro H. D. B. Hokama, et al.
0

Resource allocation problems are a family of problems in which resources must be selected to satisfy given demands. This paper focuses on the two-stage stochastic generalization of resource allocation problems where future demands are expressed in a finite number of possible scenarios. The goal is to select cost effective resources to be acquired in the present time (first stage), and to implement a complete solution for each scenario (second stage), while minimizing the total expected cost of the choices in both stages. We propose an evolutionary framework for solving general two-stage stochastic resource allocation problems. In each iteration of our framework, a local search algorithm selects resources to be acquired in the first stage. A genetic metaheuristic then completes the solutions for each scenario and relevant information is passed onto the next iteration, thereby supporting the acquisition of promising resources in the following first stage. Experimentation on numerous instances of the two-stage stochastic Steiner tree problem suggests that our evolutionary framework is powerful enough to address large instances of a wide variety of two-stage stochastic resource allocation problems.

READ FULL TEXT
research
02/23/2021

A Multi-Stage Stochastic Programming Approach to Epidemic Resource Allocation with Equity Considerations

Existing compartmental models in epidemiology are limited in terms of op...
research
10/15/2019

Dynamically Aggregating Diverse Information

An agent has access to multiple data sources, each of which provides inf...
research
02/20/2021

GMA: A Pareto Optimal Distributed Resource-Allocation Algorithm

To address the rising demand for strong packet delivery guarantees in ne...
research
07/10/2016

How to Allocate Resources For Features Acquisition?

We study classification problems where features are corrupted by noise a...
research
01/20/2020

MOEA/D with Random Partial Update Strategy

Recent studies on resource allocation suggest that some subproblems are ...
research
11/28/2022

Direct Heterogeneous Causal Learning for Resource Allocation Problems in Marketing

Marketing is an important mechanism to increase user engagement and impr...
research
10/19/2012

Monte-Carlo optimizations for resource allocation problems in stochastic network systems

Real-world distributed systems and networks are often unreliable and sub...

Please sign up or login with your details

Forgot password? Click here to reset