International Transactions in Operational Research

Packing congruent spheres into a multi‐connected polyhedral domain

Journal Article


In this paper, we have considered a problem of packing the maximal number of congruent spheres into a multi‐connected polyhedral domain. A mathematical model of the problem has been formulated on the basis of Φ functions. This paper proposes a special way of constructing starting points. To find local maxima, a modification of the Zoutendijk method of feasible directions and a strategy of active inequalities are used. We developed a special approach to search for an approximation to a global maximum. A number of numerical examples are also provided.

Related Topics

Related Publications

Related Content

Site Footer


This website is provided by John Wiley & Sons Limited, The Atrium, Southern Gate, Chichester, West Sussex PO19 8SQ (Company No: 00641132, VAT No: 376766987)

Published features on are checked for statistical accuracy by a panel from the European Network for Business and Industrial Statistics (ENBIS)   to whom Wiley and express their gratitude. This panel are: Ron Kenett, David Steinberg, Shirley Coleman, Irena Ograjenšek, Fabrizio Ruggeri, Rainer Göb, Philippe Castagliola, Xavier Tort-Martorell, Bart De Ketelaere, Antonio Pievatolo, Martina Vandebroek, Lance Mitchell, Gilbert Saporta, Helmut Waldl and Stelios Psarakis.