Markov chain Monte Carlo method based on perfect sampler

基于完美采样器的马尔可夫链蒙特卡罗方法

基本信息

批准号：
23651157
负责人：
MATSUI Tomomi
金额：
$ 2.25万
依托单位：
Chuo University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Challenging Exploratory Research
财政年份：
2011
资助国家：
日本
起止时间：
2011 至 2012
项目状态：
已结题

项目摘要

Markov chain Monte Carlo method based on perfect samplerWe proposed an FPRAS (Fully Polynomial time Randomized Approximation Scheme) for calculating the expectation of the critical path length in a stochastic PERT (Program Evaluation and Review Technique) network. Our scheme uses a perfec

基于完美采样的马尔可夫链蒙特卡洛方法提出了一个FPRA（完全多项式时间随机近似方案），用于计算随机PERT（程序评估和审查技术）网络中临界路径长度的期望。我们的计划使用perfec

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

Improved Approximation Algorithms for Firefighter Problem on Trees

DOI：
10.1587/transinf.e94.d.196
发表时间：
2010-06
期刊：
IEICE Trans. Inf. Syst.
影响因子：
0
作者：
Yutaka Iwaikawa;Naoyuki Kamiyama;Tomomi Matsui
通讯作者：
Yutaka Iwaikawa;Naoyuki Kamiyama;Tomomi Matsui

Algorithm for Single Allocation Problem on Hub-and-Spoke Networks in 2-Dimensional Plane

二维平面星型网络单一分配问题算法

DOI：
发表时间：
2011
期刊：
影响因子：
0
作者：
Aoki H;他6名;Yuichiro Miyamoto;Ryuta Ando and Tomomi Matsui
通讯作者：
Ryuta Ando and Tomomi Matsui

An Approximation Algorithm for the Traveling Tournament Problem

旅行锦标赛问题的近似算法

DOI：
发表时间：
2012
期刊：
Annals of Operations Research
影响因子：
4.8
作者：
Ryuhei Miyashiro;Tomomi Matsui;and Shinji Imahori
通讯作者：
and Shinji Imahori

Touch Typing Trainer System

盲打训练系统

DOI：
发表时间：
2011
期刊：
影响因子：
0
作者：
Majaranta;P.;Aoki;H.;Donegan;M.;Hansen;D.W.;Hansen;J.P.;Hyrskykari;A.;Raiha;K-J.;Takashi Masuko and Tomomi Matsui;Isao Aruga and Tomomi Matsui
通讯作者：
Isao Aruga and Tomomi Matsui

"Lower bounds for Bruss' Odds problem with multiple stoppings" Satellite Thematic Sessions "Optimal stopping and applications," Organised by Krzysztof Szajowski

“多次停止的布鲁斯赔率问题的下限”卫星主题会议“最佳停止和应用”，由 Krzysztof Szajowski 组织