2023/04/12 更新

写真a

イマホリ シンジ
今堀 慎治
IMAHORI Shinji
所属
理工学部 教授
その他担当機関
理工学研究科情報工学専攻博士課程前期課程
理工学研究科電気・情報系専攻博士課程後期課程
連絡先
メールによる問い合わせは《こちら》から
外部リンク

学位

  • 博士(情報学) ( 京都大学 )

  • 修士(情報学) ( 京都大学 )

学歴

  • 2004年3月
     

    京都大学   情報学研究科   数理工学専攻   博士後期   修了

  • 2001年3月
     

    京都大学   情報学研究科   数理工学専攻   博士前期   修了

  • 1999年3月
     

    京都大学   工学部   情報学科   卒業

  • 1995年3月
     

    洛星高等学校   卒業

経歴

  • 2015年4月 -  

    中央大学理工学部情報工学科 教授

  • 2012年6月 - 2015年3月

    名古屋大学大学院 工学研究科 准教授

  • 2009年12月 - 2012年5月

    名古屋大学大学院 工学研究科 講師

  • 2007年4月 - 2009年11月

    東京大学大学院 情報理工学系研究科 助教

  • 2005年10月 - 2007年3月

    東京大学大学院 情報理工学系研究科 助手

  • 2004年4月 - 2005年10月

    東京大学 COE「情報科学技術戦略コア」 超ロバスト計算原理プロジェクト 研究拠点形成特任研究員

  • 2004年10月 - 2005年3月

    駒澤大学 非常勤講師

▼全件表示

所属学協会

  • Association for Computing Machinery (ACM)

  • スケジューリング学会

  • 日本オペレーションズ・リサーチ学会

  • 日本オペレーションズ・リサーチ学会

  • 日本オペレーションズ・リサーチ学会

研究キーワード

  • 組合せ最適化/数理情報学/アルゴリズム

研究分野

  • 情報通信 / 数理情報学  / 数理情報学

