Skip to main content
SpringerLink
Log in
Book cover

International Conference on Theory and Applications of Satisfiability Testing

SAT 2017: Theory and Applications of Satisfiability Testing – SAT 2017 pp 147–163Cite as

(I Can Get) Satisfaction: Preference-Based Scheduling for Concert-Goers at Multi-venue Music Festivals

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 10491))

Abstract

With more than 30 million attendees each year in the U.S. alone, music festivals are a fast-growing source of entertainment, visited by both fans and industry professionals. Popular music festivals are large-scale events, often spread across multiple venues and lasting several days. The largest festivals exceed 600 shows per day across dozens of venues. With many artists performing at overlapping times in distant locations, preparing a personal schedule for a festival-goer is a challenging task. In this work, we present an automated system for building a personal schedule that maximizes the utility of the shows attended based on the user preferences, while taking into account travel times and required breaks. Our system leverages data mining and machine learning techniques together with combinatorial optimization to provide optimal personal schedules in real time, over a web interface. We evaluate MaxSAT and Constraint Programming formulations on a large set of real festival timetables, demonstrating that MaxSAT can provide optimal solutions in about 10 s on average, making it a suitable technology for such an online application.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Notes

  1. 1.

    http://www.last.fm.

  2. 2.

    http://www.last.fm/api.

