Timeline for Packing circles with radii 1, 2, 3, ..., n in a rectangle
Current License: CC BY-SA 4.0
11 events
when toggle format | what | by | license | comment | |
---|---|---|---|---|---|
Feb 1, 2020 at 23:12 | comment | added | RobPratt | None of my solutions provide lower bounds. This problem is highly nonconvex, and the solver yields optimality proofs only for convex problems. | |
Feb 1, 2020 at 22:27 | comment | added | Gerhard Paseman | Also, this suggests improving lower bounds by packing the largest plates first. Maybe you can provide some suggestions for those? Gerhard "Save Bigger Parties For Later" Paseman, 2020.02.01. | |
Feb 1, 2020 at 22:11 | comment | added | Gerhard Paseman | Thanks. I was expecting something slightly different, which would lead to an easy insertion of the remaining disks. However, I am not seeing how to improve the arrangement you provided. Gerhard "Now Looking For Place Settings" Paseman, 2020.02.01. | |
Feb 1, 2020 at 22:02 | history | edited | RobPratt | CC BY-SA 4.0 |
added 186 characters in body
|
Feb 1, 2020 at 17:47 | comment | added | Gerhard Paseman | Suppose you ignore plates one through five temporarily. How small a rectangle do you get for the other seven? (and does it involve a four grouping of 9 12 10 11 with 8 6 7 in a column?) Gerhard "Looking For A Dish Pattern" Paseman, 2020.02.01. | |
Jan 29, 2020 at 19:33 | comment | added | user44143 | Sad. Thanks. Well done on your configuration! | |
Jan 29, 2020 at 19:32 | comment | added | RobPratt | I added your suggested modification, but I guess the 4 is bigger than it looks. | |
Jan 29, 2020 at 19:31 | history | edited | RobPratt | CC BY-SA 4.0 |
added 149 characters in body
|
Jan 29, 2020 at 14:33 | comment | added | user44143 | If you replace 4 by 3, move 12 up and to the left, and then put 4 tangent to 12 and 7, can you cut off some area on the right? | |
Jan 28, 2020 at 23:12 | history | edited | RobPratt | CC BY-SA 4.0 |
added 133 characters in body
|
Jan 25, 2020 at 23:53 | history | answered | RobPratt | CC BY-SA 4.0 |