Global ETD Search
Search theses and dissertations gathered from participating repositories worldwide. Every result links back to the library that holds it. No account is needed.
Results
Showing 1 to 8 of 8 for “"Chance-constrained program"”.
-
Chance-constrained missile-procurement and deployment models for naval surface warfare
… missiles to naval combat ships as a two-period chance-constrained program with recourse. Discrete scenarios in two periods define "demands" for missiles (i.e., targets and number of missiles required to kill those targets), which must be met with acceptable probabilities. After the first combat …
-
Stochastic Combinatorial Optimization with Applications in Graph Covering
… we consider a risk-neutral two-stage stochastic programming model for which the objective value function of the second-stage subproblems is submodular. Next, we consider risk-averse combinatorial optimization problems, where in one variant, the risk is measured with a chance constraint, and in …
-
Design and Analysis of Vehicle Sharing Programs: A Systems Approach
… dependence is through the use of Vehicle Sharing Programs (VSPs). A VSP involves a fleet of vehicles located strategically at stations across the transportation network. In its most flexible form, users are free to check out vehicles at any station and return the vehicle at a station close to …
-
Heuristics for the Cutting Stock with Setup Cost and Blood Collection Problems
… material and setup costs. A mixed integer linear programming model is developed for CSP-S. To solve the problem efficiently, two local search algorithms, a pool pattern based approach and a column generation based heuristic algorithm are proposed. The effectiveness of the proposed algorithms is …
-
Robust facility location selection frameworks for service systems
… weights guide a multi-stage fuzzy-stochastic chance-constrained program utilizing a novel robustness metric that balances expected benefit, worst-case profit, and bounded relative regret. An Iranian national case illustrates that establishing four strategically located inland terminals …
-
Stochastic Optimization Methods For Resource Management In Edge Computing Systems
… In this dissertation, we develop stochastic programing methods for resource management in edge computing systems. We aim at developing novel models which consider important nondeterministic parameters in edge computing systems, such as task arrivals, mobility of users, and resource …
-
Probabilistic covering problems
… we consider probabilistic covering linear programs. Using the sampling average approximation (SAA) framework, a probabilistic covering linear program can be approximated by a covering k-violation linear program (CKVLP), a deterministic covering linear program in which at most k constraints …