Edit on GitHub

CALiPPSO: A Linear Programming Algorithm for Jamming Hard Spheres

The CALiPPSO algorithm was introduced in our paper (we = Artiaco, Díaz, Parisi, and Ricci-Tersenghi). A Julia implementation of this algorithm is available through the CALiPPSO.jl package, developed by ourselves. This is the documentation of such Julia package.

As we explain in our paper, CALiPPSO is an iterative Linear Programming algorithm to produce jammed packings of hard-spheres (HS) in arbitrary dimensions, $d$. Besides, it works for both mono- and polydisperse packings, as shown below

Monodisperse 3d Polydisperse 2d (Left: Monodisperse packing of 16k particles; coloured according to their number of contacts. Right: Polydisperse packing of 1024 disks, with radii from a log-normal distribution, and network of contacts drawn.

Essentially, our method consists on a Chain of Approximate Linear Programming for Packing Spherical Objects.

The code contained in the CALiPPSO.jl package is written in pure Julia, and makes extensive use of the (wonderful) optimization and modelling package JuMP.jl, as well as other existing packages (StaticArrays.jl, GLPK.jl, etc.).

This package is licensed under the MIT license, so please feel free to use/modify/improve this code as better suits you. We only ask you to cite our work if you find it useful.

@article{artiacoHardsphereJammingLens2022,
  title = {Hard-Sphere Jamming through the Lens of Linear Optimization},
  author = {Artiaco, Claudia and D{\'i}az Hern{\'a}ndez Rojas, Rafael and Parisi, Giorgio and {Ricci-Tersenghi}, Federico},
  year = {2022},
  month = nov,
  journal = {Physical Review E},
  volume = {106},
  number = {5},
  pages = {055310},
  publisher = {{American Physical Society}},
  doi = {10.1103/PhysRevE.106.055310},
  url = {https://link.aps.org/doi/10.1103/PhysRevE.106.055310}
}

If you already know how CALiPPSO works (or know the theory behind our paper), you can skip to Installation or Basic usage sections (if you have already installed the package). Otherwise, the Theory behind CALiPPSO section provides the essentials to understand our method.

Before reading this documentation

In the next sections we describe in some detail our implementation of the CALiPPSO algorithm. But before reading how our code works we suggest that if you're new to Julia it might be useful to have its documentation at hand, specially for understanding some terminology (although we tried to keep it to a minimum). Besides, several of the functions we define rely on JuMP's functionality, so if you are unfamiliar with this package consider skimming through its documentation (specially the parts on creating a model and defining/accessing constraints).

Contents