Sequence-pair

読み方、または別称：

シーケンスペア

Sequence-pairとは

Sequence-pair（シーケンスペア）は、矩形配置の表現方法のこと。矩形同士の相対位置関係を矩形名の順列の対により表すことができる。集積回路設計の一工程である配置計画（フロアプラン）での利用を目的として開発されたが、発見的探索法（メタヒューリスティックアルゴリズム）である焼きなまし法と組合わせて用いると、離散数学の組合せ論でNP困難な問題である矩形パッキング問題に有効なことが知られている。

• 出典: フリー百科事典『ウィキペディア（Wikipedia）』
• [ Sequence-pairの改定履歴 ]