The place preference task: a new tool for studying the relation between behavior and place cell activity in rats

This study describes a task that combines random searching with goal directed navigation. The testing was conducted on a circular elevated open field (80 cm in diameter), with an unmarked target area (20 cm in diameter) in the center of 1 of the 4 quadrants. Whenever the rat entered the target area, the computerized tracking system released a pellet to a random point on the open field. Rats were able to learn the task under light and in total darkness, and on a stable or a rotating arena. Visual information was important in light, but idiothetic information became crucial in darkness. Learning of a new position was quicker under light than in total darkness on a rotating arena. The place preference task should make it possible to study place cells (PCs) when the rats use an allothetic (room frame) or idiothetic (arena frame) representation of space and to compare the behavioral response with the PCs' activity.

Final Report: 2007 Alzheimer's Disease Task Force, January 2008

Following an overview of the history of the task force and background information on Alzheimer’s disease, the report is divided into four sections. These sections correspond to the delineation of four subcommittees into which task force members were divided. It should be noted that the term “Alzheimer’s Disease” is used to encompass not only Alzheimer’s disease but also additional brain disorders such as vascular dementia, mixed dementia, mild cognitive impairment, dementia with Lewy bodies, and other types of dementia. Interspersed throughout the report are verbatim comments received from Iowans who responded to on-line surveys about how Alzheimer’s disease has affected their lives. Their words poignantly give voice to the emotions, frustrations, and hopes of Iowans who are personally experiencing the impact of Alzheimer’s disease. The Report includes 22 recommendations to the Iowa General Assembly designed to improve the availability and quality of services for people with dementia, their caregivers, and their families. The recommendations fall into four categories; a) Education and Training; b) Services and Housing; c) Wellness and Disease Management; and, d) Funding and Reimbursement.

On certain greedoid polyhedra, partially indexable scheduling problems and extended restless bandit allocation indices

