A Study on Continuous Linear Knapsack Problems with Fuzzy Random Variable Coefficients
-
- KATAGIRI Hideki
- Department of Aritificial Complex Systems Engineering, Graduate School of Engineering, Hiroshima University
-
- SAKAWA Masatoshi
- Department of Aritificial Complex Systems Engineering, Graduate School of Engineering, Hiroshima University
-
- ISHII Hiroaki
- Department of Information and Physical Sciences, Graduate School of Information Science and Technology, Osaka University
Bibliographic Information
- Other Title
-
- ファジィランダム変数係数を含む連続型線形ナップサック問題
- ファジィランダム ヘンスウ ケイスウ オ フクム レンゾクガタ センケイ ナップサック モンダイ
Search this article
Abstract
In this paper, we consider a continuous type knapsack problem involving fuzzy random variable coefficients. First, we formulate the problem to maximize a degree of possibility that the objective function value satisfies a fuzzy goal. Since the degree of possibility varies randomly, we consider the model based on the fractile optimization model in stochastic programming. After transforming the problem into the deterministic equivalent problem, we propose a polynomial order algorithm for solving the problem efficiently and obtain the time complexity.
Journal
-
- Journal of Japan Society for Fuzzy Theory and Intelligent Informatics
-
Journal of Japan Society for Fuzzy Theory and Intelligent Informatics 16 (2), 153-159, 2004
Japan Society for Fuzzy Theory and Intelligent Informatics
- Tweet
Keywords
Details 詳細情報について
-
- CRID
- 1390001205185158272
-
- NII Article ID
- 110002667725
-
- NII Book ID
- AA1181479X
-
- ISSN
- 18817203
- 13477986
-
- NDL BIB ID
- 6925582
-
- Text Lang
- ja
-
- Data Source
-
- JaLC
- NDL
- Crossref
- CiNii Articles
-
- Abstract License Flag
- Disallowed