A threshold search-based population algorithm for the sphere packing problem

M Hifi, A Mohamed-Youssouf, L Yousef - Knowledge-Based Systems, 2023 - Elsevier
Cutting and packing problems occur in various real-world applications, like manufacturing,
production process, automated planning, logistics, and material industries. Most of these …

A local search-based method for sphere packing problems

M Hifi, L Yousef - European Journal of Operational Research, 2019 - Elsevier
In this paper, we study the three-dimensional sphere packing which consists in finding the
greatest density of a (sub) set of predefined spheres (small items) into a three-dimensional …

An efficient solution space exploring and descent method for packing equal spheres in a sphere

J Zhou, S Ren, K He, Y Liu, CM Li - Computers & Operations Research, 2024 - Elsevier
The problem of packing equal spheres in a spherical container is a classic global
optimization problem, which has attracted enormous studies in academia and found various …

Optimized packing unequal spheres into a multiconnected domain: mixed-integer non-linear programming approach

Y Stoyan, G Yaskov - International Journal of Computer …, 2021 - Taylor & Francis
The problem of packing unequal spheres into a multiconnected domain (container) is
considered. Given a set of spheres, the objective is to maximize the packing factor. The …

A population-based algorithm for the sphere packing problem

M Hifi, AM Youssouf, L Yousef - 2022 8th International …, 2022 - ieeexplore.ieee.org
In this paper, the sphere packing problem is approximately solved with a population-based
method. The sphere packing problem, known as the three-dimensional knapsack, occurs in …

The expanding space method in sphere packing problem

S Yakovlev - Lecture Notes in Computational Intelligence and …, 2021 - Springer
A problem of packing unequal spheres, which radii are known, into containers of various
shape are considered. An equivalent mathematical model to a standard sphere packing …

[PDF][PDF] Une méthode à base de population pour le placement de sphères

M Hifi, AM Youssouf, L Yousef - roadef2021.sciencesconf.org
Nous nous intéressons à la résolution du problème de placement de sphères non identique
dans un container ouvert. Une instance de ce problème est représentée par un ensemble N …

[HTML][HTML] О задачах упаковок неравных шаров в трехмерном пространстве

АЛ Казаков, АА Лемперт, ТЧ Тхань - … системами: сборник трудов, 2020 - cyberleninka.ru
Статья посвящена построению оптимальных упаковок набора шаров разных радиусов
в трехмерное замкнутое множество: требуется найти такое расположение …

Contribution to Solving Three-Dimensional Packing Problems

L Yousef - 2017 - theses.hal.science
Cutting and Packing (C&P) problems are encountered in numerous industrial domains such
as transportation, logistics, reliability, and production. They appear either as standalone …