Slashdot Mirror


An Algorithm to End the Lines for Ice at Burning Man

Any gathering of 65,000 people in the desert is going to require some major infrastructure to maintain health and sanity. At Burning Man, some of that infrastructure is devoted to a supply chain for ice. Writes Bennett Haselton, The lines for ice bags at Burning Man could be cut from an hour long at peak times, to about five minutes, by making one small... Well, read the description below of how they do things now, and see if the same suggested change occurs to you. I'm curious whether it's the kind of idea that is more obvious to students of computer science who think algorithmically, or if it's something that could occur to anyone. Read on for the rest; Bennett's idea for better triage may bring to mind a lot of other queuing situations and ways that time spent waiting in line could be more efficiently employed.

I skipped burning man this year but went for the first time in 2013. One of the only goods for sale at Burning Man is bags of ice -- to keep your own food cool, or simply to refresh yourself, you can line up to buy bags of ice that are sold by Arctica camp out of the back of a refrigerated truck under a tent. Bags cost $3 apiece.

During peak times last year, the lines were up to an hour long. This year, so I heard, the lines on the first day were even worse, because two of the three distribution points were unable to open due to closed roads, so everybody lined up at the only sales tent that was operating.

Regardless of the conditions, the procedure when you get to the front of the line is the same. You specify how many bags of ice you want, and deposit cash in a container on the counter. Then a volunteer walks back to the ice truck to fetch one or more bags from the truck and brings them back to the counter. You collect your bags and continue on your way.

OK, before reading any further -- based on what I just wrote, can you think of a way to speed up the line? No cheating -- read the preceding paragraph and think of what you might do differently. Spoilers follow!

The thought that occurred to me almost immediately after I got my bag of ice, was: Why not just have the volunteers carry the bags of ice from the truck to the counter, before people place their order? As long as the line is moving, no bag of ice would sit on the counter long enough to melt. And then each transaction at the front of the line would be reduced to: Customer pays for bag(s), customer picks up bag(s) and leaves. By eliminating the time to walk back to the truck and fetch the bag(s), the system would significantly reduce the per-customer transaction time.

I'd asked a handful of Burning Man veterans about this, and they said that Arctica had tried this at one point, but was required to stop by Nevada health code regulations, which treated ice as a "food product" and therefore said that it could not be moved out onto the counter until an order has been placed. This sounded puzzling to me -- don't cafés place other "food products" out on a counter all the time, where they can be bought and picked up by customers? And for the ice bags, why would it matter in practice anyway -- even if the state of Nevada is worried about germs starting to multiply as soon as the bag is removed from the refrigerated truck, the time the bag spends sitting on the counter is still negligible compared to the time the customer spends transporting it back to their own camp.

So I emailed the Nevada State Health Division to ask them what the regulations actually said, and if they would allow the ice vendors to load bags of ice onto their sales counter before they had been paid for by a customer. One of their Public Health Engineers replied and said, "I can assure you that we do not require the ice to remain in the truck until it is ordered" (and dryly added, "It is common for vendors to blame the health authority for imagined regulations"). Regarding the resulting long lines, he also advised me, in the spirit of Burning Man radical self-reliance (if not practicality), "You may consider bringing your own ice to the Playa rather than purchasing it from them."

So that's it. There's no regulatory reason why the ice can't be brought to the sales counter before it's paid for -- where it wouldn't even have time to start melting, if there are customers eagerly waiting to carry it away -- and no reason why the line couldn't probably move 5 to 10 times faster as a result. (I emailed Arctica to ask if they would start having volunteers bring ice bags up to the counter before customers place their orders, and showed them the email from the Nevada Health Division saying it would be legal. I received a very friendly reply, mostly asking me who I was and why I was concerned about the issue; I said I had no stake in the matter except hoping to reduce the wait times and hence the aggravation and health risks for people waiting in line in the sun. I have not received a reply to any subsequent inquiries after that.)

In a previous article I'd theorized about an algorithm for speeding up the vehicle exodus at Burning Man. (Basically, have a "priority lane" where cars can exit at different times of day, depending on the last character on their license plate. So one hour where the priority lane is set aside for cars whose license plates end in "A", another hour where the lane is used by cars with plates ending in "B", and so on. This means that drivers who want to use the priority lane, can just wait for the designated hour, instead of spending five hours queueing up to leave.) That was intended more of an intellectual exercise, as a jumping-off point for a discussion about which algorithms would work best under different theoretical assumptions, and with only the small possibility that it might ever actually be implemented at the real event.

