DOI: 10.1016/j.jcp.2003.11.022. A linear programming algorithm to test for jamming in hard-sphere packings

A linear programming algorithm to test for jamming in hard-sphere packings

10.1016/j.jcp.2003.11.022

Crossref journal-article

Elsevier BV

Journal of Computational Physics (78)

Bibliography

Donev, A., Torquato, S., Stillinger, F. H., & Connelly, R. (2004). A linear programming algorithm to test for jamming in hard-sphere packings. Journal of Computational Physics, 197(1), 139â166.

Authors 4

Aleksandar Donev (first)
Salvatore Torquato (additional)
Frank H. Stillinger (additional)
Robert Connelly (additional)

References 29 Referenced 89

{'key': '10.1016/j.jcp.2003.11.022_BIB1', 'series-title': 'Granular Matter', 'year': '1994'} / Granular Matter (1994)
10.1016/S0009-2509(01)00157-9 / Chem. Engrg. Sci. / The tensorial formulation of volume function for packings of particles by Edwards (2001)
{'key': '10.1016/j.jcp.2003.11.022_BIB3', 'series-title': 'The Physics of Amorphous Solids', 'author': 'Zallen', 'year': '1983'} / The Physics of Amorphous Solids by Zallen (1983)
{'key': '10.1016/j.jcp.2003.11.022_BIB4', 'series-title': 'Theory of Simple Liquids', 'author': 'Hansen', 'year': '1986'} / Theory of Simple Liquids by Hansen (1986)
{'key': '10.1016/j.jcp.2003.11.022_BIB5', 'series-title': 'Random Heterogeneous Materials: Microstructure and Macroscopic Properties', 'author': 'Torquato', 'year': '2002'} / Random Heterogeneous Materials: Microstructure and Macroscopic Properties by Torquato (2002)
{'key': '10.1016/j.jcp.2003.11.022_BIB6', 'series-title': 'The Pursuit of Perfect Packing', 'author': 'Aste', 'year': '2000'} / The Pursuit of Perfect Packing by Aste (2000)
{'key': '10.1016/j.jcp.2003.11.022_BIB7', 'series-title': 'Rigidity Theory and Applications, Fundamental Materials Research', 'year': '1999'} / Rigidity Theory and Applications, Fundamental Materials Research (1999)
{'key': '10.1016/j.jcp.2003.11.022_BIB8', 'series-title': 'Exact Combinatorial Algorithms: Ground States of Disordered Systems', 'volume': 'vol. 18', 'year': '2001'} / Exact Combinatorial Algorithms: Ground States of Disordered Systems (2001)
10.1006/jcph.1997.5809 / J. Comput. Phys. / An algorithm for two dimensional rigidity percolation: the pebble game by Jacobs (1997)
10.1103/PhysRevLett.84.2064 / Phys. Rev. Lett. / Is random close packing of spheres well defined? by Torquato (2000)
10.1103/PhysRevE.67.031107 / Phys. Rev. E / Lattice-based random jammed configurations for hard particles by Stillinger (2003)
{'key': '10.1016/j.jcp.2003.11.022_BIB12', 'series-title': 'Regular Figures', 'author': 'Fejes Tóth', 'year': '1964'} / Regular Figures by Fejes Tóth (1964)
10.1021/jp011960q / J. Phys. Chem. B / Multiplicity of generation, selection, and classification procedures for jammed hard-particle packings by Torquato (2001)
A. Donev, S. Torquato, F.H. Stillinger, R. Connelly, Jamming in hard sphere and disk packings, J. App. Phys. (in press) (10.1063/1.1633647)
{'key': '10.1016/j.jcp.2003.11.022_BIB15', 'first-page': '43', 'article-title': 'Rigid circle and sphere packings. Part I: Finite packings', 'volume': '14', 'author': 'Connelly', 'year': '1988', 'journal-title': 'Structural Topology'} / Structural Topology / Rigid circle and sphere packings. Part I: Finite packings by Connelly (1988)
10.1007/PL00009374 / Discrete Comput. Geometry / Finite and uniform stability of sphere packings by Connelly (1998)
10.1137/S0895480192229236 / SIAM J. Discrete Math. / Second-order rigidity and prestress stability for tensegrity frameworks by Connelly (1996)
10.1016/S0020-7683(03)00359-7 / Int. J. Solids Struct. / Breakdown of elasticity theory for jammed hard-particle packings: conical nonlinear constitutive theory by Torquato (2003)
10.1103/PhysRevA.41.4199 / Phys. Rev. A / Random packing of disks in two dimensions by Hinrichsen (1990)
10.1088/0022-3719/18/31/001 / J. Phys. C / A local description of stable 2d random packings by Uhler (1985)
{'key': '10.1016/j.jcp.2003.11.022_BIB21', 'series-title': 'Linear Programming: Foundations and Extensions', 'author': 'Vanderbei', 'year': '1997'} / Linear Programming: Foundations and Extensions by Vanderbei (1997)
A. Donev, Homepage for the sphere packing project, with useful supplementary materials. Available from http://atom.princeton.edu/donev/Packing
10.1103/PhysRevE.61.6802 / Phys. Rev. E / Geometric origin of mechanical properties of granular materials by Roux (2000)
10.1007/BF01025983 / J. Statist. Phys. / Geometric properties of random disk packings by Lubachevsky (1990)
10.1006/jcph.1994.1168 / J. Comput. Phys. / Algorithm for random close packing of spheres with periodic boundary conditions by Zinchenko (1994)
{'key': '10.1016/j.jcp.2003.11.022_BIB26', 'first-page': '57', 'article-title': 'Rigid circle and sphere packings. Part II: Infinite packings', 'volume': '16', 'author': 'Connelly', 'year': '1991', 'journal-title': 'Structural Topology'} / Structural Topology / Rigid circle and sphere packings. Part II: Infinite packings by Connelly (1991)
{'issue': '8', 'key': '10.1016/j.jcp.2003.11.022_BIB27', 'first-page': '1459', 'article-title': 'Energy-efficient actuation in infinite lattice structures', 'volume': '51', 'author': 'Donev', 'year': '2003', 'journal-title': 'Int. J. Solids Struct.'} / Int. J. Solids Struct. / Energy-efficient actuation in infinite lattice structures by Donev (2003)
10.1007/BF01048304 / J. Statist. Phys. / Disks vs. spheres: contrasting properties of random packings by Lubachevsky (1991)
10.1017/S0305004100028188 / Proc. Cambridge Philos. Soc. / Extremal lattices of convex bodies by Swinnerton-Dyer (1953)

