Separable programming/duality approach to solving the multi-product Newsboy/Gardener Problem with linear constraints

The Gardener Problem is an extension of the multi-product Newsboy Problem with constraints. It deals with situations where not only the demand is random but also the yield (the supply). Separable programming and duality approaches are utilized to solve the constrained Newsboy/Gardener Problem. The solution methodologies are developed for the common probability distribution functions for the demand, and uniform distribution for the supply, rendering exact and approximate solutions to the problem. Numerical examples are given and when applicable, the performance of the developed approach is compared to those of existing works in this arena. The results reveal that the developed solution methods efficiently converge to the optimal or near optimum solutions. Also, a salient feature of the proposed methodologies is that they can utilize readily available commercial software to solve the considered problems. This feature facilitates the portability of the developed models to the classroom environment.     

The Capacitated Team Orienteering Problem: A Bi-level Filter-and-Fan method

This paper focuses on vehicle routing problems with profits and addresses the so-called Capacitated Team Orienteering Problem. Given a set of customers with a priori known profits and demands, the objective is to find the subset of customers, for which the collected profit is maximized, and to determine the visiting sequence and assignment to vehicle routes assuming capacity and route duration restrictions. The proposed method adopts a hierarchical bi-level search framework that takes advantage of different search landscapes. At the upper level, the solution space is explored on the basis of the collected profit, using a Filter-and-Fan method and a combination of profit oriented neighborhoods, while at the lower level the routing of customers is optimized in terms of traveling distance via a Variable Neighborhood Descent method. Computational experiments on benchmark data sets illustrate the efficiency and effectiveness of the proposed approach. Compared to existing results, new upper bounds are produced with competitive computational times.     

Mathematical Analysis of caching policies and cooperation in YouTube-like services

Currently, most video on-demand services offered over the Internet do not exploit the idle resources available from end-users. We discuss the benefits of user-assistance in video on-demand systems, where users are both clients and servers, helping with the task of video distribution. The mathematical machinery for the systematic analysis of video on-demand services is not mature yet. In this paper we develop a deterministic fluid model to determine the expected evolution of user-assisted on-demand video streaming services. We theoretically prove that cooperative systems always outperform non-cooperative solutions. A combinatorial optimization problem is proposed, where the goal is to distribute a set of video items into repositories trying to offer the minimum waiting times to end-users. This combinatorial problem is proved to be in the class of NP-Complete computational problem, and is heuristically solved with a GRASP methodology. Predictions inspired in YouTube scenarios suggest the introduction of cooperation is both robust and extremely attractive from an economical viewpoint as well.     

“Painlevé 34” equation: Equivalence test

We give the complete solution of the Equivalence Problem for “Painlevé 34” equation.     

Reviving Pólya's “Look Back” in a Singapore school

This study is based on the stance that Pólya's “Look Back,” though understudied, remains relevant to Mathematics curricula that place emphasis on problem solving. Although the Singapore Mathematics curriculum adopts the goal of teaching Look Back, research about how it is carried out in actual classroom practice is rare. In our project, we focus on a redesign of a teacher development programme that is targeted to help teachers realize Pólya's original vision of Look Back in the classroom. We report the cases of two teachers who have participated in the teacher development programme: their thinking about Look Back (through interview records) and their interpretation of Look Back in their classroom practice (through video records). By bringing these two spheres of data together, we discuss their degree of ‘buy-in’ to Look Back in the overall problem solving enterprise.     

A survey of berth allocation and quay crane scheduling problems in container terminals

Due to the variety of technical equipments and terminal layouts, research has produced a multitude of optimization models for seaside operations planning in container terminals. To provide a support in modeling problem characteristics and in suggesting applicable algorithms this paper reviews the relevant literature. For this purpose new classification schemes for berth allocation problems and quay crane scheduling problems are developed. Particular focus is put on integrated solution approaches which receive increasing importance for the terminal management.     

Facilitated modelling in operational research

The traditional way of employing operational research in organisational interventions has been the expert mode. In this mode, the problem situation faced by the client is given to the operational research consultant, who then builds a model of the situation, solves the model to arrive at an optimal (or quasi-optimal) solution, and then provides a recommendation to the client based on the obtained solution. An alternative mode of engagement is to conduct the whole intervention together with the client: from structuring and defining the nature of the problem situation of interest, to supporting the evaluation of priorities and development of plans for subsequent implementation. In this latter mode, the operational researcher works throughout the intervention not only as an analyst, but also as a facilitator to the client. This paper discusses this latter mode of engagement with clients, with particular emphasis on the use of facilitated modelling as the intervention tool. Drawing on research scattered across a range of publications and domains, the review presented here provides a formal definition of facilitated modelling, together with a general framework that allows the conceptualisation of a wide variety of facilitated modelling approaches to organisational intervention. Design issues in facilitated modelling and their practical implication are discussed, and directions for future research identified.     

DPSIR = A Problem Structuring Method? An exploration from the “Imagine” approach

The Drivers, Pressures, State, Impact and Response or DPSIR framework has been with us for over a decade now and it is widely used as a means to assess and measure and, eventually provide a guide to managing the environment. With its repertoire of diagnostic and analytical components the DPSIR can be argued to be a Problem Structuring Method or PSM. Criticisms of the framework abound but it has a resilience which is noteworthy. Some argue that DPSIR, by its nature, is a narrowly formulated, engineering device, incompatible with the multiple perspectives which human interaction in global ecology requires. Is there a value in DPSIR being more flexible in expression and experience of users? In this article it is shown how the DPSIR framework was applied within a multi-methodology approach called Imagine in a number of coastal management projects around the Mediterranean and in other contexts. The article argues that DPSIR, whilst admittedly limited in its scope and approach can, if applied in a participatory and systemic multi-methodology, combine with other tools and help to create outcomes of value to local populations.     

An investigation of preservice teachers’ use of guess and check in solving a semi open-ended mathematics problem

Open-ended problems have been regarded as powerful tools for teaching mathematics. This study examined the problem solving of eight mathematics/science middle-school teachers. A semi-structured interview was conducted with (PTs) after completing an open-ended triangle task with four unique solutions. Of particular emphasis was how the PTs used a specific heuristic strategy. The results showed that the primary strategy PTs employed in attempting to solve the triangle problem task was guess and check; however, from the PTs’ reflections, we found there existed misapplications of guess and check as a systematic problem-solving strategy. In order to prepare prospective teachers to effectively teach, teacher educators should pay more attention to the mathematical proficiency of PTs, particularly their abilities to systematically and efficiently use guess and check while solving problems and explain their solutions and reasoning to middle-school students.