搜索结果: 1-7 共查到“combinatorial optimization”相关记录7条 . 查询时间(0.078 秒)
ISCO(International Symposium on Combinatorial Optimization) is a biennial symposium with its first issue held in Hammamet, Tunisia in March 2010, its second one in Athens, Greece in April 2012, its th...
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
Applications of semidefinite programming combinatorial optimization quadratic semi-definite programming bilinear matrix inequality
2015/8/11
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...
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...
Maximizing Expected Utility for Stochastic Combinatorial Optimization Problems
ExpectedStochastic CombinatorialProblems
2012/12/4
We study the stochastic versions of a broad class of combinatorial problems where the weights of the elements in the input dataset are uncertain. The class of problems that we study includes shortest ...
Combinatorial Optimization in Forest Ecosystem Management Modeling
Combinatorial Optimization Ecosystem Management Modeling Sustainability
2009/1/14
Modeling forest management activities has been tackled by scientists over the last two decades. Both simulation and optimization techniques have been used in solving forest management planning proble...