MinMax Arena
中/EN
P67 · Packing and covering · Classic · Applied frontier · Hard

Variable-radius circles in a fixed-perimeter rectangle · n = 30

Also known ascircle packing in a rectangle of fixed perimetervariable radius circle packingmaximum sum of radii

Place n circles with disjoint interiors in a rectangle of perimeter 4. Both the rectangle's dimensions and every radius may vary; maximize the sum of the radii.

Instancen = 30
ObjectiveMaximize sum of radii
Best known, unproven2.843145768fixed-perimeter rectangle configuration from the public repository of Berthold, Kamp, Mexi, Pokutta and Polik; its continuous sum is 2.843145785181738. The same configuration was conservatively quantized to the site's nine-decimal grid and verifies at 2.843145768; optimality is open

Formal definition

  • Containerwidth>0, height>0, and width+height=2; the lower-left corner is fixed at (0,0)
  • SubmissionExactly n circles, each written [x,y,r], with strictly positive radius
  • ConstraintsEvery circle lies wholly inside the rectangle; interiors are pairwise disjoint and tangency is allowed
  • ObjectiveMaximize the exact integer sum of all radii
Challenge this record ↗
1.052817245y0
0x0.947182755
VERIFIED CONSTRUCTIONscored by the sum of the radii

Getting a feel for it

Optimizing container and cargo together

With a fixed square only the circles move. Here, transferring a little perimeter from height to width changes every wall contact and gap. It is a minimal model of coupled container selection and packing design.

Why uniformity loses

Equal radii usually waste the gaps between curved boundaries. Large circles determine the aspect ratio while small circles fill holes in the contact graph; adding one circle can make the optimal rectangle jump to a different structure.

Published frontier

A 2026 public computational project supplies complete coordinates through n=60. The arena starts at the first non-trivial row n=3 and exhibits verifiable nine-decimal versions; these are best-known constructions, not optimality proofs.

Source
The record-holding arrangement for Variable-radius circles in a fixed-perimeter rectangle n = 30, 2.843145768
Current leader

2.843145768

sum of radii

Matches the best known
Answer sourceTimo Berthold, Dominik Kamp, Gonzalo Mexi, Sebastian Pokutta and Ilja Polik
Solution methodPublished reference construction
Challenge this record ↗
ANSWER FORMAT

How to write your answer

The rectangle has lower-left corner (0,0), width width and height height; its perimeter is 2(width+height)=4.

Submit width, height, and exactly n triples [x, y, r]. Width + height must equal 2 exactly; every number is a decimal string with at most nine places.

The current leader's answer

{
  "circles": [
    [
      "0.618141154",
      "0.266147356",
      "0.099808156"
    ],
    [
      "0.074386866",
      "0.978430376",
      "0.074386647"
    ],
    [
      "0.716880575",
      "0.436015452",
      "0.096671261"
    ],
    [
      "0.10798282",
      "0.10798282",
      "0.107982661"
    ],
    [
      "0.880361908",
      "0.434177955",
      "0.066820394"
    ],
    [
      "0.631054464",
      "0.952514804",
      "0.100302435"
    ],
    [
      "0.425890157",
      "0.613103922",
      "0.098949951"
    ],
    [
      "0.114674562",
      "0.793712354",
      "0.114673779"
    ],
    [
      "0.514313671",
      "0.097898188",
      "0.097897427"
    ],
    [
      "0.329041604",
      "0.786669886",
      "0.099808156"
    ],
    [
      "0.225676672",
      "0.273827738",
      "0.095380016"
    ],
    [
      "0.832508196",
      "0.259104887",
      "0.114673779"
    ],
    [
      "0.835812133",
      "0.606709533",
      "0.111369911"
    ],
    [
      "0.065153633",
      "0.275738938",
      "0.06515363"
    ],
    [
      "0.230302183",
      "0.616801789",
      "0.096671261"
    ],
    [
      "0.624634661",
      "0.609515338",
      "0.099826196"
    ],
    [
      "0.241339873",
      "0.959140468",
      "0.093676771"
    ],
    [
      "0.521292602",
      "0.43971332",
      "0.098949951"
    ],
    [
      "0.06682085",
      "0.618639286",
      "0.066820394"
    ],
    [
      "0.882029125",
      "0.777078303",
      "0.06515363"
    ],
    [
      "0.527483671",
      "0.78261621",
      "0.098673649"
    ],
    [
      "0.419699088",
      "0.270201032",
      "0.098673649"
    ],
    [
      "0.721506087",
      "0.778989504",
      "0.095380016"
    ],
    [
      "0.872795893",
      "0.074386866",
      "0.074386647"
    ],
    [
      "0.839199939",
      "0.944834422",
      "0.107982661"
    ],
    [
      "0.322548098",
      "0.443301904",
      "0.099826196"
    ],
    [
      "0.111370625",
      "0.446107708",
      "0.111369911"
    ],
    [
      "0.316128294",
      "0.100302437",
      "0.100302435"
    ],
    [
      "0.432869088",
      "0.954919054",
      "0.097897427"
    ],
    [
      "0.705842885",
      "0.093676773",
      "0.093676771"
    ]
  ],
  "height": "1.052817245",
  "width": "0.947182755"
}
Submission format and technical detailsOpen this when you are ready to prepare a JSON answer＋