The call to speed up the ice lines is not an intellectual exercise. Unless there's a non-obvious major problem with making this change, this is something that could be done the very next year, and would save people thousands of person-hours waiting in line in the sun.

My other suggestion would be to have a "turbo" line even faster than the main one, designed for people to complete each sales transaction in seconds. Every customer in the "turbo" line would be required to have exact change (or be willing to overpay and let the vendor keep the change), and every customer would be required to have their cash fanned out in their hand like playing cards when they got to the front of the line. (A volunteer could walk up and down near the front of the line to verify that people already had their cash displayed properly.) A transaction at the front of the line would simply consist of, "Three dollars -- bag", or, "Six dollars -- two bags", where the customer shows their fanned-out money, dumps it into the cash receptacle, and picks up one or more bags from the counter.

With or without the "turbo" line, at first it might seem like it would take extra labor to keep a supply of ice bags moving constantly from the truck to the counter, but that's not the case. For a given number of bags to be sold, every bag has to be moved from the truck, to the counter, exactly one time. So the total amount of labor is always going to be the same, for a fixed number of ice bags. To have a steady supply of ice moving quickly from the truck to the counter, you might need to have more volunteers working at the same time, but that just means that rather than having 5 volunteers with one-hour shifts spaced throughout the day, you'd have those same volunteers working simultaneously to keep the bags moving.

With the lines moving that much more quickly, what if the ice bags run out halfway through the day? Hopefully the vendor can just send the trucks back out to fetch more bags of ice to be brought back in and sold in the afternoon. But even if they can't -- even if, for some reason, the number of ice bags sold per day has to be fixed at X -- you've still done an enormous amount of good by reducing the wait time from 30-45 minutes to 5 minutes. Because you still sell the same number of ice bags, but you've eliminated the pointless deadweight loss of all the time the customers were previously wasting in line.

And if the vendors can bring in more ice whenever their existing stock sells out much faster, that's a win too -- regardless of whether they're selling the ice for profit or just for altruistic motives. If they're selling ice to help people, then selling more ice is better. If they're selling ice for profit, then selling more ice is better, too.

I'm being fairly pedantic here because I want to make it clear that I think that I think there's no counterargument to be made to this, under any combination of reasonable assumptions -- whether the vendors can bring in more ice or whether they're stuck selling a fixed number of bags per day; whether the goal of selling the ice is for altruism or to make a profit. Bring the ice out before it's paid for, shave the transaction time down to the bare minimum of the customer paying money and then grabbing their ice bags, and everyone will be grateful they don't have to wait an hour in the sun.

And if you're an adventurer thinking about going to Burning Man, my tips for making it (slightly) easier include bringing your own cooler (separate from any food storage cooler) so that you can buy a bag of ice each day, dump it in the cooler, and have your own supply of ice water. That's well worth it, whether the wait time in the ice line is five minutes or an hour.

