Suchergebnisse - Chance-constrained Combinatorial Optimization Problem

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

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

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

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

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

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

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

Joint chance constrained shortest path problem with Copula theory von 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 …”
Volltext

Chance-Constrained Multiple-Choice Knapsack Problem: Model, Algorithms, and Applications von 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 …”
Volltext

A robust approach to the chance-constrained knapsack problem von 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 …”
Volltext

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

“… We investigate a class of chance-constrained combinatorial optimization problems …”
Volltext

Solving chance-constrained combinatorial problems tooptimality von Klopfenstein, Olivier

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

Eco-friendly container transshipment route scheduling problem with repacking operations von 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 …”
Volltext

Combinatorial chance-constrained economic optimization of distributed energy resources von 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 …”
Volltext

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

“… This problem can be formulated …”
Volltext

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

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

Robust optimization approach for a chance-constrained binary knapsack problem von 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 …”
Volltext

Approximating the chance-constrained capacitated vehicle routing problem with robust optimization von 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 …”
Volltext

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

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

The minmax multidimensional knapsack problem with application to a chance-constrained problem von 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 …”
Volltext

Stochastic Combinatorial Optimization with Applications in Graph Covering von 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 …”
Volltext

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

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

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