To read this content please select one of the options below:

Suboptimal cycle bases for the force method

A. Kaveh (Iran University of Science and Technology, Tehran, Iran)
G.R. Roosta (Iran University of Science and Technology, Tehran, Iran)

Engineering Computations

ISSN: 0264-4401

Article publication date: 1 February 2003

418

Abstract

An improvement is presented for the existing minimal cycle basis selection algorithms increasing their efficiency. This consists of reducing the number of cycles to be considered as candidates for being the elements of a minimal cycle basis and makes practical use of the Greedy algorithm feasible. A modification is also included to form suboptimal‐minimal cycle bases in place of minimal bases. An efficient algorithm is developed to form suboptimal cycle bases of graphs, in which the Greedy algorithm is applied twice. First a suboptimal minimal cycle basis is formed, and then ignoring the minimality, a basis with elements having smaller overlaps is selected.

Keywords

Citation

Kaveh, A. and Roosta, G.R. (2003), "Suboptimal cycle bases for the force method", Engineering Computations, Vol. 20 No. 1, pp. 58-66. https://doi.org/10.1108/02644400310458838

Publisher

:

MCB UP Ltd

Copyright © 2003, MCB UP Limited

Related articles