Improving insight and non-insight problem solving with brief interventions

Developing brief training interventions that benefit different forms of problem solving is challenging. In earlier research, Chrysikou (2006) showed that engaging in a task requiring generation of alternative uses of common objects improved subsequent insight problem solving. These benefits were attributed to a form of implicit transfer of processing involving enhanced construction of impromptu, on-the-spot or ‘ad hoc’ goal-directed categorizations of the problem elements. Following this, it is predicted that the alternative uses exercise should benefit abilities that govern goal-directed behaviour, such as fluid intelligence and executive functions. Similarly, an indirect intervention – self-affirmation (SA) – that has been shown to enhance cognitive and executive performance after self-regulation challenge and when under stereotype threat, may also increase adaptive goal-directed thinking and likewise should bolster problem-solving performance. In Experiment 1, brief single-session interventions, involving either alternative uses generation or SA, significantly enhanced both subsequent insight and visual–spatial fluid reasoning problem solving. In Experiment 2, we replicated the finding of benefits of both alternative uses generation and SA on subsequent insight problem-solving performance, and demonstrated that the underlying mechanism likely involves improved executive functioning. Even brief cognitive– and social–psychological interventions may substantially bolster different types of problem solving and may exert largely similar facilitatory effects on goal-directed behaviours.

Fast heuristics for the Steiner tree problem with revenues, budget and hop constraints

This article describes and compares three heuristics for a variant of the Steiner tree problem with revenues, which includes budget and hop constraints. First, a greedy method which obtains good approximations in short computational times is proposed. This initial solution is then improved by means of a destroy-and-repair method or a tabu search algorithm. Computational results compare the three methods in terms of accuracy and speed. (C) 2007 Elsevier B.V. All rights reserved.

Lot sizing and furnace scheduling in small foundries

