权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

Applying some polynomially solvable cases of the traveling salesman problem to the vehicle routing problem

将旅行商问题的一些多项式可解的情况应用于车辆路径问题

基本信息

批准号：
18740058
负责人：
ODA Yoshiaki
金额：
$ 2.45万
依托单位：
Keio University
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2006
资助国家：
日本
起止时间：
2006 至 2008
项目状态：
已结题

项目摘要

巡回セールスマン問題は与えられた複数の都市をすべて1回ずつ通り、出発点に戻ってくるような最短経路を見つける問題である。この問題は板の穴あけなど実社会の問題にも直結する有名な最適化問題の1つである。しかし、都市数が増えるにつれ、コンピュータを利用しても計算にかる時間が指数的に増大する。そこで、問題がどのような条件をみたしていれば、実用的な時間で解が得られるかという研究がなされてきた。研究では、この効率よく解ける状況を考察するとともに、巡回セールスマン問題におけるこれらの条件を車両配送問題に適用した場合に、最適がもつ構造を明らかにした。

The problem of the shortest route to the city is the problem of the shortest route to the city This problem is called optimization problem. The number of cities increases, and the number of cities increases. The problem is solved in time. The problem is solved in time. Study on the efficiency of the vehicle distribution problem, the conditions for the vehicle distribution problem, and the optimal structure.

项目成果

期刊论文数量（0）

专著数量（0）

科研奖励数量（0）

会议论文数量（0）

专利数量（0）

3-trees with few vertices of degree 3 in circuit graphs

DOI：
10.1016/j.disc.2008.01.002
发表时间：
2009-03-06
期刊：
DISCRETE MATHEMATICS
影响因子：
0.8
作者：
Nakamoto, Atsuhiro;Oda, Yoshiaki;Ota, Katsuhiro
通讯作者：
Ota, Katsuhiro

車両配送問題の多項式時間で解けるクラス

可以在多项式时间内解决车辆交付问题的类

DOI：
发表时间：
2006
期刊：
影响因子：
0
作者：
A. Nakamoto;Y. Oda and K. 0ta;肥田野久二男;小田芳彰;肥田野久二男;小田芳彰;Yoshiaki Oda;Yoshiaki Oda;小田芳彰;Yoshiaki Oda;Y. Oda;Y. Oda and M. Watanabe;Yoshiaki Oda;小田芳彰
通讯作者：
小田芳彰

Demidenko conditions and the vehicle routing problem

Demidenko条件和车辆路径问题

DOI：
发表时间：
2009
期刊：
影响因子：
0
作者：
A. Nakamoto;Y. Oda and K. 0ta;肥田野久二男;小田芳彰
通讯作者：
小田芳彰

The number of flips required to obtain non・crossing convex cycles

获得不交叉凸循环所需的翻转次数

DOI：
发表时间：
期刊：
Lecture Notes in Computer Science (掲載決定)
影响因子：
0
作者：
Atsuhiro Nakamoto;Yoshiaki Oda;Katsuhiro Ota;Kunio Hidano;Y. Oda and M. Watanabe
通讯作者：
Y. Oda and M. Watanabe

K_6・minors in triangulations on the double torus

K_6·双环面三角测量中的小调

DOI：
发表时间：
期刊：
Congressus Numerantium (掲載決定)
影响因子：
0
作者：
A. Nakamoto;Y. Oda and K. 0ta
通讯作者：
Y. Oda and K. 0ta

DOI：
{{ item.doi }}
发表时间：
{{ item.publish_year }}
期刊：
{{ item.journal_name }}
影响因子：
{{ item.factor }}
作者：
{{ item.authors }}
通讯作者：
{{ item.author }}

数据更新时间：{{ journalArticles.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ monograph.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ sciAawards.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ conferencePapers.updateTime }}

作者：
{{ item.author }}

数据更新时间：{{ patent.updateTime }}

ODA Yoshiaki其他文献

聴覚障害児をもつきょうだいへの教育的支援に関する一考察-聾学校及び難聴学級担任への聞き取り調査から-

听障儿童兄弟姐妹教育支持研究——基于对聋哑学校和听障班主任的访谈——

DOI：
发表时间：
2008
期刊：
独立行政法人国立特別支援教育総合研究所研究紀要 35
影响因子：
0
作者：
SATO Masayuki;ODA Yoshiaki;KOBAYASHI Michiyo;and KUBOYAMA Shigeki;佐藤正幸
通讯作者：
佐藤正幸

Educational intervention for siblings of deaf child: Interviews with teacher of schools for the deaf and resource room for the hearing-impaired in ordinary schools

聋儿兄弟姐妹的教育干预：普通学校聋人学校及听障资源室教师访谈

DOI：
发表时间：
2008
期刊：
NISE Bulletin 35
影响因子：
0
作者：
SATO Masayuki;ODA Yoshiaki;KOBAYASHI Michiyo;and KUBOYAMA Shigeki
通讯作者：
and KUBOYAMA Shigeki

Broue's abelian defect group conjecture Rolds for the Janko simple group J4

Broue 的阿贝尔缺陷群猜想 Janko 单群 J4 的 Rolds

DOI：
发表时间：
2008
期刊：
Journal of Pure and Applied Algebra 212
影响因子：
0
作者：
SATO Masayuki;ODA Yoshiaki;KOBAYASHI Michiyo;and KUBOYAMA Shigeki;佐藤正幸;Shigeo Koshitani
通讯作者：
Shigeo Koshitani