文献

J-GLOBAL ID：201802270381578633   整理番号：18A0998721

パラメトリック整数プログラムを解くための代数的アルゴリズム【JST・京大機械翻訳】

An algebraic algorithm for solving parametric integer programs

著者 (3件)： Fu Norie (National Institute of Informatics, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo, 101-8430, Japan) ,  Fu Norie (JST, ERATO, Kawarabayashi Large Graph Project, c/o Global Research Center for Big Data Mathematics, NII, 2-1-2 Hitotsubashi, Chiyoda-ku, Tokyo 101-8430, Japan) ,  Shibuta Takafumi (Institute of Mathematics for Industry, Kyushu University, Fukuoka, Japan)
資料名： Discrete Applied Mathematics  (Discrete Applied Mathematics)
巻： 245  ページ： 253-264  発行年： 2018年 
JST資料番号： A1227A  ISSN： 0166-218X  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： オランダ (NLD)  言語： 英語 (EN)

抄録/ポイント： 本論文の目的は,パラメトリック整数計画を解くための代数的アルゴリズムを提示することである。パラメータ整数計画は,コンパイラ最適化問題と多くの組合せ問題にとって重要である。この代数法の有効性を示した。Copyright 2018 Elsevier B.V., Amsterdam. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： 組合せ問題 ,  整数計画法 ,  *アルゴリズム ,  *代数学

著者キーワード (5件)： パラメトリック整数プログラム ,  単調Boole関数の双対化 ,  トーリックの理想 ,  Grobner基底 ,  標準対分解

分類 (1件)： 数理計画法  (KA03030M)

タイトルに関連する用語 (2件)： 整数 ,  アルゴリズム