The Metric Traveling Salesman Problem (TSP) is a classical NPhard optimization problem. The double-tree shortcutting method for Metric TSP yields an exponentially-sized space of TSP tours, each of which approximates the optimal solution within at most a factor of 2. We consider the problem of finding among these tours the one that gives the closest approximation, i.e. the minimum-weight doublet...

Extensibility as a quality attribute plays a significant role in the context of business software. A valuable comparison between the extensibility options of different solutions is crucial for the right purchase decision, but not straightforward. Existing papers describe rather informal analyses that are not based on empirical studies. SAP AG applied the Goal Question Metric approach to develop...

Test-driven development (TDD) is entering the mainstream of software development. We examined the software development process for the purpose of evaluation of the TDD impact, with respect to software development productivity, in the context of a web based system development. The design of the study is based on Goal-Question-Metric approach, and may be easily replicated in different industrial ...

Der Goal Question Metric (GQM) Ansatz stellt eine allgemeine Qualitätsmanagementstrategie dar und berücksichtigt infolgedessen nicht die Besonderheiten von Software-Modellen. Wir haben eine kontextsensitive Qualitätsplanung für Software-Modelle entwickelt, die den GQM-Ansatz auf die Qualitätsplanung von SoftwareModellen zuschneidet und um Konzepte und Aktivitäten erweitert. Dabei konzentrieren ...

The purpose of this paper is to provide software measurements for implementation of the goals of the Requirements Management Key Process Area (KPA) of the Capability Maturity Model (CMM), and to ease the adoption of the KPA. The paper also provides practical guidance for people trying to implement the Requirements Management KPA. The CMM, developed by the Software Engineering Institute (SEI) is...

We consider the business process of the reversibility stage in an outsourced IT project management. We evaluate a facet of its quality: its robustness w.r.t. the risk of loosing (tacit) knowledge of the persons implied in the process. Based on the Goal-Question-Metric paradigm, we propose an approach for the definition of quality metrics covering the given operational requirements. The metrics ...

this paper presents a hybrid technique for simultaneous estimation of parameter and function in inverse heat conduction problems. no prior information is used for the functional form of the heat flux in the present study. the scheme presented here is a combination of two different classical methods: the variable metric method (vmm) and gauss method (gm). the determination of the unknown thermal...

In this paper, we first introduce a monotone mapping and its resolvent in general metric spaces.Then, we give two new iterative methods  by combining the resolvent method with Halpern's iterative method and viscosity approximation method for  finding a fixed point of monotone mappings and a solution of variational inequalities. We prove convergence theorems of the proposed iterations  in ...

One method suggested for improving software quality has been that of collecting metric scores for a given design, and refactoring in response to what are deemed to be unsatisfactory metric values. More recently, the usage of design patterns has been recommended to promote adaptable designs, so reducing maintenance e€ort. These two approaches are therefore observed to e€ectively have the same ge...

Method engineering proposes the construction of methodologies by selecting method fragments from a repository and assembling then in an appropriate way. However, the rules by which the “optimal” method fragments are chosen are not clear, and such chores are usually done manually by an expert. This paper presents a goal analysis technique for the selection of the optimal method fragments from a ...