Recently, landmarks count heuristic can increase the number of problem instances solved and improve the quality of the solutions in satisfying non-optimal planning. In order to make landmarks count heuristic optimal, we give the solution to the overestimate of landmarks count heuristic. We extend landmarks count heuristic without action cost assignments, and prove that the extension of heuristi...

Heuristic evaluation can be described as a usability engineering method for quick, cheap and easy evaluation of a user interface. This method attempts to detect the problems of a system in terms of usability. Most commonly this kind of evaluation is carried out by an expert. However, this paper proposes a different perspective and asks teenagers to become experts and carry out a simplified form...

Techniques for composing architectural specifications are emerging in order to facilitate software architecture evolution. However, there is little empirical understanding on whether such techniques scale when they are used to express different types of architectural changes. This paper presents a first comparative evaluation of two significantly-different composition techniques for architectur...

We present a matheuristic, an integer programming based heuristic, for the Liner Shipping Network Design Problem. The heuristic applies a greedy construction heuristic based on an interpretation of the liner shipping network design problem as a multiple quadratic knapsack problem. The construction heuristic is combined with an improvement heuristic with a neighborhood defined by the solution sp...

Abstraction is a fundamental feature of human-level intelligence. But it is not clear how to combine knowledge on different levels of abstraction. This paper examines the use of hierarchical knowledge for heuristic problem-solving algorithms, regarding three options for integrating hierarchical knowledge into heuristic search: as a state evaluation heuristic, as a search-guiding heuristic and a...