Výsledky vyhledávání - "Chance-constrained Combinatorial Optimization Problem"

Algorithm for Multi-Robot Chance-Constrained Generalized Assignment Problem with Stochastic Resource Consumption Autor Yang, Fan, Chakraborty, Nilanjan

“…We present a novel algorithm for the multi-robot generalized assignment problem (GAP) with stochastic resource consumption. In this problem, each robot has a…”
Získat plný text

Distributionally Robust Chance-Constrained Task Assignment for Heterogeneous UAVs with Time Windows Under Uncertain Fuel Consumption Autor Gao, Zhichao, Zheng, Mingfa, Mei, Yu, Zheng, Aoyu, Zhong, Haitao

“… combinatorial optimization problem and utilize the sample average approximation method to solve…”
Získat plný text

Algorithm for optimal chance constrained linear assignment Autor Yang, Fan, Chakraborty, Nilanjan

“…In this paper, we design provably-good algorithms for task allocation in multi-robot systems in the presence of payoff uncertainty. We consider a group of…”
Získat plný text

Algorithms for Chance-Constrained Multi-Robot Task Allocation Autor Yang, Fan

“…Coordinating multi-robot systems (MRS) have a wide range of application domains including collaborative autonomous manufacturing, automated transport of goods…”
Získat plný text

Chance-Constrained Combinatorial Optimization with a Probability Oracle and Its Application to Probabilistic Partial Set Covering Autor Hao-Hsiang, Wu, Kucukyavuz, Simge

“…We investigate a class of chance-constrained combinatorial optimization problems…”
Získat plný text

Stochastic Combinatorial Optimization with Applications in Graph Covering Autor Wu, Hao-Hsiang

“…We study stochastic combinatorial optimization models and propose methods for their solution. First, we consider a risk-neutral two-stage stochastic…”
Získat plný text