An Integer Programming Model for Binary Knapsack Problem with Value-Related Dependencies among Elements

02/22/2017
by   Davoud Mougouei, et al.
0

Binary Knapsack Problem (BKP) is to select a subset of an element (item) set with the highest value while keeping the total weight within the capacity of the knapsack. This paper presents an integer programming model for a variation of BKP where the value of each element may depend on selecting or ignoring other elements. Strengths of such Value-Related Dependencies are assumed to be imprecise and hard to specify. To capture this imprecision, we have proposed modeling value-related dependencies using fuzzy graphs and their algebraic structure.

READ FULL TEXT

page 1

page 2

research
03/03/2020

Dependency-Aware Release Planning for Software Projects using Fuzzy Graphs and Integer Programming

Software Release Planning (SRP) is to find, for the software, a subset o...
research
03/03/2020

Modeling and Selection of Interdependent Software Requirements using Fuzzy Graphs

Software requirement selection is to find an optimal set of requirements...
research
03/11/2020

Dependency-Aware Software Requirements Selection using Fuzzy Graphs and Integer Programming

Software requirements selection aims to find an optimal subset of the re...
research
03/04/2021

Translating declarative control elements to imperative using 'l-value redefinition graphs'

We focus on control constructs that allow programmers define actions to ...
research
03/10/2020

A Fuzzy-Based Optimization Method for Integrating Value Dependencies into Software Requirement Selection

Software requirement selection aims to find an optimal subset of the req...
research
03/09/2020

An Integer Programming Model for Embedding Social Values into Software Requirement Selection

The existing software requirement selection methods have mainly focused ...
research
02/04/2021

Human Values in Software Release Planning

Software products have become an integral part of human lives, and there...

Please sign up or login with your details

Forgot password? Click here to reset