We present a polyhedral framework for establishing general structural properties on optimal solutions of stochastic scheduling problems, where multiple job classes vie for service resources: the existence of an optimal priority policy in a given family, characterized by a greedoid(whose feasible class subsets may receive higher priority), where optimal priorities are determined by class-ranking indices, under restricted linear performance objectives (partial indexability). This framework extends that of Bertsimas and Niño-Mora (1996), which explained the optimality of priority-index policies under all linear objectives (general indexability). We show that, if performance measures satisfy partial conservation laws (with respect to the greedoid), which extend previous generalized conservation laws, then theproblem admits a strong LP relaxation over a so-called extended greedoid polytope, which has strong structural and algorithmic properties. We present an adaptive-greedy algorithm (which extends Klimov's) taking as input the linear objective coefficients, which (1) determines whether the optimal LP solution is achievable by a policy in the given family; and (2) if so, computes a set of class-ranking indices that characterize optimal priority policies in the family. In the special case of project scheduling, we show that, under additional conditions, the optimal indices can be computed separately for each project (index decomposition). We further apply the framework to the important restless bandit model (two-action Markov decision chains), obtaining new index policies, that extend Whittle's (1988), and simple sufficient conditions for their validity. These results highlight the power of polyhedral methods (the so-called achievable region approach) in dynamic and stochastic optimization.

Driver scheduling problem modelling

The Drivers Scheduling Problem (DSP) consists of selecting a set of duties for vehicle drivers, for example buses, trains, plane or boat drivers or pilots, for the transportation of passengers or goods. This is a complex problem because it involves several constraints related to labour and company rules and can also present different evaluation criteria and objectives. Being able to develop an adequate model for this problem that can represent the real problem as close as possible is an important research area.The main objective of this research work is to present new mathematical models to the DSP problem that represent all the complexity of the drivers scheduling problem, and also demonstrate that the solutions of these models can be easily implemented in real situations. This issue has been recognized by several authors and as important problem in Public Transportation. The most well-known and general formulation for the DSP is a Set Partition/Set Covering Model (SPP/SCP). However, to a large extend these models simplify some of the specific business aspects and issues of real problems. This makes it difficult to use these models as automatic planning systems because the schedules obtained must be modified manually to be implemented in real situations. Based on extensive passenger transportation experience in bus companies in Portugal, we propose new alternative models to formulate the DSP problem. These models are also based on Set Partitioning/Covering Models; however, they take into account the bus operator issues and the perspective opinions and environment of the user.We follow the steps of the Operations Research Methodology which consist of: Identify the Problem; Understand the System; Formulate a Mathematical Model; Verify the Model; Select the Best Alternative; Present the Results of theAnalysis and Implement and Evaluate. All the processes are done with close participation and involvement of the final users from different transportation companies. The planner s opinion and main criticisms are used to improve the proposed model in a continuous enrichment process. The final objective is to have a model that can be incorporated into an information system to be used as an automatic tool to produce driver schedules. Therefore, the criteria for evaluating the models is the capacity to generate real and useful schedules that can be implemented without many manual adjustments or modifications. We have considered the following as measures of the quality of the model: simplicity, solution quality and applicability. We tested the alternative models with a set of real data obtained from several different transportation companies and analyzed the optimal schedules obtained with respect to the applicability of the solution to the real situation. To do this, the schedules were analyzed by the planners to determine their quality and applicability. The main result of this work is the proposition of new mathematical models for the DSP that better represent the realities of the passenger transportation operators and lead to better schedules that can be implemented directly in real situations.

Agriculture and Environment Task Force Report To the Rebuild Iowa Advisory Commission, August 2008

The Rebuild Iowa Agriculture and Environment Task Force respectfully submits its report to the Rebuild Iowa Advisory Commission (RIAC) for consideration of the impacts of the tornadoes, storms, high winds, and flooding affecting Iowa’s agriculture sector and environment. The Task Force was required to address very complex and multi-faceted issues. Understanding that there were a broad range of immediate concerns, as well as critical issues that need to be addressed in the future, the Task Force structured its work in two sessions. To better address the issues and priorities of the Task Force, this report categorizes the issues as agriculture, conservation, environment, and livestock.

Cultural Heritage and Records Retention Task Force Report, August 2008

The Rebuild Iowa Cultural Heritage and Records Retention Task Force respectfully submits its report to the Rebuild Iowa Advisory Commission (RIAC) for its consideration of the impacts of the tornadoes, storms, and flooding on Iowans and their cultural, historical, and arts institutions and organizations and records collections and archives. As the RIAC fulfills its obligations to guide the recovery and reconstruction of Iowa, the cknowledgement that culture and records as Iowa’s identity is important, and that if these items of cultural heritage vanish from Iowa’s landscape, the items that Iowans associate with their history, traditions, and sense of place also disappears. Iowa is certainly not the only state that has experienced this type of disaster; however, many states have not recognized culture and records as critical concerns as part of the recovery and rebuilding process. When rebuilding Iowa stronger, smarter, and safer, quality of life is an important consideration for attracting new residents, making it a necessity to keep culture alive and thriving in Iowa. Additionally, the cultural arts constitute a vital economic industry, providing employment to thousands of Iowa’s citizens and generating millions of dollars in local and government revenue across the state. In the case of records, these items are irreplaceable and provide important information for the daily workings of government and life in our state, and maintain vital records of Iowa’s heritage and traditions. This report provides background information on the damages incurred in Iowa from the disasters and additional context for policy and rebuilding discussions. It also offers recommendations to the RIAC for steps that might be taken to address the significant and important challenges faced by Iowa’s cultural, historical, and arts institutions and organizations; individual artists and other cultural workers; and records retention entities and officials.

Economic and Workforce Development Task Force Report, August 2008

The 2008 disasters devastated businesses, farms, homes, schools, non-profit institutions, entire communities, and people’s lives across the state of Iowa. The Rebuild Iowa Advisory Commission (RIAC) is charged by the Governor to guide the state’s recovery and reconstruction process. The Economic and Workforce Development Task Force is respectfully submitting this report to be included and considered in the deliberations of the RIAC. While economic and workforce development are two issues that are inextricably linked and critical to Iowa’s rebuilding strategies, each also requires extraordinary attention in determining what needs to be considered in the very immediate and longer-term recovery.

Infrastructure and Transportation Task Force Report, August 2008

The Rebuild Iowa Infrastructure and Transportation Task Force is acutely aware of the critical role infrastructure plays in Iowa’s communities, the lives of the residents, and the economic well-being of the state. With encouragement to the Rebuild Iowa Advisory Commission (RIAC) for its consideration of great need for infrastructure and transportation repairs, the Task Force provides its assessment and recommendations. As the RIAC fulfills its obligations to guide the recovery and reconstruction in Iowa, infrastructure and transportation must be recognized for its impact on all Iowans. The tornadoes, storms, and floods were devastating to infrastructure and transportation systems across the state. The damage did not distinguish between privately-owned and public assets. The significance of the damage emerges further with the magnitude of the damage estimates. Infrastructure includes components that some might initially overlook, such as communication systems, landfills, and water treatment. The miles of damaged roads and bridges are more evident to many Iowans. Given the reliance on infrastructure systems, many repairs are already underway, though gaps have emerged in the funding for repairs to certain infrastructure systems.

Long Term Recovery Planning Task Force Report, August 2008

Eighty-five of 99 Iowa counties were declared Presidential Disaster Areas for Public Assistance and/orIndividual Assistance as a result of the tornadoes, storms, and floods over the incident period May 25 through August 13, 2008. Response dominated the state’s attention for weeks, with a transition to recovery as the local situations warranted. The widespread damage and severity of the impact on Iowans and their communities required a statewide effort to continue moving forward despite being surrounded by adversity. By all accounts, it will require years for the state to recover from these disasters. With an eye toward the future, recovery is underway across Iowa. As part of the Rebuild Iowa efforts, the Long Term Recovery Planning Task Force was charged with responsibilities somewhat different from other topical Task Force assignments. Rather than assess damage and report on how the state might address immediate needs, the Long Term Recovery Planning Task Force is directed to discuss and discern the best approach to the lengthy recovery process. Certainly, the Governor and Lieutenant Governor expect the task to be difficult; when planning around so many critical issues and overwhelming needs, it is challenging to think to the future, rather than to rise to the current day’s needs.

Public Health and Health Care Task Force Report, August 2008

The Rebuild Iowa Public Health and Health Care Task Force respectfully submits its report to the Rebuild Iowa Advisory Commission (RIAC) for its consideration of the impacts of the tornadoes, storms, and flooding on Iowans. As the RIAC fulfills its obligations to guide the recovery and reconstruction in Iowa, the impact on the health and well-being of Iowans should be of primary concern. With many areas of the state experiencing devastating damage to their communities, public health and health care are but one of the major challenges. There are critical immediate needs to address the health, safety, and well-being of affected Iowans. This report provides background information on the damages incurred in Iowa from the disasters and additional context for policy and rebuilding discussions. It also offers recommendations to the RIAC for steps that might be taken to address these significant and important challenges.

A simple optimised search heuristic for the job-shop scheduling problem

This paper presents a simple Optimised Search Heuristic for the Job Shop Scheduling problem that combines a GRASP heuristic with a branch-and-bound algorithm. The proposed method is compared with similar approaches and leads to better results in terms of solution quality and computing times.

Metaheuristics for the bus-driver scheduling problem

We present new metaheuristics for solving real crew scheduling problemsin a public transportation bus company. Since the crews of thesecompanies are drivers, we will designate the problem by the bus-driverscheduling problem. Crew scheduling problems are well known and severalmathematical programming based techniques have been proposed to solvethem, in particular using the set-covering formulation. However, inpractice, there exists the need for improvement in terms of computationalefficiency and capacity of solving large-scale instances. Moreover, thereal bus-driver scheduling problems that we consider can present variantaspects of the set covering, as for example a different objectivefunction, implying that alternative solutions methods have to bedeveloped. We propose metaheuristics based on the following approaches:GRASP (greedy randomized adaptive search procedure), tabu search andgenetic algorithms. These metaheuristics also present some innovationfeatures based on and genetic algorithms. These metaheuristics alsopresent some innovation features based on the structure of the crewscheduling problem, that guide the search efficiently and able them tofind good solutions. Some of these new features can also be applied inthe development of heuristics to other combinatorial optimizationproblems. A summary of computational results with real-data problems ispresented.

Solving a concrete sleepers production scheduling by genetic algorithms

PRECON S.A is a manufacturing company dedicated to produce prefabricatedconcrete parts to several industries as rail transportation andagricultural industries.Recently, PRECON signed a contract with RENFE,the Spanish Nnational Rail Transportation Company to manufacturepre-stressed concrete sleepers for siding of the new railways of the highspeed train AVE. The scheduling problem associated with the manufacturingprocess of the sleepers is very complex since it involves severalconstraints and objectives. The constraints are related with productioncapacity, the quantity of available moulds, satisfying demand and otheroperational constraints. The two main objectives are related withmaximizing the usage of the manufacturing resources and minimizing themoulds movements. We developed a deterministic crowding genetic algorithmfor this multiobjective problem. The algorithm has proved to be a powerfuland flexible tool to solve the large-scale instance of this complex realscheduling problem.