Search Results - Chance-constrained Combinatorial Optimization Problem

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

“…We present a novel algorithm for the multi-robot generalized assignment problem (GAP) with stochastic resource consumption…”
Get full text

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

“… A branch-and-cut algorithm is described to solve chance-constrained combinatorial problems to optimality…”
Get full text

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

“… To deal with the uncertainty of the demand vector, we use the joint chance-constrained programming method…”
Get full text

Distributionally Robust Chance-Constrained Task Assignment for Heterogeneous UAVs with Time Windows Under Uncertain Fuel Consumption by 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…”
Get full text

Joint chance constrained shortest path problem with Copula theory by 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…”
Get full text

Chance-Constrained Multiple-Choice Knapsack Problem: Model, Algorithms, and Applications by 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…”
Get full text

A robust approach to the chance-constrained knapsack problem by 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…”
Get full text

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

“…We investigate a class of chance-constrained combinatorial optimization problems…”
Get full text

Solving chance-constrained combinatorial problems tooptimality by Klopfenstein, Olivier

“… Abranch-and-cut algorithm is described to solve chance-constrained combinatorial problems to optimality…”
Get full text

Eco-friendly container transshipment route scheduling problem with repacking operations by 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…”
Get full text

Combinatorial chance-constrained economic optimization of distributed energy resources by 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…”
Get full text

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

“… This problem can be formulated…”
Get full text

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

“…, surveillance, and sensing data collection. Two fundamental problems arise naturally in the autonomous operation of the multi-robot system…”
Get full text

Robust optimization approach for a chance-constrained binary knapsack problem by 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…”
Get full text

Approximating the chance-constrained capacitated vehicle routing problem with robust optimization by 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…”
Get full text

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

“…The mixing set with a knapsack constraint arises in deterministic equivalent of chance-constrained programming problems with finite discrete distributions…”
Get full text

The minmax multidimensional knapsack problem with application to a chance-constrained problem by 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…”
Get full text

Stochastic Combinatorial Optimization with Applications in Graph Covering by 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…”
Get full text

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

“…In this paper, we study the link between a Chance-Constrained optimization Problem (CCP…”
Get full text

Inexact stabilized Benders’ decomposition approaches with application to chance-constrained problems with finite support by 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…”
Get full text