搜索结果: 1-3 共查到“combinatorial optimization”相关记录3条 . 查询时间(0.14 秒)
Stochastic Combinatorial Optimization via Poisson Approximation
Stochastic Knapsack Stochastic Bin Packing Expected Util- ity Maximization
2016/1/23
We study several stochastic combinatorial problems, includ-ing the expected utility maximization problem, the stochas-tic knapsack problem and the stochastic bin packing prob-lem. A common technical c...
Approximating the Expected Values for Combinatorial Optimization Problems over Stochastic Points
Approximating Expected Values Combinatorial Optimization Problems Stochastic Points
2016/1/22
We consider the stochastic geometry model where the location of each node is a random point in a given metric space,or the existence of each node is uncertain. We study the problem-s of computing the ...
Semidefinite Programming Relaxations of Non-Convex Problems in Control and Combinatorial Optimization
Semidefinite Programming Relaxations Non-Convex Problems Control Combinatorial Optimization
2015/7/13
We point out some connections between applications of semidefinite programming in control and in combinatorial optimization. In both fields semidefinite programs arise as convex relaxations of NP-hard...