Determining the electronic structure of long chain molecules is essential to the understanding of many biological processes, notably those involving molecular receptors in cells. Finding minimum energy conformers and thus electronic structure of long-chain molecules by exhaustive search quickly becomes infeasible as the chain length increases. Typically, resources required are proportional to t...

Recommended poster submission from research track, original submission number 111. Given a number of possible sub-intents (also called subtopics) for a certain query and their corresponding search results, diversified search aims to return a single result list that could satisfy as many users' intents as possible. Previous studies have demonstrated that finding the optimal solution for diversif...

In this paper, we proposed a new fast detection method of copy-move forgery image using two step search algorithm in the spatial domain. We proposed a new two step search algorithm for copy-moved forgery image detection. The performance of the proposed method is experimented on several forged images. Our two step search algorithm reduced 96.82% computational complexity more than conventional al...

The single row facility layout problem (SRFLP) is the problem of arranging facilities with given lengths on a line, while minimizing the weighted sum of the distances between all pairs of facilities. The problem is NP-hard. In this paper, we present two tabu search implementations, one involving an exhaustive search of the 2-opt neighborhood and the other involving an exhaustive search of the i...

In this study, we investigate the strategy of increasing the production capacity temporarily by means of contingent contractual agreements. These agreements are viewed as capacity options. A continuous material flow production system that supplies materials to meet a random demand that switches randomly between a high level and a low level is considered. The production system does not have enou...

This article shows a practical application for Distributed Coordination framework for Project Schedule Changes (DCPSC) wherein a project can be rescheduled dynamically through negotiations by all of the concerned project participants. This article presents the design and implementation of a multi-agent system called Distributed Subcontractor Agent System (DSAS), which consists of multiple subco...

Search engine indexes for large document collections are often divided into shards that are distributed across multiple computers and searched in parallel to provide rapid interactive search. Typically, all index shards are searched for each query. For organizations with modest computing resources the high query processing cost of this exhaustive search setup can be a deterrent to working with ...

This paper explores the potential of smart enumeration: enumeration of a design space giving the effect of exhaustive search, while using heuristics to order and reduce the search space. We characterise smart enumeration as having several key properties, including carefully chosen problem domains and techniques to speed up the search, such as those that exploit symmetry. Our approach has been a...