Maximal Material Yield in Gemstone Cutting

Karl-Heinz Küfer, Volker Maag () and Jan Schwientek
Additional contact information
Karl-Heinz Küfer: Fraunhofer-Institut für Techno- und Wirtschaftsmathematik ITWM
Volker Maag: Fraunhofer-Institut für Techno- und Wirtschaftsmathematik ITWM
Jan Schwientek: Fraunhofer-Institut für Techno- und Wirtschaftsmathematik ITWM

A chapter in Currents in Industrial Mathematics, 2015, pp 229-289 from Springer

Abstract: 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 non-overlapping conditions into tractable constraints. The methods of general semi-infinite optimization lend themselves to this last-named 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.

Keywords: Monotonic Basin Hopping; Container Function; Facet Pattern; Calibration Body; Rough Stone (search for similar items in EconPapers)
Date: 2015
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprchp:978-3-662-48258-2_8

Ordering information: This item can be ordered from
http://www.springer.com/9783662482582

DOI: 10.1007/978-3-662-48258-2_8

Access Statistics for this chapter

More chapters in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().