Summarizing is a process of identifying important information from a text. Experts employ several important strategies to produce good summaries. Unfortunately, students do not acquire the summarization skills. Thus, this paper proposed an algorithm to identify the summarizing strategies employed by students using summary sentence decomposition. The strategies used by experts are identified and...

The human has always been to find the best in all things. This Perfectionism has led to the creation of optimization methods. The goal of optimization is to determine the variables and find the best acceptable answer Due to the limitations of the problem, So that the objective function is minimum or maximum. One of the ways inaccurate optimization is meta-heuristics so that Inspired by nature, ...

In this paper, we present a heuristic method to solve the maximum clique problem, based on the concepts of penalty and evaporation. At each iteration, some vertex i is inserted into the current solution (always a clique) and the vertices that are not adjacent to vertex i are removed from the solution. The removed vertices are then penalized in order to reduce their potential of being selected t...

This paper presents a heuristic algorithm for disjoint decomposition of a Boolean function based on its ROBDD representation. Two distinct features make the algorithm feasible for large functions. First, for an n-variable function, it checks only O(n2) candidates for decomposition out of O(2n) possible ones. A special strategy for selecting candidates makes it likely that all other decompositio...

In this paper, we present a novel triangulation heuristic and a new genetic algorithm to solve the problem of optimal tree decomposition of Bayesian networks. The heuristic, named MinFillWeight, aims to select variables minimizing the multiplication of the weights on nodes of fill-in edges. The genetic algorithm, named IDHGA, employs a new order-reserving crossover operator and a mutation opera...

Operating rooms have become the most important areas in hospitals because of the scarcity and cost of resources. The present study investigates operating room scheduling and rescheduling considering the priority of surgical patients in a specialized hospital. The ultimate purpose of scheduling is to minimize patient waiting time, surgeon idle time between surgeries, and penalties for deviations...

Fixed parameter tractable algorithms for bounded treewidth are known to exist for a wide class of graph optimization problems. While most research in this area has been focused on exact algorithms, it is hard to find decompositions of treewidth sufficiently small to make these algorithms fast enough for practical use. Consequently, tree decomposition based algorithms have limited applicability ...

In this thesis, we review and synthesize a number of algorithmic approaches for optimizing the job-shop scheduling problem (JSSP). The complexity of the JSSP leads to large and difficult combinatorial optimization models. In Chapter 1, we review first an analytical method based on Mixed Integer Programming (MIP). Second, we review an assumption-based heuristic method. In Chapter 2, the JSSP is ...

In this paper, a hybrid meta-heuristic algorithm, based on imperialistic competition algorithm (ICA), harmony search (HS), and simulated annealing (SA) is presented. The body of the proposed hybrid algorithm is based on ICA. The proposed hybrid algorithm inherits the advantages of the process of harmony creation in HS algorithm to improve the exploitation phase of the ICA algorithm. In addition...