Výsledky vyhľadávania - 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…”
Získať plný text

Solving chance-constrained combinatorial problems to optimality Autor Klopfenstein, Olivier

“… A branch-and-cut algorithm is described to solve chance-constrained combinatorial problems to optimality…”
Získať plný text

Distributionally robust joint chance-constrained approach for the stochastic survivable capacitated network design problem Autor Khodayifar, Salman, Farjaie, Mohammadreza

“… To deal with the uncertainty of the demand vector, we use the joint chance-constrained programming method…”
Získať 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

“… In the scenario where probabilistic fuel consumption exists and its distribution needs to be estimated from historical data samples, we first formulate the problem as a chance-constrained…”
Získať plný text

Joint chance constrained shortest path problem with Copula theory Autor Hosseini Nodeh, Zohreh, Babapour Azar, Ali, Khanjani Shiraz, Rashed, Khodayifar, Salman, Pardalos, Panos M.

“… by an appropriate Archimedean Copula. Then, we transform the joint chance-constrained problems into deterministic problems of second-order cone programming…”
Získať plný text

Chance-Constrained Multiple-Choice Knapsack Problem: Model, Algorithms, and Applications Autor Li, Xuanfeng, Liu, Shengcai, Wang, Jin, Chen, Xiao, Ong, Yew-Soon, Tang, Ke

“…The multiple-choice knapsack problem (MCKP) is a classic NP-hard combinatorial optimization problem…”
Získať plný text

A robust approach to the chance-constrained knapsack problem Autor Klopfenstein, Olivier, Nace, Dritan

“…In this paper, the chance-constrained knapsack problem (CKP) is addressed. Relying on robust optimization, a tractable combinatorial algorithm is proposed to solve approximately CKP…”
Získať 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ískať plný text

Solving chance-constrained combinatorial problems tooptimality Autor Klopfenstein, Olivier

“… Abranch-and-cut algorithm is described to solve chance-constrained combinatorial problems to optimality…”
Získať plný text

Eco-friendly container transshipment route scheduling problem with repacking operations Autor Liu, Ming, Liu, Rongfan, Zhang, E, Chu, Chengbin

“… The problem is a combinatorial optimization problem. Lacking historical data, a chance-constrained programming model is proposed to minimize the total operating and environment-related costs…”
Získať plný text

Combinatorial chance-constrained economic optimization of distributed energy resources Autor Sager, Jens, Nieße, Astrid

“… To solve this, we introduce Stochastic Resource Optimization (SRO), a general purpose, combinatorial, chance-constrained optimization model for the short-term…”
Získať plný text

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

“… This problem can be formulated…”
Získať plný text

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

“…, surveillance, and sensing data collection. Two fundamental problems arise naturally in the autonomous operation of the multi-robot system…”
Získať plný text

Robust optimization approach for a chance-constrained binary knapsack problem Autor Han, Jinil, Lee, Kyungsik, Lee, Chungmok, Choi, Ki-Seok, Park, Sungsoo

“…We consider a certain class of chance-constrained binary knapsack problem where each item has a normally distributed random weight that is independent of the other…”
Získať plný text

Approximating the chance-constrained capacitated vehicle routing problem with robust optimization Autor Thiebaut, Karina, Pessoa, Artur

“…The Capacitated Vehicle Routing Problem (CVRP) is a classical combinatorial optimization problem that aims to serve a set of customers, using a set of identical…”
Získať plný text

On mixing sets arising in chance-constrained programming Autor Kuecuekyavuz, Simge

“…The mixing set with a knapsack constraint arises in deterministic equivalent of chance-constrained programming problems with finite discrete distributions…”
Získať plný text

The minmax multidimensional knapsack problem with application to a chance-constrained problem Autor Kress, Moshe, Penn, Michal, Polukarov, Maria

“…), motivated by a military logistics problem. The logistics problem is a two‐period, two‐level, chance‐constrained problem with recourse…”
Získať plný text

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

“… Next, we consider risk-averse combinatorial optimization problems, where in one variant, the risk is measured with a chance constraint, and in another variant, conditional value-at-risk is used to quantify risk…”
Získať plný text

A Sampling-and-Discarding Approach to Chance-Constrained Optimization: Feasibility and Optimality Autor Campi, M. C., Garatti, S.

“…In this paper, we study the link between a Chance-Constrained optimization Problem (CCP…”
Získať plný text

Inexact stabilized Benders’ decomposition approaches with application to chance-constrained problems with finite support Autor van Ackooij, W., Frangioni, A., de Oliveira, W.

“…We explore modifications of the standard cutting-plane approach for minimizing a convex nondifferentiable function, given by an oracle, over a combinatorial set, which is the basis of the celebrated (generalized) Benders…”
Získať plný text