NP困難

やあ 甘口です 二月の初旬は正直な話をするとレポートと集中講義に圧迫されていて全くもって暇じゃなかったです．特にアルゴリズムの授業のレポがびっくりするくらい重く，普通に発狂しそうになりました．ですが3DM問題と部分和問題の関係からナップザック問題のNP困難声を証明するのは気持ちよかったです．気持ちえええ・ ま，この日記はそんな数学的なことを書かないポリシーでいくつもりですからね．理系の人は，はてなブログがLAtexを使えると言う理由で使っている人が多いですが，あえて私は数式を使わないスタイルで行きますのでよろしく 最近気づいたのですが，私はやはり数学が好きなようです．得意かどうかは別として． …

伊理研は自然言語処理で先日触れた喜多さんや助手の富岡さんがやられていましたが，いろいろNP困難なことが証明されまくっていた難しい世界という印象でした．その後，機械学習分野ではあまり言語という話とかかわりは薄かったように思います． 電総研にも自然言語研究室がありましたが，情報系はソフトボールとか計算機室の飲み会などでアフターファイブのつきあいはありましたが，研究上の交流はほとんどありませんでした．橋田さんとはその後自然言語とは関係のない医療データのところでごいっしょしましたが，基本的にあちらはオントロジーとかで，こちらは強化学習とかなので，アプローチは全くかみあっていませんでした． ibis と…

はじめに こんにちは。ZOZO Researchの千代（@ryskchy）です。普段は主に数理最適化の技術を使った業務改善のための研究開発をしています。 ZOZOでは2022年から数理最適化の技術を使って最適な梱包資材を選ぶための取り組みを行なっています。本記事では梱包資材の選択のために解いている最適化モデルについて紹介します。