@techreport{oai:ipsj.ixsq.nii.ac.jp:00032024,
 author = {HanXin and 藤田, 聡 and 郭禾 and Xin, Han and Satoshi, Fujita and He, Guo},
 issue = {93(2001-AL-080)},
 month = {Sep},
 note = {箱詰め問題は 組み合わせ最適化問題における基本的な問題の１つである。60 70年代から、ずっと 注目され、たくさんの結果が出た.本論では、二次元の箱詰め問題について考察する。以下では 二次元調和算法の改良版であるRTDHを 提案し、その性能を理論的に評価する。評価の結果、提案アルゴリズムの最悪性能比が 2.7834以下であることが示される。, In this paper, we study an on-line version of the two-dimensional bin packing problem that is the problem of packing a list of rectangular items into a minimum number of unit-square bins in an on-line manner. An on-line algorithm  RTDH (Refined Two Dimensional  HARMONIC)is proposed and analyzed.  We show that  RTDH can achieve an asymptotic worst case ratio of less than 2.7834,that beats the best known bound 2.85958.},
 title = {最悪性能比が2.7834二次元調和算法の提案と評価},
 year = {2001}
}