Optimization Techniques in Geometric Packing Problems

Latest research

1. Symmetry breaking constraints for packing unequal circles into a minimal outer circle

   • Andreas Fischer
   • Tetyana Romanova
   • Stanislav Tyvodar

   in Journal of Global Optimization

   Article Open access 12 January 2026

   

2. Layout of Compressible Objects

   • Tetyana Romanova
   • Oksana Melashenko
   • Yurii Stoian

   in Smart Technologies in Urban Engineering

   Conference paper 2026

   

3. Search Algorithms in Large Spatial Data Using Analytical Digital Circle Definition and OpenMP Library

   • Moubaric Kabore
   • Abdoulaye Sere
   • Moïse Ouedraogo

   in Intelligent Sustainable Systems

   Conference paper 2026

   

4. Optimal Separator for an Ellipse; Application to Localization

   • Luc Jaulin

   in Set-Valued Approaches to Control and Estimation of Uncertain Systems

   Chapter 2026

   

5. An Inverse Malfatti’s Problem

   • Davaajargal Jargalsaikhan
   • Rentsen Enkhbat

   in Algorithmic Aspects in Information and Management

   Conference paper 2026

   

6. The Online Piercing Set Problem with Recourse

   • Riju Bindua
   • Minati De
   • Kanav Singla

   in Approximation and Online Algorithms

   Conference paper 2026

   

7. Modeling and Optimization of Region Coverage with Variable-Parameter Ellipses

   • Sergiy Yakovlev
   • Sergiy Shekhovtsov
   • Dmytro Podzeha

   in System Analysis and Data Mining

   Chapter 2026

   

8. A Variational Approach to the Paper Bag Problem for Flanged Origami Packages Folded from Dihedrons of Convex Polygons

   • Mamoru Doi

   in Origami8, Volume IV

   Conference paper 2026

   

9. An Arrangement of a Family of Convex 3D Objects in a Minimum-Volume Container

   • Andrii Chuhai
   • Sergiy Shekhovtsov
   • Carlos Gustavo Martinez Gomez

   in Smart Technologies in Urban Engineering

   Conference paper 2026

   

10. Packing Like-Jammed Spheres in a Cylindrical Layer

    • Sergiy Plankovsky
    • Yevgen Tsegelnyk
    • Petro Stetsyuk

    in Smart Technologies in Urban Engineering

    Conference paper 2026

    

11. Material utilization optimization through area-minimized rectangle packing: a reliable and exact piecewise linearization method

    • Yu-Hsueh Fang
    • Chia-Yen Lee

    in Annals of Operations Research

    Article 23 December 2025

    

12. Maximum precision, minimum waste

    in BDJ In Practice

    Article 08 December 2025

    

13. Covering a rectangle with 6 circles: a reliable mathematical programming approach

    • Sonia Cafieri
    • Frédéric Messine

    in Journal of Global Optimization

    Article 28 October 2025

    

14. Rigidity of Circle Packings with Flexible Radii

    • Robert Connelly
    • Zhen Zhang

    in Discrete & Computational Geometry

    Article 19 September 2025

    

15. Quaternion-based formulations for volume maximisation problems

    • Jonas Tollenaere
    • Tony Wauters

    in Journal of Combinatorial Optimization

    Article 11 September 2025

    

16. Optimization and Data Science in Industrial Engineering

    • A. Mirzazadeh
    • Zohreh Molamohamadi
    • Kathryn E. Stecke

    in Communications in Computer and Information Science

    Conference proceedings 2025

    

17. An Optimal and Practical Algorithm for the Planar 2-center Problem

    • Xuehou Tan

    in Theory of Computing Systems

    Article Open access 10 July 2025

    

18. Block-Paper-Wrappers

    • Jyotirmoy Sarkar

    in Resonance

    Article 01 July 2025

19. A zonogon approach for computing small convex polygons of maximum perimeter

    • Bernd Mulansky
    • Andreas Potschka

    in Mathematical Programming

    Article Open access 21 June 2025

    

20. Covering a square with consecutive squares

    • Janos Balogh
    • Gyorgy Dosa
    • Zsolt Tuza

    in Annals of Operations Research

    Article Open access 20 May 2025