References

  1. Alexiadis, A., Refanidis, I.: Optimizing individual activity personal plans through local search. AI Commun. 29(1), 185–203 (2015)

    Article  MathSciNet  Google Scholar 

  2. Alexiadis, A., Refanidis, J.: Post-optimizing individual activity plans through local search. In: Proceedings of the 8th Workshop on Constraint Satisfaction Techniques for Planning and Scheduling Problems (COPLAS 2013), pp. 7–15 (2013)

    Google Scholar 

  3. Celma, Ò.: Music Recommendation and Discovery: The Long Tail, Long Fail, and Long Play in the Digital Music Space. Springer, Heidelberg (2010)

    Book  Google Scholar 

  4. Chatterjee, S., Hadi, A.S.: Regression Analysis by Example. Wiley, Hoboken (2015)

    MATH  Google Scholar 

  5. Davies, J., Bacchus, F.: Exploiting the power of MIP solvers in MaxSAT. In: Järvisalo, M., Van Gelder, A. (eds.) SAT 2013. LNCS, vol. 7962, pp. 166–181. Springer, Heidelberg (2013). doi:10.1007/978-3-642-39071-5_13

    Chapter  Google Scholar 

  6. Firan, C.S., Nejdl, W., Paiu, R.: The benefit of using tag-based profiles. In: Web Conference 2007. LA-WEB 2007. Latin American, pp. 32–41. IEEE (2007)

    Google Scholar 

  7. Ho, C.H., Lin, C.J.: Large-scale linear support vector regression. J. Mach. Learn. Res. 13, 3323–3348 (2012)

    MathSciNet  MATH  Google Scholar 

  8. Hoerl, A.E., Kennard, R.W.: Ridge regression: biased estimation for nonorthogonal problems. Technometrics 42(1), 80–86 (2000)

    Article  MATH  Google Scholar 

  9. Laborie, P.: IBM ILOG CP optimizer for detailed scheduling illustrated on three problems. In: Hoeve, W.-J., Hooker, J.N. (eds.) CPAIOR 2009. LNCS, vol. 5547, pp. 148–162. Springer, Heidelberg (2009). doi:10.1007/978-3-642-01929-6_12

    Chapter  Google Scholar 

  10. Lehmann, E.L., Casella, G.: Theory of Point Estimation. Springer Science & Business Media, Heidelberg (2006)

    MATH  Google Scholar 

  11. Levy, M., Sandler, M.: Music information retrieval using social tags and audio. IEEE Trans. Multimedia 11(3), 383–395 (2009)

    Article  Google Scholar 

  12. Long, Z.: Start planning your weekend with the lollapalooza 2016 schedule, May 2016. https://www.timeout.com/chicago/blog/start-planning-your-weekend-with-the-lollapalooza-2016-schedule-050916. Accessed 9 May 2016

  13. Lynch, J.: Coachella 2016: 10 heartbreaking set time conflicts (and how to handle them), May 2016. http://www.billboard.com/articles/columns/music-festivals/7333891/coachella-2016-set-time-schedule-conflicts. Accessed 14 April 2016

  14. McIntyre, H.: America’s top five music festivals sold $183 million in tickets in 2014, March 2015. http://www.forbes.com/sites/hughmcintyre/2015/03/21/americas-top-five-music-festivals-sold-183-million-in-tickets-in-2014. Accessed 21 Mar 2015

  15. McIntyre, H.: New York City’s music festival market is becoming increasingly crowded, June 2016. http://www.forbes.com/sites/hughmcintyre/2016/06/21/new-york-citys-music-festival-market-is-becoming-increasingly-crowded. 21 Jun 2016

  16. Mintel: Music concerts and festivals market is star performer in the UK leisure industry as sales grow by 45% in 5 years, December 2015. http://www.mintel.com/press-centre/leisure/music-concerts-and-festivals-market-is-star-performer-in-the-uk-leisure-industry-as-sales-grow-by-45-in-5-years. Accessed 9 Dec 2015

  17. Nielsen: For music fans, the summer is all a stage, April 2015. http://www.nielsen.com/us/en/insights/news/2015/for-music-fans-the-summer-is-all-a-stage.html. Accessed 14 Apr 2015

  18. Potthoff, R.F., Brams, S.J.: Scheduling of panels by integer programming: results for the 2005 and 2006 New Orleans meetings. Public Choice 131(3–4), 465–468 (2007)

    Article  Google Scholar 

  19. Quesnelle, J., Steffy, D.: Scheduling a conference to minimize attendee preference conflicts. In: Proceedings of the 7th Multidisciplinary International Conference on Scheduling: Theory and Applications (MISTA), pp. 379–392 (2015)

    Google Scholar 

  20. Refanidis, I., Yorke-Smith, N.: A constraint-based approach to scheduling an individual’s activities. ACM Trans. Intell. Syst. Technol. (TIST) 1(2), 12 (2010)

    Google Scholar 

  21. Sen, A., Srivastava, M.: Regression Analysis: Theory, Methods, and Applications. Springer Texts in Statistics. Springer, New York (1990). http://cds.cern.ch/record/1611847

    MATH  Google Scholar 

  22. Sen, S., Vig, J., Riedl, J.: Tagommenders: connecting users to items through tags. In: Proceedings of the 18th International Conference on World Wide Web, pp. 671–680. ACM (2009)

    Google Scholar 

  23. Thompson, G.M.: Improving conferences through session scheduling. Cornell Hotel Restaur. Adm. Q. 43(3), 71–76 (2002)

    Article  Google Scholar 

  24. Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B (Methodol.) 267–288 (1996)

    Google Scholar 

  25. Vangerven, B., Ficker, A., Goossens, D., Passchyn, W., Spieksma, F., Woeginger, G.: Conference scheduling: a personalized approach. In: Burke, E., Di Gaspero, L., Özcan, E., McCollum, B., Schaerf, A. (eds.) Proceedings of the 11th International Conference on the Practice and Theory of Automated Timetabling, PATAT, pp. 385–401 (2016)

    Google Scholar 

  26. Zou, H., Hastie, T.: Regularization and variable selection via the elastic net. J. Roy. Stat. Soc. B Ser. B 67, 301–320 (2005)

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mechanical and Industrial Engineering, University of Toronto, Toronto, Canada

    Eldan Cohen, Guoyu Huang & J. Christopher Beck

Authors
  1. Eldan Cohen
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Guoyu Huang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. J. Christopher Beck
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Eldan Cohen .

Editor information

Editors and Affiliations

  1. UNSW Sydney, Sydney, New South Wales, Australia

    Serge Gaspers

  2. University of New South Wales , Sydney, New South Wales, Australia

    Toby Walsh

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Cohen, E., Huang, G., Beck, J.C. (2017). (I Can Get) Satisfaction: Preference-Based Scheduling for Concert-Goers at Multi-venue Music Festivals. In: Gaspers, S., Walsh, T. (eds) Theory and Applications of Satisfiability Testing – SAT 2017. SAT 2017. Lecture Notes in Computer Science(), vol 10491. Springer, Cham. https://doi.org/10.1007/978-3-319-66263-3_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-66263-3_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-66262-6

  • Online ISBN: 978-3-319-66263-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation