A combinatorial optimization problem: optimal generalized cycle bases

DOI10.1016/0045-7825(79)90057-4zbMath0437.65033OpenAlexW1967523371MaRDI QIDQ1141461

Ali Kaveh

Publication date: 1979

Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0045-7825(79)90057-4

zbMATH Keywords

skeletal structurescombinatorial optimization techniquegeneralized cycle basesgraph theory orderingsparse and banded flexibility matrices

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Related Items (16)

A new four-node quadrilateral plate bending element for highly sparse and banded flexibility matrices ⋮ An efficient graph‐theoretical force method for three‐dimensional finite element analysis ⋮ Sparse null basis computations in structural optimization ⋮ Efficient finite element analysis of models comprised of higher order triangular elements ⋮ Suboptimal cycle bases of graphs for the flexibility analysis of skeletal structures ⋮ Revised Greedy algorithm for formation of a minimal cycle basis of a graph ⋮ Sparse self-stress matrices for the finite element force method ⋮ Analysis of frames by substructuring technique based on using algebraic and graph methods ⋮ Efficient finite element analysis using graph-theoretical force method; rectangular plane stress and plane strain Lagrange family elements ⋮ Graph transformations for efficient structural analysis ⋮ Structural variation theorems extended to integrated force method for the analysis of skeletal structures ⋮ A comparative study of algorithms for minimal cycle bases for efficient force method of frame analysis ⋮ An efficient graph theoretical method for plate bending finite element analysis via force method ⋮ A combinatorial study of the rigidity of planar structures ⋮ Efficient graph-theoretical force method for two-dimensional rectangular finite element analysis ⋮ Bandwidth reduction of rectangular matrices

Cites Work

• Improved cycle bases for the flexibility analysis of structures
• Parallel concepts in graph theory
• Solutions of the Shortest-Route Problem—A Review
• Cycle bases for the flexibility analysis of structures
• Cycle bases of minimal measure for the structural analysis of skeletal structures by the flexibility method
• A Problem in Applied Topology: on the Selection of Cycles for the Flexibility Analysis of Skeletal Structures
• Matroids and the greedy algorithm
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: A combinatorial optimization problem: optimal generalized cycle bases