査読付き論文
- Y. MIYAMOTO and T. MATSUI, Perfectness and imperfectness of unit disk graphs on triangular lattice points, Discrete Mathematics, Vol. 309 (2009), pp. 2733--2744.
- Y. MIYAMOTO and T. MATSUI, Linear time approximation algorithm for multicoloring lattice graphs with diagonals, Journal of the Operations Research Society of Japan, Vol. 47 (2004), No. 2, pp. 123--128.
- Y. MIYAMOTO, T. UNO and M. KUBO, An O(n2log2n) algorithm for input-or-output test in disjunctive scheduling, Journal of the Operations Research Society of Japan, Vol. 47 (2004), No. 2, pp. 112--122.
- Y. MIYAMOTO, M. KUBO, S. ITOH and K. MURAKAMI, Algorithms for the item assortment problem: an application to vending machine products, Japan Journal of Industrial and Applied Mathematics, Vol. 20 (2003), No. 1, pp. 87--100.
- 宮本裕一郎, 久保幹雄, 自動販売機に対する在庫配送計画の事例, Journal of the Operations Research Society of Japan, Vol. 44 (2001), No. 4, pp. 378--389.
- T. HIROSHIMA, Y. MIYAMOTO and K. SUGIHARA, Another proof of polynomial-time recognizability of Delaunay graphs, IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences , Vol. E83-A (2000), No. 4, pp. 627--638. (概要)
- 宮本裕一郎, 松井知己, チャネル割当問題の解法, 情報処理学会論文誌: 数理モデル化と応用, Vol. 40 (1999), No. SIG2(TOM1), pp. 23--32. (概要)(1998年7月 茨城大学工学部にて発表)
査読付き国際会議の予稿
- Takehiro ITO, Y. MIYAMOTO, Hirotaka ONO, Hisao TAMAKI and Ryuhei UEHARA, Route enabling graph orientation problems, In Proceedings of the 20th International Symposium on Algorithms and Computation (ISAAC2009), Lecture Notes in Computer Science 5878, Springer, pp. 403--412. (in Hawaii, USA, 2009/12/16--18)
- S. IMAHORI, Y. MIYAMOTO, H. HASHIMOTO, Y. KOBAYASHI, M. SASAKI and M. YAGIURA, The complexity of the node capacitated in-tree packing problem, In Proceedings of the International Network Optimization Conference 2009, MB5-2. (in Pisa, Italy, 2009/4/27)
- Y. MIYAMOTO and T. MATSUI, Approximation algorithms for minimum span channel assignment problems, In Siu-Wing Cheng and Chung Keung Poon, editors, Proceedings of the 2nd International Conference on Algorithmic Aspects in Information and Management (AAIM'06), Lecture Notes in Computer Science 4041, pp. 334--342. Springer, 2006. (in HongKong, China, 2006/6)
- Y. MIYAMOTO and T. MATSUI, Perfectness and imperfectness of the k-th power of lattice graphs, In Nimrod Megiddo, Yinfeng Xu, and Binhai Zhu, editors, Proceedings of the 1st International Conference on Algorithmic Applications in Management (AAIM'05), Lecture Notes in Computer Science 3521, pp. 233--242. Springer, 2005. (in Xian, China, 2005/6)
- Y. MIYAMOTO and T. MATSUI, Multicoloring unit disk graphs on triangular lattice points, In Proceedings of the 16th ACM-SIAM Symposium on Discrete Algorithms (SODA2005), pp. 895--896, 2005. (slides) (in Vancouver, Canada, 2005/1)
学位論文
テクニカルレポート
- Shinji IMAHORI, Yuichiro MIYAMOTO, Hideki HASHIMOTO, Yusuke KOBAYASHI, Mihiro SASAKI, Mutsunori YAGIURA. The Complexity of the Node Capacitated In-Tree Packing Problem, Technical Report METR2009-29, Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo, 2009.
- Y. MIYAMTO and T. MATSUI. Approximation algorithms for minimum span channel assignment problems . Technical Report METR2005-28, Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo, 2005.
- Y. MIYAMTO and T. MATSUI. Multicoloring unit disk graphs on triangular lattice points . Technical Report METR2004-29, Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo, 2004.
- Y. MIYAMTO and T. MATSUI. Linear time approximation algorithm for multicoloring lattice graphs with diagonals . Technical Report METR2003-34, Department of Mathematical Informatics, Graduate School of Information Science and Technology, The University of Tokyo, 2003.
著書
解説
- 宮本裕一郎,藤澤克樹,久保幹雄,最短路検索,Communications of the Operations Research Society of Japan, Vol. 54 (2009), No. 11, pp. 700--703.
- 藤澤克樹,宮本裕一郎,久保幹雄,最短路問題,Communications of the Operations Research Society of Japan, Vol. 54 (2009), No. 11, pp. 696--699.
- 宮本裕一郎,主双対近似解法,Communications of the Operations Research Society of Japan, Vol. 52, No. 9 (特集 新・ORの図解), pp. 522--525, 2007.
- 久保幹雄, 宮本裕一郎, 村上賢哉. VMIへの招待. Communications of the Operations Research Society of Japan, Vol. 46, No. 9, pp. 481--486, 2001.
- 久保幹雄, 宮本裕一郎.メタ解法の新しいフレームワーク---階層的積木法を中心として---.電気学会論文誌C(電子・情報・システム部門誌), Vol. 121-C, No. 6, pp. 976--981, 2001.
発表予稿など
- 伊藤健洋,上原隆平,小野廣隆,玉木久夫,宮本裕一郎, 経路長を短くする一方通行決定, in Proceedings of the 2009 Fall National Conference of Operations Research Society of Japan, pp. 78--79, 2009.(2009年9月9日 長崎大学にて)
- 伊藤健洋,上原隆平,小野廣隆,玉木久夫,宮本裕一郎, 経路長を短くする一方通行決定, LA Symposium 2009 夏のLA, No. 20, 2009.(2009年7月24日 かんぽの宿松島にて)
- Takehiro ITO, Yuichiro MIYAMOTO, Hirotaka ONO, Hisao TAMAKI and Ryuhei UEHARA, Graph orientation problems for multiple st-reachability, 情報処理学会研究報告, Vol. 2009-AL-125, No. 5, 2009.(2009年7月21日 東北大学にて)
- 宮本裕一郎.最短路検索の高速化と応用.in Proceedings of the 2009 Spring National Conference of Operations Research Society of Japan, pp. 20--21, 2009.(2009年3月17日 筑波大学春日キャンパスにて)
- 宮本裕一郎, 宇野毅明,久保幹雄.最短路高速検索の新解法:階層メッシュ疎化法.スケジューリングシンポジウム2008予稿集,pp. 127--132, 2008.(2008年9月20日 青山学院大学にて)
- 今堀慎治,宮本裕一郎, 橋本英樹,佐々木美裕,柳浦睦憲.点容量付き内向木詰込問題の計算複雑度.情報処理学会研究報告, 2008-AL-119, pp. 57--62, 2008.(2008年9月12日 名古屋工業大学にて)
- 宮本裕一郎, 宇野毅明,久保幹雄.最短路高速検索のための階層メッシュ疎化法.情報処理学会研究報告, 2008-AL-119, pp. 49--56, 2008.(2008年9月12日 名古屋工業大学にて)
- 今堀慎治,宮本裕一郎,佐々木美裕,柳浦睦憲.点容量付き内向木詰込問題の計算量.in Proceedings of the 2008 Fall National Conference of Operations Research Society of Japan, pp. 316--317, 2008.(2008年9月11日 札幌コンベンションセンターにて)
- 安井雄一郎,藤澤克樹,笹島啓史,後藤和茂,宮本裕一郎.大規模最短路問題に対するダイクストラ法の高速化.in Proceedings of the 2008 Fall National Conference of Operations Research Society of Japan, pp. 314--315, 2008.(2008年9月11日 札幌コンベンションセンターにて)
- 宇野毅明,宮本裕一郎, 久保幹雄.最短路高速検索のための階層メッシュ疎化法. in Proceedings of the 2007 Fall National Conference of Operations Research Society of Japan, pp. 214--215, 2007.(2007年9月28日 政策研究大学院大学にて)
- 宇野毅明,宮本裕一郎, 久保幹雄.最短路をものすごく速く答える方法. SSOR2007アブストラクト集 (2007), pp. P-7.(2007年8月29日 伊東ホテル聚楽にて)(SSOR2007 Best Presentation Award 受賞)
- 宮本裕一郎,松井知己.最小スパンチャネル割当問題の近似解法.日本応用数理学会2006年度年会講演予稿集, pp. 338--339.(2006年9月18日 筑波大学春日キャンパスにて)
- 宮本裕一郎, 松井知己. Perfectness and multicoloring of unit disk graphs on triangular lattice points.計算機科学基礎理論とその応用,京都大学数理解析研究所講究録1426, pp. 159--165, 2005.(2005年2月1日 京都大学にて)(LA/EATCS Presentation Award 受賞)
- 宮本裕一郎, 松井知己. Perfectness and imperfectness of unit disk graph on triangular lattice points.応用数学合同研究集会報告集 2004, pp. 75--76, 2004.(2004年12月21日 龍谷大学にて)
- 宮本裕一郎, 松井知己. Multicoloring unit disk graphs on triangular lattice points.情報処理学会研究報告, 2004-AL-97, pp. 49--54, 2004.(2004年10月14日 東北大学にて)
- 宮本裕一郎, 松井知己. Multicoloring unit disk graphs on triangular lattice points. in Proceedings of the 2004 Fall National Conference of Operations Research Society of Japan, pp. 62--63, 2004.(2004年9月18日 東北大学にて)
- 宮本裕一郎, 松井知己.重み付き対角格子グラフに対するマルチカラーリングの線形時間近似解法.情報処理学会研究報告, 2004-AL-94, pp. 35--40, 2004.(2004年3月19日 IBM東京基礎研究所にて)
- 宮本裕一郎, 松井知己. Weighted lattice graphs with diagonalsに対するマルチカラーリングの線形時間近似解法. in Proceedings of the 2004 Spring National Conference of Operations Research Society of Japan, pp. 4--5, 2004.(2004年3月17日 早稲田大学にて)
- Y. MIYAMOTO and T. MATSUI. Linear time approximaiotn algorithm for multicoloring weighted lattice graphs with diagonals.最適化: モデリングとアルゴリズム18, 統計数理研究所共同研究レポート178, pp. 17--24, 2004.(2004年3月15日 統計数理研究所にて)
- 宮本裕一郎.制約付き最短路問題に対する実験的解析.情報処理学会研究報告 2002-AL-86, pp. 35--42, 2002.(2002年9月19日 はこだて未来大学にて)(スライド)
- 伊藤志保, 久保幹雄, 雎埼雲, 宮本裕一郎. 自動販売機コラム割当問題. in Proceedings of the 2000 Fall National Conference of Operations Research Society of Japan, pp. 22--23, 2000.(2000年9月27日 東京工業大学にて)
- 宮本裕一郎, 宇野毅明, 久保幹雄. ジョブショップスケジューリングにおける変数固定テストの高速化.第12回RAMPシンポジウム論文集, pp. 43--52, 2000.(2000年11月9日小樽商科大学にて)(スライド)
- 宮本裕一郎, 久保幹雄. 自動販売機補充問題に対する組合せ最適化アプローチ.東京商船大報告 第51号, pp. 27--33, 2000.(概要)
発表(予稿などはないもの)
- 宮本裕一郎,最短路検索概観,KSMAP合宿in明日香村(チュートリアル講演).(2009年10月10日 関西大学 飛鳥文化研究所にて)
- Yuichiro MIYAMOTO, Takeaki UNO and Mikio KUBO, Levelwise mesh sparsification for point-to-point shortest path queries, The 20th International Symposium of Mathematical Programming (ISMP 2009) (in Chicago, August 27, 2009).
- Yuichiro MIYAMOTO, Takeaki UNO and Mikio KUBO, Levelwise mesh sparsification for point-to-point shortest path queries, 23rd European Conference on Operational Research (EURO 2009) (in Bonn, July 8, 2009).
- 玉木久夫,宮本裕一郎.無向グラフのk巡回的な向き付け.日本応用数理学会研究部会連合発表会,京都大学にて,2009年3月8日.
- 伊藤健洋,上原隆平,小野廣隆,玉木久夫,宮本裕一郎.なるべく遠回りしなくてすむように一方通行を決める問題の難しさ.日本応用数理学会研究部会連合発表会,京都大学にて,2009年3月8日.
- 宮本裕一郎,宇野毅明,久保幹雄,藤澤克樹,最短路高速検索の研究最前線,空間データ解析サミット2008(GODIVA2008),筑波大学にて,2008年3月3日.
- 宮本裕一郎,松井知己,彩色問題を拡張した問題の近似解法,日本オペレーションズ・リサーチ学会 コンピュテーション研究部会,京都大学にて,2006年7月27日.
- Y. MIYAMOTO and T. MATUSI, Perfectness and imperfectness of intersection graphs on lattice points, IFORS2005, in HONOLULU, 2005/7.
- 宮本裕一郎,松井知己, 格子状グラフのマルチカラーリング, SAOR, 東京大学にて, 2004年11月.
- 宮本裕一郎,松井知己, Perfectness and imperfectness of unit disk graph on triangular lattice points, コマセミ, 東京大学にて, 2004年11月.
- Y. MIYAMOTO and M. KUBO, Algorithm for the freight network design problem, MIC2003, in Kyoto International Conference Hall, 2003/8.
- 宮本裕一郎,機械スケジューリングにおける制約伝播技術,日本OR学会「アルゴリズムと最適化」研究部会(SAOP), 筑波大学にて, 2003年1月.
- 宮本裕一郎,混載輸送ネットワーク設計, OR学会特別研究プロジェクト「統合オペレーション」G3「リソース・プラニング」第15回,三菱総合研究所にて, 2002年7月.(スライド)
- 宮本裕一郎,混載輸送ネットワークモデルとその周辺,東北大学大学院情報科学研究科 学術振興ワークショップ「離散システムとアルゴリズム」,東北大学にて, 2002年3月.
- 宮本裕一郎,混載輸送ネットワーク設計,平成13年度第4回KSMAP, 京都大学にて, 2002年2月.
- Y. MIYAMOTO and M. KUBO, On products assignment problem of vending machines, INFORMS International Hawaii 2001, in Maui, 2001/6.
- M. KUBO and Y. MIYAMOTO, On the inventory routing problem, INFORMS International Hawaii 2001, in Maui, 2001/6.
- 宮本裕一郎,久保幹雄,事例:自動販売機に対する在庫配送計画,平成12年度第2回アルゴリズム工学全体会議, 中央大学市ヶ谷キャンパスにて, 2001年3月.(スライド)
- 田口尚宏,宮本裕一郎,久保幹雄,資源制約付きスケジューリングのコンポーネント開発,スケジューリングシンポジウム2000, 浜名湖カリアックにて, 2000年10月.
- 宮本裕一郎, 久保幹雄,在庫配送計画に対する組合せ最適化手法,日本応用数理学会2000年度年会, 東京工業大学にて, 2000年10月.
- Y. MIYAMOTO and T. MATSUI, Algorithm for channel assignment problem, ISMP2000, in Atlanta, 2000/8.
- Y. MIYAMOTO and T. MATSUI, Algorithm for channel assignment problem, INFORMS-KORMS Seoul 2000 Conference, in Seoul, 2000/6.
- Y. MIYAMOTO and T. MATSUI, Algorithms for channel assignment problems, IFORS99, in Beijing, 1999/8.
科学研究費補助金
- 平成19年度〜平成20年度(研究代表者),若手研究(B),先進的組合せ最適化手法を用いたセンサーネットワークの効率的運用法の研究(19710134)
- 平成19年度(研究分担者),萌芽研究,スポーツスケジューリング(18651076)
- 平成15年度〜平成16年度(研究分担者),基盤研究(C)(2),ASPのためのSCM最適化技術の基盤研究(15510119)
- 平成13年度〜平成14年度(研究分担者),基盤研究(C)(2),実務的な計算困難問題に対するメタ戦略アルゴリズムの開発(13680514)
- 平成12年度(研究分担者),特定領域研究(B)(2)アルゴリズム工学,困難なクラスに属する組合せ最適化問題に対する集中化/多様化制御法の開発(10205206)