Research ArticleOpen accessIn the abstractNew Integer Programming Formulations of the Generalized Travelling Salesman ProblemPetrica C. PopThe Generalized Travelling Salesman Problem, denoted by GTSP, is a variant of the classical travelling salesman problem (TSP), in which the nodes of an undirected graph are partitioned into node sets (clusters) and the salesman has to visit exactly one node from every cluster. In this paper we described six distinct formulations of the GTSP as an integer programming. Apart … …American Journal of Applied Sciences, Vol. 4, Issue 11 · 30 Nov 2007 · 7,204 accessesView PDFCite
Research ArticleOpen accessIn the abstractAn Efficient Algorithm for Capacitated Multifacility Location ProblemsChansiri Singhtaun, Peerayuth CharnsethikulIn this paper, a squared-Euclidean distance multifacility location problem with inseparable demands under balanced transportation constraints is analyzed. Using calculus to project the problem onto the space of allocation variables, the problem becomes minimizing concave quadratic integer programming problem. The algorithm based on extreme point ranking method combining with logical techniques is developed. The numerical experiments are randomly generated to … …Journal of Computer Science, Vol. 3, Issue 8 · 31 Aug 2007 · 6,443 accessesView PDFCite
Research ArticleOpen accessIn the abstractAd Hoc Mobile Wireless Networks Routing Protocols - A ReviewGeetha Jayakumar, G. GopinathMobile ad hoc networks(MANET) represent complex distributed systems that comprise wireless mobile nodes that can freely and dynamically self organize into arbitrary and temporary ad-hoc network topologies, allowing people and devices to seamlessly internet work in areas with no preexisting communication infrastructure e.g., disaster recovery environments. An ad-hoc network is not a new one, having been around in various forms … …Journal of Computer Science, Vol. 3, Issue 8 · 31 Aug 2007 · 115,285 accessesView PDFCite
Research ArticleOpen accessIn the abstractA Novel Image Component Transmission Approach to Improve Image Quality and Energy Efficiency in Wireless Sensor NetworksWei Wang, Dongming Peng, Honggang Wang, Hamid SharifDue to resource constraints, digital image transmissions are a significant challenge for image sensor based Wireless Sensor Networks (WSN). In this paper, we propose a novel robust and energy-efficient scheme, called Image Component Transmission (ICT) in WSN by providing various levels of reliability during image transmissions. Different components in the embedded wavelet image bit stream are considered and essential components … …Journal of Computer Science, Vol. 3, Issue 5 · 31 May 2007 · 7,252 accessesView PDFCite
Research ArticleOpen accessIn the abstractQuery Pattern-based Relational Data to XML Data Translation AlgorithmJinhyung Kim, Dongwon Jeong, Doo-Kwon BaikThis paper proposes a new query pattern-based relational schema-to-XML schema translation (QP-T) algorithm to resolve implicit referential integrity issue. Various translation methods have been introduced on structural aspects and/or semantic aspects. However, most of conventional methods consider only explicit referential integrities specified by relational schema. It causes several problems such as incorrect transformation, abnormal relational model transition and so on. … …Journal of Computer Science, Vol. 3, Issue 4 · 30 Apr 2007 · 7,192 accessesView PDFCite
Research ArticleOpen accessIn the abstractA Modular Architecture for Anaphora ResolutionAllaoua RefoufiAnaphora resolution attempts to determine the correct antecedent of an anaphor (the term pointing back). In what follows, we propose an algorithm for the resolution of anaphoric pronouns that relies on lexical and syntactic knowledge incorporated in a modular approach based on constraints and preferences. Our objective was to find the correct antecedent to the following subject pronouns (il, ils, … …Journal of Computer Science, Vol. 3, Issue 4 · 30 Apr 2007 · 7,079 accessesView PDFCite
Research ArticleOpen accessIn the abstractDesign and Simulation of an Absorption Diffusion Solar Refrigeration UnitB. Chaouachi, S. GabsiThe purpose of this study was the design and the simulation of an absorption diffusion refrigerator using solar as source of energy, for domestic use. The design holds account about the climatic conditions and the unit cost due to technical constraints imposed by the technology of the various components of the installation such as the solar generator, the condenser, the … …American Journal of Applied Sciences, Vol. 4, Issue 2 · 28 Feb 2007 · 7,680 accessesView PDFCite
Research ArticleOpen accessIn the abstractTowards an Exclusion Mutual Tolerant Algorithm to FailuresM. Senouci, A. Liazid, D. BenhamamouchThe distributed algorithmic is widely used in various economic and industrial fields as finance, medical, industry, telecommunication. New technologies are increasing rapidly. From now on, applications must associate two conditions: auto-execution on heterogeneous grid computers, on the one hand and on the other hand, satisfaction of the temporal and safety constraints. Hence this paper deals with performing an algorithm based … …Journal of Computer Science, Vol. 3, Issue 1 · 31 Jan 2007 · 6,730 accessesView PDFCite
Research ArticleOpen accessIn the abstractAn Iterative Method for Algorithms Implementation on a Limited Dynamically Reconfigurable HardwareAbdellatif Mtibaa, Abdessalem B. Abdelali, Lotfi Boussaid, Elbey BourennaneIn this study we propose a framework and a combined temporal partitioning and design space exploration method for run time reconfigurable processors. Our objective is to help designers to implement an algorithm in limited FPGA area resources while respecting the execution time constraint. The algorithm to be implemented is represented by a task graph with different implementation alternatives (design points) … …Journal of Computer Science, Vol. 2, Issue 5 · 31 May 2006 · 6,538 accessesView PDFCite
Research ArticleOpen accessIn the abstractA Framework for Design of Intelligent Simulation EnvironmentAli Azadeh, Farid GhaderiThis study describes a framework for design and development of intelligent simulation environment. The intelligent simulation environment prescribes an integrated rule-based approach to simulate and optimize a manufacturing system. An intelligent simulation model is a computer program capable of improving its performance by referring to production constraints, system's limitations and desired targets. It is a goal oriented, flexible and integrated … …Journal of Computer Science, Vol. 2, Issue 4 · 30 Apr 2006 · 6,706 accessesView PDFCite