This work presents a local search approach to the High School Timetabling Problem. The addressed timetabling model is the one stated in the Third International Timetabling Competition (ITC 2011), which considered many instances from educational institutions around the world and attracted seventeen competitors. Our team, named GOAL (Group of Optimization and Algorithms), developed a solver built...

Using constraint-based local search, we effectively model and efficiently solve the problem of balancing the traffic demands on portions of the European airspace while ensuring that their capacity constraints are satisfied. The traffic demand of a portion of airspace is the hourly number of flights planned to enter it, and its capacity is the upper bound on this number under which air-traffic c...

Efficient neuronal function depends on the continued modulation of the local neuronal proteome. Local protein synthesis plays a central role in tuning the neuronal proteome at specific neuronal regions. Various aspects of translation such as the localization of translational machinery, spatial spread of the newly translated proteins, and their site of action are carried out in specialized neuro...

many researchers adopt local binary pattern for pattern analysis. however, the long histogram created by local binary pattern is not suitable for large-scale facial database. this paper presents a simple facial pattern descriptor for facial expression recognition. local pattern is computed based on local gradient flow from one side to another side through the center pixel in a 3x3 pixels region...

This paper investigates two different local search approaches for the TSP. Both approaches are based on the general concept of single-alternating cycle neighborhoods. The first approach, stems from the famous heuristic suggested by Lin and Kernighan and the second is based on the notion of stemand-cycles developed by Glover in the early nineties. We show that the corresponding neighborhoods are...

Wireless local loop radio, is expected to become a widely accepted technology for rapid access to network infrastructure by remote locations. Characteristics of a wireless local loop system are partially different from those in the mobile cellular system and therefore their design and planning require different considerations. This paper provides first an overview of the wireless local loop sys...

By means of local loop unbundling (LLU), the incumbent operator opens the access network connecting the customer to the central office to other operators. Other licensed operators (OLO) will use this possibility to provide customers their services. The price of the LLU-offer is set by a regulator, aiming to allow fair competition in a monopolistic market. This is typically fixed at the lowest p...

The study was designed to ascertain priorities of smallholder oil palm producers in Ika local government area. One hundred and twenty randomly selected farmers were used. Data were collected by the use of structured interview schedule and analysed using meanscore, percentage and factor analysis. The study showed that smallholder oil palm producers constituted of farmers with mean age of 56year,...

A 67-yr-old female patient gave a history of allergy to lignocaine. When she was challenge-tested with the intradermal injection of 0.5% bupivacaine 0.2ml she had a systemic reaction. This reaction was accompanied by a decrease in the concentration of complement C4 in the plasma, which indicated that the reaction was immunologically-mediated. This is the first report of allergy to a local anaes...

This paper extends a recently proposed model for combinatorial landscapes: Local Optima Networks (LON), to incorporate a first-improvement (greedyascent) hill-climbing algorithm, instead of a best-improvement (steepest-ascent) one, for the definition and extraction of the basins of attraction of the landscape optima. A statistical analysis comparing best and first improvement network models for...