17 of 342 comments (clear)

  1. An algorithm to end BH posting by kruach+aum · · Score: 5, Insightful

    Why does Bennett Hassleton keep using /. as his personal blog, and why is he allowed to? I post this question every time he does a blog, and I've never received a proper answer.

    pre-emptive: Can I find anything wrong with what you wrote? Yes, the fact what you wrote is displayed where it is.

    1. Re:An algorithm to end BH posting by MagicM · · Score: 5, Insightful

      Not only that, but this is just a weird form of Slashdot click bait.

      "by making one small... Well, read the description below"

      Seriously? Ridiculous.

  2. ugh... not more of this. by Anonymous Coward · · Score: 5, Insightful

    no one wants to read Bennett's ideas.

  3. What the actual fuck is this article going on abou by Anonymous Coward · · Score: 5, Insightful

    Seriously, how is this news? This is some guy's heat stress-induced hallucination fixation about carrying ice around a desert.

  4. Really? by ourlovecanlastforeve · · Score: 5, Insightful

    People not only expect to have ice, but are complaining that the lines are too long... ...In the middle of the desert.

    The lines are too long. For ice. In the middle of the desert.

    What the actual fucking fuck.

    1. Re:Really? by phantomfive · · Score: 4, Insightful
      And the OP said in his post:

      "I'm being fairly pedantic here because I want to make it clear that I think that I think there's no counterargument to be made to this"

      I believe part of the ethos of Burning Man is, "if you think you can do it better, then do it yourself. Don't complain, don't whine." It's cool that he thought of a way to improve the world, but in the real world, if you don't do something about it, then it doesn't matter much.

      --
      "First they came for the slanderers and i said nothing."
  5. White people problems by Tailhook · · Score: 3, Insightful

    Seriously.

    Trust fund rebel white people problems, in particular.

    --
    Maw! Fire up the karma burner!
  6. Clickbait by CAPSLOCK2000 · · Score: 5, Insightful

    Is there any relation between this article and the poll on clickbait?

    Algorithm? check
    Burning Man? check
    Bennett Haselton? check
    Frustrated Slashdot readers posting furiously? guaranteed
    Sounds like clickbait to me.

    This is not even an algorithm. I'm not going to explain why not, if you don't know you shouldn't post here.

  7. skipped this year but went in 2013 by enjar · · Score: 4, Insightful

    That's quite a roundabout way of saying "I've been once".

  8. Diarrhea of the keyboard by QuietLagoon · · Score: 3, Insightful

    This guy has a serious case of it.

  9. Re: Agner Krarup Erlang - The telephone in 1909! by sanosuke001 · · Score: 3, Insightful

    Yeah, my first thought was "one queue for tokens and another location for pickup using the single-queue-to-multiple-registers". This blog post was more along the lines of, "durr, me like ice, get now" than an actual "algorithm."

    --
    -SaNo
  10. Free Market Solution by ShanghaiBill · · Score: 1, Insightful

    There is a simple free market solution to long queues: raise the price.

  11. Dessert? One big pie??? by Anonymous Coward · · Score: 0, Insightful

    And why do we care about someone who has a misspelling in the first 10 words? Come on!

  12. Fixing the wrong problem by petes_PoV · · Score: 4, Insightful
    The reason this situation exists is because the vendor has nothing to gain from changing.

    If they have a fixed amount of ice, or can only make a fixed amount per hour then they have nothing to gain from selling that amount at a faster rate. Sure, the customers may not like it but since these guys are the only source of ice, what the customers want is of little consequence.

    If you really want to speed up the line, introduce some competition. A 3 word answer instead of a 1,600 word one.

    --
    politicians are like babies' nappies: they should both be changed regularly and for the same reasons
  13. Who cares? by kf4lhp · · Score: 3, Insightful

    First world problems. Grow up.

  14. Bennett solved the problem of waiting in line by Anonymous Coward · · Score: 5, Insightful
    He didn't go. I loved this line:

    I skipped burning man this year but went for the first time in 2013.

    Wouldn't it be easier to say I went to burning man once in 2013? I went to Burning Man once after it got really popular and I solved all the problems.

  15. False "Solution" Ignores the real problem by Midnight_Falcon · · Score: 3, Insightful

    Bennett went to Burning Man once in 2013 and now thinks he's somehow relevant to Burning Man and writes about it online more than many core community members who actually get stuff done. His one experience with Burning Man was as little more than an ancillary helper at a smallish camp. His bold "solution" to this problem actually ignores the key issue that workers are not moving fast because there is no motivation to sell more ice.

    The reason the ice line moves so slowly is everyone is a VOLUNTEER and they are not paid to sell ice. They just get a free ticket working for Arctica. They're also stoned, and burnt out, and aren't really concerned about moving fast in the high heat of the day to get people more ice. If they just get through their shift, they're happy -- people waiting is not a concern.

    The solution Bennett should be looking for should not be some magic "algorithm," but a political one involving staff being paid more and being hired for merit, rather than knowing someone in Arctica. His attachment to this idea and even stating that there are no counter-arguments shows his inexperience and cursory knowledge about Burning Man in general. Technically, his idea might work, socially, it'll never happen.

    As far as I know, Bennett's social connections to Burning Man are very limited, so this would be something that flies above his head. Burning Man is predominately, a social event, and technical/algorithm solutions ignore the fact that the reason most core contributors are there is for social reasons.