A finite descent method for Steiner's problem of inpolygons with minimal circumference

1 January 1986

journal article
research article
Published by Taylor & Francis in Optimization

Vol. 17 (3) , 355-366
https://doi.org/10.1080/02331938608843141

Abstract

A finite descent method is proposed to solve the problem of determining an inpolygon with minimal circumference. The algorithm is based on Schwabz' reflection principle and the idea of coordinate-wise descent. Four examples illustrate the efficiency of the algorithm.

Keywords

OPTIMAL INPOLYGON
DISCRETE OPTIMIZATION
DESCENT METHOD
SCHWARZ’ REFLECTION PRINCIPLE
PRIMARY: 52 A 10
SECONDARY: 90 C 25

This publication has 3 references indexed in Scilit:

Zur analytischen und algorithmischen behandlung eines geometrisehem optimierungsproblems von j. steiner
Optimization, 1985
Gesammelte Mathematische Abhandlungen
Published by Springer Nature ,1890
Steiner, Jacob: Gesammelte Werke. Band 2
Published by Walter de Gruyter GmbH ,1882