Publica
Hier finden Sie wissenschaftliche Publikationen aus den FraunhoferInstituten. Maximal material yield in gemstone cutting
Maximale Materialausbeute bei der Edelsteinverwertung
 Neunzert, Helmut; PrätzelWolters, Dieter: Currents in Industrial Mathematics. From Concepts to Research to Education Berlin: Springer, 2015 ISBN: 9783662482575 (Print) ISBN: 9783662482582 (Online) ISBN: 3662482584 pp.229289 

 English 
 Book Article 
 Fraunhofer ITWM () 
Abstract
The fabrication of faceted gems from rough gems, when viewed mathematically, is a problem of maximal material yield. Here, one or more jewels must be embedded within an irregularly shaped rough stone such that the total value of the jewels is maximal. Both the position and the shape of the embedded stones can vary, which distinguishes this problem from the cutting and packing problems known in the literature. On the modeling side, there are three extremely interesting challenges: separating the continuous parameters, significant for yield maximization, from the discrete parameters, describing the facets, finding a mathematically tractable description of the esthetic requirements of the faceted stones, and reformulating the containment and/or nonoverlapping conditions into tractable constraints. The methods of general semiinfinite optimization lend themselves to this lastnamed challenge. The numerical solution of such optimization problems having a practical nature is difficult and, in the mathematical literature, one frequently finds only conceptual solution approaches. Among other things, this chapter describes a novel approach and shows how it can be successfully applied to the problem.