A flexible optimisation model for the railway crew scheduling problem

Addressing the Crew Scheduling Problem (CSP) in transportation systems can be too complex to capture all details. The designed models usually ignore or simplify features which are difficult to formulate. This paper proposes an alternative formulation using a Mixed Integer Programming (MIP) approach to the problem. The optimisation model integrates the two phases of pairing generation and pairing optimisation by simultaneously sequencing trips into feasible duties and minimising total elapsed time of any duty. Crew scheduling constraints in which the crew have to return to their home depot at the end of the shift are included in the model. The flexibility of this model comes in the inclusion of the time interval of relief opportunities, allowing the crew to be relieved during a finite time interval. This will enhance the robustness of the schedule and provide a better representation of real-world conditions.

An algebraic analysis of trivium ciphers based on the boolean satisfiability problem

Trivium is a stream cipher candidate of the eStream project. It has successfully moved into phase three of the selection process under the hardware category. No attacks faster than the exhaustive search have so far been reported on Trivium. Bivium-A and Bivium-B are simplified versions of Trivium that are built on the same design principles but with two registers. The simplified design is useful in investigating Trivium type ciphers with a reduced complexity and provides insight into effective attacks which could be extended to Trivium. This paper focuses on an algebraic analysis which uses the boolean satisfiability problem in propositional logic. For reduced variants of the cipher, this analysis recovers the internal state with a minimal amount of keystream observations.

A more efficient and effective heuristic algorithm for the MapReduce placement problem in cloud computing

The placement of the mappers and reducers on the machines directly affects the performance and cost of the MapReduce computation in cloud computing. From the computational point of view, the mappers/reducers placement problem is a generalization of the classical bin packing problem, which is NP-complete. Thus, in this paper we propose a new heuristic algorithm for the mappers/reducers placement problem in cloud computing and evaluate it by comparing with other several heuristics on solution quality and computation time by solving a set of test problems with various characteristics. The computational results show that our heuristic algorithm is much more efficient than the other heuristics. Also, we verify the effectiveness of our heuristic algorithm by comparing the mapper/reducer placement for a benchmark problem generated by our heuristic algorithm with a conventional mapper/reducer placement. The comparison results show that the computation using our mapper/reducer placement is much cheaper while still satisfying the computation deadline.

A new grouping genetic algorithm for the MapReduce placement problem in cloud computing

MapReduce is a computation model for processing large data sets in parallel on large clusters of machines, in a reliable, fault-tolerant manner. A MapReduce computation is broken down into a number of map tasks and reduce tasks, which are performed by so called mappers and reducers, respectively. The placement of the mappers and reducers on the machines directly affects the performance and cost of the MapReduce computation. From the computational point of view, the mappers/reducers placement problem is a generation of the classical bin packing problem, which is NPcomplete. Thus, in this paper we propose a new grouping genetic algorithm for the mappers/reducers placement problem in cloud computing. Compared with the original one, our grouping genetic algorithm uses an innovative coding scheme and also eliminates the inversion operator which is an essential operator in the original grouping genetic algorithm. The new grouping genetic algorithm is evaluated by experiments and the experimental results show that it is much more efficient than four popular algorithms for the problem, including the original grouping genetic algorithm.

Secure computation of the vector dominance problem

Suppose two parties, holding vectors A = (a 1,a 2,...,a n ) and B = (b 1,b 2,...,b n ) respectively, wish to know whether a i  > b i for all i, without disclosing any private input. This problem is called the vector dominance problem, and is closely related to the well-studied problem for securely comparing two numbers (Yao’s millionaires problem). In this paper, we propose several protocols for this problem, which improve upon existing protocols on round complexity or communication/computation complexity.

Open problem : adversarial multiarmed bandits with limited advice

Adversarial multiarmed bandits with expert advice is one of the fundamental problems in studying the exploration-exploitation trade-o. It is known that if we observe the advice of all experts on every round we can achieve O(√KTlnN) regret, where K is the number of arms, T is the number of game rounds, and N is the number of experts. It is also known that if we observe the advice of just one expert on every round, we can achieve regret of order O(√NT). Our open problem is what can be achieved by asking M experts on every round, where 1 < M < N.

Retooling Chinese primary school teachers to use technology creatively to promote innovation and problem solving skills in science classrooms

This paper reports on the initial phase of a Professional Learning Program (PLP) undertaken by 100 primary school teachers in China that aimed to facilitate the development of adaptive expertise in using technology to facilitate innovative science teaching and learning such as that envisaged by the Chinese Ministry of Education’s (2010-2020) education reforms. Key principles derived from literature about professional learning and scaffolding of learning informed the design of the PLP. The analysis of data revealed that the participants had made substantial progress towards the development of adaptive expertise. This was manifested not only by advances in the participants’ repertoires of Subject Matter Knowledge and Pedagogical Content Knowledge but also in changes to their levels of confidence and identities as teachers. By the end of the initial phase of the PLP, the participants had coalesced into a professional learning community that readily engaged in the sharing, peer review, reuse and adaption, and collaborative design of innovative science learning and assessment activities. The findings from the study indicate that those engaged in the development of PLPs for teachers in China need to take cognizance of certain cultural factors and traditions idiosyncratic to the Chinese educational system. A set of revised principles is then presented to inform the future design and implementation of PLPs for teachers in China.

