Search
Search Results
-
Symmetry breaking constraints for packing unequal circles into a minimal outer circle
The paper addresses the problem of packing pairwise unequal circles into the circle of minimal radius centered at the origin. This problem with an...
-
Layout of Compressible Objects
Layout problems of compressible objects (known also as deformable, elastic, soft) that may change their shapes to better hosting in the optimized...
-
Search Algorithms in Large Spatial Data Using Analytical Digital Circle Definition and OpenMP Library
This paper deals with algorithms to search in large Spatial data using analytical digital circle definition in a regular grid, superimposed on...
-
Optimal Separator for an Ellipse; Application to Localization
This paper proposes a minimal contractor and a minimal separator for an ellipse in the plane. The task is facilitated using actions induced by the...
-
The Online Piercing Set Problem with Recourse
Given a set of geometric objects, A, in \(\mathbb {R}^d\) , a set of points P is a piercing set if every...
-
Modeling and Optimization of Region Coverage with Variable-Parameter Ellipses
This paper examines a special class of continuous maximum coverage problems. The covering objects are ellipses, with circles considered as a...
-
A Variational Approach to the Paper Bag Problem for Flanged Origami Packages Folded from Dihedrons of Convex Polygons
The paper bag problem is naturally generalized to ask the maximum possible inflated volume of the “dihedron” of any given connected planar domain...
-
An Inverse Malfatti’s Problem
In this study, we introduce a so-called Inverse Malfatti’s problem which is to find a triangle including three non-overlapping circles with the...
-
An Arrangement of a Family of Convex 3D Objects in a Minimum-Volume Container
The paper is aiming to development of an approach for arrangement of assembled parts of complex geometry in the working area of 3D printer,...
-
Packing Like-Jammed Spheres in a Cylindrical Layer
The paper addresses a problem of packing jammed spheres in a cylindrical layer motivated by the need of increasing the heat transfer efficiency...
-
Material utilization optimization through area-minimized rectangle packing: a reliable and exact piecewise linearization method
Minimizing material consumption is a critical objective in numerous industries, driven by both economic and environmental concerns; particularly, the...
-
-
Covering a rectangle with 6 circles: a reliable mathematical programming approach
We present a rigorous global optimization-based approach to a problem arising in discrete geometry: covering a rectangle with six identical circles...
-
Rigidity of Circle Packings with Flexible Radii
Circle packings are arrangements of circles that satisfy specified tangency requirements. Many problems about the packing of circles and spheres...
-
Quaternion-based formulations for volume maximisation problems
This paper introduces a mathematical formulation for the problem of determining the optimal position for a three-dimensional item inside a convex...
-
Optimization and Data Science in Industrial Engineering Second International Conference, ODSIE 2024, Istanbul, Turkey, November 7–8, 2024, Proceedings
This volume constitutes the refereed proceedings of the Second International Conference on Optimization and Data Science in Industrial Engineering,...
-
-
Block-Paper-Wrappers
What is the largest-volume rectangular cuboid (henceforth, called a block in this article) that can be completely wrapped with a given rectangular...
-
A zonogon approach for computing small convex polygons of maximum perimeter
We derive a mixed integer nonlinear programming formulation for the problem of finding a convex polygon with nvertices that is small (diameter at...
-