Cutting angle method - a tool for constrained global optimization

Cutting angle method (CAM) is a deterministic global optimization technique applicable to Lipschitz functions f: Rn → R. The method builds a sequence of piecewise linear lower approximations to the objective function f. The sequence of solutions to these relaxed problems converges to the global minimum of f. This article adapts CAM to the case of linear constraints on the feasible domain. We show how the relaxed problems are modified, and how the numerical efficiency of solving these problems can be preserved. A number of numerical experiments confirms the improved numerical efficiency.

The clinical application of three screening tools for recognizing post-partum depression

Postnatal depression is a major health issue for childbearing women world-wide, as it is not always identified early. This study aimed to evaluate the clinical application of three screening instruments for the early recognition of post-partum depression, the Postpartum Depression Prediction Inventory, the Postpartum Depression Screening Scale and the Edinburgh Postnatal Depression Scale, and to examine nurse interventions following use of the instruments. Data were collected at two points, at 28 weeks prenatal (107 women) and eight weeks postnatal (84 women). Results showed that 17% of the women scored significant symptoms of post-partum depression and 10–15% had a positive screen for major postnatal depression. There was a statistically significant correlation between the total score on the Postpartum Depression Screening Scale and the Edinburgh Postnatal Depression Scale. Of those eight women identified as being at risk, seven had received anticipatory guidance and five had received counselling by the nurses. The Postpartum Depression Prediction Inventory enabled nurses to identify women at risk of post-partum depression and offer interventions.

Efficient serial and parallel implementations of the cutting angle global optimisation technique

We examine efficient computer implementation of one method of deterministic global optimisation, the cutting angle method. In this method the objective function is approximated from values below the function with a piecewise linear auxiliary function. The global minimum of the objective function is approximated from the sequence of minima of this auxiliary function. Computing the minima of the auxiliary function is a combinatorial problem, and we show that it can be effectively parallelised. We discuss the improvements made to the serial implementation of the cutting angle method, and ways of distributing computations across multiple processors on parallel and cluster computers.

A new method for locating the global optimum : application of the cutting angle method to molecular structure prediction

Many problems in chemistry depend on the ability to identify the global minimum or maximum of a function. Examples include applications in chemometrics, optimization of reaction or operating conditions, and non-linear least-squares analysis. This paper presents the results of the application of a new method of deterministic global optimization, called the cutting angle method (CAM), as applied to the prediction of molecular geometries. CAM is shown to be competitive with other global optimization techniques for several benchmark molecular conformation problem. CAM is a general method that can also be applied to other computational problems involving global minima, global maxima or finding the roots of nonlinear equations.

A comparison of search functions and other navigational tools provided on government websites

This paper reports the outcomes of a study that evaluated the effectiveness of search functions compared to other navigational tools available on government websites. The study used an observation exercise triangulated with a post observation interview. Results suggest that while there wasn't any significant difference in effectiveness between search functions and other navigational tools, the skill with which the search function is implemented and participants' familiarity with the website, are fundamental determinants of users' opinions. Implications of the findings for research and practice are discussed.

Stress analysis of compression of aluminium with rotating tools

Compression tests carried out on aluminium specimens showed that when the die was rotated the compression load dropped. A slab method is employed to examine this process. The load reduction is explained by the deviation of friction vector due to the relative circumferential movement between the die and the material. This mechanism is incorporated into a theoretical model and an expression is derived for compression pressure. Analytical solutions established compare favourably with experimental results. It is also shown that there is a limitation to the load reduction: the compressive load can never be lower than 70 percent of the yield limit.

Ecologically sustainable development and architecture: the impact of rating tools

The concept of Ecologically Sustainable Development (ESD) has become an important issue – albeit often scarcely applied – in the design of commercial buildings. To encourage the adoption of sustainable strategies in the practice of design and to address the environmental problems caused by these developments, governments and organisations of various countries have proposed the adoption of scorecard rating tools to inform designers of the impact of their decisions and to present a way of establishing project goals and objectives early in the design process. In Australia, the recent introduction of the Green Star Rating Tool (Office Design) is believed to provide the architects with a ‘whole-of-building’ assessment of the environmental impact of their design by creating a checklist against which to benchmark performance. This paper follows the design of a commercial building, evaluating the impact of Green Star in the overall process. The results of the study suggest the need to include the use of scorecard rating tools in a more integrated model, where ESD is considered at every stage of design and construction rather than being a separate component applied only to promote the ‘greenness’ of a building. Rating tools can be an asset to the design team, provided sustainable requirements are reinforced throughout the entire process.

New cutting-planes for the time-and/or precedence-constrained ATSP and directed VRP

In this paper, we introduce five classes of new valid cutting planes for the precedence-constrained (PC) and/or time-window-constrained (TW) Asymmetric Travelling Salesman Problems (ATSPs) and directed Vehicle Routing Problems (VRPs). We show that all five classes of new inequalities are facet-defining for the directed VRP-TW, under reasonable conditions and the assumption that vehicles are identical. Similar proofs can be developed for the VRP-PC. As ATSP-TW and PC-ATSP can be formulated as directed identical-vehicle VRP-TW and PC-VRP, respectively, this provides a link to study the polyhedral combinatorics for the ATSP-TW and PC-ATSP. The first four classes of these new cutting planes are cycle-breaking inequalities that are lifted from the well-known D^-_k and D⁺_k inequalities (see Grötschel and Padberg in Polyhedral theory. The traveling salesman problem: a guided tour of combinatorial optimization, Wiley, New York, 1985). The last class of new cutting planes, the TW ₂ inequalities, are infeasible-path elimination inequalities. Separation of these constraints will also be discussed. We also present prelimanry numerical results to demonstrate the strengh of these new cutting planes.

A lower bound on effective performance testing for digital forensic tools

The increasing complexity and number of digital forensic tasks required in criminal investigations demand the development of an effective and efficient testing methodology, enabling tools of similar functionalities to be compared based on their performance. Assuming that the tool tester is familiar with the underlying testing platform and has the ability to use the tools correctly, we provide a numerical solution for the lower bound on the number of testing cases needed to determine comparative capabilities of any set of digital forensic tools. We also present a case study on the performance testing of password cracking tools, which allows us to confirm that the lower bound on the number of testing runs needed is closely related to the row size of certain orthogonal arrays. We show how to reduce the number of test runs by using knowledge of the underlying system

An effective and efficient testing methodology for correctness testing for file recovery tools

We hereby develop an effective and efficient testing methodology for correctness testing for file recovery tools across different file systems. We assume that the tool tester is familiar with the formats of common file types and has the ability to use the tools correctly. Our methodology first derives a testing plan to minimize the number of runs required to identify the differences in tools with respect to correctness. We also present a case study on correctness testing for file carving tools, which allows us to confirm that the number of necessary testing runs is bounded and our results are statistically sound.