Single Array and Bound Method (RESEARCH NOTE).

author

Abstract:

One of the major disadvantages of using Branch and Bound algorithm to solve permutation bases problems by computer is the size of main memory required. The single Array Branch and Bound (SABB) method introduction here aims to overcome this deficiency, using only N memory locations as a vector of size N, and a single cell C with N bits.

Upgrade to premium to download articles

Sign up to access the full text

Already have an account?login

similar resources

A Branch and Bound Method for Finding Flow Path Designing of Agv Systems (RESEARCH NOTE)

One of the important factor in the design of automated guided vehicle systems (AGVS) is the flow path design. This paper presents a branch-and-bound algorithm to determining the flow path by considering not only loaded-vehicles, but also empty-vehicles. The objective is to find the flow path, which will minimize total travel of loaded vehicles. We know that in branch-and-bound method a branch c...

full text

Hopping Conductivity in Single Crystals (Cd0.6Zn0.32Mn0.08)3As2 (RESEARCH NOTE)

The growth processes of Tetragonal single crystals of solid solution (Cd0.6Zn0.32Mn0.08)3As2, space group P42/nmc, has been synthesized by Bridgman method. Conductivity and magnetoresistance of (Cd0.6Zn0.32Mn0.08)3As2 were measured in the range 1.6K to 300K and in magnetic field up to 25 T. Crossover from Mott variable-range-hopping conductivity mechanism close to helium temperatures. In this w...

full text

Moditication Factor for Sizing Equation of Electrical Machines-Single and Three Phase Induction Motors(RESEARCH NOTE)

Comparison between the results from the design procedure based upon the value of D2L (volume of iron) and IEC standard used by manufacturers indicates that the basic design equation of electrical machines must be modified by a proper modification factor. This modification factor is evaluated for single- and three-phase induction motors and its variation with motor rating and poles number is obt...

full text

A single-array preprocessing method for estimating

Motivation: High-resolution copy-number (CN) analysis has in recent years gained much attention, not only for the purpose of identifying CN aberrations associated with a certain phenotype but also for identifying CN polymorphisms. In order for such studies to be successful and cost effective, the statistical methods have to be optimized. We propose a single-array preprocessing method for estima...

full text

Semiconductor Device Simulation by a New Method of Solving Poisson, Laplace and Schrodinger Equations (RESEARCH NOTE)

In this paper, we have extended and completed our previous work, that was introducing a new method for finite differentiation. We show the applicability of the method for solving a wide variety of equations such as Poisson, Lap lace and Schrodinger. These equations are fundamental to the most semiconductor device simulators. In a section, we solve the Shordinger equation by this method in sever...

full text

Young s Modulus of Single and Double Walled Carbon Nanocones Using Finite Element Method(TECHNICAL NOTE)

In this paper a three-dimensional finite element (FE) model of carbon nanocones (CNCs) is proposed and used for obtaining Young\'s modulus of CNCs. In this model, stretching and bending forces between carbon atoms are simulated using truss elements in ANSYS software. Then the model is subjected to the tension and by obtaining the stiffness of the CNC and using elasticity theory, Young’s modulus...

full text

My Resources

Save resource for easier access later

Save to my library Already added to my library

{@ msg_add @}


Journal title

volume 3  issue 1

pages  71- 72

publication date 1990-05-01

By following a journal you will be notified via email when a new issue of this journal is published.

Keywords

Hosted on Doprax cloud platform doprax.com

copyright © 2015-2023