Problem 58773. ICFP 2023 Orchestra: Score Optimization of 2-Musicians and 1-Attendee
The Template solves all cases. Please submit the template and view the graphs.
The ICFP 2023 Competition in July was to place musicians on a stage to maximize the attendees net Joy. The ICFP 2023 Orchestra Spec shows details of the contest. The musicians played various instruments with attendees having preference values for each instrument type. Musicians could block attendees from seeing musicians behind them. Blocking occurs if a_i to m_j vector touched within 5 of m_k. No musicians allowed within 10 of one another.
This Challenge is to place Two musicians onto the stage,mxy, to maximize Joy for one attendee,axy. Score an Attendee Joy higher than a min_score. The Joy table am is Joy co-factor for each musician type. Joy is scaled by 1/distance-squared between Musician and Attendee. Joy(j,i)=1000000*am(i,mu(j))/d2(i,j).
The Joy here is to see the figures of optimal placement and the data per case.
The Challenge is to minimize the time, best known time of 0.28s, and/or to clean the code for size.
The scoring and blocking functions are provided in the template.
This figure is a case where the Attendee is Grumpy and dislikes both Musicians to different amounts.
Solution Stats
Solution Comments
Show commentsProblem Recent Solvers6
Suggested Problems
-
1224 Solvers
-
given 3 sides, find area of this triangle
798 Solvers
-
Back to basics 18 - justification
199 Solvers
-
Find the max element of the array
1535 Solvers
-
1313 Solvers
More from this Author308
Problem Tags
Community Treasure Hunt
Find the treasures in MATLAB Central and discover how the community can help you!
Start Hunting!