文献

J-GLOBAL ID：201802273732646856   整理番号：18A0331790

直線で囲まれた多角形の最小スタビング長方形分割【Powered by NICT】

Minimum stabbing rectangular partitions of rectilinear polygons

著者 (3件)： Piva Breno (Universidade Federal de Sergipe, Departamento de Computacao, Sao Cristovao, SE, Brazil) ,  de Souza Cid C. (Institute of Computing, University of Campinas (UNICAMP), Campinas, SP, Brazil) ,  de Souza Cid C. (Universidade Estadual de Campinas, Instituto de Computacao. Avenida Albert Einstein 1251, Cidade Universitaria, Barao Geraldo, 13083-852, Campinas, Sao Paulo, Brazil)
資料名： Computers & Operations Research  (Computers & Operations Research)
巻： 80  ページ： 184-197  発行年： 2017年 
JST資料番号： H0216B  ISSN： 0305-0548  CODEN： CMORAP  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 最小スタビング(stabbing)数を有する直線で囲まれた多角形の方形分割を見出す問題のための整数計画法(ip)モデルを研究した。既存の定式化を導入する強い有効な不等式と新しいモデルを提案した。二モデルの緩和によって得られた二重限界を比較し,新しい一つである古いものよりも強いことを証明した。問題を計算機実験により,千頂点の多角形を最適に解いた初めて報告した。新しいモデルに基づく(ip)分枝限定アルゴリズムは以前の定式化に依存するよりも,より速く,よりロバストである。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【Powered by NICT】

シソーラス用語： 整数計画法 ,  *分枝限定法 ,  計算機シミュレーション ,  定式化 ,  不等式 ,  ロバスト性

著者キーワード (4件)： スタッビング数 ,  長方形分割 ,  直線で囲まれた多角形 ,  整数計画法

分類 (2件)： 工程管理  (KB03030P) ,  数理計画法  (KA03030M)

タイトルに関連する用語 (3件)： 直線 ,  多角形 ,  長方形