Optimal clustering of a pair of irregular objects
From MaRDI portal
Publication:2018508
DOI10.1007/s10898-014-0192-0zbMath1310.90096OpenAlexW2088154686MaRDI QIDQ2018508
Publication date: 24 March 2015
Published in: Journal of Global Optimization (Search for Journal in Brave)
Full work available at URL: https://eprints.soton.ac.uk/390813/1/JGO_optimal%2520clusters_final.pdf
Related Items
Quasi-phi-functions and optimal packing of ellipses ⋮ The smallest convex \(k\)-gon containing \(n\) congruent disks ⋮ Packing convex polygons in minimum-perimeter convex hulls ⋮ Packing circles into perimeter-minimizing convex hulls ⋮ Optimal Packing Problems: From Knapsack Problem to Open Dimension Problem ⋮ Optimized Object Packings Using Quasi-Phi-Functions ⋮ The method of artificial space dilation in problems of optimal packing of geometric objects ⋮ Mixed integer quadratically-constrained programming model to solve the irregular strip packing problem with continuous rotations ⋮ Irregular packing problems: a review of mathematical models ⋮ Optimized packing clusters of objects in a rectangular container ⋮ Balance layout problem for 3D-objects: mathematical model and solution methods ⋮ Balance Layout Problems: Mathematical Modeling and Nonlinear Optimization
Uses Software
Cites Work
- Unnamed Item
- Phi-functions for 2D objects formed by line segments and circular arcs
- Tools of mathematical modeling of arbitrary object packing problems
- Hardness of approximation for orthogonal rectangle packing and covering problems
- Cutting circles and polygons from area-minimizing rectangles
- The complexity of cutting complexes
- Solution approaches to irregular nesting problems
- A new algorithm for the minimal-area convex enclosure problem
- Rotational polygon overlap minimization and compaction
- Containment of a single polygon using mathematical programming
- Rotational polygon containment and minimum enclosure using only robust 2D constructions
- Multiple translational containment. II: Exact algorithms
- A new algorithm for the two-polygon containment problem
- Mathematical model and efficient algorithms for object packing problem
- Construction heuristics for two-dimensional irregular shape bin packing with guillotine constraints
- The geometry of nesting problems: a tutorial
- On the implementation of an interior-point filter line-search algorithm for large-scale nonlinear programming
- An improved typology of cutting and packing problems
- Irregular Packing Using the Line and Arc No-Fit Polygon
- A tutorial in irregular shape packing problems
- Circumscribing a convex polygon by a polygon of fewer sides with minimal area addition
- Polygon placement under translation and rotation
- TWO APPROXIMATE MINKOWSKI SUM ALGORITHMS