論文

  • Escherization with Large Deformations Based on As-Rigid-As-Possible Shape Modeling 査読

    Y. Nagata, S. Imahori

    ACM Transactions on Graphics   41 ( 2 )   2022年4月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:ACM  

    DOI: 10.1145/3487017

    researchmap

  • Optimizing train stopping patterns for congestion management 査読

    T. Yamauchi, M. Takamatsu, S. Imahori

    Public Transport   15 ( 1 )   1 - 29   2021年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Springer  

    DOI: 10.1007/s12469-021-00286-w

    researchmap

    その他リンク: https://link.springer.com/article/10.1007/s12469-021-00286-w/fulltext.html

  • The Computational Complexity of the Gear Placement Problem 査読

    V. M, F. Hama, S. Kanazawa, Y. Hu, S. Imahori, H. Ono, M. Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   14 ( 5 )   jamdsm0069, 1 - 16   2020年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    DOI: 10.1299/jamdsm.2020jamdsm0069

    researchmap

  • An Efficient Exhaustive Search Algorithm for the Escherization Problem 査読

    Yuichi Nagata, Shinji Imahori

    Algorithmica   82   2502 - 2534   2020年3月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Springer  

    DOI: 10.1007/s00453-020-00695-6

    researchmap

  • Exact Algorithms for the Rectilinear Block Packing Problem 査読

    K. Matsushita, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   12 ( JAMDSM0074 )   1 - 19   2018年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    researchmap

  • Efficient overlap detection and construction algorithms for the bitmap shape packing problem 査読

    Yannan Hu, Sho Fukatsu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura

    Journal of the Operations Research Society of Japan   61 ( 1 )   132 - 150   2018年1月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Operations Research Society of Japan  

    The two-dimensional strip packing problem arises in wide variety of industrial applications. In this paper, we focus on the bitmap shape packing problem in which a set of arbitrarily shaped objects represented in bitmap format should be packed into a larger rectangular container without overlap. The complex geometry of bitmap shapes and the large amount of data to be processed make it difficult to check for overlaps. In this paper, we propose an efficient method for checking for overlaps and design efficient implementations of two construction algorithms, which are based on the bottom-left strategy. In this strategy, starting from an empty layout, items are packed into the container one by one. Each item is placed in the lowest position where there is no overlap relative to the current layout. We consider two algorithms, the bottom-left and the best-fit algorithm, which adopt this strategy. The computational results for a series of instances that are generated from well-known benchmark instances show that the proposed algorithms obtain good solutions in remarkably short time and are especially effective for large-scale instances.

    DOI: 10.15807/jorsj.61.132

    Scopus

    researchmap

  • Optimizing train stopping patterns for congestion management 査読

    Tatsuki Yamauchi, Mizuyo Takamatsu, Shinji Imahori

    OpenAccess Series in Informatics   59   13,1 - 15   2017年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:Schloss Dagstuhl- Leibniz-Zentrum fur Informatik GmbH, Dagstuhl Publishing  

    In this paper, we optimize train stopping patterns during morning rush hour in Japan. Since trains are extremely crowded, we need to determine stopping patterns based not only on travel time but also on congestion rates of trains. We exploit a Wardrop equilibrium model to compute passenger flows subject to congestion phenomena and present an efficient local search algorithm to optimize stopping patterns which iteratively computes a Wardrop equilibrium. We apply our algorithm to railway lines in Tokyo including Keio Line with six types of trains and succeed in relaxing congestion with a small effect on travel time.

    DOI: 10.4230/OASIcs.ATMOS.2017.13

    Scopus

    researchmap

  • Cooking recipe search by pairs of ingredient and action — Word sequence v.s. flow-graph representation — 査読

    Yoko Yamakata, Hirokuni Maeta, Takuya Kadowaki, Tetsuro Sasada, Shinji Imahori, Shinsuke Mori

    Transactions of the Japanese Society for Artificial Intelligence   32 ( 1 )   1 - 9   2017年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Japanese Society for Artificial Intelligence  

    This paper proposes a method for searching cooking recipes by a procedure such as “a tomato is fried.” Although most of methods for cooking recipe search treat recipe text as Bag-of-Words (BoW), it misdetects such a recipe that “fry an onion deeply and serve it with a tomato cube (in which the tomato is not heated).” Our method converts a procedural text to a flow-graph automatically in advance using a dependency parsing technique. In the flow-graph, action sequence that will be performed to an ingredient is easily extracted by tracing the path from the node corresponding to the ingredient to the root node corresponding to the last action. We evaluate our method comparing with a task adapted BoW model as a baseline and the proposed method achieved a precision of 68.8% while the baseline method achieved it of 61.5%.

    DOI: 10.1527/tjsai.WII-F

    Scopus

    researchmap

  • A Heuristic Algorithm for the Container Loading Problem with Complex Loading Constraints 査読

    H. Iwasawa, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

    Journal of Advanced Mechanical Design, Systems, and Manufacturing   10 ( JAMDSP0041 )   1 - 12   2016年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:一般社団法人 日本機械学会  

    In this paper, we propose a heuristic algorithm for a container loading problem for logistic platforms, which is the problem for the Challenge Renault/ESICUP 2015. The three-dimensional container loading problem involves packing a set of cuboid items into bins so as to minimize the total volume used. In this paper, we propose an effective approach to solve this problem based on a greedy strategy. We first generate high-quality stacks that consist of some items and then pack these stacks on the floor of bins, considering the resulting problem as a two-dimensional bin packing problem. The proposed algorithm is tested on a series of instances provided for the challenge. The computational results show that the proposed algorithm performs well on these instances.

    DOI: 10.1299/jamdsm.2016jamdsm0041

    researchmap

  • PSEUDO-POLYNOMIAL TIME ALGORITHMS FOR COMBINATORIAL FOOD MIXTURE PACKING PROBLEMS 査読

    Shinji Imahori, Yoshiyuki Karuno, Kenju Tateishi

    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION   12 ( 3 )   1057 - 1073   2016年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:AMER INST MATHEMATICAL SCIENCES-AIMS  

    A union I = I-1 boolean OR I-2 boolean OR ... I-m of m sets of items is given, where for each i = 1,2, ... ,m, I-i - {I-ik vertical bar k = 1, 2,..., n} denotes a set of n items of the i-th type and I-ik denotes the k-th item of the i-th type. Each item I-ik has an integral weight w(ik) and an integral priority pik. The food mixture packing problem to be discussed in this paper asks to find a union I' = I-1' boolean OR I-2' boolean OR ... boolean OR I-m' of m subsets of items so that for each i = 1, 2,..., m, the sum weight of chosen items of the i-th type for I-i'subset of I-i is no less than an integral indispensable bound b(i), and the total weight of chosen items for I' is no less than an integral target weight t. The total weight of chosen items for I' is minimized as the primary objective, and further the total priority of chosen items for I' is maximized as the second objective. In this paper, the known time complexity O(mnt+mt(m)) is improved to O(mnt+mt(2)) for an arbitrary m >= 3 by a two-stage constitution algorithm with dynamic programming procedures. The improved time complexity figures out the weak NP-hardness of the food mixture packing problem.

    DOI: 10.3934/jimo.2016.12.1057

    Web of Science

    researchmap

  • ワークフロー表現を用いたレシピの典型性評価と典型的なレシピの生成 査読

    山肩洋子, 今堀慎治, 森信介, 田中克己

    電子情報通信学会論文誌   J99-D ( 4 )   378 - 391   2016年4月

     詳細を見る

    記述言語:日本語   掲載種別:研究論文(学術雑誌)  

    本研究では,料理名によりレシピを検索した結果得られた上位数件のレシピについて,それらのレシピ集合における各レシピの調理手順の典型性を評価するのと同時に,典型的な調理手順を生成する手法を提案する.レシピの調理手順文書は,我々が開発した手法を含む既存手法を活用することで,あらかじめ食材が葉,加工が節点,料理の完成品が根である無順序木に変換されているものと想定する.本研究ではまず,二つのレシピ間の類似度は,それらのツリーの間の編集距離により評価できると考え,2段階の処理により無順序木間の編集距離を算出するアルゴリズムを提案し,更にレシピに適応した編集コストを設定した.次に,集合内におけるあるレシピの典型性は,そのレシピのそれ以外のレシピに対する編集距離の平均により評価できることを示した.最後に,集合内のレシピから,それらよりもより典型的なレシピを生成する手法を提案した.

    DOI: 10.14923/transinfj.2015dep0007

    CiNii Research

    researchmap

  • Maximizing the Total Weight of Just-In-Time Jobs under Multi-Slot Conditions Is NP-Hard 査読

    Eishi Chiba, Shinji Imahori

    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS   E99D ( 2 )   525 - 528   2016年2月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEICE-INST ELECTRONICS INFORMATION COMMUNICATIONS ENG  

    A job is called just-in-time if it is completed exactly on its due date. Under multi-slot conditions, each job has one due date per time slot and has to be completed just-in-time on one of its due dates. Moreover, each job has a certain weight per time slot. We would like to find a just-in-time schedule that maximizes the total weight under multi-slot conditions. In this paper, we prove that this problem is NP-hard.

    DOI: 10.1587/transinf.2015EDL8171

    Web of Science

    researchmap

  • A Partirion-Based Heuristic Algorithm for the Rectilinear Block Packing Problem 査読

    Y. Hu, H. Hashimoto, S. Imahori, T. Uno, M. Yagiura

    Journal of the Operations Research Society of Japan   59 ( 1 )   110 - 129   2016年1月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    researchmap

  • Special Issue on Advanced Production Scheduling Preface

    Mutsunori Yagiura, Hideki Hashimoto, Takashi Hasuike, Shinji Imahori, Mikio Kubo, Ryuhei Miyashiro, Koji Nonobe, Ken-ichi Tanaka, Shunji Umetani

    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING   10 ( 3 )   2016年

     詳細を見る

    記述言語:英語   出版者・発行元:JAPAN SOC MECHANICAL ENGINEERS  

    DOI: 10.1299/jamdsm.2016jamdsm0034

    Web of Science

    researchmap

  • Journal of Advanced Mechanical Design, Systems and Manufacturing: Preface 査読

    Mutsunori Yagiura, Hideki Hashimoto, Takashi Hasuike, Shinji Imahori, Mikio Kubo, Ryuhei Miyashiro, Koji Nonobe, Ken-Ichi Tanaka, Shunji Umetani

    Journal of Advanced Mechanical Design, Systems and Manufacturing   10 ( 3 )   2016年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Japan Society of Mechanical Engineers  

    DOI: 10.1299/jamdsm.2016jamdsm0034

    Scopus

    researchmap

  • A METHOD FOR EXTRACTING MAJOR WORKFLOW COMPOSED OF INGREDIENTS, TOOLS, AND ACTIONS FROM COOKING PROCEDURAL TEXT 査読

    Yoko Yamakata, Shinji Imahori, Hirokuni Maeta, Shinsuke Mori

    2016 IEEE INTERNATIONAL CONFERENCE ON MULTIMEDIA & EXPO WORKSHOPS (ICMEW)   2016年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    In this paper, we propose a method for extracting a major workflow of cooking procedure from a Japanese recipe on the Web. It is utilized for various applications including recipe search, summarization, and visualization. This major workflow is represented as a tree in which each leaf corresponds to a food or a cooking tool, each intermediate node corresponds to a cooking action, and the root node corresponds to the final cooking action. We had already developed a method for converting a procedural text to a workflow as a directed acyclic graph, and the proposed method is based on the previous one. The results are evaluated by comparing with manually extracted major workflows as a ground truth.

    Web of Science

    researchmap

  • Escher-like Tilings with Weights 査読

    Shinji Imahori, Shizuka Kawade, Yoko Yamakata

    DISCRETE AND COMPUTATIONAL GEOMETRY AND GRAPHS, JCDCGG 2015   9943   132 - 142   2016年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER INT PUBLISHING AG  

    A tiling of the plane is a set of figures, called tiles, that cover the plane without gaps or overlaps. On tiling we consider "Escherization problem": Given a closed figure in the plane, find a new closed figure that is similar to the original and can tile the plane. In this study, we give a new formulation of the problem with the weighted Procrustes distance and an algorithm to solve the problem optimally. We conduct computational experiments with animal shape tiles to confirm the effectiveness of the proposed method.

    DOI: 10.1007/978-3-319-48532-4_12

    Web of Science

    researchmap

  • A New Solution Representation for the Rectilinear Block Packing Problem 査読

    Ken Matsushita, Yannan Hu, Hideki Hashimoto, Shinji Imahori, Mutsunori Yagiura

    2016 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM)   89 - 93   2016年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    The rectilinear block packing problem is a problem of packing a set of rectilinear blocks into a larger rectangular container, where a rectilinear block is a polygonal block whose interior angles are either 90 degrees or 270 degrees . This problem has many applications, such as VLSI design and timber cutting. In this paper, we propose a new solution representation, based on an order of items, to decide a layout of rectilinear blocks whose x-coordinates are fixed. When the shapes of given items have certain characteristics, our representation guarantees optimality. We also generalize this result to the case of general shapes. We then propose an exact algorithm that iteratively generates x-coordinates of items and finds the corresponding optimal layout. The computational results show that our algorithm obtains live exact and one heuristic solutions for six instances and it improves the running time of an existing algorithm.

    Web of Science

    researchmap

  • Graph-based heuristics for operational planning and scheduling problem in automatic picking system 査読

    Shinji Imahori, Yohei Rase

    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING   10 ( 3 )   1 - 9   2016年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:JAPAN SOC MECHANICAL ENGINEERS  

    In this paper, we study an operational planning and scheduling problem in an automatic picking system. This problem was introduced as a practical benchmark problem arising in logistics and involves assignment and scheduling tasks. We first show the NP-hardness of the problem. We then propose a graph-based heuristic algorithm for computing a good schedule of requests for a given assignment of products. The computational results for benchmark instances show that good schedules of requests are obtained in short computation time.

    DOI: 10.1299/jamdsm.2016jamdsm0039

    Web of Science

    researchmap

  • Graph-Based Heuristics for Operational Planning and Scheduling Problem in Automatic Picking System 査読

    Y. Hase, S. Imahori

    International Symposium on Scheduling 2015   169 - 174   2015年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)  

    researchmap

  • Efficient implementations of construction heuristics for the rectilinear block packing problem 査読

    Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

    COMPUTERS & OPERATIONS RESEARCH   53 ( 1 )   206 - 222   2015年1月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:PERGAMON-ELSEVIER SCIENCE LTD  

    The rectilinear block packing problem is a problem of packing a set of rectilinear blocks into a larger rectangular container, where a rectilinear block is a polygonal block whose interior angle is either 90 degrees or 270 degrees. There exist many applications of this problem, such as VLSI design, timber/glass cutting, and newspaper layout. In this paper, we design efficient implementations of two construction heuristics for rectilinear block packing. The proposed algorithms are tested On a series of instances, which are generated from nine benchmark instances. The computational results show that the proposed algorithms are especially efficient for large instances with repeated shapes. (C) 2014 Elsevier Ltd. All rights reserved.

    DOI: 10.1016/j.cor.2014.06.021

    Web of Science

    researchmap

  • A 2.75-approximation algorithm for the unconstrained traveling tournament problem 査読

    Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro

    ANNALS OF OPERATIONS RESEARCH   218 ( 1 )   237 - 247   2014年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:SPRINGER  

    A 2.75-approximation algorithm is proposed for the unconstrained traveling tournament problem, which is a variant of the traveling tournament problem. For the unconstrained traveling tournament problem, this is the first proposal of an approximation algorithm with a constant approximation ratio. In addition, the proposed algorithm yields a solution that meets both the no-repeater and mirrored constraints. Computational experiments show that the algorithm generates solutions of good quality.

    DOI: 10.1007/s10479-012-1161-y

    Web of Science

    researchmap

  • Dynamic programming algorithms for producing food mixture packages by automatic combination weighers 査読

    Shinji Imahori, Yoshiyuki Karuno, Kenju Tateishi

    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING   8 ( 5 )   1   2014年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:JAPAN SOC MECHANICAL ENGINEERS  

    The lexicographic bi-criteria combinatorial optimization problem to be discussed in this paper is a mathematical model of the food mixture packing performed by so-called automatic combination weighers, and it is described as follows. We are given a union I = I-1 boolean OR I-2 boolean OR . . . boolean OR I-m of m sets of items, where for each i = 1, 2,...,m, I-i = {I-ik vertical bar k = 1,2,...,n denotes a set of n items of the i-th type and I-ik denotes the k-th item of the i-th type. Each item I-ik has an integral weight w(ik) and an integral priority gamma(ik). The problem asks to find a union = I' = I'(1) boolean OR I'(2) boolean OR . . . boolean OR I'(m) of m subsets of items where I'(i) subset of I-i so that the total weight of chosen items for I' is no less than an integral target weight T, and the sum weight of chosen items of the i-th type for is no less than an integral indispensable weight b(i). The total weight of chosen items for I' is minimized as the primary objective, and further the total priority of chosen items for I' is maximized as the second objective. For the case in which there are two types of items (i.e., m = 2), we propose an O(nT) time dynamic programming algorithm, applying a linear search technique. We also conduct numerical experiments to demonstrate the empirical performance.

    DOI: 10.1299/jamdsm.2014jamdsm0065

    Web of Science

    researchmap

  • Enumerating bottom-left stable positions for rectangle placements with overlap 査読

    Shinji Imahori, Yuyao Chien, Yuma Tanaka, Mutsunori Yagiura

    Journal of the Operations Research Society of Japan   57 ( 1 )   45 - 61   2014年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Operations Research Society of Japan  

    This paper presents an efficient algorithm that enumerates all the bottom-left stable positions for a given layout of rectangles. Its time complexity is O((n + K) log n), where n is the number of placed rectangles (i.e., input size) and K is the number of bottom-left stable positions (i.e., output size). This is the first non-trivial algorithm that works for layouts without bottom-left stability and with overlap. In addition to the theoretical analysis of the time complexity, we evaluate the computation time of the proposed algorithm via computational experiments and confirm that it is applicable to very large-scale instances having one million rectangles. © The Operations Research Society of Japan.

    DOI: 10.15807/jorsj.57.45

    Scopus

    researchmap

  • An Efficient Method for Checking Overlaps and Construction Algorithms for the Bitmap Shape Packing Problem 査読

    S. Fukatsu, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

    2014 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL ENGINEERING AND ENGINEERING MANAGEMENT (IEEM)   1056 - 1060   2014年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    The two-dimensional strip packing problem arises in wide variety of industrial applications. In this paper, we focus on the bitmap shape packing problem where a set of arbitrary shaped objects represented in bitmap format should be packed into a larger rectangular container without overlap. The complex geometry of bitmap shapes and large amount of data to be processed make it difficult to check overlaps. For this reason, most of the algorithms in the literature only deal with small-scale instances. We propose an efficient method for checking overlaps and design efficient implementations of two construction algorithms, which are based on the bottom-left strategy. The computational results for a series of well-known benchmark instances show that the proposed algorithms obtain good solutions in remarkably short time and are effective for large-scale instances.

    Web of Science

    researchmap

  • Local Search Algorithms for Escherization 査読

    S. Imahori, S. Kawade, S. Sakai

    Proc. 16th Japan Conference on Discrete and Computational Geometry and Graphs   88 - 89   2013年9月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:16th Japan Conference on |rn|Discrete and Computational Geometry and Graphs  

    researchmap

  • Efficient Construction Heuristic Algorithms for the Rectilinear Block Packing Problem 査読

    Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

    Proc. International Symposium on Scheduling   13 ( 202 )   80 - 85   2013年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:日本機械学会  

    The rectilinear block packing problem involves packing a set of rectilinear blocks into a larger rectangular container, where a rectilinear block is a polygonal block whose interior angle is either 90° or 270°. This problem is relevant for many applications, such as VLSI design, timber/glass cutting, and newspaper layout. In this paper, we design efficient implementations of two construction heuristic algorithms for rectilinear block packing. The proposed algorithms are tested on a series of instances that are generated from nine benchmark instances. The computational results show that the proposed algorithms are especially efficient for large instances.

    CiNii Books

    researchmap

  • Maximizing the Total Weight of Just-in-Time Jobs under Multi-Slot Conditions Is NP-Hard 査読

    E. Chiba, S. Imahori

    Proc. International Symposium on Scheduling   13 ( 202 )   65 - 67   2013年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:日本機械学会  

    A job is called just-in-time if it is completed exactly on its due date. Under multi-slot conditions, each job has a due date per slot, and has to be completed just-in-time on one of its due dates. We would like to find a just-in-time schedule that maximizes the total weight under multi-slot conditions. In this paper, we prove that this problem is NP-hard.

    CiNii Books

    researchmap

  • Pseudo-Polynomial Time Algorithms for Food Mixture Packing by Automatic Combination Weighers 査読

    S. Imahori, Y. Karuno

    Proc. International Symposium on Scheduling   13 ( 202 )   59 - 64   2013年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:日本機械学会  

    The lexicographic bi-criteria combinatorial optimization problem to be discussed in this paper is a mathematical model of the food mixture packing performed by so-called automatic combination weighers, and it is described as follows. We are given a union I=I_1&xcup;I_2&xcup;・・・&xcup;I_m of m sets of items, where for i=1,2,・・・,m,I_i={I_<ik>|k=1,2,・・・,n] denotes a set of n items of the i-th type and I_<ik> denotes the k-th items of the i-th type. Each I_<ik> of mn items has an integral weight w_<ik> and an integral priority γ_<ik>. The problem asks to find a union I'=I'_1&xcup;I'_2&xcup;・・・&xcup;I'_m of m subsets of items, where I'_i&vsubne;I_i, so that the total weight of chosen items for I' is no less than an integral target weight T, and the sum weight of chosen items of the i-th type for I'_i is no less than an integral indispensable weight B_i. The total weight of chosen items for I' is minimized as the primal objective, and further the total priority of chosen items for I' is maximized as the second objective. For the case in which there are two types of items (i.e., m=2), and O(nT^2) time dynamic programming algorithm has been designed. In this paper, we improve from O(nT^2) to O(nT) the time complexity.

    CiNii Books

    researchmap

  • Recent progress of local search in handling the time window constraints of the vehicle routing problem 査読

    Hideki Hashimoto, Mutsunori Yagiura, Shinji Imahori, Toshihide Ibaraki

    ANNALS OF OPERATIONS RESEARCH   204 ( 1 )   171 - 187   2013年4月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:SPRINGER  

    Vehicle routing and scheduling problems have a wide range of applications and have been intensively studied in the past half century. The condition that enforces each vehicle to start service at each customer in the period specified by the customer is called the time window constraint. This paper reviews recent results on how to handle hard and soft time window constraints, putting emphasis on its different definitions and algorithms. With these diverse time windows, the problem becomes applicable to a wide range of real-world problems.

    DOI: 10.1007/s10479-012-1264-5

    Web of Science

    researchmap

  • Feature extraction and summarization of recipes using flow graph 査読

    Yoko Yamakata, Shinji Imahori, Yuichi Sugiyama, Shinsuke Mori, Katsumi Tanaka

    Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)   8238   241 - 254   2013年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:Springer  

    These days, there are more than a million recipes on the Web. When you search for a recipe with one query such as "nikujaga," the name of a typical Japanese food, you can find thousands of "nikujaga" recipes as the result. Even if you focus on only the top ten results, it is still difficult to find out the characteristic feature of each recipe because a cooking is a work-flow including parallel procedures. According to our survey, people place the most importance on the differences of cooking procedures when they compare the recipes. However, such differences are difficult to be extracted just by comparing the recipe texts as existing methods. Therefore, our system extracts (i) a general way to cook as a summary of cooking procedures and (ii) the characteristic features of each recipe by analyzing the work-flows of the top ten results. In the experiments, our method succeeded in extracting 54% of manually extracted features while the previous research addressed 37% of them. © 2013 Springer International Publishing.

    DOI: 10.1007/978-3-319-03260-3_21

    Scopus

    researchmap

  • A Local-Search Based Algorithm for the Escherization Problem 査読

    S. Imahori, S. Sakai

    IEEE International Conference on Industrial Engineering and Engineering Management   151 - 155   2012年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEEE  

    researchmap

  • A New Construction Heuristic Algorithm for the Rectilinear Block Packing Problem: A Bridge between the Best-Fit and Bottom-Left Algorithms 査読

    Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

    IEEE International Conference on Industrial Engineering and Engineering Management   182 - 186   2012年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:IEEE  

    researchmap

  • An Approximation Algorithm for the Traveling Tournament Problem 査読

    R. Miyashiro, T. Matsui, S. Imahori

    Annals of Operations Research   194 ( 1 )   317 - 324   2012年4月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Springer  

    researchmap

  • An LP-based heuristic algorithm for the node capacitated in-tree packing problem 査読

    Yuma Tanaka, Shinji Imahori, Mihiro Sasaki, Mutsunori Yagiura

    COMPUTERS & OPERATIONS RESEARCH   39 ( 3 )   637 - 646   2012年3月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:PERGAMON-ELSEVIER SCIENCE LTD  

    In this paper, we deal with the node capacitated in-tree packing problem. The input consists of a directed graph, a root node, a node capacity function and edge consumption functions for heads and tails. The problem is to find a subset of rooted spanning in-trees and their packing numbers, where the packing number of an in-tree is the number of times it is packed, so as to maximize the sum of packing numbers under the constraint that the total consumption of the packed in-trees at each node does not exceed the capacity of the node. This problem is known to be NP-hard.
    We propose a two-phase heuristic algorithm for this problem. In the first phase, it generates candidate spanning in-trees to be packed. The node capacitated in-tree packing problem can be formulated as an IP (integer programming) problem, and the proposed algorithm employs the column generation method for the LP (linear programming) relaxation problem of the IP to generate promising candidate in-trees. In the second phase, the algorithm computes the packing number of each in-tree. Our algorithm solves this second-phase problem by first modifying feasible solutions of the LP relaxation problem and then improving them with a greedy algorithm. We analyze upper and lower bounds on the solution quality of such LP-based algorithms for this problem.
    We conducted computational experiments on graphs used in related papers and on randomly generated graphs. The results indicate that our algorithm has a better performance than other existing methods. (C) 2011 Elsevier Ltd. All rights reserved.

    DOI: 10.1016/j.cor.2011.05.019

    Web of Science

    researchmap

  • The complexity of the node capacitated in-tree packing problem 査読

    Shinji Imahori, Yuichiro Miyamoto, Hideki Hashimoto, Yusuke Kobayashi, Mihiro Sasaki, Mutsunori Yagiura

    NETWORKS   59 ( 1 )   13 - 21   2012年1月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:WILEY-BLACKWELL  

    This article describes a node capacitated in-tree packing problem. The input consists of a directed graph, a root node, a node capacity function, and edge consumption functions. The problem is to find the maximum number of rooted in-trees, such that the total consumption of in-trees at each node does not exceed the capacity of the node. The problem is one of the network lifetime problems that are among the most important issues in the context of sensor networks. We establish the computational complexity of the problem under various restrictions on consumption functions and graphs. For example, we consider general graphs, acyclic graphs, and complete graphs embedded in the d-dimensional space R-d having edge consumption functions depending only on distances between end nodes. (C) 2011 Wiley Periodicals, Inc. NETWORKS, Vol. 59(1), 13-21 2012

    DOI: 10.1002/net.20476

    Web of Science

    researchmap

  • Duplex and Quasi-Duplex Operations in Automated Food Packing Systems 査読

    Shinji Imahori, Yoshiyuki Karuno, Rena Nishizaki, Yui Yoshimoto

    2012 IEEE/SICE INTERNATIONAL SYMPOSIUM ON SYSTEM INTEGRATION (SII)   810 - 815   2012年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    In this paper, we deal with duplex and quasi-duplex operations in automated food packing systems known as so-called automatic combination weighers. A typical food packing system possesses n weighing hoppers. Some amount of foods is thrown into each hopper, and it is called an item. In a duplex operation, two disjoint subsets I' and I" are simultaneously chosen from the set I of current n items to produce two packages of foods, while in a quasi-duplex operation, I' is first chosen from I and then I" from I - I'. The duplex food packing problem has been formulated as a lexicographic bi-criteria combinatorial optimization problem, and shown in theory to be solved in O(nT(2)) time, where T is an integer denoting the target weight for each package. In this paper, we implement a naive and an improved versions of the O(nT(2)) time algorithm, and examine their execution times by conducting numerical experiments. We also report the empirical performance of the quasi-duplex operation comparing with the duplex operation.

    Web of Science

    researchmap

  • An Improved Approximation Algorithm for the Traveling Tournament Problem 査読

    Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashiro, Tomomi Matsui

    ALGORITHMICA   61 ( 4 )   1077 - 1091   2011年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:SPRINGER  

    This paper describes the traveling tournament problem, a well-known benchmark problem in the field of tournament timetabling. We propose an approximation algorithm for the traveling tournament problem with the constraints such that both the number of consecutive away games and that of consecutive home games are at most k. When ka parts per thousand currency sign5, the approximation ratio of the proposed algorithm is bounded by (2k-1)/k+O(k/n) where n denotes the number of teams; when k &gt; 5, the ratio is bounded by (5k-7)/(2k)+O(k/n). For k=3, the most investigated case of the traveling tournament problem to date, the approximation ratio of the proposed algorithm is 5/3+O(1/n); this is better than the previous approximation algorithm proposed for k=3, whose approximation ratio is 2+O(1/n).

    DOI: 10.1007/s00453-011-9579-1

    Web of Science

    researchmap

  • Lagrangian-Based Column Generation for the Node Capacitated In-Tree Packing Problem 査読

    Y. Tanaka, S. Imahori, M. Yagiura

    Journal of the Operations Research Society of Japan   54 ( 4 )   219 - 236   2011年12月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:日本オペレーションズリサーチ学会  

    In this paper, we deal with the node capacitated in-tree packing problem. The input consists of a directed graph, a root node, a node capacity function and edge consumption functions for heads and tails. The problem is to find a subset of rooted spanning in-trees and their packing numbers, where the packing number of an in-tree is the number of times it is packed, so as to maximize the sum of packing numbers under the constraint that the total consumption of the packed in-trees at each node does not exceed the capacity of the node. This problem is known to be NP-hard. Previously, we proposed a two-phase heuristic algorithm for this problem. The algorithm generates promising candidate in-trees to be packed in the first phase and computes the packing number of each in-tree in the second phase. In this paper, we improve the first phase algorithm by using Lagrangian relaxation instead of LP (linear programming) relaxation. We conducted computational experiments on graphs used in related papers and on randomly generated instances. The results indicate that our new algorithm generates in-trees faster than our previous algorithm and obtains better solutions than existing algorithms without generating many in-trees.

    CiNii Books

    researchmap

  • Kansei Engineering, Humans and Computers: Efficient Dynamic Programming Algorithms for Combinatorial Food Packing Problems 査読

    S. Imahori, Y. Karuno, H. Nagamochi, X. Wang

    International Journal of Biometrics   3 ( 3 )   228 - 245   2011年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Inderscience  

    researchmap

  • Colorful Strips 査読

    Greg Aloupis, Jean Cardinal, Sebastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian

    GRAPHS AND COMBINATORICS   27 ( 3 )   327 - 339   2011年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:SPRINGER JAPAN KK  

    We study the following geometric hypergraph coloring problem: given a planar point set and an integer k, we wish to color the points with k colors so that any axis-aligned strip containing sufficiently many points contains all colors. We show that if the strip contains at least 2k - 1 points, such a coloring can always be found. In dimension d, we show that the same holds provided the strip contains at least k(4 ln k + ln d) points. We also consider the dual problem of coloring a given set of axis-aligned strips so that any sufficiently covered point in the plane is covered by k colors. We show that in dimension d the required coverage is at most d(k - 1) + 1. This complements recent impossibility results on decomposition of strip coverings with arbitrary orientations. From the computational point of view, we show that deciding whether a three-dimensional point set can be 2-colored so that any strip containing at least three points contains both colors is NP-complete. This shows a big contrast with the planar case, for which this decision problem is easy.

    DOI: 10.1007/s00373-011-1014-5

    Web of Science

    researchmap

  • Algorithmic Folding Complexity 査読

    Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Tsuyoshi Ito, Masashi Kiyomi, Stefan Langerman, Ryuhei Uehara, Takeaki Uno

    GRAPHS AND COMBINATORICS   27 ( 3 )   341 - 351   2011年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:SPRINGER JAPAN KK  

    How do we most quickly fold a paper strip (modeled as a line) to obtain a desired mountain-valley pattern of equidistant creases (viewed as a binary string)? Define the folding complexity of a mountain-valley string as the minimum number of simple folds required to construct it. We first show that the folding complexity of a length-n uniform string (all mountains or all valleys), and hence of a length-n pleat (alternating mountain/valley), is O(lg(2) n). We also show that a lower bound of the complexity of the problems is Omega(lg(2) n/lg lg n). Next we show that almost all mountain-valley patterns require Omega(n/lg n) folds, which means that the uniform and pleat foldings are relatively easy problems. We also give a general algorithm for folding an arbitrary sequence of length n in O(n/lg n) folds, meeting the lower bound up to a constant factor.

    DOI: 10.1007/s00373-011-1019-0

    Web of Science

    researchmap

  • A Lagrangian Heuristic Algorithm for the Node Capacitated In-Tree Packing Problem 査読

    Y. Tanaka, S. Imahori, M. Yagiura

    Proc. 7th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications   437 - 446   2011年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:7th Hungarian-Japanese Symposium on Discrete |rn|Mathematics and Its Applications  

    researchmap

  • Success guaranteed routing in almost Delaunay planar nets for wireless sensor communication 査読

    Md Bahlul Haider, Shinji Imahori, Kokichi Sugihara

    INTERNATIONAL JOURNAL OF SENSOR NETWORKS   9 ( 2 )   69 - 75   2011年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:INDERSCIENCE ENTERPRISES LTD  

    This paper proposes a routing strategy for wireless sensor networks that is valid even when the sensor nodes are distributed non-uniformly. Energy efficiency is the most important consideration in wireless sensor networks; hence, global communication should be achieved by combinations of local messages. We first propose a new underlying graph called the almost Delaunay planar net, which can be calculated from information local to the sensor nodes. We statistically analyse the efficiency of existing routing strategies in the almost Delaunay planar net. We also propose a new routing strategy that always guarantees the reachability on planar graphs, including the almost Delaunay planar net. We show that the proposed routing strategy exhibits good performance if the underlying graph in the sensor network is the almost Delaunay planar net.

    Web of Science

    researchmap

  • Recent progress of local search in handling the time window constraints of the vehicle routing problem 査読

    Hideki Hashimoto, Mutsunori Yagiura, Shinji Imahori, Toshihide Ibaraki

    4OR-A QUARTERLY JOURNAL OF OPERATIONS RESEARCH   8 ( 3 )   221 - 238   2010年10月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:SPRINGER HEIDELBERG  

    Vehicle routing and scheduling problems have a wide range of applications and have been intensively studied in the past half century. The condition that enforces each vehicle to start service at each customer in the period specified by the customer is called the time window constraint. This paper reviews recent results on how to handle hard and soft time window constraints, putting emphasis on its different definitions and algorithms. With these diverse time windows, the problem becomes applicable to a wide range of real-world problems.

    DOI: 10.1007/s10288-010-0144-6

    Web of Science

    researchmap

  • An Approximation Algorithm for the Unconstrained Traveling Tournament Problem 査読

    S. Imahori, T. Matsui, R. Miyashiro

    Proc. 8th International Conference on the Practice and Theory of Automated Timetabling   508 - 512   2010年8月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:8th International Conference on |rn|the Practice and Theory of Automated Timetabling  

    researchmap

  • The Best-Fit Heuristic for the Rectangular Strip Packing Problem: An Efficient Implementation and the Worst-Case Approximation Ratio 査読

    S. Imahori, M. Yagiura

    Computers & Operations Research   37 ( 2 )   325 - 333   2010年2月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Elsevier  

    researchmap

  • Dynamic programming algorithms for duplex food packing problems 査読

    Shinji Imahori, Yoshiyuki Karuno, Yui Yoshimoto

    IEEE International Conference on Industrial Informatics (INDIN)   857 - 862   2010年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    In this paper, we discuss a lexicographic bi-criteria combinatorial optimization problem arising in automated food packing systems known as so-called automatic combination weighers. A typical food packing system possesses n weighing hoppers. Some amount of foods is thrown into each hopper, and it is called an item. We deal with a duplex packing operation such that the food packing system chooses two disjoint subsets I′ and I″ from the set I of the current n items to produce two packages of foods. After choosing two subsets I′ and I″, the resulting empty hoppers are supplied with next new items, and the set I is updated. By repeating the duplex packing operation, a large number of packages are produced two by two. The primary objective of lexicographic bi-criteria duplex food packing problem is to minimize the total weight of chosen items for two packages, making the total weight of each package no less than a specified target weight T. The second objective is to maximize the total priority of chosen items for two packages so that items with longer durations in hoppers are preferably chosen. The priority of an item is given as its duration in hopper. In this paper, we prove that the lexicographic bi-criteria duplex food packing problem can be solved in O(nT 2) time by dynamic programming if all input data are integral. © 2010 IEEE.

    DOI: 10.1109/INDIN.2010.5549629

    Scopus

    researchmap

  • Colorful Strips 査読

    Greg Aloupis, Jean Cardinal, Sebastien Collette, Shinji Imahori, Matias Korman, Stefan Langerman, Oded Schwartz, Shakhar Smorodinsky, Perouz Taslakian

    LATIN 2010: THEORETICAL INFORMATICS   6034   2 - +   2010年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    We study the following geometric hypergraph coloring problem: given a planar point set and an integer k, we wish to color the points with k colors so that any axis-aligned strip containing sufficiently many points contains all colors. We show that if the strip contains at least; 2k-1 points, such a coloring can always be found. In dimension d, we show that the same holds provided the strip contains at least k(4 ln k +ln d) points. We also consider the dual problem of coloring a given set of axis-aligned strips so that any sufficiently covered point in the plane is covered by k colors. We show that; in dimension d the required coverage is at most d(k-1) + 1. Lower bounds are also given for all of the above problems. This complements recent impossibility results on decomposition of strip coverings with arbitrary orientations.
    From the computational point of view, we show that deciding whether a three-dimensional point set can be 2-colored so that any strip containing at least three points contains both colors is NP-complete. This shows a big contrast; with the planar case, for which this decision problem is easy.

    Web of Science

    researchmap

  • Solving the irregular strip packing problem via guided local search for overlap minimization 査読

    Shunji Umetani, Mutsunori Yagiura, Shinji Imahori, Takashi Imamichi, Koji Nonobe, Toshihide Ibaraki

    INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH   16 ( 6 )   661 - 683   2009年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:WILEY-BLACKWELL  

    The irregular strip-packing problem (ISP) requires a given set of non-convex polygons to be placed without overlap within a rectangular container having a fixed width and a variable length, which is to be minimized. As a core sub-problem to solve ISP, we consider an overlap minimization problem (OMP) whose objective is to place all polygons into a container with given width and length so that the total amount of overlap between polygons is made as small as possible. We propose to use directional penetration depths to measure the amount of overlap between a pair of polygons, and present an efficient algorithm to find a position with the minimum overlap for each polygon when it is translated in a specified direction. Based on this, we develop a local search algorithm for OMP that translates a polygon in horizontal and vertical directions alternately. Then we incorporate it in our algorithm for OMP, which is a variant of the guided local search algorithm. Computational results show that our algorithm improves the best-known values of some well-known benchmark instances.

    DOI: 10.1111/j.1475-3995.2009.00707.x

    Web of Science

    researchmap

  • The Complexity of the Node Capacitated In-Tree Packing Problem 査読

    S. Imahori, ほ

    Proc. International Network Optimization Conference   2009年4月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:International Network Optimization Conference  

    researchmap

  • Improvement of the Method for Making Quad Meshes through Temperature Contours 査読

    M. Okabe, S. Imahori, K. Sugihara

    Proc. 25th European Workshop on Computational Geometry   93 - 96   2009年3月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:25th European Workshop on Computational Geometry  

    researchmap

  • Complexity of Pleat Folding 査読

    T. Ito, M. Kiyomi, S. Imahori, R. Uehara

    Proc. 25th European Workshop on Computational Geometry   53 - 56   2009年3月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:25th European Workshop on Computational Geometry  

    researchmap

  • An Improved Approximation Algorithm for the Traveling Tournament Problem 査読

    Daisuke Yamaguchi, Shinji Imahori, Ryuhei Miyashiro, Tomomi Matsui

    ALGORITHMS AND COMPUTATION, PROCEEDINGS   5878   679 - +   2009年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    This paper describes the traveling tournament problem, a well-known benchmark problem in the field of tournament timetabling. We propose an approximation algorithm for the traveling tournament; problem with the constraints such that both the number of consecutive away games and that; of consecutive home games are at most k. When k &lt;= 5, the approximation ratio of the proposed algorithm is bounded by (2k - 1)/k + O(k/n) where n denotes the number of teams; when k &gt; 5, the ratio is bounded by (5k - 7)/(2k) + O(k/n). For k = 3, the most investigated case of the traveling tournament problem to date, the approximation ratio of the proposed algorithm is 5/3 + O(1/n); this is better than the previous approximation algorithm proposed for k = 3, whose approximation ratio is 2 + O(1/n).

    Web of Science

    researchmap

  • Algorithmic Folding Complexity 査読

    Jean Cardinal, Erik D. Demaine, Martin L. Demaine, Shinji Imahori, Stefan Langerman, Ryuhei Uehara

    ALGORITHMS AND COMPUTATION, PROCEEDINGS   5878   452 - +   2009年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    How do we most quickly fold a paper strip (modeled as a line) to obtain a desired mountain-valley pattern of equidistant creases (viewed as a binary string)? Define the folding complexity of a mountain-valley string as the minimum number of simple folds required to construct it. We show that the folding complexity of a length-n uniform string (all mountains or all valleys), and hence of a length-n pleat (alternating mountain/valley), is polylogarithmic in n. We also show that the maximum possible folding complexity of any string of length n is O(n/ lg n), meeting a previously known lower bound.

    Web of Science

    researchmap

  • MARA: Maximum Alternative Routing Algorithm 査読

    Yasuhiro Ohara, Shinji Imahori, Rodney Van Meter

    IEEE INFOCOM 2009 - IEEE CONFERENCE ON COMPUTER COMMUNICATIONS, VOLS 1-5   298 - +   2009年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:IEEE  

    In hop-by-hop networks, provision of multipath routes for all nodes can improve fault tolerance and performance. In this paper we study the multipath route calculation by constructing a directed acyclic graph (DAG) which includes all edges in the network. We define new DAG construction problems with the objectives of 1) maximizing the minimum connectivity, 2) maximizing the minimum max-flow, and 3) maximizing the minimum max-flow as an extension of shortest path routing. A family of new algorithms called Maximum Alternative Routing Algorithms (MARAs) is described, proven formally to solve the problems optimally, and contrasted with existing multipath algorithms. MARAs are evaluated for the number of paths, the length of paths, the computational complexity, and the computation time, using simulations based on several real Internet Autonomous System (AS) network topologies. We show that MARAs run in sub-second times on moderate-speed processors and achieve a significant increase in the number of paths compared to existing multipath routing algorithms. These results should help further the process of deploying multipath routing in real-world networks.

    Web of Science

    researchmap

  • Efficient Algorithms for Combinatorial Food Packing Problems 査読

    S. Imahori, Y. Karuno, H. Nagamochi, X. Wang

    Proc. 11th International Conference on Humans and Computers   317 - 322   2008年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:11th International Conference on Humans |rn|and Computers  

    researchmap

  • Generation of Cutter Paths for Hard Material in Wire EDM 査読

    S. Imahori, M. Kushiya, T. Nakashima, K. Sugihara

    Journal of Materials Processing Technology   206 ( 1-3 )   453 - 461   2008年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Elsevier  

    researchmap

  • An Approximation Algorithm for the Traveling Tournament Problem 査読

    R. Miyashiro, T. Matsui, S. Imahori

    Proc. 7th International Conference on the Practice and Theory of Automated Timetabling   2008年8月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:7th International Conference on the Practice and Theory of Automated Timetabling  

    researchmap

  • An iterated local search algorithm for the vehicle routing problem with convex time penalty functions 査読

    Toshihide Ibaraki, Shinji Imahori, Koji Nonobe, Kensuke Sobue, Takeaki Uno, Mutsunori Yagiura

    DISCRETE APPLIED MATHEMATICS   156 ( 11 )   2050 - 2069   2008年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:ELSEVIER SCIENCE BV  

    We propose an iterated local search algorithm for the vehicle routing problem with time window constraints. We treat the time window constraint for each customer as a penalty function, and assume that it is convex and piecewise linear. Given an order of customers each vehicle to visit, dynamic programming (DP) is used to determine the optimal start time to serve the customers so that the total time penalty is minimized. This DP algorithm is then incorporated in the iterated local search algorithm to efficiently evaluate solutions in various neighborhoods. The amortized time complexity of evaluating a solution in the neighborhoods is a logarithmic order of the input size (i.e., the total number of linear pieces that define the penalty functions). Computational comparisons on benchmark instances with up to 1000 customers show that the proposed method is quite effective, especially for large instances. (C) 2007 Elsevier B.V. All rights reserved.

    DOI: 10.1016/j.dam.2007.04.022

    Web of Science

    researchmap

  • A Local Search Algorithm based on Overlap Minimization for the Irregular Strip Packing Problem 査読

    S. Umetani, ほ

    Proc. 7th Metaheuristics International Conference   2007年6月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:7th Metaheuristics International Conference  

    researchmap

  • Generation of Cutter Paths for Hard Material 査読

    S. Imahori, M. Kushiya, T. Nakashima, K. Sugihara

    Proc. 5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications   201 - 210   2007年4月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:5th Hungarian-Japanese Symposium on Discrete Mathematics and Its Applications  

    researchmap

  • Practical Algorithms for Two-Dimensional Packing. 査読

    Mutsunori Yagiura, Hiroshi Nagamochi, Shinji Imahori

    Handbook of Approximation Algorithms and Metaheuristics.   2007年

     詳細を見る

    出版者・発行元:Chapman and Hall/CRC  

    DOI: 10.1201/9781420010749.ch36

    researchmap

  • Constructive algorithms for the constant distance traveling tournament problem 査読

    Nobutomo Fujiwara, Shinji Imahori, Tomomi Matsui, Ryuhei Miyashiro

    PRACTICE AND THEORY OF AUTOMATED TIMETABLING VI   3867   135 - +   2007年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:SPRINGER-VERLAG BERLIN  

    The traveling tournament problem considers scheduling round-robin tournaments that minimize traveling distance, which is an important issue in sports scheduling. Various studies on the traveling tournament problem have appeared in recent years, and there are some variants of this problem. In this paper, we deal with the constant distance traveling tournament problem, which is a special class of the traveling tournament problem. This variant is essentially equivalent to the problem of 'maximizing breaks' and that of 'minimizing breaks', which is another significant objective in sports scheduling. We propose a lower bound of the optimal value of the constant distance traveling tournament problem, and two constructive algorithms that produce feasible solutions whose objective values are close to the proposed lower bound. For some size of instances, one of our algorithms yields optimal solutions.

    Web of Science

    researchmap

  • The vehicle routing problem with flexible time windows and traveling times 査読

    Hideki Hashimoto, Toshihide Ibaraki, Shinji Imahori, Mutsunori Yagiura

    DISCRETE APPLIED MATHEMATICS   154 ( 16 )   2271 - 2290   2006年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:ELSEVIER SCIENCE BV  

    We generalize the standard vehicle routing problem by allowing soft time window and soft traveling time constraints, where both constraints are treated as cost functions. With the proposed generalization, the problem becomes very general. In our algorithm, we use local search to determine the routes of vehicles. After fixing the route of each vehicle, we must determine the optimal start times of services at visited customers. We show that this subproblem is NP-hard when cost functions are general, but can be efficiently solved with dynamic programming when traveling time cost functions are convex even if time window cost functions are non-convex. We deal with the latter situation in the developed iterated local search algorithm. Finally we report computational results on benchmark instances, and confirm the benefits of the proposed generalization. (c) 2006 Elsevier B.V. All rights reserved.

    DOI: 10.1016/j.dam.2006.04.009

    Web of Science

    researchmap

  • Constructive Algorithms for the Constant Distance Traveling Tournament Problem 査読

    N. Fujiwara, S. Imahori, T. Matsui, R. Miyashiro

    Proc. 6th International Conference on the Practice and Theory of Automated Timetabling   402 - 405   2006年8月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:6th International Conference on the Practice and Theory of Automated Timetabling  

    researchmap

  • A Guided Local Search Algorithm based on a Fast Neighborhood Search for the Irregular Strip Packing Problem 査読

    S. Umetani, ほ

    Proc. International Symposium on Scheduling   2006   126 - 131   2006年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:日本機械学会  

    The irregular strip packing problem asks to place a set of polygons within a rectangular strip of fixed height without overlap, so as to minimize the strip width required. We consider an overlap minimization problem which minimizes the amount of overlap penalty for all pairs of polygons within a given bound of strip width. We propose a local search algorithm which translates a polygon in horizontal and vertical directions iteratively, and incorporate it in metaheuristic approaches called the iterated local search and the guided local search. Computational results show that our algorithm is competitive with other existing algorithms.

    CiNii Books

    researchmap

  • Improved local search algorithms for the rectangle packing problem with general spatial costs 査読

    S Imahori, M Yagiura, T Ibaraki

    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH   167 ( 1 )   48 - 67   2005年11月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:ELSEVIER SCIENCE BV  

    The rectangle packing problem with general spatial costs is to pack given rectangles without overlap in the plane so that the maximum cost of the rectangles is minimized. This problem is very general, and various types of packing problems and scheduling problems can be formulated in this form, For this problem. we have previously presented local search algorithms using a pair of permutations of rectangles to represent a solution. In this paper. we propose speed-up techniques to evaluate solutions in various neighborhoods. Computational results for the rectangle packing problem and a real-world scheduling problem exhibit good prospects of the proposed techniques, (c) 2004 Elsevier B.V. All rights reserved.

    Web of Science

    researchmap

  • Variable Neighborhood Search for the Rectangle Packing Problem 査読

    S. Imahori, M. Yagiura, T. Ibaraki

    Proc. 6th Metaheuristics International Conference   532 - 537   2005年8月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:6th Metaheuristics International Conference  

    researchmap

  • Local Search Algorithms for the Two Dimensional Cutting Stock Problem with a Given Number of Different Patterns 査読

    S. Imahori, M. Yagiura, S. Umetani, S. Adachi, T. Ibaraki

    Metaheuristics: Progress as Real Problem Solvers   181 - 202   2005年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:Springer  

    researchmap

  • Effective local search algorithms for routing and scheduling problems with general time-window constraints 査読

    T Ibaraki, S Imahori, M Kubo, T Masuda, T Uno, M Yagiura

    TRANSPORTATION SCIENCE   39 ( 2 )   206 - 232   2005年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:INST OPERATIONS RESEARCH MANAGEMENT SCIENCES  

    W e propose local search algorithms for the vehicle routing problem with soft time-window constraints. The time-window constraint for each customer is treated as a penalty function, which is very general in the sense that it can be nonconvex and discontinuous as long as it is piecewise linear. In our algorithm, we use local search to assign customers to vehicles and to find orders of customers for vehicles to visit. Our algorithm employs an advanced neighborhood, called the cyclic-exchange neighborhood, in addition to standard neighborhoods for the vehicle routing problem. After fixing the order of customers for a vehicle to visit, we must determine the optimal start times of processing at customers so that the total penalty is minimized. We show that this problem can be efficiently solved by using dynamic programming, which is then incorporated in our algorithm. We report computational results for various benchmark instances of the vehicle routing problem. The generality of time-window constraints allows us to handle a wide variety of scheduling problems. As an example, we mention in this paper an application to a production scheduling problem with inventory cost, and report computational results for real-world instances.

    DOI: 10.1287/trsc.1030.0085

    Web of Science

    researchmap

  • A Local Search Algorithm for Routing and Scheduling Problems with Time Window and Traveling Time Constraints 査読

    H. Hashimoto, T. Ibaraki, S. Imahori, M. Yagiura

    Proc. International Symposium on Scheduling   2004   143 - 146   2004年5月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:スケジューリング学会  

    We generalize the standard vehicle routing problem by allowing soft time window and soft traveling time constraints, and propose a local search algorithm, where both constraints are treated as cost functions. With the proposed generalization, the problem becomes very general, and can treat various scheduling problems, e.g., with earliness and tardiness costs, and flexible processing time. In our algorithm, local search is used to determine routes. After fixing the route for a vehicle, we must determine the optimal start times of processing at customers so that the total cost is minimized. This subproblem is NP-hard when cost functions are general, and can be efficiently solved with dynamic programming when traveling cost functions are convex. We then report computational results for benchmark instances, and confirm the usefulness of the proposed generalization.

    CiNii Books

    researchmap

  • An Iterated Local Search Algorithm for Routing and Scheduling Problem with Convex Time Penalty Functions 査読

    T. Ibaraki, ほ

    Proc. 5th Metaheuristics International Conference   2003年8月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:5th Metaheuristics International Conference  

    researchmap

  • Local search algorithms for the rectangle packing problem with general spatial costs 査読

    S Imahori, M Yagiura, T Ibaraki

    MATHEMATICAL PROGRAMMING   97 ( 3 )   543 - 569   2003年8月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:SPRINGER-VERLAG  

    We propose local search algorithms for the rectangle packing problem to minimize a general spatial cost associated with the locations of rectangles. The problem is to pack given rectangles without overlap in the plane so that the maximum cost of the rectangles is minimized. Each rectangle has a set of modes, where each mode specifies the width and height of the rectangle and its spatial cost function. The spatial costs are general piecewise linear functions which can be non-convex and discontinuous. Various types of packing problems and scheduling problems can be formulated in this form. To represent a solution of this problem, a pair of permutations of n rectangles is used to determine their horizontal and vertical partial orders, respectively. We show that, under the constraint specified by such a pair of permutations, optimal locations of the rectangles can be efficiently determined by using dynamic programming. The search for finding good pairs of permutations is conducted by local search and metaheuristic algorithms. We report computational results on various implementations using different neighborhoods, and compare their performance. We also compare our algorithms with other existing heuristic algorithms for the rectangle packing problem and scheduling problem. These computational results exhibit good prospects of the proposed algorithms.

    DOI: 10.1007/s10107-003-0427-1

    Web of Science

    researchmap

  • Local Search Algorithms for the Two Dimensional Cutting Stock Problem with a Given Number of Different Patterns 査読

    S. Imahori, M. Yagiura, T. Ibaraki

    Proc. 5th Metaheuristics International Conference   2003年8月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:5th Metaheuristics International Conference  

    researchmap

  • Local search algorithms for the two dimensional cutting stock problem 査読

    S Imahori, M Yagiura, S Adachi, T Ibaraki, S Umetani

    7TH WORLD MULTICONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL IX, PROCEEDINGS   4   334 - 339   2003年

     詳細を見る

    記述言語:英語   掲載種別:研究論文(国際会議プロシーディングス)   出版者・発行元:INT INST INFORMATICS & SYSTEMICS  

    We consider the two dimensional cutting stock problem, which arises in many industries. In recent industrial applications, it is argued that the setup costs for changing patterns become more dominant and it is impractical to use many different patterns. Therefore, we consider the pattern restricted two dimensional cutting stock problem, in which the total number of applications of cutting patterns is minimized while the number of different cutting patterns is given as a parameter n. For this problem, we develop a local search algorithm. As the size of the neighborhood plays a crucial role in determining the efficiency of local search, we propose to use linear programming techniques for the purpose of restricting the number of solutions in the neighborhood. To determine a cutting pattern in each solution, we have to place all products (rectangles) in the two dimensional area without mutual overlap. For this purpose, we develop a heuristic algorithm using an existing rectangle packing algorithm with a coding scheme called sequence pair. Finally, we generate random test instances of this problem, and conduct computational experiments to see the effectiveness of the proposed algorithm.

    Web of Science

    researchmap

  • Local Search Heuristics for the Rectangle Packing Problem with General Spatial Costs 査読

    S. Imahori, M. Yagiura, T. Ibaraki

    Proc. 4th Metaheuristics International Conference   471 - 476   2001年7月

     詳細を見る

    記述言語:英語   掲載種別:研究論文(学術雑誌)   出版者・発行元:4th Metaheuristics International Conference  

    researchmap