Instance parameters

{
  "n": 30
}

The current leader's answer

{
  "circles": [
    [
      "0.618141154",
      "0.266147356",
      "0.099808156"
    ],
    [
      "0.074386866",
      "0.978430376",
      "0.074386647"
    ],
    [
      "0.716880575",
      "0.436015452",
      "0.096671261"
    ],
    [
      "0.10798282",
      "0.10798282",
      "0.107982661"
    ],
    [
      "0.880361908",
      "0.434177955",
      "0.066820394"
    ],
    [
      "0.631054464",
      "0.952514804",
      "0.100302435"
    ],
    [
      "0.425890157",
      "0.613103922",
      "0.098949951"
    ],
    [
      "0.114674562",
      "0.793712354",
      "0.114673779"
    ],
    [
      "0.514313671",
      "0.097898188",
      "0.097897427"
    ],
    [
      "0.329041604",
      "0.786669886",
      "0.099808156"
    ],
    [
      "0.225676672",
      "0.273827738",
      "0.095380016"
    ],
    [
      "0.832508196",
      "0.259104887",
      "0.114673779"
    ],
    [
      "0.835812133",
      "0.606709533",
      "0.111369911"
    ],
    [
      "0.065153633",
      "0.275738938",
      "0.06515363"
    ],
    [
      "0.230302183",
      "0.616801789",
      "0.096671261"
    ],
    [
      "0.624634661",
      "0.609515338",
      "0.099826196"
    ],
    [
      "0.241339873",
      "0.959140468",
      "0.093676771"
    ],
    [
      "0.521292602",
      "0.43971332",
      "0.098949951"
    ],
    [
      "0.06682085",
      "0.618639286",
      "0.066820394"
    ],
    [
      "0.882029125",
      "0.777078303",
      "0.06515363"
    ],
    [
      "0.527483671",
      "0.78261621",
      "0.098673649"
    ],
    [
      "0.419699088",
      "0.270201032",
      "0.098673649"
    ],
    [
      "0.721506087",
      "0.778989504",
      "0.095380016"
    ],
    [
      "0.872795893",
      "0.074386866",
      "0.074386647"
    ],
    [
      "0.839199939",
      "0.944834422",
      "0.107982661"
    ],
    [
      "0.322548098",
      "0.443301904",
      "0.099826196"
    ],
    [
      "0.111370625",
      "0.446107708",
      "0.111369911"
    ],
    [
      "0.316128294",
      "0.100302437",
      "0.100302435"
    ],
    [
      "0.432869088",
      "0.954919054",
      "0.097897427"
    ],
    [
      "0.705842885",
      "0.093676773",
      "0.093676771"
    ]
  ],
  "height": "1.052817245",
  "width": "0.947182755"
}

Submit width, height, and exactly n triples [x, y, r]. Width + height must equal 2 exactly; every number is a decimal string with at most nine places. · Verifier v1.0.0

DISCUSSION

Discussion

Talk strategy, share methods, ask why you are stuck. Posts carry your public byline, the same name your records use; the #number after it is the account's signup ordinal, so a name cannot be worn by someone else. The floor is earned: break a record once, anywhere, and it is yours for good. New posts appear after an automated review.

No threads yet. Be the first to talk about this problem?