Skip to main content

Timeline for The Greenhouse Problem

Current License: CC BY-SA 4.0

12 events
when toggle format what by license comment
Apr 16, 2022 at 15:10 comment added RobPratt @xdy Can you please share your formulation in a separate answer? I had tried a few different approaches and would be interested in seeing yours.
Apr 16, 2022 at 14:36 comment added xd y My model converges in 220 seconds proving 57 is optimal. I use a tree structure to define the connection of path tiles, and use lazy constraints to prevent cycles. I think it converges fast mainly because I use gurobi...
Feb 2, 2021 at 0:36 comment added Dmitry Kamenetsky Ok time for me to write a solver then...
Feb 1, 2021 at 18:31 comment added RobPratt @DmitryKamenetsky The best bounds I have are $[57,65]$.
Feb 1, 2021 at 15:21 comment added Nilster Oh, wow! The best design I could come up with only had 52 plants. This is amazing!
Feb 1, 2021 at 15:14 vote accept Nilster
Feb 1, 2021 at 15:13 vote accept Nilster
Feb 1, 2021 at 15:13
Feb 1, 2021 at 12:25 comment added Dmitry Kamenetsky Is this optimal?
Feb 1, 2021 at 6:34 comment added RobPratt Yes, the 46 example does that, too.
Feb 1, 2021 at 6:31 comment added Bubbler Nice (ab)use of the rules, since we don't need to reach all sprinklers.
Feb 1, 2021 at 6:22 history edited RobPratt CC BY-SA 4.0
added 8 characters in body
Feb 1, 2021 at 6:08 history answered RobPratt CC BY-SA 4.0