IMPROVED TECHNIQUES FOR STOCHASTIC COMBINATORIAL OPTIMIZATION
    1.
    发明公开
    IMPROVED TECHNIQUES FOR STOCHASTIC COMBINATORIAL OPTIMIZATION 审中-公开
    改进方法随机组合优化

    公开(公告)号:EP2257892A1

    公开(公告)日:2010-12-08

    申请号:EP09718092.1

    申请日:2009-03-05

    申请人: Brown University

    IPC分类号: G06F17/10

    CPC分类号: G06F17/11

    摘要: In one exemplary embodiment, a method includes: modeling, by at least one processor, a problem as an approximated exogenous Markov decision process (X-MDP); converting, by the at least one processor, the approximated X-MDP into a Markov decision process (MDP); solving, by the at least one processor, the MDP using at least one search algorithm to obtain a decision; and returning, by the at least one processor, the decision.