Information Technology Reference
In-Depth Information
has an importance, represented here by
v
(
u
), which expresses the function
w
i
in
the NRP definition. The goal is to maximise the sum of the importance of the
selected customers. However, only solutions respecting the problem restriction
can be considered. In the definition of the MAXIMUM KNAPSACK problem,
each element
u
Z
+
, which will limit the amount of
elements that can be selected. In the Next Release problem, the function
s
(
u
) will
represent the overall cost of implementing all requirements desired by customer
u
,thatis,
s
(
u
)=
c
i
.
For the Structural Test Data Generation problem, the classification under the
proposed taxonomy, as shown in Table 6, considering the SOFTWARE ENGI-
NEERING perspective, would place this problem under the Testing/Validation
∈
U
has a size,
s
(
u
)
∈
Table 6.
Typification of the Structural Test Data Generation Problem under the
Proposed Taxonomy
A. SOFTWARE ENGINEERING Perspective
1. Software Development Stage(s)
Testing/Validation
2. Software Development Model(s)
Waterfall Mo del
Spiral Model
Iterative and Incremental Development
Agile Development
3. Main Subject Descriptor(s)
D.2.5 Testing and Debugging
4. Main Implicit Subject Descriptor(s)
Testing Tools
B. OPTIMISATION Perspective
1. Objective Space Dimensionality
Mono-objective
2. Instance Space Characterisation
Continuous
3. Constrained
No
4. Problem Linearity
Linear
5. Base NPO Problem Type(s)
MISCELLANEOUS
6. Base NPO Problem(s)
BASIC OPTIMISATION PROBLEM
Search WWH ::
Custom Search