Dates

Type	When
Created	21 years, 7 months ago (Jan. 20, 2004, 5:18 a.m.)
Deposited	6 years, 6 months ago (Feb. 15, 2019, 8:58 a.m.)
Indexed	2 weeks, 6 days ago (Aug. 2, 2025, 12:39 a.m.)
Issued	21 years, 2 months ago (June 1, 2004)
Published	21 years, 2 months ago (June 1, 2004)
Published Print	21 years, 2 months ago (June 1, 2004)

Funders 0

None

BibTeX

@article{Donev_2004, title={A linear programming algorithm to test for jamming in hard-sphere packings}, volume={197}, ISSN={0021-9991}, url={http://dx.doi.org/10.1016/j.jcp.2003.11.022}, DOI={10.1016/j.jcp.2003.11.022}, number={1}, journal={Journal of Computational Physics}, publisher={Elsevier BV}, author={Donev, Aleksandar and Torquato, Salvatore and Stillinger, Frank H. and Connelly, Robert}, year={2004}, month=jun, pages={139–166} }

JSON

{
  "indexed": {
    "date-parts": [
      [
        2025,
        8,
        2
      ]
    ],
    "date-time": "2025-08-02T04:39:09Z",
    "timestamp": 1754109549406
  },
  "reference-count": 29,
  "publisher": "Elsevier BV",
  "issue": "1",
  "license": [
    {
      "start": {
        "date-parts": [
          [
            2004,
            6,
            1
          ]
        ],
        "date-time": "2004-06-01T00:00:00Z",
        "timestamp": 1086048000000
      },
      "content-version": "tdm",
      "delay-in-days": 0,
      "URL": "https://www.elsevier.com/tdm/userlicense/1.0/"
    }
  ],
  "content-domain": {
    "domain": [],
    "crossmark-restriction": false
  },
  "published-print": {
    "date-parts": [
      [
        2004,
        6
      ]
    ]
  },
  "DOI": "10.1016/j.jcp.2003.11.022",
  "type": "journal-article",
  "created": {
    "date-parts": [
      [
        2004,
        1,
        20
      ]
    ],
    "date-time": "2004-01-20T10:18:45Z",
    "timestamp": 1074593925000
  },
  "page": "139-166",
  "source": "Crossref",
  "is-referenced-by-count": 89,
  "title": "A linear programming algorithm to test for jamming in hard-sphere packings",
  "prefix": "10.1016",
  "volume": "197",
  "author": [
    {
      "given": "Aleksandar",
      "family": "Donev",
      "sequence": "first",
      "affiliation": []
    },
    {
      "given": "Salvatore",
      "family": "Torquato",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "Frank H.",
      "family": "Stillinger",
      "sequence": "additional",
      "affiliation": []
    },
    {
      "given": "Robert",
      "family": "Connelly",
      "sequence": "additional",
      "affiliation": []
    }
  ],
  "member": "78",
  "reference": [
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB1",
      "series-title": "Granular Matter",
      "year": "1994"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB2",
      "doi-asserted-by": "crossref",
      "first-page": "5451",
      "DOI": "10.1016/S0009-2509(01)00157-9",
      "article-title": "The tensorial formulation of volume function for packings of particles",
      "volume": "56",
      "author": "Edwards",
      "year": "2001",
      "journal-title": "Chem. Engrg. Sci."
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB3",
      "series-title": "The Physics of Amorphous Solids",
      "author": "Zallen",
      "year": "1983"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB4",
      "series-title": "Theory of Simple Liquids",
      "author": "Hansen",
      "year": "1986"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB5",
      "series-title": "Random Heterogeneous Materials: Microstructure and Macroscopic Properties",
      "author": "Torquato",
      "year": "2002"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB6",
      "series-title": "The Pursuit of Perfect Packing",
      "author": "Aste",
      "year": "2000"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB7",
      "series-title": "Rigidity Theory and Applications, Fundamental Materials Research",
      "year": "1999"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB8",
      "series-title": "Exact Combinatorial Algorithms: Ground States of Disordered Systems",
      "volume": "vol. 18",
      "year": "2001"
    },
    {
      "issue": "2",
      "key": "10.1016/j.jcp.2003.11.022_BIB9",
      "doi-asserted-by": "crossref",
      "first-page": "346",
      "DOI": "10.1006/jcph.1997.5809",
      "article-title": "An algorithm for two dimensional rigidity percolation: the pebble game",
      "volume": "137",
      "author": "Jacobs",
      "year": "1997",
      "journal-title": "J. Comput. Phys."
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB10",
      "doi-asserted-by": "crossref",
      "first-page": "2064",
      "DOI": "10.1103/PhysRevLett.84.2064",
      "article-title": "Is random close packing of spheres well defined?",
      "volume": "84",
      "author": "Torquato",
      "year": "2000",
      "journal-title": "Phys. Rev. Lett."
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB11",
      "doi-asserted-by": "crossref",
      "first-page": "031107",
      "DOI": "10.1103/PhysRevE.67.031107",
      "article-title": "Lattice-based random jammed configurations for hard particles",
      "volume": "67",
      "author": "Stillinger",
      "year": "2003",
      "journal-title": "Phys. Rev. E"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB12",
      "series-title": "Regular Figures",
      "author": "Fejes T\u00f3th",
      "year": "1964"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB13",
      "doi-asserted-by": "crossref",
      "first-page": "11849",
      "DOI": "10.1021/jp011960q",
      "article-title": "Multiplicity of generation, selection, and classification procedures for jammed hard-particle packings",
      "volume": "105",
      "author": "Torquato",
      "year": "2001",
      "journal-title": "J. Phys. Chem. B"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB14",
      "doi-asserted-by": "crossref",
      "unstructured": "A. Donev, S. Torquato, F.H. Stillinger, R. Connelly, Jamming in hard sphere and disk packings, J. App. Phys. (in press)",
      "DOI": "10.1063/1.1633647"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB15",
      "first-page": "43",
      "article-title": "Rigid circle and sphere packings. Part I: Finite packings",
      "volume": "14",
      "author": "Connelly",
      "year": "1988",
      "journal-title": "Structural Topology"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB16",
      "doi-asserted-by": "crossref",
      "first-page": "111",
      "DOI": "10.1007/PL00009374",
      "article-title": "Finite and uniform stability of sphere packings",
      "volume": "20",
      "author": "Connelly",
      "year": "1998",
      "journal-title": "Discrete Comput. Geometry"
    },
    {
      "issue": "3",
      "key": "10.1016/j.jcp.2003.11.022_BIB17",
      "doi-asserted-by": "crossref",
      "first-page": "453",
      "DOI": "10.1137/S0895480192229236",
      "article-title": "Second-order rigidity and prestress stability for tensegrity frameworks",
      "volume": "9",
      "author": "Connelly",
      "year": "1996",
      "journal-title": "SIAM J. Discrete Math."
    },
    {
      "issue": "25",
      "key": "10.1016/j.jcp.2003.11.022_BIB18",
      "doi-asserted-by": "crossref",
      "first-page": "7143",
      "DOI": "10.1016/S0020-7683(03)00359-7",
      "article-title": "Breakdown of elasticity theory for jammed hard-particle packings: conical nonlinear constitutive theory",
      "volume": "40",
      "author": "Torquato",
      "year": "2003",
      "journal-title": "Int. J. Solids Struct."
    },
    {
      "issue": "8",
      "key": "10.1016/j.jcp.2003.11.022_BIB19",
      "doi-asserted-by": "crossref",
      "first-page": "4199",
      "DOI": "10.1103/PhysRevA.41.4199",
      "article-title": "Random packing of disks in two dimensions",
      "volume": "41",
      "author": "Hinrichsen",
      "year": "1990",
      "journal-title": "Phys. Rev. A"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB20",
      "doi-asserted-by": "crossref",
      "first-page": "L979",
      "DOI": "10.1088/0022-3719/18/31/001",
      "article-title": "A local description of stable 2d random packings",
      "volume": "18",
      "author": "Uhler",
      "year": "1985",
      "journal-title": "J. Phys. C"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB21",
      "series-title": "Linear Programming: Foundations and Extensions",
      "author": "Vanderbei",
      "year": "1997"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB22",
      "unstructured": "A. Donev, Homepage for the sphere packing project, with useful supplementary materials. Available from http://atom.princeton.edu/donev/Packing"
    },
    {
      "issue": "6",
      "key": "10.1016/j.jcp.2003.11.022_BIB23",
      "doi-asserted-by": "crossref",
      "first-page": "6802",
      "DOI": "10.1103/PhysRevE.61.6802",
      "article-title": "Geometric origin of mechanical properties of granular materials",
      "volume": "61",
      "author": "Roux",
      "year": "2000",
      "journal-title": "Phys. Rev. E"
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB24",
      "doi-asserted-by": "crossref",
      "first-page": "561",
      "DOI": "10.1007/BF01025983",
      "article-title": "Geometric properties of random disk packings",
      "volume": "60",
      "author": "Lubachevsky",
      "year": "1990",
      "journal-title": "J. Statist. Phys."
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB25",
      "doi-asserted-by": "crossref",
      "first-page": "298",
      "DOI": "10.1006/jcph.1994.1168",
      "article-title": "Algorithm for random close packing of spheres with periodic boundary conditions",
      "volume": "114",
      "author": "Zinchenko",
      "year": "1994",
      "journal-title": "J. Comput. Phys."
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB26",
      "first-page": "57",
      "article-title": "Rigid circle and sphere packings. Part II: Infinite packings",
      "volume": "16",
      "author": "Connelly",
      "year": "1991",
      "journal-title": "Structural Topology"
    },
    {
      "issue": "8",
      "key": "10.1016/j.jcp.2003.11.022_BIB27",
      "first-page": "1459",
      "article-title": "Energy-efficient actuation in infinite lattice structures",
      "volume": "51",
      "author": "Donev",
      "year": "2003",
      "journal-title": "Int. J. Solids Struct."
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB29",
      "doi-asserted-by": "crossref",
      "first-page": "501",
      "DOI": "10.1007/BF01048304",
      "article-title": "Disks vs. spheres: contrasting properties of random packings",
      "volume": "64",
      "author": "Lubachevsky",
      "year": "1991",
      "journal-title": "J. Statist. Phys."
    },
    {
      "key": "10.1016/j.jcp.2003.11.022_BIB30",
      "doi-asserted-by": "crossref",
      "first-page": "161",
      "DOI": "10.1017/S0305004100028188",
      "article-title": "Extremal lattices of convex bodies",
      "volume": "49",
      "author": "Swinnerton-Dyer",
      "year": "1953",
      "journal-title": "Proc. Cambridge Philos. Soc."
    }
  ],
  "container-title": "Journal of Computational Physics",
  "original-title": [],
  "language": "en",
  "link": [
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0021999103006235?httpAccept=text/xml",
      "content-type": "text/xml",
      "content-version": "vor",
      "intended-application": "text-mining"
    },
    {
      "URL": "https://api.elsevier.com/content/article/PII:S0021999103006235?httpAccept=text/plain",
      "content-type": "text/plain",
      "content-version": "vor",
      "intended-application": "text-mining"
    }
  ],
  "deposited": {
    "date-parts": [
      [
        2019,
        2,
        15
      ]
    ],
    "date-time": "2019-02-15T13:58:25Z",
    "timestamp": 1550239105000
  },
  "score": 1,
  "resource": {
    "primary": {
      "URL": "https://linkinghub.elsevier.com/retrieve/pii/S0021999103006235"
    }
  },
  "subtitle": [],
  "short-title": [],
  "issued": {
    "date-parts": [
      [
        2004,
        6
      ]
    ]
  },
  "references-count": 29,
  "journal-issue": {
    "issue": "1",
    "published-print": {
      "date-parts": [
        [
          2004,
          6
        ]
      ]
    }
  },
  "alternative-id": [
    "S0021999103006235"
  ],
  "URL": "http://dx.doi.org/10.1016/j.jcp.2003.11.022",
  "relation": {},
  "ISSN": [
    "0021-9991"
  ],
  "subject": [],
  "container-title-short": "Journal of Computational Physics",
  "published": {
    "date-parts": [
      [
        2004,
        6
      ]
    ]
  }
}