Probability maximization model of 0-1 knapsack problem with random fuzzy variables

Takashi Hasuike, Hideki Katagiri, Hiroaki Ishii

Research output: Chapter in Book/Report/Conference proceedingConference contribution

9 Citations (Scopus)

Abstract

This paper considers a new model of 0-1 knapsack problem including probabilistic coefficients with ambiguous expected returns assumed as random fuzzy variables. Since the random fuzzy 0-1 knapsack problem is not well-defined integer programming problem due to involve random fuzzy variables, it is hard to construct the efficient solution method to solve this problem directly. In this paper, using chance constraints, possibility measure and fuzzy goal based on both stochastic and fuzzy programming approaches, the main problem is transformed into a deterministic equivalent quadratic integer programming. Then, the efficient solution method to find a strict optimal solution based on dynamic programming is constructed.

Original languageEnglish
Title of host publicationIEEE International Conference on Fuzzy Systems
Pages548-554
Number of pages7
DOIs
Publication statusPublished - 2008
Externally publishedYes
Event2008 IEEE International Conference on Fuzzy Systems, FUZZ 2008 - Hong Kong, China
Duration: 2008 Jun 12008 Jun 6

Other

Other2008 IEEE International Conference on Fuzzy Systems, FUZZ 2008
CountryChina
CityHong Kong
Period08/6/108/6/6

Fingerprint

Random Fuzzy Variable
Knapsack Problem
Integer programming
Integer Programming
Efficient Solution
Dynamic programming
Fuzzy Goals
Chance Constraints
Possibility Measure
Fuzzy Programming
Stochastic Programming
Ambiguous
Quadratic Programming
Dynamic Programming
Well-defined
Optimal Solution
Model
Coefficient

ASJC Scopus subject areas

  • Software
  • Artificial Intelligence
  • Applied Mathematics
  • Theoretical Computer Science

Cite this

Hasuike, T., Katagiri, H., & Ishii, H. (2008). Probability maximization model of 0-1 knapsack problem with random fuzzy variables. In IEEE International Conference on Fuzzy Systems (pp. 548-554). [4630422] https://doi.org/10.1109/FUZZY.2008.4630422

Probability maximization model of 0-1 knapsack problem with random fuzzy variables. / Hasuike, Takashi; Katagiri, Hideki; Ishii, Hiroaki.

IEEE International Conference on Fuzzy Systems. 2008. p. 548-554 4630422.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Hasuike, T, Katagiri, H & Ishii, H 2008, Probability maximization model of 0-1 knapsack problem with random fuzzy variables. in IEEE International Conference on Fuzzy Systems., 4630422, pp. 548-554, 2008 IEEE International Conference on Fuzzy Systems, FUZZ 2008, Hong Kong, China, 08/6/1. https://doi.org/10.1109/FUZZY.2008.4630422
Hasuike T, Katagiri H, Ishii H. Probability maximization model of 0-1 knapsack problem with random fuzzy variables. In IEEE International Conference on Fuzzy Systems. 2008. p. 548-554. 4630422 https://doi.org/10.1109/FUZZY.2008.4630422
Hasuike, Takashi ; Katagiri, Hideki ; Ishii, Hiroaki. / Probability maximization model of 0-1 knapsack problem with random fuzzy variables. IEEE International Conference on Fuzzy Systems. 2008. pp. 548-554
@inproceedings{95b1008b2a09497f8268131701667977,
title = "Probability maximization model of 0-1 knapsack problem with random fuzzy variables",
abstract = "This paper considers a new model of 0-1 knapsack problem including probabilistic coefficients with ambiguous expected returns assumed as random fuzzy variables. Since the random fuzzy 0-1 knapsack problem is not well-defined integer programming problem due to involve random fuzzy variables, it is hard to construct the efficient solution method to solve this problem directly. In this paper, using chance constraints, possibility measure and fuzzy goal based on both stochastic and fuzzy programming approaches, the main problem is transformed into a deterministic equivalent quadratic integer programming. Then, the efficient solution method to find a strict optimal solution based on dynamic programming is constructed.",
author = "Takashi Hasuike and Hideki Katagiri and Hiroaki Ishii",
year = "2008",
doi = "10.1109/FUZZY.2008.4630422",
language = "English",
isbn = "9781424418190",
pages = "548--554",
booktitle = "IEEE International Conference on Fuzzy Systems",

}

TY - GEN

T1 - Probability maximization model of 0-1 knapsack problem with random fuzzy variables

AU - Hasuike, Takashi

AU - Katagiri, Hideki

AU - Ishii, Hiroaki

PY - 2008

Y1 - 2008

N2 - This paper considers a new model of 0-1 knapsack problem including probabilistic coefficients with ambiguous expected returns assumed as random fuzzy variables. Since the random fuzzy 0-1 knapsack problem is not well-defined integer programming problem due to involve random fuzzy variables, it is hard to construct the efficient solution method to solve this problem directly. In this paper, using chance constraints, possibility measure and fuzzy goal based on both stochastic and fuzzy programming approaches, the main problem is transformed into a deterministic equivalent quadratic integer programming. Then, the efficient solution method to find a strict optimal solution based on dynamic programming is constructed.

AB - This paper considers a new model of 0-1 knapsack problem including probabilistic coefficients with ambiguous expected returns assumed as random fuzzy variables. Since the random fuzzy 0-1 knapsack problem is not well-defined integer programming problem due to involve random fuzzy variables, it is hard to construct the efficient solution method to solve this problem directly. In this paper, using chance constraints, possibility measure and fuzzy goal based on both stochastic and fuzzy programming approaches, the main problem is transformed into a deterministic equivalent quadratic integer programming. Then, the efficient solution method to find a strict optimal solution based on dynamic programming is constructed.

UR - http://www.scopus.com/inward/record.url?scp=55249103399&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=55249103399&partnerID=8YFLogxK

U2 - 10.1109/FUZZY.2008.4630422

DO - 10.1109/FUZZY.2008.4630422

M3 - Conference contribution

SN - 9781424418190

SP - 548

EP - 554

BT - IEEE International Conference on Fuzzy Systems

ER -