文献

J-GLOBAL ID：201702227849182116   整理番号：17A0504079

混合整数計画法の制約充足問題に対するMax-Plus代数方程式の簡約

Reduction of Max-Plus Algebraic Equations to Constraint Satisfaction Problems for Mixed Integer Programming

著者 (1件)： GOTO Hiroyuki (Dept. of Industrial and System Engineering, Hosei University)
資料名： IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web)  (IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences (Web))
巻： E100.A  号： 2  ページ： 427-430(J-STAGE)  発行年： 2017年 
JST資料番号： U0466A  ISSN： 1745-1337  資料種別： 逐次刊行物 (A)
記事区分： 短報  発行国： 日本 (JPN)  言語： 英語 (EN)

抄録/ポイント： 本文,Max-Plus代数で幾つかの線形方程式を解く方法を示した。これら方程式の本質的な部分は,混合整数計画法と互換性がある制約充足問題に簡約される。この方法は,最適化方法と比べ,柔軟性があり,特定の離散事象システムのスケジューリングに適している。(翻訳著者抄録)

シソーラス用語： *制御 ,  *混合整数計画法 ,  *制約充足問題 ,  *代数方程式 ,  *簡約化 ,  一次方程式 ,  離散系 ,  スケジューリング
準シソーラス用語： *システム制御 ,  *簡約 ,  離散事象システム

著者キーワード (5件)： max-plus algebra ,  linear constraint ,  mixed integer programming ,  constraint satisfaction problem ,  scheduling

分類 (1件)： システム・制御理論一般  (IA02010H)

引用文献 (7件)：

• [1] B. Heidergott, G.J. Olsder, and J. van der Woude, Max Plus at Work: Modeling and Analysis of Synchronized Systems, Princeton University Press, New Jersey, 2006.
• [2] F. Baccelli, G. Cohen, G.J. Olsder, and J.P. Quadrat, Synchronization and Linearity: An Algebra for Discrete Event Systems, John Wiley & Sons, New York, 1992.
• [3] H. Goto and S. Masuda, “On the properties of the greatest subsolution for linear equations in the max-plus algebra,” IEICE Trans. Fundamentals, vol.E87-A, no.2, pp.424-432, 2004.
• [4] H. Goto, “A fast computation for the state vector in a max-plus algebraic system with an adjacency matrix of a directed acyclic graph,” J. Control, Measurement, Syst. Integrat., vol.4, no.5, pp.361-364, 2011.
• [5] B. De Schutter and T.J.J. van den Boom, “Model predictive control for max-min-plus-scaling systems,” American Control Conf., pp.319-324, Arlington, Virginia, 2001.

タイトルに関連する用語 (5件)： 混合整数計画法 ,  制約充足問題 ,  max-plus代数 ,  方程式 ,  簡約