A lot sizing and scheduling problem prevalent in small market-driven foundries is studied. There are two related decision levels: (I the furnace scheduling of metal alloy production, and (2) moulding machine planning which specifies the type and size of production lots. A mixed integer programming (MIP) formulation of the problem is proposed, but is impractical to solve in reasonable computing time for non-small instances. As a result, a faster relax-and-fix (RF) approach is developed that can also be used on a rolling horizon basis where only immediate-term schedules are implemented. As well as a MIP method to solve the basic RF approach, three variants of a local search method are also developed and tested using instances based on the literature. Finally, foundry-based tests with a real-order book resulted in a very substantial reduction of delivery delays and finished inventory, better use of capacity, and much faster schedule definition compared to the foundry`s own practice. (c) 2006 Elsevier Ltd. All rights reserved.

Spatial thinking processes employed by primary school students engaged in mathematical problem solving

This thesis describes changes in the spatial thinking of Year 2 and Year 4 students who participated in a six-week long spatio-mathematical program. The main investigation, which contained quantitative and qualitative components, was designed to answer questions which were identified in a comprehensive review of pertinent literatures dealing with (a) young children's development of spatial concepts and skills, (b) how students solve problems and learn in different types of classrooms, and (c) the special roles of visual imagery, equipment, and classroom discourse in spatial problem solving. The quantitative investigation into the effects of a two-dimensional spatial program used a matched-group experimental design. Parallel forms of a specially developed spatio-mathematical group test were administered on three occasions—before, immediately after, and six to eight weeks after the spatial program. The test contained items requiring spatial thinking about two-dimensional space and other items requiring transfer to thinking about three-dimensional space. The results of the experimental group were compared with those of a ‘control’ group who were involved in number problem-solving activities. The investigation took into account gender and year at school. In addition, the effects of different classroom organisations on spatial thinking were investigated~one group worked mainly individually and the other group in small cooperative groups. The study found that improvements in scores on the delayed posttest of two-dimensional spatial thinking by students who were engaged in the spatial learning experiences were statistically significantly greater than those of the control group when pretest scores were used as covariates. Gender was the only variable to show an effect on the three-dimensional delayed posttest. The study also attempted to explain how improvements in, spatial thinking occurred. The qualitative component of the study involved students in different contexts. Students were video-taped as they worked, and much observational and interview data were obtained and analysed to develop categories which were described and inter-related in a model of children's responsiveness to spatial problem-solving experiences. The model and the details of children's thinking were related to literatures on visual imagery, selective attention, representation, and concept construction.

Meanings of the terms, problem and problem solving across the school curriculum

Many teachers at all levels of education find it hard to articulate what the terms problem and problem solving mean. This study was designed to explore the meanings of these concepts held by people involved in education.

Tasks and pedagogies that facilitate mathematical problem solving

This is a report from one aspect of a project seeking to identify teacher actions that support mathematical problem solving. The project developed a planning and teaching model that describes the type of classroom tasks that can facilitate mathematical problem solving, the sequencing of the tasks, the nature of teaching heterogeneous groups, ways of dfferentiating tasks, and particular pedagogies. We report here one teacher's implementation of the
model using a unit of work that he planned and taught. The report provides important insights into the implementation of the theoretically founded model and the responses of students. We found that the model can be used for planning and teaching and for encouraging problem solving. The model has a positive effect on the learning of most students. Specific teachers actions were identified in order to address the needs of the students we are most
keen to support, those experiencing dfficulties.

Beyond Simon’s means-ends analysis : natural creativity and the unanswered ‘why’ in the design of intelligent systems for problem-solving

Goal-directed problem solving as originally advocated by Herbert Simon’s means-ends analysis model has primarily shaped the course of design research on artificially intelligent systems for problem-solving. We contend that there is a definite disregard of a key phase within the overall design process that in fact logically precedes the actual problem solving phase. While systems designers have traditionally been obsessed with goal-directed problem solving, the basic determinants of the ultimate desired goal state still remain to be fully understood or categorically defined. We propose a rational framework built on a set of logically interconnected conjectures to specifically recognize this neglected phase in the overall design process of intelligent systems for practical problem-solving applications.

Asset-selling problem with an uncertain deadline, quitting offer, and search skipping option

This paper presents a discrete-time sequential stochastic asset-selling problem with an infinite planning horizon, where the process of selling the asset may reach a deadline at any point in time with a probability. It is assumed that a quitting offer is available at every point in time and search skipping is permitted. Thus, decisions must be made as to whether or not to accept the quitting offer, to accept an appearing buyer’s offer, and to conduct a search for a buyer. The main purpose of this paper is to clarify the properties of the optimal decision rules in relation to the model’s parameters.

Sex differences in achievement in year 12 mathematics and non-routine problem solving

In 1991 all Victorian year 12 students undertook the new Victorian Certificate of Education Mathematics Study designed by the Victorian Curriculum and Assessment Board. This paper presents the results of a study into sex difference in achievement in the new VCE Mathematics study in Victoria. An important goal of the study designers was to encourage more equal participation in senior secondary mathematics by females and males and to include assessment of mathematical skills previously not assessed in a year 12 course in Victoria. These new tasks could conceivably change the degree and direction of sex difference in achievement in senior secondary mathematics.

Solving the median shortest path problem in the planning and design of urban transportation networks using a vector labeling algorithm

This paper proposes an alternative algorithm to solve the median shortest path problem (MSPP) in the planning and design of urban transportation networks. The proposed vector labeling algorithm is based on the labeling of each node in terms of a multiple and conflicting vector of objectives which deletes cyclic, infeasible and extreme-dominated paths in the criteria space imposing cyclic break (CB), path cost constraint (PCC) and access cost parameter (ACP) respectively. The output of the algorithm is a set of Pareto optimal paths (POP) with an objective vector from predetermined origin to destination nodes. Thus, this paper formulates an algorithm to identify a non-inferior solution set of POP based on a non-dominated set of objective vectors that leaves the ultimate decision to decision-makers. A numerical experiment is conducted using an artificial transportation network in order to validate and compare results. Sensitivity analysis has shown that the proposed algorithm is more efficient and advantageous over existing solutions in terms of computing execution time and memory space used.

A cascade genetic algorithm and particle swarm approach for solving unit commitment and economic dispatch problems

Positive Unit commitment and economic dispatch are two important decisions in thermal power generation scheduling. The tasks involve determination and allocation of power generation to thermal units that minimize the total power generation cost and satisfy the production constraints.This paper presents a cascade Genetic Algorithm and Particle Swarm Optimization (GA-PSO) approach for solving thermal power generation scheduling based on a layered matrix encoding structure.The proposed hybrid method is compared to layered matrix encoding GA using the thermal power generation problem given in Williams [1] to demonstrate its effectiveness in generating an optimal, cost-effective power generation schedule.The results showed that cascade GA-PSO outperformed the layered matrix encoding GA in minimizing the total power production cost for unit commitment and power dispatch problems.

Associations between confidence, persistence, and optimism : illuminating optimistic problem solving activity

As part of video-stimulated post-lesson student interview studies of problem solving activity, Williams (2005, 2011) found successful problem solvers were optimistic. This study interrogates data from three students from a broader study: the role of optimism in collaborative problem solving and how to build it. The research question that focuses this study is “What associations exist between confidence, persistence, and optimism?” The question is explored both theoretically and empirically for the purpose of increasing understanding of the nature of optimistic problem solving activity by linking it to more familiar constructs. Students were progressively selected to further the interrogatory process. It was found that confidence and persistence did not necessarily occur together, and when they did, activity associated with these two characteristics was not sufficient for optimistic problem solving activity to occur. Perseverance was also required.