Physical inactivity remains the greatest public health problem of the 21st century : evidence, improved methods and solutions using the '7 investments that work' as a framework

In 2009, BJSM's first editorial argued that ‘Physical inactivity is the greatest public health problem of the 21st century’.1 The data supporting that claim have not yet been challenged. Now, 5 years after BJSM published its first dedicated ‘Physical Activity is Medicine’ theme issue (http://bjsm.bmj.com/content/43/1.toc) we are pleased to highlight 23 new contributions from six countries. This issue contains an analysis of the cost of physical inactivity from the US Centre for Diseases Control.2 We also report the cost-effectiveness of one particular physical activity intervention for adults.3

The slumbarumba jumbuck problem

The potential for simple linear relationships arising from a computer game to build student modelling and "world problem" skills is explored. The fundamental capability of the spreadsheet to tabulate and graph possible solutions is used to lay bare the problem structure for the students.

Problem Solving with Delphi

The purpose of the book is to use Delphi as a vehicle to introduce some fundamental algorithms and to illustrate several mathematical and problem-solving techniques. This book is therefore intended to be more of a reference for problem-solving, with the solution expressed in Delphi. It introduces a somewhat eclectic collection of material, much of which will not be found in a typical book on Pascal or Delphi. Many of the topics have been used by the author over a period of about ten years at Bond University, Australia in various subjects from 1993 to 2003. Much of the work was connected with a data structures subject (second programming course) conducted variously in MODULA-2, Oberon and Delphi, at Bond University, however there is considerable other, more recent material, e.g., a chapter on Sudoku.

The subset sum problem in Keno modelling

Aspects of Keno modelling throughout the Australian states of Queensland, New South Wales and Victoria are discussed: the trivial Heads or Tails and the more interesting Keno Bonus, which leads to consideration of the subset sum problem. The most intricate structure is where Heads or Tails and Keno Bonus are combined, and here, the issue of independence arises. Closed expressions for expected return to player are presented in each case.

Priority threat management of invasive plant species in the Lake Eyre Basin

