論文の概要: A space-indexed formulation of packing boxes into a larger box
- arxiv url: http://arxiv.org/abs/2101.00441v1
- Date: Sat, 2 Jan 2021 12:10:47 GMT
- ステータス: 処理完了
- システム内更新日: 2021-04-13 07:15:04.214533
- Title: A space-indexed formulation of packing boxes into a larger box
- Title(参考訳): 箱をより大きな箱に詰め込む空間的な定式化
- Authors: Sam D. Allen and Edmund K.Burke and Jakub Marecek
- Abstract要約: 現在の整数プログラミングソルバは、12個の単位キューブを1時間以内に1x1x11ボックスに詰め込むことはできない。
我々は、より大きなボックスに箱を梱包する問題の別の緩和を提示し、それははるかに大きなインスタンスを解決することを可能にします。
- 参考スコア(独自算出の注目度): 4.4198435146063355
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Current integer programming solvers fail to decide whether 12 unit cubes can
be packed into a 1x1x11 box within an hour using the natural relaxation of
Chen/Padberg. We present an alternative relaxation of the problem of packing
boxes into a larger box, which makes it possible to solve much larger
instances.
- Abstract(参考訳): 現在の整数プログラミングソルバは、chen/padbergの自然な緩和を用いて、1時間以内に12個の単位キューブを1x1x11ボックスに詰め込むことはできない。
箱を大きな箱に詰め込むという問題を、別の緩和策として提示することで、はるかに大きなインスタンスを解決できるようにします。
関連論文リスト
- Container pre-marshalling problem minimizing CV@R under uncertainty of ship arrival times [2.9061423802698565]
コンテナ事前マーシャリングの問題は、格納領域内のコンテナを移動させることで、再シャッフルすることなく、効率よく船にロードできるようにすることである。
最適なコンテナレイアウトを見つけるために,混合整数線形最適化モデルを導出する。
大規模問題に対処するための切削平面法に基づく正確なアルゴリズムを考案する。
論文 参考訳(メタデータ) (2024-05-27T18:19:09Z) - XCube: Large-Scale 3D Generative Modeling using Sparse Voxel Hierarchies [56.460739605550565]
任意の属性を持つ高分解能スパース3Dボクセルグリッドのための新しい生成モデルであるXCubeを提案する。
高精細度オブジェクトを生成することに加え、ユーザガイド編集、単一スキャンからのシーン補完、テキスト・トゥ・3Dといった様々なタスクを解くために、我々のモデルが利用できることを示す。
論文 参考訳(メタデータ) (2023-12-06T16:23:26Z) - Algebra of Nonlocal Boxes and the Collapse of Communication Complexity [2.423370951696279]
非局所的なボックスを接続する配線の構造について検討し、「ボックスの積」という概念を定義した。
これにより「箱の軌道」の概念が生まれ、蒸留された箱のアライメントと平行性に関する驚くべき幾何学的性質が明らかになる。
論文 参考訳(メタデータ) (2023-12-01T17:00:08Z) - Probably Anytime-Safe Stochastic Combinatorial Semi-Bandits [81.60136088841948]
本稿では,時間軸における後悔を最小限に抑えるアルゴリズムを提案する。
提案アルゴリズムは,レコメンデーションシステムや交通機関などの分野に適用可能である。
論文 参考訳(メタデータ) (2023-01-31T03:49:00Z) - Online Learning for Min Sum Set Cover and Pandora's Box [18.30302893560438]
最適な探索順序のコストに対して一定の競合性を持つ計算効率の良いアルゴリズムを提案する。
本結果は,Pandora の Box および Min Sum Set Cover の他のよく研究されている変種に一般化する。
論文 参考訳(メタデータ) (2022-02-10T07:12:44Z) - A decision-tree framework to select optimal box-sizes for product
shipments [0.700545830845487]
パッケージ取扱施設では、商品の出荷にさまざまな大きさの箱を用いており、製品寸法よりもはるかに大きい不適切な大きさの箱は、無駄を発生させ、出荷コストを不当に増加させる。
i) それぞれのクラスタが特定のサイズの変種で出荷される製品群に対応する長さ、幅、高さの3ドル次元空間におけるクラスタリング問題に還元し、 (ii) 計算複雑性の低い、効率的な前方決定木ベースのクラスタリング手法をN$と$Kで提示する。
論文 参考訳(メタデータ) (2022-02-09T04:46:55Z) - Comparing Heuristics, Constraint Optimization, and Reinforcement
Learning for an Industrial 2D Packing Problem [58.720142291102135]
カットとパッケージングの問題は、ビジネスの収益に直接影響を与えるさまざまな業界で起きている。
機械学習は、このような問題を解決するためにますます使われています。
論文 参考訳(メタデータ) (2021-10-27T15:47:47Z) - Dive Deeper Into Box for Object Detection [49.923586776690115]
そこで我々は,より正確な位置決めを行うために,ボックスに深く潜り込むことができるボックス再構成手法(DDBNet)を提案する。
実験結果から,本手法はオブジェクト検出の最先端性能に寄与する可能性が示唆された。
論文 参考訳(メタデータ) (2020-07-15T07:49:05Z) - Gradient Estimation with Stochastic Softmax Tricks [84.68686389163153]
Gumbel-Softmax のトリックを空間に一般化するソフトマックスのトリックを導入する。
ソフトマックスのトリックは、より優れた性能を示す潜在変数モデルを訓練し、より潜時構造を発見するのに利用できる。
論文 参考訳(メタデータ) (2020-06-15T00:43:44Z) - Search for developments of a box having multiple ways of folding by SAT
solver [0.0]
ポリオミノ(英: polyomino)は、ポリオミノを形成する単位正方形の端を折り畳んで箱を作ることができる場合の展開である。
本研究では,SATソルバを用いたコンピュータ検索を行った。
論文 参考訳(メタデータ) (2020-05-06T08:15:07Z) - MINA: Convex Mixed-Integer Programming for Non-Rigid Shape Alignment [77.38594866794429]
非剛体形状マッチングのための凸混合整数プログラミングの定式化。
効率的な低次元離散モデルに基づく新しい形状変形モデルを提案する。
論文 参考訳(メタデータ) (2020-02-28T09:54:06Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。