アキバ　トモアキ   Tomoaki Akiba   秋葉　知昭    所属   千葉工業大学  未来変革科学部 経営デザイン科学科    千葉工業大学  社会システム科学研究科 マネジメント工学専攻    職種   教授
言語種別	英語
発行・発表の年月	2015/02
形態種別	学術雑誌
査読	査読あり
標題	An Approach for the Fast Calculation Method of Pareto Solutions of a Two-Objective Network
執筆形態	共著
掲載誌名	International Journal of Reliability, Quality and Safety Engineering
出版社・発行元	World Scientific
巻・号・頁	22(1),pp.1550005-1-1550005-13
著者・共著者	Natsumi Takahashi, Tomoaki Akiba, Shuhei Nomura, Hisashi Yamamoto
概要	In this study, we consider two-objective shortest path problem and propose efficient algorithms for obtaining the Pareto solutions. Our proposed algorithm can reduce more search space than existing algorithms, by solving a single-objective shortest path problem. The results of the numerical experiments suggest that our proposed algorithms reduce the computing time and the memory size for obtaining the Pareto solutions.
DOI	10.1142/S0218539315500059