Reconstruction of polycrystalline structures: a new application of combinatorial optimization
type: Item
instance of: scholarly article
title: Reconstruction of polycrystalline structures: a new application of combinatorial optimization
zbMATH Open document ID: 0608.05069
DOI: 10.1007/BF02253739
author: H. Telley
author: A. Mocellin
author: Thomas M. Liebling
published in: Computing
publication date: 1987-01-01T00:00:00Z
review text: Many known materials possess polycrystalline structure. The images produced by plane cuts through such structures are polygonal complexes. The problem of finding the edges, when only the vertices of a given polygonal complex are known, is considered. A combinatorial optimization model is proposed whose solution yields an approximation of the complex. The problem itself is solved using simulated annealing. Encouraging first experiments are presented.
Mathematics Subject Classification ID: 05C99
Mathematics Subject Classification ID: 90C99
Mathematics Subject Classification ID: 92Exx
zbMATH DE Number: 3983226
zbMATH Keywords: polycrystalline structure
zbMATH Keywords: polygonal complexes
zbMATH Keywords: simulated annealing
MaRDI profile type: Publication
cites work: Q5729634
cites work: Subadditive Euclidean functionals and nonlinear growth in geometric probability
cites work: Euclidean matching problems and the metropolis algorithm
cites work: Optimization by Simulated Annealing
cites work: Cooling Schedules for Optimal Annealing
full work available at URL: https://doi.org/10.1007/bf02253739
OpenAlex ID: W1553362856
description: scientific article; zbMATH DE number 3983226