This project is led by scientists in conservation decision appraisal and brings together a group of experts working across the Lake Eyre Basin (LEB). The LEB covers a sixth of Australia, with an array of globally significant natural values that are threatened by invasive plants, among other things. Managers at various levels are investing in attempts to control, contain and eradicate these invasive plant species, under severe time and resources limitations. To date there has been no basin-wide assessment of which weed management strategies and locations provide the best investments for maximising outcomes for biodiversity per unit cost. Further, there has been no assessment of the extent of ecosystem intactness that may be lost without effective invasive plant species management strategies. Given that there are insufficient resources to manage all invasive plant species everywhere, this information has the potential to improve current investment decisions. Here, we provide a prioritisation of invasive plant management strategies in the LEB. Prioritisation was based on cost-effectiveness for biodiversity benefits. We identify the key invasive plant species to target to protect ecosystem intactness across the bioregions of the LEB, the level of investment required and the likely reduction in invasive species dominance gained per dollar spent on each strategy. Our focus is on strategies that are technically and socially feasible and reduce the likelihood that high impact invasive plant species will dominate native ecosystems, and therefore change their form and function. The outputs of this work are designed to help guide decision-making and further planning and investment in weed management for the Basin. Experts in weed management, policy-making, community engagement, biodiversity and natural values of the Basin, attended a workshop and agreed upon 12 strategies to manage invasive plants. The strategies focused primarily on 10 weeds which were considered to have a high potential for broad, significant impacts on natural ecosystems in the next 50 years and for which feasible management strategies could be defined. Each strategy consisted of one or more supporting actions, many of which were spatially linked to IBRA (Interim Biogeographical Regionalisation of Australia) bioregions. The first strategy was an over-arching recommendation for improved mapping, information sharing, education and extension efforts in order to facilitate the more specific weed management strategies. The 10 more specific weed management strategies targeted the control and/or eradication of the following high-impact exotic plants: mesquite, parkinsonia, rubber vine, bellyache bush, cacti, mother of millions, chinee apple, athel pine and prickly acacia, as well as a separate strategy for eradicating all invasive plants from one key threatened ecological community, the GAB (Great Artesian Basin dependant) mound springs. Experts estimated the expected biodiversity benefit of each strategy as the reduction in area that an invasive plant species is likely to dominate in over a 50-year period, where dominance was defined as more than 30% coverage at a site. Costs were estimated in present day terms over 50 years largely during follow up discussions post workshop. Cost-effectiveness was then calculated for each strategy in each bioregion by dividing the average expected benefit by the average annual costs. Overall, the total cost of managing 12 invasive plant strategies over the next 50 years was estimated at $1.7 billion. It was estimated that implementation of these strategies would result in a reduction of invasive plant dominance by 17 million ha (a potential 32% reduction), roughly 14% of the LEB. If only targeting Weeds of National Significance (WONS), the total cost was estimated to be $113 million over the next 50 years. Over the next 50 years, $2.3 million was estimated to eradicate all invasive plant species from the Great Artesian Basin Mound Springs threatened ecological community. Prevention and awareness programs were another key strategy targeted across the Basin and estimated at $17.5 million in total over 50 years. The cost of controlling, eradicating and containing buffel grass were the most expensive, over $1.5 billion over 50 years; this strategy was estimated to result in a reduction in buffel grass dominance of a million ha in areas where this species is identified as an environmental problem. Buffel grass has been deliberately planted across the Basin for pasture production and is by far the most widely distributed exotic species. Its management is contentious, having economic value to many graziers while posing serious threats to biodiversity and sites of high cultural and conservation interest. The strategy for containing and locally eradicating buffel grass was a challenge to cost based on expert knowledge, possibly because of the dual nature of this species as a valued pastoral grass and environmental weed. Based on our conversations with experts, it appears that control and eradication programs for this species, in conservation areas, are growing rapidly and that information on the most cost-effective strategies for this species will continue to develop over time. The top five most cost-effective strategies for the entire LEB were for the management of: 1) parkinsonia, 2) chinee apple, 3) mesquite, 4) rubber vine and 5) bellyache bush. Chinee apple and mother of millions are not WONS and have comparatively small populations within the semi-arid bioregions of Queensland. Experts felt that there was an opportunity to eradicate these species before they had the chance to develop into high-impact species within the LEB. Prickly acacia was estimated to have one of the highest benefits, but the costs of this strategy were high, therefore it was ranked 7th overall. The buffel grass strategy was ranked the lowest (10th) in terms of cost effectiveness. The top five most cost-effective strategies within and across the bioregions were the management of: 1) parkinsonia in the Channel Country, 2) parkinsonia in the Desert Uplands, 3) mesquite in the Mitchell Grass Downs, 4) parkinsonia in the Mitchell Grass Downs, and 5) mother of millions in the Desert Uplands. Although actions for several invasive plant species like parkinsonia and prickly acacia were concentrated in the Queensland part of the LEB, the actions involved investing in containment zones to prevent the spread of these species into other states. In the NT and SA bioregions of the LEB, the management of athel pine, parkinsonia and cacti were the main strategies. While outside the scientific research goals of study, this work highlighted a number of important incidental findings that led us to make the following recommendations for future research and implementation of weed management in the Basin: • Ongoing stakeholder engagement, extension and participation is required to ensure this prioritisation effort has a positive impact in affecting on-ground decision making and planning. • Short term funding for weed management was identified as a major reason for failure of current efforts, hence future funding needs to be secure and ongoing. • Improved mapping and information sharing is essential to implement effective weed management. • Due to uncertainties in the outcomes and impacts of management options, strategies should be implemented as part of an adaptive management program. The information provided in this report can be used to guide investment for controlling high-impact invasive plant species for the benefits of biodiversity conservation. We do not present a final prioritisation of invasive plant strategies for the LEB, and we have not addressed the cultural, socio-economic or spatial components necessary for an implementation plan. Cost-effectiveness depends on the objectives used; in our case we used the intactness of ecosystems as a surrogate for expected biodiversity benefits, measured by the extent that each invasive plant species is likely to dominate in a bioregion. When other relevant factors for implementation are considered the priorities may change and some actions may not be appropriate in some locations. We present the costs, ecological benefits and cost-effectiveness of preventing, containing, reducing and eradicating the dominance of high impact invasive plants through realistic management actions over the next 50 years. In doing so, we are able to estimate the size of the weed management problem in the LEB and provide expert-based estimates of the likely outcomes and benefits of implementing weed management strategies. The priorities resulting from this work provide a prospectus for guiding further investment in management and in improving information availability.

Correlates of perceiving human resource management as a 'problem' in smaller firms

In this paper we investigate factors likely to correlate with human resource management (HRM) being perceived as a problem in smaller firms. The owner-manager and firm characteristics identified recognise that managerial ‘problems’ can result from a firm’s phase of growth, as well as the way in which an owner-manager’s capacity and characteristics affect their interpretation of such. From a survey of 1200 smaller firms in south east Melbourne (Australia), we use logistic regression on data from 428 respondents to assess organisational and individual factors correlating with perceiving HRM, broadly defined, to be a problem. The highest odds of this occurring were associated with being a larger manufacturing firm which was in a phase of growth other than diversification and which had a long-tenured manager who based the firm’s competitive success on factors other than the quality of staff. Knowing these correlates means assistance to help solve the perceived ‘problem’ with HRM can be more effectively targeted.

Making meaning in mathematics problem solving using the Reciprocal Teaching approach

This paper examines the application of the Reciprocal Teaching instructional approach to Mathematical word problems in the middle years. The Reciprocal Teaching process is extended from the four traditional strategies of predicting, clarifying, questioning and summarising, to include further cognitive reading comprehension strategies applied to the context of solving Mathematical word problems.