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

References(20)*help

See more

Details 詳細情報について

Report a problem

Back to top