▼全件表示

書籍等出版物

  • Handbook of Approximation Algorithms and Metaheuristics, Second Edition

    Y. Hu, H. Hashimoto, S. Imahori, M. Yagiur( 担当: 共編者(共編著者) 範囲: 担当:Practical algorithms for two-dimensional packing of general shapes)

    Chapman & Hall/CRC  2018年5月  ( ISBN:9781498770118

     詳細を見る

    記述言語:英語   著書種別:学術書

    researchmap

  • Handbook of Approximation Algorithms and Metaheuristics, Second Edition

    S. Imahori, M. Yagiura, H. Nagamochi( 担当: 共編者(共編著者) 範囲: 担当:Practical algorithms for two-dimensional packing of rectangles)

    Chapman & Hall/CRC  2018年5月  ( ISBN:9781498770118

     詳細を見る

    記述言語:英語   著書種別:学術書

    researchmap

  • 応用数理ハンドブック

    薩摩順吉, 大石進一, 杉原正顯( 担当: 共編者(共編著者) 範囲: 担当:発見的解法)

    朝倉書店  2013年11月 

     詳細を見る

    担当ページ:294-295   記述言語:日本語   著書種別:学術書

    researchmap

  • 数理工学事典

    太田快人, 酒井英昭, 高橋豊, 田中利幸, 永持仁, 福島雅夫( 担当: 共編者(共編著者) 範囲: 担当:ナップサック問題)

    朝倉書店  2011年10月 

     詳細を見る

    担当ページ:405-406   記述言語:日本語  

    researchmap

  • Hybrid Metaheuristics: An Emerging Approach to Optimization

    T. Ibaraki, S. Imahori, M. Yagiur( 担当: 共編者(共編著者) 範囲: 担当:Hybrid metaheuristics for packing problems)

    Springer  2008年4月 

     詳細を見る

    担当ページ:185-219   記述言語:英語   著書種別:学術書

    researchmap

  • Handbook of Approximation Algorithms and Metaheuristics

    S. Imahori, M. Yagiura, H. Nagamochi( 担当: 共編者(共編著者) 範囲: 担当:Practical algorithms for two-dimensional packing)

    Chapman & Hall/CRC  2007年5月 

     詳細を見る

    記述言語:英語   著書種別:学術書

    researchmap

▼全件表示

MISC

  • 2種類の図形によるタイリング生成における図形の選択方法 (最適化アルゴリズムの進展 : 理論・応用・実装)

    川出 静, 今堀 慎治

    数理解析研究所講究録   1931   107 - 128   2015年1月

     詳細を見る

    記述言語:日本語   出版者・発行元:京都大学  

    CiNii Books

    researchmap

    その他リンク: http://hdl.handle.net/2433/223614

  • Sequence-Tripleを用いた3次元配置問題に対する局所探索法 (最適化アルゴリズムの進展 : 理論・応用・実装)

    岩澤 宏紀, 今堀 慎治

    数理解析研究所講究録   1931   129 - 147   2015年1月

     詳細を見る

    記述言語:日本語   出版者・発行元:京都大学  

    CiNii Books

    researchmap

    その他リンク: http://hdl.handle.net/2433/223613

  • 概説メタ戦略

    今堀慎治, 柳浦睦憲

    オペレーションズ・リサーチ   58 ( 12 )   695 - 702   2013年12月

     詳細を見る

    記述言語:日本語   掲載種別:記事・総説・解説・論説等(その他)   出版者・発行元:日本オペレーションズ・リサーチ学会  

    メタ戦略(メタヒューリスティクス)とは何か?という問いに端的に答えることは難しい.本稿では,メタ戦略の一般的な枠組の説明と,メタ戦略に含まれる代表的なアルゴリズムの紹介を通して,メタ戦略とは何かという問いに対する回答を試みる.また,メタ戦略が有効に機能する状況とその理由,数多くあるメタ戦略アルゴリズムの中でどの手法が効果的か,という点についても考察する.

    CiNii Books

    researchmap

  • 3次元箱詰め問題に対する構築型解法の効率的実現法 (コンピュテーション)

    田中 勇真, 川島 大貴, 今堀 慎治, 柳浦 睦憲

    電子情報通信学会技術研究報告 = IEICE technical report : 信学技報   113 ( 50 )   103 - 110   2013年5月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人電子情報通信学会  

    情報処理学会研究報告Vol.2013-AL-144 No.16

    CiNii Books

    researchmap

    その他リンク: http://hdl.handle.net/2237/23504

  • 3次元箱詰め問題に対する構築型解法の効率的実現法

    田中勇真, 川島大貴, 今堀慎治, 柳浦睦憲

    研究報告アルゴリズム(AL)   2013 ( 16 )   1 - 8   2013年5月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人情報処理学会  

    3次元箱詰め問題に対する代表的な構築型解法として,deepest-bottom-left(DBL)法と3次元におけるbest-fit(3BF)法と呼ばれる2つの手法がある.本研究では,これらの構築型解法に対して,既存の手法と比べて理論計算量の少ない効率的な実現法を提案する.また,アルゴリズムの不要な探索を省略することで実計算時間を減らす工夫を加える.とくに,3BF法では,この目的を実現するために分枝限定法を活用する.このような工夫を加えた結果,大規模な問題例においても実用的な時間で解を得られることを計算実験により確認した.

    CiNii Books

    researchmap

  • DS-1-3 Construction Heuristic Algorithms for the Rectilinear Block Packing Problem

    Hu Yannan, Hashimoto Hideki, Imahori Shinji, Yagiura Mutsunori

    電子情報通信学会総合大会講演論文集   2013 ( 1 )   "S - 5"-"S-6"   2013年3月

     詳細を見る

    記述言語:英語   出版者・発行元:一般社団法人電子情報通信学会  

    CiNii Books

    researchmap

  • 1-C-7 A New Construction Heuristic Algorithm for Rectilinear Block Packing

    Hu Yannan, Hashimoto Hideki, Imahori Shinji, Yagiura Mutsunori

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2012   48 - 49   2012年9月

     詳細を見る

    記述言語:英語   出版者・発行元:公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Heuristic Algorithms for Rectilinear Block Packing (アルゴリズムと計算理論の新展開 : RIMS研究集会報告集)

    Hu Yannan, 橋本 英樹, 今堀 慎治, 柳浦 睦憲

    数理解析研究所講究録   1799   153 - 156   2012年6月

     詳細を見る

    記述言語:英語   出版者・発行元:京都大学  

    CiNii Books

    researchmap

    その他リンク: http://hdl.handle.net/2433/172987

  • 1-D-4 Heuristics for the Rectilinear Block Packing Problem

    Hu Yannan, Hashimoto Hideki, Imahori Shinji, Yagiura Mutsunori

    日本オペレーションズ・リサーチ学会春季研究発表会アブストラクト集   2012   64 - 65   2012年3月

     詳細を見る

    記述言語:英語   出版者・発行元:公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 頂点容量制約付き有向全域木パッキング問題に対するラグランジュ緩和に基づく列生成法

    田中勇真, 今堀慎治, 柳浦睦憲

    全国大会講演論文集   2012 ( 1 )   257 - 259   2012年3月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人情報処理学会  

    本研究では,頂点容量制約付き有向全域木パッキング問題を扱う.この問題は入力として, 有向グラフ,ルート頂点,頂点容量,辺の始点側と終点側それぞれに消費量が与えられる.目的はルート頂点に流入する有向全域木のパッキング回数を最大化することである.ただし,有向全域木の各頂点に対する消費量の合計は,頂点容量を超えてはいけない.以前,我々はこの問題に対して2段階の発見的解法を提案した.このアルゴリズムは,1段階目に木の候補を生成し,2段階目に木のパッキング回数を決定する.本研究では,ラグランジュ緩和を用いることで1段階目を改善した.計算実験により,提案アルゴリズムは以前のアルゴリズムより速く木を生成でき,少ない木の候補でもよい解を得ることを確認した.

    CiNii Books

    researchmap

  • 頂点容量付き有向全域木パッキング問題に対するラグランジュ緩和ヒューリスティック (最適化手法の深化と広がり)

    田中 勇真, 今堀 慎治, 柳浦 睦憲

    数理解析研究所講究録   1773   231 - 238   2012年1月

     詳細を見る

    出版者・発行元:京都大学  

    CiNii Books

    researchmap

    その他リンク: http://hdl.handle.net/2433/171697

  • RA-005 3次元パッキング問題に対するbest-fit法の効率的実現法(アルゴリズム・コンピュテーション(3),A分野:モデル・アルゴリズム・プログラミング)

    川島 大貴, 田中 勇真, 今堀 慎治, 柳浦 睦憲

    情報科学技術フォーラム講演論文集   10 ( 1 )   29 - 36   2011年9月

     詳細を見る

    記述言語:日本語   出版者・発行元:FIT(電子情報通信学会・情報処理学会)運営委員会  

    CiNii Books

    researchmap

  • 3次元パッキングに対する効率的なbottom-left法 (最適化モデルとアルゴリズムの新展開)

    川島 大貴, 田中 勇真, 今堀 慎治, 柳浦 睦憲

    数理解析研究所講究録   1726   50 - 61   2011年2月

     詳細を見る

    記述言語:日本語   出版者・発行元:京都大学  

    CiNii Books

    researchmap

    その他リンク: http://hdl.handle.net/2433/170509

  • スポーツスケジューリング

    宮代隆平, 松井知己, 今堀慎治

    数学セミナー   49 ( 7 )   60 - 64   2010年7月

     詳細を見る

    記述言語:日本語   掲載種別:記事・総説・解説・論説等(その他)   出版者・発行元:日本評論社  

    CiNii Books

    researchmap

  • ハイブリッドメタ戦略

    今堀 慎治

    オペレーションズ・リサーチ   54 ( 12 )   786 - 787   2009年12月

     詳細を見る

    記述言語:日本語   掲載種別:記事・総説・解説・論説等(その他)   出版者・発行元:日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 2-F-15 点容量付き内向木詰込問題の計算量(グラフ(2))

    今堀 慎治, 宮本 裕一郎, 佐々木 美裕, 柳浦 睦憲

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2008   316 - 317   2008年9月

     詳細を見る

    記述言語:日本語   出版者・発行元:公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 点容量付き内向木詰込問題の計算複雑度

    今堀 慎治, 宮本 裕一郎, 橋本 英樹, 佐々木 美裕, 柳浦睦憲

    情報処理学会研究報告アルゴリズム(AL)   2008 ( 84 )   57 - 62   2008年9月

     詳細を見る

    記述言語:英語   出版者・発行元:一般社団法人情報処理学会  

    本研究では,有向グラフ,根,点容量関数,枝消費関数が与えられたとき,根付き全域内向木をいくつ詰め込めるかという問題を扱う.枝消費関数によって根付き全域内向木の各点における消費が決まる.制約は,各点において,根付き内向木の消費の合計が点容量を超えないことである.この問題を点容量付き内向木詰込問題とよぶことにする.この問題は,センサーネットワークの研究における最も重要な問題である,ネットワークライフタイム問題の1つである.本研究では,グラフが非巡回的な場合,消費関数が距離に依存する場合,などにおける点容量付き内向木詰込問題の計算複雑度を明らかにした.In this paper, we deal with a vertex capacitated arborescence packing problem. The input consists of a directed graph, a root vertex, a vertex capacity function and edge consumption functions. The problem is to find the maximum number of rooted arborescences such that the total consumption of arborescences at each vertex does not exceed the capacity of the vertex. The problem is one of the network lifetime problems that are among the most important issues in the context of sensor networks. We reveal the computational complexity of the problem in several cases; e.g., the given graph is acyclic or not, the instance is metric dependent.

    CiNii Books

    researchmap

    その他リンク: http://id.nii.ac.jp/1001/00031601/

  • 長方形配置問題に対するbest-fit法の効率的な実現

    今堀 慎治, 柳浦睦憲

    情報処理学会研究報告アルゴリズム(AL)   2007 ( 92 )   65 - 72   2007年9月

     詳細を見る

    記述言語:英語   出版者・発行元:一般社団法人情報処理学会  

    長方形配置問題は 与えられた長方形を重なりなく できる限り密に配置することを目的とする問題である.本問題に対する発見的解法の一つとして Burkeらによって提案されたbest-fit 法[Operations Research 52 (2004) 655--671]があり その性能が広く注目されている.本研究では best-fit法の効率的な実現法を提案し 計算量の観点での最適性を示す.我々の実現法は 長方形数をnとすると O(n)の領域と O(n log n)の計算量を必要とする.また 数値実験を通して best-fit 法の実用性について論じる.We investigate the best-fit heuristic algorithm by Burke et al. [Operations Research 52 (2004) 655--671] for the rectangular strip packing problem. For its simplicity and good performance, the best-fit heuristic has become one of the most significant algorithms for the rectangular strip packing. In this paper, we propose an efficient implementation of the best-fit heuristic that requires linear space and O(n log n) time, where n is the number of rectangles. We prove that this time complexity is optimal, and show practical usefulness of our implementation via computational experiments.

    CiNii Books

    researchmap

    その他リンク: http://id.nii.ac.jp/1001/00031656/

  • 切出し・詰込み問題とその応用 -(3) 多角形詰込み問題-

    梅谷俊治, 今堀慎治

    オペレーションズ・リサーチ   50 ( 6 )   403 - 408   2005年6月

     詳細を見る

    記述言語:日本語   掲載種別:記事・総説・解説・論説等(その他)   出版者・発行元:日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 切出し・詰込み問題とその応用 -(2) 長方形詰込み問題-

    今堀慎治, 梅谷俊治

    オペレーションズ・リサーチ   50 ( 5 )   335 - 340   2005年5月

     詳細を見る

    記述言語:日本語   掲載種別:記事・総説・解説・論説等(その他)   出版者・発行元:日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 切出し・詰込み問題とその応用 -(1) 1次元資材切出し問題-

    梅谷俊治, 今堀慎治

    オペレーションズ・リサーチ   50 ( 4 )   270 - 276   2005年4月

     詳細を見る

    記述言語:日本語   掲載種別:記事・総説・解説・論説等(その他)   出版者・発行元:日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • Local Search Algorithms for the Two-Dimensional Cutting Stock Problem with a Given Number of Different Patterns (数理最適化から見た「凸性の深み、非凸性の魅惑」研究集会報告集)

    今堀 慎治, 柳浦 睦憲, 足達 信也, 茨木 俊秀, 梅谷 俊治

    数理解析研究所講究録   1349   36 - 45   2004年1月

     詳細を見る

    記述言語:英語   出版者・発行元:京都大学  

    CiNii Books

    researchmap

    その他リンク: http://hdl.handle.net/2433/24859

  • 移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法(組合せ(1))

    橋本 英樹, 柳浦 睦憲, 今堀 慎治, 茨木 俊秀

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2003   154 - 155   2003年9月

     詳細を見る

    記述言語:日本語   出版者・発行元:公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化 (最適化の数理とアルゴリズム)

    今堀 慎治, 柳浦 睦憲, 茨木 俊秀

    数理解析研究所講究録   1297   107 - 115   2002年12月

     詳細を見る

    記述言語:日本語   出版者・発行元:京都大学  

    CiNii Books

    researchmap

    その他リンク: http://hdl.handle.net/2433/42658

  • 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化

    今堀 慎治, 柳浦睦憲, 茨木 俊秀

    情報処理学会研究報告アルゴリズム(AL)   2002 ( 103 )   51 - 58   2002年11月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人情報処理学会  

    長方形詰込み問題とは 様々な大きさの長方形を二次元平面上に互いに重ならないように配置する問題であり NP 困難であることが知られている.我々は 以前この問題に一般的な配置コストを導入し 局所探索法に基づくアルゴリズムを提案した.この問題は非常に汎用的であり 様々な配置問題やスケジューリング問題を扱うことが可能である.また 提案アルゴリズムの特徴として 順列対表現を用いて解を表現し 低次の多項式時間で順列対から配置を求めるという点が挙げられる.本研究では このアルゴリズムをもとに 局所探索における様々な近傍において 解一つ当りの評価を高速に行う手法を提案する.配置問題や実際のスケジューリング問題を用いた数値実験を行い 提案手法が従来のアルゴリズムと比較して優れていることを確認した.The rectangle packing problem with general spatial costs is to pack given rectangles without overlap in the plane so that the maximum cost of the rectangles is minimized. This problem is very general, and various types of packing problems and scheduling problems can be formulated in this form. For this problem, we had proposed local search algorithms which used a pair of permutations of rectangles to represent a solution. In this paper, we propose new speed-up techniques to evaluate solutions in various neighborhoods, and report computational results for two types of problems, one is that of area minimization and the other is taken from real-world scheduling, which exhibit good prospects of the proposed techniques.

    CiNii Books

    researchmap

    その他リンク: http://id.nii.ac.jp/1001/00031953/

  • 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化(組合せ最適化(2))

    今堀 慎治, 柳浦 睦憲, 茨木 俊秀

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2002   44 - 45   2002年9月

     詳細を見る

    記述言語:日本語   出版者・発行元:公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

  • TD-1-6 組合せ最適化問題に対する局所探索アルゴリズムの開発について

    柳浦 睦憲, 今堀 慎治, 茨木 俊秀

    電子情報通信学会総合大会講演論文集   2001 ( 1 )   308 - 309   2001年3月

     詳細を見る

    記述言語:日本語   出版者・発行元:一般社団法人電子情報通信学会  

    CiNii Books

    researchmap

  • 配置コストをもつ二次元配置問題に対する局所探索について(組合せ最適化)

    今堀 慎治, 柳浦 睦憲, 茨木 俊秀

    日本オペレーションズ・リサーチ学会秋季研究発表会アブストラクト集   2000   190 - 191   2000年9月

     詳細を見る

    記述言語:日本語   出版者・発行元:公益社団法人日本オペレーションズ・リサーチ学会  

    CiNii Books

    researchmap

▼全件表示

講演・口頭発表等

  • 選挙区割問題に対するヒューリスティクスを用いたZDD 構築の効率化

    千原良太, 今堀慎治

    日本オペレーションズ・リサーチ学会春季研究発表会  2023年3月 

     詳細を見る

    開催年月日: 2023年3月    

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 巡回トーナメント問題における移動回数最小化

    小野隆規, 今堀慎治

    日本オペレーションズ・リサーチ学会春季研究発表会  2023年3月 

     詳細を見る

    開催年月日: 2023年3月    

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 時間枠制約付きチームオリエンテーリング問題に対するパス再結合

    丹治春人, 今堀慎治

    日本オペレーションズ・リサーチ学会春季研究発表会  2023年3月 

     詳細を見る

    開催年月日: 2023年3月    

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 自動ピッキングシステム運用計画作成問題に対する高性能発見的解法

    丹治春人, 今堀慎治

    スケジューリングシンポジウム2021  2021年9月  スケジューリング学会

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • オンライン在線位置データを用いた列車遅延伝播の予測アルゴリズムの提案

    春田雅也, 今堀慎治

    日本オペレーションズリサーチ学会春季研究発表会  2020年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 工業的制約付き二次元ビンパッキング問題に対する最適化手法の提案

    久武優一, 今堀慎治

    日本オペレーションズリサーチ学会春季研究発表会  2020年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 統合可能な作業を含む調理スケジューリング問題に対する発見的解法

    平野敬祐, 今堀慎治

    日本オペレーションズリサーチ学会春季研究発表会  2020年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • オンライン在線位置データを用いた列車遅延伝播の予測アルゴリズムの提案

    春田雅也, 今堀慎治

    都市のOR ウインターセミナー2019  2019年12月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 自動ピッキングシステムの最適運用計画

    今堀慎治

    スケジューリング学会 第11回最適化とアルゴリズム研究部会  2019年12月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 統合可能な作業を含む調理スケジューリング問題に対する発見的解法

    平野敬祐, 今堀慎治

    スケジューリングシンポジウム2019  2019年9月  スケジューリング学会

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 組合せ最適化問題に対する効率的アルゴリズムの設計

    今堀慎治

    日本OR学会 中部支部 2019年第1回支部講演会  2019年6月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • Two-dimensional rectangular bin packing problem in glass industry 国際会議

    Shinji Imahori

    EURO 2019  2019年6月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • ネットワークにおける経路設計

    今堀慎治

    OR学会研究部会「離散アルゴリズムの応用と理論」  2018年12月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 利用者均衡配分に基づく優等列車停車駅の最適化

    山内達貴, 高松瑞代, 今堀慎治

    第55回 鉄道サイバネ・シンポジウム  2018年11月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • DDoSミティゲーションを可能にするネットワークルーティングアルゴリズム

    増田絢斗, 今堀慎治, 小原泰弘

    電子情報通信学会 コンピュテーション研究会  2018年10月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 利用者均衡配分に基づく時間帯別列車運行計画の最適化

    山内達貴, 高松瑞代, 今堀慎治

    日本オペレーションズリサーチ学会秋季研究発表会  2018年9月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • ギア配置問題の計算複雑度

    金澤 将吾, 福重浜, ビトル光生, 胡 艶楠, 今堀 慎治, 小野 廣隆, 柳浦 睦憲

    スケジューリング・シンポジウム2018  2018年9月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 二重総当たりリーグ戦における移動距離の最小化

    平野 敬祐, 阿部 敬太, 今堀 慎治

    スケジューリング・シンポジウム2018  2018年9月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 順序制約と3ステージカット制約のついた二次元ビンパッキング問題に対する構築型解法と解表現について

    久武 優一, 春田 雅也, 今堀 慎治

    スケジューリング・シンポジウム2018  2018年9月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 実社会で生じる図形配置問題に対するアルゴリズム設計

    今堀慎治

    MIMS 現象数理学拠点 共同研究集会  2018年8月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • Optimizing train stopping patterns for congestion management 国際会議

    T. Yamauchi, M. Takamatsu, S. Imahori

    ISMP 2018  2018年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • 二重総当たりリーグ戦における移動距離の最小化

    平野敬祐, 阿部敬太, 今堀慎治

    OR学会研究部会「最適化とその応用」  2018年6月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • エッシャー風タイリング問題に対する効率的な網羅探索アルゴリズムの提案

    永田裕一, 今堀慎治

    情報処理学会 第166回 アルゴリズム研究会  2018年1月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 一般化距離尺度を用いたエッシャー風タイリング問題の網羅的解法

    永田裕一, 今堀慎治

    進化計算シンポジウム2017  2017年12月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • Optimizing train stopping patterns for congestion management 国際会議

    T. Yamauchi, M. Takamatsu, S. Imahori

    Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems  2017年9月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • 利用者均衡配分に基づく優等列車停車駅の最適化

    山内達貴, 高松瑞代, 今堀慎治

    日本オペレーションズリサーチ学会秋季研究発表会  2017年9月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 芸術的なタイリング

    今堀慎治

    RIMS研究集会「数理最適化の発展:モデル化とアルゴリズム」  2017年8月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • エッシャー風タイリング

    今堀慎治

    幾何的数理モデル・アルゴリズムに関する研究会  2017年8月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • エッシャー風タイリングを創るアルゴリズム

    今堀慎治

    第4回 最適化とアルゴリズム研究部会(スケジューリング学会)  2017年7月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • レクトリニア多角形詰込問題に対する新しい解表現法の提案

    松下健, 胡艶楠, 橋本英樹, 今堀慎治, 柳浦睦憲

    OR学会 第44回中部支部研究発表会  2017年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • Heuristic algorithms for 2D and 3D packing problem

    OR58  2016年9月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • レクトリニア多角形詰込問題における新しい解表現法

    松下健, 胡艶楠, 橋本英樹, 今堀慎治, 柳浦睦憲

    スケジューリング シンポジウム 2016  2016年9月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • Analysis of solution representation for the rectangle packing problem

    S. Imahori

    13th ESICUP Meeting  2016年5月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Heuristics for the Bitmap Shape Packing Problem: Efficient Implementations and Placement Strategies

    Y. Hu, S. Fukatsu, H. Hashimoto, S. Imahori, M. Yagiura

    13th ESICUP Meeting  2016年5月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • ギロチンカット制約と配置コストを持つ長方形詰込み問題に対する反復局所探索法

    水野竜太郎, 胡艶楠, 橋本英樹, 今堀慎治, 柳浦睦憲

    日本オペレーションズリサーチ学会春季研究発表会  2016年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • グラフアルゴリズムを用いたスケジューリング

    今堀慎治

    日本OR学会「最適化の基盤とフロンティア」研究部会  2015年10月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 図形配置問題に対する高性能アルゴリズムの開発

    今堀慎治

    日本OR学会中部支部研究会  2015年10月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • Escher-Like Tilings with Weights

    S. Imahori, S. Kawade, Y. Yamakata

    18th Japan Conference on Discrete and Computational Geometry and Graphs  2015年9月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • 自動ピッキングシステム運用計画作成問題に対する発見的解法

    今堀慎治, 長谷陽平

    スケジューリング シンポジウム 2015  2015年9月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • ギロチンカット制約を考慮した配置コスト付き長方形詰込み問題に対する反復局所探索法

    水野竜太郎, 胡艶楠, 橋本英樹, 今堀慎治, 柳浦睦憲

    スケジューリング シンポジウム 2015  2015年9月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • A 1 + O(1/N) Approximation Algorithm for TTP(2)

    S. Imahori

    International Symposium on Scheduling 2015  2015年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Graph-Based Heuristics for Operational Planning and Scheduling Problem in Automatic Picking System

    Y. Hase, S. Imahori

    International Symposium on Scheduling 2015  2015年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • A Heuristic Algorithm for the Container Loading Problem of Challenge Renault/ESICUP

    H. Iwasawa, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

    International Symposium on Scheduling 2015  2015年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • An Exact Algorithm with Successively Strengthened Lower Bounds for the Rectilinear Block Packing Problem

    K. Matsushita, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

    International Symposium on Scheduling 2015  2015年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • The Strip Packing Problem with Soft Rectangles: Experimental Analysis of Heuristic Algorithms

    M. Milano, S. Imahori, M. Sasaki, M. Yagiura

    International Symposium on Scheduling 2015  2015年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • レクトリニア多角形詰め込み問題に対する厳密解法

    松下健, 胡艶楠, 橋本英樹, 今堀慎治, 柳浦睦憲

    日本OR学会研究部会「評価のOR」  2015年5月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 図形配置問題に対する効率的アルゴリズムについて

    今堀慎治

    自動チューニング研究会 オープンアカデミックセッション  2015年5月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(招待・特別)  

    researchmap

  • A Heuristic Algorithm for the Container Loading Problem of Challenge Renault/ESICUP

    H. Iwasawa, Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

    12th ESICUP Meeting  2015年3月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • グラフ理論に基づく自動ピッキングシステムの最適運用計画

    長谷陽平, 今堀慎治

    日本OR学会 第42回中部支部研究発表会  2015年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • グラフ理論に基づく自動ピッキングシステムの最適運用計画

    長谷陽平, 今堀慎治

    日本OR学会 第42回中部支部研究発表会  2015年3月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 料理名が同じレシピ間の手順構造マッピングによる動作名オントロジーの導出

    山肩洋子, 今堀慎治, 前田浩邦, 森信介

    電子情報通信学会 HCGシンポジウム2014  2014年12月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • ギロチンカット制約付き長方形詰込み問題における配置コストの最適化について

    水野竜太郎, 胡艶楠, 橋本英樹, 今堀慎治, 柳浦睦憲

    「都市のOR」ワークショップ2014  2014年12月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • 重み付きプロクラステス距離を用いたエッシャー風タイリング生成

    川出静, 西澤慶亮, 宮田考史, 今堀慎治

    NICOGRAPH 2014  2014年11月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • Sequence-Tripleを用いた3次元配置問題に対する局所探索法

    岩澤宏紀, 今堀慎治

    数理解析研究所  2014年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 2種類の図形によるタイリング生成における図形の選択方法

    川出静, 今堀慎治

    数理解析研究所  2014年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 調理手順文書の自然言語解析結果からの食材・加工からなる作業ツリーの構築

    山肩洋子, 今堀慎治, 前田浩邦, 森信介

    電子情報通信学会  2014年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • Efficient Local Search Algorithms for Three-Dimensional Packing Using Sequence-Triple

    S. Imahori, H. Iwasawa

    IFORS 2014  2014年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • A Partition-based Heuristic Algorithm for the Large-scale Rectilinear Block Packing Problem

    Y. Hu, H. Hashimoto, S. Imahori, rn|M. Yagiura

    IFORS 2014  2014年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Efficient Local Search Heuristics for Rectangle Packing Using Sequence-Pair

    H. Iwasawa, S. Imahori

    11th ESICUP Meeting  2014年3月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Efficient Implementations of Construction Heuristic Algorithms for the Rectilinear Block Packing Problem

    Y. Hu, H. Hashimoto, S. Imahori, rn|M. Yagiura

    11th ESICUP Meeting  2014年3月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • 食品の混合袋詰め最適化に対する動的計画法の高速化

    立石賢寿, 軽野義行, 今堀慎治

    日本機械学会生産システム部門研究発表講演会2014  2014年3月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • Constructive Heuristics for the Soft Rectangle Strip Packing Problem

    ミラノマルコ, 今堀慎治, 佐々木美裕, 柳浦睦憲

    日本OR学会中部支部研究発表会  2014年3月 

     詳細を見る

    記述言語:英語  

    researchmap

  • 順列対を用いた長方形配置問題に対する局所探索法 -近傍探索の改良-

    岩澤宏紀, 今堀慎治

    スケジューリング シンポジウム 2013  2013年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • レシピフローグラフを介したレシピ集合の要約と特徴抽出

    山肩洋子, 今堀慎治, 杉山祐一, 田中克己

    電子情報通信学会技術研究報告  2013年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 長方形配置問題に対する局所探索法の高速化

    岩澤宏紀, 今堀慎治

    日本オペレーションズリサーチ学会秋季研究発表会  2013年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 2種類の図形によるタイリング生成 -図形の接合を用いたアルゴリズムの構築-

    川出静, 今堀慎治

    日本オペレーションズリサーチ学会秋季研究発表会  2013年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 将来の増設を考慮した電気自動車用充電施設の配置問題について

    柴田敬太, 今堀慎治

    数理解析研究所  2013年8月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 配送計画問題に対するデータベース付きメタ戦略

    棚橋優, 今堀慎治

    数理解析研究所  2013年8月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • エッシャー風タイリング問題に対する局所探索法

    今堀慎治, 酒井翔平

    情報処理学会研究報告|rn|アルゴリズム研究会報告  2013年5月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 3次元箱詰め問題に対する構築型解法の効率的実現法

    田中勇真, 川島大貴, 今堀慎治, 柳浦睦憲

    情報処理学会研究報告|rn|アルゴリズム研究会報告  2013年5月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • Construction Heuristic Algorithms for Soft Rectangle Packing

    S. Imahori, C. Wang

    10th ESICUP Meeting  2013年4月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Construction Heuristic Algorithms for the Rectilinear Block Packing Problem

    Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

    電子情報通信学会総合大会  2013年3月 

     詳細を見る

    記述言語:英語  

    researchmap

  • 可変長方形配置問題に対する高速アルゴリズム

    今堀慎治, 王超

    日本オペレーションズリサーチ学会春季研究発表会  2013年3月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • レクトリニア多角形配置問題に対する高速な構築型解法

    胡艶楠, 橋本英樹, 今堀慎治, 柳浦睦憲

    情報処理学会研究報告|rn|アルゴリズム研究会報告  2012年10月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • レクトリニア多角形配置問題に対する構築型解法

    胡艶楠, 橋本英樹, 今堀慎治, 柳浦睦憲

    スケジューリング・シンポジウム2012  2012年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • An Improved Method for the Escherization Problem

    S. Sakai, S. Imahori

    The 15th Japan-Korea Joint Workshop on Algorithms and Computation  2012年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Heuristics for the Rectilinear Block Packing Problem

    Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

    日本OR学会中部支部研究発表会  2012年3月 

     詳細を見る

    記述言語:英語  

    researchmap

  • 3次元箱詰め問題に対するbest-fit法の効率的実現法

    田中勇真, 川島大貴, 今堀慎治, 柳浦睦憲

    日本OR学会中部支部研究発表会  2012年3月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • Heuristics for the Rectilinear Block Packing Problem

    Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

    日本OR学会中部支部研究発表会  2012年3月 

     詳細を見る

    記述言語:英語  

    researchmap

  • 頂点容量制約付き有向全域木パッキング問題に対するラグランジュ緩和に基づく列生成法

    田中勇真, 今堀慎治, 柳浦睦憲

    情報処理学会全国大会  2012年3月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • Heuristic Algorithms for Rectilinear Block Packing Problem

    Y. Hu, H. Hashimoto, S. Imahori, M. Yagiura

    数理解析研究所  2012年1月 

     詳細を見る

    記述言語:英語  

    researchmap

  • タイリング自動生成法

    酒井翔平, 今堀慎治

    2011年度秋季大会(大阪)学術講演  2011年11月 

     詳細を見る

    記述言語:日本語   会議種別:公開講演,セミナー,チュートリアル,講習,講義等  

    researchmap

  • 3次元パッキング問題に対するbest-fit法の効率的実現法

    川島大貴, 田中勇真, 今堀慎治, 柳浦睦憲

    情報科学技術フォーラム  2011年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 複雑な個数制約の付いた一般化割当問題について

    小木曽由明, 今堀慎治, 柳浦睦憲

    数理解析研究所  2011年7月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 頂点容量付き有向全域木パッキング問題に対するラグランジュ緩和ヒューリスティック

    田中勇真, 今堀慎治, 柳浦睦憲

    数理解析研究所  2011年7月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • Balanced Round-Robin Tournament with Court Shortage

    S. Imahori

    19th Triennial Conference of the International Federation of Operational Research Society  2011年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • リーグ戦スケジュールの構成法 -移動距離の最小化を目指して-

    細江卓矢, 今堀慎治

    第40回数値解析シンポジウム  2011年6月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • Two Efficient Construction Algorithms for the Three-Dimensional Strip Packing Problem

    H. Kawashima, Y. Tanaka, S. Imahori, M. Yagiura

    8th ESICUP Meeting  2011年5月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Enumerating bottom-left stable positions for rectangles with overlap

    S. Imahori, Y. Chien, Y. Tanaka, M. Yagiura

    情報科学技術フォーラム  2010年9月 

     詳細を見る

    記述言語:英語  

    researchmap

  • 3次元箱詰め問題に対する構築型解法の効率的実現法

    川島大貴, 田中勇真, 今堀慎治, 柳浦睦憲

    情報科学技術フォーラム  2010年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 複選択型食品袋詰め問題に対する動的計画法

    今堀慎治, 軽野義行, 吉本 結

    JSME annual meeting  2010年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • ある在庫管理問題に対する分枝限定法の応用

    小島義弘, 山本有作, 今堀慎治, 張紹良

    JSME annual meeting  2010年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • Bottom-Left安定点の効率的な列挙法とその応用

    今堀慎治, 簡 于耀, 田中勇真, 柳浦睦憲

    数理解析研究所  2010年7月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 3次元パッキングに対する効率的なbottom-left法

    川島大貴, 田中勇真, 今堀慎治, 柳浦睦憲

    数理解析研究所  2010年7月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • ある在庫管理問題に対する分枝限定法の応用

    小島義弘, 山本有作, 今堀慎治, 張紹良

    数理解析研究所  2010年7月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • An Efficient Algorithm for Enumerating Bottom-Left Stable Positions and Its Applications

    S. Imahori, Y. Chien, Y. Tanaka, M. Yagiura

    24th European Conference on Operational Research  2010年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • 3次元箱詰め問題に対する構築型解法の効率的実現法

    川島大貴, 田中勇真, 今堀慎治, 柳浦睦憲

    日本OR学会中部支部研究発表会  2010年3月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • Algorithmic Folding Complexity

    J. Cardinal, ほ

    Japan Conference on Computational Geometry and Graphs  2009年11月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Colorful Strips

    G. Aloupis, ほか

    Japan Conference on Computational Geometry and Graphs  2009年11月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • An Improved Approximation Algorithm for the Traveling Tournament Problem

    D. Yamaguchi, S. Imahori, R. Miyashiro, T. Matsui

    The 12th Japan-Korea Joint Workshop on Algorithms and Computation  2009年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • New Implementation of the Best-Fit Heuristic for Rectangle Packing and Tight Analysis on Approximation Ratio

    S. Imahori, M. Yagiura

    6th ESICUP Meeting  2009年3月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Complexity of Pleat Folding

    伊藤剛志, 清見礼, 今堀慎治, 上原隆平

    数理解析研究所  2009年2月 

     詳細を見る

    記述言語:英語  

    researchmap

  • じゃばら折りの複雑さに関する研究

    伊藤剛志, 清見礼, 今堀慎治, 上原隆平

    情報処理学会研究報告 アルゴリズム研究会報告  2009年1月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 点容量付き内向木詰込問題の計算複雑度

    今堀慎治, 宮本裕一郎, 橋本英樹, 佐々木美裕, 柳浦睦憲

    情報処理学会研究報告 アルゴリズム研究会報告  2008年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 点容量付き内向木詰込問題の計算量

    今堀慎治, 宮本裕一郎, 佐々木美裕, 柳浦睦憲

    日本オペレーションズリサーチ学会秋期研究発表会  2008年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • Improved Best-Fit Heuristics for Rectangular Strip Packing and Bin Packing Problems

    S. Imahori, M. Yagiura

    International Symposium on Combinatorial Optimization  2008年3月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • 資源の有効利用 -パッキング技法の貢献-

    今堀慎治, 梅谷俊治, 柳浦睦憲

    ミニシンポジウム 新世代計算限界と地球環境問題  2007年12月 

     詳細を見る

    記述言語:日本語   会議種別:口頭発表(一般)  

    researchmap

  • Generation of Cutter Paths for Hard Material

    S. Imahori, M. Kushiya, T. Nakashima, K. Sugihara

    The First Hanyang-Tokyo Geometric Workshop  2007年11月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • 大規模な長方形詰込み問題に対する実用的解法

    今堀慎治, 柳浦睦憲

    スケジューリング・シンポジウム2007  2007年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 長方形配置問題に対するbest-fit法の効率的な実現

    今堀慎治, 柳浦睦憲

    情報処理学会研究報告 アルゴリズム研究会報告  2007年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • Theoretical and Experimental Comparisons of Heuristic Algorithms for Rectangle Packing Problems

    S. Imahori, M. Yagiura

    4th ESICUP Meeting  2007年3月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Bottom Left Heuristics for Strip Packing Problem

    S. Imahori, M. Yagiura

    Dagstuhl Seminar 07112 Abstracts Collection  2007年3月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Cutter-Path Generation for Hard Material

    S. Imahori, M. Kushiya, T. Nakashima, K. Sugihara

    INFORMS International Meeting  2006年6月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • The Traveling Tournament Problem with a Constant Distance Matrix

    S. Imahori, N. Fujiwara, T. Matsui, R. Miyashiro

    INFORMS International Meeting  2006年6月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • 2次元パッキング -基本から実用まで-

    今堀慎治

    日本OR学会 中部支部シンポジウム  2005年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • An Effective Local Search Algorithm for Strip Packing Problem

    S. Imahori, M. Yagiura, T. Ibaraki

    17th Triennial Conference of the International Federation of Operational Research Society  2005年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Rectangle Packing: How to Represent Solutions

    S. Imahori

    2nd ESICUP meeting  2005年4月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • 長方形詰込み問題に対する可変近傍探索法

    今堀慎治, 柳浦睦憲, 茨木俊秀

    日本オペレーションズリサーチ学会秋期研究発表会  2004年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • An Iterated Local Search Algorithm for the Vehicle Routing Problem with Convex Time Penalty Functions

    T. Ibaraki, ほ

    35th Conference of the Italian Association of Operations Research  2004年9月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Local Search Algorithms for Two Dimensional Cutting Stock Problem with a Given Number of Patterns

    S. Imahori, M. Yagiura, S. Umetani, S. Adachi, T. Ibaraki

    1st ESICUP meeting  2004年3月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Local Search Algorithms for the Two Dimensional Cutting Stock Problem with a Given Number of Patterns

    今堀慎治, 柳浦睦憲, 梅谷俊治, 足達信也, 茨木俊秀

    数理解析研究所  2003年7月 

     詳細を見る

    記述言語:英語  

    researchmap

  • 移動時間コスト関数を考慮した時間枠つき配送計画問題に対する局所探索法

    橋本 英樹, 今堀 慎治, 柳浦 睦憲, 茨木 俊秀

    数理解析研究所  2003年7月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • Improved Local Search Algorithms for the Rectangle Packing Problem with General Spatial Costs

    S. Imahori, M. Yagiura, T. Ibaraki

    EURO/INFORMS Joint International Meeting  2003年7月 

     詳細を見る

    記述言語:英語   会議種別:口頭発表(一般)  

    researchmap

  • Local Search Algorithms for the Two Dimensional Cutting Stock Problem with a Given Number of Patterns

    今堀慎治

    日本オペレーションズリサーチ学会アルゴリズム研究部会  2003年5月 

     詳細を見る

    記述言語:英語  

    researchmap

  • 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化

    今堀慎治, 柳浦睦憲, 茨木俊秀

    情報処理学会研究報告 アルゴリズム研究会報告  2002年11月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化

    今堀慎治, 柳浦睦憲, 茨木俊秀

    スケジューリングシンポジウム2002  2002年10月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化

    今堀慎治, 柳浦睦憲, 茨木俊秀

    日本オペレーションズリサーチ学会秋期研究発表会  2002年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 配置コストをもつ長方形詰込み問題に対する局所探索法の高速化

    今堀慎治, 柳浦睦憲, 茨木俊秀

    数理解析研究所  2002年7月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 配置コストをもつ長方形詰込み問題に対する局所探索法について

    今堀慎治, 柳浦睦憲, 茨木俊秀

    日本オペレーションズリサーチ学会秋期研究発表会  2001年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 組合せ最適化問題に対する局所探索アルゴリズムの開発について

    今堀慎治, 柳浦睦憲, 茨木俊秀

    電子情報通信学会総合大会  2001年3月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 配置コストをもつ二次元配置問題に対する局所探索について

    今堀慎治, 柳浦睦憲, 茨木俊秀

    スケジューリングシンポジウム2000  2000年10月 

     詳細を見る

    記述言語:日本語  

    researchmap

  • 配置コストをもつ二次元配置問題に対する局所探索について

    今堀慎治, 柳浦睦憲, 茨木俊秀

    日本オペレーションズリサーチ学会秋期研究発表会  2000年9月 

     詳細を見る

    記述言語:日本語  

    researchmap

▼全件表示

受賞

  • スケジューリング学会 学術賞

    2020年9月   スケジューリング学会   統合可能な作業を含む調理スケジューリング問題に対する発見的解法

    平野敬祐, 今堀慎治

  • 日本オペレーションズ・リサーチ学会 論文賞

    2019年9月   日本オペレーションズ・リサーチ学会   Efficient Overlap Detection and Construction Algorithms for the Bitmap Shape Packing Problem

    Y. Hu, S. Fulatsu, H. Hashimoto, S. Imahori, M. Yagiura

  • 日本オペレーションズ・リサーチ学会 論文賞

    2015年9月   日本オペレーションズ・リサーチ学会   Enumerating Bottom-Left Stable Positions for Rectangle Placements with Overlap

    S. Imahori, Y. Chien, Y. Tanaka, M. Yagiura

  • スケジューリング学会 技術賞

    2015年9月   スケジューリング学会   Graph-Based Heuristics for Operational Planning and Scheduling Problem in Automatic Picking System

    Y. Hase, S. Imahori

  • Best Paper Award for Scheduling Theory

    2015年7月   Inter national symposium on scheduling   巡回トーナメント問題に対する1+O(1/n)近似アルゴリズム

    今堀慎治

  • "Third Prize,Challenge ESICUP 2015 - Container Loading, Short Runtime Competition"

    2015年3月   EURO Special Interest Group on Cutting and Packing   A Heuristic Algorithm for the Container Loading Problem of Challenge Renault/ESICUP

  • スケジューリング学会 学術賞

    2014年9月   スケジューリング学会   順列対を用いた長方形配置問題に対する局所探索法-近傍探索の改良-

  • Best paper award for scheduling theory

    2013年7月   International symposium on scheduling   Efficient construction heuristic algorithms for the rectilinear block packing problem

  • Outstanding paper award

    2012年12月   IEEE international conference on industrial engineering and engineering management   A local-search based algorithm for the Escherization problem

  • スケジューリング学会 学術賞

    2009年9月   スケジューリング学会   大規模な長方形配置問題に対する実用的解法

  • "Best paper presented in the session: Mathematical, Optimization,|rn|Simulation and Modeling"

    2003年7月   "World multi-conference on systemics, cybernetics and informatics"   Local search algorithms for the two dimensional cutting stock problem

  • 日本オペレーションズ・リサーチ学会 学生論文賞

    2001年9月   日本オペレーションズ・リサーチ学会   配置コストをもつ長方形詰込み問題に対する局所探索法について

▼全件表示

共同研究・競争的資金等の研究課題

  • 変化に柔軟なスケジューリング手法の開発

    2021年4月 - 2025年3月

    文部科学省  科学研究費補助金(日本学術振興会・文部科学省)-基盤研究(C) 

    今堀慎治

      詳細を見る

    資金種別:競争的資金

    配分額:4030000円

    researchmap

  • 配置アルゴリズムを核とした実用的最適化手法の開発

    2017年4月 - 2021年3月

    文部科学省  科学研究費補助金(日本学術振興会・文部科学省)-基盤研究(C) 

    今堀慎治

      詳細を見る

    担当区分:研究代表者  資金種別:競争的資金

    配分額:4550000円

    researchmap

  • 配置問題に対する高性能アルゴリズムの開発とその応用

    2013年4月 - 2017年3月

    文部科学省  科学研究費補助金(日本学術振興会・文部科学省) 

    今堀慎治

      詳細を見る

    担当区分:研究代表者  資金種別:競争的資金

    配分額:4940000円

    researchmap