NDLI: On The Generalized Fuzzy Multiconstraint 0-1 Knapsack Problem

Content Provider	IEEE Xplore Digital Library
Author	Feng-Tse Lin
Copyright Year	2006
Description	Author affiliation: Chinese Culture Univ., Taipei (Feng-Tse Lin)
Abstract	This paper investigates multiconstraint 0-1 knapsack problems (MCKP) in which all of the weight coefficients are fuzzy numbers. This study is based on the assumption that each weight coefficient is imprecise due to the use of decimal truncation or rough estimation of the coefficients by the decision-maker. To deal with this kind of imprecise data, we use fuzzy sets as a tool to model and solve the problem. Our work intends to extend the MCKP into a more generalized imprecise problem that would be useful in practical situations. As a result, we propose a generalized fuzzy MCKP model, and then extend it to another fuzzy multi-objective programming model. These models are much easier for the decision-maker to specify a range value than to give an exact value for each object weight.
Starting Page	984
Ending Page	989
File Size	260645
Page Count	6
File Format	PDF
ISBN	0780394887
DOI	10.1109/FUZZY.2006.1681830
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2006-07-16
Publisher Place	Canada
Access Restriction	Subscribed
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Fuzzy sets Delta modulation Linear programming Resource management NP-hard problem Floating-point arithmetic Roundoff errors Mathematics Uncertainty World Wide Web
Content Type	Text
Resource Type	Article

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

A fuzzy linear programming approach to mix product selection problem

Desirable floating-point arithmetic and elementary functions for numerical computation

Error analysis of linear recursions in floating point

A Certified Lower Bounds of Roundoff Errors using Semidefinite Programming

Fuzzy linear programming with grade of satisfaction in each constraint

Optimal floating-point structures for low roundoff noise digital filters

Computational methods for two-level linear programming problems with fuzzy parameters through genetic algorithms

Algorithms for arbitrary precision floating point arithmetic

On properties of floating-point roundoff noise

On The Generalized Fuzzy Multiconstraint 0-1 Knapsack Problem

Similar Documents

A fuzzy linear programming approach to mix product selection problem

Desirable floating-point arithmetic and elementary functions for numerical computation

Error analysis of linear recursions in floating point

A Certified Lower Bounds of Roundoff Errors using Semidefinite Programming

Fuzzy linear programming with grade of satisfaction in each constraint

Optimal floating-point structures for low roundoff noise digital filters

Computational methods for two-level linear programming problems with fuzzy parameters through genetic algorithms

Algorithms for arbitrary precision floating point arithmetic

On properties of floating-point roundoff noise

On The Generalized Fuzzy Multiconstraint 0-1 Knapsack Problem