We consider a problem faced by train companies: How can trains be assigned to satisfy scheduled routes in a cost efficient way? Currently, many railway companies create solutions by hand, a timeconsuming task which is too slow for interaction with the schedule creators. Further, it is difficult to measure how efficient the manual solutions are. We consider several variants of the problem. For s...

in last decade it is almost impossible to not seen anything about water resource crisis and water shortage in natural resources exploitation and use reports. such information encourages decision makers and researchers to looking for solutions in relation to this problem and sustainable management of water resources. in this regard, first step towards sustainable management of water resources is...

The paper develops algorithms for minimizing the energy required to transmit packets in a wireless environment. It is motivated by the following observation: In many channel coding schemes it is possible to significantly lower the transmission energy by transmitting packets over a long period of time. Based on this observation, we show that for a variety of scenarios the offline energy-efficien...

Forming university exam schedules in Southern Africa has always been difficult. It is a scheduling problem with strict rules (hard constraints) and flexible ones (soft constraints). Students must take final for most courses they are enrolled each semester, held supervised setting. Therefore, finding suitable time location student common challenge. This paper proposes solution to this based on t...

An algorithm is presented for finding the most probable image motion between two images from fuzzy point correspondences. In fuzzy correspondence a point in one image is assigned to a region in the other image. Such a region can be line (aperture effect) or a convex polygon. Noise and outliers are always present, and points may belong to different motions. The presented algorithm, which uses li...

Looking into the growth of information in the web it is a very tedious process of getting the exact information the user is looking for. Many search engines generate user profile related data listing. This paper involves one such process where the rating is given to the link that the user is clicking on. Rather than avoiding the uninterested links both interested links and the uninterested link...

Detecting repeated portions of strings has important applications to many areas of study including data compression and computational biology. This paper defines and presents a solution for the Most Contributory Substring Problem, which identifies the single substring that represents the largest proportion of the characters within a set of strings. We show that a solution to the problem can be ...

Most manufacturers use human-machine systems to produce high-quality products. Dealing with human-machine systems is very complicated since not only machines should be utilized in proper condition but also appropriate environment should be provided for human resources. Most manufacturers have a maintenance plan for machines but many of them do not have a proper work-rest schedule for human reso...

One may employ Data Envelopment Analysis (DEA) to discriminate decision-making units (DMUs) into efficient and inefficient ones base upon the multiple inputs and output performance indices. In this paper we consider that there is a centralized decision maker (DM) who ‘owns’ or ‘supervises’ all the DMUs. In such intraorganizational scenario the DM has an interest in discriminating the efficient ...

The United States health care system currently faces many challenges, with the most notable one being rising costs. In an effort to decrease those costs, health providers are aiming to improve efficiency in their operations. A primary source of revenue for hospitals and some clinics is the surgery department, making it a key department for improvement in efficiency. Surgery schedules drive the ...