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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
Notes
References
Alexiadis, A., Refanidis, I.: Optimizing individual activity personal plans through local search. AI Commun. 29(1), 185–203 (2015)
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)
Celma, Ò.: Music Recommendation and Discovery: The Long Tail, Long Fail, and Long Play in the Digital Music Space. Springer, Heidelberg (2010)
Chatterjee, S., Hadi, A.S.: Regression Analysis by Example. Wiley, Hoboken (2015)
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
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)
Ho, C.H., Lin, C.J.: Large-scale linear support vector regression. J. Mach. Learn. Res. 13, 3323–3348 (2012)
Hoerl, A.E., Kennard, R.W.: Ridge regression: biased estimation for nonorthogonal problems. Technometrics 42(1), 80–86 (2000)
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
Lehmann, E.L., Casella, G.: Theory of Point Estimation. Springer Science & Business Media, Heidelberg (2006)
Levy, M., Sandler, M.: Music information retrieval using social tags and audio. IEEE Trans. Multimedia 11(3), 383–395 (2009)
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
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
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
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
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
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
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)
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)
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)
Sen, A., Srivastava, M.: Regression Analysis: Theory, Methods, and Applications. Springer Texts in Statistics. Springer, New York (1990). http://cds.cern.ch/record/1611847
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)
Thompson, G.M.: Improving conferences through session scheduling. Cornell Hotel Restaur. Adm. Q. 43(3), 71–76 (2002)
Tibshirani, R.: Regression shrinkage and selection via the lasso. J. R. Stat. Soc. Ser. B (Methodol.) 267–288 (1996)
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)
Zou, H., Hastie, T.: Regularization and variable selection via the elastic net. J. Roy. Stat. Soc. B Ser. B 67, 301–320 (2005)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)